Stanford InfoLab Publication Server

Using Ad-hoc Inter-vehicle Networks For Regional Alerts

Sun, Qixiang and Garcia-Molina, Hector (2004) Using Ad-hoc Inter-vehicle Networks For Regional Alerts. Technical Report. Stanford.




Ad-hoc inter-vehicle networks will soon be a reality as cars become equipped with wireless communication system. One use of an inter-vehicle network is to propagate alerts such as accidents and road conditions within a region. Unlike previous work in the area that focuses on instantaneous delivery of an alert to all reachable cars, this work studies the problem where an alert needs to be maintained for a duration of time. In other words, we must also notify cars that become reachable after the alert begins. Maintaining an alert for a duration is important because other cars can then take precautions or change their travel path to avoid the condition. Moreover, we do not require the original initiator of an alert to be stationary and constantly repeating the alert. In this paper, we formally define the problem and its correctness. We provide an efficient protocol that minimizes the number of broadcasts needed for maintaining a regional alert over a period of time, and we evaluate our protocol through simulation.

Item Type:Techreport (Technical Report)
Subjects:Computer Science > Distributed Systems
Related URLs:Project Homepage
ID Code:669
Deposited By:Import Account
Deposited On:13 Dec 2004 16:00
Last Modified:23 Dec 2008 09:51

Download statistics

Repository Staff Only: item control page