A Multipath Cluster-Based Routing Protocol For Mobile Ad Hoc Networks


  • M. A. Mahdi Computer Science and Information Department, College of Computer Science and Engineering, University of Hail, Saudi Arabia
  • T. C. Wan School of Computer Science, Universiti Sains Malaysia, Malaysia
  • A. Mahdi School of Electrical and Electronic Engineering, Universiti Sains Malaysia, Malaysia | College of Computer Science and Engineering, University of Hafr Al Batin, Saudi Arabia
  • M. A. G. Hazber Computer Science and Information Department, College of Computer Science and Engineering, University of Hail, Saudi Arabia
  • B. A. Mohammed Computer Engineering Department Department, College of Computer Science and Engineering, University of Hail, Saudi Arabia
Volume: 11 | Issue: 5 | Pages: 7635-7640 | October 2021 | https://doi.org/10.48084/etasr.4259


A MANET (Mobile Ad-hoc Network) is a group of mobile network nodes dynamically forming a network without any pre-existing infrastructure. Multi-path routing protocols in MANETs try to discover and use multiple routes between source and destination nodes. Multipath routing is typically used to reduce average delay, increase transmission reliability, provide load balancing among multiple routes, and improve security and overall QoS (Quality of Service). In this paper, the Cluster-Based Routing Protocol (CBRP), which is a single path MANET protocol is enhanced to use multiple paths. The traffic will be distributed among multiple paths to reduce network traffic congestion and decrease delay. An analytical model is used for multipath and single path CBRP routing protocols in MANETs to estimate the end-to-end delay and queue length. The analytical results show that the average delay and average queue length in multipath CBRP are less than the average delay and queue length in single path CBRP.


MANET, routing protocols, single path, multi path, CBRP


Download data is not yet available.


M. Al Mojamed, "Integrating Mobile Ad Hoc Networks with the Internet Based on OLSR," Wireless Communications and Mobile Computing, vol. 2020, Oct. 2020, Art. no. e8810761. https://doi.org/10.1155/2020/8810761

V. K. Verma, A. Yadav, and T. Jain, Applications of Mobile Ad Hoc Network: Usage of Mobile Ad Hoc Network. LAP LAMBERT Academic Publishing, 2021.

R. Thiagarajan, M. R. Babu, and M. Moorthi, "Quality of Service based Ad hoc On-demand Multipath Distance Vector Routing protocol in mobile ad hoc network," Journal of Ambient Intelligence and Humanized Computing, vol. 12, no. 5, pp. 4957-4965, May 2021. https://doi.org/10.1007/s12652-020-01935-x

S. Soni and J. S. Shah, "QoS frameworks for Multimedia Traffic in Mobile Adhoc Networks: A Comparative Review," Engineering, Technology & Applied Science Research, vol. 7, no. 3, pp. 1708-1712, Jun. 2017. https://doi.org/10.48084/etasr.1131

T.-C. Wan, "Performance Evaluation of Single-Path And Multipath MANETs Routing Protocols for Dense and Sparse Topology," International Journal of Software Engineering and Computer Systems, vol. 3, no. 1, pp. 31-42, Feb. 2017. https://doi.org/10.15282/ijsecs.3.2017.3.0025

Z. Hui, Z. Lingli, Y. Yonghang, and C. Linlin, "A Survey of Multipath Load Balancing Based on Network Stochastic Model in MANET," in 2021 23rd International Conference on Advanced Communication Technology (ICACT), PyeongChang, South Korea, Feb. 2021, pp. 336-341. https://doi.org/10.23919/ICACT51234.2021.9370843

M. A. Mahdi, A. Mahdi, M. A. G. Hazber, and M. Kachout, "Performance Evaluation of Single-Path and Multipath MANETs Routing Protocols using Random Mobility Model," International Journal of Scientific and Research Publications (IJSRP), vol. 10, no. 4, Apr. 2020, Art. no. p10040. https://doi.org/10.29322/IJSRP.10.04.2020.p10040

A. Bhardwaj and H. El-Ocla, "Multipath Routing Protocol Using Genetic Algorithm in Mobile Ad Hoc Networks," IEEE Access, vol. 8, pp. 177534-177548, 2020. https://doi.org/10.1109/ACCESS.2020.3027043

