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