An Anchor-Free Position Algorithm for Evenly Deployed Wireless Sensor Networks

Position or localization is an important and extensively studied problem in ad-hoc wireless sensor networks. Most schemes require some nodes functioned as anchors with positions configured manually which are error-prone. In this paper, an anchor-free localization scheme is proposed. High accurate TOA is acquired by means of measure the time difference between two simultaneously transmitted radio and ultrasonic signals at the receiver. With the assistant of coarse AOA information, the flip ambiguity is fixed. The performance of our scheme is demonstrated with an accuracy of a few centimeters using our prototype nodes.

[1]  Ding Li,et al.  Relative Localization Systems and Algorithms for Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Networking, Sensing and Control.

[2]  Deborah Estrin,et al.  Self-configuring localization systems: Design and Experimental Evaluation , 2004, TECS.

[3]  Yu-Cheng Hsiao,et al.  Decentralized anchor-free localization for wireless ad-hoc sensor networks , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[4]  Hongxu Ma,et al.  A Distributed 3 Dimension Relative Localization Algorithm for Mobile Wireless Sensor Networks , 2007, 2007 International Conference on Mechatronics and Automation.

[5]  Lei Wang,et al.  GPS-Free Localization Algorithm for Wireless Sensor Networks , 2010, Sensors.

[6]  Biplab Sikdar,et al.  Scalable and distributed GPS free positioning for sensor networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[7]  Gwo-Jong Yu,et al.  A Hierarchical MDS-Based Localization Algorithm for Wireless Sensor Networks , 2007, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[8]  Mingjun,et al.  Backbone Based GPS-Free Localization in Mobile Ad Hoc Networks , 2007 .

[9]  Y. Jay Guo,et al.  Anchor-free localisation algorithm and performance analysis in wireless sensor networks , 2009, IET Commun..

[10]  Chong Wang,et al.  Novel self-configurable positioning technique for multihop wireless networks , 2005, IEEE/ACM Transactions on Networking.

[11]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

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

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

[14]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .

[15]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

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

[17]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[18]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[19]  Xenofon D. Koutsoukos,et al.  A Survey on Localization for Mobile Wireless Sensor Networks , 2009, MELT.