Energy-efficient resource allocation in wireless networks

IEEE Signal Processing Magazine

Volumn 24, Issue 3, 2007, Pages 58-68

  Meshkati, Farhad ^a   Poor, H Vincent ^b   Schwartz, Stuart C ^c,d,e,f  

^a QUALCOMM INC   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c Princeton University   (United States)

^d TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CARRIER COMMUNICATION; FREQUENCY ALLOCATION; GAME THEORY; MODULATION; PACKET NETWORKS; RADIO RECEIVERS; RESOURCE ALLOCATION;

CARRIER ALLOCATION; MODULATION SCHEMES; MULTIANTENNA PROCESSING ALGORITHMS; MULTIUSER RECEIVERS; PACKET SIZES; TRANSMISSION RATES;

WIRELESS NETWORKS;

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

References (49)

1. V. Srivastava, J. Neel, A. MacKenzie, R. Menon, L.A. DaSilva, J. Hicks, J.H. Reed, and R. Gilles, "Using game theory to analyze wireless ad hoc networks," IEEE Commun. Surveys Tutorials, vol. 7, pp. 46-56, 4th Quart. 2005.
2. F.P. Kelly, A.K. Maulloo, and D.K.H. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, Mar. 1998.
3. M. Chiang, S.H. Low, R.A. Calderbank, and J.C. Doyle, "Layering as optimization decomposition: Current status and open issues," in Proc. 40th Annu. Conf. Information Sciences Systems (CISS), Princeton, NJ, Mar. 2006, pp. 355-362.
4. P.D. Straffin, Game Theory and Strategy. Washington, DC: The Mathematical Association of America, 1993.
5. D. Fudenberg and J. Tirole, Game Theory. Cambridge, MA: MIT Press, 1991.
6. T. Alpcan and T. Basar, "A game-theoretic framework for congestion control in general topology networks," in Proc. 41st IEEE Conf. Decision Control, Las Vegas, NV, Dec. 2002, pp. 1218-1224.
7. A.B. MacKenzie and S.B. Wicker, "Game theory in communications: Motivation, explanation, and application to power control," in Proc. IEEE Global Telecommunications Conf. (Globecom), San Antonio, TX, 2001, pp. 821-826.
8. A. Orda, R. Rom, and N. Shimkin, "Competitive routing in multiuser communication networks," IEEE/ACM Trans. Networking, vol. 1, pp. 510-521, Oct. 1993.
9. E. Altman, T. Boulogne, R. El-Azouzi, T. Jimenez, and L. Wynter, "A survey on networking games in telecommunications," Comput. Oper. Res., vol. 33, pp. 286-311, Feb. 2006.
10. T. Alpcan, T. Basar, R. Srikant, and E. Altman, "CDMA uplink power control as a noncooperative game," Wireless Networks, vol. 8, pp. 659-669, Nov. 2002.
11. S. Gunturi and F. Paganini, "Game theoretic approach to power control in cellular CDMA," in Proc. 58th IEEE Vehicular Technology Conf. (VTC), Orlando, FL, Oct. 2003, pp. 2362-2366.
12. M. Xiao, N.B. Shroff, and E.K.P. Chong, "A utility-based power-control scheme in wireless cellular systems," IEEE/ACM Trans. Networking, vol. 11, pp. 210-221, Apr. 2003.
13. S. Koskie and Z. Gajic, "A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks," IEEE/ACM Trans. Networking vol. 13, pp. 1017-1026, Oct. 2005.
14. V. Shah, N.B. Mandayam, and D.J. Goodman, "Power control for wireless data based on utility and pricing," in Proc. 9th IEEE Int. Symp. Personal, Indoor, Mobile Radio Communications (PIMRC), Boston, MA, Sept. 1998, pp. 1427-1432.
15. D.J. Goodman and N.B. Mandayam, "Power control for wireless data," IEEE Personal Commun., vol. 7, pp. 48-54, Apr. 2000.
16. C.U. Saraydar, N.B. Mandayam, and D.J. Goodman, "Pricing and power control in a multicell wireless data network," IEEE J. Select. Areas Commun., vol. 19, pp. 1883-1892, Oct. 2001.
17. C.U. Saraydar, N.B. Mandayam, and D.J. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun. vol. 50, pp. 291-303, Feb. 2002.
18. F. Meshkati, H.V. Poor, S.C. Schwartz, and N.B. Mandayam, "An energy-efficient approach to power control and receiver design in wireless data networks," IEEE Trans. Commun., vol. 52, pp. 1885-1894, Nov. 2005.
19. J. Zander, "Performance of optimum transmitter power control in cellular radio systems," IEEE Trans. Veh. Technol., vol. 41, pp. 57-62, Feb. 1992.
20. G.J. Foschini and Z. Miljanic, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Technol. vol. 42, pp. 641-646, Nov. 1993.
21. R.D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Select. Areas Commun., vol. 13, pp. 1341-1347, Sept. 1995.
22. S.V. Hanly and D.N.C. Tse, "Power control and capacity of spread-spectrum wireless networks," Automatica, vol. 35, pp. 1987-2012, Dec. 1999.
23. S. Shamai and S. Verdú, "The impact of frequency-flat fading on the spectral efficiency of CDMA," IEEE Trans. Inform. Theory, vol. 47, pp. 1302-1327, May 2001.
24. K.K. Leung, C.W. Sung, W.S. Wong, and T.M. Lok, "Convergence theorem for a general class of power control algorithms," IEEE Trans. Commun., vol. 52, pp. 1566-1574, Sept. 2004.
25. M. Chiang, C.W. Tan, D.D. Palomar, D. O'Neill, and D. Julian, "Power control by geometric programming," submitted for publication.
26. H. Ji and C.-Y. Huang, "Non-cooperative uplink power control in cellular radio systems," Wireless Networks, vol. 4, pp. 233-240, Apr. 1998.
27. C. Zhou, M.L. Honig, and S. Jordan, "Two-cell power allocation for downlink cdma," IEEE Trans. Wireless Commun., vol. 5, pp. 2256-2266, Nov. 2004.
28. N. Feng, S.-C. Mau, and N.B. Mandayam, "Pricing and power control for joint network-centric and user-centric radio resource management," IEEE Trans. Commun., vol. 52, pp. 1547-1557, Sept. 2004.
29. C.W. Sung and W.S. Wong, "A noncooperative power control game for multirate CDMA data networks," IEEE Trans. Wireless Commun., vol. 2, pp. 186-194, Jan. 2003.
30. E. Altman and Z. Altman, "S-modular games and power control in wireless networks," IEEE Trans. Automat. Contr., vol. 48, pp. 839-842, May 2003.
31. D.N.C. Tse and S.V. Hanly, "Linear multiuser receivers: Effective interference, effective bandwidth and user capacity," IEEE Trans. Inform. Theory, vol. 45, pp. 641-657, Mar. 1999.
32. S.V. Hanly and D.N.C. Tse, "Resource pooling and effective bandwidths in CDMA networks with multiuser receivers and spatial diversity," IEEE Trans. Inform. Theory, vol. 47, pp. 1328-1351, May 2001.
33. T.M. Cover and J.A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
34. S. Vishwanath, S.A. Jafar, and A. Goldsmith, "Adaptive resource allocation in composite fading channels," in Proc. IEEE Global Telecommunications Conf. (Globecom), San Antonio, TX, Nov. 2001, pp. 1312-1316.
35. G. Munz, S. Pfletschinger, and J. Speidel, "An efficient waterfilling algorithm for multiple access OFDM," in Proc. IEEE Global Telecommunications Conf. (Globecom), Taipei, Taiwan, Nov. 2002, pp. 681-685.
36. Z. Shen, J.G. Andrews, and B.L. Evans, "Optimal power allocation in multiuser OFDM systems," in Proc. IEEE Global Telecommunications Conf. (Globecom), San Francisco, CA, Dec. 2003, pp. 337-341.
37. F. Meshkati, M. Chiang, H.V. Poor, and S.C. Schwartz, "A game-theoretic approach to energy-efficient power control in multicarrier CDMA systems," IEEE J. Select. Areas Commun., vol. 24, pp. 1115-1129, June 2006.
38. W. Yu, G. Ginis, and J.M. Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE J. Select. Areas Commun., vol. 20, pp. 1105-1115, June 2002.
39. B. Collins and R. Cruz, "Transmission policies for time varying channels with average delay constraints," in Proc. 37th Annu. Allerton Conf. Communication, Control, Computing, Monticello, IL, Oct. 1999.
40. B. Prabhakar, E. Uysal-Biyikoglu, and A. El Gamal, "Energy-efficient transmission over a wireless link via lazy packet scheduling," in Proc. 20th Annu. Joint Conf. IEEE Computer Communications Societies (INFOCOM), Anchorage, AK, Apr. 2001, pp. 336-394.
41. R.A. Berry and R.G. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inform. Theory, vol. 48, pp. 1135-1149, May 2002.
42. 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 Communications Societies (INFOCOM), San Francisco, CA, Mar./Apr. 2003, pp. 1095-1105.
43. E. Uysal-Biyikoglu and A. El Gamal, "Energy-efficient packet transmission over a multiaccess channel," in Proc. IEEE Int. Symp. Information Theory (ISIT), Lausanne, Switzerland, June/July 2002, p. 153.
44. T.P. Coleman and M. Médard, "A distributed scheme for achieving energydelay tradeoffs with multiple service classes over a dynamically varying network," IEEE J. Select. Areas Commun., vol. 22, pp. 929-941, June 2004.
45. F. Meshkati, H.V. Poor, and S.C. Schwartz, "A non-cooperative power control game in delay-constrained multiple-access networks," in Proc. IEEE Int. Symp. Information Theory (ISIT), Adelaide, Australia, Sept. 2005, pp. 700-704.
46. F. Meshkati, H.V. Poor, S.C. Schwartz, and R.V. Balan, "Energy-efficient resource allocation in wireless networks with quality-of-service constraints," submitted for publication.
47. F. Meshkati, A.J. Goldsmith, H.V. Poor, and S.C. Schwartz, "A game-theoretic approach to energy-efficient modulation in CDMA networks with delay QoS constraints," to appear in the IEEE J. Select. Areas Commun.: Special Issue on Non-Cooperative Behavior in Networking.
48. Y. Xiao, X. Shan, and Y. Ren, "Game theory models for IEEE 802.11 DCF in wireless ad hoc networks," IEEE Commun. Mag., vol. 43, pp. S22-S26, Mar. 2005.
49. A. Tang, J.W. Lee, J. Huang, M. Chieng, and R.A. Calderbank, "Reverse engineering MAC," in Proc. 4th Int. Symp. Modeling Optimization Mobile, Ad Hoc, and Wireless Networks (WiOpt), Boston, MA, Apr. 2006, pp. 1-11.