Cluster-based multicast optimized routing in VANETs using elite knowledge-based genetic algorithm

被引:11
作者
Badole, Madhuri Husan [1 ]
Thakare, Anuradha D. [1 ]
机构
[1] Pimpri Chinchwad Coll Engn, Dept Comp Engn, Pune 411044, India
关键词
Vehicular Ad -hoc networks; Genetic algorithm; Quality of service; Optimal fitness; AD HOC NETWORKS; IEEE; 802.11P; PROTOCOL; STANDARD;
D O I
10.1016/j.knosys.2024.111773
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The advancement of autonomous and driver-assistance technology has greatly improved the experience of driving. With the growing use of vehicles, there is a greater need for effective communication among them to ensure both applications in Vehicular Ad-hoc Networks (VANETs) for safety and non-safety. VANETs commonly prioritize multicast communication to efficiently use computational resources and achieve a desirable Quality of Service (QoS). However, the dynamic nature of VANETs, marked by high mobility and frequent topology changes, presents significant challenges in establishing and sustaining multicast communication. To ensure that sensing data from all target points is reliably sent to the base station, it is crucial to address the important factors of energy balancing, load balancing, connectivity, and coverage. These factors play a vital role in achieving a balanced and efficient transmission system. In this research paper, clustering-based multicast routing is proposed that utilizes an enhanced Genetic Algorithm Elite Knowledge Sharing Genetic Algorithm (EKSGA) to choose cluster heads. The EKSGA identifies the top 5 % performers with the highest fitness score and generates a new population by exchanging genetic information, aiming to establish a population with the greatest potential for optimal fitness. The performance assessment of the suggested protocol demonstrates significant enhancements in network lifetime and throughput compared to various existing protocols, including LEACH, DEEC, p-WOA, DDEEE, ECBLTR, and GA with improvements ranging from 2.4 % to 22 % in network lifetime and from 3.2 % to 23.2 % in throughput for a system consisting of 500 nodes with energy level set at 0.1 J for rounds 300. Additionally, the proposed approach utilizes the existing population to generate a more fit population, thereby reducing the need for excessive iterations and computational overhead.
引用
收藏
页数:16
相关论文
共 55 条
[1]   Collaborative Vehicle Location Management Service for Enhanced Hybrid Reactive and Proactive Multicast in VANETs [J].
Al-Ezaly, Esraa ;
Abu-Elkeir, Mervat ;
Riad, Alaa .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2017, 42 (02) :691-704
[2]   A comprehensive survey on vehicular Ad Hoc network [J].
Al-Sultan, Saif ;
Al-Doori, Moath M. ;
Al-Bayatti, Ali H. ;
Zedan, Hussien .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 37 :380-392
[3]   DTMR: An adaptive Distributed Tree-based Multicast Routing protocol for vehicular networks [J].
Babu, Sarath ;
Parthiban, Arun Raj Kumar .
COMPUTER STANDARDS & INTERFACES, 2022, 79
[4]  
Bachir A, 2003, IEEE VTS VEH TECHNOL, P2456
[5]   MQBV: multicast quality of service swarm bee routing for vehicular ad hoc networks [J].
Bitam, Salim ;
Mellouk, Abdelhamid ;
Fowler, Scott .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2015, 15 (09) :1391-1404
[6]   A distributed time-limited multicast algorithm for VANETs using incremental power strategy [J].
Bousbaa, Fatima Zohra ;
Lagraa, Nasreddine ;
Kerrache, Chaker Abdelaziz ;
Zhou, Fen ;
Yagoubi, Mohamed Bachir ;
Hussain, Rasheed .
COMPUTER NETWORKS, 2018, 145 :141-155
[7]  
Chaqfeh M, 2014, INT WIREL COMMUN, P207, DOI 10.1109/IWCMC.2014.6906358
[8]  
Chen Y.L, 2009, IEEE GLOB TEL C HON
[9]   An Improved Genetic Algorithm Based Annulus-Sector Clustering Routing Protocol for Wireless Sensor Networks [J].
Chu-hang, Wang ;
Xiao-li, Liu ;
You-jia, Han ;
Huang-shui, Hu ;
Sha-sha, Wu .
WIRELESS PERSONAL COMMUNICATIONS, 2022, 123 (04) :3623-3644
[10]   Intelligent firefly-based algorithm with Levy distribution (FF-L) for multicast routing in vehicular communications [J].
Elhoseny, Mohamed .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 140