Escolar Documentos
Profissional Documentos
Cultura Documentos
100
Number of Packets Delivered within Delay sec
800
700
80
600
Hops
500 60
400
40
300
200
20
100
0 0
0 500 1000 1500 2000 200 400 600 800 1000 1200 1400 1600 1800 2000
Delay (sec) Average Number of Vehicles
Figure 3: Delivery ratio through time. Figure 5: Average number of hops for different network
densities. Smaller is better.
600
% of packets delivered
60
Average Delay (sec) 500
400
40
300
20 200
100
0
200 400 600 800 1000 1200 1400 1600 1800 2000
0
Average Number of Vehicles 200 400 600 800 1000 1200 1400 1600 1800 2000
Average Number of Vehicles
Figure 4: Delivery ratio for different densities. Figure 6: Average packet delay for different network den-
sities. Smaller is better.
indicate their final destination because vehicles have to fol-
low the road topology. Greedy delivers some of the packets We can further support this observation by evaluating
quickly (mainly packets generated near the destination) but the number of hops required to deliver a message, shown
total delivery ratio is only 73% because of the higly parti- in Figure 5. We notice that the number of hops required
tioned (and mobile) vehicular network (messages sent from for Greedy is much higher than for the other two algo-
remote -not directly connected- areas were not delivered). rithms, because it constantly attempts to forward the mes-
In fact, GeOpps delivers 73% percentage of messages ear- sage to neighbours that are closer to the destination. How-
lier than greedy. ever, GeOpps requires only a few encounters before finding
In Figure 4, we have plotted the delivery ratio of the al- a vehicle that drives near the destination of the packets. Fur-
gorithms for varying densities (TTL is 1800sec). Greedy thermore, this number does not depend on the density of the
shows acceptable performance only in dense networks network but only on the road topology (e.g., the probability
(peak-time) due to the fact that it requires the presence of to find in this road segment a vehicle that is going close to
neighbours that are closer and closer to the final destina- the destination of the packet).
tion. In fact, MoVe algorithm outperforms Greedy in sparse Figure 4 also indicates the delivery ratio for different
road traffic conditions where trajectory information is more penetration of navigation systems. If we compare the de-
important than the position of the neighbours. However, livery of ratio of Greedy and MoVe when we utilise 2000
GeOpps is able to outperform both algorithms in any net- vehicles to GeOpps when we utilise only 200 vehicles (10%
work conditions. It is adequate to find only one vehicle that of the drivers use their navigation system), we notice that
will carry the message to its destination and thus, it is not GeOpps still delivers more packets (about 80% compared
required to have very frequent encounters like greedy and to 70% of Greedy).
MoVe. More encounters just increase the probability to find Additionally, Figure 6 depicts the average delay of de-
an ideal carrier. livered packets. As we can see the delay of our algorithm
The cartel mobile sensor computing system. In SenSys ’06,
Overhead - Packet size pages 383–384, New York, NY, USA, 2006. ACM Press.
90000
GeOpps
Greedy
[3] T. Camp, J. Boleng, and V. Davies. A Survey of Mobility
80000 MoVe
Models for Ad Hoc Network Research. WCMC, 2(5):483–
70000
502, 2002.
Total Bytes transmited per packet