Localization with a Mobile Beacon based on Geometric Constraints in Wireless Sensor Networks

The location information of sensor nodes is needed for location-based services and network management in wireless sensor networks. Among the many kinds of localization schemes researched to find the location of sensor nodes, a few some schemes presume the use of mobile beacons because using mobile beacons has many potentialities. In particular, a localization scheme with mobile beacons, such as proposed by Ssu et al. [5], has fine-grained accuracy, scalability, and power efficiency even without distance or angle information. To improve the localization accuracy encountered in Ssu's scheme, this paper proposes a localization scheme that estimates the location of a sensor node from a possible area where the sensor node is supposed to be, by using geometric constraints. Through simulation results, the proposed scheme is shown to provide higher localization accuracy and reduce the power consumption of sensor nodes by decreasing the communication overhead between sensor nodes and a mobile beacon in comparison to Ssu's scheme.

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

[2]  Kuo-Feng Ssu,et al.  Sensor Position Determination with Flying Anchors in Three-Dimensional Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[3]  Wei Guo,et al.  Comparison of distributed localization algorithms for sensor network with a mobile beacon , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

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

[5]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

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

[7]  Liang Dong,et al.  Position Estimation With Moving Beacons in Wireless Sensor Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[8]  Vincent W. S. Wong,et al.  Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[9]  Gergely V. Záruba,et al.  Static Path Planning for Mobile Beacons to Localize Sensor Networks , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

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

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

[12]  Tarek F. Abdelzaher,et al.  Range-free localization and its impact on large scale sensor networks , 2005, TECS.

[13]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[14]  Winston Khoon Guan Seah,et al.  Density-aware hop-count localization (DHL) in wireless sensor networks with variable density , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[15]  Shuigeng Zhou,et al.  Distributed Localization Using a Moving Beacon in Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[16]  Hewijin Christine Jiau,et al.  Range-Free Localization with Aerial Anchors in Wireless Sensor Networks , 2006, Int. J. Distributed Sens. Networks.

[17]  S. Bergbreiter,et al.  MobiLoc : Mobility Enhanced Localization , 2003 .

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

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

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

[21]  Sanjay Kumar Madria,et al.  Sensor networks: an overview , 2003 .

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

[23]  Wonjun Lee,et al.  MBAL: A Mobile Beacon-Assisted Localization Scheme for Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[24]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

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