Chasing the Hidden Connectivity in Urban Vehicular Networks

Kebin Liu,Mo Li,Yunhao Liu,Minglu Li,Xiang-Yang Li,Leonidas Guibas

2009-01-01

Abstract:The high mobility of VANET makes informa- tion exchange across the network excessively difficult. Traditional approaches designed for stationary networks are not applicable due to the high dynamics among the nodes. Applying the routing techniques tailored for gen- eral mobile networks inevitably brings huge traffic bur- den to the crowded urban VANET and leads to low effi- ciency. To make the information exchange fluent and efficient, we explore the unique features of the urban VANET. By chasing the invariants in the mobile network topology, we are able to efficiently manage the informa- tion on top of the "intersection graph " transformed from the underlying network of road segments in the urban area. Our approach can thus achieve efficient query dis- semination and data retrieval on this information organi- zation. This approach is further extended to provide effi- cient end-to-end routing among vehicles with much re- duced network overhead. We conduct a trace based study to fully adapt our design to the practical conditions in the real circumstance. We intensively investigate and analyze a trace that records the movement of more than 4000 taxies in the urban area of Shanghai City over several months. We grasp the key impact of the fundamental factors that affect the VANET behaviors and accordingly develop tailored techniques to maximize the performance of this design. Experimental results validate the effective- ness and efficiency of our design. Compared with those approaches for general mobile networks, we believe this design best suits the urban VANET environment.