SERVUS: Reliable low-cost and disconnection-aware broadcasting in VANETs

Abstract

The future of Vehicular Ad-Hoc Networks (VANET) will rely mainly on the support of efficient information dissemination protocols, whether we talk about safety applications that warn the driver of an imminent collision, a simple update on traffic conditions, or road-side advertisements. One of the greatest challenges when designing such protocols is how to deliver packets efficiently in a highly mobile environments under intermittent connectivity. Surprisingly, this problem has been under-investigated in the literature. In this paper, we propose, design, and evaluate SERVUS 1 , a robust dissemination protocol that guarantees packet propagation with high delivery ratio and low overhead. SERVUS includes a new broadcast management mechanism that takes advantage of the inherent behavioral properties of the VANET environment. In particular, the proposed protocol can update isolated nodes (or clusters) with missing information while ensuring homogeneous information dispersal at low overhead. Through a number of analyses, we show that SERVUS is highly efficient with regard to the tradeoff between reliability and cost, and overcomes important issues like the broadcast storm problem and the topological temporal fragility.

DTN Protocols for Vehicular Networks: An Application Oriented Overview

“…Changes were made to this version by the publisher prior to publication. Oriented Dissemination (ROD) [37], Urban Vehicular BroadCast (UV-CAST) [38], Distributed Vehicular BroadCast (DV-CAST) [39], and SERVUS [40].…”

“…• The SERVUS protocol [40] follows a similar approach, where nodes modify their behavior according to the location of their neighbors. In SERVUS, nodes detect whether they are the last node of a group of connected nodes, called a cluster, and then rebroadcast previous messages when they contact a new node from outside the cluster.…”

Delay Tolerant Networks for Efficient Information Harvesting and Distribution in Intelligent Transportation Systems

“…This carrier will bring the message to the next group of nodes. The protocols matching this definition are: Directional Store-Carry-Forward (DSCF) [70], Fastest Ferry Routing in DTN-enabled Vehicular Ad-Hoc (FFRDV) [148], Road Oriented Dissemination (ROD) [21], Urban Vehicular BroadCast (UV-CAST) [140], Distributed Vehicular BroadCast (DV-CAST) [126], and SERVUS [43].…”

“…• The SERVUS protocol [43] follows a similar approach, where nodes modify their behavior according to the location of their neighbors. In SERVUS, nodes detect whether they are the last node of a group of connected nodes, called a cluster, and then they rebroadcast previous messages when they contact a new node from outside the cluster.…”