Synchronous and Channel-Sense Asynchronous Dynamic Group-Random-Access Schemes for Multiple-Access Communications
- 1 September 1983
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 31 (9), 1063-1077
- https://doi.org/10.1109/TCOM.1983.1095936
Abstract
Adaptive random-access schemes are introduced and analyzed to provide access-control supervision for a multiple-access communication channel. The dynamic group-random-access (DGRA) schemes introduced in this paper implement an adaptive GRA structure. An active terminal transmits its ready packet at random within the next specified time period. Colliding packets are retransmitted at a random slot within the next time period. The duration of each time period is dynamically determined in accordance with the observed state of the channel during the previous time period. Synchronous and carrier-sense asynchronous DGRA procedures, the latter employing collision detection and/or idle detection, are considered. The schemes are shown to exhibit good delay-throughput characteristics. The carrier-sense ADGRA/ID scheme, employing idle detection, is shown to yield superior performance to that exhibited by other carrier-sense schemes, over a wide range of operational parameters.Keywords
This publication has 13 references indexed in Scilit:
- Local distribution in computer communicationsIEEE Communications Magazine, 1981
- Performance analysis of carrier sense multiple access with collision detectionComputer Networks (1976), 1980
- Multiaccess Protocols in Packet Communication SystemsIEEE Transactions on Communications, 1980
- Tree algorithms for packet broadcast channelsIEEE Transactions on Information Theory, 1979
- An Adaptive Technique for Local DistributionIEEE Transactions on Communications, 1978
- Packet Switching in Radio Channels: Part IV--Stability Considerations and Dynamic Control in Carrier Sense Multiple AccessIEEE Transactions on Communications, 1977
- Packet Switching in Radio Channels: Part I--Carrier Sense Multiple-Access Modes and Their Throughput-Delay CharacteristicsIEEE Transactions on Communications, 1975
- Packet Switching in a Multiaccess Broadcast Channel: Dynamic Control ProceduresIEEE Transactions on Communications, 1975
- Performance Models of an Experimental Computer Communication NetworkBell System Technical Journal, 1974
- THE ALOHA SYSTEMPublished by Association for Computing Machinery (ACM) ,1970