Distributed power control algorithms for wireless networks

Power control has been shown to be an effective way to increase capacity in wireless systems. In previous work on power control, it has been assumed that power levels can be assigned from a continuous range. In practice, however, power levels are assigned from a discrete set. In this work, we consider the minimization of the total power transmitted over given discrete sets of available power levels subject to maintaining an acceptable signal quality for each mobile. We have developed distributed iterative algorithms for solving a more general version of this integer programming problem and show that they find the optimal solution in a finite number of iterations which is polynomial in the number of power levels and the number of mobiles.

[1]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[2]  Claude Samson,et al.  Velocity and torque feedback control of a nonholonomic cart , 1991 .

[3]  Jean-Michel Coron,et al.  Global asymptotic stabilization for controllable systems without drift , 1992, Math. Control. Signals Syst..

[4]  Jean-Baptiste Pomet.  Explicit design of time-varying stabilizing control laws for a class of controllable systems without drift , 1992 .

[5]  O. J. Sordalen,et al.  Exponential stabilization of mobile robots with nonholonomic constraints , 1992 .

[6]  A. Bloch,et al.  Control and stabilization of nonholonomic dynamic systems , 1992 .

[7]  R. Murray,et al.  Convergence Rates for Nonholonomic Systems in Power Form , 1993, 1993 American Control Conference.

[8]  R. Murray,et al.  Nonholonomic systems and exponential convergence: some analysis tools , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[9]  Zhong-Ping Jiang,et al.  Backstepping-based adaptive controllers for uncertain nonholonomic systems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[10]  C. Samson.  Control of chained systems application to path following and time-varying point-stabilization of mobile robots , 1995, IEEE Trans. Autom. Control..

[11]  Roy D. Yates,et al.  Integrated power control and base station assignment , 1995 .

[12]  Richard M. Murray,et al.  Non-holonomic control systems: from steering to stabilization with sinusoids , 1995 .

[13]  O. Egeland,et al.  Lyapunov-Based Time Varying Control for Exponential Stabilization of a Unicycle , 1996 .

[14]  S. Papavassiliou,et al.  Joint optimal channel base station and power assignment for wireless access , 1996, TNET.

[15]  A. Astolfi.  Discontinuous control of nonholonomic systems , 1996 .

[16]  Dimitri P. Bertsekas,et al.  Finite Termination of Asynchronous Iterative Algorithms , 1996, Parallel Comput..

[17]  R. Murray,et al.  Exponential stabilization of driftless nonlinear control systems using homogeneous feedback , 1997, IEEE Trans. Autom. Control..

[18]  A. Rachid,et al.  Backstepping-based discontinuous adaptive control design for the stabilization of nonholonomic mobile robots with matched uncertainties , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[19]  Nicholas Bambos,et al.  Mobile power management for wireless communication networks , 1997, Wirel. Networks.

[20]  O. Egeland,et al.  A Lyapunov approach to exponential stabilization of nonholonomic systems in power form , 1997, IEEE Trans. Autom. Control..

[21]  Symeon Papavassiliou,et al.  Improving the capacity in wireless networks through integrated channel base station and power assignment , 1998 .