Title: Enabling delay-tolerant communications for partially connected vehicular ad hoc networks

Authors: Kadri Kaan Sevimli; Mujdat Soyturk

Addresses: Naval Science and Engineering Institute, Tuzla, Istanbul 93942, Turkey ' Department of Computer Engineering, Istanbul Technical University, Maslak, Istanbul 34469, Turkey

Abstract: The packet delivery ratio and throughput in Vehicular Ad Hoc Networks (VANETs) depend on the network connectivity and degrade as the connectivity decreases. A delay-tolerant approach increases the packet delivery ratio in partially connected networks. In the previous studies, the packet lifetime and the vehicle's packet carry time are determined to maximise the packet delivery ratio in partially connected VANETs. However, IPv6 uses the hop count in the Hop Limit field instead of using seconds in the TTL field, as in IPv4. Similarly, although IPv4 packets are designed to carry the packet lifetime in seconds in the TTL field, this field is used for the hop count in practice. In this case, there is no mechanism to determine how long vehicles will carry packets in VANETs when delivering packets in a delay-tolerant fashion. In this study, we propose approaches for the delivery of IPv6 packets in a delay-tolerant fashion in partially connected networks. We also propose another method that enhances these proposed approaches and optimises the packet delivery ratio. Our analysis shows that the proposed approaches can be easily adopted for IPv6/IPv4 packets to be delivered in a delay-tolerant fashion. Additionally, we observe that our approaches increase the packet delivery ratio in partially connected VANETs and can also be used in networks where the nodes are mobile or connections get broken frequently.

Keywords: delay tolerant communications; IPv6; TTL; carry time; packet delivery ratio; lifetime; partial connectivity; partially connected VANETs; vehicular ad hoc networks; vehicle communications; time to live.

DOI: 10.1504/IJAHUC.2012.050264

International Journal of Ad Hoc and Ubiquitous Computing, 2012 Vol.11 No.2/3, pp.157 - 168

Received: 15 Mar 2012
Accepted: 20 May 2012

Published online: 13 Nov 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article