Optimal Channel Utilization with Limited Feedback

A channel with multiplicity feedback is a shared channel that in case of collision (two or more stations transmitting simultaneously) returns as a feedback the exact number of stations simultaneously transmitting. It is known that in such a model \(\varTheta ((d \log (n/d))/\log d)\) time rounds are sufficient and necessary to identify the IDs of d transmitting stations, from an ensemble of n.