Skip to main content
Erschienen in: Wireless Networks 5/2019

15.05.2019

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

Erschienen in: Wireless Networks | Ausgabe 5/2019

Einloggen

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

search-config
loading …

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.

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

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 "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"

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 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.CrossRef 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.CrossRef
2.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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
5.
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
6.
Zurück zum Zitat Kunz, T., & Tatham, B. (2012). Localization in wireless sensor networks and anchor placement. Journal of Sensor and Actuator Networks, 1(1), 36–58.CrossRef Kunz, T., & Tatham, B. (2012). Localization in wireless sensor networks and anchor placement. Journal of Sensor and Actuator Networks, 1(1), 36–58.CrossRef
7.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Harter, A., Hopper, A., Steggles, P., Ward, A., & Webster, P. (2002). The anatomy of a context-aware application. Wireless Networks, 8(2), 187–197.CrossRefMATH Harter, A., Hopper, A., Steggles, P., Ward, A., & Webster, P. (2002). The anatomy of a context-aware application. Wireless Networks, 8(2), 187–197.CrossRefMATH
9.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Niculescu, D., & Nath, B. (2001). Ad hoc positioning system. In IEEE on global telecommunications conference (Vol. 5, pp. 2926–2931). Niculescu, D., & Nath, B. (2001). Ad hoc positioning system. In IEEE on global telecommunications conference (Vol. 5, pp. 2926–2931).
12.
Zurück zum Zitat Nagpal, R. (1999). Organizing a global coordinate system from local information on an amorphous computer. A.I. Memo1666, MIT A.I. Laboratory. Nagpal, R. (1999). Organizing a global coordinate system from local information on an amorphous computer. A.I. Memo1666, MIT A.I. Laboratory.
13.
Zurück zum Zitat Shang, Y., & Ruml, W. (2004). Improved MDS-based localization. In Proceedings of the IEEE conference on computer communications (INFOCOM’04) (pp. 2640–2651), HongKong. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Tomic, S., & Mezei, I. (2016). Improvements of DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 61(1), 93–106.CrossRef Tomic, S., & Mezei, I. (2016). Improvements of DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 61(1), 93–106.CrossRef
16.
Zurück zum Zitat 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
17.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Fang, X. (2015). Improved DV-Hop positioning algorithm based on compensation coefficient. Journal of Software Engineering, 9(3), 650–657.CrossRef Fang, X. (2015). Improved DV-Hop positioning algorithm based on compensation coefficient. Journal of Software Engineering, 9(3), 650–657.CrossRef
19.
Zurück zum Zitat Peng, B., & Li, L. (2015). An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cognitive Neurodynamics, 9(2), 249–256.MathSciNetCrossRef Peng, B., & Li, L. (2015). An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cognitive Neurodynamics, 9(2), 249–256.MathSciNetCrossRef
20.
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
21.
Zurück zum Zitat 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.CrossRef 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.CrossRef
22.
Zurück zum Zitat 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.CrossRef 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.CrossRef
23.
Zurück zum Zitat Kumar, S., & Lobiyal, D. K. (2016). Novel DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 64(3), 509–524.CrossRef Kumar, S., & Lobiyal, D. K. (2016). Novel DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 64(3), 509–524.CrossRef
24.
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, 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, 9(2), 61–71.
25.
Zurück zum Zitat 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.CrossRef 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.CrossRef
26.
Zurück zum Zitat 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.CrossRef 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.CrossRef
27.
Zurück zum Zitat 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
28.
Zurück zum Zitat Ahmad, T., Li, X. J., & Seet, B. C. (2017). Parametric loop division for 3D localization in wireless sensor networks. Sensors, 17(7), 1697.CrossRef Ahmad, T., Li, X. J., & Seet, B. C. (2017). Parametric loop division for 3D localization in wireless sensor networks. Sensors, 17(7), 1697.CrossRef
29.
Zurück zum Zitat 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.CrossRef 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.CrossRef
30.
Zurück zum Zitat 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. 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.
Metadaten
Titel
A new localization using single mobile anchor and mesh-based path planning models
Publikationsdatum
15.05.2019
Erschienen in
Wireless Networks / Ausgabe 5/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02013-7

Weitere Artikel der Ausgabe 5/2019

Wireless Networks 5/2019 Zur Ausgabe

Neuer Inhalt