Stability of Finite Population ALOHA with Variable Packets

Computer Science – Performance

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

14 pages, 5 figures

Scientific paper

ALOHA is one of the most basic Medium Access Control (MAC) protocols and represents a foundation for other more sophisticated distributed and asynchronous MAC protocols, e.g., CSMA. In this paper, unlike in the traditional work that focused on mean value analysis, we study the distributional properties of packet transmission delays over an ALOHA channel. We discover a new phenomenon showing that a basic finite population ALOHA model with variable size (exponential) packets is characterized by power law transmission delays, possibly even resulting in zero throughput. These results are in contrast to the classical work that shows exponential delays and positive throughput for finite population ALOHA with fixed packets. Furthermore, we characterize a new stability condition that is entirely derived from the tail behavior of the packet and backoff distributions that may not be determined by mean values. The power law effects and the possible instability 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 sizes and number of active users need to be taken into consideration when designing robust MAC protocols, especially for ad-hoc/sensor networks where other factors, such as link failures and mobility, might further compound the problem.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Stability of Finite Population ALOHA with Variable Packets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Stability of Finite Population ALOHA with Variable Packets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stability of Finite Population ALOHA with Variable Packets will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-253917

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.