Lightweight Jammer Localization in Wireless Networks: System Design and Implementation

Jamming attacks have become prevalent during the last few years, due to the shared nature and the open access to the wireless medium. Finding the location of a jamming device is of great importance for restoring normal network operations. After detecting the malicious node we want to find its position, in order for further security actions to be taken. Our goal in this paper is the design and implementation of a simple, lightweight and generic localization algorithm. Our scheme is based on the principles of the gradient descent minimization algorithm. The key observation is that the Packet Delivery Ratio (PDR) has lower values as we move closer to the jammer. Hence, the use of a gradient-based scheme, operating on the discrete plane of the network topology, can help locate the jamming device. The contributions of our work are the following: (a) We demonstrate, through analysis and experimentation, the way that the jamming effects propagate through the network in terms of the observed PDR. (b) We design a distributed, lightweight jammer localization system which does not require any modifications to the driver/firmware of commercial NICs. (c) We implement and evaluate our localization system on our 802.11 indoor testbed. An attractive and important feature of our system is that it does not rely on special hardware.

[1]  Robert Poor.  Gradient Routing in Ad Hoc Networks , 2000 .

[2]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[3]  Srinivasan Seshan,et al.  Access Point Localization Using Local Signal Strength Gradient , 2009, PAM.

[4]  Wenyuan Xu,et al.  The feasibility of launching and detecting jamming attacks in wireless networks , 2005, MobiHoc '05.

[5]  Srikanth V. Krishnamurthy,et al.  Detecting Selfish Exploitation of Carrier Sensing in 802.11 Networks , 2009, IEEE INFOCOM 2009.

[6]  Wade Trappe,et al.  Exploiting Environmental Properties for Wireless Localization and Location Aware Applications , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[7]  Dennis M. Akos,et al.  GIDL : Generalized interference detection and localization system , 2002 .

[8]  Scott Coutts.  3-D jammer localization using out-of-plane multipath , 1998, Proceedings of the 1998 IEEE Radar Conference, RADARCON'98. Challenges in Radar Systems and Solutions (Cat. No.98CH36197).

[9]  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.

[10]  Xiangqian Liu,et al.  Signal Detection and Jammer Localization in Multipath Channels for Frequency Hopping Communications , 2005 .

[11]  Jie Gao,et al.  Drive-By Localization of Roadside WiFi Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[12]  Ivan Stojmenovic,et al.  Position Based Gradient Routing in Mobile Ad Hoc Networks , 2005, ICDCIT.

[13]  Michalis Faloutsos,et al.  Overcoming the challenge of security in a mobile environment , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[14]  Moeness G. Amin,et al.  Improved jammer localization using multiple focusing , 1990 .

[15]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[16]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[17]  Ahmed Helmy,et al.  Gradient-based routing in sensor networks , 2003, MOCO.