Improvement of messages delivery time on vehicular delay-tolerant networks
Type
article
conferenceObject
conferenceObject
Identifier
SOARES, Vasco N. G. J. [et al.] - Improvement of messages delivery time on vehicular delay-tolerant networks. In International Conference on Parallel Processing, 38, Viena, 22-25 Setembro 2009. International Workshop on Next Generation of Wireless and Mobile Networks, 2, Viena 22-25 Setembro 2009. [S. l.] : Viena, 2009. p. 344-349
1530-2016
Title
Improvement of messages delivery time on vehicular delay-tolerant networks
Subject
Delay/disruption-tolerant Networks
Vehicular networks
Scheduling policies
Dropping policies
Vehicular networks
Scheduling policies
Dropping policies
Date
2011-03-10T11:31:17Z
2011-03-10T11:31:17Z
2009-09-22
2011-03-10T11:31:17Z
2009-09-22
Description
“Copyright © [2009] IEEE. Reprinted from International Conference on Parallel Processing Workshops ICPPW '09.ISSN:1530-2016. This material is posted here with permission of the IEEE. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.”
Vehicular Delay-Tolerant Networks (VDTNs) are an application of the Delay-Tolerant Network (DTN) concept, where the movement of vehicles and their message relaying service is used to enable network connectivity under unreliable conditions. To address the problem of intermittent connectivity, long-term message storage is combined with routing schemes that replicate messages at transfer opportunities. However, these strategies can be inefficient in terms of network resource usage. Therefore, efficient scheduling and dropping policies are necessary to improve the overall network performance. This work presents a performance analysis, based on simulation, of the impact of different scheduling and dropping policies enforced on Epidemic and Spray and Wait routing schemes. This paper evaluates these policies from the perspective of their efficiency in reducing the message’s end-to-end delay. In our scenario, it is shown that when these policies are based on the message’s lifetime criteria, the message average delay decreases significantly and the overall message delivery probability also increases for both routing protocols. Further simulations show that these results outperform the MaxProp and PRoPHET routing protocols that have their own scheduling and dropping mechanisms.
Part of this work has been supported by Instituto de Telecomunicações, Next Generation Networks and Applications Group, Portugal, in the framework of the VDTN@Lab Project, and by the Euro-NF Network of Excellence from the Seventh Framework Programme of EU.
Vehicular Delay-Tolerant Networks (VDTNs) are an application of the Delay-Tolerant Network (DTN) concept, where the movement of vehicles and their message relaying service is used to enable network connectivity under unreliable conditions. To address the problem of intermittent connectivity, long-term message storage is combined with routing schemes that replicate messages at transfer opportunities. However, these strategies can be inefficient in terms of network resource usage. Therefore, efficient scheduling and dropping policies are necessary to improve the overall network performance. This work presents a performance analysis, based on simulation, of the impact of different scheduling and dropping policies enforced on Epidemic and Spray and Wait routing schemes. This paper evaluates these policies from the perspective of their efficiency in reducing the message’s end-to-end delay. In our scenario, it is shown that when these policies are based on the message’s lifetime criteria, the message average delay decreases significantly and the overall message delivery probability also increases for both routing protocols. Further simulations show that these results outperform the MaxProp and PRoPHET routing protocols that have their own scheduling and dropping mechanisms.
Part of this work has been supported by Instituto de Telecomunicações, Next Generation Networks and Applications Group, Portugal, in the framework of the VDTN@Lab Project, and by the Euro-NF Network of Excellence from the Seventh Framework Programme of EU.
Access restrictions
openAccess
Language
eng
Comments
