International Journal of Computer and Information Technology

Open Access Open Access  Restricted Access Subscription Access

Mutation Based Hybrid Routing Algorithm for Mobile Ad-hoc Networks


Affiliations
1 School of Computing and Information Technology Department of Computing, Kenya
2 Department of Information and Communication Technology South Eastern Kenya University, Kenya
3 Department of Computer Science and Information Technology Cooperative University of Kenya, Kenya
 

Mobile Adhoc NETworks (MANETs) usually present challenges such as a highly dynamic topology due to node mobility, route rediscovery process, and packet loss. This leads to low throughput, a lot of energy consumption, delay and low packet delivery ratio. In order to ensure that the route is not rediscovered over and over, multipath routing protocols such as Adhoc Multipath Distance Vector (AOMDV) is used in order to utilize the alternate routes. However, nodes that have low residual energy can die and add to the problem of disconnection of network and route rediscovery. This paper proposes a multipath routing algorithm based on AOMDV and genetic mutation. It takes into account residual energy, hop count, congestion and received signal strength for primary route selection. For secondary path selection it uses residual energy, hop count, congestion and received signal strength together with mutation. The simulation results show that the proposed algorithm gives better performance results compared to AOMDV by 11% for residual energy, 45% throughput, 3% packet delivery ratio, and 63% less delay.

Keywords

Mobile Ad – Hoc Networks; AODV; AOMDV; Ant – AODV; Genetic Mutation; Residual energy; Packet Delivery Ratio; Throughput; End – to – end delay.
User
Notifications
Font Size

  • R. Chandren Muniyandi, M. K. Hasan, M. R. Hammoodi, and A. Maroosi, “An Improved Harmony Search Algorithm for Proactive Routing Protocol in VANET,” Journal of Advanced Transportation, vol. 2021, 2021, doi: 10.1155/2021/6641857.

  • C. Z. Sirmollo and M. A. Bitew, “Mobility-Aware Routing Algorithm for Mobile Ad Hoc Networks,” Wireless Communications and Mobile Computing, vol. 2021, 2021, doi: 10.1155/2021/6672297.

  • M. Ahmad et al., “Cluster Optimization in Mobile Ad Hoc Networks Based on Memetic Algorithm: MemeHoc,” Complexity, vol. 2020, 2020, doi: 10.1155/2020/2528189.

  • H. Jiang, X. Liu, S. Xiao, C. Tang, and W. Chen, “Physarum-Inspired Autonomous Optimized Routing Protocol for Coal Mine MANET,” Wireless Communications and Mobile Computing, vol. 2020, 2020, doi: 10.1155/2020/8816718.

  • M. M. A. Alkadhmi, O. N. Uçan, and M. Ilyas, “An Efficient and Reliable Routing Method for Hybrid Mobile Ad Hoc Networks Using Deep Reinforcement Learning,” Applied Bionics and Biomechanics, vol. 2020, 2020, doi: 10.1155/2020/8888904.

  • Y. Liu, Y. Li, Y. Zhao, and C. Zhang, “Research on mac protocols in cluster-based ad hoc networks,” Wireless Communications and Mobile Computing, vol. 2021, 2021, doi: 10.1155/2021/5513469.

  • X. Wei, H. Yang, and W. Huang, “A Genetic-Algorithm-Based Optimization Routing for FANETs,” Frontiers in Neurorobotics, vol. 15, Jun. 2021, doi: 10.3389/fnbot.2021.697624.

  • T. Melodia, H. Kulhandjian, L. C. Kuo, and E. Demirors, “Advances in Underwater Acoustic Networking,” in Mobile Ad Hoc Networking: Cutting Edge Directions: Second Edition, John Wiley and Sons, 2013, pp. 804–852. doi: 10.1002/9781118511305.ch23.

  • M. Natkaniec, “Ad Hoc Mobile Wireless Networks: Principles, Protocols, and Applications (Sarkar, S. K. et al.; 2008) [Book Review],” IEEE Communications Magazine, vol. 47, no. 5, pp. 12–14, May 2009, doi: 10.1109/mcom.2009.4939268.

  • M. Ilyas, “THE HANDBOOK OF AD HOC WIRELESS NETWORKS,” 2003.

  • A. Genta, D. K. Lobiyal, and J. H. Abawajy, “Energy efficient multipath routing algorithm for wireless multimedia sensor network,” Sensors (Switzerland), vol. 19, no. 17, Sep. 2019, doi: 10.3390/s19173642.

  • M. Zarei and M. Soltanaghaei, “A Gray System Theory Based Multi-Path Routing Method for Improving Network Lifetime in Internet of Things Systems,” 2020, doi: 10.20944/preprints202001.0304.v1.

  • A. Al-Nahari and M. M. Mohamad, “Receiver-based ad hoc on demand multipath routing protocol for mobile ad hoc networks,” PLoS ONE, vol. 11, no. 6, Jun. 2016, doi: 10.1371/journal.pone.0156670.

  • N. Shrivastava and A. Motwani, “A Modification to DSR using Multipath Technique,” International Journal of Computer Applications, vol. 92, no. 11, pp. 24–28, Apr. 2014, doi: 10.5120/16053-5236.

  • 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, doi: 10.1109/ACCESS.2020.3027043.

  • 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, doi: 10.1109/ACCESS.2020.2986078.

  • A. Abdelkader Aouiz et al., “AOMDV Protocol Using Nodes Energy Variation,” International Journal Network Protocols and Algorithms, vol. 10, no. 2, pp. 73–94, 2018, doi: 10.5296/npa.v10i2.13322ï.

  • S. Wang, “Multipath Routing Based on Genetic Algorithm in Wireless Sensor Networks,” Mathematical Problems in Engineering, vol. 2021, 2021, doi: 10.1155/2021/4815711.

  • J. Seetaram and P. S. Kumar, “An energy aware Genetic Algorithm Multipath Distance Vector Protocol for efficient routing,” Proceedings of the 2016 IEEE International Conference on Wireless Communications, Signal Processing and Networking, WiSPNET 2016, pp. 1975–1980, 2016, doi: 10.1109/WiSPNET.2016.7566488.

  • A. Biradar and R. C. Thool, “Reliable genetic algorithm based intelligent routing for MANET,” 2014 World Congress on Computer Applications and Information Systems, WCCAIS 2014, 2014, doi: 10.1109/WCCAIS.2014.6916649.

  • S. Kim, “Adaptive MANET multipath routing algorithm based on the simulated annealing approach,” Scientific World Journal, vol. 2014, 2014, doi: 10.1155/2014/872526.

  • A. Taha, R. Alsaqour, M. Uddin, M. Abdelhaq, and T. Saba, “Energy Efficient Multipath Routing Protocol for Mobile Ad-Hoc Network Using the Fitness Function,” IEEE Access, vol. 5, pp. 10369–10381, 2017, doi: 10.1109/ACCESS.2017.2707537.

  • W. Wang, X. Wang, and D. Wang, “Energy Efficient Congestion Control for Multipath TCP in Heterogeneous Networks,” IEEE Access, vol. 6, pp. 2889–2898, Dec. 2017, doi: 10.1109/ACCESS.2017.2785849.

  • X. Sun, J. Wang, W. Wu, and W. Liu, “Genetic algorithm for optimizing routing design and fleet allocation of freeway service overlapping patrol,” Sustainability (Switzerland), vol. 10, no. 11, Nov. 2018, doi: 10.3390/su10114120.

  • M. Ye, Y. Wang, C. Dai, and X. Wang, “A Hybrid Genetic Algorithm for the Minimum Exposure Path Problem of Wireless Sensor Networks Based on a Numerical Functional Extreme Model,” IEEE Transactions on Vehicular Technology, vol. 65, no. 10, pp. 8644–8657, Oct. 2016, doi: 10.1109/TVT.2015.2508504.

  • R. Alsaqour, S. Kamal, M. Abdelhaq, and Y. al Jeroudi, “Genetic Algorithm Routing Protocol for Mobile Ad Hoc Network,” Computers, Materials and Continua, vol. 68, no. 1, pp. 941–960, Mar. 2021, doi: 10.32604/cmc.2021.015921.

  • D. Sarkar, S. Choudhury, and A. Majumder, “Enhanced-Ant-AODV for optimal route selection in mobile ad-hoc network,” Journal of King Saud University - Computer and Information Sciences, 2018, doi: 10.1016/j.jksuci.2018.08.013.

  • S. Chatterjee and S. Das, “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.

  • S. Patel, P. Gupta, and G. Singh, “Performance measure of drop tail and RED algorithm,” ICECT 2010 - Proceedings of the 2010 2nd International Conference on Electronic Computer Technology, no. August 2018, pp. 35–38, 2010, doi: 10.1109/ICECTECH.2010.5479996.

  • A. Bhardwaj and H. El-ocla, “Multipath Routing Protocol Using Genetic Algorithm in Mobile Ad Hoc Networks,” vol. 8, 2020, doi: 10.1109/ACCESS.2020.3027043.


