Académique Documents
Professionnel Documents
Culture Documents
Abstract
In Vehicular Ad Hoc Networks (VANETs), delivering
messages to a specific location is difficult due to the high
mobility of vehicles. In this paper, we propose a method
for efficient message delivery in VANETs utilizing the route
information in car navigation systems. In the proposed
method, each car periodically exchanges the information
on its current position and scheduled route in the car navigation system with neighboring cars within radio range. By
referring to the exchanged information, each car forwards
messages to the neighboring car that will most closely approach the destination. Through simulations, we confirm
that the proposed method achieves a better delivery rate
with low bandwidth usage than a Geocast-based method
and Epidemic routing.
Introduction
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE CCNC 2010 proceedings
Related Work
Proposed Method
3.1
Application Model
We are aiming at achieving efficient communication between devices on roadsides and remote vehicles. In this paper, we assume that a vehicle sends messages to a device on
a roadside as our application model.
3.2
Notations
3.3
Assumptions
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE CCNC 2010 proceedings
3.4
between the preset route of the vehicle retaining the messages and destinations of all the retained messages are also
calculated. If the minimum distance between a message and
the preset route for a neighboring vehicle is smaller than
that for the vehicle retaining the message, the vehicle forwards the message to the vehicle with the route of the smallest minimum distance. For example, suppose that vehicles
V and W are now located in the top left corner of Fig. 1, and
they will follow the route shown in the figure. Since vehicle
W will get closer to the message destination than vehicle V,
the message will be carried by vehicle W.
Overview of Method
R oute ofvehicle W
In this paper, we aim at maximizing the number of messages delivered to the destination before the TTL expires.
We use the store-carry-and-forward technique to route the
message based on the information in the navigation system. We make each vehicle exchange route information
with neighboring vehicles and forward the messages to be
delivered. We make each vehicle perform these two operations in a time sharing manner. The proposed method
consists of two threads: the information exchange thread
and the message forwarding thread, and these threads are
executed simultaneously.
3.5
R oute ofvehicle V
M essage D estination
4 Evaluation
In this thread, hello messages are exchanged between vehicles. A hello message sent from vehicle c consists of the
ID c.ID, the current position of c and the route information
c.r. Each vehicle has a memory called neighbor table to
store the received hello messages. We store all contents in
a hello message and the time to expire (described below) in
a table entry.
In this thread, the following two operations are performed every second. 1) Each vehicle broadcasts a hello
message every P seconds. We set P to 3, taking account of
the mobility of vehicles and radio range. 2) We subtract 1
from the time to expire of each entry in the neighbor table,
and if time to expire becomes 0, we delete the entry.
If a vehicle receives a hello message from a neighboring
vehicle, the message is stored in the neighbor table. We set
time to expire to P at this time. If there is an older entry
from the same vehicle, the older entry is deleted.
3.6
4.1
Simulation Setting
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE CCNC 2010 proceedings
Success rate
0.8
0.6
0.4
0.2
0
0
25
50
75
100
125
150
Distance[m]
A
C
4.2.1
Compared Methods
4.2
Experimental Results
100
90
80
70
60
50
40
30
20
10
0
Flooding
Geocast
Proposal
Epidemic5
Epidemic20
1000
2000
3000
4000
5000
Number of data
4.2.2
Bandwidth Usage
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE CCNC 2010 proceedings
changed between 500 to 5000. When the number of all messages is 500, the proposed method only consumes 1/4 of
bandwidth compared to the flooding method. As the number of all messages increases, the flooding method and the
epidemic protocol start having trouble of data traffic congestion. On the other hand, the proposed method and the
Geocast protocol do not have the congestion problem. In
the case of 5000 messages, the proposed method only use
a half of total bandwidth compared to the flooding method.
The proposed method was the second best among the all
compared methods in terms of the total bandwidth usage.
11000
10000
9000
8000
7000
5000
Flooding
Geocast
Proposal
Epidemic5
Epidemic20
3000
2000
1000
0
1000
2000
3000
4000
5000
Number of data
6000
4000
[4] Perkins, C. E. and Bhagwat, P. :Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers, ACM SIGCOMM
Computer Communication Review, Vol. 24, Issue 4,
pp. 234-244, 1994.
Conclusion
In this paper, we proposed a DTN-based method for delivering messages utilizing the route information in car navigation systems. Our simulation-based evaluation showed
that our method achieved a higher delivery rate with a lower
bandwidth usage compared to some existing routing protocols. As future research, we will work on sending information from a roadside device to a moving vehicle.
References
[1] Teramoto, E., Baba, M., Mori, H., Kitaoka, H., Tanahashi, I. and Nishimura, Y. : Prediction of Traffic
Conditions for the Nagano Olympic Winter Games
Using Traffic Simulator : NETSTREAM, Proc. of
5th World Congress on Intelligent Transport Systems,
Vol.4, pp.18011806, 1998.
[2] Perkins, C.E., and Royer, E.M.: Ad hoc on-demand
distance vector routing, Proc. of 2nd IEEE Workshop on Mobile Computing Systems and Applications
(WMACSA99), pp. 90100, 1999.
[3] Johnson, D., and Maltz, D.: Dynamic Source Routing in Ad Hoc Wireless Networks,Mobile Computing, Kluwer, pp. 153181, 1996.
[8] Ko, Y.B., and Vaidya, N.H. : Geocasting in mobile ad hoc networks:location-based multicast algorithms, Proc. of IEEE Workshop on Mobile Computing Systems and Applicatons (WMACSA99), pp.101
110, 1999.
[9] Vahdat, A., and Becker, D.: Epidemic routing for
partially-connected ad hoc networks, Duke University Technical Report CS-2000-06, 2000.
[10] Zhao, W., and Ammar, M.H.: Message Ferrying:
Proactive Routing in Highly-partitioned Wireless Ad
Hoc Networks, Proc. of 9th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS 2003), pp.308314, 2003.
[11] Spyropoulos, T., Psounis, K., and Raghavendra, C.S.:
Spray and wait:An Efficient Routing Scheme for Intermittently Connected Mobile Networks, Proc. of
ACM SIGCOMM workshop on Delay-tolerant networking (WDTN-05), pp.252259, 2005.
[12] Killat, M., Schmidt-Eisenlohr, F., Hartenstein, H., Rssel, C., Vortish, P., Assenmacher, S. and Busch, F.:
Enabling Efficient and Accurate Large- Scale Simulations of VANETs for Vehicular Traffic Management, Proc. of the 4th ACM International workshop
on Vehicular ad hoc networks (VANET2007), pp. 2938, 2007.