By Topic

A Probabilistic Protocol for Multi-Hop Routing in VANETs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Fukuyama, J. ; InfoTechnol. Center, Toyota, CA, USA

Vehicular ad hoc networks (VANETs) allow communications over sequences of vehicles with radio devices. On such a network, there are many possible applications such as traffic jam warning, collision warning, parking lot reservations, camera picture feed etc. There have been quite a few results in the area seeking for a fast and reliable communication protocol due to their potential. VANETs, however, are pointed out as difficult for numerical optimizations due to frequent changes in their topologies. As a result, heuristic methods such as GPSR have been mainly used for routing packets over multi-hop communications. In this paper, we present an algorithm to pre-compute the probability that the communication is possible between specified source and destination in a VANET, under certain mathematical assumption. The proposed new protocol for multi-hop communication refers to a lookup table containing the pre-computed data to decide a good packet forwarder quickly. We create a simulation testbed that seems challenging for all the existing multi-hop routing protocols for VANETs, in which we test ours. We see much improved performances over GPSR after the algorithm is refined for some practical issues.

Published in:

Communications Workshops, 2009. ICC Workshops 2009. IEEE International Conference on

Date of Conference:

14-18 June 2009