Broadcasting is one of the communication mechanism utilised in VANET architecture through which an up-to-date traffic data can be disseminated among the commuters and this can help reduce traffic jams/congestions. Broadcasting storm (broadcasting) is considered to be an NP-hard problem consisting of multiple objectives. Conventional techniques use Multi-Objective Genetic Algorithms (MOGAs) to solve such optimization problems. Performance of such algorithms depend on fitness function. In this paper, we propose a novel and improved fitness function for MOGA to solve the broadcasting problem in VANETs. The proposed fitness function has enhanced the rate of evolution, resulting in more generations and producing better optimization results. We consider a highway scenario for simulation to evaluate performance of the proposed solutions. We compare the results of the proposed algorithm with existing state-of-the-art technique [1]. Our results show improvement in reduction of the propagation time and the number of retransmissions compared to the previous solution.
Original languageEnglish
Title of host publicationProceedings of the 41st Conference on local computer networks
Subtitle of host publicationLCN Workshops 2016
Place of PublicationUnited States
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages8
ISBN (Electronic)9781509023479
ISBN (Print)9781509023486
Publication statusPublished - 16 Feb 2017
EventThe 41st IEEE Conference on Local Computer Networks (LCN) - The Address Dubai Mall, Dubai, United Arab Emirates
Duration: 07 Nov 201610 Nov 2016
https://www.ieeelcn.org/prior/LCN41/index.html (Conference website)
https://www.ieeelcn.org/prior/LCN41/LCN%202016_%20Technical%20Program.html (Conference program)
http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=7795840 (Conference proceedings)


ConferenceThe 41st IEEE Conference on Local Computer Networks (LCN)
Country/TerritoryUnited Arab Emirates
OtherThe IEEE LCN conference is the premier conference on theoretical and practical aspects of computer networking. LCN is highly interactive, enabling an effective interchange of results and ideas among researchers, users, and product developers. Major developments from high-speed networks to the global Internet to specialized sensor networks have been reported at past LCNs.
IEEE LCN 2016 is organised in partnership with the Canadian University Dubai. This year LCN is delighted to include 4 social events in the program including a Welcome Reception, Dhow River and Dinner Cruise, Banquet Dinner and Desert Safari and Dinner. We graciously thank Canadian University Dubai for sponsoring three of these events.
Internet address


Dive into the research topics of 'Optimizing broadcasting scheme for VANETs using genetic algorithm'. Together they form a unique fingerprint.

Cite this