Skip to main content
SpringerLink
Log in

Power efficient range-free localization algorithm for wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Considering energy consumption, hardware requirements, and the need of high localization accuracy, we proposed a power efficient range-free localization algorithm for wireless sensor networks. In the proposed algorithm, anchor node communicates to unknown nodes only one time by which anchor nodes inform about their coordinates to unknown nodes. By calculating hop-size of anchor nodes at unknown nodes one complete communication between anchor node and unknown node is eliminated which drastically reduce the energy consumption of nodes. Further, unknown node refines estimated hop-size for better estimation of distance from the anchor nodes. Moreover, using average hop-size of anchor nodes, unknown node calculates distance from all anchor nodes. To reduce error propagation, involved in solving for location of unknown node, a new procedure is adopted. Further, unknown node upgrades its location by exploiting the obtained information in solving the system of equations. In mathematical analysis we prove that proposed algorithm has lesser propagation error than distance vector-hop (DV-Hop) and other considered improved DV-Hop algorithms. Simulation experiments show that our proposed algorithm has better localization performance, and is more computationally efficient than DV-Hop and other compared improved DV-Hop algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Chen, C. C., & Liao, C.-H. (2011). Model-based object tracking in wireless sensor networks. Wireless Networks, 17(2), 549–565.

    Article  Google Scholar 

  2. Xiao-gang, Q., & Chen-xi, Q. (2010). An Improvement of GAF for lifetime elongation in wireless sensor networks. Journal of Convergence Information Technology, 5(7), 112–119.

    Article  Google Scholar 

  3. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: a survey. Computer Networks, 38, 393–422.

    Article  Google Scholar 

  4. Zeng, K., Ren, K., Lou, W., & Moran, P. J. (2009). Energy aware efficient geographic routing in lossy wireless sensor networks with environmental energy supply. Wireless Networks, 15(1), 39–51.

    Article  Google Scholar 

  5. Hofmann-Wellenhof, B., Lichtenegger, H., & Collins, J. (1993). Global positioning system: Theory and practice (2nd ed.). New York: Springer.

    Google Scholar 

  6. Niculescu, D., & Nath, B. (2001). Ad-hoc positioning system. Global telecommunications conference (GlobeCom), IEEE, Vol. 5, pp. 2926–2931.

  7. Priyantha, N. B., Balakrishnan, H., Demaine, E., & Teller, S. (2003). Anchor-free distributed localization in sensor networks. Technical report 892, MIT Laboratory for Computer Science.

  8. Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 7(5), 28–34.

    Article  Google Scholar 

  9. Moore, D., Leonard, J., Rus, D., & Teller, S. (2004). Robust distributed network localization with noisy range measurements. In Proceeding of the 2nd international conference on embedded networked sensor systems, pp. 50–61.

  10. Neal, P., & Alfred, O. H. (2003). Using proximity and quantized RSS for sensor localization in wireless networks. In Proceedings of the 2nd ACM international conference on wireless sensor networks applications, pp. 20–29.

  11. He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. (2003). Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th annual international conference on mobile computing and networking, pp. 81–95.

  12. Capkun, S., Hamdi, M., & Hubaux, J.-P. (2001). GPS-free positioning in mobile Ad Hoc networks. In Proceedings of the 34th annual hawaii international conference on system sciences, pp. 3481–3490.

  13. Nagpal, R. (1999). Organizing a global coordinate system from local information on an amorphous computer. A.I. Memo 1666, MIT A.I. Laboratory.

  14. Gui, L., Val, T., & Wei, A. (2011). A novel two-class localization algorithm in wireless sensor networks. The international journal network protocols and algorithms, Vol. 3, No. 3, pp. 1–16.

  15. Hou, S., Zhou, X., & Liu, X. (2010). A novel DV-Hop localization algorithm for asymmetry distributed WSNs. 3rd IEEE international conference on computer science and information technology (ICCSIT), Vol. 4, pp. 243–248.

  16. Qian, Q., Shen, X., & Chen, H. (2011). An improved node localization algorithm based on DV-Hop for wireless sensor networks. Computer Science and Information Systems, 8(4), 953–972.

    Article  Google Scholar 

  17. Chen, H., SeZaki, K., Deng, P., & CheungSo, H. (2008). An improved DV-Hop localization algorithm for wireless sensor networks. In 3rd IEEE international conference on industrial electronics and application (ICIEA), pp. 1557–1561.

  18. Bao, X., Bao, F., Zhang, S., & Liu, L. (2010). An improved DV-Hop localization algorithm for wireless sensor networks. In 6th international conference on wireless communications networking and mobile computing (WiCOM), pp. 1–4.

  19. Ying, D., Jianping, W., & Chongwei, Z. (2010). Improvement of DV-Hop localization algorithms for wireless sensor networks. In 6th international conference on wireless communications networking and mobile computing (WiCOM), pp. 1–4.

  20. Fang, W., & Yang, G. (2011). Improvement based on DV-Hop localization algorithm of wireless sensor network. International conference on mechatronic science, electric engineering and computer (MEC). pp. 2421–2424.

  21. Li, Y. Y. (2011). Improved DV-Hop localization algorithm based on local estimating and dynamic correction in location for WSNs. International Journal of Digital Content Technology and its Applications, 5(8), 196–202.

    Article  Google Scholar 

  22. Dengyi, Z., & Feng, L. (2012). Improvement of DV-Hop localization algorithms in wireless sensor networks. International Symposium on instrumentation & measurement, sensor network and automation (IMSNA). pp. 567–569.

  23. Yu, W., & Li, H. (2012). An improved DV-Hop localization method in wireless sensor networks. International conference on computer science and automation engineering (CSAE). pp. 199–202.

  24. Chen, X., & Zhang, B. (2012). Improved DV-Hop node localization algorithm in wireless sensor networks. International Journal of Distributed Sensor Networks. doi:10.1155/2012/213980.

  25. Chan, Y. T., & Ho, K. C. (1994). A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing, 42(8), 1905–1915.

    Article  MathSciNet  Google Scholar 

  26. Taylor, J. R. (1997). An introduction to error analysis (2nd ed.). California: University Science Books Sausalito.

    Google Scholar 

Download references

Acknowledgments

Authors, gratefully acknowledge financial support given by Council of Scientific and Industrial Research, India as scholarship (Senior Research fellowship).

Author information

Authors and Affiliations

  1. School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

    Shrawan Kumar & D. K. Lobiyal

Authors
  1. Shrawan Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. K. Lobiyal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shrawan Kumar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kumar, S., Lobiyal, D.K. Power efficient range-free localization algorithm for wireless sensor networks. Wireless Netw 20, 681–694 (2014). https://doi.org/10.1007/s11276-013-0630-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-013-0630-9

Keywords

Search

Navigation