IMDEA Networks Institute Publications Repository

Temporal Connectivity of Vehicular Networks: The Power of Store-Carry-and-Forward

Glacet, Christian and Fiore, Marco and Gramaglia, Marco (2015) Temporal Connectivity of Vehicular Networks: The Power of Store-Carry-and-Forward. In: IEEE Vehicular Networking Conference (IEEE VNC 2015), 16-18 December 2015, Kyoto, Japan.

[img] PDF (Temporal Connectivity of Vehicular Networks: The Power of Store-Carry-and-Forward)
Download (1888Kb)


Store-carry-and-forward is extensively used in vehicular environments for many and varied purposes, including routing, disseminating, downloading, uploading, or offloading delay-tolerant content. The performance gain of store-carryand-forward over traditional connected forwarding is primarily determined by the fact that it grants a much improved network connectivity. Indeed, by letting vehicles physically carry data, store-carry-and-forward adds a temporal dimension to the (typically fragmented) instantaneous network topology that is employed by connected forwarding. Temporal connectivity has thus a important role in the operation of a wide range of vehicular network protocols. Still, our understanding of the dynamics of the temporal connectivity of vehicular networks is extremely limited. In this paper, we shed light on this underrated aspect of vehicular networking, by exploring a vast space of scenarios through an evolving graph-theoretical approach. Our results show that using store-carry-and-forward greatly increases connectivity, especially in very sparse networks. Moreover, using store-carry-and-forward mechanisms to share content within a geographically-bounded area can be very efficient, i.e., new entering vehicles can be reached rapidly.

Item Type: Conference or Workshop Papers (Paper)
Depositing User: Marco Gramaglia
Date Deposited: 28 Mar 2016 07:24
Last Modified: 11 Jul 2016 21:14

Actions (login required)

View Item View Item