A Distributed Multi-coordinate Localization Algorithm for Wireless Sensor Networks

Wireless sensor networks (WSN) applications have become a growing interest in recent years. Localization is an important issue in WSN because sensor nodes are randomly scattered over a region. They get connected into network by themselves. A reliable and low cost localization method will provide great advantage for the application of WSN in large area with sparse nodes. In this paper, a distributed multi-coordinate (DMC) localization algorithm is proposed. DMC is a range-free approach, using a small number of nodes and anchor nodes. By using the information received from each beacon in multi-coordinate systems, each node can obtain the approximated center of intersection of the multi-arc-area, and consider the approximated center as its position estimate. Simulation results show that DMC has lower estimation error, and it is an energy-efficient location method.

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

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

[3]  Vincent W. S. Wong,et al.  Concentric Anchor-Beacons (CAB) Localization for Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[6]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[7]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[9]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[10]  Gaurav S. Sukhatme,et al.  Ad-hoc localization using ranging and sectoring , 2004, IEEE INFOCOM 2004.

[11]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[12]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .