NORM: A Decentralized Location Verification Mechanism for Wireless Sensor Networks

Abstract : The location of wireless devices and sensor nodes is a critical input for many location-aware applications. Particularly, important tasks in tactical fields, such as monitoring the status of soldiers and tracking the equipment, all rely on the location information. However, adversaries may falsify the location information and undermine the activities supported by location. In this work, we propose NORM, a decentralized location verification mechanism for wireless sensor networks. To perform location verification, three schemes are developed in NORM, namely Neighbor Examination scheme, Neighbor Verification scheme, and Neighbor Localization scheme. Our simulation results provide strong evidence that NORM is not only effective in detecting abnormal locations caused by both naive adversaries as well as sophisticated adversaries, but also robust when a high percentage of sensor nodes are compromised. The rapid advancement in wireless technologies and sensor devices is leading to a future where wireless sensors will become pervasively deployed. This makes location of wireless devices or sensor nodes a powerful information source as it is a unique characteristic of each device. Thus, location can become a critical input for many location-aware applications. Particularly, in tactical fields, important tasks, such as monitoring the status of soldiers, tracking the equipment, robotic navigation, and detecting enemy activities, all rely on the location information.

[1]  Wade Trappe,et al.  Robust statistical methods for securing wireless localization in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[2]  Yong Guan,et al.  Location Verification Algorithms forWireless Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[3]  Richard P. Martin,et al.  The Robustness of Localization Algorithms to Signal Strength Attacks: A Comparative Study , 2006, DCOSS.

[4]  Srdjan Capkun,et al.  Secure positioning of wireless devices with application to sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  Tian He,et al.  Range-free localization schemes in large scale sensor network , 2003, MobiCom 2003.

[6]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[7]  David A. Wagner,et al.  Secure verification of location claims , 2003, WiSe '03.

[8]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[9]  Srdjan Capkun,et al.  Secure Localization with Hidden and Mobile Base Stations , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[10]  Radha Poovendran,et al.  SeRLoc: secure range-independent localization for wireless sensor networks , 2004, WiSe '04.

[11]  Peng Ning,et al.  LAD: Localization anomaly detection for wireless sensor networks , 2006, J. Parallel Distributed Comput..

[12]  Donggang Liu,et al.  Attack-resistant location estimation in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[13]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[14]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Peng Ning,et al.  LAD: localization anomaly detection for wireless sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[16]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[17]  Srdjan Capkun,et al.  ROPE: robust position estimation in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[18]  Yu Zhang,et al.  Inverting sensor networks and actuating the environment for spatio-temporal access control , 2006, SASN '06.

[19]  Richard P. Martin,et al.  The Impact of Using Multiple Antennas on Wireless Localization , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.