International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

International Journal of Computer Networks and Applications (IJCNA)

International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

Balancing and Optimizing Network Parameters Using a Multi-Objective Hippopotamus Optimization Algorithm for Cluster-Based Routing in MANETs

Author NameAuthor Details

A. Vanaja, Jeevan L J Pinto

A. Vanaja[1]

Jeevan L J Pinto[2]

[1]Department of PG Studies, Regional Research Centre, Visvesvaraya Technological University, Belagavi, Karnataka, India.

[2]PG Department of Computer Applications, St Aloysius (Deemed to be University), Mangaluru, Karnataka, India.

Abstract

Mobile Ad-Hoc Network (MANET) is a wireless network, which are connected in a self-healing and self-configured manner without any fixed infrastructure. One of the main challenges in MANETs is the development of an efficient Clustering and Routing Algorithm (CRA) that can select Cluster Heads (CH) and paths based on performance metrics related to node or path qualities. Various CRAs have been developed using metaheuristic algorithms like Grey Wolf Optimization (GWO), Ant Colony Optimization (ACO), etc. However, most of these algorithms focus on a single objective to improve clustering and routing performance based on specific metrics like delay or energy usage. Hence, this manuscript introduces a novel Multi-Objective Hippopotamus Optimization Algorithm-based CRA (MOHOA-CRA) for MANETs. This algorithm aims to address the challenges of efficient CH selection and optimal path determination in dynamic MANET environments. It considers multiple factors such as node density, energy consumption, mobility and hop count to optimize network performance. It executes two main phases: optimal CH selection and path selection, both leveraging the capabilities of the HOA. Extensive simulations comparing MOHOA-CRA with existing algorithms demonstrate its superior performance across various metrics including energy consumption, Normalized Routing Load (NRL), throughput, End-to-End Delay (E2D), and packet loss. The results show significant improvements, especially in networks with high node counts. For example, in a network with 1000 nodes, MOHOA-CRA achieves a mean energy consumption of 15.4%, NRL of 60, throughput of 131 Kbps, mean E2D of 200 ms, and packet loss of 8.5%, outperforming existing algorithms.

Index Terms

MANET

CH Selection

Path Selection

Metaheuristic Algorithm

Multi-Objective

Hippopotamus Optimization Algorithm

