
Multipath Routing Protocol: For Wireless Ad-hoc Networks Based on Fibonacci
A WANET, which stands for Wireless Ad hoc Network, is a temporary network in which nodes are connected to each other via wireless links and there is no central management. Due to its adaptive structure, WANET is very useful in situations when quick communication link setup is necessary. On the other hand, Channel Contention (CC), degrades the performance of WANET and is a major contributor to packet drops. To solve the CC problem, this paper proposes a routing protocol called Multipath Channel Contention Based Routing (MCCBR). Using MCCBR, several paths are discovered for data transmission that have minimal contention between the source and destination. Then the packets are distributed over the discovered routes based on the Fibonacci sequence. The process of searching for new paths for transmission is initiated when the number of found paths becomes less than 50%. The proposed routing protocol was tested and verified using NS2 simulator. The performance of MCCBR was evaluated against the Ad hoc On Demand Distance Vector (AODV) and Channel Contention Based Routing (CCBR) protocols. MCCBR outperformed AODV and CCBR in terms of Packet Delivery Ratio (PDR), End-to-End (E2E) delay, and normalized Media Access Control (MAC) overhead.
[1] Ali A. and Khan F., “Condition and Location- Aware Channel Switching Scheme for Multi-Hop Multi-Band WLANs,” Computer Networks, vol. 168, pp. 107048, 2020. https://doi.org/10.1016/j.comnet.2019.107048
[2] Ali H., Areed M., and Elewely D., “An On- Demand Power and Load-Aware Multi-Path Node-Disjoint Source Routing Scheme Implementation Using NS-2 for Mobile Ad-Hoc Networks,” Simulation Modelling Practice and Theory, vol. 80, pp. 50-65, 2018. DOI: 10.1016/j.simpat.2017.09.005
[3] Aouiz A., Hacene S., and Lorenz P., “Channel Busyness Based Multipath Load Balancing Routing Protocol for Ad hoc Networks,” IEEE Network, vol. 33, no. 5, pp. 118-125, 2019. DOI: 10.1109/MNET.2019.1900036
[4] Bhavadharini R., Karthik S., and Sabitha R., “An Energy-Efficient Priority-Based Packet Scheduling Mechanism for Enhancing Quality of Service in Mobile Ad Hoc Network,” Concurrency and Computation: Practice and Experience, vol. 34, no. 6, pp. e6784, 2022. DOI: 10.1002/cpe.6784
[5] Bhorkar A., Naghshvar M., and Javidi T., “Opportunistic Routing With Congestion Diversity in Wireless Ad Hoc Networks,” IEEE/ACM Transactions on Networking, vol. 24, no. 2, pp. 1167-1180, 2016. DOI: 10.1109/TNET.2015.2413398
[6] Boukerche A., Turgut B., Aydin N., Ahmad M., and et al., “Routing Protocols in Ad Hoc Networks: A Survey,” Computer Networks, vol. 55, no. 13, pp. 3032-3080, 2011. Doi: 10.1016/j.comnet.2011.05.010
[7] Chang E., Hsin H., Lin S., and Wu A., “Path- Congestion-Aware Adaptive Routing with a Contention Prediction Scheme for Network-on- Chip Systems,” IEEE Transactions on Computer- Aided Design of Integrated Circuits and Systems, vol. 33, no. 1, pp. 113-126, 2014. DOI: 10.1109/TCAD.2013.2282262
[8] Chatterjee S. and Das S., “Ant Colony Optimization Based Enhanced Dynamic Source Routing Algorithm for Mobile Ad-Hoc Network,” Information Sciences, vol. 295, pp. 67-90, 2015. DOI: 10.1016/j.ins.2014.09.039
[9] Chelliah M., Sankaran S., Prasad S., Gopalan N., and Sivaselvan B., “Routing for Wireless Mesh Networks with Multiple Constraints Using Fuzzy Logic,” The International Arab Journal of Information Technology, vol. 9, no. 1, 2012. https://www.ccis2k.org/iajit/PDF/vol.9,no.1/668. pdf
[10] Chen X., Jones H., and Jayalath A., “Congestion- Aware Routing Protocol for Mobile Ad Hoc Networks,” in Proceedings of the IEEE 66th Vehicular Technology Conference, Baltimore, pp. 21-25, 2007. DOI: 10.1109/VETECF.2007.21
[11] Cheng R. and Lin H., “A Cross-Layer Design for TCP End-to-End Performance Improvement in Multi-Hop Wireless Networks,” Computer Communications, vol. 31, no. 14, pp. 3145-3152, 2008. https://doi.org/10.1016/j.comcom.2008.04.017
[12] Das S. and Tripathi S., “Intelligent Energy-Aware Efficient Routing for MANET,” Wireless Networks, vol. 24, no. 4, pp. 1139-1159, 2018. DOI: 10.1007/s11276-016-1388-7
[13] Fu Z., Zerfos P., Luo H., Lu S., and et al., “The Impact of Multihop Wireless Channel on TCP Throughput and Loss,” in Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies San Francisco, pp. 1744-1753, 2003. DOI: 10.1109/INFCOM.2003.1209197
[14] Guo S., Dang C., and Yang Y., “Joint Optimal Data Rate and Power Allocation in Lossy Mobile Ad Hoc Networks with Delay-Constrained Traffics,” IEEE Transactions on Computers, vol. 64, no. 3, pp. 747-762, 2015. DOI: 10.1109/TC.2013.2296043
[15] Haboush A., Nabhan M., Al-Tarazi M., and Al- Rawajbeh M., “Load Balancing Using Multiple Node Disjoint Paths,” Computer and Information Science, vol. 5, no. 3, pp. 83-89, 2012. DOI: 10.5539/cis.v5n3p83
[16] IEEE Std., IEEE Standard for Information Technology-Telecommunications and Information Exchange between Systems-Local and Metropolitan Area Networks-Specific Requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” IEEE, 2016. 10.1109/IEEESTD.2016.7786995
[17] Jaishankar B., Gururaj B., Muruganandham A., and Nagarajan G., “Hybrid Clustering Approach (SG-MFOA) Using Multipath Cross-Layer Design in MANET Network,” IETE Journal of Research, vol. 70, no. 9, pp. 7495-7503, 2024. DOI: 10.1080/03772063.2024.2352646
[18] Johnson D. and Maltz D., “Dynamic Source Routing in Ad Hoc Wireless Networks,” in Mobile Computing, Springer, 1996. https://doi.org/10.1007/978-0-585-29603-6_5
[19] Khanna G. and Chaturvedi S., “A Comprehensive Survey on Multi-hop Wireless Networks: Milestones, Changing Trends and Concomitant Challenges,” Wireless Personal Communications, vol. 101, no. 2, pp. 677-722, 2018. DOI: 10.1007/s11277-018-5711-8
[20] Kumar R., Gopal D., Nishok V., and Senthilkumaran B., “Hybris-E2: A Novel Routing Protocol for Energy Efficiency and Load Balancing in MANETs,” International Journal of Communication Systems, vol. 38, no. 8, pp. 1-26, 2025. DOI: 10.1002/dac.70093
[21] Lai W., Hsiao S., and Lin Y., “Adaptive Backup Routing for Ad-Hoc Networks,” Computer Communications, vol. 30, no. 2, pp. 453-464, 2007. DOI: 10.1016/j.comcom.2006.09.011
[22] Lal C., Laxmi V., Gaur M., and Ko S., “Bandwidth-Aware Routing and Admission Control for Efficient Video Streaming Over MANETs,” Wireless Networks, vol. 21, no. 1, pp. 95-114, 2015. DOI: 10.1007/s11276-014-0774-2
[23] Lee S. and Gerla M., “Dynamic Load-Aware Routing in Ad Hoc Networks,” in Proceedings of the IEEE International Conference on Communications, Helsinki, pp. 3206-3210, 2001. DOI: 10.1109/ICC.2001.937263
[24] Legesse T., Girmaw D., Yitayal E., and Admassu E., “Energy Aware Stable Path Ad Hoc on- Demand Distance Vector Algorithm for Extending Network Lifetime of Mobile Ad Hoc Networks,” PloS One, vol. 20, no. 4, pp. 1-23, 2025. DOI: 10.1371/journal.pone.0320897
[25] Mallapur S. and Patil S., “Route Stability Based on Demand Multipath Routing Protocol for Mobile Ad Hoc Networks,” in Proceedings of the International Conference on Communication and Signal Processing, pp. 1859-1863, 2014. DOI: 10.1109/ICCSP.2014.6950167
[26] Mallapur S., Patil S., and Agarkhed J., “Load Balancing Technique for Congestion Control Multipath Routing Protocol in MANETs,” Wireless Personal Communications: An International Journal, vol. 92, no. 2, pp. 749-770, 2017. DOI: 10.1007/s11277-016-3575-3
[27] Marina M. and Das S., “On-Demand Multipath Distance Vector Routing in Ad Hoc Networks,” in Proceedings of the 9th International Conference on Network Protocols, Riverside, pp. 14-23, 2024. https://ieeexplore.ieee.org/abstract
[28] Mast N., Khan M., Uddinet M., Shah S., and et al., “Channel Contention-Based Routing Protocol for Wireless Ad Hoc Networks,” Complexity, vol. 2021, no. 1, pp. 1-10, 2021. DOI: 10.1155/2021/2051796
[29] Mohsin A., Abu Bakar K., and Zainal A., “Optimal Control Overhead Based Multi-Metric Routing for MANET,” Wireless Networks, vol. 24, no. 6, pp. 2319-2335, 2018. DOI: 10.1007/s11276-017- 1468-3
[30] Narasimhan B. and Baboo S., “A Hop-by-Hop Congestion-Aware Routing Protocol for Heterogeneous Mobile Ad-hoc Networks,” International Journal of Computer Science and Information Security, vol. 3, no. 1, pp. 1-7, 2009, DOI: 10.48550/arXiv.0907.5441
[31] Naseem M. and Kumar C., “Congestion-Aware Fibonacci Sequence Based Multipath Load Balancing Routing Protocol for MANETs,” Wireless Personal Communications: An International Journal, vol. 84, no. 4, pp. 2955- 2974, 2015. DOI: 10.1007/s11277-015-2775-6
[32] Naseem M. and Kumar C., “Queue-Based Multiple Path Load Balancing Routing Protocol for MANETs,” International Journal of Communication Systems, vol. 30, no. 6, pp. 1-17, 2017. DOI: 10.1002/dac.3141
[33] Park J., “Congestion Aware Geographic Routing Protocol for Wireless Ad Hoc and Sensor Networks,” Wireless Personal Communications, vol. 78, no. 4, pp. 1905-1916, 2014. DOI: 10.1007/s11277-014-2052-0
[34] Parsa A., Moghim N., and Haghani S., “Joint Congestion and Contention Avoidance in A Scalable Qos-Aware Opportunistic Routing in Wireless Ad-Hoc Networks,” PloS One, vol. 18, no. 8, pp. 1-27, 2023. https://doi.org/10.1371/journal.pone.0288955
[35] Prasad S. and Bhatia K., “BAMR: A Novel Bandwidth Aware Multipath Reactive Routing Protocol for Mobile Ad Hoc Network,” International Journal of Systems Control and Communications, vol. 9, no. 1, pp. 75-84, 2018. https://doi.org/10.1504/IJSCC.2018.088338
[36] Raj J. and Rahimunnisa K., “Hybridized Genetic- Simulated Annealing Algorithm for Performance Optimization in Wireless Ad hoc Network,” Journal of Soft Computing Paradigm, vol. 1, no. 1, pp. 1-13, 2019. DOI: 10.36548/jscp.2019.1.001
[37] Rathod V., Gumaste S., and Majumder H., “The Role of Congestion-Adaptive Routing Protocol in Mobile Ad Hoc Networks,” The Scientific World Journal, vol. no. 1, 2025. pp. 1-18, 2025. DOI: 10.1155/tswj/6296169
[38] Raval C. and Hegde S., “Ant-CAMP: Ant based Congestion Adaptive Multipath Routing Protocol for Wireless Networks,” in Proceedings of the International Conference on Emerging Trends in Networks and Computer Communications, Udaipur, pp. 463-468, 2011. DOI: 10.1109/ETNCC.2011.6255882
[39] Reka R., Rebecca B., Mathivanan M., and Rameshkumar M., “Efficient Congestion-Aware Routing in MANETs Using Quantum Self- Attention and Optimized Siamese Network,” Expert Systems with Applications, vol. 291, pp. 128560, 2025. DOI: 10.1016/j.eswa.2025.128560
[40] Richter Y. and Bergel I., “Optimal and Suboptimal Routing Based on Partial CSI in Random Ad-Hoc Networks,” IEEE Transactions on Wireless Communications, vol. 17, no. 4, pp. 2815-2826, 2018. DOI: 10.1109/TWC.2018.2803812
[41] Rukaiya R., Farooq M., Khan S., Hussain F., and Akhunzada A., “CFFD-MAC: A Hybrid MAC for Collision Free Full-Duplex Communication in Wireless Ad-Hoc Networks,” IEEE Access, vol. 9, pp. 35584-35598, 2021. https://doi.org/10.1109/ACCESS.2021.3061943
[42] Sarkar D., Choudhury S., and Majumder A., “Enhanced-Ant-AODV for Optimal Route Selection in Mobile Ad-Hoc Network,” Journal of King Saud University-Computer and Information Sciences, vol. 33, no. 10, pp. 1186-1201, 2021. DOI: 10.1016/j.jksuci.2018.08.013
[43] Senthilkumaran T. and Sankaranarayanan V., “Dynamic Congestion Detection and Control Routing in Ad Hoc Networks,” Journal of King Saud University-Computer and Information Sciences, vol. 25, no. 1, pp. 25-34, 2013. DOI: 10.1016/j.jksuci.2012.05.004
[44] Sharma V., Verma L., Kumar M., Naha R., and Mahanti A., “A-CAFDSP: An Adaptive- Congestion Aware Fibonacci Sequence Based Data Scheduling Policy,” Computer Communications, vol. 158, pp. 141-165, 2020. https://doi.org/10.1016/j.comcom.2020.04.047
[45] Singaravelan M. and Mariappan B., “Reinforcement Energy Efficient ant Colony Optimization of Mobile Ad Hoc Multipath Routing Performance Enhancement,” The International Arab Journal of Information Technology, vol. 19, no. 2, pp. 195-202, 2022. DOI: 10.34028/iajit/19/2/6
[46] Tashtoush Y., Darwish O., and Hayajneh M., “Fibonacci Sequence Based Multipath Load Balancing Approach for Mobile Ad Hoc Networks,” Ad Hoc Networks, vol. 16, pp. 237- 246, 2014. DOI: 10.1016/j.adhoc.2013.12.015
[47] Tilwari V., Maheswar R., Jayarajan P., Sundararajanet T., and et al., “MCLMR: A Multicriteria Based Multipath Routing in the Mobile Ad Hoc Networks,” Wireless Personal Communications, vol. 112, no. 4, pp. 2461-2483, 2020. DOI: 10.1007/s11277-020-07159-8
[48] Tran D. and Raghavendra H., “Congestion Adaptive Routing in Mobile Ad Hoc Networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 11, pp. 1294-1305, 2006. DOI: 10.1109/TPDS.2006.151
[49] Vadivel R. and Bhaskaran V., “Adaptive Reliable and Congestion Control Routing Protocol for MANET,” Wireless Networks, vol. 23, no. 3, pp. 819-829, 2017. DOI: 10.1007/s11276-015-1137-3
[50] Velmurugan A., Madhan E., Padmanaban K., and Kumar A., “Fusion of ACO and PSO Technique Based Optimized Routing for Intellectual Routing in Wireless Ad hoc Networks,” Journal of Physics: Conference Series, vol. 1964, no. 4, pp. 1-6, 2021. DOI: 10.1088/1742- 6596/1964/4/042043
[51] Walikar G. and Biradar R., “A Survey on Hybrid Routing Mechanisms in Mobile Ad Hoc Networks,” Journal of Network and Computer Applications, vol. 77, pp. 48-63, 2017. DOI: 10.1016/j.jnca.2016.10.014
[52] Xu Y., Liu J., Shen Y., Jiang X., and Taleb T., “Security/QoS-Aware Route Selection in Multi- Hop Wireless Ad Hoc Networks,” in Proceedings of the IEEE International Conference on Communications, Kuala Lumpur, pp. 1-6, 2016. https://doi.org/10.1109/ICC.2016.7510878
[53] Yi J., Adnane A., David S., and Parrein B., “Multipath Optimized Link State Routing for Mobile Ad Hoc Networks,” Ad Hoc Networks, vol. 9, no. 1, pp. 28-47, 2011. https://doi.org/10.1016/j.adhoc.2010.04.007
[54] Yu M. and Leung K., “A Trustworthiness-Based Qos Routing Protocol for Wireless Ad Hoc Networks,” IEEE Transactions on Wireless Communications, vol. 8, no. 4, pp. 1888-1898, 2009. DOI: 10.1109/TWC.2009.080161
[55] Zhao P. and Yang X., “Opportunistic Routing for Bandwidth-Sensitive Traffic in Wireless Networks With Lossy Links,” Journal of Communications and Networks, vol. 18, no. 5, pp. 806-817, 2016. DOI: 10.1109/JCN.2016.000109