Skip to main content
Erschienen in: Wireless Personal Communications 4/2018

30.10.2017

Improved DV-Hop Algorithm Using Locally Weighted Linear Regression in Anisotropic Wireless Sensor Networks

verfasst von: Wei Zhao, Shoubao Su, Fei Shao

Erschienen in: Wireless Personal Communications | Ausgabe 4/2018

Einloggen

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

search-config
loading …

Abstract

The original DV-hop algorithm performs pretty well in isotropic Wireless Sensor Networks in which nodes distribute uniformly. However, the localization accuracy degrades severely in anisotropic networks caused by uneven nodal distribution or irregularity of deployment region. In this paper, we propose a novel DV-hop algorithm based on Locally Weighted Linear Regression (LWLR-DV-hop), in which kernel method is adopted to improve the localization accuracy by raising the weight of neighboring anchor nodes. In the simulation section, algorithms are evaluated within two deployments and three topologies: the regular and random deployments, the L-shaped, O-shaped and X-shaped topologies. As performance metrics, the Average Localization Error and the Cumulative Distribution Function are used. The results of simulation and experiment reveal that LWLR-DV-hop performs better than original DV-Hop in anisotropic networks of different topologies, in which localization accuracy is improved by about 40% on average.

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 Livinsa, Z. M., & Jayashri, S. (2017). An optimized analysis of localization algorithm in wireless sensor networks. Wireless Personal Communications, 6, 1–17. Livinsa, Z. M., & Jayashri, S. (2017). An optimized analysis of localization algorithm in wireless sensor networks. Wireless Personal Communications, 6, 1–17.
2.
Zurück zum Zitat Gui, L., Zhang, X., Ding, Q., Shu, F., & Wei, A. (2017). Reference anchor selection and global optimized solution for dv-hop localization in wireless sensor networks. Wireless Personal Communications, 1, 1–11. Gui, L., Zhang, X., Ding, Q., Shu, F., & Wei, A. (2017). Reference anchor selection and global optimized solution for dv-hop localization in wireless sensor networks. Wireless Personal Communications, 1, 1–11.
3.
Zurück zum Zitat Zhang, J., Tang, J., Wang, T., & Chen, F. (2017). Energy-efficient data-gathering rendezvous algorithms with mobile sinks for wireless sensor networks. International Journal of Sensor Networks, 23(4), 248–257.CrossRef Zhang, J., Tang, J., Wang, T., & Chen, F. (2017). Energy-efficient data-gathering rendezvous algorithms with mobile sinks for wireless sensor networks. International Journal of Sensor Networks, 23(4), 248–257.CrossRef
4.
Zurück zum Zitat Kutner, M. H., Nachtsheim, C. J., & Neter, J. (2004). Applied linear regression models (5th ed.). Technometrics, 26(4). Kutner, M. H., Nachtsheim, C. J., & Neter, J. (2004). Applied linear regression models (5th ed.). Technometrics, 26(4).
5.
Zurück zum Zitat Gu, B., Sheng, V. S., Tay, K. Y., Romano, W., & Li, S. (2014). Incremental support vector learning for ordinal regression. IEEE Transactions on Neural Networks & Learning Systems, 26(7), 1403.MathSciNetCrossRef Gu, B., Sheng, V. S., Tay, K. Y., Romano, W., & Li, S. (2014). Incremental support vector learning for ordinal regression. IEEE Transactions on Neural Networks & Learning Systems, 26(7), 1403.MathSciNetCrossRef
6.
Zurück zum Zitat 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
7.
Zurück zum Zitat Han, G., Chao, J., Zhang, C., Shu, L., & Li, Q. (2014). The impacts of mobility models on dv-hop based localization in mobile wireless sensor networks. Journal of Network & Computer Applications, 42(6), 70–79.CrossRef Han, G., Chao, J., Zhang, C., Shu, L., & Li, Q. (2014). The impacts of mobility models on dv-hop based localization in mobile wireless sensor networks. Journal of Network & Computer Applications, 42(6), 70–79.CrossRef
8.
Zurück zum Zitat Nagpal, R., Shrobe, H., & Bachrach, J. (2003). Organizing a global coordinate system from local information on an ad hoc sensor network. information processing in sensor networks. Berlin, Heidelberg: Springer.MATH Nagpal, R., Shrobe, H., & Bachrach, J. (2003). Organizing a global coordinate system from local information on an ad hoc sensor network. information processing in sensor networks. Berlin, Heidelberg: Springer.MATH
9.
Zurück zum Zitat Liu, X., Zhang, S., Wang, J., & Cao, J. (2011). Anchor supervised distance estimation in anisotropic wireless sensor networks. In IEEE Wireless Communications and Networking Conference (Vol. 34, pp. 938–943). IEEE. Liu, X., Zhang, S., Wang, J., & Cao, J. (2011). Anchor supervised distance estimation in anisotropic wireless sensor networks. In IEEE Wireless Communications and Networking Conference (Vol. 34, pp. 938–943). IEEE.
10.
Zurück zum Zitat Poggi, C., & Mazzini, G. (2003). Collinearity for sensor network localization.In Vehicular Technology Conference, 2003. Vtc 2003-Fall. 2003 IEEE (Vol. 5, pp. 3040–3044). IEEE. Poggi, C., & Mazzini, G. (2003). Collinearity for sensor network localization.In Vehicular Technology Conference, 2003. Vtc 2003-Fall. 2003 IEEE (Vol. 5, pp. 3040–3044). IEEE.
11.
Zurück zum Zitat Wu, L., Meng, Q. H., Huang, J., & Liang, H. (2009). An improvement of DV-Hop Algorithm Based on Collinearity. In International Conference on Information and Automation (pp. 90–95). IEEE. Wu, L., Meng, Q. H., Huang, J., & Liang, H. (2009). An improvement of DV-Hop Algorithm Based on Collinearity. In International Conference on Information and Automation (pp. 90–95). IEEE.
12.
Zurück zum Zitat Bu, K., Xiao, Q., Sun, Z., & Xiao, B. (2012). Toward collinearity-aware and conflict-friendly localization for wireless sensor networks. Computer Communications, 35(13), 1549–1560.CrossRef Bu, K., Xiao, Q., Sun, Z., & Xiao, B. (2012). Toward collinearity-aware and conflict-friendly localization for wireless sensor networks. Computer Communications, 35(13), 1549–1560.CrossRef
13.
Zurück zum Zitat Zhang, Y., Xiang, S., Fu, W., & Wei, D. (2014). Improved normalized collinearity dv-hop algorithm for node localization in wireless sensor network. International Journal of Distributed Sensor Networks, 2014(11), 1–14. Zhang, Y., Xiang, S., Fu, W., & Wei, D. (2014). Improved normalized collinearity dv-hop algorithm for node localization in wireless sensor network. International Journal of Distributed Sensor Networks, 2014(11), 1–14.
14.
Zurück zum Zitat Zhong, You-ping, Kuang, Xing-hong, & Huang, Pei-wei. (2010). Multihop range-free localization in anisotropic wireless sensor networks: a pattern-driven scheme. IEEE Transactions on Mobile Computing, 9(11), 1592–1607.CrossRef Zhong, You-ping, Kuang, Xing-hong, & Huang, Pei-wei. (2010). Multihop range-free localization in anisotropic wireless sensor networks: a pattern-driven scheme. IEEE Transactions on Mobile Computing, 9(11), 1592–1607.CrossRef
15.
Zurück zum Zitat Liu, X., Zhang, S., Wang, J., & Cao, J. (2011). Anchor supervised distance estimation in anisotropic wireless sensor networks. In IEEE Wireless Communications and Networking Conference (Vol. 34, pp. 938–943). IEEE. Liu, X., Zhang, S., Wang, J., & Cao, J. (2011). Anchor supervised distance estimation in anisotropic wireless sensor networks. In IEEE Wireless Communications and Networking Conference (Vol. 34, pp. 938–943). IEEE.
16.
Zurück zum Zitat Zhang, S., Wang, J., Liu, X., & Cao, J. (2012). Range-free selective multilateration for anisotropic wireless sensor networks. In Sensor, Mesh and Ad Hoc Communications and Networks (Vol. 1, pp. 299–307). IEEE. Zhang, S., Wang, J., Liu, X., & Cao, J. (2012). Range-free selective multilateration for anisotropic wireless sensor networks. In Sensor, Mesh and Ad Hoc Communications and Networks (Vol. 1, pp. 299–307). IEEE.
17.
Zurück zum Zitat Zhang, S., Liu, X., Wang, J., Cao, J., & Min, G. (2015). Accurate range-free localization for anisotropic wireless sensor networks. Acm Transactions on Sensor Networks, 11(3), 51.CrossRef Zhang, S., Liu, X., Wang, J., Cao, J., & Min, G. (2015). Accurate range-free localization for anisotropic wireless sensor networks. Acm Transactions on Sensor Networks, 11(3), 51.CrossRef
18.
Zurück zum Zitat Oh, S., Montanari, A., & Karbasi, A. (2010). Sensor network localization from local connectivity: Performance analysis for the MDS-MAP algorithm. In Information Theory (pp. 1–5). IEEE. Oh, S., Montanari, A., & Karbasi, A. (2010). Sensor network localization from local connectivity: Performance analysis for the MDS-MAP algorithm. In Information Theory (pp. 1–5). IEEE.
19.
Zurück zum Zitat Wang, J. Z., & Jin, H. (2009). Improvement on APIT localization algorithms for wireless sensor networks. In International Conference on Networks Security, Wireless Communications and Trusted Computing (Vol. 1, pp. 719–723). IEEE Computer Society. Wang, J. Z., & Jin, H. (2009). Improvement on APIT localization algorithms for wireless sensor networks. In International Conference on Networks Security, Wireless Communications and Trusted Computing (Vol. 1, pp. 719–723). IEEE Computer Society.
20.
Zurück zum Zitat Liu, Y., & Yang, Z. (2011). Location, localization, and localizability. New York: Springer.CrossRef Liu, Y., & Yang, Z. (2011). Location, localization, and localizability. New York: Springer.CrossRef
Metadaten
Titel
Improved DV-Hop Algorithm Using Locally Weighted Linear Regression in Anisotropic Wireless Sensor Networks
verfasst von
Wei Zhao
Shoubao Su
Fei Shao
Publikationsdatum
30.10.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-5017-2

Weitere Artikel der Ausgabe 4/2018

Wireless Personal Communications 4/2018 Zur Ausgabe

Neuer Inhalt