DAR: A dynamic anchor regrouping scheme for securing localization service against wormhole attacks in Wireless Sensor Networks

Localization in Wireless Sensor Networks is vulnerable to wormhole attacks, in which adversaries record beacon messages at one position, transmit them through a wormhole tunnel and replay at another location. Some existing schemes against wormhole attacks either require special hardware or increase computation/communication overhead on sensors. In this paper, we propose a lightweight Dynamic Anchor Regrouping (DAR) scheme for sensors' localization against wormhole attacks. In our scheme, anchors within some small local areas organize themselves into groups, and a sensor estimates its location using beacon messages from anchors that belong to the same group. Our scheme is lightweight because the major computation is conducted by anchors, meanwhile, no extra communication overhead is incurred on sensors. By carefully controlling the group size, DAR can greatly reduce localization errors of sensors and increase the percentage of sensors that can localize themselves.

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

[2]  Peng Ning,et al.  A beacon-less location discovery scheme for wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[4]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

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

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

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

[8]  Donggang Liu,et al.  Detecting Malicious Beacon Nodes for Secure Location Discovery in Wireless Sensor Networks , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

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

[10]  Yong Guan,et al.  COTA: A Robust Multi-hop Localization Scheme in Wireless Sensor Networks , 2006, DCOSS.

[11]  Yih-Chun Hu,et al.  Packet leashes: a defense against wormhole attacks in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  David Evans,et al.  Using Directional Antennas to Prevent Wormhole Attacks , 2004, NDSS.

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

[14]  Yih-Chun Hu.  Packet Leashes : A Defense against Wormhole Attacks in Wireless Ad Hoc Networks , 2001 .