Connectivity of multi-channel wireless networks under jamming attacks

Jamming attacks can cause serious destruction to communication systems without much cost, especially when secret keys shared by the system are exposed. Uncoordinated Frequency Hopping (UFH) is an effective countermeasure to jamming attacks without dependence on pre-shared secret keys. In this paper we study the connectivity of a multi-channel network under jamming attacks, where each communication link can switch from regular transmission to UFH transmission when jamming attacks are detected. Under the framework of percolation theory, we show that as the jammer density increases, two phase transitions occur: from strong connection where there exists an infinite component composed of regular links, to weak connection where there exists an infinite component composed of both regular and UFH links, then to disconnection.

[1]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[2]  K. J. Ray Liu,et al.  Optimal Defense against Jamming Attacks in Cognitive Radio Networks Using the Markov Decision Process Approach , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[3]  Radha Poovendran,et al.  Optimal Jamming Attack Strategies and Network Defense Policies in Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[4]  Martin Haenggi.  The secrecy graph and some of its properties , 2008, 2008 IEEE International Symposium on Information Theory.

[5]  Ananthram Swami,et al.  Connectivity of Heterogeneous Wireless Networks , 2009, IEEE Transactions on Information Theory.

[6]  Peng Ning,et al.  Communication Efficiency of Anti-Jamming Broadcast in Large-Scale Multi-Channel Wireless Networks , 2012, IEEE Transactions on Signal Processing.

[7]  Radha Poovendran,et al.  Optimal Jamming Attacks and Network Defense Policies in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Prashant Krishnamurthy,et al.  On limited-range strategic/random jamming attacks in wireless ad hoc networks , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

[9]  Srdjan Capkun,et al.  Jamming-resistant Key Establishment using Uncoordinated Frequency Hopping , 2008, 2008 IEEE Symposium on Security and Privacy (sp 2008).

[10]  Peng Ning,et al.  USD-FH: Jamming-resistant wireless communication using Frequency Hopping with Uncoordinated Seed Disclosure , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[11]  Massimo Franceschetti,et al.  Random Networks for Communication: Index , 2008 .

[12]  Peng Ning,et al.  Jamming-Resistant Collaborative Broadcast Using Uncoordinated Frequency Hopping , 2012, IEEE Transactions on Information Forensics and Security.

[13]  François Baccelli,et al.  Impact of interferences on connectivity in ad hoc networks , 2005, IEEE/ACM Transactions on Networking.

[14]  Edmund M. Yeh,et al.  Connectivity, Percolation, and Information Dissemination in Large-Scale Wireless Networks with Dynamic Links , 2009, ArXiv.

[15]  Patrick Thiran,et al.  Connectivity vs capacity in dense ad hoc networks , 2004, IEEE INFOCOM 2004.

[16]  Peng Ning,et al.  Randomized Differential DSSS: Jamming-Resistant Wireless Broadcast Communication , 2010, 2010 Proceedings IEEE INFOCOM.

[17]  R. Meester,et al.  Continuum percolation: References , 1996 .

[18]  Srdjan Capkun,et al.  Anti-jamming broadcast communication using uncoordinated spread spectrum techniques , 2010, IEEE Journal on Selected Areas in Communications.

[19]  Zhu Han,et al.  Dogfight in Spectrum: Jamming and Anti-Jamming in Multichannel Cognitive Radio Systems , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[20]  Wenyuan Xu,et al.  Channel surfing and spatial retreats: defenses against wireless denial of service , 2004, WiSe '04.