Reference

  1. 1.
    Abid, K., Lakhlef, H. and Bouabdallah, A., 2021. A Survey on Recent Contention-Free MAC Protocols for Static and Mobile Wireless Decentralized Networks in IoT. Computer Networks, 201, p. 108583.
  2. 2.
    Quy, V. K., Nam, V. H., Linh, D. M. and Ngoc, L. A., 2022. Routing Algorithms for MANET-IoT Networks: A Comprehensive Survey. Wireless Personal Communications, 125(4), pp. 3501-3525.
  3. 3.
    Al-Absi, M. A., Al-Absi, A. A., Sain, M. and Lee, H., 2021. Moving Ad Hoc Networks—A Comparative Study. Sustainability, 13(11), p.6187.
  4. 4.
    Alasadi, S. A., Al-Joda, A. A. and Abdullah, E. F., 2021. Mobile Ad Hoc Network (MANET) Proactive and Reactive Routing Protocols. Journal of Discrete Mathematical Sciences and Cryptography, 24(7), pp. 2017-2025.
  5. 5.
    Rady, A., El?Rabaie, E. S. M., Shokair, M. and Abdel?Salam, N., 2021. Comprehensive Survey of Routing Protocols for Mobile Wireless Sensor Networks. International Journal of Communication Systems, 34(15), e4942.
  6. 6.
    Sirmollo, C. Z. and Bitew, M. A., 2021. Mobility?Aware Routing Algorithm for Mobile Ad Hoc Networks. Wireless Communications and Mobile Computing, 2021(1), p. 6672297.
  7. 7.
    Alameri, I., Komarkova, J., Al-Hadhrami, T. and Lotfi, A., 2022. Systematic Review on Modification to the Ad-Hoc On-Demand Distance Vector Routing Discovery Mechanics. PeerJ Computer Science, 8, e1079.
  8. 8.
    Al Ajrawi, S. and Tran, B., 2024. Mobile Wireless Ad-Hoc Network Routing Protocols Comparison for Real-Time Military Application. Spatial Information Research, 32(1), pp. 119-129.
  9. 9.
    Sarkar, D., Choudhury, S. and Majumder, A., 2021. Enhanced-Ant-AODV for Optimal Route Selection in Mobile Ad-Hoc Network. Journal of King Saud University – Computer and Information Sciences, 33(10), pp. 1186-1201.
  10. 10.
    Safari, F., Kunze, H., Ernst, J. and Gillis, D., 2023. A Novel Cross-Layer Adaptive Fuzzy-Based Ad Hoc On-Demand Distance Vector Routing Protocol for MANETs. IEEE Access, 11, pp. 50805-50822.
  11. 11.
    Jegadeesan, R., Beno, A., Manikandan, S. P., Rao, D. S., Narukullapati, B. K., Kumar, T. R., ... and Batu, A. 2022. Stable Route Selection for Adaptive Packet Transmission in 5G-Based Mobile Communications. Wireless Communications and Mobile Computing, 2022, pp.1-10.
  12. 12.
    Sugitha, G., Sivakumar, T. B. and Hasan Hussain, S. H., 2022. QoS Aware Routing Protocol Using Robust Spatial Gabriel Graph Based Clustering Scheme for Ad Hoc Network. Concurrency and Computation: Practice and Experience, 34(27), e7309.
  13. 13.
    Tawfeeq, M. A., 2023. Optimizing Cluster Head Selection in Mobile Ad Hoc Networks: A Connectivity Probability Approach Using Poisson Distribution and Residual Energy. Ingénierie des Systèmes d'Information, 28(5), pp.1353-1359.
  14. 14.
    Khudair Madhloom, J., Abd Ali, H. N., Hasan, H. A., Hassen, O. A. and Darwish, S. M., 2023. A Quantum-Inspired Ant Colony Optimization Approach for Exploring Routing Gateways in Mobile Ad Hoc Networks. Electronics, 12(5), p.1171.
  15. 15.
    Rajeshkumar, G., Kumar, M. V., Kumar, K. S., Bhatia, S., Mashat, A. and Dadheech, P., 2023. An Improved Multi-Objective Particle Swarm Optimization Routing on MANET. Computer Systems Science & Engineering, 44(2), pp. 1187-1200.
  16. 16.
    Arulprakash, P., Kumar, A. S. and Prakash, S. P. 2023. Optimal Route and Cluster Head Selection Using Energy Efficient-Modified African Vulture and Modified Mayfly in MANET. Peer-to-Peer Networking and Applications, 16(2), pp.1310-1326.
  17. 17.
    Reka, R., Manikandan, A., Venkataramanan, C. and Madanachitran, R., 2023. An Energy Efficient Clustering with Enhanced Chicken Swarm Optimization Algorithm with Adaptive Position Routing Protocol in Mobile Adhoc Network. Telecommunication Systems, 84(2), pp.183-202.
  18. 18.
    Saravanan, R., Suresh, K. and Arumugam, S. S., 202). A Modified K-Means-Based Cluster Head Selection and Philippine Eagle Optimization-Based Secure Routing for MANET. The Journal of Supercomputing, 79(9), pp.10481-10504.
  19. 19.
    Patil, V. B. and Kohle, S., 2024. A High-Scalability and Low-Latency Cluster-Based Routing Protocol in Time-Sensitive WSNs Using Genetic Algorithm. Measurement: Sensors, 31, p.100941.
  20. 20.
    Hu, H., Fan, X. and Wang, C., 2024. Efficient Cluster-Based Routing Protocol for Wireless Sensor Networks by Using Collaborative-Inspired Harris Hawk Optimization and Fuzzy Logic. Plos One, 19(4), e0301470.
SCOPUS
SCImago Journal & Country Rank