Random access broadcast: Stability and throughput analysis

IEEE Transactions on Information Theory

Volumn 53, Issue 8, 2007, Pages 2915-2921

  Shrader, Brooke ^a   Ephremides, Anthony ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

ALOHA; Multipacket reception; Queueing; Random access; Stability; Throughput; Wireless broadcast

Indexed keywords

BROADCASTING; COMMUNICATION CHANNELS (INFORMATION THEORY); NETWORK PROTOCOLS; PACKET NETWORKS; QUEUEING NETWORKS; RECEPTION QUALITY;

MULTIPACKET RECEPTION; RANDOM ACCESS BROADCAST; RANDOM ACCESS PROTOCOL; WIRELESS BROADCAST;

WIRELESS NETWORKS;

EID: 34547896951     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2007.901218     Document Type: Article

References (11)

1. N. Abramson, "The throughput of packet broadcasting channels," IEEE Trans. Commun., vol. COM-25, pp. 117-128, Jan. 1977.
2. B. Tsybakov and V. Mikhailov, "Ergodicity of a slotted aloha system," Probl. Inform. Tran., vol. 15, pp. 301-312, 1979.
3. R. Rao and A. Ephremides, "On the stability of interacting queues in a multiple-access system," IEEE Trans. Inf. Theory, vol. 34, pp. 918-930, Sep. 1988.
4. W. Szpankowski, "Stability conditions for some distributed systems: Buffered random access systems," Adv. Appl. Prob., vol. 26, pp. 498-515, June 1994.
5. W. Luo and A. Ephremides, "Stability of n interacting queues in random-access systems," IEEE Trans. Inf. Theory, vol. 45, pp. 1579-1587, Jul. 1999.
6. V. Anantharam, "Stability region of the finite-user slotted aloha protocol," IEEE Trans. Inf. Theory, vol. 37, pp. 535-540, May 1991.
7. S. Ghez, S. Verdu, and S. Schwartz, "Stability properties of slotted aloha with multipacket reception capability," IEEE Trans. Automat. Control, vol. 33, Jul. 1988.
8. V. Naware, G. Mergen, and L. Tong, "Stability and delay of finite user slotted aloha with multipacket reception," IEEE Trans. Inf. Theory vol. 51, pp. 2636-2656, Jul. 2005.
9. J. I. Capetanakis, "Tree algorithms for packet broadcast channels," IEEE Trans. Inf. Theory, vol. 25, pp. 505-515, Sep. 1979.
10. R. Loynes, "The stability of a queue with non-independent interarrival and service times," in Proc. Cambridge Phil. Soc., 1962, vol. 58.
11. J. Luo and A. Ephremides, "On the throughput, capacity and stability regions of random multiple access," IEEE Trans. Inf. Theory, vol. 52, pp. 2593-2607, Jun. 2006.