DocumentCode :
1338705
Title :
Mixing collision resolution algorithms exploiting information of successful messages
Author :
Kessler, Ilan ; Sidi, Moshe
Author_Institution :
Dept. of Electr. Eng., Technion, Haifa, Israel
Volume :
34
Issue :
3
fYear :
1988
fDate :
5/1/1988 12:00:00 AM
Firstpage :
531
Lastpage :
536
Abstract :
Algorithms for accessing a slotted-time collision-type broadcast are considered under a Poisson infinite-user model, where each user observes the channel and determines for each slot whether idle or success or collision has occurred. The highest throughput previously achieved for this model is 0.4878. A new scheme is introduced which does not exceed the limitations of the system model, yet achieves a throughput of 0.4892. Extra information is added to the message that can be used only when the message is received successfully. One form of extra information is described, and a new algorithm that exploits it is proposed
Keywords :
information theory; multi-access systems; Poisson infinite-user model; mixing collision resolution algorithms; multi-access communications; slotted-time collision-type broadcast; successful messages; throughput; Broadcasting; Throughput;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.6033
Filename :
6033
Link To Document :
بازگشت