AHSWN HomeIssue Contents

The Effects of Topology on the Local Throughput of Ad Hoc Networks
Jakob Hoydis, Marina Petrova and Petri Mähönen

Most publications on the capacity and performance of wireless ad hoc networks share the underlying assumption of a uniform random distribution of nodes. In this paper, we study the effects of different node distributions on the local throughput of the slotted ALOHA MAC protocol. The throughput achieved in a network where the nodes are distributed according to a Poisson point process is used as a baseline performance measure for the comparison with other point distributions. We show that non-uniform random node distributions have a strong impact on the local throughput. This has also effects on the network capacity and performance. The results show that the node topology should be taken into account in more detailed analyses and simulations of ad hoc, sensor, and mesh networks.

Keywords: Ad hoc networks, access protocols, slotted ALOHA, capacity, throughput, topology, point processes.

full text (IP)