An Evolving Graph-Based Reliable Routing Scheme for VANETs
- 1 February 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 62 (4), 1493-1504
- https://doi.org/10.1109/tvt.2013.2244625
Abstract
Vehicular ad hoc networks (VANETs) are a special form of wireless networks made by vehicles communicating among themselves on roads. The conventional routing protocols proposed for mobile ad hoc networks (MANETs) work poorly in VANETs. As communication links break more frequently in VANETs than in MANETs, the routing reliability of such highly dynamic networks needs to be paid special attention. To date, very little research has focused on the routing reliability of VANETs on highways. In this paper, we use the evolving graph theory to model the VANET communication graph on a highway. The extended evolving graph helps capture the evolving characteristics of the vehicular network topology and determines the reliable routes preemptively. This paper is the first to propose an evolving graph-based reliable routing scheme for VANETs to facilitate quality-of-service (QoS) support in the routing process. A new algorithm is developed to find the most reliable route in the VANET evolving graph from the source to the destination. We demonstrate, through the simulation results, that our proposed scheme significantly outperforms the related protocols in the literature.Keywords
This publication has 15 references indexed in Scilit:
- Analysis of Access and Connectivity Probabilities in Vehicular Relay NetworksIEEE Journal on Selected Areas in Communications, 2010
- On the structure and evolution of vehicular networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Graph Theoretic Models and Tools for the Analysis of Dynamic Wireless Multihop NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Density based clustering algorithm for VANETsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Velocity-Assisted Predictive Mobility and Location-Aware Routing Protocols for MobileAd HocNetworksIEEE Transactions on Vehicular Technology, 2008
- Prediction-Based Routing for Vehicular Ad Hoc NetworksIEEE Transactions on Vehicular Technology, 2007
- Performance Evaluation of Dynamic Networks using an Evolving Graph Combinatorial ModelPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- An efficient vehicle-heading based routing protocol for VANET networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Challenges of Intervehicle Ad Hoc NetworksIEEE Transactions on Intelligent Transportation Systems, 2004
- COMPUTING SHORTEST, FASTEST, AND FOREMOST JOURNEYS IN DYNAMIC NETWORKSInternational Journal of Foundations of Computer Science, 2003