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

30-05-2019

M-Curves path planning model for mobile anchor node and localization of sensor nodes using Dolphin Swarm Algorithm

Authors: K. Kannadasan, Damodar Reddy Edla, Mahesh Chowdary Kongara, Venkatanareshbabu Kuppili

Published in: Wireless Networks | Issue 4/2020

Log in

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

search-config
loading …

Abstract

Location information of a sensor node is the primary concern to process the sensed data in Wireless Sensor Networks (WSNs). The location of the sensor node is used in other domains of sensor network like message routing, node tracking, load balancing. For statically deployed sensor nodes, mobile anchor based localization is an efficient solution. The main challenge in mobile anchor based localization is designing an optimum path for the mobile anchor node considering the coverage, path length and localizability of sensor nodes as the key features. In this paper, we propose a novel path planning approach for mobile anchor based localization called “M-Curves”. Our proposed model promises that all the nodes in the network will receive at least three non-collinear beacon messages for localization. Our proposed trajectory assures full coverage, high localization accuracy as compared to other static models. Also, we optimize the localization process by using Dolphin Swarm Algorithm(DSA). The fitness function used for optimization in DSA, minimizes the localization error of the node in the network.

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 Li, X., Mitton, N., Simplot-Ryl, I., & Simplot-Ryl, D. (2012). Dynamic beacon mobility scheduling for sensor localization. IEEE Transactions on Parallel and Distributed Systems, 23(8), 1439–1452.CrossRef Li, X., Mitton, N., Simplot-Ryl, I., & Simplot-Ryl, D. (2012). Dynamic beacon mobility scheduling for sensor localization. IEEE Transactions on Parallel and Distributed Systems, 23(8), 1439–1452.CrossRef
3.
go back to reference Moradi, M., Rezazadeh, J., & Ismail, A. S. (2012). A reverse localization scheme for underwater acoustic sensor networks. Sensors, 12(4), 4352–4380.CrossRef Moradi, M., Rezazadeh, J., & Ismail, A. S. (2012). A reverse localization scheme for underwater acoustic sensor networks. Sensors, 12(4), 4352–4380.CrossRef
4.
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
5.
go back to reference Chelouah, L., Semchedine, F., & Bouallouche-Medjkoune, L. (2018). Localization protocols for mobile wireless sensor networks: A survey. Computers & Electrical Engineering, 71, 733–751.CrossRef Chelouah, L., Semchedine, F., & Bouallouche-Medjkoune, L. (2018). Localization protocols for mobile wireless sensor networks: A survey. Computers & Electrical Engineering, 71, 733–751.CrossRef
6.
go back to reference Sichitiu, M. L., Ramadurai, V., et al. (2004). Localization of wireless sensor networks with a mobile beacon. MASS, 4, 174–183. Sichitiu, M. L., Ramadurai, V., et al. (2004). Localization of wireless sensor networks with a mobile beacon. MASS, 4, 174–183.
7.
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
8.
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.CrossRef 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.CrossRef
9.
go back to reference Savvides, A., Han, C.-C., & Strivastava, M. B. (2001) . Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the 7th annual international conference on Mobile computing and networking (pp. 166–179). ACM. Savvides, A., Han, C.-C., & Strivastava, M. B. (2001) . Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of the 7th annual international conference on Mobile computing and networking (pp. 166–179). ACM.
10.
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
11.
go back to reference Koutsonikolas, D., Das, S. M., & Hu, Y. C. (2007). Path planning of mobile landmarks for localization in wireless sensor networks. Computer Communications, 30(13), 2577–2592.CrossRef Koutsonikolas, D., Das, S. M., & Hu, Y. C. (2007). Path planning of mobile landmarks for localization in wireless sensor networks. Computer Communications, 30(13), 2577–2592.CrossRef
12.
go back to reference Rezazadeh, J., Moradi, M., Ismail, A. S., & Dutkiewicz, E. (2014). Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks. IEEE Sensors Journal, 14(9), 3052–3064.CrossRef Rezazadeh, J., Moradi, M., Ismail, A. S., & Dutkiewicz, E. (2014). Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks. IEEE Sensors Journal, 14(9), 3052–3064.CrossRef
13.
go back to reference Jiang, J., Han, G., Xu, H., Shu, L., & Guizani, M. (2011). Lmat: Localization with a mobile anchor node based on trilateration in wireless sensor networks. In Global telecommunications conference (GLOBECOM, 2011 IEEE) (pp. 1–6). IEEE. Jiang, J., Han, G., Xu, H., Shu, L., & Guizani, M. (2011). Lmat: Localization with a mobile anchor node based on trilateration in wireless sensor networks. In Global telecommunications conference (GLOBECOM, 2011 IEEE) (pp. 1–6). IEEE.
14.
go back to reference Alomari, A., Comeau, F., Phillips, W., & Aslam, N. (2018). New path planning model for mobile anchor-assisted localization in wireless sensor networks. Wireless Networks, 24(7), 2589–2607.CrossRef Alomari, A., Comeau, F., Phillips, W., & Aslam, N. (2018). New path planning model for mobile anchor-assisted localization in wireless sensor networks. Wireless Networks, 24(7), 2589–2607.CrossRef
15.
go back to reference Nazir, U., Shahid, N., Arshad, M., & Raza, S. H. (2012). Classification of localization algorithms for wireless sensor network: A survey. In International conference on open source systems and technologies (ICOSST) (pp. 1–5). IEEE Nazir, U., Shahid, N., Arshad, M., & Raza, S. H. (2012). Classification of localization algorithms for wireless sensor network: A survey. In International conference on open source systems and technologies (ICOSST) (pp. 1–5). IEEE
16.
go back to reference Blumenthal, J., Grossmann, R., Golatowski, F., & Timmermann, D. (2007). Weighted centroid localization in zigbee-based sensor networks. In IEEE international Symposium on intelligent signal processing, 2007. WISP (pp. 1–6). IEEE. Blumenthal, J., Grossmann, R., Golatowski, F., & Timmermann, D. (2007). Weighted centroid localization in zigbee-based sensor networks. In IEEE international Symposium on intelligent signal processing, 2007. WISP (pp. 1–6). IEEE.
17.
go back to reference Dong, Q., & Xu, X. (2014). A novel weighted centroid localization algorithm based on RSSI for an outdoor environment. Journal of Communications, 9(3), 279–285.CrossRef Dong, Q., & Xu, X. (2014). A novel weighted centroid localization algorithm based on RSSI for an outdoor environment. Journal of Communications, 9(3), 279–285.CrossRef
18.
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.
19.
go back to reference Luo, R. C., Chen, O., & Pan, S. H. (2005). Mobile user localization in wireless sensor network using grey prediction method. In 31st annual conference of IEEE industrial electronics society, 2005. IECON 2005 (pp. 6–12). IEEE. Luo, R. C., Chen, O., & Pan, S. H. (2005). Mobile user localization in wireless sensor network using grey prediction method. In 31st annual conference of IEEE industrial electronics society, 2005. IECON 2005 (pp. 6–12). IEEE.
20.
go back to reference Sheu, J.-P., Hu, W.-K., & Lin, J.-C. (2010). Distributed localization scheme for mobile sensor networks. IEEE Transactions on Mobile Computing, 9(4), 516–526.CrossRef Sheu, J.-P., Hu, W.-K., & Lin, J.-C. (2010). Distributed localization scheme for mobile sensor networks. IEEE Transactions on Mobile Computing, 9(4), 516–526.CrossRef
21.
go back to reference Neuwinger, B., Witkowski, U., Ruckert, U. (2009). Ad-hoc communication and localization system for mobile robots. In FIRA RoboWorld Congress (pp. 220–229). Springer. Neuwinger, B., Witkowski, U., Ruckert, U. (2009). Ad-hoc communication and localization system for mobile robots. In FIRA RoboWorld Congress (pp. 220–229). Springer.
22.
go back to reference Wang, W., & Zhu, Q. (2009). Sequential monte carlo localization in mobile sensor networks. Wireless Networks, 15(4), 481–495.CrossRef Wang, W., & Zhu, Q. (2009). Sequential monte carlo localization in mobile sensor networks. Wireless Networks, 15(4), 481–495.CrossRef
23.
go back to reference Wu, T.-Q., Yao, M., & Yang, J.-H. (2016). Dolphin swarm algorithm. Frontiers of Information Technology & Electronic Engineering, 17(8), 717–729.CrossRef Wu, T.-Q., Yao, M., & Yang, J.-H. (2016). Dolphin swarm algorithm. Frontiers of Information Technology & Electronic Engineering, 17(8), 717–729.CrossRef
24.
go back to reference Gopakumar, A., & Jacob, L. (2008). Localization in wireless sensor networks using particle swarm optimization. In IET conference on wireless, mobile and multimedia networks. Gopakumar, A., & Jacob, L. (2008). Localization in wireless sensor networks using particle swarm optimization. In IET conference on wireless, mobile and multimedia networks.
25.
go back to reference Kulkarni, R. V., & Venayagamoorthy, G. K. (2011). Particle swarm optimization in wireless sensor networks: A brief survey. IEEE Transactions on Systems, Man, and Cybernetics Part C (Applications and Reviews), 41(2), 262–267.CrossRef Kulkarni, R. V., & Venayagamoorthy, G. K. (2011). Particle swarm optimization in wireless sensor networks: A brief survey. IEEE Transactions on Systems, Man, and Cybernetics Part C (Applications and Reviews), 41(2), 262–267.CrossRef
26.
go back to reference Kulkarni, R. V., Venayagamoorthy, G. K., & Cheng, M. X. (2009). Bio-inspired node localization in wireless sensor networks. In IEEE international conference on systems, man and cybernetics, 2009. SMC 2009 (pp. 205–210). IEEE. Kulkarni, R. V., Venayagamoorthy, G. K., & Cheng, M. X. (2009). Bio-inspired node localization in wireless sensor networks. In IEEE international conference on systems, man and cybernetics, 2009. SMC 2009 (pp. 205–210). IEEE.
27.
go back to reference Yang, Z., & Liu, Y. (2010). Quality of trilateration: Confidence-based iterative localization. IEEE Transactions on Parallel and Distributed Systems, 21(5), 631–640.CrossRef Yang, Z., & Liu, Y. (2010). Quality of trilateration: Confidence-based iterative localization. IEEE Transactions on Parallel and Distributed Systems, 21(5), 631–640.CrossRef
28.
go back to reference Okdem, S. (2017). A real-time noise resilient data link layer mechanism for unslotted IEEE 802.15. 4 networks. International Journal of Communication Systems, 30(3), e2955.CrossRef Okdem, S. (2017). A real-time noise resilient data link layer mechanism for unslotted IEEE 802.15. 4 networks. International Journal of Communication Systems, 30(3), e2955.CrossRef
29.
go back to reference Perez-Solano, J. J., Claver, J. M., & Ezpeleta, S. (2017). Optimizing the mac protocol in localization systems based on IEEE 802.15. 4 networks. Sensors, 17(7), 1582.CrossRef Perez-Solano, J. J., Claver, J. M., & Ezpeleta, S. (2017). Optimizing the mac protocol in localization systems based on IEEE 802.15. 4 networks. Sensors, 17(7), 1582.CrossRef
30.
go back to reference Rengasamy, M., Dutkiewicz, E., & Hedley, M. (2007). Mac design and analysis for wireless sensor networks with co-operative localisation. In International Symposium on communications and information technologies, ISCIT’07 (pp. 942–947). IEEE. Rengasamy, M., Dutkiewicz, E., & Hedley, M. (2007). Mac design and analysis for wireless sensor networks with co-operative localisation. In International Symposium on communications and information technologies, ISCIT’07 (pp. 942–947). IEEE.
Metadata
Title
M-Curves path planning model for mobile anchor node and localization of sensor nodes using Dolphin Swarm Algorithm
Authors
K. Kannadasan
Damodar Reddy Edla
Mahesh Chowdary Kongara
Venkatanareshbabu Kuppili
Publication date
30-05-2019
Publisher
Springer US
Published in
Wireless Networks / Issue 4/2020
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02032-4

Other articles of this Issue 4/2020

Wireless Networks 4/2020 Go to the issue