Pretested Random Tree Protocol for Packet Conflict Resolution
Jian-Cheng Huang, Bingzheng Xu · IEEE Transactions on Information Theory · 1983
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 of0.543and a maximum stationary rate of0.501.