Delay-bounded adaptive UFH-based anti-jamming wireless communication

—Anti-jamming communication without pre-shared secrets has gained increasing research interest recently and is commonly tackled by utilizing the technique of uncoordinated frequency hopping (UFH). Existing researches, however, are almost all based on ad hoc designs of frequency hopping strategies mainly due to lack of theoretical foundations for scheme design and performance evaluation. To fill this gap, in this paper we introduce the online optimization theory into our solution and, for the first time, make the thorough quantitative performance characterization possible for UFHbased anti-jamming communications. Specifically, we propose an efficient online UFH algorithm achieving asymptotic optimality with delay-bounded message delivery and analytically prove its optimality under different message coding scenarios. Extensive simulative evaluations are conducted to validate our theoretical analysis under both oblivious and adaptive jamming strategies.

• Type: Journal
• Year: 2011
• Where: INFOCOM
• Authors: Qian Wang, Ping Xu, Kui Ren, Xiang-yang Li
• Keywords: Asymptotic Optimality, Communications, INFOCOM 2011, Optimization Theory, Performance Characterization