Range-free node localization for mobile wireless sensor networks

Device localization or positioning is a fundamental research issue in sensor networks community. A small number of anchors that know their locations are used for supporting node localization. However, most localization schemes aimed at static sensor networks and can not be forthrightly applied to mobile sensor networks. This paper proposes a distributed range-free localization scheme which is extended from the MAP scheme (K. F. Ssu et al., 2005) for mobile sensors. In this scheme, each anchor broadcasts its location information as it moves within the sensing field. Each sensor node then estimates its own location by applying basic geometry principles to the location information. The scheme removes the requirement for specific ranging hardware, avoids the need for any interaction between the individual sensor nodes, and is independent of network densities. The scheme has been evaluated based on the network simulator ns-2. The simulation results demonstrate that the localization scheme significantly improves the MAP scheme.

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

[2]  Vinay Kolar,et al.  Dynamic localization control for mobile sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[3]  S. Pattem,et al.  Distributed online localization in sensor networks using a moving target , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[4]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

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

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

[7]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[8]  Kuochen Wang,et al.  Enhanced Color-Theory-Based Dynamic Localization in Mobile Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[9]  Gaetano Borriello,et al.  SpotON: An Indoor 3D Location Sensing Technology Based on RF Signal Strength , 2000 .

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

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

[12]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[13]  Ben A. van der Pluijm,et al.  Earth Structure: An Introduction to Structural Geology and Tectonics , 1997 .

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

[15]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

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

[17]  Kui Wu,et al.  Sensor localization with Ring Overlapping based on Comparison of Received Signal Strength Indicator , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[18]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

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

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

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

[22]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .