Skip to main content
Erschienen in: Wireless Personal Communications 3/2021

18.11.2020

An Improved DV-maxHop Localization Algorithm for Wireless Sensor Networks

verfasst von: Aishwarya Gupta, Bharat Mahaur

Erschienen in: Wireless Personal Communications | Ausgabe 3/2021

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Over the past few years, location information has contributed to a significant part in various Wireless Sensor Network (WSN) applications. Designing efficient localization algorithms is still a challenging task for many researchers. Our work emphasizes on range-free algorithm because of less cost and better performance in dense and indoor areas as compared to range-based algorithms. Mostly in real world scenario the network is anisotropic due to multiple holes and obstacles. Many recent range-free algorithms for anisotropic networks are complex with additional overhead of computation and assume even distribution of anchors, but it is not possible to deploy anchor nodes uniformly. DV-maxHop is one of the variants of DV-Hop algorithm which is an optimal range free algorithm for both isotropic and anisotropic networks, but still fails to achieve the desired accuracy in presence of non-uniform dissemination of anchor nodes. In context of exploring this limitation of DV-maxHop, we propose a novel strategy known as Improved DV-maxHop algorithm for localization. In our work, we correct the distances by modifying the average one hop of each link between anchor nodes and unknown nodes using a correction method. This correction helps the sensors to localize more accurately according to the distribution of sensor nodes in the network. Simulations has been performed and results indicate significant improvement is achieved with Improved DV-maxHop algorithm, when measuring metrics such as localization error, while varying other simulation parameters such as Anchor ratio and changing topology of anchors as well as sensors. Results prove that our proposed algorithm minimizes the localization error efficiently without requiring any additional hardware or increasing communication overhead.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Li, Z., Li, R., Wei, Y., & Pei, T. (2010). Survey of localization techniques in wireless sensor networks. Information Technology Journal, 9(8), 1754–1757.CrossRef Li, Z., Li, R., Wei, Y., & Pei, T. (2010). Survey of localization techniques in wireless sensor networks. Information Technology Journal, 9(8), 1754–1757.CrossRef
2.
Zurück zum Zitat Mahaur, B., & Gupta, A. (2020). An improved junction-based directional routing protocol (IJDRP) for VANETs. Journal of Advances in Computer Engineering and Technology. Mahaur, B., & Gupta, A. (2020). An improved junction-based directional routing protocol (IJDRP) for VANETs. Journal of Advances in Computer Engineering and Technology.
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat Niculescu, D., & Nath, B. (2003). DV based positioning in Ad Hoc networks. Telecommunication Systems, 22(1–4), 267–280.CrossRef Niculescu, D., & Nath, B. (2003). DV based positioning in Ad Hoc networks. Telecommunication Systems, 22(1–4), 267–280.CrossRef
6.
Zurück zum Zitat He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. F. (2005). Range-free localization and its impact on large scale sensor networks. ACM Transactions on Embedded Computing Systems, 4(4), 877–906.CrossRef He, T., Huang, C., Blum, B. M., Stankovic, J. A., & Abdelzaher, T. F. (2005). Range-free localization and its impact on large scale sensor networks. ACM Transactions on Embedded Computing Systems, 4(4), 877–906.CrossRef
7.
Zurück zum Zitat Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. P. J. (2003). Localization from mere connectivity. In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing (pp. 201–212). Shang, Y., Ruml, W., Zhang, Y., & Fromherz, M. P. J. (2003). Localization from mere connectivity. In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing (pp. 201–212).
8.
Zurück zum Zitat Lim, H., & Hou, J. C. (2005). Localization for anisotropic sensor networks. In Proceedings IEEE 24th annual joint conference of the IEEE computer and communications societies (Vol. 1, pp. 138–149). Lim, H., & Hou, J. C. (2005). Localization for anisotropic sensor networks. In Proceedings IEEE 24th annual joint conference of the IEEE computer and communications societies (Vol. 1, pp. 138–149).
9.
Zurück zum Zitat Li, M., & Liu, Y. (2010). Rendered path: range-free localization in anisotropic sensor networks with holes. IEEE/ACM Transactions on Networking, 18(1), 320–332.CrossRef Li, M., & Liu, Y. (2010). Rendered path: range-free localization in anisotropic sensor networks with holes. IEEE/ACM Transactions on Networking, 18(1), 320–332.CrossRef
10.
Zurück zum Zitat Xiao, B., Chen, L., Xiao, Q., & Li, M. (2009). Reliable anchor-based sensor localization in irregular areas. IEEE Transactions on Mobile Computing, 9(1), 60–72.CrossRef Xiao, B., Chen, L., Xiao, Q., & Li, M. (2009). Reliable anchor-based sensor localization in irregular areas. IEEE Transactions on Mobile Computing, 9(1), 60–72.CrossRef
11.
Zurück zum Zitat Liu, X., Zhang, S., & Bu, K. (2016). A locality-based range-free localization algorithm for anisotropic wireless sensor networks. Telecommunication Systems, 62(1), 3–13.CrossRef Liu, X., Zhang, S., & Bu, K. (2016). A locality-based range-free localization algorithm for anisotropic wireless sensor networks. Telecommunication Systems, 62(1), 3–13.CrossRef
12.
Zurück zum Zitat 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 (JTEC), 9(2), 61–71. 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 (JTEC), 9(2), 61–71.
13.
Zurück zum Zitat Hu, P., & Zhang, B. (2019). An improved localization algorithm based on DV-HOP in WSN. In Proceedings of the 2019 international conference on machine learning, big data and business intelligence (MLBDBI) (pp. 86–91). Hu, P., & Zhang, B. (2019). An improved localization algorithm based on DV-HOP in WSN. In Proceedings of the 2019 international conference on machine learning, big data and business intelligence (MLBDBI) (pp. 86–91).
14.
Zurück zum Zitat Liu, G., Qian, Z., & Wang, X. (2019). An improved DV-Hop localization algorithm based on hop distances correction. China Communications, 16(6), 200–214.CrossRef Liu, G., Qian, Z., & Wang, X. (2019). An improved DV-Hop localization algorithm based on hop distances correction. China Communications, 16(6), 200–214.CrossRef
15.
Zurück zum Zitat Prashar, D., & Jyoti, K. (2019). Distance error correction based hop localization algorithm for wireless sensor network. Wireless Personal Communications, 106(3), 1465–1488.CrossRef Prashar, D., & Jyoti, K. (2019). Distance error correction based hop localization algorithm for wireless sensor network. Wireless Personal Communications, 106(3), 1465–1488.CrossRef
16.
Zurück zum Zitat Zhao, W., Su, S., & Shao, F. (2018). Improved DV-Hop algorithm using locally weighted linear regression in anisotropic wireless sensor networks. Wireless Personal Communications, 98(4), 3335–3353.CrossRef Zhao, W., Su, S., & Shao, F. (2018). Improved DV-Hop algorithm using locally weighted linear regression in anisotropic wireless sensor networks. Wireless Personal Communications, 98(4), 3335–3353.CrossRef
17.
Zurück zum Zitat Shahzad, F., Sheltami, T. R., & Shakshuki, E. M. (2017). DV-maxHop: a fast and accurate range-free localization algorithm for anisotropic wireless networks. IEEE Transactions on Mobile Computing, 16(9), 2494–2505.CrossRef Shahzad, F., Sheltami, T. R., & Shakshuki, E. M. (2017). DV-maxHop: a fast and accurate range-free localization algorithm for anisotropic wireless networks. IEEE Transactions on Mobile Computing, 16(9), 2494–2505.CrossRef
18.
Zurück zum Zitat Wen, W., Wen, X., Yuan, L., & Xu, H. (2018). Range-free localization using expected hop progress in anisotropic wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 2018(1), 299.CrossRef Wen, W., Wen, X., Yuan, L., & Xu, H. (2018). Range-free localization using expected hop progress in anisotropic wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 2018(1), 299.CrossRef
Metadaten
Titel
An Improved DV-maxHop Localization Algorithm for Wireless Sensor Networks
verfasst von
Aishwarya Gupta
Bharat Mahaur
Publikationsdatum
18.11.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07976-x

Weitere Artikel der Ausgabe 3/2021

Wireless Personal Communications 3/2021 Zur Ausgabe