Dynamic Frame Length ALOHA
F. Schoute · IRE Transactions on Communications Systems · 1983
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 thentimeslots of a frame. Dynamic frame length ALOHA achieves a throughput (expected number of successful packets per timeslot) of 0.426 which compares favorably with the1/e (\approx0.368)upper bound of ordinary slotted ALOHA.