Show simple item record

dc.contributor.authorPallis, George C.en
dc.contributor.authorKatsaros, Dimitrios S.en
dc.contributor.authorDikaiakos, Marios D.en
dc.contributor.authorLoulloudes, Nicholasen
dc.contributor.authorTassiulas, L.en
dc.creatorPallis, George C.en
dc.creatorKatsaros, Dimitrios S.en
dc.creatorDikaiakos, Marios D.en
dc.creatorLoulloudes, Nicholasen
dc.creatorTassiulas, L.en
dc.description.abstractVehicular 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.en
dc.sourceProceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTSen
dc.source2009 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2009en
dc.subjectComputer simulationen
dc.subjectAd hoc networksen
dc.subjectTelecommunication systemsen
dc.subjectRoads and streetsen
dc.subjectIntelligent vehicle highway systemsen
dc.subjectVehicular ad hoc networksen
dc.subjectHigh mobilityen
dc.subjectCommunication graphsen
dc.subjectVehicular networksen
dc.subjectDense clustersen
dc.subjectDissemination protocolsen
dc.subjectInter vehicle communicationsen
dc.subjectPower sourcesen
dc.subjectProtocol designen
dc.subjectResearch topicsen
dc.subjectTime and spaceen
dc.subjectTraffic safetyen
dc.subjectWireless infrastructuresen
dc.titleOn the structure and evolution of vehicular networksen
dc.description.endingpage511 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeConference Objecten
dc.description.notes<p>Sponsors: IEEEen
dc.description.notesImperial College Londonen
dc.description.notesConference code: 79368en
dc.description.notesCited By :40</p>en
dc.contributor.orcidPallis, George C. [0000-0003-1815-5468]
dc.contributor.orcidDikaiakos, Marios D. [0000-0002-4350-6058]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record