MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  A system and traffic dependent adaptive routing algorithm for ad hoc networks (1997) [35 citations — 4 self]

Download:
Download as a PDF | Download as a PS
by Piyush Gupta, P. R. Kumar
In Proceedings of the 36th IEEE Conference on Decision and Control
http://black.csl.uiuc.edu/~prkumar/ps_files/wireless_cdc.ps
Add To MetaCart

Abstract:

An ad hoc network consists of a number of mobile hosts who communicate with each other over a wireless channel without any centralized control. The basic problem is to obtain a distributed routing scheme so that under the network connectivity assumption any mobile host can transmit/receive data from any other host in the network. In this paper we propose a new routing algorithm for ad hoc networks. The proposed algorithm uses a more appropriate distance measure given by the expected delay along a path, instead of the number of hops used in most of the existing algorithms. This metric allows the algorithm to adapt to changes not only in the topology of the network, but also in the traffic intensity. The algorithm uses a novel technique for estimating the path delays without requiring the links to be bidirectional or the clocks at the nodes in the network to be synchronized. The proposed algorithm is able to perform both reliable and good routing with low communication overhead and computational requirements. 1

Citations

1338 Dynamic source routing in ad-hoc wireless networks – Johnson, Maltz - 1996
851 Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers – Perkins, Bhagwat - 1994
120 A Highly Distributed Routing Algorithm for Mobile Wireless Networks – Park, Corson - 1997
70 Data Networks: Second Edition – Bertsekas, Gallager - 1991
27 Architectural considerations for mobile mesh networking – Corson, Macker, et al. - 1996
8 Garcia-Luna-Aceves, "A routing protocol for packet radio networks – Murthy, J - 1995