Analyzing the Structure and Evolution of Vehicular Networks
|Τίτλος||Analyzing the Structure and Evolution of Vehicular Networks|
|Ημερομηνία||Τετάρτη 26/11/2008, ώρα 13:00|
|Διεύθυνση||Ιάσονος 10, Βόλος|
Dimitrios Katsaros received the BSc degree in computer science and the PhD degree from Aristotle University of Thessaloniki, Thessaloniki, Greece, in 1997 and 2004, respectively. He spent a year (July 1997-June 1998) as a visiting researcher in the Department of Pure and Applied Mathematics, University of L?Aquila, L?Aquila, Italy. He is currently a lecturer (appointment is expected) in the Department of Computer and Communication Engineering, University of Thessaly, Volos, Greece. His research interests lie in the area of distributed systems, such as the Web and Internet, mobile and pervasive computing, wireless ad hoc and wireless sensor networks. He is an editor of the book “Wireless Information Highways” (2005), a co-guest editor of a special issue of IEEE Internet Computing on “Cloud Computing” (Sept. 2009), and the translator for the Greek language of the book “Google?s PageRank and Beyond: The Science of Search Engine Rankings.”
Vehicular ad hoc networks emerged recently integrating ad hoc networking and wireless LANs to achieve intelligent intervehicle communications and improve traffic safety and performance. The road-constrained and high mobility of the vehicles, their unbounded power sources, and the existence of roadside infrastructure make VANET research a very challenging issue. The key to the development of optimized protocols for intervehicle communications lies in the knowledge of the topological characteristics of the VANET communication graph. This talk will provide answers to the generic question: What does a VANET communication graph look 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 any previous study, to characterize the VANET graph at the connectivity (link) level, to quantify the notion of “qualitative” nodes as required by routing and dissemination protocols, and also to examine the existence and evolution of communities (dense clusters of vehicles) in the VANET. The study reveals several latent facts about the VANET graph, and provides incentives for their exploitation in the design of efficient protocols.