An Algorithm for Evaluation of Throughput in Multihop Packet Radio Networks with Complex Topologies

Authors:
A. Kershenbaum;R. Boorstyn;Mon-Song Chen
Affiliations:
Polytechnic Univ., Brooklyn, NY, USA;-;-
Venue:
IEEE Journal on Selected Areas in Communications
Year:
2006

Citing 0
Cited 3

Performance modelling and evaluation of IEEE 802.11 distributed coordination function in multihop wireless networks

Computer Communications
Insensitivity and stability of random-access networks

Performance Evaluation
Achieving target throughputs in random-access networks

Performance Evaluation

Quantified Score

Hi-index	0.07

Visualization

Abstract

The problem of analyzing the thoughput of packet radio networks with realistic topologies is considered. We present an algorithm for the solution of this problem and show that both the memory requirements and running time of this algorithm in practice grow polynomially with the size of the problem. Although in theory both can grow exponentially in the worst case, we offer computational experience with the procedure and show that for realistic topologies where connectivity is related to distance, the rate of growth is quadratic in the number of links. Even for regular grids, which are pathological in their symmetry, the rate of growth is only cubic in the number of links. We thus conclude that the procedure is effective for realistic topologies with up to several hundred nodes.