Main Article Content
Abstract
Inherent resource constraints within Mobile Ad Hoc Networks (MANETs) necessitate resource optimization, specifically power and rate control, as a critical focus for enhancing network performance in terms of energy, throughput, and delay. Although traditional power and rate control mechanisms have successfully improved throughput or energy efficiency, they fail to address the complex trade-offs between delay, energy consumption, and network stability, particularly in highly dynamic or unpredictable networks. Motivated by this, this study introduces a new Dynamic Power-Rate Optimization Grey Wolf Algorithm (DPRO-GWA) mechanism derived from a game-theoretic framework that balances outage probability and residual energy demands to achieve energy efficiency and quality of service (QoS) in mobile ad hoc networks (MANETs). The proposed approach formulates power and rate allocation as a super-modular game, which ensures both the existence and uniqueness of a Nash Equilibrium (NE) as the optimal solution for distributed non-cooperative nodes. We subsequently introduce an Adaptive Grey Wolf Optimizer (AGWO), which enhances the Grey Wolf Optimizer (GWO) by increasing convergence speed through adaptive tuning of the exploration-exploitation trade-off. Extensive simulation results demonstrate that DPRO-GWA significantly outperforms existing algorithms, including the Dynamic Rate and Power Allocation Algorithm (DRPAA), Energy Conserving Power and Rate Control (ECPRC), and Rate-Effective Network Utility Maximization (RENUM) in terms of energy consumption, throughput, and delay. Additionally, the proposed method maximizes the energy-delay trade-off, leading to considerable improvements in the network lifetime and performance, particularly in time-variant and fading channel environments. Thus, this study creates a promising avenue for refining power and rate control protocols for next-generation MANETs.
Keywords
Article Details
References
- R. Chaudhry and S. Tapaswi, “Bio-inspired energy conserving adaptive power and rate control in MANET,” Computing, vol. 101, no. 11, pp. 1633–1659, Nov. 2019, doi: 10.1007/s00607-018-0676-8.
- H. H. Choi, J. R. Lee, B. Roh, M. Hoh, and H. S. Choi, “Bio-inspired routing protocol based on pheromone diffusion in mobile ad hoc networks,” EAI International Conference on Bio-inspired Information and Communications Technologies (BICT), 2015, doi: 10.4108/EAI.3-12-2015.2262499.
- S. Singh, M. Woo, and C. S. Raghavendra, “Power-aware routing in mobile ad hoc networks,” Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM, vol. 1998-October, pp. 181–190, Oct. 1998, doi: 10.1145/288235.288286.
- A. S. Sharma and D. S. Kim, “Energy efficient multipath ant colony based routing algorithm for mobile ad hoc networks,” Ad Hoc Networks, vol. 113, p. 102396, Mar. 2021, doi: 10.1016/J.ADHOC.2020.102396.
- J. Zheng and M. Ma, “A utility-based joint power and rate adaptive algorithm in wireless ad hoc networks,” IEEE Transactions on Communications, vol. 57, no. 1, pp. 134–140, 2009, doi: 10.1109/TCOMM.2009.0901.060524.
- A. Djihene, B. Amal, and K. Ali, “Enhance Energy Using Bio-Inspired Algorithms in Manet: An Overview,” 2024 2nd International Conference on Electrical Engineering and Automatic Control, ICEEAC 2024, 2024, doi: 10.1109/ICEEAC61226.2024.10576396.
- A. GhorbanniaDelavar and Z. Jormand, “FMORT: The Meta-Heuristic routing method by integrating index parameters to optimize energy consumption and real execution time using FANET,” Computer Networks, vol. 255, p. 110869, Dec. 2024, doi: 10.1016/J.COMNET.2024.110869.
- R. D. Joshi and S. Banu, “Bio-inspired wireless sensor networks - a protocol for an enhanced hybrid energy optimization routing,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 35, no. 3, pp. 1808–1816, Sep. 2024, doi: 10.11591/IJEECS.V35.I3.PP1808-1816.
- R. Zulfiqar, T. Javid, Z. A. Ali, and V. Uddin, “Novel metaheuristic routing algorithm with optimized energy and enhanced coverage for WSNs,” Ad Hoc Networks, vol. 144, p. 103133, May 2023, doi: 10.1016/J.ADHOC.2023.103133.
- H. Xu, L. Huang, L. Chen, and S. Lin, “Joint relay assignment and rate–power allocation for multiple paths in cooperative networks,” Wireless Networks, vol. 22, no. 3, pp. 741–754, Apr. 2016, doi: 10.1007/s11276-015-0991-3.
- A. Chowdhury and D. De, “Energy-efficient coverage optimization in wireless sensor networks based on Voronoi-Glowworm Swarm Optimization-K-means algorithm,” Ad Hoc Networks, vol. 122, p. 102660, Nov. 2021, doi: 10.1016/J.ADHOC.2021.102660.
- R. Sheeja, M. M. Iqbal, and C. Sivasankar, “Multi-objective-derived energy efficient routing in wireless sensor network using adaptive black hole-tuna swarm optimization strategy,” Ad Hoc Networks, vol. 144, p. 103140, May 2023, doi: 10.1016/J.ADHOC.2023.103140.
- S. A. Sharifi and S. M. Babamir, “The clustering algorithm for efficient energy management in mobile ad-hoc networks,” Computer Networks, vol. 166, p. 106983, Jan. 2020, doi: 10.1016/J.COMNET.2019.106983.
- M. Zhang, M. Yang, Q. Wu, R. Zheng, and J. Zhu, “Smart perception and autonomic optimization: A novel bio-inspired hybrid routing protocol for MANETs,” Future Generation Computer Systems, vol. 81, pp. 505–513, Apr. 2018, doi: 10.1016/J.FUTURE.2017.07.030.
- M. M. Mafarja and S. Mirjalili, “Hybrid Whale Optimization Algorithm with simulated annealing for feature selection,” Neurocomputing, vol. 260, pp. 302–312, 2017.
- K. A. Alattas, “A Hybrid Routing Protocol Based on Bio-Inspired Methods in a Mobile Ad Hoc Network,” IJCSNS International Journal of Computer Science and Network Security, vol. 21, 2021, doi: 10.22937/IJCSNS.2021.21.1.26.
- F. Wario, O. Avalos, and J. Gálvez, “Bio-inspired algorithms,” in Biosignal Processing and Classification Using Computational Learning and Intelligence, Elsevier, 2022, pp. 225–248. doi: 10.1016/B978-0-12-820125-1.00023-3.
- H. Liu, X. Liao, and B. Du, “The applications of nature-inspired meta-heuristic algorithms for decreasing the energy consumption of software-defined networks: A comprehensive and systematic literature review,” Sustainable Computing: Informatics and Systems, vol. 39, p. 100895, Sep. 2023, doi: 10.1016/J.SUSCOM.2023.100895.
- A. Hussain et al., “Integrated Energy-Efficient Distributed Link Stability Algorithm for UAV Networks,” Computers, Materials and Continua, vol. 81, no. 2, pp. 2357–2394, 2024, doi: 10.32604/cmc.2024.056694.
- A. Adamou Abba Ari, B. Omer Yenke, N. Labraoui, I. Damakoa, and A. Gueroui, “A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach,” Journal of Network and Computer Applications, vol. 69, pp. 77–97, Jul. 2016, doi: 10.1016/J.JNCA.2016.04.020.
- S. Tumula et al., “An enhanced bio‐inspired energy‐efficient localization routing for mobile wireless sensor network,” International Journal of Communication Systems, vol. 37, no. 12, May 2024, doi: 10.1002/DAC.5803.
- C. R. da C. Bento and E. C. G. Wille, “Bio-inspired routing algorithm for MANETs based on fungi networks,” Ad Hoc Networks, vol. 107, p. 102248, Oct. 2020, doi: 10.1016/J.ADHOC.2020.102248.
- M. Faheem, M. A. Ngadi, and V. C. Gungor, “Energy efficient multi-objective evolutionary routing scheme for reliable data gathering in Internet of underwater acoustic sensor networks,” Ad Hoc Networks, vol. 93, p. 101912, Oct. 2019, doi: 10.1016/J.ADHOC.2019.101912.
- A. Aabdaoui and N. Idrissi, “Energy Minimization in Wireless Sensor Networks Based Bio-Inspired Algorithms,” Lecture Notes in Networks and Systems, vol. 806 LNNS, pp. 171–190, Jan. 2023, doi: 10.1007/978-3-031-46584-0_14.
- A. Sherif and H. Haci, “A Novel Bio-Inspired Energy Optimization for Two-Tier Wireless Communication Networks: A Grasshopper Optimization Algorithm (GOA)-Based Approach,” Electronics (Basel), vol. 12, no. 5, pp. 1216–1216, Mar. 2023, doi: 10.3390/ELECTRONICS12051216.
- S. Roy, N. Mazumdar, and R. Pamula, “An energy optimized and QoS concerned data gathering protocol for wireless sensor network using variable dimensional PSO,” Ad Hoc Networks, vol. 123, p. 102669, Dec. 2021, doi: 10.1016/J.ADHOC.2021.102669.
- M. Faheem and V. C. Gungor, “Energy efficient and QoS-aware routing protocol for wireless sensor network-based smart grid applications in the context of industry 4.0,” Appl Soft Comput, vol. 68, pp. 910–922, Jul. 2018, doi: 10.1016/J.ASOC.2017.07.045.
- N. Khatoon and Amritanjali, “Mobility aware energy efficient clustering for MANET: A bio-inspired approach with particle swarm optimization,” Wirel Commun Mob Comput, vol. 2017, 2017, doi: 10.1155/2017/1903190.
- S. B. Shah, Z. Chen, F. Yin, I. U. Khan, and N. Ahmad, “Energy and interoperable aware routing for throughput optimization in clustered IoT-wireless sensor networks,” Future Generation Computer Systems, vol. 81, pp. 372–381, Apr. 2018, doi: 10.1016/J.FUTURE.2017.09.043.
- R. Dubey, P. K. Mishra, and S. Pandey, “An energy efficient scheme by exploiting multi-hop D2D communications for 5G networks,” Physical Communication, vol. 51, p. 101576, Apr. 2022, doi: 10.1016/J.PHYCOM.2021.101576.
- G. V. Gurram, N. C. Shariff, and R. L. Biradar, “A Secure Energy Aware Meta-Heuristic Routing Protocol (SEAMHR) for sustainable IoT-Wireless Sensor Network (WSN),” Theor Comput Sci, vol. 930, pp. 63–76, Sep. 2022, doi: 10.1016/J.TCS.2022.07.011.
- P. S. Prakash, D. Kavitha, and P. C. Reddy, “Energy and congestion-aware load balanced multi-path routing for wireless sensor networks in ambient environments,” Comput Commun, vol. 195, pp. 217–226, Nov. 2022, doi: 10.1016/J.COMCOM.2022.08.012.
- M. Fahad et al., “Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks,” Computers & Electrical Engineering, vol. 70, pp. 853–870, Aug. 2018, doi: 10.1016/J.COMPELECENG.2018.01.002.
- F. Wang, X. Liao, S. Guo, H. Huang, and T. Huang, “Dynamic Rate and Power Allocation in Wireless Ad Hoc Networks with Elastic and Inelastic Traffic,” Wirel Pers Commun, vol. 70, no. 1, pp. 435–457, May 2013, doi: 10.1007/s11277-012-0702-7.
- S. Guo, Xingfu Zhu, and Yuanyuan Yang, “Optimal and distributed resource allocation in lossy mobile ad hoc networks,” in 2013 IEEE Wireless Communications and Networking Conference (WCNC), IEEE, Apr. 2013, pp. 1744–1749. doi: 10.1109/WCNC.2013.6554827.
- P. Milgrom and J. Roberts, “Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities,” Econometrica, vol. 58, no. 6, p. 1255, Nov. 1990, doi: 10.2307/2938316.
- J. F. Nash, “Equilibrium points in n -person games,” Proceedings of the National Academy of Sciences, vol. 36, no. 1, pp. 48–49, Jan. 1950, doi: 10.1073/pnas.36.1.48.
References
R. Chaudhry and S. Tapaswi, “Bio-inspired energy conserving adaptive power and rate control in MANET,” Computing, vol. 101, no. 11, pp. 1633–1659, Nov. 2019, doi: 10.1007/s00607-018-0676-8.
H. H. Choi, J. R. Lee, B. Roh, M. Hoh, and H. S. Choi, “Bio-inspired routing protocol based on pheromone diffusion in mobile ad hoc networks,” EAI International Conference on Bio-inspired Information and Communications Technologies (BICT), 2015, doi: 10.4108/EAI.3-12-2015.2262499.
S. Singh, M. Woo, and C. S. Raghavendra, “Power-aware routing in mobile ad hoc networks,” Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM, vol. 1998-October, pp. 181–190, Oct. 1998, doi: 10.1145/288235.288286.
A. S. Sharma and D. S. Kim, “Energy efficient multipath ant colony based routing algorithm for mobile ad hoc networks,” Ad Hoc Networks, vol. 113, p. 102396, Mar. 2021, doi: 10.1016/J.ADHOC.2020.102396.
J. Zheng and M. Ma, “A utility-based joint power and rate adaptive algorithm in wireless ad hoc networks,” IEEE Transactions on Communications, vol. 57, no. 1, pp. 134–140, 2009, doi: 10.1109/TCOMM.2009.0901.060524.
A. Djihene, B. Amal, and K. Ali, “Enhance Energy Using Bio-Inspired Algorithms in Manet: An Overview,” 2024 2nd International Conference on Electrical Engineering and Automatic Control, ICEEAC 2024, 2024, doi: 10.1109/ICEEAC61226.2024.10576396.
A. GhorbanniaDelavar and Z. Jormand, “FMORT: The Meta-Heuristic routing method by integrating index parameters to optimize energy consumption and real execution time using FANET,” Computer Networks, vol. 255, p. 110869, Dec. 2024, doi: 10.1016/J.COMNET.2024.110869.
R. D. Joshi and S. Banu, “Bio-inspired wireless sensor networks - a protocol for an enhanced hybrid energy optimization routing,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 35, no. 3, pp. 1808–1816, Sep. 2024, doi: 10.11591/IJEECS.V35.I3.PP1808-1816.
R. Zulfiqar, T. Javid, Z. A. Ali, and V. Uddin, “Novel metaheuristic routing algorithm with optimized energy and enhanced coverage for WSNs,” Ad Hoc Networks, vol. 144, p. 103133, May 2023, doi: 10.1016/J.ADHOC.2023.103133.
H. Xu, L. Huang, L. Chen, and S. Lin, “Joint relay assignment and rate–power allocation for multiple paths in cooperative networks,” Wireless Networks, vol. 22, no. 3, pp. 741–754, Apr. 2016, doi: 10.1007/s11276-015-0991-3.
A. Chowdhury and D. De, “Energy-efficient coverage optimization in wireless sensor networks based on Voronoi-Glowworm Swarm Optimization-K-means algorithm,” Ad Hoc Networks, vol. 122, p. 102660, Nov. 2021, doi: 10.1016/J.ADHOC.2021.102660.
R. Sheeja, M. M. Iqbal, and C. Sivasankar, “Multi-objective-derived energy efficient routing in wireless sensor network using adaptive black hole-tuna swarm optimization strategy,” Ad Hoc Networks, vol. 144, p. 103140, May 2023, doi: 10.1016/J.ADHOC.2023.103140.
S. A. Sharifi and S. M. Babamir, “The clustering algorithm for efficient energy management in mobile ad-hoc networks,” Computer Networks, vol. 166, p. 106983, Jan. 2020, doi: 10.1016/J.COMNET.2019.106983.
M. Zhang, M. Yang, Q. Wu, R. Zheng, and J. Zhu, “Smart perception and autonomic optimization: A novel bio-inspired hybrid routing protocol for MANETs,” Future Generation Computer Systems, vol. 81, pp. 505–513, Apr. 2018, doi: 10.1016/J.FUTURE.2017.07.030.
M. M. Mafarja and S. Mirjalili, “Hybrid Whale Optimization Algorithm with simulated annealing for feature selection,” Neurocomputing, vol. 260, pp. 302–312, 2017.
K. A. Alattas, “A Hybrid Routing Protocol Based on Bio-Inspired Methods in a Mobile Ad Hoc Network,” IJCSNS International Journal of Computer Science and Network Security, vol. 21, 2021, doi: 10.22937/IJCSNS.2021.21.1.26.
F. Wario, O. Avalos, and J. Gálvez, “Bio-inspired algorithms,” in Biosignal Processing and Classification Using Computational Learning and Intelligence, Elsevier, 2022, pp. 225–248. doi: 10.1016/B978-0-12-820125-1.00023-3.
H. Liu, X. Liao, and B. Du, “The applications of nature-inspired meta-heuristic algorithms for decreasing the energy consumption of software-defined networks: A comprehensive and systematic literature review,” Sustainable Computing: Informatics and Systems, vol. 39, p. 100895, Sep. 2023, doi: 10.1016/J.SUSCOM.2023.100895.
A. Hussain et al., “Integrated Energy-Efficient Distributed Link Stability Algorithm for UAV Networks,” Computers, Materials and Continua, vol. 81, no. 2, pp. 2357–2394, 2024, doi: 10.32604/cmc.2024.056694.
A. Adamou Abba Ari, B. Omer Yenke, N. Labraoui, I. Damakoa, and A. Gueroui, “A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach,” Journal of Network and Computer Applications, vol. 69, pp. 77–97, Jul. 2016, doi: 10.1016/J.JNCA.2016.04.020.
S. Tumula et al., “An enhanced bio‐inspired energy‐efficient localization routing for mobile wireless sensor network,” International Journal of Communication Systems, vol. 37, no. 12, May 2024, doi: 10.1002/DAC.5803.
C. R. da C. Bento and E. C. G. Wille, “Bio-inspired routing algorithm for MANETs based on fungi networks,” Ad Hoc Networks, vol. 107, p. 102248, Oct. 2020, doi: 10.1016/J.ADHOC.2020.102248.
M. Faheem, M. A. Ngadi, and V. C. Gungor, “Energy efficient multi-objective evolutionary routing scheme for reliable data gathering in Internet of underwater acoustic sensor networks,” Ad Hoc Networks, vol. 93, p. 101912, Oct. 2019, doi: 10.1016/J.ADHOC.2019.101912.
A. Aabdaoui and N. Idrissi, “Energy Minimization in Wireless Sensor Networks Based Bio-Inspired Algorithms,” Lecture Notes in Networks and Systems, vol. 806 LNNS, pp. 171–190, Jan. 2023, doi: 10.1007/978-3-031-46584-0_14.
A. Sherif and H. Haci, “A Novel Bio-Inspired Energy Optimization for Two-Tier Wireless Communication Networks: A Grasshopper Optimization Algorithm (GOA)-Based Approach,” Electronics (Basel), vol. 12, no. 5, pp. 1216–1216, Mar. 2023, doi: 10.3390/ELECTRONICS12051216.
S. Roy, N. Mazumdar, and R. Pamula, “An energy optimized and QoS concerned data gathering protocol for wireless sensor network using variable dimensional PSO,” Ad Hoc Networks, vol. 123, p. 102669, Dec. 2021, doi: 10.1016/J.ADHOC.2021.102669.
M. Faheem and V. C. Gungor, “Energy efficient and QoS-aware routing protocol for wireless sensor network-based smart grid applications in the context of industry 4.0,” Appl Soft Comput, vol. 68, pp. 910–922, Jul. 2018, doi: 10.1016/J.ASOC.2017.07.045.
N. Khatoon and Amritanjali, “Mobility aware energy efficient clustering for MANET: A bio-inspired approach with particle swarm optimization,” Wirel Commun Mob Comput, vol. 2017, 2017, doi: 10.1155/2017/1903190.
S. B. Shah, Z. Chen, F. Yin, I. U. Khan, and N. Ahmad, “Energy and interoperable aware routing for throughput optimization in clustered IoT-wireless sensor networks,” Future Generation Computer Systems, vol. 81, pp. 372–381, Apr. 2018, doi: 10.1016/J.FUTURE.2017.09.043.
R. Dubey, P. K. Mishra, and S. Pandey, “An energy efficient scheme by exploiting multi-hop D2D communications for 5G networks,” Physical Communication, vol. 51, p. 101576, Apr. 2022, doi: 10.1016/J.PHYCOM.2021.101576.
G. V. Gurram, N. C. Shariff, and R. L. Biradar, “A Secure Energy Aware Meta-Heuristic Routing Protocol (SEAMHR) for sustainable IoT-Wireless Sensor Network (WSN),” Theor Comput Sci, vol. 930, pp. 63–76, Sep. 2022, doi: 10.1016/J.TCS.2022.07.011.
P. S. Prakash, D. Kavitha, and P. C. Reddy, “Energy and congestion-aware load balanced multi-path routing for wireless sensor networks in ambient environments,” Comput Commun, vol. 195, pp. 217–226, Nov. 2022, doi: 10.1016/J.COMCOM.2022.08.012.
M. Fahad et al., “Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks,” Computers & Electrical Engineering, vol. 70, pp. 853–870, Aug. 2018, doi: 10.1016/J.COMPELECENG.2018.01.002.
F. Wang, X. Liao, S. Guo, H. Huang, and T. Huang, “Dynamic Rate and Power Allocation in Wireless Ad Hoc Networks with Elastic and Inelastic Traffic,” Wirel Pers Commun, vol. 70, no. 1, pp. 435–457, May 2013, doi: 10.1007/s11277-012-0702-7.
S. Guo, Xingfu Zhu, and Yuanyuan Yang, “Optimal and distributed resource allocation in lossy mobile ad hoc networks,” in 2013 IEEE Wireless Communications and Networking Conference (WCNC), IEEE, Apr. 2013, pp. 1744–1749. doi: 10.1109/WCNC.2013.6554827.
P. Milgrom and J. Roberts, “Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities,” Econometrica, vol. 58, no. 6, p. 1255, Nov. 1990, doi: 10.2307/2938316.
J. F. Nash, “Equilibrium points in n -person games,” Proceedings of the National Academy of Sciences, vol. 36, no. 1, pp. 48–49, Jan. 1950, doi: 10.1073/pnas.36.1.48.