Abstract
In recent years, many localization algorithms are proposed for wireless sensor networks because that is crucial to identifying the accurate positions of sensor nodes. This study proposes an analytic localization algorithm by utilizing radical centers. Assume that a target node can measure its distances to four or more anchor nodes. By picking four distance measurements to four anchor nodes, a radical center is computed and treated as the target node location. To further improve and fuse these estimations, effective filtering mechanisms are then proposed to filter out the improper estimations. Afterwards, the remaining radical centers are averaged, and the solution is the final estimation of the target node location. The location errors of the proposed method and the conventional Minimum Mean Square Error method (MMSE) are analytically compared. Extensive computer simulations were carried out and the results verify the advantage of the proposed location algorithm over the MMSE approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wan J, Yu N, Feng R, Wu Y, Su C (2009) Localization refinement for wireless sensor networks. Comput Commun 32:1515–1524
Qi Y, Kobayashi H, Suda H (2006) Analysis of wireless geolocation in a non-line-of-sight environment. IEEE Trans Wireless Commun 5:672–681
Kuruoglu S, Erol M, Oktug S (2009) Three dimensional localization in wireless sensor networks using the adapted multi-lateration technique considering range measurement errors. In: Proceedings of IEEE GLOBECOM, pp 1–5
Zhang Y, Liu S, Jia Z (2012) Localization using joint distance and angle information for 3D wireless sensor networks. IEEE Commun Lett 16:809–811
Davis JG, Sloan R, Peyton AJ (2011) A three-dimensional positioning algorithm for networked wireless sensors. IEEE Trans Instrum Meas 60:1423–1432
Barsocchi P, Lenzi S, Chessa S, Giunta G (2009) A novel approach to indoor RSSI localization by automatic calibration of the wireless propagation model. In: Proceedings of IEEE 69th vehicular technology conference, pp 1–5
Gracioli A, Fröhlich A, Pires RP, Wanner L (2011) Evaluation of an RSSI-based location algorithm for wireless sensor networks. IEEE Latin Am Trans 9:830–835
Niculescu D, Nath B (2003) Ad hoc positioning system (APS) using AOA. In: Proceedings of 22nd annual joint conference of the IEEE computer and communications societies (INFOCOM 2003), vol 22, pp 1734–1743
Evrendilek C, Akcan H (2011) On the complexity of trilateration with noisy range measurements. IEEE Commun Lett 15:1097–1099
Yang Z, Liu Y, Li XY (2010) Beyond trilateration: on the localizability of wireless ad hoc networks. IEEE/ACM Trans Netw 18:1806–1814
Anton H, Rorres C (2010) Elementary linear algebra: applications version, 10th edn. Wiley, New York
Coxeter HSM, Greitzer SL (1967) Geometry revisited. The Mathematical Association of America, Washington, DC, pp 27–34
Dorrie H (1965) 100 great problems of elementary mathematics. Dover Publications, New York, p 153
Weisstein EW (2003) CRC concise encyclopedia of mathematics, 2nd edn. CRC Press, USA, p 502
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Chen, YC., Deng, DJ., Chen, YS. (2014). Localization Algorithm for Wireless Sensor Networks. In: Huang, YM., Chao, HC., Deng, DJ., Park, J. (eds) Advanced Technologies, Embedded and Multimedia for Human-centric Computing. Lecture Notes in Electrical Engineering, vol 260. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-7262-5_15
Download citation
DOI: https://doi.org/10.1007/978-94-007-7262-5_15
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-7261-8
Online ISBN: 978-94-007-7262-5
eBook Packages: EngineeringEngineering (R0)