Seeking Foschini’s Genie: Optimal Rates and Powers in Wireless Networks

An adaptive rate and power control approach is presented in this paper. The approach is layered, with a rate optimization algorithm selecting the optimal rates for the system and a power control algorithm subsequently calculating the associated powers. The approach adapts to changes in demands on the system such as the arrival or departure of users, changes in the rate thresholds expected by users, and changes in the mix of traffic presented to the system. Basic properties and performance limits are established within the mathematical framework of Perron Frobenius matrix theory. The right and left eigenvectors of a matrix associated with the network are found to describe the optimal performance of each link in the system. Leveraging this analysis, a method is described that seeks optimal rates. A simulation demonstrates the performance gain associated with this approach.

[1]  V. N. Bogaevski,et al.  Matrix Perturbation Theory , 1991 .

[2]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[3]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[4]  Seong-Lyun Kim,et al.  Combined power control and transmission rate selection in cellular networks , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[5]  Gregory J. Pottie,et al.  Channel access algorithms with active link protection for wireless communication networks with power control , 2000, TNET.

[6]  Chi Wan Sung,et al.  Power control and rate management for wireless multimedia CDMA systems , 2001, IEEE Trans. Commun..

[7]  Stephen P. Boyd,et al.  QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Steven H. Low,et al.  Understanding TCP Vegas: a duality model , 2002 .

[9]  S. Low,et al.  Understanding Vegas: a duality model , 2002 .

[10]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[11]  D. O'Neill.  Adaptive congestion control for wireless networks using TCP , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[12]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..