A random access algorithm for capture environments
- 6 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 172-176 vol.1
- https://doi.org/10.1109/icc.1988.13556
Abstract
The authors consider packet radio environments with capture, such that, given simultaneous transmission of k packets, a single packet is captured with probability pq/sup k-1/, where 1/3<p<or=1 and O<or=p<1. They assume ternary feedback broadcast per slot, and in the presence of capture, identification of the captured packet by all the users in the system. They also assume that a successfully received single transmission can not be distinguished from a capture in the presence of multiple transmissions. For the above environment, in conjunction with errorless feedback channel and absence of propagation delays in the feedback, the authors propose and analyze a simple full-feedback-sensing-window random-access algorithm. They compare the performance of their algorithm with an appropriate modification of the Capetanakis dynamic algorithm. The proposed algorithm demonstrates superior delay and throughput performance.Keywords
This publication has 9 references indexed in Scilit:
- On the Relation Between the Finite and the Infinite Population Models for a Class of RAA'sIEEE Transactions on Communications, 1987
- A Method for the Delay Analysis of Random Multiple-Access Algorithms Whose Delay Process is RegenerativeIEEE Journal on Selected Areas in Communications, 1987
- Perfect-Capture ALOHA for Local Radio CommunicationsIEEE Journal on Selected Areas in Communications, 1987
- A 0.487 throughput limited sensing algorithmIEEE Transactions on Information Theory, 1987
- Splitting protocols in presence of captureIEEE Transactions on Information Theory, 1985
- Performance of Slotted ALOHA Random Access with Delay Capture and Randomized Time of ArrivalIEEE Transactions on Communications, 1980
- Tree algorithms for packet broadcast channelsIEEE Transactions on Information Theory, 1979
- On Improving Utilization in ALOHA NetworksIEEE Transactions on Communications, 1976
- Delay Doppler characteristics of multipath propagation at 910 MHz in a suburban mobile radio environmentIEEE Transactions on Antennas and Propagation, 1972