Date Added: Aug 2010
With the development of vehicular networks, it is possible to implement accident warning systems that directly (i.e., without any external supporting infrastructure) alert approaching vehicles. In this scenario, each vehicle is provided with a sensor that, under abnormal conditions, triggers an alarm message. A vehicle that receives this information: warns the driver; and relays such information to following vehicles for safety purposes. The authors here present an optimal algorithm for One Dimensional (1D), multi-lane, strip-shaped portions of roads. It guarantees alarm messages are received along the minimum hop path, even when communications are asymmetric and transmission ranges vary from vehicle to vehicle.