H.-H. Choi and J.-R. Lee, "Local Flooding-Based on-Demand Routing Protocol for Mobile Ad Hoc Networks," IEEE Access, vol. 7, pp. 85937-85948, 2019. https://doi.org/10.1109/ACCESS.2019.2923837

Z. Chen, W. Zhou, S. Wu, and L. Cheng, "An Adaptive on-Demand Multipath Routing Protocol With QoS Support for High-Speed MANET," IEEE Access, vol. 8, pp. 44760-44773, 2020. https://doi.org/10.1109/ACCESS.2020.2978582

D.-G. Zhang et al., "A Multi-Path Routing Protocol Based on Link Lifetime and Energy Consumption Prediction for Mobile Edge Computing," IEEE Access, vol. 8, pp. 69058-69071, 2020. https://doi.org/10.1109/ACCESS.2020.2986078

J. Jin, S. Ahn, and H. Oh, "A multipath routing protocol based on bloom filter for multi-hop wireless networks," in 2015 International Conference on Information Networking (ICOIN), Cambodia, Jan. 2015, pp. 521-522. https://doi.org/10.1109/ICOIN.2015.7057960

S. A. Mostafa, A. Mustapha, A. A. Ramli, M. A. Jubair, M. H. Hassan, and A. H. Abbas, "Comparative Analysis to the Performance of Three Mobile Ad-Hoc Network Routing Protocols in Time-Critical Events of Search and Rescue Missions," in Advances in Simulation and Digital Human Modeling, Cham, 2021, pp. 117-123. https://doi.org/10.1007/978-3-030-51064-0_16

F. T. AL-Dhief, N. Sabri, M. S. Salim, S. Fouad, and S. A. Aljunid, "MANET Routing Protocols Evaluation: AODV, DSR and DSDV Perspective," MATEC Web of Conferences, vol. 150, 2018, Art. no. 06024. https://doi.org/10.1051/matecconf/201815006024

Y.-C. Hu, D. A. Maltz, and D. B. Johnson, "The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4," Internet Engineering Task Force, Request for Comments RFC 4728, Feb. 2007. https://doi.org/10.17487/RFC4728. https://doi.org/10.17487/rfc4728

S. A. Almazok and B. Bilgehan, "A novel dynamic source routing (DSR) protocol based on minimum execution time scheduling and moth flame optimization (MET-MFO)," EURASIP Journal on Wireless Communications and Networking, vol. 2020, no. 1, Oct. 2020, Art. no. 219. https://doi.org/10.1186/s13638-020-01802-5

C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," in Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, USA, Feb. 1999, pp. 90-100. https://doi.org/10.1109/MCSA.1999.749281

K. Karthick and R. Asokan, "Mobility Aware Quality Enhanced Cluster Based Routing Protocol for Mobile Ad-Hoc Networks Using Hybrid Optimization Algorithm," Wireless Personal Communications, vol. 119, no. 4, pp. 3063-3087, Aug. 2021. https://doi.org/10.1007/s11277-021-08387-2

M. Zhang and P. H. J. Chong, "Performance Comparison of Flat and Cluster-Based Hierarchical Ad Hoc Routing with Entity and Group Mobility," in 2009 IEEE Wireless Communications and Networking Conference, Budapest, Hungary, Apr. 2009, pp. 1-6. https://doi.org/10.1109/WCNC.2009.4917894

M. Jiang, J. Li, and Y. C. Tay, "Cluster based routing protocol (CBRP) functional specification (Internet-Draft)." IETF, 1998.

C. H. Ng and S. Boon-Hee, Queueing Modelling Fundamentals: With Applications in Communication Networks, vol. 2. Wiley, 2007.


How to Cite

M. A. Mahdi, T. C. Wan, A. Mahdi, M. A. G. Hazber, and B. A. Mohammed, “A Multipath Cluster-Based Routing Protocol For Mobile Ad Hoc Networks”, Eng. Technol. Appl. Sci. Res., vol. 11, no. 5, pp. 7635–7640, Oct. 2021.


Abstract Views: 752
PDF Downloads: 545

Metrics Information

Most read articles by the same author(s)