Energy efficient optimal node-source localization using mobile beacon in ad-hoc sensor networks

In this paper, a single mobile beacon based method to localize nodes using principle of maximum power reception is proposed. Optimal positioning of the mobile beacon for minimum energy consumption is also discussed. In contrast to existing methods, the node localization is done with prior location of only three nodes. There is no need of synchronization, as there is only one mobile anchor and each node communicates only with the anchor node. Also, this method is not constrained by a fixed sensor geometry. The localization is done in a distributed fashion, at each sensor node. Experiments on node-source localization are conducted by deploying sensors in an ad-hoc manner in both outdoor and indoor environments. Localization results obtained herein indicate a reasonable performance improvement when compared to conventional methods.

[1]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Yiu-Tong Chan,et al.  Exact and approximate maximum likelihood localization algorithms , 2006, IEEE Trans. Veh. Technol..

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

[4]  Wei Li.  Energy Efficient Clustering Algorithm in Wireless Sensor Networks Based on Geometric Programming , 2009, 2009 Second International Symposium on Electronic Commerce and Security.

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[6]  Hing Cheung So,et al.  Novel Centroid Localization Algorithm for Three-Dimensional Wireless Sensor Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[7]  K. C. Ho,et al.  An accurate algebraic solution for moving source location using TDOA and FDOA measurements , 2004, IEEE Transactions on Signal Processing.

[8]  Yanghee Choi,et al.  Distributed and energy-efficient target localization and tracking in wireless sensor networks , 2006, Comput. Commun..

[9]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[10]  Chih-Yung Chang,et al.  Anchor-Guiding Mechanism for Beacon-Assisted Localization in Wireless Sensor Networks , 2012, IEEE Sensors Journal.

[11]  Jiannong Cao,et al.  Accurate and Energy-Efficient Range-Free Localization for Mobile Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[12]  Peng Jiang,et al.  Connectivity and RSSI Based Localization Scheme for Wireless Sensor Networks , 2005, ICIC.

[13]  A. Kavak,et al.  A novel localization technique for wireless sensor networks using adaptive antenna arrays , 2008, 2008 IEEE Radio and Wireless Symposium.

[14]  Seung-mok Yoo,et al.  Localization using Mobile Anchor Trajectory in Wireless Sensor Networks , 2011 .