DocumentCode :
2863942
Title :
On the structure and evolution of vehicular networks
Author :
Pallis, George ; Katsaros, Dimitrios ; Dikaiakos, Marios D. ; Loulloudes, Nicholas ; Tassiulas, Leandros
Author_Institution :
Dept. of Comput. Sci., Univ. of Cyprus, Nicosia, Cyprus
fYear :
2009
fDate :
21-23 Sept. 2009
Firstpage :
1
Lastpage :
10
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.
Keywords :
ad hoc networks; graph theory; mobile communication; road vehicles; routing protocols; VANET; communication graph; dissemination protocol; intervehicle communication protocol; qualitative node; routing protocol; vehicular ad hoc networks; Access protocols; Ad hoc networks; Computer networks; Computer science; Mobile communication; Peer to peer computing; Road accidents; Road vehicles; Safety; Telecommunication traffic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Modeling, Analysis & Simulation of Computer and Telecommunication Systems, 2009. MASCOTS '09. IEEE International Symposium on
Conference_Location :
London
ISSN :
1526-7539
Print_ISBN :
978-1-4244-4927-9
Electronic_ISBN :
1526-7539
Type :
conf
DOI :
10.1109/MASCOT.2009.5366230
Filename :
5366230
Link To Document :
بازگشت