Limited feedback sensing algorithms for the packet broadcast channel
Leonidas G. Georgiadis, Panayota Papantoni-Kazakos · IEEE Transactions on Information Theory · 1985
A slotted packet broadcast channel with an infinite user population is considered. A limited feedback sensing algorithm is proposed and analyzed for collision versus noncollision binary feedback. The algorithm bas maximum throughput equal to0.42(packets/slot), has uniformly good delay characteristics within its stability region, and is robust in the presence of feedback errors. A variation of the algorithm, for ternary feedback, attains maximum throughput0.425and bas uniformly good delay characteristics within its stability region. In contrast, the highest throughput limited feedback sensing algorithm existing for ternary feedback attains maximum throughput0.456, but induces relatively high delays for Poisson intensities below0.3.