Random access with large propagation delay
- 1 January 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 5 (6), 924-935
- https://doi.org/10.1109/90.650150
Abstract
Random access to a packet broadcast channel with large propagation delay is investigated. A protocol is presented that combines slotted ALOHA random access with the use of forward-error-correction (FEC) across transmitted packets. Ex- pressions for the throughput, delay, and drift of this protocol are derived. Numerical studies and asymptotic analyses of the drift indicate that the protocol has a maximum throughput of and exhibits bistability and saturation behavior similar to that of slotted ALOHA with immediate feedback. However, unlike ALOHA, bistability and saturation in the code protocol can be eliminated with the proper choice of protocol parameters without increasing the packet delay. It is further shown that, when compared to slotted ALOHA, the code protocol typically achieves a higher throughput and lower delay at system equilibrium with no loss in maximum throughput.Keywords
This publication has 15 references indexed in Scilit:
- On the delay in a multiple-access system with large propagation delayIEEE Transactions on Information Theory, 1994
- Random-access communication with multiple receptionIEEE Transactions on Information Theory, 1990
- A class of codes for a T active users out of N multiple-access communication systemIEEE Transactions on Information Theory, 1990
- Stability properties of slotted Aloha with multipacket reception capabilityIEEE Transactions on Automatic Control, 1988
- Twelve random access strategies for the fiber optic networksIEEE Transactions on Communications, 1988
- Application of multiuser coding to random access protocolsIEEE Transactions on Communications, 1988
- Performance Analysis of Random Access Packet-Switched Code Division Multiple Access SystemsIEEE Transactions on Communications, 1981
- Tree algorithms for packet broadcast channelsIEEE Transactions on Information Theory, 1979
- Packet Switching in a Multiaccess Broadcast Channel: Performance EvaluationIEEE Transactions on Communications, 1975
- Bistable Behavior of ALOHA-Type SystemsIEEE Transactions on Communications, 1975