Top

Arabian Journal for Science and Engineering

Published in:

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

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

Author: Saleh A. Alghamdi

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

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

search-config

AI-assisted search

Off

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.

previous article Conditional Deep Convolutional Generative Adversarial Networks for Isolated Handwritten Arabic Character Generation

next article Child Drawing Development Optimization Algorithm Based on Child’s Cognitive Development

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!

inform now

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!

inform now

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)

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

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

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)CrossRef

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)‏

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

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)

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)

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)CrossRef

11.

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

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)

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)CrossRef

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)CrossRef

20.

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

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)MathSciNetCrossRef

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)MathSciNetCrossRef

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)CrossRef

28.

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

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)CrossRef

30.

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

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)CrossRef

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)MathSciNetCrossRef

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)CrossRef

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)

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)

48.

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

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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

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)CrossRef

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)CrossRef

63.

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

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)CrossRef

67.

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

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)

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

83.

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

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)

Title: Cuckoo Energy-Efficient Load-Balancing On-Demand Multipath Routing Protocol
Author: Saleh A. Alghamdi
Publication date: 03-07-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-05841-y

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Other articles of this Issue 2/2022

Hybrid Model Based on ReliefF Algorithm and K-Nearest Neighbor for Erythemato-Squamous Diseases Forecasting

A Comparative Study on Classifying Human Activities Using Classical Machine and Deep Learning Methods

ILCAN: A New Vision Attention-Based Late Blight Disease Localization and Classification

A Framework for Video Popularity Forecast Utilizing Metaheuristic Algorithms

Analysis of Machine Learning Classifiers for Early Detection of DDoS Attacks on IoT Devices

Resource Provisioning Through Machine Learning in Cloud Services

Premium Partners