Information Sharing in Vehicular Ad Hoc Networks

Open Access
Zhang, Yang
Graduate Program:
Computer Science and Engineering
Doctor of Philosophy
Document Type:
Date of Defense:
February 24, 2011
Committee Members:
  • Guohong Cao, Dissertation Advisor
  • Guohong Cao, Committee Chair
  • Chitaranjan Das, Committee Member
  • George Kesidis, Committee Member
  • Carleen Frances Maitland, Committee Member
  • Secun Zhu, Committee Member
  • Vehicular Ad Hoc Networks
  • Information sharing
The proliferation of low-cost wireless connectivity, combined with the growth of distributed peer-to-peer cooperative systems, is transforming the next-generation vehicular ad hoc networks (VANETs). With wireless technology, it is possible to deliver information from roadside infrastructure to drivers and passengers inside moving vehicles. With the support of peer-to-peer wireless communication, information can also be shared among vehicles beyond the infrastructure coverage. However, many unique characteristics of VANET, such as fast vehicle movement, rapid network topology change, etc, bring out new research challenges. The specific goal of this dissertation is to provide comprehensive solutions for information sharing in VANETs. Different algorithms and protocols are applied based on different application scenarios and information sharing paradigms. First, we address the scheduling challenge of vehicle-roadside information sharing by proposing a few scheduling schemes, including a basic scheduling scheme called $mathcal{D*S}$, an enhancement with broadcasting, and a Two-Step scheduling scheme to provide the balance between serving download and update requests. Second, we study how to efficiently share information among vehicles through vehicle-vehicle communication. We propose a novel P2P information sharing scheme called Roadcast. Roadcast relaxes user's query requirement a little bit so that each user can have more chances to get the requested information quickly. Furthermore, Roadcast ensures popular data is more likely to be shared with other vehicles so that the performance of overall query delay can be improved. Finally, we study the ``vehicle platoon" phenomenon in VANETs, and propose a vehicle-platoon aware information sharing solution called V-PADA. In V-PADA, vehicles contribute part of their buffer to replicate data for other vehicles in the same platoon and share data with them. When a vehicle leaves the platoon, it prefetches its interested data and transfer its buffered data to other vehicles in advance so that they can still access the data after it leaves.