The International Arab Journal of Information Technology (IAJIT)


Reinforcement Energy Efficient ant Colony Optimization of Mobile Ad Hoc Multipath Routing Performance Enhancement

The Mobile Ad hoc Network (MANET) is a collection of mobile nodes that operates without infrastructure and is self-administrative. It often changes the topology called dynamic network. The nodes are in the dynamic network spending more energy on path finding that resultant the node quickly draining and being inactive in the network. To overcome this issue, propose an Improve Energy Capability Backup Route ant colony optimization (IEC-BR) algorithm for reducing energy usage, enhancing network lifetime, improving packet delivery, and decreasing end-to-end delay. The algorithm uses a backup route for minimizing the route researching and node energy preservation. Stability factors and Quality of Services (QoS) parameters help to enhance the network lifetime and QoS. The stability factor uses the node residual energy and the link lifetime. Hop count and bandwidth are used for the QoS parameters. The simulation result has proved the proposed IEC-BR technique improves packet delivery, node lifetime by 31% and reduces the network delay compared to the traditional Ad hoc On-demand Distance Vector (AODV) and Multi Objective Ad hoc On-demand Distance Vector (MOAODV) routing protocols.

[1] Abolhasan M., Wysocki T., and Dutkiewicz E., “A Review of Routing Protocols for Mobile Ad Hoc Networks,” Ad Hoc Networks, vol. 2, no. 1, pp. 1-22, 2004.

[2] Al-ani A. and Seitz M., “QoS-Aware Routing In Multi-Rate Ad Hoc Networks Based on Ant Colony Optimization Network Protocol Algorithms,” Journal of King Saud University- Computer and Information Sciences, vol. 7, no. 4, pp. 1-25, 2016.

[3] Asokan R., Natarajan A., and Nivetha A., “A Swarm-Based Distance Vector Routing to Support Multiple Quality of Service (Qos) Metrics in Mobile Ad Hoc Networks,” Journal of Computer Science, vol. 3, no. 9, pp. 700-707, 2007.

[4] Badis H. and Agha K., “Quality of Service for Ad Hoc Optimized Link State Routing Protocol (QOLSR),”, IETF, RFC draft 01, 2005.

[5] Baras J. and Mehta H., “A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Networks (PERA),” in Proceedings of WIOpt'03: Modelling and Optimization in Mobile, Tokyo, pp. 23-24, 2003.

[6] Chakeres I. and Belding E., “AODV Routing Protocol Implementation Design,” in Proceedings of 24th International Conference on Distributed Computing Systems Workshops, Tokyo, pp. 698-703, 2004.

[7] Chen S. and Nahrstedt K., “An Overview of Quality of Service Routing for Next-Generation High-Speed Networks Problems and Solutions,” IEEE Network, vol. 12, no. 6, pp. 64-79, 1998.

[8] Correia F. and Vazao T., “Simple Ant Routing Algorithm Strategies for a (Multipurpose) MANET Model,” Elsevier-Ad Hoc Networks, vol. 8, no. 8, pp. 810-823, 2010.

[9] Di-Caro G., “Ant Colony Optimization and its Application to Adaptive Routing in Telecommunication Networks,” PhD Thesis, Faculte´desSciences Applique´es, Universities Libre de Bruxelles, Brussels, Belgium, Forthcoming, 2004.

[10] Di-Caro G., Ducatella F., and Gambardella L., “AntHocNet: An Ant-Based Hybrid Routing Algorithm for Mobile Adhoc Networks,” in Proceedings of International Conference on Parallel Problem Solving from Nature, Switzerland, pp. 461-470, 2004.

[11] Er-rouidi M., Moudni H., Mouncif H., and Merbouha A., “A Balanced Energy Consumption in Mobile Ad hoc Network,” Procedia Computer Science, vol. 151, pp. 1182-1187, 2019.

[12] Farheen N. and Jain A., “Improved Routing in MANET with Optimized Multi Path Routing Fine Tuned with Hybrid Modeling,” Journal of King Saud University-Computer and Information Sciences, 2020.

