Paper Info
Title
Application of ant colony optimized routing algorithm based on evolving graph model in VANETs
Abstract
Vehicular ad-hoc networks (VANETs) become a popular communication paradigm for vehicles to share traffic information on roads. However, the special form of wireless network provide a frequently intermittent and constantly evolving connection among the VANETs, which may lead to the result that conventional routing protocols designed for mobile ad-hoc networks (MANETs) cannot work properly in some of these dynamic networks. Motivated by the urgent needs of frequently rerouting, quality-of-service (QoS) supporting and limited computational capabilities, we focus on the routing precomputation by making use of a foreseeable network topology under the circumstances of vehicles equipped with Global Position System (GPS) or rail transit network. In this paper, we present our study on designing a routing calculation and optimization strategies to adapt VANETs system. The novel routing strategies have a capability to rapidly response to the frequently change of network topology and ability of congestion avoidance and congestion controlling by a comprehensive employment of Evolving Graphs (EG) model and Ant Colony Optimization (ACO). Through the simulation, our proposed scheme significantly performs superior than the related protocols in the literature in term of end-to-end delay, routing reply ratio, route discovery time and delivery ratio.
Year
DOI
Venue
2014
10.1109/WPMC.2014.7014828
WPMC
Keywords
Field
DocType
route discovery time,ant colony optimisation,vehicular ad hoc network (vanet),congestion controlling,vanets system,routing algorithm,telecommunication congestion control,network topology,ant colony optimization,telecommunication network topology,routing reply ratio,evolving graph model,vehicular ad hoc networks,congestion avoidance,vehicular ad-hoc networks,end-to-end delay,routing protocols,route delivery ratio,ant colony optimization (aco),routing,graph theory,schedules,algorithm design and analysis,lead
Link-state routing protocol,Dynamic Source Routing,Policy-based routing,Static routing,Hierarchical routing,Computer science,Destination-Sequenced Distance Vector routing,Computer network,Routing domain,Geographic routing,Distributed computing
Conference
ISSN
Citations 
PageRank 
1347-6890
2
0.40
References 
Authors
1
4
Name
Order
Citations
PageRank
Xueyang Wang120.74
Chonghua Liu282.52
Yupeng Wang3102.32
Cheng-Kai Huang4213.38