Sensors 2010, 10(6), 5899-5926; doi:10.3390/s100605899
Article

GPS-Free Localization Algorithm for Wireless Sensor Networks

Received: 29 January 2010; in revised form: 26 April 2010 / Accepted: 20 May 2010 / Published: 9 June 2010
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: Localization is one of the most fundamental problems in wireless sensor networks, since the locations of the sensor nodes are critical to both network operations and most application level tasks. A GPS-free localization scheme for wireless sensor networks is presented in this paper. First, we develop a standardized clustering-based approach for the local coordinate system formation wherein a multiplication factor is introduced to regulate the number of master and slave nodes and the degree of connectivity among master nodes. Second, using homogeneous coordinates, we derive a transformation matrix between two Cartesian coordinate systems to efficiently merge them into a global coordinate system and effectively overcome the flip ambiguity problem. The algorithm operates asynchronously without a centralized controller; and does not require that the location of the sensors be known a priori. A set of parameter-setting guidelines for the proposed algorithm is derived based on a probability model and the energy requirements are also investigated. A simulation analysis on a specific numerical example is conducted to validate the mathematical analytical results. We also compare the performance of the proposed algorithm under a variety multiplication factor, node density and node communication radius scenario. Experiments show that our algorithm outperforms existing mechanisms in terms of accuracy and convergence time.
Keywords: wireless sensor networks; localization; GPS-free; local coordinate system; global coordinate system; matrix transform
PDF Full-text Download PDF Full-Text [568 KB, uploaded 21 June 2014 03:03 CEST]

Export to BibTeX |
EndNote


MDPI and ACS Style

Wang, L.; Xu, Q. GPS-Free Localization Algorithm for Wireless Sensor Networks. Sensors 2010, 10, 5899-5926.

AMA Style

Wang L, Xu Q. GPS-Free Localization Algorithm for Wireless Sensor Networks. Sensors. 2010; 10(6):5899-5926.

Chicago/Turabian Style

Wang, Lei; Xu, Qingzheng. 2010. "GPS-Free Localization Algorithm for Wireless Sensor Networks." Sensors 10, no. 6: 5899-5926.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert