A Probabilistic Protocol for Multihop Routing in VANETs
Vehicular ad hoc networks (VANETs) allow communications over sequences of vehicles with radio devices. There are many possible applications over a VANET such as traffic jam warning, collision warning, parking lot reservations, camera picture feed , and so forth. There have been quite a few results i...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2010-01-01
|
| Series: | Journal of Electrical and Computer Engineering |
| Online Access: | http://dx.doi.org/10.1155/2010/185791 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556352332890112 |
|---|---|
| author | Junichiro Fukuyama |
| author_facet | Junichiro Fukuyama |
| author_sort | Junichiro Fukuyama |
| collection | DOAJ |
| description | Vehicular ad hoc networks (VANETs) allow communications over sequences of vehicles with radio devices. There are many possible applications over a VANET such as traffic jam warning, collision warning, parking lot reservations, camera
picture feed , and so forth. 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 multihop communications.
In this paper, we present an algorithm to precompute the probability that communication is possible between specified
source and destination in a VANET, under certain mathematical assumption. The proposed new protocol for multihop communication
refers to a lookup table containing the precomputed data to decide a good packet forwarder quickly.
We create a simulation testbed that seems challenging for all the existing multihop 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. |
| format | Article |
| id | doaj-art-aba89537c8e6465b84b3d76553ebc1c9 |
| institution | Kabale University |
| issn | 2090-0147 2090-0155 |
| language | English |
| publishDate | 2010-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Electrical and Computer Engineering |
| spelling | doaj-art-aba89537c8e6465b84b3d76553ebc1c92025-02-03T05:45:44ZengWileyJournal of Electrical and Computer Engineering2090-01472090-01552010-01-01201010.1155/2010/185791185791A Probabilistic Protocol for Multihop Routing in VANETsJunichiro Fukuyama0Toyota InfoTechnology Center USA, c/o Telcordia Technologies, One Telcordia Drive, Piscataway, NJ 08854-4157, USAVehicular ad hoc networks (VANETs) allow communications over sequences of vehicles with radio devices. There are many possible applications over a VANET such as traffic jam warning, collision warning, parking lot reservations, camera picture feed , and so forth. 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 multihop communications. In this paper, we present an algorithm to precompute the probability that communication is possible between specified source and destination in a VANET, under certain mathematical assumption. The proposed new protocol for multihop communication refers to a lookup table containing the precomputed data to decide a good packet forwarder quickly. We create a simulation testbed that seems challenging for all the existing multihop 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.http://dx.doi.org/10.1155/2010/185791 |
| spellingShingle | Junichiro Fukuyama A Probabilistic Protocol for Multihop Routing in VANETs Journal of Electrical and Computer Engineering |
| title | A Probabilistic Protocol for Multihop Routing in VANETs |
| title_full | A Probabilistic Protocol for Multihop Routing in VANETs |
| title_fullStr | A Probabilistic Protocol for Multihop Routing in VANETs |
| title_full_unstemmed | A Probabilistic Protocol for Multihop Routing in VANETs |
| title_short | A Probabilistic Protocol for Multihop Routing in VANETs |
| title_sort | probabilistic protocol for multihop routing in vanets |
| url | http://dx.doi.org/10.1155/2010/185791 |
| work_keys_str_mv | AT junichirofukuyama aprobabilisticprotocolformultihoproutinginvanets AT junichirofukuyama probabilisticprotocolformultihoproutinginvanets |