Signal processing in random access

IEEE Signal Processing Magazine

Volumn 21, Issue 5, 2004, Pages 29-39

  Tong, Lang ^a   Naware, Vidyut ^a   Venkitasubramaniam, Parvathinathan ^a  

^a Cornell University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PACKET NETWORKS; PROBABILITY; RANDOM PROCESSES; RESOURCE ALLOCATION; STATISTICAL METHODS; WIRELESS TELECOMMUNICATION SYSTEMS;

COLLISION MODELS; MEDIUM ACCESS CONTROL PROTOCOLS; RANDOM ACCESS PROTOCOLS;

SIGNAL PROCESSING;

EID: 85032751837     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2004.1328086     Document Type: Article

References (39)

1. R. Gallager, "A perspective on multiaccess channels," IEEE Trans. Inform. Theory, vol. IT-31, pp. 124-142, Mar. 1985.
2. A. Ephremides and B. Hajek, "Information theory and communication networks: An unconsummated union," IEEE Trans. Inform. Theory, vol. 44, pp. 2416-2434, Oct. 1998.
3. N. Abramson, "The aloha system-another alternative for computer communications," in Proc. Fall Joint Comput. Conf., AFIPS Conf., Montvale, NJ, 1970, vol. 44, pp. 281-285.
4. L. Roberts, "Aloha packet system with and without slots and capture," Comput. Commun. Rev., vol. 5, pp. 28-42, Apr. 1975.
5. R.G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
6. B.E. Hajek and T. van Loon, "Decentralized dynamic control of a multiaccess broadcast channel," IEEE Trans. Automat. Contr., vol. 27, pp. 559-569, June 1982.
7. B. Tsybakov and W. Mikhailov, "Ergodicity of slotted ALOHA systems," Probl. Inform. Transmission, vol. 15, no. 4, pp. 73-87, 1979.
8. R. Rao and A. Ephremides, "On the stability of interacting queues in a multiaccess system," IEEE Trans. Inform. Theory, vol. 34, pp. 918-930, Sept. 1988.
9. W. Szpankowski, "Stability conditions for some multiqueue distributed systems: Buffered random access systems," Adv. Appl. Probab., vol. 26, pp. 498-515, 1994.
10. W. Luo and A. Ephremides, "Stability of N interacting queues in random-access Systems," IEEE Tran. Inform. Theory, vol. 45, no. 5, pp. 1579-1587, 1999.
11. J. Capetanakis, "Tree algorithms for packet broadcast channels," IEEE Trans. Inform. Theory, vol. 25, pp. 505-515, Sept. 1979.
12. T. Berger, N. Mehravari, D. Towsley, and J. Wolf, "Random Multiple access communications and Group Testing," IEEE Trans. Commun., vol. COM-32, pp. 769-779, July 1984.
13. J. Wolf, "Born again group testing: Multiaccess communications," IEEE Trans. Inform. Theory, vol. 31, pp. 185-191, Mar. 1985.
14. R. Dorfman, "The detection of defective members of large populations," Ann. Math. Statist., vol. 14, pp. 436-440, Dec. 1943.
15. M. Sobel and P.A. Groll, "Group testing to eliminate efficiently all defectives in a binomial sample," Bell Syst. Tech. J., vol. 38, pp. 1178-1252, Sept. 1959.
16. S. Ghez, S. Verdú, and S. Schwartz, "Stability properties of slotted ALOHA with multipacket reception capability," IEEE Trans. Automat. Contr., vol. 33, pp. 640-649, July 1988.
17. M. Zorzi and K. Rao, "Capture and retransmission control in mobile radio," IEEE J. Select. Areas Commun., vol. 12, pp. 1289-1298, Oct. 1994.
18. B. Hajek, A. Krishna, and R.O. LaMaire, "On the capture probability for a large number of stations," IEEE Trans. Commun., vol. 45, pp. 254-260, Feb. 1997.
19. Q. Zhao and L. Tong, "A multiqueue service room MAC protocol for wireless networks with multipacket reception," IEEE/ACM Trans. Networking, vol. 11, pp. 125-137, Feb. 2003.
20. Q. Zhao and L. Tong, "A dynamic queue protocol for multiaccess wireless networks with multipacket reception," IEEE Transactions on Wireless Communications, to be published, http://acsp.ece.cornell.edu/pubJ.html. See also Proc. 2000 Asilomar Conf. Sig., Sys., and Computers.
21. V. Naware, G. Mergen, and L. Tong, "Stability and delay of finite user slotted ALOHA with multipacket reception," IEEE Trans. Inform. Theory, to be published, http://acsp.ece.cornell.edu/pubJ.html. See also Proc. 30th Allerton Conf. Communications, Control, and Computing, Monticello, IL, Oct. 2002.
22. L. Kleinrock, Queueing Systems Volume II: Computer Applications. New York: Wiley, 1976.
23. J. Silvester and L. Kleinrock, "On the capacity of multihop slotted ALOHA networks with regular structure," IEEE Trans. Commun., vol. 31, pp. 974-982, Aug. 1983.
24. G. Mergen and L. Tong, "Stability and capacity of wireless networks with probabilistic receptions," IEEE Trans. Inf. Theory, to be published, http://acsp.ece.cornell.edu/pubJ.html. See also Proc. 2002 Conf. Information Sciences and Systems, Princeton, NJ, March 2002.
25. T. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 1991.
26. R.M. Loynes, "The stability of a queue with non-independent inter-arrival and service times," Proc. Cambridge Philos. Soc., vol. 58, pp. 497-520, 1962.
27. J. Massey and P. Mathys, "The collision channel without feedback," IEEE Trans. Inform. Theory, vol. 31, pp. 192-204, Mar. 1985.
28. V. Anantharam, "The stability region of the finite-user slotted ALOHA protocol," IEEE Trans. Inform. Theory, vol. 37, pp. 535-540, May 1991.
29. V. Naware and L. Tong, "Using queue statistics for beamforming in ALOHA," in Proc. Asilomar Conf. on Signals, Systems and Computers, Monterey, CA, Nov. 2003, pp. 212-215.
30. R. Knopp and P. Humblet, "Information capacity and power control in single cell multi-user communications," in Proc. Intl Conf. Comm., Seattle, WA, June 1995, pp. 331-335.
31. D.N.C. Tse and S.V. Hanly, "Multiaccess fading channels: I polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inform. Theory, vol. 44, pp. 2796-2815, Nov. 1998.
32. P. Viswanath, D.N.C. Tse, and P. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inform. Theory, vol. 48, pp. 1277-1294, June 2002.
33. I.E. Telatar and S. Shamai, "Some information theoretic aspects of decentralized power control in multiple access fading channels," in Proc. Info. Theory and Networking Workshop, Piscataway, NJ, 1999, pp. 23-23.
34. X. Qin and R. Berry, "Exploiting multiuser diversity in wireless ALOHA networks," in Proc. Allerton Conf. Communication, Control and Computing, Allerton, IL, Oct. 2001, pp. 793-794.
35. S. Adireddy and L. Tong, "Exploiting decentralized channel state information for random access," IEEE Trans. Information Theory, to be published. See also Tech. Rep. ACSP-TR-11-02-01, Cornell University, Nov. 2002. http://acsp.ece.cornell.edu/pubR.html.
36. P. Venkitasubramaniam, S. Adireddy, and L. Tong, "Sensor networks with mobile agents: Optimal random access and coding," IEEE J. Sel. Areas in Comm.: Special Issue on Sensor Networks, to be published, http://acsp.ece.cornell.edu/pubJ.html.
37. G. Dimić, R. Zhang, and N.D. Sidiropoulos, "Medium access control-physical cross-layer design," IEEE Signal Processing Mag., vol. 21, pp. 40-58, Sept. 2004.
38. I.E. Telatar and R.G. Gallager, "Combining queueing theory with information theory for multiaccess," IEEE J. Select. Areas Commun., vol. 13, pp. 963-969, Aug. 1995.
39. R. Berry and E. Yeh, "Cross-layer wireless resource allocation," IEEE Signal Processing Mag, vol. 21, pp. 59-68, Sept.