© 2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Transactions on Wireless Communications
Volume 1 Number 1, January 2002

Table of Contents for this issue

Complete paper in PDF format

Optimal Power Control in Interference-Limited Fading Wireless Channels With Outage-Probability Specifications

Sunil Kandukuri and Stephen Boyd Fellow, IEEE

Page 46.

Abstract:

We propose a new method of power control for interference-limited wireless networks with Rayleigh fading of both the desired and interference signals. Our method explictly takes into account the statistical variation of both the received signal and interference power and optimally allocates power subject to constraints on the probability of fading induced outage for each transmitter/receiver pair. We establish several results for this type of problem. We establish tight bounds that relate the outage probability caused by channel fading to the signal-to-interference margin calculated when the statistical variation of the signal and intereference powers is ignored. This allows us to show that well-known methods for allocating power, based on Perron-Frobenius eigenvalue theory, can be used to determine power allocations that are provably close to achieving optimal (i.e., minimal) outage probability. We show that the problems of minimizing transmitter power subject to constraints on outage probability and minimizing outage probability subject to power constraints can be posed as a geometric program (GP). A GP is a special type of optimization problem that can be transformed to a nonlinear convex optimization problem by a change of variables and therefore solved globally and efficiently by recently developed interior-point methods. We also give a fast iterative method for finding the optimal power allocation to minimize outage probability.

References

  1. A. Goldsmith, L. Greenstein and G. Foschini, "Error statistics of real-time power measurements in cellular channels with multipath and shadowing", IEEE Trans. Veh. Technol., vol. 43, Aug.  1994.
  2. D. Mitra, "An asynchronous distributed algorithm for power control in cellular radio systems", in Proc. 4th WINLAB Workshop, Oct. 1993, pp.  249-257. 
  3. M. Andersin, Z. Rosberg and J. Zander, "Gradual removals in cellular PCS with constrained power control and noise", Wireless Netw., vol. 2, no. 1, pp.  27-43, 1996.
  4. M. Andersin, Z. Rosberg and J. Zander, "Gradual removals in cellular PCS with constrained power control and noise", IEEE/ACM Trans. Networking, vol. 5, no. 2, pp.  255-265, 1997.
  5. R. Yates and C. Y. Huang, "Integrated power control and base station assignment", IEEE Trans. Veh. Technol., vol. 44, pp.  638-644, Aug.  1995 .
  6. R. Yates, "A framework for uplink power control in cellular radio systems", IEEE J. Select. Areas Commun., vol. 13, pp.  1341-1347,  July  1995.
  7. N. Bambos, "Toward power-sensitive network architectures in wireless communications: Concepts, issues and design aspects", IEEE Pers. Commun., vol. 5, pp.  50-59, June  1998.
  8. N. Bambos, S. Chen and G. Pottie, "Radio link admission algorithms for wireless networks with power control and active link quality protection", in Proc. IEEE INFOCOM, vol. 1, Apr. 1995, pp.  97-104. 
  9. S. Ariyavisitakul, "SIR based power control in a CDMA system", in Proc. GLOBECOM, Dec. 1992, pp.  868- 873. 
  10. H. Alavi and R. Nettleton, "Downstream power control for a spread spectrum cellular mobile radio system", in Proc. GLOBECOM, Nov. 1982, pp.  84-88. 
  11. R. Nettleton and H. Alavi, "Power control for a spread-spectrum cellular mobile radio system", in Proc. Vehicular Technology Conf., May 1983, pp.  242-246. 
  12. J. Aein, "Power balancing in systems employing frequency reuse", COMSAT Tech. Rev., vol. 3, no. 2, pp.  277-300, 1973.
  13. G. Foschini and Z. Miljanic, "A simple distributed autonomour power control algorithm and its convergence", IEEE Trans. Veh. Technol., vol. 42, Nov.  1993.
  14. G. Foschini and Z. Miljanic, "Distributed autonomous wireless channel assignment with power control", IEEE Trans. Veh. Technol., vol. 44, pp.  420-429, Aug.  1995.
  15. A. Chockalingam and L. B. Milstein, "Capacity of DS-CDMA networks on frequency selective fading channels with open-loop power control", in Proc. IEEE Int. Conf. Communications, vol. 2, June 1995, pp.  703-707. 
  16. E. S. Sousa and H. Yanikomeroglu, "SIR-balanced macro power control for the reverse link of CDMA sectorized distributed antenna systems", in Proc. IEEE 9th Int. Symp. Personal, Indoor and Mobile Radio Communications, vol. 2, Sept. 1998, pp.  915-920. 
  17. J. Zander, "Performance of optimum transmitter power control in cellular radio systems", IEEE Trans. Veh. Technol., vol. 41, pp.  57-62,  Feb.  1992.
  18. Y.-D. Yao and A. Sheikh, "Outage probability analysis for microcell mobile radio systems with cochannel interferers in Rician/Rayleigh fading environment", Electron. Lett., vol. 26, pp.  864-866, June  1990 .
  19. G. Stuber, Principles of Mobile Communication, Norwell, MA: Kluwer, 1997.
  20. Y.-S. Yeh and S. C. Schwartz, "Outage probability in mobile telephony due to multiple log-normal interferers", IEEE Trans. Commun., vol. COM-32, pp.  380-387, Apr.  1984.
  21. J. Linnartz, "Exact analysis of the outage probability in multiple user mobile radio", IEEE Trans. Commun., vol. 40, pp.  20-23, Jan.  1992.
  22. Y.-D. Yao and A. Sheikh, "Investigations into cochannel interference in microcellular mobile radio systems", IEEE Trans. Veh. Technol., vol. 41, pp.  114-123, May  1992.
  23. L. C. Yun and D. G. Messerschmitt, "Power control for variable QoS on a CDMA channel", in Proc. IEEE MILCOM, vol. 1, Oct. 1994, pp.  178-182. 
  24. L. C. Yun and D. G. Messerschmitt, "Variable quality of service in CDMA systems by statistical power control", in Proc. IEEE Int. Conf. Communications , vol. 2, 1995, pp.  713-719. 
  25. J. Zander, "Distributed cochannel interference control in cellular radio systems", IEEE Trans. Veh. Technol., vol. 41, pp.  305-311,  Aug.  1992.
  26. R. J. Duffin, E. L. Peterson and C. Zener, Geometric Programming-Theory and Applications, New York: Wiley, 1967.
  27. J. P. Fishburn and A. E. Dunlop, "TILOS: A posynomial programming approach to transistor sizing", in Proc. Int. Conf. Computer-Aided Design, Nov. 1985, pp.  326-328. 
  28. M. Hershenson, S. Boyd and T. H. Lee, "GPCAD: A tool for CMOS op-amp synthesis", in Proc. IEEE/ACM Int. Conf. Computer-Aided Design, Nov. 1998, pp.  296-303. 
  29. S. Boyd and L. Vandenberghe, (1999) Introduction to convex optimization with engineering applications. [Online]. Available: http://www.stanford.edu/class/ee364/
  30. Yu. Nesterov and A. Nemirovsky, "Interior-point polynomial methods in convex programming,"in Studies in Applied Mathematics, Philadelphia, PA: SIAM, 1994,vol. 13.
  31. S. J. Wright, Primal-Dual Interior-Point Methods, Philadelphia, PA: SIAM, 1997.
  32. R. J. Vanderbei, Linear Programming: Foundations and Extensions, Norwell: Kluwer, MA 1996.
  33. K. O. Kortanek, X. Xu and Y. Ye, "An infeasible interior-point algorithm for solving primal and dual geometric progams,"in Math. Program., Apr. 1996,vol. 76, pp.  155-181.