Adaptive Path Planning for Randomly Deployed Wireless Sensor Networks

In this paper, we propose an adaptive path planning scheme considering the length of movement path and number of beacon messages of a mobile beacon for its energy efficiency, where the sensor nodes are randomly deployed. Contrary to the previous studies that utilize mobile beacons (nodes sending beacon messages) only on the basis of a random movement method or predefined static movement paths, the proposed scheme provides energy-efficient and adaptive movement path construction with low computational complexity. The movement path also includes beacon positions in which the mobile beacon broadcasts beacon messages containing the information of its current position. The random movement methods are not concerned about the energy of the mobile beacon. In randomly deployed environments, it is not easy to obtain precise field information for static movement path decisions. Thus, we propose the adaptive path planning scheme which can operate without this information in randomly deployed wireless sensor networks, and improve the energy efficiency of the mobile beacon. The candidate areas that limit the search space are devised so as to provide low complexity. The performance evaluation shows that the proposed scheme reduces the movement distance and number of beacon messages of the mobile beacon by comparison with other methods.

[1]  Anant Sahai,et al.  Estimation bounds for localization , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[2]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

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

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

[5]  Dimitrios Koutsonikolas,et al.  Path planning of mobile landmarks for localization in wireless sensor networks , 2006, Comput. Commun..

[6]  Guohong Cao,et al.  Optimizing tree reconfiguration for mobile target tracking in sensor networks , 2004, IEEE INFOCOM 2004.

[7]  Haiyun Luo,et al.  Zero-Configuration, Robust Indoor Localization: Theory and Experimentation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

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

[10]  A. S. Krishnakumar,et al.  On the accuracy of signal strength-based estimation techniques , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[12]  R. Buehrer,et al.  A new Cramer-Rao lower bound for TOA-based localization , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[13]  Peter I. Corke,et al.  Networked Robots: Flying Robot Navigation using a Sensor Net , 2003, ISRR.

[14]  Tian He,et al.  A high-accuracy, low-cost localization system for wireless sensor networks , 2005, SenSys '05.

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

[16]  Joseph Shmuel Picard,et al.  Localization of networks using various ranging bias models , 2008, Wirel. Commun. Mob. Comput..

[17]  Aníbal Ollero,et al.  A particle filtering method for wireless sensor network localization with an aerial robot beacon , 2008, 2008 IEEE International Conference on Robotics and Automation.

[18]  Peter Corke,et al.  Coordinating Aerial Robots and Sensor Networks for Localization and Navigation , 2004, DARS.

[19]  Jacques M. Bahi,et al.  A Mobile Beacon Based Approach for Sensor Network Localization , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[20]  Hojung Cha,et al.  A Light-weight and Scalable Localization Technique Using Mobile Acoustic Source , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[21]  Wonjun Lee,et al.  DSML: Dual Signal Metrics for Localization in Wireless Sensor Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.