Next Article in Journal
Recent Applications of Fluorescence Recovery after Photobleaching (FRAP) to Membrane Bio-Macromolecules
Next Article in Special Issue
Wireless Sensor Network Deployment for Monitoring Wildlife Passages
Previous Article in Journal
Liquid-Phase Packaging of a Glucose Oxidase Solution with Parylene Direct Encapsulation and an Ultraviolet Curing Adhesive Cover for Glucose Sensors
Previous Article in Special Issue
Power Consumption Analysis of Operating Systems for Wireless Sensor Networks
Open AccessArticle

GPS-Free Localization Algorithm for Wireless Sensor Networks

by 1 and 1,2,*
School of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China
Xi’an Communication Institute, Xi’an 710106, China
Author to whom correspondence should be addressed.
Sensors 2010, 10(6), 5899-5926;
Received: 29 January 2010 / Revised: 26 April 2010 / Accepted: 20 May 2010 / Published: 9 June 2010
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. View Full-Text
Keywords: wireless sensor networks; localization; GPS-free; local coordinate system; global coordinate system; matrix transform wireless sensor networks; localization; GPS-free; local coordinate system; global coordinate system; matrix transform
Show Figures

Graphical abstract

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.

Find Other Styles

Article Access Map by Country/Region

Only visits after 24 November 2015 are recorded.
Search more from Scilit
Back to TopTop