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]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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