Skip to main content
Top
Published in: Wireless Personal Communications 3/2019

12-03-2019

Distance Error Correction Based Hop Localization Algorithm for Wireless Sensor Network

Authors: Deepak Prashar, Kiran Jyoti

Published in: Wireless Personal Communications | Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In the various applications where the wireless sensor network (WSN) is deployed all the sensor nodes work collectively for a particular task. It is useful in various applications as in the military, medical, home related to monitoring human body activities also. As in WSN, sensors sense the environment and this sensing is not useful until the exact location of the sensor is not known. So in WSN, localization is an important task. Mainly, there are two types of algorithms that are available for localization, range based and free range. All of these algorithms are differentiated on the basis of one common factor that is the localization error. Under the range free localization approach most explored algorithm is a distance vector (DV) Hop. In this paper, a new distance error correction metric based algorithm is proposed to minimize the error that exists in the basic hop based algorithms. It has been implemented in MATLAB for the results verification and comparison. Moreover, the performance of the proposed algorithm is analyzed for various factors like the average localization error, error variance and accuracy in accordance to the parameters like the total node amount, the anchor node amount and range. Simulation results conclude that the proposed error correction based approach presented in this paper performed exceptionally well against the basic DV Hop, improved DV(IDV) Hop and particle swarm optimization based DV Hop and thus improves the overall localization process of the whole network.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
3.
go back to reference Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef
4.
go back to reference Sanford, J. F., Potkonjak, M., & Slijepcevic, S. (2012). Localization in wireless networks: Foundations and applications. Berlin: Springer Science & Business Media.CrossRefMATH Sanford, J. F., Potkonjak, M., & Slijepcevic, S. (2012). Localization in wireless networks: Foundations and applications. Berlin: Springer Science & Business Media.CrossRefMATH
5.
go back to reference Mao, G., Fidan, B., & Anderson, B. D. (2007). Wireless sensor network localization techniques. Computer Networks, 51(10), 2529–2553.CrossRefMATH Mao, G., Fidan, B., & Anderson, B. D. (2007). Wireless sensor network localization techniques. Computer Networks, 51(10), 2529–2553.CrossRefMATH
6.
go back to reference Nazir, U., Shahid, N., Arshad, M. A., & Raza, S. H. (2012). Classification of localization algorithms for wireless sensor network: A survey. In 2012 International conference on open source systems and technologies (pp. 1–5). IEEE. Nazir, U., Shahid, N., Arshad, M. A., & Raza, S. H. (2012). Classification of localization algorithms for wireless sensor network: A survey. In 2012 International conference on open source systems and technologies (pp. 1–5). IEEE.
7.
go back to reference 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.CrossRef 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.CrossRef
8.
go back to reference Bhushan, B., & Sahoo, G. (2017). Recent advances in attacks, technical challenges, vulnerabilities and their countermeasures in wireless sensor networks. Wireless Personal Communications, 98(2), 2037–2077.CrossRef Bhushan, B., & Sahoo, G. (2017). Recent advances in attacks, technical challenges, vulnerabilities and their countermeasures in wireless sensor networks. Wireless Personal Communications, 98(2), 2037–2077.CrossRef
9.
go back to reference Erol-Kantarci, M., Mouftah, H. T., & Oktug, S. (2011). A survey of architectures and localization techniques for underwater acoustic sensor networks. IEEE Communications Surveys and Tutorials, 13(3), 487–502.CrossRef Erol-Kantarci, M., Mouftah, H. T., & Oktug, S. (2011). A survey of architectures and localization techniques for underwater acoustic sensor networks. IEEE Communications Surveys and Tutorials, 13(3), 487–502.CrossRef
10.
go back to reference Chowdhury, T. J., Elkin, C., Devabhaktuni, V., Rawat, D. B., & Oluoch, J. (2016). Advances on localization techniques for wireless sensor networks: A survey. Computer Networks, 110, 284–305.CrossRef Chowdhury, T. J., Elkin, C., Devabhaktuni, V., Rawat, D. B., & Oluoch, J. (2016). Advances on localization techniques for wireless sensor networks: A survey. Computer Networks, 110, 284–305.CrossRef
11.
go back to reference Mantri, D. S., Prasad, N. R., & Prasad, R. (2017). Random mobility and heterogeneity-aware hybrid synchronization for wireless sensor network. Wireless Personal Communications, 100(2), 321–336.CrossRef Mantri, D. S., Prasad, N. R., & Prasad, R. (2017). Random mobility and heterogeneity-aware hybrid synchronization for wireless sensor network. Wireless Personal Communications, 100(2), 321–336.CrossRef
12.
go back to reference Halder, S., & Ghosal, A. (2016). A survey on mobility-assisted localization techniques in wireless sensor networks. Journal of Network and Computer Applications, 60, 82–94.CrossRef Halder, S., & Ghosal, A. (2016). A survey on mobility-assisted localization techniques in wireless sensor networks. Journal of Network and Computer Applications, 60, 82–94.CrossRef
13.
go back to reference Han, G., Jiang, J., Zhang, C., Duong, T. Q., Guizani, M., & Karagiannidis, G. K. (2016). A survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Communications Surveys and Tutorials, 18(3), 2220–2243.CrossRef Han, G., Jiang, J., Zhang, C., Duong, T. Q., Guizani, M., & Karagiannidis, G. K. (2016). A survey on mobile anchor node assisted localization in wireless sensor networks. IEEE Communications Surveys and Tutorials, 18(3), 2220–2243.CrossRef
14.
go back to reference Chelouah, L., Semchedine, F., & Bouallouche-Medjkoune, L. (2017). Localization protocols for mobile wireless sensor networks: A survey. Computers and Electrical Engineering, 71, 733–751.CrossRef Chelouah, L., Semchedine, F., & Bouallouche-Medjkoune, L. (2017). Localization protocols for mobile wireless sensor networks: A survey. Computers and Electrical Engineering, 71, 733–751.CrossRef
15.
go back to reference Yassin, A., Nasser, Y., Awad, M., Al-Dubai, A., Liu, R., Yuen, C., et al. (2016). Recent advances in indoor localization: A survey on theoretical approaches and applications. IEEE Communications Surveys and Tutorials, 19(2), 1327–1346.CrossRef Yassin, A., Nasser, Y., Awad, M., Al-Dubai, A., Liu, R., Yuen, C., et al. (2016). Recent advances in indoor localization: A survey on theoretical approaches and applications. IEEE Communications Surveys and Tutorials, 19(2), 1327–1346.CrossRef
16.
go back to reference Shit, R. C., Sharma, S., Puthal, D., & Zomaya, A. Y. (2018). Location of things (LoT): A review and taxonomy of sensors localization in IoT infrastructure. IEEE Communications Surveys and Tutorials., 20, 2028–2061.CrossRef Shit, R. C., Sharma, S., Puthal, D., & Zomaya, A. Y. (2018). Location of things (LoT): A review and taxonomy of sensors localization in IoT infrastructure. IEEE Communications Surveys and Tutorials., 20, 2028–2061.CrossRef
17.
go back to reference Tomic, Stefan, & Mezei, Ivan. (2016). Improvements of DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 61, 93–106.CrossRef Tomic, Stefan, & Mezei, Ivan. (2016). Improvements of DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 61, 93–106.CrossRef
18.
go back to reference Singh, S. P., & Sharma, S. C. (2017). An improved localization algorithm for error minimization in wireless sensor networks. International Journal of Engineering and Technology (IJET), 9, 179–191.CrossRef Singh, S. P., & Sharma, S. C. (2017). An improved localization algorithm for error minimization in wireless sensor networks. International Journal of Engineering and Technology (IJET), 9, 179–191.CrossRef
19.
go back to reference 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
20.
go back to reference Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-less low-cost outdoor localization for very small devices. IEEE Personal Communications, 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, 7(5), 28–34.CrossRef
21.
go back to reference 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). ACM. 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). ACM.
22.
go back to reference 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
23.
go back to reference Liu, L., & Guntaka, K. K. (2014). A non-iterative localization approach based on multi-dimensional scaling method for wireless sensor networks. In 2014 IEEE 11th international conference on networking, sensing and control (ICNSC) (pp. 328–333). IEEE. Liu, L., & Guntaka, K. K. (2014). A non-iterative localization approach based on multi-dimensional scaling method for wireless sensor networks. In 2014 IEEE 11th international conference on networking, sensing and control (ICNSC) (pp. 328–333). IEEE.
24.
go back to reference Sastry, S., & Sciences, C. (2002). Distributed localization in wireless ad hoc. Technical Report UCB/ERL, 2, 1–13. Sastry, S., & Sciences, C. (2002). Distributed localization in wireless ad hoc. Technical Report UCB/ERL, 2, 1–13.
25.
go back to reference Chen, X., & Zhang, B. (2012). Improved DV-Hop node localization algorithm in wireless sensor networks. International Journal of Distributed Sensor Networks, 8(8), 213980.CrossRef Chen, X., & Zhang, B. (2012). Improved DV-Hop node localization algorithm in wireless sensor networks. International Journal of Distributed Sensor Networks, 8(8), 213980.CrossRef
26.
go back to reference Tao, Q., & Zhang, L. (2016). Enhancement of DV-Hop by weighted hop distance. In 2016 IEEE advanced information management, communicates, electronic and automation control conference (IMCEC), (pp. 1577–1580). IEEE. Tao, Q., & Zhang, L. (2016). Enhancement of DV-Hop by weighted hop distance. In 2016 IEEE advanced information management, communicates, electronic and automation control conference (IMCEC), (pp. 1577–1580). IEEE.
27.
go back to reference Ma, X., Liu, W., & Wang, Z. (2017). Node localization of wireless sensor network based on secondary correction error. In International symposium on parallel architecture, algorithm and programming (pp. 142–151). Singapore: Springer. Ma, X., Liu, W., & Wang, Z. (2017). Node localization of wireless sensor network based on secondary correction error. In International symposium on parallel architecture, algorithm and programming (pp. 142–151). Singapore: Springer.
28.
go back to reference Chen, H., Sezaki, K., Deng, P., & So, H. C. (2008). An improved DV-Hop localization algorithm with reduced node location error for wireless sensor networks. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 91(8), 2232–2236.CrossRef Chen, H., Sezaki, K., Deng, P., & So, H. C. (2008). An improved DV-Hop localization algorithm with reduced node location error for wireless sensor networks. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 91(8), 2232–2236.CrossRef
29.
go back to reference Fu, C., Qian, Z., Ji, G., Zhao, Y., & Wang, X. (2013). An improved DV-HOP localization algorithm in wireless sensor network. In 2013 international conference on information technology and applications (pp. 13–16). IEEE. Fu, C., Qian, Z., Ji, G., Zhao, Y., & Wang, X. (2013). An improved DV-HOP localization algorithm in wireless sensor network. In 2013 international conference on information technology and applications (pp. 13–16). IEEE.
31.
go back to reference Wang, Y., Wang, X., Wang, D., & Agrawal, D. P. (2009). Range-free localization using expected hop progress in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 20(10), 1540–1552.CrossRef Wang, Y., Wang, X., Wang, D., & Agrawal, D. P. (2009). Range-free localization using expected hop progress in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 20(10), 1540–1552.CrossRef
32.
go back to reference Wang, B., Wu, G., Wang, S., & Yang, L. T. (2014). Localization based on adaptive regulated neighborhood distance for wireless sensor networks with a general radio propagation model. IEEE Sensors Journal, 14(11), 3754–3762.CrossRef Wang, B., Wu, G., Wang, S., & Yang, L. T. (2014). Localization based on adaptive regulated neighborhood distance for wireless sensor networks with a general radio propagation model. IEEE Sensors Journal, 14(11), 3754–3762.CrossRef
33.
go back to reference 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.CrossRef 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.CrossRef
34.
go back to reference 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.CrossRef 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.CrossRef
35.
go back to reference Yan, X., Yang, Z., Song, A., Yang, W., Liu, Y., & Zhu, R. (2016). A novel multihop range-free localization based on kernel learning approach for the internet of things. Wireless Personal Communications, 87(1), 269–292.CrossRef Yan, X., Yang, Z., Song, A., Yang, W., Liu, Y., & Zhu, R. (2016). A novel multihop range-free localization based on kernel learning approach for the internet of things. Wireless Personal Communications, 87(1), 269–292.CrossRef
36.
go back to reference Xu, Y., Luo, X., Wang, W., & Zhao, W. (2017). Efficient DV-HOP localization for wireless cyber-physical social sensing system: a correntropy-based neural network learning scheme. Sensors, 17(1), 135.CrossRef Xu, Y., Luo, X., Wang, W., & Zhao, W. (2017). Efficient DV-HOP localization for wireless cyber-physical social sensing system: a correntropy-based neural network learning scheme. Sensors, 17(1), 135.CrossRef
37.
go back to reference 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
38.
go back to reference 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.CrossRef 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.CrossRef
39.
go back to reference Cheikhrouhou, O., Bhatti, G. M., & Alroobaea, R. (2018). A hybrid DV-hop algorithm using RSSI for localization in large-scale wireless sensor networks. Sensors, 18(5), 1469.CrossRef Cheikhrouhou, O., Bhatti, G. M., & Alroobaea, R. (2018). A hybrid DV-hop algorithm using RSSI for localization in large-scale wireless sensor networks. Sensors, 18(5), 1469.CrossRef
40.
go back to reference 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
41.
go back to reference Kaur, A., Kumar, P., & Gupta, G. P. (2017). A weighted centroid localization algorithm for randomly deployed wireless sensor networks. Journal of King Saud University-Computer and Information Sciences, 31(1), 1–10. Kaur, A., Kumar, P., & Gupta, G. P. (2017). A weighted centroid localization algorithm for randomly deployed wireless sensor networks. Journal of King Saud University-Computer and Information Sciences, 31(1), 1–10.
42.
go back to reference Yi, L., & Chen, M. (2017). An enhanced hybrid 3D localization algorithm based on APIT and DV-Hop. International Journal of Online Engineering (iJOE), 13(09), 69–86.CrossRef Yi, L., & Chen, M. (2017). An enhanced hybrid 3D localization algorithm based on APIT and DV-Hop. International Journal of Online Engineering (iJOE), 13(09), 69–86.CrossRef
43.
go back to reference Kumar, S., & Lobiyal, D. K. (2013). An advanced DV-Hop localization algorithm for wireless sensor networks. Wireless Personal Communications, 71(2), 1365–1385.CrossRef Kumar, S., & Lobiyal, D. K. (2013). An advanced DV-Hop localization algorithm for wireless sensor networks. Wireless Personal Communications, 71(2), 1365–1385.CrossRef
44.
go back to reference Chen, X., & Zhang, B. (2012). Improved DV-Hop node localization algorithm in wireless sensor networks. International Journal of Distributed Sensor Networks, 8(8), 213980.CrossRef Chen, X., & Zhang, B. (2012). Improved DV-Hop node localization algorithm in wireless sensor networks. International Journal of Distributed Sensor Networks, 8(8), 213980.CrossRef
45.
go back to reference Singh, S. P., & Sharma, S. C. (2018). A PSO based improved localization algorithm for wireless sensor network. Wireless Personal Communications, 98(1), 487–503.CrossRef Singh, S. P., & Sharma, S. C. (2018). A PSO based improved localization algorithm for wireless sensor network. Wireless Personal Communications, 98(1), 487–503.CrossRef
Metadata
Title
Distance Error Correction Based Hop Localization Algorithm for Wireless Sensor Network
Authors
Deepak Prashar
Kiran Jyoti
Publication date
12-03-2019
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2019
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-019-06225-0

Other articles of this Issue 3/2019

Wireless Personal Communications 3/2019 Go to the issue