Relative speed‐based routing (RSR) for vehicle ad‐hoc networks

Abstract

AbstractVehicle ad‐hoc networks, which can be achieved by wireless connections between vehicles without using a special communication infrastructure, are attracting attention. A point to consider with respect to vehicle ad‐hoc networks is that dynamic changes in topology frequently occur. Unless a stable communications route with long life is constructed in intervehicle communications, the transmission of control packets generated when the communications route is disconnected will increase the overhead. In order to solve this problem, this paper proposes the RSR (relative speed‐based routing) routing protocol for vehicle ad‐hoc networks in which a stable communications route is constructed without using beacons or similar means. RSR is a routing protocol that uses the relative speed and the cumulative change of the distance to neighboring vehicles as the metric. The protocol is realized by including the relative speed and intervehicle distance information as elements in the route request packets used for reactive routing. RSR is compared by simulation to AODV, which is a typical reactive routing protocol, and FORP, which is a reactive routing protocol emphasizing stability. It is shown that RSR is better in terms of packet arrival ratio and stability. © 2006 Wiley Periodicals, Inc. Electron Comm Jpn Pt 1, 89(11): 1–11, 2006; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecja.20293