Distributed utility-based power control: Objectives and algorithms

IEEE Transactions on Signal Processing

Volumn 55, Issue 10, 2007, Pages 5058-5068

  Stańczak, Sławomir ^a   Wiczanowski, Marcin ^b   Boche, Holger ^a,b  

^a FRAUNHOFER HEINRICH HERTZ INSTITUTE   (Germany)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Distributed algorithm; Fairness; Power control; Stochastic approximation; Utility maximization; Wireless networks

Indexed keywords

ERROR ANALYSIS; GRADIENT METHODS; PARALLEL ALGORITHMS; RANDOM PROCESSES; TELECOMMUNICATION TRAFFIC; TRANSMITTERS; WIRELESS NETWORKS;

GRADIENT-PROJECTION ALGORITHMS; UTILITY MAXIMIZATION;

MEDIUM ACCESS CONTROL;

EID: 35148865560     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.897856     Document Type: Article

References (31)

1. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
2. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000.
3. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104-116, Jan. 2005.
4. E. Hahne, "Round-robin scheduling for max-min fairness in data networks," IEEE J. Sel. Areas Commun., vol. 9, no. 7, pp. 1024-1039, Sep. 1991.
5. S. Sarkar and L. Tassiulas, "End-to-end bandwidth guarantees through fair local spectrum share in wireless ad hoc networks," IEEE Trans. Autom. Control, vol. 50, no. 9, pp. 1246-1259, Sep. 2005.
6. H. Ji and C. Huang, "Non-cooperative uplink power control in cellular radio systems," Wireless Netw., vol. 4, pp. 233-240, Apr. 1998.
7. C. Saraydar, N. Mandayam, and D. Goodman, "Efficient power control via pricing in wireless data networks," IEEE Trans. Commun., vol. 50, no. 2, pp. 291-303, 2002.
8. M. Xiao, N. Schroff, and E. Chong, "A utility-based power control scheme in wireless cellular systems," IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 210-221, Apr. 2003.
9. D. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
10. M. Wiczanowski, S. Stanczak, and H. Boche, "Quadratically converging decentralized power allocation algorithm for wireless ad-hoc networks: The max-min framework," presented at the IEEE Int. Conf. Acoustics, Speech, Signal Process., Toulouse, France, May 14-19, 2006.
11. H. Boche and S. Stanczak, "Convexity of some feasible QoS regions and asymptotic behavior of the minimum total power in CDMA systems," IEEE Trans. Commun., vol. 52, no. 12, pp. 2190-2197, Dec. 2004.
12. H. Boche and S. Stanczak, "Log-convexity of the minimum total power in CDMA systems with certain quality-of-service guaranteed," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 374-381, Jan. 2005.
13. D. Catrein, L. Imhof, and R. Mathar, "Power control, capacity, and duality of up- and downlink in cellular CDMA systems," IEEE Trans. Commun., vol. 52, no. 10, pp. 1777-1785, Oct. 2004.
14. H. Boche, M. Wiczanowski, and S. Stanczak, "Characterization of optimal resource allocation in cellular networks," presented at the 5th IEEE Workshop Signal Processing Advances Wireless Communications, Lisboa, Portugal, Jul. 11-14, 2004.
15. J. Huang, R. Berry, and M. L. Honig, "Distributed interference compensation for wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 5, pp. 1074-1084, May 2006.
16. M. Schubert and H. Boche, "QoS-based resource allocation and transceiver optimization," Found. Trends Commun. Inf. Theory, vol. 2, no. 6, pp. 383-529, Jul. 2006.
17. S. Verdu, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
18. M. Chiang, "To layer or not to layer: Balancing transport and physical layers in wireless multihop networks," presented at the 23rd IEEE Conf. Computer Communications (INFOCOM), Hong Kong, Mar. 2004.
19. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
20. L. Tassiulas and A. Ephremides, "Jointly optimal routing and scheduling in packet radio networks," IEEE Trans. Inf. Theory, vol. 38, no. 1, pp. 165-168, January 1992.
21. E. Seneta, Non-Negative Matrices and Markov Chains. Berlin, Germany: Springer, 1981.
22. H. Boche and S. Stanczak, "Log-concavity of SIR and characterization of the feasible SIR region for CDMA channels," presented at the 37th Asilomar Conf. Signals, Systems, Computers, Monterey, CA, Nov. 9-12, 2003.
23. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation Englewood Cliffs, NJ: Prentice-Hall, 1989.
24. J. Ortega and W. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. Philadelphia, PA: SIAM, 2000, vol. 30, Classics in Applied Mathematics.
25. G. B. Giannakis, Y. Hua, P. Stoica, and L. Tong, Eds., Signal Processing Advances in Wireless and Mobile Communications. Englewood Cliffs, NJ: Prentice-Hall, 2000.
26. H. Poor, An Introduction to Signal Detection and Estimation. Berlin, Germany: Springer, 1998.
27. H. Kushner, Stochastic Approximation and Recursive Algorithms and Applications. Berlin, Germany: Springer, 2003.
28. H. Robinson and S. Monro, "A stochastic approximation method," Ann. Math. Statist., vol. 22, pp. 400-407, 1951.
29. L. Ljung, "Analysis of recursive stochastic algorithms," IEEE Trans. Autom. Control, vol. AC-22, no. 4, pp. 551-575, Aug. 1977.
30. B. Polyak and A. Juditsky, "Acceleration of stochastic approximation by averaging," SIAM J. Control Optimiz., vol. 30, pp. 838-855, 1992.
31. J.-B. Hiriart-Urruty and C. Lemarechal, Fundamentals of Convex Analysis. Berlin, Germany: Springer, 2001.