The Asymptotic Analysis of Some Packet Radio Networks

Abstract

The purpose of this paper is to present an asymptotic performance analysis of a class of multihop radio networks using the calculus of residues. The analysis provides a closed-form approximation of global performance measures, whose precision increases exponentially with the size of the system. The complexity of computing these approximations is independent of the problem size. The method is easily applicable to a variety of topologies and access protocols.