Towards Optimal Adaptive UFH-Based Anti-Jamming Wireless Communication
IEEE Journal on Selected Areas in Communications(2012)
摘要
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 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 UFH-based anti-jamming communications. Specifically, we formulate the UFH-based anti-jamming communication as a non-stochastic multi-armed bandit (MAB) problem and propose an online learning-based UFH algorithm achieving asymptotic optimum. To reduce the time and space complexity, we further develop an enhanced algorithm exploiting the internal structure of strategy selection process. We analytically prove the optimality of the proposed algorithms under various message coding scenarios. An extensive simulation study is conducted to validate our theoretical analysis and show that the learning-based UFH algorithms are resilient against both oblivious and adaptive jamming attacks.
更多查看译文
关键词
optimisation,strategy selection process,anti-jamming,uncoordinated frequency hopping,online learning-based ufh algorithm,online optimization theory,encoding,wireless communication,multi-armed bandit problem,optimal adaptive ufh-based anti-jamming wireless communication,preshared secret,nonstochastic multiarmed bandit problem,quantitative performance characterization,ad hoc design,performance evaluation,telecommunication security,message coding scenario,ad hoc networks,jamming,sensors,space complexity,multi armed bandit,algorithm design and analysis,protocols,multi armed bandit problem,spread spectrum communication
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络