A Multipath Cluster-Based Routing Protocol For Mobile Ad Hoc Networks
Received: 28 May 2021 | Revised: 26 July 2021 | Accepted: 12 August 2021 | Online: 12 October 2021
Corresponding author: M. A. Mahdi
Abstract
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.
Keywords:
MANET, routing protocols, single path, multi path, CBRPDownloads
References
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.
Downloads
How to Cite
License
Copyright (c) 2021 M. A. Mahdi, M. A. G. Hazber, T. C. Wan, A. Mahdi
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
