Exploiting Node Localization for Performance Improvement of Vehicular Delay-Tolerant Networks

Vehicular Delay-Tolerant Networks (VDTNs) are characterized by high node mobility, intermittent connectivity, and short contact durations. Such factors cause incomplete transmissions and the waste of link capacity. To address these issues, this paper explores the use of node localization in VDTNs. The exchange of signaling information related to nodes' real-time location, current trajectory, velocity, and transmit range allows a Contact Prediction Algorithm to estimate contact durations. This information can be used in conjunction with additional signaling information (e.g. link data rate), to determine the maximum number of bytes that can be transmitted during contact opportunities. A Contact Duration Scheduling Policy can use this information to prevent incomplete transmissions, while increasing the number of successfully relayed bundles and improving data link utilization. Through a simulation study, we investigate the benefits of introducing the concept of node localization, and evaluate the performance of the proposed Contact Prediction Algorithm and Contact Duration Scheduling Policy. We demonstrate the gains introduced by this approach in comparison with an environment where VDTN nodes have no access to localization information.

[1]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.

[2]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[3]  Ellen W. Zegura,et al.  Capacity Enhancement using Throwboxes in DTNs , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[4]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[5]  Joel J. P. C. Rodrigues,et al.  A layered architecture for Vehicular Delay-Tolerant Networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[6]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[7]  Joel J. P. C. Rodrigues,et al.  Improving Vehicular Delay-Tolerant Network Performance with Relay Nodes , 2009, 2009 Next Generation Internet Networks.

[8]  Joel J. P. C. Rodrigues,et al.  Improvement of Messages Delivery Time on Vehicular Delay-Tolerant Networks , 2009, 2009 International Conference on Parallel Processing Workshops.