On the throughput, capacity, and stability regions of random multiple access

IEEE Transactions on Information Theory

Volumn 52, Issue 6, 2006, Pages 2593-2607

  Luo, Jie ^a   Ephremides, Anthony ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

ALOHA; Capacity; Multipacket reception (MPR); Positive correlation; Stability

Indexed keywords

CHANNEL CAPACITY; CORRELATION METHODS; FEEDBACK; PACKET NETWORKS; QUEUEING THEORY; SENSITIVITY ANALYSIS; SYNCHRONIZATION;

FINITE-TERMINAL RANDOM MULTIPLE ACCESS; MULTIPACKET RECEPTION; POSSITIVE CORRELATION;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (35)

1. N. Abramson, "The ALOHA system - Another alternative for computer communication," in Proc. AFIPS Conf., vol. 37, Houston, TX, Nov. 1970, pp. 281-285.
2. L. Roberts, "Aloha Packet System With and Without Slots and Capture," Stanford Res. Inst., Advanced Research Projects Agency, Network Information Center, Stanford, CA, Tech. Rep. ASS Note 8, 1972.
3. N. Abramson, "Packet switching with satellites," in Proc. AFIPS Conf., vol. 42, New York, Jun. 1973, pp. 695-702.
4. R. Gallager, "A perspective on multiaccess channels," IEEE Trans. Inf. Theory, vol. IT-31, no. 2, pp. 124-142, Mar. 1985.
5. D. Bertsekas and R. Gallager, Data Network, 2nd ed. Englewood Cliffs, NJ: Prentice Hall, 1992.
6. B. Tsybakov and W. Mikhailov, "Ergodicity of slotted ALOHA system," Probl. Pered. Inform., vol. 15, pp. 73-87, 1979.
7. R. Rao and A. Ephremides, "On the stability of interacting queues in a multiple-access system," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 918-930, Sep. 1988.
8. W. Szpankowski, "Stability conditions for some distributed systems: Buffered random access systems," Adv. Appl. Probab., vol. 26, pp. 498-515, 1994.
9. W. Luo and A. Ephremides, "Stability of N interacting queues in random-access systems," IEEE Trans. Inf. Theory, vol. 45, no. 5, Jul. 1999.
10. Y. Yu and G. Giannakis, "Opportunistic medium access for wireless networking adapted to decentralized CSI," IEEE Trans. Wireless Commun., submitted for publication.
11. P. Gupta and P. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
12. W. Luo and A. Ephremides, "Power levels and packet lengths in random multiple access," IEEE Trans. Inf Theory, vol. 48, no. 1, pp. 46-58, Jan. 2002.
13. J. Sant and V. Sharma, "Performance analysis of a slotted-ALOHA protocol on a capture channel with fading," Queuing Syst., Theory and Appl., vol. 34, no. 1, pp. 1-35, 2000.
14. S. Ghez, S. Verdú, and S. Schwartz, "Stability properties of slotted ALOHA with multipacket reception capability," IEEE Trans. Autom. Control, vol. 33, no. 7, pp. 640-649, Jul. 1988.
15. S. Ghez, S. Verdú, and S. Schwartz, "Optimal decentralized control in the random access multipacket channel," IEEE Trans. Autom. Control, vol. 34, no. 11, pp. 1153-1163, Nov. 1989.
16. V. Naware, G. Mergen, and L. Tong, "Stability and delay of finite-user slotted ALOHA with multipacket reception," IEEE Trans. Inf. Theory, vol. 51, no. 7, pp. 2636-2656, Jul. 2005.
17. A. Ephremides and B. Hajek, "Information theory and communication networks: An unconsummated union," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2416-2434, Oct. 1998.
18. R. Gallager, "Basic limits on protocol information in data communication networks," IEEE Trans. Inf. Theory, vol. IT-22, no. 4, pp. 385-399, Jul. 1976.
19. V. Anantharam and S. Verdú, "Bits through queues," IEEE Trans. Inf. Theory, vol. 42, no. 1, pp. 4-18, Jan. 1996.
20. J. Massey and P. Mathys, "The collision channel without feedback," IEEE Trans. Inf. Theory, vol. IT-31, no. 2, pp. 192-204, Mar. 1985.
21. V. Anantharam, "The stability region of the finite-user slotted ALOHA protocol," IEEE Trans. Inf. Theory, vol. 37, no. 3, pp. 535-540, May 1991.
22. J. Hui, "Multiple accessing for the collision channel without feedback," IEEE J. Sel. Areas Commun., vol. SAC-2, no. 4, pp. 575-582, Jul. 1984.
23. S. Tinguely, M. Rezaeian, and A. Grant, "Improvements to random accessing using multiuser detection," in Proc. 2004 Int. Zurich Seminar on Communications, Zurich, Switzerland, Feb. 2004, pp. 112-115.
24. S. Tinguely, M. Rezaeian, and A. Grant, "The collision channel with recovery," IEEE Trans. Inf. Theory, vol. 51, no. 10, pp. 3631-3638, Oct. 2005.
25. M. Médard, J. Huang, A. Goldsmith, S. Meyn, and T. Coleman, "Capacity of time-slotted ALOHA packetized multiple-access system over the AWGN channel," IEEE Trans. Wireless Commun., vol. 3, no. 2, pp. 486-499, Mar. 2004.
26. P. Gupta, Y. Sankarasubramaniam, and A. Stolyar, "Random-access scheduling with service differentiation in wireless networks," Bell Labs., Tech. Rep., May 2004.
27. Z. Wang and R. Lee, "Capacity estimation of nonsynchronous cover channels,: In Proc. 2nd Int. Workshop on Security in Distributed Computing Systems (SDCS), Columbus, OH, Jun. 2005.
28. R. Loynes, "The stability of a queue with nonindependent inter-arrival and service times," in Proc. Camb., Philos. Soc., vol. 58, pp. 497-520.
29. S. Meyn and R. Tweedie, "Criteria for stability of Markovian process I: Discrete time chains," Adv. Appl. Probab., vol. 24, pp. 542-574.
30. T. Harris, "A correlation inequality for Markov processes in partially ordered state spaces," Ann. Probab., vol. 5, no. 3, pp. 451-454, 1977.
31. T. Liggett, Interacting Particle Systems. New York: Springer-Verlag, 1985.
32. X. Cao and H. Chen, "Perturbation realization, potentials, and sensitivity analysis of Markov processes," IEEE Trans. Autom. Control, vol. 42, no. 10, pp. 1382-1393, Oct. 1997.
33. X. Cao and Y. Wan, "Algorithms for sensitivity analysis of Markov systems through potentials and perturbation realization," IEEE Trans. Contr. Syst. Technol., vol. 6, no. 4, pp. 482-494, Jul. 1998.
34. T. Liggett, "Stochastic interacting systems: Contact, voter and exclusion processes," in Grund. für Math. Wissen. New York: Springer-Verlag, 1999, vol. 324.
35. G. Grimmett, Percolation, 2nd ed. Berlin, Germany: Springer-Verlag, 1999.