Skip to main content
Erschienen in: Wireless Networks 4/2017

15.02.2016

Mobile beacon based range free localization method for wireless sensor networks

verfasst von: Munesh Singh, Pabitra Mohan Khilar

Erschienen in: Wireless Networks | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

The existing mobile beacon based range free localization method has two basic problems: (1) the accuracy of position estimation depends on closer beacon broadcasting intervals and (2) varying radio propagation irregularity has a major impact on the localization accuracy. In this paper, we overcome these two problems by proposing a mobile beacon (MOB) based range free localization method for wireless sensor networks, which is based on analytical geometry of an arc. In this scheme, Cramers rule is used, where the intersection point of two perpendicular bisectors of the chords is taken as the estimated position of the sensor node. Simulation results show that our proposed scheme performs better than the existing range free localization algorithms.

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 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
2.
Zurück zum Zitat Pathirana, P. N., Bulusu, N., Savkin, A. V., & Jha, S. (2005). Node localization using mobile robots in delay-tolerant sensor networks. IEEE Transactions on Mobile Computing, 4(3), 285–296.CrossRef Pathirana, P. N., Bulusu, N., Savkin, A. V., & Jha, S. (2005). Node localization using mobile robots in delay-tolerant sensor networks. IEEE Transactions on Mobile Computing, 4(3), 285–296.CrossRef
3.
Zurück zum Zitat Galstyan, A., Krishnamachari, B., Lerman, K., & Pattem, S. (2004). Distributed online localization in sensor networks using a moving target. In Third international symposium on information processing in sensor networks, 2004. IPSN 2004 (pp. 61–70). IEEE. Galstyan, A., Krishnamachari, B., Lerman, K., & Pattem, S. (2004). Distributed online localization in sensor networks using a moving target. In Third international symposium on information processing in sensor networks, 2004. IPSN 2004 (pp. 61–70). IEEE.
4.
Zurück zum Zitat Sichitiu, M. L., & Ramadurai, V. (2004). Localization of wireless sensor networks with a mobile beacon. In 2004 IEEE international conference on mobile ad-hoc and sensor systems (pp. 174–183). IEEE. Sichitiu, M. L., & Ramadurai, V. (2004). Localization of wireless sensor networks with a mobile beacon. In 2004 IEEE international conference on mobile ad-hoc and sensor systems (pp. 174–183). IEEE.
5.
Zurück zum Zitat Corke, P., Peterson, R., & Rus, D. (2005). Networked robots: Flying robot navigation using a sensor net. In Robotics research. The eleventh international symposium (pp. 234–243). Berlin: Springer. Corke, P., Peterson, R., & Rus, D. (2005). Networked robots: Flying robot navigation using a sensor net. In Robotics research. The eleventh international symposium (pp. 234–243). Berlin: Springer.
6.
Zurück zum Zitat Karim, L., Nasser, N., Mahmoud, Q. H., Anpalagan, A., & Salti, T. E. (2015). Range-free localization approach for M2M communication system using mobile anchor nodes. Journal of Network and Computer Applications, 47, 137–146.CrossRef Karim, L., Nasser, N., Mahmoud, Q. H., Anpalagan, A., & Salti, T. E. (2015). Range-free localization approach for M2M communication system using mobile anchor nodes. Journal of Network and Computer Applications, 47, 137–146.CrossRef
7.
Zurück zum Zitat Cui, H., & Wang, Y. (2012). Four-mobile-beacon assisted localization in three-dimensional wireless sensor networks. Computers and Electrical Engineering, 38(3), 652–661.CrossRef Cui, H., & Wang, Y. (2012). Four-mobile-beacon assisted localization in three-dimensional wireless sensor networks. Computers and Electrical Engineering, 38(3), 652–661.CrossRef
8.
Zurück zum Zitat Gholami, M., Cai, N., & Brennan, R. W. (2012). Evaluating alternative approaches to mobile object localization in wireless sensor networks with passive architecture. Computers in Industry, 63(9), 941–947.CrossRef Gholami, M., Cai, N., & Brennan, R. W. (2012). Evaluating alternative approaches to mobile object localization in wireless sensor networks with passive architecture. Computers in Industry, 63(9), 941–947.CrossRef
9.
Zurück zum Zitat Zhou, Z., Peng, Z., Cui, J. H., Shi, Z., & Bagtzoglou, A. C. (2011). Scalable localization with mobility prediction for underwater sensor networks. IEEE Transactions on Mobile Computing, 10(3), 335–348.CrossRef Zhou, Z., Peng, Z., Cui, J. H., Shi, Z., & Bagtzoglou, A. C. (2011). Scalable localization with mobility prediction for underwater sensor networks. IEEE Transactions on Mobile Computing, 10(3), 335–348.CrossRef
10.
Zurück zum Zitat Bo, C., Ren, D., Tang, S., Li, X. Y., Mao, X., Huang, Q., et al. (2012). Locating sensors in the forest: A case study in greenorbs. In INFOCOM, 2012 Proceedings IEEE (pp. 1026–1034). IEEE. Bo, C., Ren, D., Tang, S., Li, X. Y., Mao, X., Huang, Q., et al. (2012). Locating sensors in the forest: A case study in greenorbs. In INFOCOM, 2012 Proceedings IEEE (pp. 1026–1034). IEEE.
11.
Zurück zum Zitat Venugopalakrishna, Y. R., Murthy, C. R., Misra, P., & Warrior, J. (2015). A column matching based algorithm for target self-localization using beacon nodes. In Proceedings of the 14th international conference on information processing in sensor networks (pp. 380–381). ACM. Venugopalakrishna, Y. R., Murthy, C. R., Misra, P., & Warrior, J. (2015). A column matching based algorithm for target self-localization using beacon nodes. In Proceedings of the 14th international conference on information processing in sensor networks (pp. 380–381). ACM.
12.
Zurück zum Zitat Fan, C. W., Wu, Y. H., & Chen, W. M. (2012). RSSI-based localization for wireless sensor networks with a mobile beacon. In Sensors, 2012 IEEE (pp. 1–4). IEEE. Fan, C. W., Wu, Y. H., & Chen, W. M. (2012). RSSI-based localization for wireless sensor networks with a mobile beacon. In Sensors, 2012 IEEE (pp. 1–4). IEEE.
13.
Zurück zum Zitat Hu, Q., Wu, L., Cao, C., & Zhang, S. (2015). An event-driven object localization method assisted by beacon mobility and directional antennas. International Journal of Distributed Sensor Networks. doi:10.1155/2015/134964. Hu, Q., Wu, L., Cao, C., & Zhang, S. (2015). An event-driven object localization method assisted by beacon mobility and directional antennas. International Journal of Distributed Sensor Networks. doi:10.​1155/​2015/​134964.
14.
Zurück zum Zitat Ou, C. H. (2011). A localization scheme for wireless sensor networks using mobile anchors with directional antennas. IEEE Sensors Journal, 11(7), 1607–1616.CrossRef Ou, C. H. (2011). A localization scheme for wireless sensor networks using mobile anchors with directional antennas. IEEE Sensors Journal, 11(7), 1607–1616.CrossRef
15.
Zurück zum Zitat Karthiga, G., Preethi, C., & Devi, R. (2014). Localization in wireless sensor network based on mobile anchor and chord selection. In 2014 international conference on communication and network technologies (ICCNT) (pp. 124–128). IEEE. Karthiga, G., Preethi, C., & Devi, R. (2014). Localization in wireless sensor network based on mobile anchor and chord selection. In 2014 international conference on communication and network technologies (ICCNT) (pp. 124–128). IEEE.
16.
Zurück zum Zitat Jacobs, H. R. (1987). Geometry. San Francisco, CA: Freeman. Jacobs, H. R. (1987). Geometry. San Francisco, CA: Freeman.
17.
Zurück zum Zitat Ssu, K. F., Ou, C. H., & Jiau, H. C. (2005). Localization with mobile anchor points in wireless sensor networks. IEEE Transactions on Vehicular Technology, 54(3), 1187–1197.CrossRef Ssu, K. F., Ou, C. H., & Jiau, H. C. (2005). Localization with mobile anchor points in wireless sensor networks. IEEE Transactions on Vehicular Technology, 54(3), 1187–1197.CrossRef
18.
Zurück zum Zitat Lee, S., Kim, E., Kim, C., & Kim, K. (2009). Localization with a mobile beacon based on geometric constraints in wireless sensor networks. IEEE Transactions on Wireless Communications, 8(12), 5801–5805.CrossRefMATH Lee, S., Kim, E., Kim, C., & Kim, K. (2009). Localization with a mobile beacon based on geometric constraints in wireless sensor networks. IEEE Transactions on Wireless Communications, 8(12), 5801–5805.CrossRefMATH
19.
Zurück zum Zitat Xiao, B., Chen, H., & Zhou, S. (2008). Distributed localization using a moving beacon in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 19(5), 587–600.CrossRef Xiao, B., Chen, H., & Zhou, S. (2008). Distributed localization using a moving beacon in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 19(5), 587–600.CrossRef
20.
Zurück zum Zitat Guerrero, E., Xiong, H. G., Gao, Q., Cova, G., Ricardo, R., & Estvez, J. (2009). ADAL: A distributed range-free localization algorithm based on a mobile beacon for wireless sensor networks. In International conference on ultra modern telecommunications and workshops, 2009. ICUMT’09 (pp. 1–7). IEEE. Guerrero, E., Xiong, H. G., Gao, Q., Cova, G., Ricardo, R., & Estvez, J. (2009). ADAL: A distributed range-free localization algorithm based on a mobile beacon for wireless sensor networks. In International conference on ultra modern telecommunications and workshops, 2009. ICUMT’09 (pp. 1–7). IEEE.
21.
Zurück zum Zitat Dong, L., & Severance, F. L. (2007). Position estimation with moving beacons in wireless sensor networks. In Wireless communications and networking conference, 2007. WCNC 2007. IEEE (pp. 2317–2321). IEEE. Dong, L., & Severance, F. L. (2007). Position estimation with moving beacons in wireless sensor networks. In Wireless communications and networking conference, 2007. WCNC 2007. IEEE (pp. 2317–2321). IEEE.
22.
Zurück zum Zitat Singh, M., & Khilar, P. M. (2015). An analytical geometric range free localization scheme based on mobile beacon points in wireless sensor network. Wireless Networks, 2015, 1–14. doi:10.1007/s11276-015-1116-8. Singh, M., & Khilar, P. M. (2015). An analytical geometric range free localization scheme based on mobile beacon points in wireless sensor network. Wireless Networks, 2015, 1–14. doi:10.​1007/​s11276-015-1116-8.
23.
Zurück zum Zitat 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.
24.
Zurück zum Zitat Vivekanandan, V., & Wong, V. W. (2007). Concentric anchor beacon localization algorithm for wireless sensor networks. IEEE Transactions on Vehicular Technology, 56(5), 2733–2744.CrossRef Vivekanandan, V., & Wong, V. W. (2007). Concentric anchor beacon localization algorithm for wireless sensor networks. IEEE Transactions on Vehicular Technology, 56(5), 2733–2744.CrossRef
25.
Zurück zum Zitat Doherty, L., Pister, K. S., & El Ghaoui, L. (2001). Convex position estimation in wireless sensor networks. In INFOCOM 2001. Twentieth annual joint conference of the ieee computer and communications societies. Proceedings. IEEE (Vol. 3, pp. 1655–1663). IEEE. Doherty, L., Pister, K. S., & El Ghaoui, L. (2001). Convex position estimation in wireless sensor networks. In INFOCOM 2001. Twentieth annual joint conference of the ieee computer and communications societies. Proceedings. IEEE (Vol. 3, pp. 1655–1663). IEEE.
26.
Zurück zum Zitat Liu, C., Scott, T., Wu, K., & Hoffman, D. (2007). Range-free sensor localisation with ring overlapping based on comparison of received signal strength indicator. International Journal of Sensor Networks, 2(5–6), 399–413.CrossRef Liu, C., Scott, T., Wu, K., & Hoffman, D. (2007). Range-free sensor localisation with ring overlapping based on comparison of received signal strength indicator. International Journal of Sensor Networks, 2(5–6), 399–413.CrossRef
27.
Zurück zum Zitat Chen, Y. S., Ting, Y. J., Ke, C. H., Chilamkruti, N., & Park, J. H. (2013). Efficient localization scheme with ring overlapping by utilizing mobile anchors in wireless sensor networks. ACM Transactions on Embedded Computing Systems (TECS), 12(2), 20.CrossRef Chen, Y. S., Ting, Y. J., Ke, C. H., Chilamkruti, N., & Park, J. H. (2013). Efficient localization scheme with ring overlapping by utilizing mobile anchors in wireless sensor networks. ACM Transactions on Embedded Computing Systems (TECS), 12(2), 20.CrossRef
28.
Zurück zum Zitat Woodward, E. (1978). Geometry-plane, solid and analytic problem solver, research and education association (p. 359). ISBN 9780878915101. Woodward, E. (1978). Geometry-plane, solid and analytic problem solver, research and education association (p. 359). ISBN 9780878915101.
Metadaten
Titel
Mobile beacon based range free localization method for wireless sensor networks
verfasst von
Munesh Singh
Pabitra Mohan Khilar
Publikationsdatum
15.02.2016
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 4/2017
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-016-1227-x

Weitere Artikel der Ausgabe 4/2017

Wireless Networks 4/2017 Zur Ausgabe

Neuer Inhalt