Skip to main content
Top
Published in: Arabian Journal for Science and Engineering 2/2022

03-08-2021 | Research Article--Computer Engineering and Computer Science

Adaptive Cuckoo Optimized WSNs Routing Algorithm Based on Forward Transmission Dynamic Programming

Authors: Xiuwu Yu, Ying Li, Yong Liu, Hao Yu

Published in: Arabian Journal for Science and Engineering | Issue 2/2022

Log in

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

search-config
loading …

Abstract

In order to effectively balance the energy consumption of wireless sensor networks and ensure the real-time performance of data transmission, an adaptive cuckoo optimized WSNs routing algorithm (ACRFD) based on forward transmission dynamic programming is proposed. Firstly, the forward transmission area of the node is defined to form an energy-saving routing toward the Sink node. Secondly, according to the multi-hop characteristics of data transmission in wireless sensor networks, the energy consumption balanced WSNs dynamic programming model with minimum delay is established. Finally, the cuckoo search algorithm with adaptive search step is introduced to obtain the optimal solution of the model. The simulation results show that, compared with the other three routing algorithms, the ACRFD algorithm effectively prolongs the network lifetime, and the energy consumption is more balanced, and the real-time performance of data transmission is significantly improved.

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!

Literature
1.
go back to reference Xiu-wu, Y.; Hao, Y.; Yong, L.; Ren-rong, X.: A clustering routing algorithm based on wolf pack algorithm for heterogeneous wireless sensor networks. Comput. Netw. 167, 106994 (2020)CrossRef Xiu-wu, Y.; Hao, Y.; Yong, L.; Ren-rong, X.: A clustering routing algorithm based on wolf pack algorithm for heterogeneous wireless sensor networks. Comput. Netw. 167, 106994 (2020)CrossRef
2.
go back to reference Aziz, M.; Tayarani-N, M.H.; Meybodi, M.R.: A two-objective memetic approach for the node localization problem in wireless sensor networks. Genet. Program Evol. Mach. 17(4), 321–358 (2016)CrossRef Aziz, M.; Tayarani-N, M.H.; Meybodi, M.R.: A two-objective memetic approach for the node localization problem in wireless sensor networks. Genet. Program Evol. Mach. 17(4), 321–358 (2016)CrossRef
3.
go back to reference El Ghazi, A.; Ahiod, B.: Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks. Appl. Intell. 48(9), 2755–2769 (2017)CrossRef El Ghazi, A.; Ahiod, B.: Energy efficient teaching-learning-based optimization for the discrete routing problem in wireless sensor networks. Appl. Intell. 48(9), 2755–2769 (2017)CrossRef
4.
go back to reference Zhang, D.; Quan, L.; Lin, C., et al.: Multi-layer based multi-path routing algorithm for maximizing spectrum availability. Wirel. Netw. 24, 897–909 (2018)CrossRef Zhang, D.; Quan, L.; Lin, C., et al.: Multi-layer based multi-path routing algorithm for maximizing spectrum availability. Wirel. Netw. 24, 897–909 (2018)CrossRef
5.
go back to reference Al-Ariki, H.D.; Swamy, M.N.: A survey and analysis of multipath routing protocols in wireless multimedia sensor networks. Wirel. Netw. 23(6), 1823–1835 (2017)CrossRef Al-Ariki, H.D.; Swamy, M.N.: A survey and analysis of multipath routing protocols in wireless multimedia sensor networks. Wirel. Netw. 23(6), 1823–1835 (2017)CrossRef
6.
go back to reference Selvi, M.; Velvizhy, P.; Ganapathy, S., et al.: A rule based delay constrained energy efficient routing technique for wireless sensor networks. Clust. Comput. 22, 10839–10848 (2017)CrossRef Selvi, M.; Velvizhy, P.; Ganapathy, S., et al.: A rule based delay constrained energy efficient routing technique for wireless sensor networks. Clust. Comput. 22, 10839–10848 (2017)CrossRef
7.
go back to reference Selvi, M.; Thangaramya, K.; Ganapathy, S., et al.: An energy aware trust based secure routing algorithm for effective communication in wireless sensor networks. Wirel. Pers. Commun. 105(4), 1475–1490 (2019)CrossRef Selvi, M.; Thangaramya, K.; Ganapathy, S., et al.: An energy aware trust based secure routing algorithm for effective communication in wireless sensor networks. Wirel. Pers. Commun. 105(4), 1475–1490 (2019)CrossRef
8.
go back to reference Sridhar, M.; Pankajavalli, P.B.: An optimization of distributed Voronoi-based collaboration for energy-efficient geographic routing in wireless sensor networks. Clust. Comput. 23, 1741–1754 (2020)CrossRef Sridhar, M.; Pankajavalli, P.B.: An optimization of distributed Voronoi-based collaboration for energy-efficient geographic routing in wireless sensor networks. Clust. Comput. 23, 1741–1754 (2020)CrossRef
9.
go back to reference Seyfollahi, A.; Ghaffari, A.: A lightweight load balancing and route minimizing solution for routing protocol for low-power and lossy networks. Comput. Netw. 179, 107368 (2020)CrossRef Seyfollahi, A.; Ghaffari, A.: A lightweight load balancing and route minimizing solution for routing protocol for low-power and lossy networks. Comput. Netw. 179, 107368 (2020)CrossRef
10.
go back to reference Bahuguna, Y.; Punetha, D.; Verma, P.: An analytic study of the key factors influencing the design and routing techniques of a wireless sensor network. Int. J. Interact. Multimed. Artif. Intell 4, 11–15 (2017) Bahuguna, Y.; Punetha, D.; Verma, P.: An analytic study of the key factors influencing the design and routing techniques of a wireless sensor network. Int. J. Interact. Multimed. Artif. Intell 4, 11–15 (2017)
11.
go back to reference Fanian, F.; Rafsanjani, M.K.: A new fuzzy multi-hop clustering protocol with automatic rule tuning for wireless sensor networks. Appl. Soft Comput. 89, 106115 (2020)CrossRef Fanian, F.; Rafsanjani, M.K.: A new fuzzy multi-hop clustering protocol with automatic rule tuning for wireless sensor networks. Appl. Soft Comput. 89, 106115 (2020)CrossRef
12.
go back to reference Radhika, M.; Sivakumar, P.: Energy optimized micro genetic algorithm based LEACH protocol for WSN. Wirel. Netw. 27(1), 27–40 (2020)CrossRef Radhika, M.; Sivakumar, P.: Energy optimized micro genetic algorithm based LEACH protocol for WSN. Wirel. Netw. 27(1), 27–40 (2020)CrossRef
13.
go back to reference Preethiya, T.; Muthukumar, A.; Durairaj, S.: Double cluster head heterogeneous clustering for optimization in hybrid wireless sensor network. Wirel. Pers. Commun. 110(4), 1751–1768 (2020)CrossRef Preethiya, T.; Muthukumar, A.; Durairaj, S.: Double cluster head heterogeneous clustering for optimization in hybrid wireless sensor network. Wirel. Pers. Commun. 110(4), 1751–1768 (2020)CrossRef
14.
go back to reference Sasirekha, S.; Swamynathan, S.: Cluster-chain mobile agent routing algorithm for efficient data aggregation in wireless sensor network. J. Commun. Netw. 19(4), 392–401 (2017)CrossRef Sasirekha, S.; Swamynathan, S.: Cluster-chain mobile agent routing algorithm for efficient data aggregation in wireless sensor network. J. Commun. Netw. 19(4), 392–401 (2017)CrossRef
15.
go back to reference Lee, S.; Noh, Y.; Kim, K.: Key schemes for security enhanced teen routing protocol in wireless sensor networks. Int. J. Distrib. Sens. Netw. 9(6), 391986 (2013)CrossRef Lee, S.; Noh, Y.; Kim, K.: Key schemes for security enhanced teen routing protocol in wireless sensor networks. Int. J. Distrib. Sens. Netw. 9(6), 391986 (2013)CrossRef
16.
go back to reference Seyfollahi, A.; Ghaffari, A.: Reliable data dissemination for the Internet of Things using Harris hawks optimization. Peer-to-Peer Netw. Appl. 13(6), 1886–1902 (2020)CrossRef Seyfollahi, A.; Ghaffari, A.: Reliable data dissemination for the Internet of Things using Harris hawks optimization. Peer-to-Peer Netw. Appl. 13(6), 1886–1902 (2020)CrossRef
17.
go back to reference Pandey, S.; Pal, P.: Spin-mi: energy saving routing algorithm based on spin protocol in WSN. Natil. Acad. Sci. Lett. 37(4), 335–339 (2014)CrossRef Pandey, S.; Pal, P.: Spin-mi: energy saving routing algorithm based on spin protocol in WSN. Natil. Acad. Sci. Lett. 37(4), 335–339 (2014)CrossRef
18.
go back to reference Yu, X.; Li, F.; Li, T.; Wu, N.; Zhou, H.: Trust-based secure directed diffusion routing protocol in wsn. J. Ambient Intell. Hum. Comput. 5, 1–13 (2020) Yu, X.; Li, F.; Li, T.; Wu, N.; Zhou, H.: Trust-based secure directed diffusion routing protocol in wsn. J. Ambient Intell. Hum. Comput. 5, 1–13 (2020)
19.
go back to reference Zhuang, L.; Xin, F.; Jingjing, Z.; Teng, L.; Yanlong, W.: An improved GRSR algorithm based on energy gradient and apit grid. J. Sens. 2016, 4027–4032 (2016) Zhuang, L.; Xin, F.; Jingjing, Z.; Teng, L.; Yanlong, W.: An improved GRSR algorithm based on energy gradient and apit grid. J. Sens. 2016, 4027–4032 (2016)
20.
go back to reference Kheroua, L.; Moussaoui, S.; Guerroumi, M.; Pathan, A.S.K.: Two energy and time-efficient data dissemination protocols for large-scale wireless sensor networks. Telecommun. Syst. 70, 81–96 (2018)CrossRef Kheroua, L.; Moussaoui, S.; Guerroumi, M.; Pathan, A.S.K.: Two energy and time-efficient data dissemination protocols for large-scale wireless sensor networks. Telecommun. Syst. 70, 81–96 (2018)CrossRef
21.
go back to reference Wang, J.; Gao, Y.; Wang, K.; Sangaiah, A.K.; Li, S.-J.: An affinity propagation-based self-adaptive clustering method for wireless sensor networks. Sensors 19(11), 2579 (2019)CrossRef Wang, J.; Gao, Y.; Wang, K.; Sangaiah, A.K.; Li, S.-J.: An affinity propagation-based self-adaptive clustering method for wireless sensor networks. Sensors 19(11), 2579 (2019)CrossRef
22.
go back to reference Hu, Y.; Niu, Y.: An energy-efficient overlapping clustering protocol in WSNs. Wirel. Netw. 24(5), 1775–1791 (2016)CrossRef Hu, Y.; Niu, Y.: An energy-efficient overlapping clustering protocol in WSNs. Wirel. Netw. 24(5), 1775–1791 (2016)CrossRef
23.
go back to reference Yang, X.S.; Deb, S.: Engineering optimization by cuckoo search. Int. J. Math. Modell. Num. Opt. 1(4), 330–343 (2010)MATH Yang, X.S.; Deb, S.: Engineering optimization by cuckoo search. Int. J. Math. Modell. Num. Opt. 1(4), 330–343 (2010)MATH
24.
go back to reference Munuswamy, S., et al.: Virtual force-based intelligent clustering for energy-efficient routing in mobile wireless sensor networks. Turk. J. Electr. Eng. Comput. Sci. 26(3), 1444–1452 (2018) Munuswamy, S., et al.: Virtual force-based intelligent clustering for energy-efficient routing in mobile wireless sensor networks. Turk. J. Electr. Eng. Comput. Sci. 26(3), 1444–1452 (2018)
25.
go back to reference Shyjith, M.B.; Maheswaran, C.P.; Reshma, V.K.: Optimized and dynamic selection of cluster head using energy efficient routing protocol in WSN. Wirel. Pers. Commun. 116, 577–599 (2020)CrossRef Shyjith, M.B.; Maheswaran, C.P.; Reshma, V.K.: Optimized and dynamic selection of cluster head using energy efficient routing protocol in WSN. Wirel. Pers. Commun. 116, 577–599 (2020)CrossRef
26.
go back to reference Ilyas, M.U.; Radha, H.: Increasing network lifetime of an IEEE 802.15.4 wireless sensor network by energy efficient routing. In: 2006 IEEE International Conference on Communications, vol. 9, pp. 3978–3983. IEEE (2006) Ilyas, M.U.; Radha, H.: Increasing network lifetime of an IEEE 802.15.4 wireless sensor network by energy efficient routing. In: 2006 IEEE International Conference on Communications, vol. 9, pp. 3978–3983. IEEE (2006)
27.
go back to reference Kolli, S.; Zawodniok, M.: A dynamic programming approach: improving the performance of wireless networks. J. Parallel Distrib. Comput. 71(11), 1447–1459 (2011)MATHCrossRef Kolli, S.; Zawodniok, M.: A dynamic programming approach: improving the performance of wireless networks. J. Parallel Distrib. Comput. 71(11), 1447–1459 (2011)MATHCrossRef
28.
go back to reference Ilyas, M.U.; Radha, H.: A dynamic programming approach to maximizing a statistical measure of the lifetime of sensor networks. ACM Trans. Sens. Netw. 8(2), 1–21 (2012)CrossRef Ilyas, M.U.; Radha, H.: A dynamic programming approach to maximizing a statistical measure of the lifetime of sensor networks. ACM Trans. Sens. Netw. 8(2), 1–21 (2012)CrossRef
29.
go back to reference Wang, X.L.; Li, L.Y.: Routing algorithm based on dynamic programming in wireless sensor networks. Comput. Eng. 38(11), 114–116 (2012) Wang, X.L.; Li, L.Y.: Routing algorithm based on dynamic programming in wireless sensor networks. Comput. Eng. 38(11), 114–116 (2012)
30.
go back to reference Du, R.; Gkatzikis, L.; Fischione, C.; Xia, M.: Energy efficient sensor activation for water distribution networks based on compressive sensing. Energy Effic. Sens. Activ. Water Distrib. Netw. Based Compress. Sens. 33(12), 2997–3010 (2015) Du, R.; Gkatzikis, L.; Fischione, C.; Xia, M.: Energy efficient sensor activation for water distribution networks based on compressive sensing. Energy Effic. Sens. Activ. Water Distrib. Netw. Based Compress. Sens. 33(12), 2997–3010 (2015)
31.
go back to reference Gogu, A.; Nace, D.; Natalizio, E.; Challal, Y.: Using dynamic programming to solve the wireless sensor network configuration problem. J. Netw. Comput. Appl. 83, 140–154 (2017)CrossRef Gogu, A.; Nace, D.; Natalizio, E.; Challal, Y.: Using dynamic programming to solve the wireless sensor network configuration problem. J. Netw. Comput. Appl. 83, 140–154 (2017)CrossRef
32.
go back to reference Dehwah, A.H.; Shamma, J.S.; Claudel, C.G.: A distributed routing scheme for energy management in solar powered sensor networks. Ad Hoc Netw. 67, 11–23 (2017)CrossRef Dehwah, A.H.; Shamma, J.S.; Claudel, C.G.: A distributed routing scheme for energy management in solar powered sensor networks. Ad Hoc Netw. 67, 11–23 (2017)CrossRef
33.
go back to reference Al-Karaki, J.N.; Gawanmeh, A.: The optimal deployment, coverage, and connectivity problems in wireless sensor networks: revisited. IEEE Access 5, 18051–18065 (2017)CrossRef Al-Karaki, J.N.; Gawanmeh, A.: The optimal deployment, coverage, and connectivity problems in wireless sensor networks: revisited. IEEE Access 5, 18051–18065 (2017)CrossRef
34.
go back to reference Jayanthi, N.; Valluvan, K.R.: Hybrid routing algorithm for improving path selection in sustainable network. Clust. Comput. 101, 2365–2381 (2018) Jayanthi, N.; Valluvan, K.R.: Hybrid routing algorithm for improving path selection in sustainable network. Clust. Comput. 101, 2365–2381 (2018)
35.
go back to reference Walton, S.; Hassan, O.; Morgan, K.; Brown, M.R.: Modified cuckoo search: A new gradient free optimisation algorithm. Chaos Solitons Fractals 44(9), 710–718 (2011)CrossRef Walton, S.; Hassan, O.; Morgan, K.; Brown, M.R.: Modified cuckoo search: A new gradient free optimisation algorithm. Chaos Solitons Fractals 44(9), 710–718 (2011)CrossRef
36.
go back to reference Sheriba, S.T.; Rajesh, D.H.: Improved hybrid cuckoo black widow optimization with interval type 2 fuzzy logic system for energy-efficient clustering protocol. Int. J. Commun. Syst. 34, e4730 (2021)CrossRef Sheriba, S.T.; Rajesh, D.H.: Improved hybrid cuckoo black widow optimization with interval type 2 fuzzy logic system for energy-efficient clustering protocol. Int. J. Commun. Syst. 34, e4730 (2021)CrossRef
37.
go back to reference Mittal, N., et al.: Trust-aware energy-efficient stable clustering approach using fuzzy type-2 Cuckoo search optimization algorithm for wireless sensor networks. Wirel. Netw. 27(1), 151–174 (2021)CrossRef Mittal, N., et al.: Trust-aware energy-efficient stable clustering approach using fuzzy type-2 Cuckoo search optimization algorithm for wireless sensor networks. Wirel. Netw. 27(1), 151–174 (2021)CrossRef
38.
go back to reference Yu, X.; Hu, M.: Hop-count quantization ranging and hybrid cuckoo search optimized for DV-HOP in WSNs. Wirel. Pers. Commun. 108(4), 2031–2046 (2019)CrossRef Yu, X.; Hu, M.: Hop-count quantization ranging and hybrid cuckoo search optimized for DV-HOP in WSNs. Wirel. Pers. Commun. 108(4), 2031–2046 (2019)CrossRef
39.
go back to reference Narawade, V.; Kolekar, U.D.: ACSRO: Adaptive cuckoo search based rate adjustment for optimized congestion avoidance and control in wireless sensor networks. Alex. Eng. J. 57(1), 131–145 (2016)CrossRef Narawade, V.; Kolekar, U.D.: ACSRO: Adaptive cuckoo search based rate adjustment for optimized congestion avoidance and control in wireless sensor networks. Alex. Eng. J. 57(1), 131–145 (2016)CrossRef
40.
go back to reference Mehetre, D.C.; Roslin, S.E.; Wagh, S.J.: Detection and prevention of black hole and selective forwarding attack in clustered WSN with Active Trust. Clust Comput 22, 1313–1328 (2018)CrossRef Mehetre, D.C.; Roslin, S.E.; Wagh, S.J.: Detection and prevention of black hole and selective forwarding attack in clustered WSN with Active Trust. Clust Comput 22, 1313–1328 (2018)CrossRef
41.
go back to reference Ghosh, A.; Chakraborty, N.: A novel residual energy-based distributed clustering and routing approach for performance study of wireless sensor network. Int J Commun Syst 32(12), e3921 (2019)CrossRef Ghosh, A.; Chakraborty, N.: A novel residual energy-based distributed clustering and routing approach for performance study of wireless sensor network. Int J Commun Syst 32(12), e3921 (2019)CrossRef
42.
go back to reference Khabiri, M.; Ghaffari, A.: Energy-aware clustering-based routing in wireless sensor networks using cuckoo optimization algorithm. Wireless Pers. Commun. 98(3), 2473–2495 (2018)CrossRef Khabiri, M.; Ghaffari, A.: Energy-aware clustering-based routing in wireless sensor networks using cuckoo optimization algorithm. Wireless Pers. Commun. 98(3), 2473–2495 (2018)CrossRef
43.
go back to reference Vinodhini, R.; Gomathy, C.: MOMHR: a dynamic multi-hop routing protocol for WSN using heuristic based multi-objective function. Wireless Pers. Commun. 111(2), 883–907 (2019)CrossRef Vinodhini, R.; Gomathy, C.: MOMHR: a dynamic multi-hop routing protocol for WSN using heuristic based multi-objective function. Wireless Pers. Commun. 111(2), 883–907 (2019)CrossRef
Metadata
Title
Adaptive Cuckoo Optimized WSNs Routing Algorithm Based on Forward Transmission Dynamic Programming
Authors
Xiuwu Yu
Ying Li
Yong Liu
Hao Yu
Publication date
03-08-2021
Publisher
Springer Berlin Heidelberg
Published in
Arabian Journal for Science and Engineering / Issue 2/2022
Print ISSN: 2193-567X
Electronic ISSN: 2191-4281
DOI
https://doi.org/10.1007/s13369-021-05988-8

Other articles of this Issue 2/2022

Arabian Journal for Science and Engineering 2/2022 Go to the issue

Research Article-Computer Engineering and Computer Science

Bipolar Mating Tendency: Harmony Between the Best and the Worst Individuals

Research Article-Computer Engineering and Computer Science

An Improved Method for Training Data Selection for Cross-Project Defect Prediction

Research Article-Computer Engineering and Computer Science

UAV Communications with Machine Learning: Challenges, Applications and Open Issues

Premium Partners