Skip to main content

Advertisement

SpringerLink
Log in

Cuckoo Energy-Efficient Load-Balancing On-Demand Multipath Routing Protocol

  • Research Article-Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

As mobile ad hoc networks spread increasingly worldwide, an energy-efficient load-balancing routing protocol has become an urgent necessity, particularly considering the nodes’ limited battery resources. Most proposed energy-efficient load-balancing routing protocols have encountered increasing delay because they have mainly considered energy at the expense of time and routing overhead. Cuckoo energy-efficient load-balancing on-demand multipath routing protocol is an alternate model of addressing routing challenges using meta-heuristics rather than heuristic-based routing schemes. Thus, we are proposing here a cuckoo search-inspired meta-heuristic-based attempt for an optimized load-balancing energy-efficient routing protocol. The proposed protocol employs the cuckoo search technique to designate an optimum routing path based on individual nodes' residual energy to balance the routing overhead among the individual nodes participating in routing. The new protocol has been evaluated and compared with the benchmarks of efficiencies achieved by energy-aware adaptations of on-demand Multipath Distance vector, packet count based routing mechanism, load balancing ad hoc on-demand multipath distance vector protocol, enhanced metric based ad-hoc on demand distance vector protocol, and Ant HocNet routing protocol. Upon analyzing the simulation-based results, the proposed routing scheme showed significant enhancements in packet delivery ratios, better battery life, and minimal packet delay time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Garcia, M.; Sendra, S., Atenas, M.; Lloret, J.: Underwater wireless ad-hoc networks: a survey. Mobile Ad Hoc Networks: Current Status and Future Trends. CRC Press, Taylor and Francis. 379–411 (2011)

  2. Clausen, T.; Jacquet, P. Optimized link state routing protocol (OLSRP). The Internet Engineering Task Force, MANET working Group. 3626 (2003).

  3. He, G.: Destination-sequenced distance vector (DSDV) protocol, p. 1–9. Networking Laboratory, Helsinki University of Technology (2002)

    Google Scholar 

  4. Maltz, D.A.; Broch, J.; Jetcheva, J.; Johnson, D.B.: The effects of on-demand behaviour in routing protocols for multihop wireless ad hoc networks. IEEE J. Sel. Areas Commun. 17(8), 1439–1453 (1999)

    Article  Google Scholar 

  5. Perkins, C.; Belding-Royer, E.; Das, S.: Ad hoc on-demand distance vector (AODV) routing (No. RFC 3561), DOI https://doi.org/10.17487/RFC3561, (2003)‏

  6. Johnson, D. B.; Maltz, D. A.: Dynamic source routing in ad hoc wireless networks. In: Mobile Computing, pp. 153–181. Springer US (1996)

  7. Marina, M. K.; Das, S. R.: Performance of route caching strategies in dynamic source routing. In: 21st International Conference on Distributed Computing Systems, pp. 425–432. IEEE Mesa. (2001)

  8. Park, V.; Corson, M. S.: Temporally-ordered routing algorithm (TORA) version 1 functional specification (pp. 2–6). Internet-Draft, draft-ietf-manet-tora-spec-00. txt (1997)

  9. Park, V. D.; Corson, M. S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Driving the Information Revolution. pp. 1405–1413. IEEE (1997)‏

  10. Marina, M.K.; Das, S.R.: Ad hoc on-demand multipath distance vector routing. ACM SIGMOBILE Mobile Comput. Commun. Rev. 6(3), 92–93 (2002)

    Article  Google Scholar 

  11. Marina, M.K.; Das, S.R.: Ad hoc on-demand multipath distance vector routing. Wirel. Commun. Mob. Comput. 6(7), 969–988 (2006)

    Article  Google Scholar 

  12. Leung, R.; Liu, J.; Poon, E.; Chan, A. L. C.; Li, B.: MP-DSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks. In: 26th Annual IEEE Conference on Local Computer Networks, pp. 132–141. IEEE (2001)‏

  13. An, H. Y.; Zhong, L.; Lu, X. C.; Peng, W.: A cluster-based multipath dynamic source routing in MANET. In: IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, pp. 369–376. IEEE (2005)‏

  14. Li, X.; Cuthbert, L.: On-demand node-disjoint multipath routing in wireless ad hoc networks. In: 29th Annual IEEE International Conference on Local Computer Networks, pp. 419–420 (2004)

  15. Bheemalingaiah, M.; Naidu, M.M.; Rao, D.S.; Varaprasad, G.: Energy aware node disjoints multipath routing in mobile ad hoc network. J. Theor. Appl. Inf. Technol. 2(2), 416–431 (2009)

    Google Scholar 

  16. Raju, J.; Garcia-Luna-Aceves, J. J.: A new approach to on-demand loop-free multipath routing. In: 8th International Conference on Computer Communications and Networks, Boston, MA, USA, pp. 522–527 IEEE (1999)‏

  17. Pitchaipillai, P: Enhanced On-Demand Multipath Routing for Wireless Networks. Cambridge Scholars Publishing.‏ pp. 18–19 (2018)

  18. Garcia-Lunes-Aceves, J.J.: Loop-free routing using diffusing computations. IEEE/ACM Trans. Networking 1(1), 130–141 (1993)

    Article  Google Scholar 

  19. Alghamdi, S.: Load balancing maximal minimal nodal residual energy ad hoc on-demand multipath distance vector routing protocol (LBMMRE-AOMDV). Wirel. Netw. 22(4), 1355–1363 (2015)

    Article  Google Scholar 

  20. Alghamdi, S.: Load balancing ad hoc on-demand multipath distance vector (LBAOMDV) routing protocol. EURASIP J. Wirel. Commun. Netw. 1, 1–11 (2015)

    Google Scholar 

  21. Wu, Z.; Dong, X.; Cui, L.: A grid-based energy aware node-disjoint multipath routing algorithm for MANETs. In: Third International Conference on Natural Computation, pp. 244–248. IEEE (2007)‏

  22. Liu, Y.; Guo, L.; Ma, H.; Jiang, T.: Energy efficient on-demand multipath routing protocol for multi-hop ad hoc networks. In: IEEE 10th International Symposium on Spread Spectrum Techniques and Applications, pp. 572–576. IEEE (2008)‏

  23. Li, S.; Ma, X.; Wang, X.; Tan, M.: Energy-efficient multipath routing in wireless sensor network considering wireless interference. J. Control Theory Appl. 9(1), 127–132 (2011)

    Article  MathSciNet  Google Scholar 

  24. Padwalkar, U. S.; Ambawade, D. D.: MMRE-AOMDV based energy efficient (MAEE) routing protocol for WMSNs. In: International Conference on Communication, Information & Computing Technology, pp. 1–7. IEEE (2015)‏

  25. Cheng, H.; Cao, J.: A design framework and taxonomy for hybrid routing protocols in mobile ad hoc networks. IEEE Commun. Surv. Tutor. 10(3), 62–73 (2008)

    Article  MathSciNet  Google Scholar 

  26. Singh, H.; Kaur, H.; Sharma, A.; Malhotra, R.: Performance Investigation of reactive AODV and hybrid GRP routing protocols under influence of IEEE 802.11 n MANET. In: 5th International Conference on Advanced Computing & Communication Technologies, pp. 325–328. IEEE (2015)‏

  27. Pearlman, M.R.; Haas, Z.J.: Determining the optimal configuration for the zone routing protocol. IEEE J. Sel. Areas Commun. 17(8), 1395–1414 (1999)

    Article  Google Scholar 

  28. Beijar, N.: Zone routing protocol (ZRP), p. 1–12. Networking Laboratory, Helsinki University of Technology (2002)

    Google Scholar 

  29. Joa-Ng, M.; Lu, I.T.: A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks. IEEE J. Sel. Areas Commun. 17(8), 1415–1425 (1999)

    Article  Google Scholar 

  30. Bakht, H.: Survey of routing protocols for mobile ad-hoc network. Int. J. Inf. Commun. Technol. Res. 1(6), 258–270 (2011)

    Google Scholar 

  31. Liang, B.; Haas, Z.J.: Hybrid routing in ad hoc networks with a dynamic virtual backbone. IEEE Trans. Wireless Commun. 5(6), 1392–1405 (2006)

    Article  Google Scholar 

  32. Manvi, S.S.; Kakkasageri, M.S.: Multicast routing in mobile ad hoc networks by using a multiagent system. Inf. Sci. 178(6), 1611–1628 (2008)

    Article  MathSciNet  Google Scholar 

  33. Nikaein, N.; Bonnet, C.; Nikaein, N.: Harp-hybrid ad hoc routing protocol. In: 1st International Symposium on Telecommunications, pp. 56–67 (2001)‏

  34. Schollmeier, R.; Gruber, I.; Finkenzeller, M. Routing in mobile ad-hoc and peer-to-peer networks a comparison. In: Web Engineering and Peer-to-Peer Computing, pp. 172–187. Springer, Berlin-Heidelberg (2002)‏

  35. Ramasubramanian, V.; Haas, Z. J.; Sirer, E. G.: SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 303–314. ACM (2003)‏

  36. Di Caro, G.; Dorigo, M.: AntNet: A mobile agents approach to adaptive routing. Technical Report IRIDIA/97–12, IRIDIA, Université Libre de Bruxelles, Belgium (1997)‏

  37. Di Caro, G.; Ducatelle, F.; Gambardella, L. M.: AntHocNet: an ant-based hybrid routing algorithm for mobile ad hoc networks. In: Parallel Problem Solving from Nature-PPSN VIII, pp. 461–470. Springer, Berlin-Heidelberg (2004)‏

  38. Ducatelle, F.; Caro, G. D.; Gambardella, L. M.: Ant agents for hybrid multipath routing in mobile ad hoc networks. In: Second Annual Conference on Wireless On-Demand Network Systems and Services, pp. 44–53. IEEE (2005)‏

  39. Yuan, C.: (2009). ACO-BASED Routing Algorithms (Doctoral dissertation, Concordia University Montréal, Québec, Canada).‏

  40. Osagie, E.; Thulasiraman, P.; Thulasiram, R. K.: PACONET: improved ant colony optimization routing algorithm for mobile ad hoc networks. In: 22nd International Conference on Advanced Information Networking and Applications, pp. 204–211. IEEE (2008)‏

  41. Marwaha, S.; Tham, C. K.; Srinivasan, D.: A novel routing protocol using mobile agents and reactive route discovery for ad hoc wireless networks. In: 10th IEEE International Conference on Networks, pp. 311–31. IEEE (2002)‏

  42. Liu, Z.; Kwiatkowska, M. Z.; Constantinou, C.: A biologically inspired QoS routing algorithm for mobile ad hoc networks. In: 19th International Conference on Advanced Information Networking and Applications, pp. 426–431. IEEE (2005)‏

  43. Liu, Z.; Kwiatkowska, M.Z.; Constantinou, C.: A biologically inspired QoS routing algorithm for mobile ad hoc networks. Int. J. Wirel. Mobile Comput. 4(2), 64–75 (2010)

    Article  Google Scholar 

  44. Liu, Z.; Kwiatkowska, M. Z.; Constantinou, C. C.: A swarm intelligence routing algorithm for MANETs. In: Communications, Internet, and Information Technology, St. Thomas, US Virgin Islands, USA, pp. 484–489. (2004)‏

  45. Wedde, H. F.; Farooq, M.; Pannenbaecker, T.; Vogel, B.; Mueller, C.; Meth, J.; Jeruschkat, R.: BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior. In: Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, pp. 153–160. ACM (2005)‏

  46. Chaudhary, D.: Bee-inspired routing protocols for mobile ad hoc network (MANET). J. Emerg. Technol. Web Intell. 2(2), 86–88 (2010)

    Google Scholar 

  47. Seetaram, J.; Kumar, P.S.: Energy aware adhoc on-demand multipath distance vector protocol for QoS routing. World Acad. Sci. Eng. Technol. Int. J. Comput. Electr. Autom. Control Inf. Eng. 9(3), 826–830 (2015)

    Google Scholar 

  48. Wu, Z.Y.; Song, H.T.: Ant-based energy-aware disjoint multipath routing algorithm for MANETs. Comput. J. 53(2), 166–176 (2010)

    Article  Google Scholar 

  49. Jamali, S.; Rezaei, L.; Gudakahriz, S.J.: An energy-efficient routing protocol for MANETs: a particle swarm optimization approach. J. Appl. Res. Technol. 11(6), 803–812 (2013)

    Article  Google Scholar 

  50. Narayanan, K.; Christhudas, S.G.D.: ACO–EEOLSR: enhanced energy model based link stability routing protocol in mobile ad hoc networks. J. Chin. Inst. Eng. 39(2), 192–200 (2016)

    Article  Google Scholar 

  51. Song, J.; Wong, V.; Leung, V.: Load-aware on-demand routing (LAOR) protocol for mobile ad hoc networks. In: 57th IEEE Semiannual Vehicular Technology Conference, pp. 1753–1757. IEEE (2003)‏

  52. Toh, C.K.: Associativity-based routing for ad hoc mobile networks. Wireless Pers. Commun. 4(2), 103–139 (1997)

    Article  Google Scholar 

  53. Zhou, A.; Hassanein, H.: Load-balanced wireless ad hoc routing. In: Canadian Conference on Electrical and Computer Engineering, pp. 1157–1161. IEEE (2001)‏

  54. Altalhi, A. H.; Richard III, G. G.: Load-balanced routing through virtual paths: highly adaptive and efficient routing scheme for ad hoc wireless networks. In: IEEE International Conference on Performance, Computing, and Communications, pp. 407–413. IEEE (2004)‏

  55. Roth, M.; Wicker, S.: Termite: Ad-hoc networking with stigmergy. In: Global Telecommunications Conference, pp. 2937–2941. IEEE (2003)‏

  56. Zungeru, A.M.; Ang, L.M.; Seng, K.P.: Termite-hill: Performance optimized swarm intelligence based routing algorithm for wireless sensor networks. J. Netw. Comput. Appl. 35(6), 1901–1917 (2012)

    Article  Google Scholar 

  57. Lee, S. J.; Gerla, M.: Dynamic load-aware routing in ad hoc networks. In: IEEE International Conference on Communications, pp. 3206–3210. IEEE (2001)‏

  58. Harishankar, S.; Woungang, I.; Dhurandher, S. K.; Traore, I.; Kaleel, S. B.: E-MAnt Net: an ACO-based energy efficient routing protocol for mobile ad hoc networks. In: 29th International Conference on Advanced Information Networking and Applications, pp. 29–36. IEEE (2015)

  59. Yang, X. S.; Deb, S.: Cuckoo search via Lévy flights. In: World Congress on Nature and Biologically Inspired Computing, pp. 210–214. IEEE (2009)‏

  60. Yang, X.S.; Deb, S.: Engineering optimisation by cuckoo search. Int. J. Math. Model. Numer. Optim. 1(4), 330–343 (2010)

    MATH  Google Scholar 

  61. Walton, S.; Hassan, O.; Morgan, K.; Brown, M.R.: Modified cuckoo search: a new gradient free optimization algorithm. Chaos, Solitons Fractals 44(9), 710–718 (2011)

    Article  Google Scholar 

  62. Sekhar, J.C.; Prasad, R.S.: Trust predicated routing framework with optimized cluster head selection using cuckoos algorithm for MANET. IEIE Trans. Smart Process. Comput. 4(2), 115–125 (2015)

    Article  Google Scholar 

  63. Chawla, M.; Duhan, M.: Cuckoo search algorithm: basic concepts, variants and applications - a review. IUP J. Electr. Electron. Eng. 6(3), 28 (2013)

    Google Scholar 

  64. Nancharaiah, B.; Mohan, B. C.: Hybrid optimization using ant colony optimization and cuckoo search in MANET routing. In: International Conference on Communications and Signal Processing, pp. 1729–1734. IEEE (2014)‏

  65. Kaur, J.; Singh, G.: Hybrid AODV algorithm for path establishment in MANET using bio inspired techniques. In: IEEE International Conference on Power, Control, Signals and Instrumentation Engineering (ICPCSI), pp. 823–829. IEEE (2017) ‏

  66. Kout, A.; Labed, S.; Chikhi, S.: AODVCS, a new bio-inspired routing protocol based on cuckoo search algorithm for mobile ad hoc networks. Wireless Netw. 24(7), 2509–2519 (2018)

    Article  Google Scholar 

  67. Kasthuribai, P.T.; Sundararajan, M.: Secured and QoS based energy-aware multipath routing in MANET. Wireless Pers. Commun. 101(4), 2349–2364 (2018)

    Article  Google Scholar 

  68. The Network Simulator - ns-2. http://www.isi.edu/nsnam/ns/ Accessed 3 March 2015]

  69. Rama Rao, A.; Reddy, S.; Valli Kumari, V.: Multi-path selection based on fractional cuckoo search algorithm for QoS aware routing in MANET. Sensor Rev. (2019).

  70. Ezhilarasi, M.; Krishnaveni, V.: An evolutionary multipath energy-efficient routing protocol (EMEER) for network lifetime enhancement in wireless sensor networks. Soft Comput. (2019).

  71. Blocho, M.: Heuristics, metaheuristics, and hyperheuristics for rich vehicle routing problems. In Smart Delivery Systems. (2020)

  72. Vijayalakshmi, M.; Rao, D.S.: QoS aware multicasting using the enhanced differential evolution cuckoo search routing protocol in MANET. Int. J. Mobile Netw. Des. Innov. (2018)

  73. Meraihi, Y., Ramdane-Cherif, A., Mahseur, M., & Acheli, D. A hybrid quantum evolutionary algorithm with cuckoo search algorithm for QoS multicast routing problem. Int. J. Commun. Netw. Distrib. Syst. (2019)

  74. Acheli, D.; Meraihi, Y.; Mahseur, M.; Ramdane Cherif, A.: A hybrid quantum evolutionary algorithm with cuckoo search algorithm for QoS multicast routing problem. Int. J. Commun. Netw. Distrib. Syst. (2019)

  75. Johnson, D.B.; Maltz, D.A.; Broch, J.: DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. Computer Science Department Carnegie Mellon University Pittsburgh, PA (2001)

    Google Scholar 

  76. Rohal, P.; Dahiya, R.; Dahiya, P. Study and analysis of throughput, delay and packet delivery ratio in MANET for topology based routing protocols (AODV , DSR and DSDV). Int. J. Adv. Res. Eng. Technol. (2013)

  77. Tan, S.; Li, X.; Dong, Q.: Trust based routing mechanism for securing OSLR-based MANET. Ad Hoc Networks (2015)

  78. Gandomi, A.H.; Yang, X.S.; Alavi, A.H.: Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng. Comput. 29(1), 17–35 (2013)

    Article  Google Scholar 

  79. Dhivya, M.; Sundarambal, M.; Vincent, J.O.: Energy efficient cluster formation in wireless sensor networks using cuckoo search. In: Swarm Evolutionary, and Memetic computing, pp. 140–147. Springer, Berlin (2011)

    Chapter  Google Scholar 

  80. Sharma, N.; Gupta, V. Meta-heuristic based optimization of WSNs energy and lifetime-a survey. In: Proceedings of the Confluence - 10th International Conference on Cloud Computing, Data Science and Engineering (2020)

  81. Perkins, C.E.; Royer, E.M.; Das, S.R.; Marina, M.K.: Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Pers. Commun. 8(1), 16–28 (2001)

    Article  Google Scholar 

  82. Royer, E.M.; Toh, C.K.: A review of current routing protocols for ad hoc mobile wireless networks. IEEE Pers. Commun. 6(2), 46–55 (1999)

    Article  Google Scholar 

  83. Zapata, M.G.: Secure ad hoc on-demand distance vector routing. ACM SIGMOBILE Mobile Comput. Commun. Rev. 6(3), 106–107 (2002)

    Article  Google Scholar 

  84. Adnan, M. A.; Razzaque, M. A.; Abedin, M. A.; Reza, S. S.; Hussein, M. R.: A novel cuckoo search based clustering algorithm for wireless sensor networks. In: Advanced computer and communication engineering technology, pp. 621–634. Springer International Publishing (2016)‏

  85. Saeheaw, T.; Charoenchai, N.: Comparison of meta-heuristic algorithms for vehicle routing problem with time windows. Lecture Notes in Electrical Engineering. (2016)

  86. Kanellopoulos, D.; Sharma, V.K.: Survey on power-aware optimization solutions for MANETs. Electronics (2020)

  87. Mohapatra, S.; Kanungo, P.: Performance analysis of AODV, DSR, OLSR and DSDV routing protocols using NS2 simulator. Procedia Eng. (2012)

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, Faculty of Engineering, Al-Baha University, Al-Baha, Saudi Arabia

    Saleh A. Alghamdi

Authors
  1. Saleh A. Alghamdi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saleh A. Alghamdi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alghamdi, S.A. Cuckoo Energy-Efficient Load-Balancing On-Demand Multipath Routing Protocol. Arab J Sci Eng 47, 1321–1335 (2022). https://doi.org/10.1007/s13369-021-05841-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-021-05841-y

Keywords

Search

Navigation