Pretested Random Tree Protocol for Packet Conflict Resolution
- 1 November 1983
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 29 (6) , 910-914
- https://doi.org/10.1109/tit.1983.1056757
Abstract
A readily implementable conflict resolution protocol for contention networks is introduced that employs extra random tests to enhance efficiency and to improve delay property. The proposed protocol has maximum attainable rate of and a maximum stationary rate of .Keywords
This publication has 3 references indexed in Scilit:
- Multiaccess Protocols in Packet Communication SystemsIEEE Transactions on Communications, 1980
- Satellite Packet Communication--Multiple Access Protocols and PerformanceIEEE Transactions on Communications, 1979
- Tree algorithms for packet broadcast channelsIEEE Transactions on Information Theory, 1979