Modeling and Performance Evaluation of Advanced Diffusion with Classified Data in Vehicular Sensor Networks

Nadia Haddadou (1) , Abderrezak Rachedi (2) , Yacine Ghamri-Doudane (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 PASNET

In this paper, we propose a newly distributed protocol called ADCD to manage information harvesting and distribution in Vehicular Sensor Networks (VSN). ADCD aims at reducing the generated overhead avoiding network congestions as well as long latency to deliver the harvested information. The concept of ADCD is based on the characterization of sensed information (i.e. based on its importance, location and time of collection) and the diffusion of this information accordingly. Furthermore, ADCD uses an adaptive broadcasting strategy to avoid overwhelming users with messages in which they have no interest. Also, we propose in this paper a new probabilistic model for ADCD based on Markov chain. This one aims at optimally tune the parameters of ADCD, such as the optimal number of broadcaster nodes. The analytical and simulation results based on different metrics, like the overhead, the delivery ratio, the probability of a complete transmission and the minimal number of hops, are presented. These results illustrate that ADCD allows to mitigate the information redundancy and its delivery with an adequate latency while making the reception of interesting data for the drivers (related to their location) more adapted. Moreover, the ADCD protocol reduces the overhead by 90% compared to the classical broadcast and an adapted version of MobEyes. The ADCD overhead is kept stable whatever the vehicular density.

Mots clés: Vehicular Sensor Network; Data characterization; election of broadcasters; Data Dissemination; Markovian model; Performance Evaluation

Domaines: Réseaux et télécommunications [cs.NI]

Nadia Haddadou, Abderrezak Rachedi, Yacine Ghamri-Doudane. Modeling and Performance Evaluation of Advanced Diffusion with Classified Data in Vehicular Sensor Networks. Wireless Communications and Mobile Computing, 2011, 11 (12), pp.1689-1701. ⟨10.1002/wcm.1220⟩. ⟨hal-00680861⟩