Is ALOHA Causing Power Law Delays?

14 years 5 months ago

Download www.ee.columbia.edu

Abstract. Renewed interest in ALOHA-based Medium Access Control (MAC) protocols stems from their proposed applications to wireless ad hoc and sensor networks that require distributed and low complexity channel access algorithms. In this paper, unlike in the traditional work that focused on mean value (throughput) and stability analysis, we study the distributional properties of packet transmission delays over an ALOHA channel. We discover a new phenomenon showing that a basic ﬁnite population ALOHA model with variable size (exponential) packets is characterized by power law transmission delays, possibly even resulting in zero throughput. This power law eﬀect might be diminished, or perhaps eliminated, by reducing the variability of packets. However, we show that even a slotted (synchronized) ALOHA with packets of constant size can exhibit power law delays when the number of active users is random. From an engineering perspective, our results imply that the variability of packet siz...

Predrag R. Jelenkovic, Jian Tan

Real-time Traffic