Sequence-based localization algorithm with improved correlation metric and dynamic centroid

  • Ying Yu
  • ChunXiao Jiang
  • XiaoJie Zhao
  • LiJun Yun
  • ZhiHua Li
  • Yong Ren
Research Papers


Ecolocation (error controlling localization technique) is a novel sequence-based RF localization algorithm. A key feature of the Ecolocation algorithm is that it constructs a constraint table based on RSSI values and compares data between two tables. However, the definitions of the constraint and the centroid in the Ecolocation algorithm are imperfect, and result in poor localization performance. To improve the localization accuracy, a new algorithm based on weighted rank order correlation coefficient and dynamic centroid method is proposed. Simulation results indicate that compared with the Ecolocation, the localization accuracy and robustness of the new algorithm are distinctly raised.


WSNs (wireless sensor networks) localization sequences constraint table rank order correlation coefficient 


  1. 1.
    Bulusu N, Heidemann J, Estrin D. GPS-less low cost outdoor localization for very small devices. IEEE Pers Commun Mag, 2000, 7: 28–34CrossRefGoogle Scholar
  2. 2.
    Niculescu D, Nath B. DV based positioning in ad hoc networks. J Telecommun Syst, 2003, 22: 267–280CrossRefGoogle Scholar
  3. 3.
    Nagpal R, Shrobe H, Bachrach J. Organizing a global coordinate system from local information on an ad hoc sensor network. In: Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks, Palo Alto, CA, USA, 2003. 333–348Google Scholar
  4. 4.
    He T, Huang C, Blum B, et al. Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, CA, USA, 2003. 81–95Google Scholar
  5. 5.
    Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Hawaii, USA, 2001. 1312–1320Google Scholar
  6. 6.
    Harter A, Hopper A, Steggles P. The anatomy of a context aware application. In: Proceedings of the 5th ACM MOB ICOM Conference, Seattle, USA, 1999. 59–68Google Scholar
  7. 7.
    Niculescu D, Nath B. Ad hoc positioning system (APS) using AOA. In: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Francisco, USA, 2003Google Scholar
  8. 8.
    Bahl P, Padmanabhan V. Radar: an in-building RF-based user location and tracking system. In: Proceedings of INFOCOM’2000, Israel, 2000. 775–784Google Scholar
  9. 9.
    Yedavalli K, Krishnamachari B, Ravula S, et al. Ecolocation: a sequence based technique for RF localization in wireless sensor networks. USC CENG Technical Report Number 2004–16. 2004Google Scholar
  10. 10.
    Yedavalli K, Krishnamachari B, Ravula S, et al. Ecolocation: a sequence based technique for RF localization in wireless sensor networks. In: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, 2005. 285–292Google Scholar
  11. 11.
    Yedavalli K, Krishnamachari B. Sequence based localization in wireless sensor networks. IEEE Trans Mobile Comput, 2008, 17: 81–94CrossRefGoogle Scholar
  12. 12.
    Liu Z H, Chen J X. A new sequence-based iterative localization in wireless sensor networks. In: Proceedings of the 2nd International Conference on Information Engineering and Computer Science, Wuhan, China. 2009Google Scholar
  13. 13.
    Xu X, Deng Z D. A novel sequence based localization approach for wireless sensor networks. In: Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing, Beijing, China. 2009Google Scholar
  14. 14.
    Flammini A, Marioli D, Mazzoleni G, et al. Received signal strength characterization for wireless sensor networking. In: Proceedings of Instrumentation and Measurement Technology Conference, Sorrento, Italy, 2006. 207–211Google Scholar
  15. 15.
    Kohvakka M, Suhonen J, Hännikäinen M, et al. Transmission power based path loss metering for wireless sensor networks. In: Proceedings of the 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Helsinki, Finland. 2006Google Scholar
  16. 16.
    AbdelSalam H S, Olariu S. Towards enhanced RSSI-based distance measurements and localization in WSNs. In: Proceedings of IEEE INFOCOM Workshops, Rio de Janeiro, Brazil. 2009Google Scholar
  17. 17.
    Zhang X H, Wu Y C, Wei X L. Localization algorithms in wireless sensor networks using nonmetric multidimensional scaling with RSSI for precision agriculture. In: Proceedings of the 2nd International Conference on Computer and Automation Engineering, Singapore, 2010. 556–559Google Scholar
  18. 18.
    Chen Y J, Pan Q, Liang Y, et al. AWCL: Adaptive weighted centroid target localization algorithm based on RSSI in WSN. In: Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology, Chengdu, China, 2010. 331–336Google Scholar
  19. 19.
    Ahn H C, Rhee S B. Simulation of a RSSI-based indoor localization system using wireless sensor network. In: Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications, Sanya, Hainan, China, 2010. 1–4Google Scholar
  20. 20.
    Theodore S. Rappaport, Wireless Communications, Principles & Practice. Upper Saddle River: Prentice Hall, 1999Google Scholar
  21. 21.
    Press W H, Flannery B P, Teukolsky S A, et al. Numerical Recipes in C: The Art of Scientific Computing. 2nd ed. Cambridge: Cambridge University Press, 1992Google Scholar
  22. 22.
    Zuniga M, Krishnamachari B. Analyzing the transitional region in low power wireless links. In: Proceedings of the 1st IEEE International Conference on Sensor and Ad hoc Communications and Networks, Santa Clara, CA, USA. 2004Google Scholar
  23. 23.
    Hashemi H. The indoor radio propagation channel. Proc IEEE, 1993, 81: 943–968CrossRefGoogle Scholar

Copyright information

© Science China Press and Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ying Yu
    • 1
  • ChunXiao Jiang
    • 2
  • XiaoJie Zhao
    • 2
  • LiJun Yun
    • 1
  • ZhiHua Li
    • 2
  • Yong Ren
    • 2
  1. 1.College of InformationYunnan Normal UniversityKunmingChina
  2. 2.Department of Electronic EngineeringTsinghua UniversityBeijingChina

Personalised recommendations