EEMR-PSO-CUCKOO: Energy Efficient MANET Routing Using Hybrid PSO and CUCKOO Search
DOI:
https://doi.org/10.13052/jmm1550-4646.213422Keywords:
PSO, Cluster Head, MANET, Routing, EnergyAbstract
Mobility creates instability of mobile Ad Hoc networks (MANET) and uncertainty for competent routing in an unpredictable, infrastructure-less topology. Energy is one of the constraints in the MANET due to mobility and generates irregular bandwidth utilization of the networking real-time environment for changeable distance among the mobile nodes. Many researchers have proposed using PSO or hybrid PSO-ACO approaches to find an energy-efficient, stable routing path considering mobility, energy consumption, bandwidth utilization, and distance. This paper designs an energy-efficient MANET routing EEMR-PSO-CUCKOO (Energy Efficient MANET Routing Using Hybrid PSO and CUCKOO Search) algorithm. The performance analysis shows that the proposed routing protocol is more efficient and establishes a new direction than the existing one concerning network lifetime, bandwidth utilization for data transmission, and End-to-End delay. The mobility and energy environment for the PSO algorithm is applied here to create energy-efficient cluster heads by considering the additive weight-based fitness value of the individual nodes. Finally, meta-heuristic CUCKOO’s Levy flight optimization technique finds the optimized path among the cluster heads to transmit the data to the node via cluster heads. CUCKOO’s Levy fly optimization technique considers the remaining bandwidth and distance among the cluster head. Hybrid PSO and Cuckoo Search-based optimized EEMR-PSO-CUCKOO algorithm works over various MANET conditions with varying mobile nodes and CHs scenarios. Extensive simulation results show that our proposed hybrid technique improves the End-to-End delay and packet delivery ratio (PDR) in the performance of the given solution by comparing with the existing protocol ACO, PSO, Hybrid-ACO-PSO, and CSO-AODV. Further, the performance of the given key improved compared with the current protocol in terms of energy consumption or throughput and network lifetime with existing AODV, AOMDV, PSO-AOMDV, and CSO-AODV, demonstrating the dominance of the proposed algorithm.
Downloads
References
K. Sudhakar, N. Sengottaiyan, S. Anbukaruppusamy “A hybrid swarm intelligent framework to support efficient military communication in MANET” Journal of Ambient Intelligence and Humanized Computing https://doi.org/10.1007/s12652-020-01999-9.
X.-S. Yang and Suash Deb, “Cuckoo Search via Lévy flights,” 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, India, 2009, pp. 210–214, doi: 10.1109/NABIC.2009.5393690.
Fareena, N., Sharmila Kumari, S. Retraction Note to: A distributed fuzzy multicast routing protocol (DFMCRP) for maximizing the network lifetime in mobile ad-hoc networks. J Ambient Intell Human Comput 14 (Suppl 1), 457 (2023). https://doi.org/10.1007/s12652-022-04183-3.
Abbas, N.I., Ilkan, M. and Ozen, E. Fuzzy approach to improving route stability of the AODV routing protocol. J Wireless Com Network 2015, 235 (2015). https://doi.org/10.1186/s13638-015-0464-5.
Del Valle Y., Venayagamoorthy G. K., Mohagheghi S., Hernandez J.-C., and Harley R. G., “Particle swarm optimization: basic concepts, variants and applications in power systems,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 2, pp. 171–195, 2008. doi: 10.1109/tevc.2007.8966862-s2.0-4224908698.
Selvakumar M and Sudhakar B. (2022). Energy Efficient Clustering with Secure Routing Protocol Using Hybrid Evolutionary Algorithms for Mobile Adhoc Networks. Wireless Personal Communications: An International Journal. 127:3. (1879–1897). Online publication date: 1-Dec-2022. https://doi.org/10.1007/s11277-021-08728-1.
B. Devika, P.N. Sudha, Power optimization in MANET using topology management, Engineering Science and Technology, an International Journal, Volume 23, Issue 3, 2020, Pages 565–575, ISSN 2215-0986, https://doi.org/10.1016/j.jestch.2019.07.008.
Felix Martinez-Rios, Alfonso Murillo-Suarez, A new swarm algorithm for global optimization of multimodal functions over multi-threading architecture hybridized with simulating annealing, Procedia Computer Science, Volume 135, 2018, Pages 449–456, ISSN 1877-0509, https://doi.org/10.1016/j.procs.2018.08.196.
Sucasas V., Radwan A., Marques H., Rodriguez J., Vahid S., and Tafazolli R., “Ad hoc networks: a survey on clustering techniques for cooperative wireless networks,” Ad Hoc Networks, vol. 47, pp. 53–81, 2016. 2-s2.0-8497000394.
W. Bednarczyk and P. Gajewski, “An enhanced algorithm for MANET clustering based on weighted parameters,” Universal Journal of Communications and Network, vol. 1, no. 3, pp. 88–94, 2013.
B. Devika, P.N. Sudha, Power optimization in MANET using topology management, Engineering Science and Technology, an International Journal, Volume 23, Issue 3, 2020, Pages 565–575, ISSN 2215-0986, https://doi.org/10.1016/j.jestch.2019.07.008.
J. J. Liang, A. K. Qin, P. N. Suganthan, and S. Baskar, “Comprehensive learning particle swarm optimizer for global optimization of multimodal functions,” IEEE Transactions on Evolutionary Computation, vol. 10, no. 3, pp. 281–295, 2006.
Xia X, Fu X, Zhong S, Bai Z and Wang Y. (2023). Gravity particle swarm optimization algorithm for solving shop visit balancing problem for repairable equipment. Engineering Applications of Artificial Intelligence. 117:PA. Online publication date: 1-Jan-2023. https://doi.org/10.1016/j.engappai.2022.105543.
M. Rath, B. K. Pattanayak, and B. Bibudhendu Pati, “QoS satisfaction in MANET based real time applications,” International Journal of Control Theory and Applications, International Science Press, vol. 7, pp. 3069–3083, 2016.
del Valle Y., Venayagamoorthy G. K., Mohagheghi S., Hernandez J.-C., and Harley R. G., “Particle swarm optimization: basic concepts, variants and applications in power systems,” IEEE Transactions on Evolutionary Computation, vol. 12, no. 2, pp. 171–195, 2008. doi: 10.1109/tevc.2007.8966862-s2.0-42249086989.
A. Ziagham and M. NooriMehr, “MOSIC: mobility-aware single-hop clustering scheme for vehicular ad hoc networks on highways,” International Journal of Advanced Computer Science and Applications, vol. 7, no. 9, pp. 424–431, 2016.
Dholey, M.K., Sinha, D. ACOLBR: ACO Based Load Balancing Routing in MANET. Wireless Pers Commun 126, 2483–2511 (2022). https://doi.org/10.1007/s11277-022-09804-w.
K. Hussain, A. H. Abdullah, S. Iqbal, K. M. Awan, and F. Ahsan, “Efficient cluster head selection algorithm for MANET,” Journal of Computer Networks and Communications, vol. 2013, Article ID 723913, 7 pages, 2013.
Joshi, A.S.; Kulkarni, Omkar; Kakandikar, G.M.; Nandedkar, V.M. (2017). Cuckoo Search Optimization – A Review. Materials Today: Proceedings, 4(8), 7262–7269. doi: 10.1016/j.matpr.2017.07.055.
V. Kesavan, R. Kamalakannan, R. Sudhakarapandian, P. Sivakumar, Heuristic and meta-heuristic algorithms for solving medium and large scale sized cellular manufacturing system NP-hard problems: A comprehensive review, Materials Today: Proceedings, Volume 21, Part 1, 2020, Pages 66–72, ISSN 2214-7853, https://doi.org/10.1016/j.matpr.2019.05.363.
M. K. Dholey, D. Sinha, S. Mukherjee, A. K. Das and S. K. Sahana, “A Novel Broadcast Network Design for Routing in Mobile Ad-Hoc Network,” in IEEE Access, vol. 8, pp. 188269–188283, 2020, doi: 10.1109/ACCESS.2020.3030802. keywords: Mobile ad hoc networks; Routing protocols; Routing; Network topology; Topology; Data communication; Broadcast network; control overhead; MANET; routing; MCST.