Abstract Views: 187

PDF Views: 105




  • Mutation Based Hybrid Routing Algorithm for Mobile Ad-hoc Networks

Abstract Views: 187  |  PDF Views: 105

Authors

Wilson M. Musyoka
School of Computing and Information Technology Department of Computing, Kenya
Andrew Omala
Department of Information and Communication Technology South Eastern Kenya University, Kenya
Charles Katila
Department of Computer Science and Information Technology Cooperative University of Kenya, Kenya

Abstract


Mobile Adhoc NETworks (MANETs) usually present challenges such as a highly dynamic topology due to node mobility, route rediscovery process, and packet loss. This leads to low throughput, a lot of energy consumption, delay and low packet delivery ratio. In order to ensure that the route is not rediscovered over and over, multipath routing protocols such as Adhoc Multipath Distance Vector (AOMDV) is used in order to utilize the alternate routes. However, nodes that have low residual energy can die and add to the problem of disconnection of network and route rediscovery. This paper proposes a multipath routing algorithm based on AOMDV and genetic mutation. It takes into account residual energy, hop count, congestion and received signal strength for primary route selection. For secondary path selection it uses residual energy, hop count, congestion and received signal strength together with mutation. The simulation results show that the proposed algorithm gives better performance results compared to AOMDV by 11% for residual energy, 45% throughput, 3% packet delivery ratio, and 63% less delay.

Keywords


Mobile Ad – Hoc Networks; AODV; AOMDV; Ant – AODV; Genetic Mutation; Residual energy; Packet Delivery Ratio; Throughput; End – to – end delay.

References