Journal Article10.1109/TVT.2013.2244625
An Evolving Graph-Based Reliable Routing Scheme for VANETs
Mahmoud Hashem Eiza,Qiang Ni +1 more
175
TL;DR: 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 and demonstrates, through the simulation results, that the proposed scheme significantly outperforms the related protocols in the literature.
read more
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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Novel self-adaptive routing service algorithm for application in VANET
TL;DR: A reliable self-adaptive routing algorithm (RSAR) based on this heuristic service algorithm is proposed and, by combining the reliability parameter and adjusting the heuristic function, RSAR achieves good performance with VANET.
219
Vehicular Sensing Networks in a Smart City: Principles, Technologies and Applications
TL;DR: This article constructs a VSN-aided smart city model and appraise a range of intelligent applications in terms of both public services and urban flow management and considers the information source selection algorithm of a complex network and a reinforcement learning based city information sharing mechanism.
MixGroup: Accumulative Pseudonym Exchanging for Location Privacy Enhancement in Vehicular Social Networks
TL;DR: This paper proposes a new privacy-preserving scheme, called MixGroup, which is capable of efficiently exploiting the sparse meeting opportunities for pseudonym changing, and is able to achieve favorable performance even in low traffic conditions.
175
A Street-Centric Opportunistic Routing Protocol Based on Link Correlation for Urban VANETs
TL;DR: This paper builds a link model with a Wiener process to predict the probability of link availability, which considers the stable and unstable vehicle states according to the behavior of vehicles, and introduces a novel concept called the link correlation which represents the influence of different link combinations in network topology to transmit a packet with less network resource consumption and higher goodput.
142
Secure and Privacy-Aware Cloud-Assisted Video Reporting Service in 5G-Enabled Vehicular Networks
TL;DR: A novel system model for a 5G-enabled vehicular network that facilitates a reliable, secure, and privacy-aware real-time video reporting service for participating vehicles to instantly report the videos of traffic accidents to guarantee a timely response from official vehicles and/or ambulances toward accidents.
References
•Book
Introduction to Algorithms
Thomas H. Cormen,Charles E. Leiserson,Ronald L. Rivest +2 more
- 01 Jan 1990
TL;DR: The updated new edition of the classic Introduction to Algorithms is intended primarily for use in undergraduate or graduate courses in algorithms or data structures and presents a rich variety of algorithms and covers them in considerable depth while making their design and analysis accessible to all levels of readers.
24.8K
Introduction to algorithms: 4. Turtle graphics
TL;DR: In this article, a language similar to logo is used to draw geometric pictures using this language and programs are developed to draw geometrical pictures using it, which is similar to the one we use in this paper.
15.4K
Ad-hoc on-demand distance vector routing
C.E. Perkins,E.M. Royer +1 more
- 25 Feb 1999
TL;DR: An ad-hoc network is the cooperative engagement of a collection of mobile nodes without the required intervention of any centralized access point or existing infrastructure and the proposed routing algorithm is quite suitable for a dynamic self starting network, as required by users wishing to utilize ad- hoc networks.
Introduction to Algorithms
Xin-She Yang
- 01 Jan 2014
TL;DR: This chapter provides an overview of the fundamentals of algorithms and their links to self-organization, exploration, and exploitation.
8.3K
•Book
Special Functions of Mathematics for Engineers
Larry C. Andrews
- 01 Oct 1991
TL;DR: This book systematically introduces important special functions and explores their salient properties and is suitable as a classroom textbook in courses dealing with higher mathematical functions or as a reference text for practicing engineers and scientists.
669