A distributed scheme for achieving energy-delay tradeoffs with multiple service classes over a dynamically varying network

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 5, 2004, Pages 929-941

  Coleman, Todd P ^a   Médard, Muriel ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

ALOHA; Broadcast; Bursty data; Coding; Multiple access; Multiple access interference (MAI); Quality of service (QoS); Rate splitting

Indexed keywords

BROADCASTING; COMPUTER SIMULATION; ERROR CORRECTION; INFORMATION ANALYSIS; LYAPUNOV METHODS; MARKOV PROCESSES; PACKET NETWORKS; PARAMETER ESTIMATION; QUALITY OF SERVICE; SENSITIVITY ANALYSIS; SIGNAL ENCODING; THRESHOLD ELEMENTS;

ALOHA; BROADCAST; BURSTY DATA; CODING; MULTIPLE ACCESS INTERFERENCE (MAI); RATE SPLITTING;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 2942574594     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.826930     Document Type: Article

References (33)

1. M. Médard, S. P. Meyn, J. Huang, A. J. Goldsmith, and T. Coleman, "Capacity of time-slotted ALOHA packetized multiple-access systems over the AWGN channel," IEEE Trans. Wireless Commun., vol. 3, pp. 486-499, Mar. 2004.
2. M. Médard and A. J. Goldsmith, "Capacity of time-slotted ALOHA systems," in Proc. Wireless Communications Networking Conf. (WCNC), vol. 1, Sept. 1999, pp. 490-494.
3. D. Bertsimas, D. Gamarnik, and J. N. Tsitsiklis, "Performance of multi-class Markovian queueing networks viapiecewise linear Lyapunov functions," Ann. Appl. Probability, vol. 11, no. 4, pp. 1384-1428, 2001.
4. N. Abramson, "The ALOHA system - another alternative for computer communications," in Proc. Fall Joint Computer Conf., Montvale, NJ. 1970, pp. 281-285.
5. J. I. Capetanakis, "The multiple access broadcast channel: Protocol and capacity considerations," MIT, Tech. Rep. ESL-R-806, Mar. 1978.
6. R. Rivest, "Network control by Bayesian broadcast," IEEE Trans. Inform. Theory, vol. IT-33, pp. 323-328, May 1987.
7. J. Hayes, "An adaptive technique for local distribution," IEEE Trans. Commun., vol. COM-26, pp. 1178-1186, Aug. 1978.
8. R. Ahlswede, "Multi-way communication channels," in ISIT, 1971, pp. 23-52.
9. H. Liao, "Multiple access channels," Ph.D. dissertation, Dept. Elec. Eng. Comput. Sci., Univ. Hawaii, June 1972.
10. S. Ghez, S. Verdú, and S. Schwartz, "Stability properties of slotted ALOHA with multipacket reception capability," IEEE Trans. Autom. Contr., vol. 33, pp. 640-649, July 1988.
11. N. Bambos and S. Kandukuri, "Power control based admission policies in cellular radio networks," in Proc. IEEE GLOBECOM, Dec. 1992, pp. 863-867.
12. G. Foschini, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Technol., vol. 42, pp. 641-646, Nov. 1993.
13. S. Grandhi, J. Zander, and R. Yates, "Constrained power control," Int. J. Wireless Pers. Commun., vol. 1, no. 4, 1995.
14. A. Goldsmith, "Capacity and dynamic resource allocation in broadcast fading channels," in Proc. 33rd Annu. Allerton Conf. Commmmications, Control, Computing, 1995, pp. 915-924.
15. D. Mitra, "An asynchronous distributed algorithm for power control in cellular radio systems," in Proc. 4th WINLAB Workshop, New Brunswick, NJ, 1993.
16. P. Viswanath, V. Anantharam, and D. Tse, "Optimal sequences, power control and capacity of synchronous cdma systems with linear mmse multiuser receivers," IEEE Trans. Inform. Theory, vol. 45, pp. 1968-1983, Sept. 1999.
17. J. Zander, "Transmitter power control for co-channel interference management in cellular radio systems," in Proc. 4th WINLAB Workshop, New Brunswick, NJ, 1993.
18. N. Bambos, "Toward power-sensitive network architectures in wireless communications," IEEE Pers. Commun., vol. 5, pp. 50-59, June 1998.
19. S. Hanly and D. Tse, "Power control and capacity of spread-spectrum wireless networks," Automatica, vol. 35, no. 12, pp. 1987-2012, 1999.
20. E. Uysal-Biyikoglu, B. Prabhakar, and A. E. Gamal, "Energy-efficient transmission over a wireless link via lazy packet scheduling," in Proc. IEEE INFOCOM 2001, vol. 1, 2001, pp. 386-394.
21. A. Fu, E. Modiano, and J. Tsitsiklis, "Optimal energy allocation for delay-constrained data transmission over a time-varying channel," in Proc. 22nd Annu. Joint Conf. IEEE Computer and Communications Societies (INFOCOM 2003), vol. 2, Mar.-Apr. 2003, pp. 1095-1105.
22. R. A. Berry, "Power and delay trade-offs in fading channels," Ph.D. dissertation, Massachusetts Inst. Technol., Dept. Elec. Eng. Comput. Sci., June 2000.
23. T. Coleman and M. Médard, "Trade-off between energy and delay in wireless packetized systems," in Proc. 39th Annu. Allerton Conf. Communications, Control, Computing, Monticello, IL, 2001, pp. 501-512.
24. _, "The impact of user information on power-delay tradeoffs between in bursty packetized systems," in Proc. ISIT, Yokohama, Japan, 2003, p. 440.
25. T. M. Cover, "Broadcast channels," IEEE Trans. Inform. Theory, vol. IT-18, pp. 2-14, 1972.
26. _, "An achievable rate region for the broadcast channel," IEEE Trans. Inform. Theory, vol. IT-21, pp. 399-404, 1975.
27. _, "Comments on broadcast channels," IEEE Trans. Inform. Theory, vol. 44, pp. 2524-2530, Oct. 1998.
28. P. Bergmans, "A simple converse for broadcast channels with additive white Gaussian noise," IEEE Trans. Inform. Theory, vol. IT-20, pp. 279-280, 1974.
29. B. Rimoldi and R. Urbanke, "A rate-splitting approach to the Gaussian multiple access channel," IEEE Trans. Inform. Theory, vol. 42, pp. 364-375, Mar. 1996.
30. M. Costa, "Writing on dirty paper," IEEE Trans. Inform. Theory, vol. IT-29, pp. 439-441, May 1983.
31. N. Jindal, S. Vishwanath, and A. Goldsmith, "On the duality of Gaussian multiple-access and broadcast channels," IEEE Trans. Inform. Theory, p. 500, Aug. 2002.
32. P. Viswanath and D. Tse, "Sum capacity of the multiple antenna Gaussian broadcast channel and uplink-downlink duality," IEEE Trans. Inform. Theory, to be published.
33. S. Floyd, "Tcp and explicit congestion notification," ACM Comput. Commun. Rev., vol. 24, pp. 10-23, Oct. 1994.