[13] Feeney L., “Energy Efficient Communication in Ad Hoc Wireless Networks,” Mobile Ad Hoc Networking, pp. 301-327, 2004.

[14] Kadono D., Izumi T., Ooshita F., Kakugawa H., and Masuzawa T., “An ant Colony Optimization Routing Based on Robustness for Ad Hoc Networks with GPSs,” Ad Hoc Networks, vol. 8, no. 1, pp. 63-765, 2010.

[15] Jubair R., Mostafa A., and Muniyandi A., Mahdin H., Mustapha A., Hassan M., Mahmoud M., Al-Jawhar Y., Al-Khaleefa A., and Mahmood A., “Bat Optimized Link State Routing Protocol for Energy-Aware Mobile Ad- Hoc Networks,” Symmetry, vol. 11, no. 11, pp. 1409, 2019.

[16] Krco S. and Dupcinov M., “Improved Neighbour Detection Algorithm for AODV Routing Protocol,” IEEE Communications Letters, vol. 7, no. 12, pp. 584-586, 2003.

[17] Lee S. and Gerla M., “Split Multipath Routing With Maximally Disjoint Paths in Ad Hoc Networks,” in Proceedings of IEEE International Conference on Communications Conference Record, Helsinki, pp. 3201-3205, 2001.

[18] Lee S. and Gerla M., “AODV-BR: Backup Routing in Ad Hoc Networks,” in Proceedings of IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540), Chicago, pp. 1311-1316, 2000.

[19] Liu l. and Feng G., “A Novel Ant Colony Based Qos-Aware Routing Algorithm for Manets,” in Proceedings of International Conference on Natural Computation, Changsha, pp. 457-466, 2005.

[20] Marina M. and Das S., “On-demand Multipath Distance Vector Routing in Ad Hoc Networks,” in Proceedings 9th International Conference on Network Protocols, Riverside, pp. 14-23, 2001.

[21] Misra S., Dhurandher S., Obaidat M., Verma K., and Gupta P., “Using Ant-Like Agents for Fault- Tolerant Routing in Mobile Ad-Hoc Networks,” in Proceedings of IEEE International Conference on Communications, Dresden, pp. 1-5, 2009.

[22] Nasipuri A. and Das S., “On-Demand Multipath Routing for Mobile Ad Hoc Networks,” in Proceedings 8ht International Conference on 202 The International Arab Journal of Information Technology, Vol. 19, No. 2, March 2022 Computer Communications and Networks, Boston, pp. 64-70, 1999.

[23] Park V. and Corson M., “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” in Proceedings IEEE 16th Annual Joint Conference IEEE Computer and Communications Societies, INFOCOM’97, Kobe, pp. 1405-1413, 1997.

[24] Ramakrishnan S., Sevalaiappan L., and Ravichandran S., “Traffic-Aware Clustering Scheme for MANET Using Modified Elephant Herding Optimization Algorithm,” The International Arab Journal of Information Technology, vol. 18, no. 5, pp. 694-703, 2021.

[25] Singh H. and Singh P., “Enhanced New Clustering Ant Colony Optimization Based Routing Protocol AODV-R,” International Journal of Computer Applications, vol. 160, no. 9, pp. 24-27, 2017.

[26] Tan L., Xie L., Ko K., Lei M., and Zukerman M., “Lamor: Lifetime Aware Multipath Optimized Routing Algorithm for Video Transmission over Ad Hoc Networks,” in Proceedings of IEEE 63rd Vehicular Technology Conference, Melbourne, pp. 623-627, 2006.

[27] Upadhayaya S. and Gandhi C., “Quality of Service Routing in Mobile Ad Hoc Networks Using Location and Energy Parameters,” International Journal of Wireless and Mobile Networks, vol. 1, no. 2, pp. 138-147, 2009.

[28] Yadav M., Arya K., and Rishiwal V., “Improved Ant Colony Optimization Technique for Mobile Adhoc Networks,” in Proceedings of International Conference on Computer Science and Information Technology, Bangalore, pp. 1- 13, 2011.