Title :
The role of information in random accessing
Author_Institution :
Signal & Inf. Process. Lab., Swiss Fed. Inst. of Technol., Zurich, Switzerland
fDate :
29 Jun-4 Jul 1997
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;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613247
