A dynamic queue protocol for multiaccess wireless networks with multipacket reception

IEEE Transactions on Wireless Communications

Volumn 3, Issue 6, 2004, Pages 2221-2231

  Zhao, Qing ^a   Tong, Lang ^b  

^a University of California   (United States)

^b Cornell University   (United States)

Author keywords

Medium access control (MAC); Multipacket reception (MPR); Random access network

Indexed keywords

DYNAMIC QUEUE PROTOCOL; MEDIUM ACCESS CONTROL (MAC); MULTIPACKET RECEPTION (MPR); RANDOM ACCESS NETWORKS;

ANTENNA ARRAYS; CODE DIVISION MULTIPLE ACCESS; INFORMATION ANALYSIS; NETWORK PROTOCOLS; OPTIMIZATION; PROBABILITY; SIGNAL PROCESSING; TIME DIVISION MULTIPLE ACCESS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 11844269911     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2004.837654     Document Type: Article

References (31)

1. N. Abramson, "The Aloha system - Another alternative for computer Communications," in Proc. Fall Joint Computer Conf., AFIPS, 1970, p. 37.
2. _, "The throughput of packet broadcasting channels," IEEE Trans. Commun., vol. COM-25, pp. 117-128, Jan. 1977.
3. D. E. Ayyildiz and H. Delic, "Adaptive random access algorithm with improved delay performance," Int. J. Commun. Syst., vol. 14, pp. 531-539, 2001.
4. J. Q. Bao and L. Tong, "A performance comparison between ad hoc and centrally controlled CDMA wireless LANs," IEEE Trans. Wireless Commun., vol. 1, pp. 829-841, Oct. 2002.
5. J. I. Capetanakis, "Generalized TDMA: The multi-accessing tree protocol," IEEE Trans. Commun., vol. 27, pp. 1476-1484, Oct. 1979.
6. _, "Tree algorithms for packet broadcast channels," IEEE Trans. Inform. Theory, vol. 25, pp. 505-515, Sept. 1979.
7. I. Chlamtac and A. Farago, "An optimal channel access protocol with multiple reception capacity," IEEE Trans. Comput., vol. 43, pp. 480-484, Apr. 1994.
8. G. del Angel and T. L. Fine, "Randomized power control strategies for optimization of multiple access radio systems," in Proc. 38th Allerton Conf. Communication, Control Computing, Oct. 2000.
9. R. Gallager, "Conflict resolution in random access broadcast networks," in Proc. AFOSR Workshop Communication Theory and Applications, Sept. 1978, pp. 74-76.
10. S. Ghez, S. Verdú, and S. C. Schwartz, "Stability properties of slotted Aloha with multipacket reception capability," IEEE Trans. Automat. Contr., vol. 33, pp. 640-649, July 1988.
11. _, "Optimal decentralized control in the random access multipacket channel," IEEE Trans. Automat. Contr., vol. 34, pp. 1153-1163, Nov. 1989.
12. M. G. Hluchyj, "Multiple access window protocol: Analysis for large finite populations," in Proc. IEEE Conf. Decision Control, New York, 1982, pp. 589-595.
13. M. G. Hluchyj and R. G. Gallager, "Multiaccess of a slotted channel by finitely many users," in Proc. Nat. Telecommunications Conf., New Orleans, LA, Aug. 1981, pp. D4.2.1-D4.2.7.
14. D. L. Isaacson, Markov Chains, Theory and Applications. New York: Wiley, 1976.
15. R. K. Morrow Jr. and J. S. Lehnert, "Packet throughput in slotted ALOHA DS/SSMA radio systems with random signature sequences," IEEE Trans. Commun., vol. 40, pp. 1223-1230, July 1992.
16. S. Kim and J. Yeo, "Optimal scheduling in CDMA pakcet radio networks," Comput. Oper. Res., vol. 25, pp. 219-227, Mar. 1998.
17. L. Kleinrock and Y. Yemini, "An optimal adaptive scheme for multiple access broadcast communication," in Proc. Int. Conf. Communications, June 1978, pp. 7.2.1-7.2.5.
18. J. Lehnert and M. Pursley, "Error probabilities for binary direct-sequence spread-spectrum communications with random signature sequences," IEEE Trans. Commun., vol. COM-35, pp. 87-98, Jan. 1987.
19. D. F. Lyons and P. Papantoni-Kazakos, "A window random access algorithm for environments with capture," IEEE Trans. Commun., vol. 37, pp. 766-770. July 1989.
20. V. Naware and L. Tong, "Smart antennas, dumb scheduling for medium access control," in Proc. CISS, Baltimore, MD, Mar, 2003.
21. M. Paterakis and P. Papantoni-Kazakos, "A simple window random access algorithm with advantageous properties," IEEE Trans. Inform. Theory, vol. 35, pp. 1124-1130, Sept. 1989.
22. A. Polydors and J. Sylvester, "Slotted random access spread-spectrum networks: An analytical framework," IEEE J. Select. Areas Commun., vol. SAC-5, pp. 989-1002, July 1987.
23. L. G. Roberts, "Aloha packet system with and without slots and capture," in ASS Note 8. Stanford, CA: Stanford Res. Inst., Adv. Res. Projects Agency, Network Inform. Center, 1972.
24. F. Shad, T. D. Todd, V. Kezys, and J. Litva, "Dynamic slot allocation (DSA) in indoor SDMA/TDMA using a smart antenna basestation," IEEE/ACM Trans. Networking, vol. 9, pp. 69-81, Feb. 2001.
25. M. Sidi and I. Cidon, "Splitting protocols in presence of capture," IEEE Trans. Inform. Theory, vol. IT-31, pp. 295-301, Mar. 1985.
26. 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, pp. 108-112, Nov. 2001.
27. C. Vanderplas and J. P. M. Linnartz, "Stability of mobile slotted ALOHA network with Rayleigh fading, shadowing, and near-far effect," IEEE Trans. Veh. Technol., vol. 39, pp. 359-366. Nov. 1990.
28. B. Yucel and H. Delic, "Mobile radio window random access algorithm with diversity," IEEE Trans. Veh. Technol., vol. 49, pp. 2060-2070, Nov. 2000.
29. Q. Zhao and L. Tong. (2002) "A dynamic queue protocol for multiaccess wireless networks with multipacket reception". Tech. Rep. ACSP-TR-11-02-02. [Online](http://people.ece.cornell.edu/ltong)
30. _, "A multi-queue service room MAC protocol for wireless networks with multipacket reception," IEEE/ACM Trans. Networking, vol. 11, pp. 125-137, February 2003.
31. M. Zorzi, "Mobile radio slotted ALOHA with capture and diversity," Wireless Networks, vol. 1, pp. 227-239, May 1995.