| Hi-index | 754.84 |
A communication network with multiple users sharing a common broadcast channel is considered. Ak-channel is defined to be a channel that can carry up tok-1successful transmissions simultaneously, but simultaneous transmissions bykor more users cause a collision and no successful transmissions take place. The question arises as to how to organize transmissions to avoid collisions or to resolve them efficiently when they occur. The most conservative approach is to use a roll call scheme, which guarantees that collisions never occur. However, other approaches may sometimes be more efficient. It is supposed that each user has the same probabilitypof wanting to transmit, and for several different models the conditions onpunder which roll call is the most efficient scheme for ak-channel are determined.