Upper bound for the capacity of multiple access protocols on multipacket reception channels

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2012, Pages 1603-1607

  Chan, Douglas S ^a   Berger, Toby ^b  

^a CISCO SYSTEMS   (United States)

^b UNIVERSITY OF VIRGINIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION CHANNELS; MULTIACCESS; MULTIPACKET RECEPTION; MULTIPLE ACCESS PROTOCOLS; SIMULTANEOUS TRANSMISSION; UPPER BOUND;

TESTBEDS;

INFORMATION THEORY;

EID: 84867537715     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2012.6283545     Document Type: Conference Paper

References (24)

1. J. Massey, Ed., IEEE Trans. Inf. Theory, Special Issue on Random Access Communication, vol. 31, no. 2, Mar. 1985.
2. S. Ghez, S. Verdú, and S. C. Schwartz, "Stability properties of slotted ALOHA with multipacket reception capability," IEEE Trans. Autom. Control, vol. 33, no. 7, pp. 640-649, 1988.
3. -, "Optimal decentralized control in the random-access multipacket channel," IEEE Trans. Autom. Control, vol. 34, no. 11, pp. 1153-1163, 1989.
4. L. Tong, Q. Zhao, and G. Mergen, "Multipacket reception in random access wireless networks: From signal processing to optimal medium access control," IEEE Commun. Mag., vol. 39, no. 11, pp. 108-112, 2001.
5. N. Abramson, "The ALOHA System - Another alternative for computer communications," in Proc. 1970 Fall Joint Computer Conf., AFIPS Conf. Proc., vol. 37. Montvale, NJ: AFIPS Press, 1970, pp. 281-285.
6. L. Roberts, "Aloha packet system with and without slots and capture," Computer Comm. Review, no. 2, pp. 28-42, 1975.
7. J. I. Capetanakis, "Tree algorithms for packet broadcast channels," IEEE Trans. Inf. Theory, vol. 25, no. 5, pp. 505-515, 1979.
8. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Prentice-Hall, 1987.
9. R. G. Gallager, "Conflict resolution in random access broadcast networks," in Proc. AFOSR Workshop Comm. Theory and Appl., 1978, pp. 74-76.
10. B. S. Tsybakov and V. A. Mikhailov, "Random multiple packet access: Part-and-try algorithm," Problemy Peredachi Informatsii, vol. 16, no. 4, pp. 65-79, 1980, (translated from Russian).
11. G. Ruget, "Some tools for the study of channel-sharing," in Multi-user Communication Systems, ser. CISM Courses and Lectrues, G. Longo, Ed. New York: Springer-Verlag, 1981, vol. 265, pp. 201-231.
12. J. Moseley and P. A. Humblet, "A class of efficient contention resolution algorithms for multiple access," IEEE Trans. Commun., vol. 33, no. 2, pp. 145-151, 1985.
13. N. Pippenger, "Bounds on the performance of protocols for a multipleaccess broadcast channel," IEEE Trans. Inf. Theory, vol. 33, no. 2, pp. 145-151, 1981.
14. M. L. Molle, "On the capacity of infinite population multiple-access protocols," IEEE Trans. Inf. Theory, vol. 28, no. 3, pp. 396-401, 1982.
15. R. Cruz and B. Hajek, "A new upper bound to the throughput of a multi-access broadcast channel," IEEE Trans. Inf. Theory, vol. 28, no. 3, pp. 396-401, 1982.
16. V. A. Mikhailov and B. S. Tsybakov, "Upper bound for the capacity of a random multiple access system," Problemy Peredachi Informatsii, vol. 17, no. 1, pp. 90-95, 1981, (translated from Russian).
17. Z. Zhang and T. Berger, "Improved upper bound for the capacity of the random-access channel," Problemy Peredachi Informatsii, vol. 21, no. 4, pp. 83-87, 1985, (translated from Russian).
18. B. S. Tsybakov and N. B. Likhanov, "Upper bound on the capacity of a random multiple-access system," Problemy Peredachi Informatsii, vol. 23, no. 3, pp. 83-87, 1980, (translated from Russian).
19. N. Mehravari, "Random-access communication with multiple reception," IEEE Trans. Inf. Theory, vol. 36, no. 3, pp. 614-622, 1990.
20. B. S. Tsybakov, V. A. Mikhailov, and N. B. Likanov, "Bounds for packet transmission rate in a random multiple access system," Problemy Peredachi Informatsii, vol. 19, no. 1, pp. 61-81, 1983, (translated from Russian).
21. D. S. Chan and T. Berger, "On the capacity of infinite population multiple access protocols with multipacket reception capability," in Proc. Allerton Conf. on Comm., Control, and Computing, Sep. 2005, pp. 124-133.
22. L. Tong, V. Naware, and P. Venkitasubramaniam, "Signal processing in random access: A cross-layer perspective," IEEE Signal Process. Mag., vol. 21, no. 9, pp. 29-39, 2004.
23. J. Little, "A proof of queueing formula L = λW," Oper. Res. J., vol. 18, pp. 172-174, 1961.
24. D. S. Chan and T. Berger, "Capacity of infinite population multiple access protocols on multipacket reception channels," to be submitted to IEEE Trans. Inf. Theory.