论文信息 - Dynamic Frame Length ALOHA

Dynamic Frame Length ALOHA

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 (\approx0.368) upper bound of ordinary slotted ALOHA.

F. Schoute | F. Schoute

[1] Leonard Kleinrock,et al. Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation , 1975, IEEE Trans. Commun..

[2] Leonard Kleinrock,et al. Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control Procedures , 1975, IEEE Trans. Commun..

[3] Erol Gelenbe,et al. Stability and Optimal Control of the Packet Switching Broadcast Channel , 1977, JACM.

[4] John Capetanakis,et al. Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.