Exploiting decentralized channel state information for random access

IEEE Transactions on Information Theory

Volumn 51, Issue 2, 2005, Pages 537-561

  Adireddy, Srihari ^a   Tong, Lang ^b  

^a SILICON LABORATORIES   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

Distributed channel state information (CSI); Distributed transmission control; Fading channels; Maximum stable throughput; Random access; Slotted ALOHA

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; CARRIER SENSE MULTIPLE ACCESS; CODE DIVISION MULTIPLE ACCESS; DIGITAL FILTERS; FADING (RADIO); NETWORK PROTOCOLS; PROBABILITY; SIGNAL RECEIVERS; SIGNAL TO NOISE RATIO;

DISTRIBUTED CHANNEL STATE INFORMATION; DISTRIBUTED TRANSMISSION CONTROL; FADING CHANNELS; MAXIMUM STABLE THROUGHPUT; RANDOM ACCESS PROTOCOLS;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (47)

1. 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.
2. R. Knopp and P. A. Humblet, "Information capacity and power control in single cell multi-user communications," in Proc. Int. Conf. Communications, Seattle, WA, Jun. 1995, pp. 331-335.
3. R. Cheng, "Optimal transmit power management on a fading multiaccess channel," in Proc. Information Theory Workshop, Haifa, Israel, Jun. 1996, p. 36.
4. D. N. C. Tse and S. V. Hanly, "Multiaccess fading channels: I polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2796-2815, Nov. 1998.
5. S. V. Hanly and D. N. C. Tse, "Multiaccess fading channels: Part II: Delay limited capacities," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2816-2831, Nov. 1998.
6. D. N. C. Tse. Optimal Power Allocation Over Parallal Gaussian Broadcast Channels. [Online]. Available: http://degas.eecs.berkeley.edu/~dtse/ opp_comm.html.
7. P. Viswanath, D. N. C. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277-94, Jun. 2002.
8. S. Sanghavi and B. Hajek, "Adaptive induced fluctuations for multiuser diversity," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 450.
9. S. Shakkottai and A. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule," in Translations of the AMS, A Volume in Memory of F. Karpelevich. Providence, R.I.: American Math. Society, 2002.
10. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inf. Theory vol. 39, no. 2, pp. 466-478, Mar. 1993.
11. I. E. Telatar and S. Shamai (Shitz), "Some information theoretic aspects of decentralized power control in multiple access fading channels," in Proc. Inf. Theory and Networking Workshop, Piscataway, NJ, 1999, p. 23.
12. P. Viswanath, D. N. C. Tse, and V. Anantharam, "Asymptotically optimal waterfilling in vector multiple access channels," IEEE Trans. Inf. Theory, vol. 47, no. 1, pp. 241-267, Jan. 2001.
13. S. Shamai (Shitz) and S. Verdú, "The impact of frequency-flat fading on the spectral efficiency of CDMA," IEEE Trans. Inf. Theory, vol. 47, no. 6, pp. 1302-1327, Sep. 2001.
14. R. Gallager, "A perspective on multiaccess channels," IEEE Trans. Inf. Theory, vol. IT-31, no. 2, pp. 124-142, Mar. 1985.
15. 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.
16. 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.
17. 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.
18. Q. Zhao and L. Tong, "A multiqueue service room MAC protocol for wireless networks with multipacket reception," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 125-137, Feb. 2003.
19. Q. Zhao and L. Tong, "A dynamic queue protocol for multiaccess wireless networks with multipacket reception" IEEE Trans. Wireless Commun. to be published.
20. G. Mergen and L. Tong, "Stability and capacity of wireless networks with probabilistic receptions," IEEE Trans. Inf. Theory, to be published.
21. V. Naware and L. Tong, "Stability of queues in slotted ALOHA with multiple antennas," in Proc. 30th Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2002. Also available [Online] at http://people.ece.cornell.edu/ltong/.
22. V. Naware, G. Mergen, and L. Tong, "Stability and delay of finite user Slotted ALOHA with multipacket reception," IEEE Trans. Inf. Theory to be published.
23. B. Tsybakov and W. Mikhailov, "Ergodicity of Slotted ALOHA systems," Probl. Inf. Transm., vol. 15. pp. 30-312, Oct. /Dec. 1979.
24. M. Zorzi and R. Rao, "Capture and retransmission control in mobile radio," IEEE J. Select. Areas Commun., vol. 12, no. 8, pp. 1289-1298, Oct. 1994.
25. R. LaMaire, A. Krishna, and M. Zorzi, "On the use of transmitter power variations to increase throughput in multiple access radio systems," Wireless Networks, vol. 4, pp. 263-277, Jun. 1998.
26. M. Zorzi, "Mobile radio Slotted ALOHA with capture, diversity and retransmission control in the presence of shadowing," Wireless Networks, vol. 4, pp. 379-388, Aug. 1998.
27. M. W. Subbarao and B. L. Hughes, "Optimal transmission ranges and code rates for frequency-hop packet radio networks," IEEE Trans. Commun. vol. 48, no. 4, pp. 670-678, Apr. 2000.
28. T. K. Mori, T. Kobayashi, and A. Ogawa, "Adaptive transmit permission probability control in CDMA cellular packet communications with site diversity," IEICE Trans. Commun., vol. E83-B, pp. 1445-53, Jul. 2000.
29. B. Wu and Q. Wang, "Maximization of the channel utilization in wireless heterogeneous multiaccess networks," IEEE Trans. Veh. Technol., vol. 46, no. 3, pp. 437-44, May 1997.
30. J. W. Ren and M. Sweeting, "Capture effect and its enhancement in LEO satellite channel," in Proc. EUROCOMM'00, Munich, Germany, May 2000, pp. 184-188.
31. J. T.-K. Liu and A. Polydoros, "Retransmission control and fairness issue in mobile Slotted ALOHA networks with fading and near-far effect," Mobile Networks Applic., vol. 2, no. 1, pp. 101-110, 1997.
32. X. Qin and R. Berry, "Exploiting multiuser diversity in wireless ALOHA networks," in Proc. Allerton Conf. Communication, Control and Computing, Monticello, IL, Oct. 2001.
33. A. Jahn and A. Bottcher, "Improvement of Slotted ALOHA for land-mobile satellite communications, using channel state information," in Proc. IEEE Vehicular Technology Conf., Stockholm, Sweden, May 1993, pp. 339-342.
34. A. Chockalingam, M. Zorzi, L. B. Milstein, and P. Venkataram, "Performance of a wireless access protocol on correlated Rayleigh-fading channels with capture," IEEE Trans. Commun., vol. 46, no. 5, pp. 644-655, May 1998.
35. J. Sant and V. Sharma, "Performance analysis of a Slotted-ALOHA protocol on a capture channel with fading," Queueing Syst., Theory Applic., vol. 34, no. 1, pp. 1-35, 2000.
36. S. Adireddy and L. Tong, "Optimal transmission probabilities for Slotted ALOHA in fading channels," presented at the Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2002.
37. B. Hajek, A. Krishna, and R. O. LaMaire, "On the capture probability for a large number of stations," IEEE Trans. Commun., vol. 45, no. 2, pp. 254-260, Feb. 1997.
38. D. N. C. Tse and S. V. Hanly, "Linear multiuser receivers: Effective interference, effective bandwidth and user capacity," IEEE Trans. Inf. Theory. vol. 45, no. 2, pp. 641-657, Mar. 1999.
39. R. Rao and A. Ephremides, "On the stability of interacting queues in a multi-access system," IEEE Trans. Inf. Theory, vol. 34, no. 5, pp. 918-930, Sep. 1988.
40. W. Luo and A. Ephremides, "Stability of N interacting queues in random-access systems," IEEE Tran. Inf. Theory, vol. 45, no. 5, pp. 1579-1587, Jul. 1999.
41. W. Szpankowski, "Stability conditions for some multiqueue distributed systems: Buffered random access systems," Adv. Appl. Probab., vol. 26, pp. 498-515, 1994.
42. A. Pakes, "Some conditions for ergodicity and recurrence of Markov chains," Oper. Res., vol. 17, pp. 1058-1061, 1969.
43. P. Billingsley, Probability and Measure. New York: Wiley Interscience, 1995, vol. 3.
44. I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series and Products. New York: Academic, 1980, vol. 4.
45. R. S. Strichartz, The Way of Analysis. Sudbury, MA: Jones and Bartlett, 2000, vol. 2.
46. P. Venkitasubramaniam, S. Adireddy, and L. Tong, "Sensor networks with mobile access: Optimal random access and coding," IEEE J. Select. Areas Commun. (Special Issue on Sensor Networks), vol. 22, no. 6, pp. 1058-1068, Aug. 2004.
47. L. Tong, V. Naware, and P. Venkitasubramaniam, "Signal processing in random access," IEEE Signal Process. Mag. (Special Issue on Signal Processing for Networking: An Integrated Approach), vol. 21, no. 5, pp. 29-39, Sep. 2004.