Localization Algorithm for Wireless Sensor Networks

  • Yin-Chun Chen
  • Der-Jiunn DengEmail author
  • Yeong-Sheng Chen
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 260)


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.


Wireless sensor networks Localization Radical centers Minimum mean square error 


  1. 1.
    Wan J, Yu N, Feng R, Wu Y, Su C (2009) Localization refinement for wireless sensor networks. Comput Commun 32:1515–1524CrossRefGoogle Scholar
  2. 2.
    Qi Y, Kobayashi H, Suda H (2006) Analysis of wireless geolocation in a non-line-of-sight environment. IEEE Trans Wireless Commun 5:672–681Google Scholar
  3. 3.
    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–5Google Scholar
  4. 4.
    Zhang Y, Liu S, Jia Z (2012) Localization using joint distance and angle information for 3D wireless sensor networks. IEEE Commun Lett 16:809–811CrossRefGoogle Scholar
  5. 5.
    Davis JG, Sloan R, Peyton AJ (2011) A three-dimensional positioning algorithm for networked wireless sensors. IEEE Trans Instrum Meas 60:1423–1432CrossRefGoogle Scholar
  6. 6.
    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–5Google Scholar
  7. 7.
    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–835CrossRefGoogle Scholar
  8. 8.
    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–1743Google Scholar
  9. 9.
    Evrendilek C, Akcan H (2011) On the complexity of trilateration with noisy range measurements. IEEE Commun Lett 15:1097–1099CrossRefGoogle Scholar
  10. 10.
    Yang Z, Liu Y, Li XY (2010) Beyond trilateration: on the localizability of wireless ad hoc networks. IEEE/ACM Trans Netw 18:1806–1814CrossRefGoogle Scholar
  11. 11.
    Anton H, Rorres C (2010) Elementary linear algebra: applications version, 10th edn. Wiley, New YorkGoogle Scholar
  12. 12.
    Coxeter HSM, Greitzer SL (1967) Geometry revisited. The Mathematical Association of America, Washington, DC, pp 27–34zbMATHGoogle Scholar
  13. 13.
    Dorrie H (1965) 100 great problems of elementary mathematics. Dover Publications, New York, p 153Google Scholar
  14. 14.
    Weisstein EW (2003) CRC concise encyclopedia of mathematics, 2nd edn. CRC Press, USA, p 502Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  • Yin-Chun Chen
    • 1
  • Der-Jiunn Deng
    • 1
    Email author
  • Yeong-Sheng Chen
    • 2
  1. 1.Department of Computer Science and Information EngineeringNational Changhua University of EducationChanghuaTaiwan
  2. 2.Department of Computer ScienceNational Taipei University of EducationChanghuaTaiwan

Personalised recommendations