An interactive-rapid and energy-efficient distributed node localization scheme for sensor networks

This paper studies physical location determination problem of wireless sensor nodes by using mobile anchor nodes. The tuning law of localization parameters is provided according to different application scenarios. A novel node localization scheme SAA-ERL (speed adaptive adjustment-energy ratio localization) is presented for wireless sensor networks. In the scheme, SAA mechanism decides the proper moving speed and direction for the mobile anchor node, ERL mechanism produces a set of virtual hyperspheres to help unknown nodes to discover their locations. Different from the traditional localization schemes where stationary anchor nodes are usually used to estimate location-unaware nodes, the proposed scheme is based on the periodic beacon packets of mobile anchor nodes in the sensing region. The simulation results indicate that the proposed SAA-ERL localization scheme enriches applicable requirements.

[1]  Rui Feng,et al.  A New Distributed Localization Scheme for Wireless Sensor Networks , 2008 .

[2]  Li Shi,et al.  Getting Mobile Beacon Path for Sensor Localization , 2008 .

[3]  Jerzy W. Rozenblit,et al.  Adaptive tracking in distributed wireless sensor networks , 2006, 13th Annual IEEE International Symposium and Workshop on Engineering of Computer-Based Systems (ECBS'06).

[4]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[6]  Miklós Maróti,et al.  Sensor node localization using mobile acoustic beacons , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[7]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[8]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[9]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[10]  T.V. Srinath.  Localization in resource constrained sensor networks using a mobile beacon with in-ranging , 2006, 2006 IFIP International Conference on Wireless and Optical Communications Networks.

[11]  Rong-Hong Jan,et al.  A GPS-less, outdoor, self-positioning method for wireless sensor networks , 2007, Ad Hoc Networks.

[12]  Yu Hen Hu,et al.  Energy-Based Collaborative Source Localization Using Acoustic Microsensor Array , 2003, EURASIP J. Adv. Signal Process..

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

[14]  Martin Vossiek,et al.  Wireless local positioning , 2003 .

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

[16]  S. Fdida,et al.  GPS-free-free positioning system for wireless sensor networks , 2005, Second IFIP International Conference on Wireless and Optical Communications Networks, 2005. WOCN 2005..

[17]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[18]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[19]  Gianluca Mazzini,et al.  Localization in sensor networks with fading and mobility , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[20]  Yang Yang,et al.  Getting Mobile Beacon Path for Sensor Localization , 2008 .

[21]  Yu Hen Hu,et al.  Energy based collaborative source localization using acoustic micro-sensor array , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

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

[23]  Malcolm David Macnaughtan,et al.  Positioning GSM telephones , 1998, IEEE Commun. Mag..

[24]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[25]  Hewijin Christine Jiau,et al.  Localization with mobile anchor points in wireless sensor networks , 2005, IEEE Transactions on Vehicular Technology.