CASCADE: Cluster-Based Accurate Syntactic Compression of Aggregated Data in VANETs

Abstract

Abstract-We present a method for accurate aggregation of highway traffic information in vehicular ad hoc networks (VANETs). Highway congestion notification applications need to disseminate information about traffic conditions to distant vehicles. In dense traffic, aggregation is needed to allow a single frame to carry information about a large number of vehicles. Our technique, CASCADE (Clusterbased Accurate Syntactic Compression of Aggregated Data in VANETs), uses compression to provide aggregation without losing accuracy. As a part of CASCADE, we present probabilistic Inter-Vehicle Geocast, allowing the rebroadcasting of frames to depend upon the surrounding vehicle density. We show that the frame reception rate is improved with this modification. CASCADE provides each vehicle with data that is highly accurate, represents a large area in front of the vehicle, and can be combined with aggregated data from other vehicles to further extend the covered area.

Adopel: Adaptive Data Collection Protocol Using Reinforcement Learning for Vanets

“…Simulation results outline the effectiveness of the proposed technique. Ibrahim and Weigle, (2008), authors present their proposal, called CASCADE, where they expose a new clustering-based data aggregation technique. This protocol uses two types of reports: Primary and aggregated records.…”

Optimizing CASCADE data aggregation for VANETs

“…CASCADE compresses and aggregates primary records so that many more vehicles can be represented in a single frame than if no compression was performed. If the length of the local view is greater than the transmission range, about 300 m, the primary frames are rebroadcast using probabilistic-IVG (p-IVG) [3], an enhancement of Inter-Vehicle Geocast (IVG) [1] that considers the density of surrounding vehicles in determining which vehicle will re-broadcast the frame.…”

“…CASCADE (Cluster-based Accurate Syntactic Compression of Aggregated Data in VANETs) [2,3] is a data aggregation technique, proposed to reduce also, the number of messages that are sent while ensuring that accurate information is propagated. CASCADE organizes vehicles into clusters, and the amount of information that a vehicle has about its surroundings depends upon the defined cluster size.…”

ASH: Application-aware SWANS with highway mobility

“…The authors of IVG suggest using ε = 2 to generate a uniform timer value between [0, T max ] where T max = 200 ms. In previous work [8], we developed a probabilistic version of IVG to take into account the surrounding traffic density. In probabilistic-IVG (p-IVG), when a vehicle receives a message, it first selects a random number in [0, 1].…”

“…• Methods to provide feedback between the application layer and the mobility model, allowing for the needed two-way communication • A customizable highway topology, supporting multiple lanes, entrances, and exits • An implementation of the Intelligent Driver Model (IDM) [5] car-following model • An implementation of the MOBIL [6] lane change model • An implementation of the Inter-Vehicle Geocast (IVG) [7] broadcasting technique, as well as an implementation of the probabilistic IVG (p-IVG) [8] enhancement to IVG • An enhanced node model allowing for the addition of non-communicating vehicles, road-side units, and obstacles to a simulation • Statistical and logging facilities for reporting simulation metrics II. RELATED WORK Without a doubt, the existence of a standard VANET simulator that the entire research community trusts would enhance the research quality and shorten the development cycle of any VANET application.…”