DocumentCode
3050749
Title
The role of information in random accessing
Author
Loher, Urs
Author_Institution
Signal & Inf. Process. Lab., Swiss Fed. Inst. of Technol., Zurich, Switzerland
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
321
Abstract
It is shown how information-theoretic concepts might be applied to random accessing systems. More precisely, the information that must be gathered by a collided user to resolve his collision is identified. It is shown that minimizing the information about the users´ arrival times and, simultaneously, maximizing the entropy of the channel output, minimizes the average number of retransmissions. This fact and related information theoretic bounds are applied to yield upper bounds on the throughput of a random access channel
Keywords
channel capacity; entropy; multi-access systems; random processes; telecommunication congestion control; channel output; collided user; collision; information; information theoretic bounds; information-theoretic concepts; maximizing entropy; random access channel; random accessing; retransmissions; throughput; upper bounds; users´ arrival times; Algorithm design and analysis; Entropy; History; Information processing; Laboratories; Signal processing; Signal resolution; State feedback; Throughput; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.613247
Filename
613247
Link To Document