Skip to main content
Top
Published in: Wireless Networks 4/2017

15-02-2016

Mobile beacon based range free localization method for wireless sensor networks

Authors: Munesh Singh, Pabitra Mohan Khilar

Published in: Wireless Networks | Issue 4/2017

Log in

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

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.

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

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!

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
2.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference Jacobs, H. R. (1987). Geometry. San Francisco, CA: Freeman. Jacobs, H. R. (1987). Geometry. San Francisco, CA: Freeman.
17.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
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.
24.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
Mobile beacon based range free localization method for wireless sensor networks
Authors
Munesh Singh
Pabitra Mohan Khilar
Publication date
15-02-2016
Publisher
Springer US
Published in
Wireless Networks / Issue 4/2017
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-016-1227-x

Other articles of this Issue 4/2017

Wireless Networks 4/2017 Go to the issue