OR2: A path tuning algorithm for routing in ad hoc networks

M. Saito, H. Aida, Y. Tobe, Y. Tamura, H. Tokuda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)


This paper presents "OR2", an adaptive path tuning scheme for mobile ad hoc networks. In OR2, the active path adapts dynamically to node mobility without any link failures based on the local link quality. Most conventional routing protocols accommodate the change of network topology only when the link fails. Unless the movement of intermediate nodes leads to any link failures, they cannot adapt to the network topology even if other routes with less hop count become available. In contrast to these protocols, OR2 reduces the hop count of an active route while data packets are sent without link disconnection. Specifically, by introducing the notion of proximity that indicates the nearness of two communicating nodes, OR2 skips the upstream node in a proximity area and continues to shorten an active route as possible. For delay sensitive TCP flows, reducing the number of hops and path delay significantly improves the performance of TCP. We have implemented OR2 as an extension to DSR on FreeBSD. The experimental results have shown that OR2 is effective in enhancing TCP throughput and reducing end-to-end delay for all relevant flows.

Original languageEnglish
Title of host publicationConference on Local Computer Networks
Number of pages8
Publication statusPublished - 2001
Event26th Conference on Local Computer Networks LCN 2001 - Tampa, FL, United States
Duration: 2001 Nov 142001 Nov 16


Other26th Conference on Local Computer Networks LCN 2001
CountryUnited States
CityTampa, FL


ASJC Scopus subject areas

  • Software
  • Electrical and Electronic Engineering

Cite this

Saito, M., Aida, H., Tobe, Y., Tamura, Y., & Tokuda, H. (2001). OR2: A path tuning algorithm for routing in ad hoc networks. In Conference on Local Computer Networks (pp. 560-567)