Open AccessThis article is
- freely available
Location Estimation in Wireless Sensor Networks Using Spring-Relaxation Technique
School of Computer Engineering, Nanyang Technological University, 639798, Singapore
Department of Electrical Electronic Engineering, Auckland University of Technology, New Zealand
School of Computing and Mathematical Sciences, Auckland University of Technology, New Zealand
* Author to whom correspondence should be addressed.
Received: 25 March 2010; in revised form: 15 April 2010 / Accepted: 10 May 2010 / Published: 25 May 2010
Abstract: Accurate and low-cost autonomous self-localization is a critical requirement of various applications of a large-scale distributed wireless sensor network (WSN). Due to its massive deployment of sensors, explicit measurements based on specialized localization hardware such as the Global Positioning System (GPS) is not practical. In this paper, we propose a low-cost WSN localization solution. Our design uses received signal strength indicators for ranging, light weight distributed algorithms based on the spring-relaxation technique for location computation, and the cooperative approach to achieve certain location estimation accuracy with a low number of nodes with known locations. We provide analysis to show the suitability of the spring-relaxation technique for WSN localization with cooperative approach, and perform simulation experiments to illustrate its accuracy in localization.
Keywords: wireless sensor networks; localization; cooperative; spring-relaxation technique
Citations to this Article
Cite This Article
MDPI and ACS Style
Zhang, Q.; Foh, C.H.; Seet, B.-C.; Fong, A.C.M. Location Estimation in Wireless Sensor Networks Using Spring-Relaxation Technique. Sensors 2010, 10, 5171-5192.
Zhang Q, Foh CH, Seet B-C, Fong ACM. Location Estimation in Wireless Sensor Networks Using Spring-Relaxation Technique. Sensors. 2010; 10(5):5171-5192.
Zhang, Qing; Foh, Chuan Heng; Seet, Boon-Chong; Fong, A. C. M. 2010. "Location Estimation in Wireless Sensor Networks Using Spring-Relaxation Technique." Sensors 10, no. 5: 5171-5192.