International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

MENU
International Journal of Computer Networks and Applications (IJCNA)

International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

A Power-Aware River Formation Dynamics Routing Algorithm for Enhanced Longevity in MANETs

Author NameAuthor Details

Augustina Dede Agor, Michael Asante, James Benjamin Hayfron-Acquah, James Tetteh Ami-Narh,Lawrence Kwami Aziale, Kwame Ofosuhene Peasah

Augustina Dede Agor[1]

Michael Asante[2]

James Benjamin Hayfron-Acquah[3]

James Tetteh Ami-Narh[4]

Lawrence Kwami Aziale[5]

Kwame Ofosuhene Peasah[6]

[1]Department of Information Technology Studies, University of Professional Studies, Accra, Ghana

[2]Department of Computer Science, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana

[3]Department of Computer Science, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana

[4]Department of Information Technology Studies, University of Professional Studies, Accra, Ghana

[5]Department of Information Technology Studies, University of Professional Studies, Accra, Ghana

[6]Department of Computer Science, Kwame Nkrumah University of Science and Technology, Kumasi, Ghana

Cite this Article

DOI: 10.22247/ijcna/2024/17

Pages : 274-289

 Download PDF

37

Views

Abstract

Mobile Ad Hoc Networks (MANETs) are made up of battery-powered wireless devices that create an ad hoc network for communication. The power used by these devices can be very high since their batteries are limited and their topology fluctuates. This makes energy consumption and network longevity critical issues to be considered for routing algorithms in MANETs. This research aims to minimise energy consumption and extend the network's longevity among MANET nodes. This paper introduces the Power-aware River Formation Dynamics Routing Algorithm (PRFDRA); an algorithm that uses energy offerings in its path selection mechanism. The PRFDRA mechanism is based on river formation dynamics (RFD), a water metaheuristic. The algorithm finds the iteration's best solution, the shortest path between any origin and end point in MANETs, based on a cost function that incorporates factors which include energy, number of hops, and time delay, with energy having the highest weight factor. The mechanisms for determining the probability of choosing a node and the erosion of nodes that cater for a neighbour with positive, negative, and flat gradients also incorporate these factors. Also, the mechanisms for determining the gradient of a path, the computation of the sediment of a drop added to the altitude of a node, and the computation of the altitudes of nodes incorporate these same factors. PRFDRA outperformed EMBO, RFD, AODV, and DSDV in packet delivery ratio, end-to-end delay, energy consumption, and network lifetime in NS-3 simulations. Importantly, in terms of variation in node speeds, the energy consumption and network lifetime improvement rates of PRFDRA over EMBO, RFD, AODV, and DSDV, respectively, are 7.54 joules and 62.74 seconds, 5.10 joules and 68.76 seconds, 15.70 joules and 315.90 seconds, and 21.43 joules and 351.35 seconds. In terms of variation in terrain dimension, the energy consumption and network lifetime improvement rates of PRFDRA over EMBO, RFD, AODV, and DSDV, respectively, are 2.91 joules and 50.34 seconds, 6.32 joules and 128.44 seconds, 18.02 joules and 255.01 seconds, and 22.56 joules and 302.04 seconds. The results reveal that incorporating energy-proficient and RFD mechanisms in the path selection significantly minimises energy consumption while enhancing network longevity. As future work, PRFDRA can be enhanced with fuzzy logic and cloud-assisted techniques.

Index Terms

River Formation Dynamics

Metaheuristics

Optimization

MANETs

Energy

Energy Consumption

Network Lifetime

Routing

