Analysis of flow control in multihop packet radio networks.

Abstract

The authors present an analysis of flow control in multihop packet radio networks. The input buffer limit (IBL) network access control scheme, developed in point-to-point computer networks, is adapted to multihop packet radio networks. The authors show that the delay-throughput performance is improved significantly with flow control, especially under high traffic. They analyze networks with infinite buffer as well as those with finite buffer. The arrival process at each node can be an arbitrary probability distribution. Due to the strong dependencies of the transmission queues at various nodes of the network, an exact analysis is mathematically intractable. Therefore, the authors have found an approximate solution that can be evaluated using an iterative algorithm.