On the structure and evolution of vehicular networks

George Pallis, Dimitrios Katsaros, Marios D. Dikaiakos, Nicholas Loulloudes, Leandros Tassiulas

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Vehicular ad hoc networks have emerged recently as a platform to support intelligent inter-vehicle communication and improve traffic safety and performance. The road-constrained and high mobility of the vehicles, their unbounded power source, and the emergence of roadside wireless infrastructures make VANETs a challenging research topic. A key to the development of protocols for intervehicle communication and services lies in the knowledge of the topological characteristics of the VANET communication graph. This article provides answers to the general question: how does a VANET communication graph look like over time and space? This study is the first one that examines a very large-scale VANET graph and conducts a thorough investigation of its topological characteristics using several metrics, not examined in previous studies. Our work characterizes a VANET graph at the connectivity (link) level, quantifies the notion of "qualitative" nodes as required by routing and dissemination protocols, and examines the existence and evolution of communities (dense clusters of vehicles) in the VANET. Several latent facts about the VANET graph are revealed and incentives for their exploitation in protocol design are examined.

Original languageEnglish
Title of host publication2009 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2009
Pages502-511
Number of pages10
DOIs
Publication statusPublished - 2009
Event2009 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2009 - London, United Kingdom
Duration: 21 Sept 200923 Sept 2009

Other

Other2009 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2009
Country/TerritoryUnited Kingdom
CityLondon
Period21/09/0923/09/09

Fingerprint

Dive into the research topics of 'On the structure and evolution of vehicular networks'. Together they form a unique fingerprint.

Cite this