Reference

  1. 1.
    H. Yang, H. Luo, F. Ye, S. Lu, and L. Zhang, “Security in mobile ad hoc networks: Challenges and solutions,” IEEE Wireless Communications, vol. 11, no. 1, pp. 38–47, 2004.
  2. 2.
    D. E. M. Ahmed and O. O. Khalifa, “A Comprehensive classification of MANETs routing protocols,” International Journal of Computer Applications Technology and Research, vol. 6, no. 3, pp. 141–158, 2017.
  3. 3.
    N. Veeraiah, Y. Alotaibi, S. Alghamdi, and S. Thatavarti, “A novel gradient boosted energy optimization model (GBEOM) for MANET,” Computer Systems and Engineering, vol. 46, no. 1, pp. 637–657, 2023.
  4. 4.
    K. Amrendra and P. Ranjan, “Emerging trends and applications in mobile ad hoc networks (MANETs),” in Advances in Science & Technology, Empyreal Publishing House, pp. 10–18, 2020.
  5. 5.
    S. C. Jalade and N. B. Patil, “Adaptive deep runge kutta garson’s network with node disjoint local repair protocol based multipath routing in MANET,” Evolving Systems, vol. 14, no. pp. 1045–1069, 2023.
  6. 6.
    S. Basagni, M. Conti, S. Giordano, and I. Stojmenovic, Mobile ad hoc networking. New York: IEEE Press, 2004.
  7. 7.
    R. K. Vishwakarma, M. Sahu, and D. Sharma, “Performance evaluation of MAC protocol in mobile ad-hoc wireless network,” International Journal of Research Publication and Reviews, vol. 3, no. 3, pp. 55–61, 2022.
  8. 8.
    U. I. B. Khan, R. F. Olanrewaju, F. Anwar, A. R. Najeeb, and M. YEMBOcob, “A survey on MANETs: Architecture, evolution, applications, security issues and solutions,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 12, no. 2, pp. 832–842, 2018.
  9. 9.
    D. E. M. Ahmed and O. O. Khalifa, “An overview of MANETs: Applications, characteristics, challenges and recent issues,” International Journal of Engineering and Advanced Technology (IJEAT), vol. 6, no. 4, pp. 128–133, 2017.
  10. 10.
    A. Israr, Z. A. Ali, J. R. Masood, and S. M. Pathan, “Analysis of link time in mobile ad-hoc networks (MANET),” Tecciencia, vol. 18, no. 34, pp. 1–14, 2023.
  11. 11.
    F. Glover, “Future paths for integer programming and links to artificial intelligence,” Computers and Operations Research, vol. 13, no. 5, pp. 533–549, 1986.
  12. 12.
    ?. Avci and M. Yildirim, “Avci, ?sa, and Mehmet Yildirim. Solving Weapon-Target Assignment Problem with Salp Swarm Algorithm,” Tehni?ki vjesnik, vol. 30, no. 1, pp. 17–23, 2023.
  13. 13.
    P. Rabanal, I. Rodríguez, and F. Rubio, “Using river formation dynamics to design heuristic algorithms,” in Unconventional Computation: 6th International Conference, UC 2007, LNCS vol 4618, pp. 163–177, 2007.
  14. 14.
    F. Rubio and I. Rodríguez, “Water-based metaheuristics: How water dynamics can help us to solve NP-Hard problems,” Complexity, vol. 2019, pp. 1–13, 2019.
  15. 15.
    P. Rabanal, I. Rodríguez, and F. Rubio, “Applying RFD to construct optimal quality-investment trees.,” Journal of Universal Computer Science, vol. 16, no. 14, pp. 1882–1901, 2010.
  16. 16.
    P. Rabanal, I. Rodríguez, and F. Rubio, “Applying river formation dynamics to solve NP-complete problems,” Studies in Computational Intelligence, vol. 193, pp. 333–368, 2009.
  17. 17.
    S. H. Amin, H. S. Al-Raweshidy, and R. S. Abbas, “Smart data packet ad hoc routing protocol,” Computer Networks, vol. 62, pp. 162–181, 2014.
  18. 18.
    D. Jeyaraj, J. Yesudhasan, and A. A. S. Aliar, “Developing multi-path routing protocol in MANET using hybrid SM-CSBO based on novel multi-objective function,” International Journal of Communication Systems, vol. 36, no. 4, pp. 1–22, 2022.
  19. 19.
    A. Khalid, R. A. Rehman, and M. Burhan, “CBILEM: A novel energy-aware mobility handling protocol for SDN based NDN-MANETs,” Ad Hoc Networks, vol. 140, no. 103049, 2023.
  20. 20.
    T. A. N. Abdali, R. Hassan, R. C. Muniyandi, A. H. M. Aman, Q. N. Nguyen, and A. S. Al-Khaleefa, “Optimized particle swarm optimization algorithm for the realization of an enhanced energy-aware location-aided routing protocol in manet,” Information (Switzerland), vol. 11, no. 11, pp. 1–17, 2020.
  21. 21.
    X. S. Yang, S. Deb, and S. Fong, “Metaheuristic algorithms: Optimal balance of intensification and diversification,” Applied Mathematics and Information Sciences, vol. 8, no. 3, pp. 977–983, 2014.
  22. 22.
    S. Mehrjoo and F. Khunjush, “Optimal data aggregation tree in wireless sensor networks based on improved river formation dynamics,” Computational Intelligence, vol. 34, no. 3, pp. 802–820, 2018.
  23. 23.
    K. Guravaiah and L. R. Velusamy, “Energy efficient clustering algorithm using RFD based multi-hop communication in wireless sensor networks,” Wireless Personal Communications, vol. 95, no. 4, pp. 3557–3584, 2017.
  24. 24.
    S. Sharma and N. Gupta, “River formation dynamics routing protocol for wireless mesh network,” Integrated Research Advances, vol. 4, no. 1, pp. 9–13, 2017.
  25. 25.
    K. Guravaiah and R. L. Velusamy, “Performance analysis of RFDMRP: River formation dynamics based multi-hop routing protocol in WSNs,” International Journal of Information Processing, vol. 9, no. 4, pp. 22–33, 2015.
  26. 26.
    K. Guravaiah and R. L. Velusamy, “RFDMRP: River formation dynamics based multi-hop routing protocol for data collection in wireless sensor networks,” Procedia Computer Science, vol. 54, pp. 31–36, 2015.
  27. 27.
    S. H. Amin, “Optimising routing and trustworthiness of ad hoc networks using swarm intelligence,” Brunel University School of Engineering and Design, PhD Theses, 2014.
  28. 28.
    S. K. Panigrahy and H. Emany, “A Survey and Tutorial on Network Optimization for Intelligent Transport System Using the Internet of Vehicles,” Sensors 2023, vol. 23, no. 1, pp. 1–30, 555, 2023.
  29. 29.
    H. M. A. Fahmy, “Simulators and Emulators for WSNs,” in Concepts, Applications, Experimentation and Analysis of Wireless Sensor Networks, 2020, pp. 469–585, 2020.
  30. 30.
    A. Odelstav, “Evaluation of Simulated 802.11p and LTE Communication at Road Intersections and Urban Area of Self-Driving Cars,” MID Sweden University, Masters Thesis, 2021.
  31. 31.
    S. Shrivastava, “Survey of Routing Protocols, Simulation, Testing Tools and Mobility Models in MANET,” Journal of University of Shanghai for Science and Technology, vol. 22, no. 9, pp. 70–77, 2020.
  32. 32.
    U. A. R. Khan, S. M. Bilal, and M. Othman, “A Performance Comparison of Network Simulators for Wireless Networks,” arXiv:1307.2129, pp. 1–6, 2013.
  33. 33.
    A. I. Griva et al., “LoRa-Based IoT Network Assessment in Rural and Urban Scenarios,” Sensors 2023, vol. 23, no. 3, 2023.
  34. 34.
    S. K. Sarangi, M. Panda, and P. K. Behera, “Fitness sorted red deer-cat swarm optimization-based autonomous QoS-aware multicast communication system in MANET,” Parallel Processing Letters, vol. 32, no. 3–4, pp. 1–27, 2022.
  35. 35.
    B. Kaliyamurthi and Anandhakumar Palanisamy, “Geographic routing with hybrid firefly algorithm and galactic swarm optimization for efficient ‘void’ handling in mobile ad hoc networks,” International Journal of Communication Systema, vol. 34, no. 3, pp. 1–18, 2021.
  36. 36.
    S. Jaiswal and N. Kaur, “Energy efficient and improved network lifetime multipath routing using FF-AOMDV and dragonfly topology,” Communications on Applied Electronics, vol. 7, no. 15, pp. 7–14, 2018.
  37. 37.
    W. A. Jabbar, M. Ismail, and R. Nordin, “Performance evaluation of MBA-OLSR routing protocol for MANETs,” Journal of Computer Networks and Communications, vol. 2014, pp. 1–10, 2014.
SCOPUS
SCImago Journal & Country Rank

Announcements

Archives

Downloads

Contact Us

Dr.M. Milton Joe
EverScience Publications,
Nagercoil, Tamilnadu,India

Talk to Us

+91 9442777224

Email Us

editor@ijcna.org

info@ijcna.org

info@everscience.org

Quick Links

Follow Us

Copyright © 2023; EverScience Publications

Designed & Maintained By Shiro Software Solutions