Dynamic frame length ALOHA
Abstract
Adding frame structure to slotted ALOHA makes it very convenient to control the ALOHA channel and eliminate instability. The frame length is adjusted dynamically according to the number of garbled, successful, and empty timeslots in the past. Each terminal that has a packet to transmit selects at random one of the n timeslots of a frame. Dynamic frame length ALOHA achieves a throughput (expected number of successful packets per timeslot) of 0.426 which compares favorably with the 1/e (about 0.368) upper bound of ordinary slotted ALOHA.
- Publication:
-
IEEE Transactions on Communications
- Pub Date:
- April 1983
- Bibcode:
- 1983ITCom..31..565S
- Keywords:
-
- Aloha System;
- Channel Capacity;
- Channels (Data Transmission);
- Packet Switching;
- Systems Stability;
- Time Division Multiple Access;
- Communication Networks;
- Feedback Control;
- Network Control;
- Switching Circuits;
- Transmission Efficiency;
- Communications and Radar