Skip to main content
SpringerLink
Log in

A new localization using single mobile anchor and mesh-based path planning models

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Localization is an important issue in field of Wireless Sensor Networks. Range-free approach is most promising solution used for networks due to its low cost and less power consumption. The main limitation of range-free approach is low accuracy as it is affected by many factors such as node density, coverage and topology diversity. This work proposes a solution that achieves higher accuracy and gives higher coverage for all kinds of network scenarios, even for sparse one. The approach is mainly developed to improve traditional range-free (DV-Hop) method by using a single mobile anchor and mesh based path planning models. The single mobile anchor identifies different reference points in uniform manner to locate nodes in the network region. The performance of proposed methods is evaluated via simulations to demonstrate its effectiveness and simulation results confirm adequacy of the proposed solutions with higher accuracy and higher coverage as compared to traditional one.

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

Access this article

Log in via an institution

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Rawat, P., Singh, K. D., Chaouchi, H., & Bonnin, J. M. (2014). Wireless sensor networks: A survey on recent developments and potential synergies. The Journal of Supercomputing, 68(1), 1–48.

    Article  Google Scholar 

  2. Kaur, A., Kumar, P., & Gupta, G. P. (2019). A weighted centroid localization algorithm for randomly deployed wireless sensor networks. Journal of King Saud University-Computer and Information Sciences, 31(1), 82–91.

    Article  Google Scholar 

  3. Zhao, J., Xi, W., He, Y., Liu, Y., Li, X. Y., Mo, L., et al. (2013). Localization of wireless sensor networks in the wild: Pursuit of ranging quality. IEEE/ACM Transactions on Networking, 21(1), 311–323.

    Article  Google Scholar 

  4. Han, G., Xu, H., Duong, T. Q., Jiang, J., & Hara, T. (2013). Localization algorithms of wireless sensor networks: A survey. Telecommunication Systems, 52(4), 2419–2436.

    Article  Google Scholar 

  5. 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 

  6. Kunz, T., & Tatham, B. (2012). Localization in wireless sensor networks and anchor placement. Journal of Sensor and Actuator Networks, 1(1), 36–58.

    Article  Google Scholar 

  7. Girod, L., Bychobvskiy, V., Elson, J., & Estrin, D. (2002). Locating tiny sensors in time and space: A case study. In Proceedings of 2002 IEEE international conference on computer design: VLSI in computers and processors, Los Alamitos (pp. 214–219).

  8. Harter, A., Hopper, A., Steggles, P., Ward, A., & Webster, P. (2002). The anatomy of a context-aware application. Wireless Networks, 8(2), 187–197.

    Article  MATH  Google Scholar 

  9. Cheng, X., Thaeler, A., Xue, G., & Chen, D. (2004). TPS: A time-based positioning scheme for outdoor wireless sensor networks. In Proceedings of the 23rd IEEE annual joint conference of the IEEE computer and communications societies (INFOCOM’04) (pp. 2685–2696), Hong Kong, China.

  10. Niculescu, D., & Nath, B. (2003). Ad hoc positioning system (APS) using AoA. In Twenty-second annual joint conference of the IEEE computer and communications (Vol. 3, pp. 1734–1743). IEEE Societies.

  11. Niculescu, D., & Nath, B. (2001). Ad hoc positioning system. In IEEE on global telecommunications conference (Vol. 5, pp. 2926–2931).

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

  13. Shang, Y., & Ruml, W. (2004). Improved MDS-based localization. In Proceedings of the IEEE conference on computer communications (INFOCOM’04) (pp. 2640–2651), HongKong.

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

  15. Tomic, S., & Mezei, I. (2016). Improvements of DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 61(1), 93–106.

    Article  Google Scholar 

  16. Song, G., & Tam, D. (2015). Two novel DV-Hop localization algorithms for randomly deployed wireless sensor networks. International Journal of Distributed Sensor Networks, 11(7), 187670.

    Article  Google Scholar 

  17. Zhang, B., Ji, M., & Shan, L. (2012). A weighted centroid localization algorithm based on DV-hop for wireless sensor network. In Proceedings of the 8th international conference on wireless communications, networking and mobile computing, Shanghai, China (pp. 1–5).

  18. Fang, X. (2015). Improved DV-Hop positioning algorithm based on compensation coefficient. Journal of Software Engineering, 9(3), 650–657.

    Article  Google Scholar 

  19. Peng, B., & Li, L. (2015). An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cognitive Neurodynamics, 9(2), 249–256.

    Article  MathSciNet  Google Scholar 

  20. Gui, L., Val, T., Wei, A., & Dalce, R. (2015). Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks. Ad Hoc Networks, 24, 55–73.

    Article  Google Scholar 

  21. Shahzad, F., Shaltami, T., & Shakshukhi, E. (2017). DV-maxHop: A fast and accurate range-free localization algorithm for anisotropic wireless networks. IEEE Transactions on Mobile Computing, 16(9), 2494–2505.

    Article  Google Scholar 

  22. Wang, F., Wang, C., Wang, Z., & Zhang, X. Y. (2015). A hybrid algorithm of GA + simplex method in the WSN localization. International Journal of Distributed Sensor Networks, 11(7), 731894.

    Article  Google Scholar 

  23. Kumar, S., & Lobiyal, D. K. (2016). Novel DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 64(3), 509–524.

    Article  Google Scholar 

  24. Kaur, A., Gupta, G. P., & Kumar, P. (2017). A survey of recent developments in DV-Hop localization techniques for wireless sensor network. Journal of Telecommunication, Electronic and Computer Engineering, 9(2), 61–71.

    Google Scholar 

  25. Kaur, A., Kumar, P., & Gupta, G. P. (2018). Nature inspired algorithm-based improved variants of DV-Hop algorithm for randomly deployed 2D and 3D wireless sensor networks. Wireless Personal Communications, 101(1), 567–582.

    Article  Google Scholar 

  26. Kerdabadi, M. S., Nejad, F. P., Ghazizadeh, R., & Farrokhi, H. (2018). Wireless sensor network localisation using new heuristic optimisation algorithms. International Journal of Ultra Wideband Communications and Systems, 3(4), 209–218.

    Article  Google Scholar 

  27. Cui, L., Xu, C., Li, G., Ming, Z., Feng, Y., & Lu, N. (2018). A high accurate localization algorithm with DV-Hop and differential evolution for wireless sensor network. Applied Soft Computing, 68, 39–52.

    Article  Google Scholar 

  28. Ahmad, T., Li, X. J., & Seet, B. C. (2017). Parametric loop division for 3D localization in wireless sensor networks. Sensors, 17(7), 1697.

    Article  Google Scholar 

  29. Singh, M., & Khillar, P. M. (2016). An analytical geometric range free localization scheme based on mobile beacon points in wireless sensor network. Wireless Networks, 22(8), 2537–2550.

    Article  Google Scholar 

  30. Gupta, V., & Singh, B. (2018). Performance evaluation of DV-Hop localization algorithm in wireless sensor networks. In Soft computing: Theories and applications, advances in intelligent systems and computing (Vol. 584, pp. 433–440), Singapore: Springer.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Jaypee Institute of Information Technology, Noida, India

    Amanpreet Kaur & Padam Kumar

  2. Department of Information Technology, National Institute of Technology, Raipur, India

    Govind P. Gupta

Authors
  1. Amanpreet Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Padam Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Govind P. Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amanpreet Kaur.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kaur, A., Kumar, P. & Gupta, G.P. A new localization using single mobile anchor and mesh-based path planning models. Wireless Netw 25, 2919–2929 (2019). https://doi.org/10.1007/s11276-019-02013-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-02013-7

Keywords

Search

Navigation