Energy-robustness tradeoff in cellular network power control

ABSTRACT

In the seminal paper by Foschini and Miljanic in 1993, a distributed power control algorithm was developed to meet SIR targets with minimal powers in cellular network uplinks. Since the SIR on an active link may dip below the SIR target during the transient after a new user enters the cell, Bambos et al. proposed an active link protection algorithm to provide robustness, at the expense of higher energy consumption. This paper examines the tradeoff between energy and robustness. An optimization problem is formulated where robustness is captured in the constraint and the price of robustness penalized in the objective function. A distributed algorithm is developed to solve this problem. Local convergence and optimality of equilibrium are proved for the algorithm. The objective function modulates the tradeoff between energy and robustness, and between energy and speed of admission, as illustrated through a series of numerical experiments. A parameterized family of objective functions is constructed to control the transient and equilibrium properties of robust distributed power control.

REFERENCES

• 1: G. J. Foschini and Z. Miljanic, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Technol., vol. 42, no. 4, pp. 641-646, Nov. 1993.
• 2: Nicholas Bambos , Shou C. Chen , Gregory J. Pottie, Channel access algorithms with active link protection for wireless communication networks with power control, IEEE/ACM Transactions on Networking (TON), v.8 n.5, p.583-597, Oct. 2000 [doi>10.1109/90.879345]
• 3: N. Bambos and S. Gitzenis, "Transmitter power control in wireless networking: Basic principles and core algorithms," in Signal Processing for Mobile Communications Handbook, M. Ibnkahla, Ed., 1st ed. Boca Raton, FL: CRC Press, 2004, ch. 23.
• 4: T. ElBatt and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks," IEEE Trans. Wireless Commun., vol. 3, no. 1, pp. 74-85, Jan. 2004.
• 5: G. J. Foschini and Z. Miljanic, "Distributed autonomous wireless channel assignment algorithm with power control," IEEE Trans. Veh. Technol., vol. 44, no. 3, pp. 420-429, Aug. 1995.
• 6: F. Rashid-Farrokhi, K. J. R. Liu, and L. Tassiulas, "Transmit beam-forming and power control for cellular wireless systems," IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 1437-1450, Oct. 1998.
• 7: D. Mitra, "An asynchronous distributed algorithm for power control in cellular radio systems," in Proc. 4th WINLAB Workshop on 3rd Generation Wireless Information Networks, Rutgers Univ., New Brunswick, NJ, 1994, pp. 249-257.
• 8: P. Viswanath, V. Anantharam, and D. N. C. Tse, "Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 1968-1983, Sep. 1999.
• 9: R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1341-1348, Sep. 1995.
• 10: David Tse , Pramod Viswanath, Fundamentals of wireless communication, Cambridge University Press, New York, NY, 2005
• 11: J. Zander, "Distributed cochannel interference control in cellular radio systems," IEEE Trans. Veh. Technol., vol. 41, no. 3, pp. 305-311, Aug. 1992.
• 12: C. W. Tan, D. P. Palomar, and M. Chiang, "Exploiting hidden convexity for flexible and robust resource allocation in cellular networks," in Proc. IEEE INFOCOM, 2007, pp. 964-972.
• 13: Stephen Boyd , Lieven Vandenberghe, Convex Optimization, Cambridge University Press, New York, NY, 2004
• 14: Sarah Koskie , Zoran Gajic, A Nash game algorithm for SIR-based power control in 3G wireless CDMA networks, IEEE/ACM Transactions on Networking (TON), v.13 n.5, p.1017-1026, October 2005 [doi>10.1109/TNET.2005.857068]
• 15: S. Das and H. Viswanathan, "A comparison of reverse link access schemes for next-generation cellular systems," IEEE J. Sel. Areas Commun., vol. 24, no. 3, pp. 684-692, Mar. 2006.
• 16: Steven H. Low, A duality model of TCP and queue management algorithms, IEEE/ACM Transactions on Networking (TON), v.11 n.4, p.525-536, August 2003 [doi>10.1109/TNET.2003.815297]
• 17: S. V. Hanly, "Congestion measures in DS-CDMA networks," IEEE Trans. Commun., vol. 47, no. 3, pp. 426-437, Mar. 1999.
• 18: C. Fischer, "Load in CDMA cellular systems and its relation to the Perron root," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2660-2668, Jul. 2007.
• 19: S. Kandukuri and S. Boyd, "Optimal power control in interference-limited fading wireless channels with outage-probability specifications," IEEE Trans. Wireless Commun., vol. 1, no. 1, pp. 46-55, Jan. 2002.
• 20: Feasibility Study for Enhanced Uplink for UTRA FDD, 3GPP TR 25.896 (2004-02), Document R1-040346, V1.3.0.
• 21: S. Friedland and S. Karlin, "Some inequalities for the spectral radius of non-negative matrices and applications," Duke Math. J., vol. 42, no. 3, pp. 459-490, 1975.
• 22: M. Chiang, C. W. Tan, D. P. Palomar, D. O'Neill, and D. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2640-2651, Jul. 2007.
• 23: H. K. Khalil, Nonlinear Systems, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 2001.
• 24: Walter Rudin, Real and complex analysis, 3rd ed., McGraw-Hill, Inc., New York, NY, 1987

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.6 Optimization
          Subjects: Constrained optimization

General Terms:
Algorithms, Design, Management, Performance

Keywords:
distributed optimization, duality, power control, wireless networks