Distributed power allocation with rate constraints in Gaussian parallel interference channels

IEEE Transactions on Information Theory

Volumn 54, Issue 8, 2008, Pages 3471-3489

  Pang, Jong Shi ^a   Scutari, Gesualdo ^b   Facchinei, Francisco ^b   Wang, Chaoxiong ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c Rensselaer Polytechnic Institute   (United States)

Author keywords

Ad hoc networks; Additive noise; Additives; Analytical models; Centralized control; Chaotic communication; Color; Colored noise; Communication systems; Complexity theory; Computers; Convergence; Couplings; Decoding; Distributed algorithms; DSL; Encoding; Frequency division multiaccess; Gain; Game theory; Games; Gaussian parallel interference channel; Generalized Nash equilibrium (NE); Helium; Indexes; Information rates; Interference; Iterative algorithm; Iterative water filling algorithm; Jacobian matrices; Mathematical model; Measurement uncertainty; Minimization; Mutual information; Noise; Noise measurement; Nonlinear equations; Nonlinear systems; Object recognition; Optimization; Power control; Power distribution; Power measurement; Propagation losses; Quality of service; Receivers; Resource management; Sections; Signal to noise ratio; Spectrum sharing; Sufficient conditions; Time frequency analysis; Transmitters; Wireless communication

Indexed keywords

ADDITIVE NOISE; ADDITIVES; ANALYTICAL MODELS; CENTRALIZED CONTROL; CHAOTIC COMMUNICATION; COLOR; COLORED NOISE; COMMUNICATION SYSTEMS; COMPLEXITY THEORY; COMPUTERS; CONVERGENCE; COUPLINGS; DECODING; DISTRIBUTED ALGORITHMS; DISTRIBUTED POWER-ALLOCATION; DSL; ENCODING; FREQUENCY DIVISION MULTIACCESS; GAIN; GAMES; GAUSSIAN; GLOBAL CONVERGENCE; HELIUM; INDEXES; INFORMATION RATES; INTERFERENCE; INTERFERENCE CHANNELS; ITERATIVE ALGORITHM; ITERATIVE WATER-FILLING; JACOBIAN MATRICES; MATHEMATICAL MODEL; MEASUREMENT UNCERTAINTY; MINIMIZATION; MULTI POINTS; MUTUAL INFORMATION; NASH EQUILIBRIUM; NOISE; NOISE MEASUREMENT; NONLINEAR EQUATIONS; NONLINEAR SYSTEMS; OBJECT RECOGNITION; OPTIMIZATION; POWER CONTROL; POWER CONTROL PROBLEM; POWER DISTRIBUTION; POWER MEASUREMENT; PROPAGATION LOSSES; RATE CONSTRAINTS; RECEIVERS; RESOURCE MANAGEMENT; SECTIONS; SIGNAL TO NOISE RATIO; SINGLE-USER; SOLUTION SETS; SUFFICIENT CONDITIONS; TIME FREQUENCY ANALYSIS; TRANSMIT POWERS; TRANSMITTERS; WATER-FILLING; WIRELESS COMMUNICATION;

AD HOC NETWORKS; BEAMFORMING; GAME THEORY; ITERATIVE METHODS; NEON; PARALLEL ALGORITHMS; SET THEORY; SOLUTIONS; TELEPHONE SYSTEMS; TRAJECTORIES; TRELLIS CODES;

QUALITY OF SERVICE;

EID: 48849088211     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.926399     Document Type: Article

References (33)

1. R. Cendrillon, W. Yu, M. Moonen, J. Verlinder, and T. Bostoen, "Optimal multi-user spectrum managment for digital subscriber lines," IEEE Trans. Commun., vol. 54, no. 5, pp. 922-933, May 2006.
2. V. M. K. Chan and W. Yu, "Joint multiuser detection and optimal spectrum balancing for digital subscriber lines," EURASIP J. Appl. Signal Process. (Special Issue on Advanced Signal Processing Techniques for Digital Subscriber Lines), vol. 2006, pp. 1-13, 2006.
3. W. Yu and R. Lui, "Dual methods for nonconvex spectrum optimization of multicarrier systems," IEEE Trans. Commun., vol. 54, no. 7, pp. 1310-1322, Jul. 2006.
4. S. Hayashi and Z.-Q. Luo, "Spectrum management for interference-limited multiuser communication systems," in Proc. 44th Annu. Allerton Conf. Communications, Control and Computing, Monticello, IL, Sep. 2006.
5. W. Yu, G. Ginis, and J. M. Cioffi, "Distributed multiuser power control for digital subscriber lines," IEEE J. Sel. Areas Commun. (Special Issue on Twisted Pair Transmission), vol. 20, no. 5, pp. 1105-1115, Jun. 2002.
6. S. T. Chung, S. J. Kim, J. Lee, and J. M. Cioffi, "A game-theoretic approach to power allocation in frequency-selective Gaussian interference channels," in Proc. IEEE Int. Symp. Information Theory (ISIT 2003), Yokohama, Japan, Jun./Jul. 2003, p. 316.
7. G. Scutari, S. Barbarossa, and D. Ludovici, "Cooperation diversity in multihop wireless networks using opportunistic driven multiple access," in Proc. IEEE Workshop on Signal Processing Advances in Wireless Communications, (SPAWC-2003), Rome, Italy, Jun. 2003, pp. 10-14.
8. G. Scutari, "Competition and Cooperation in Wireless Communication Networks," Ph.D. dissertation, INFOCOM Dept.,. Univ. Rome "La Sapienza," 2004.
9. R. Etkin, A. Parekh, and D. N. C. Tse, "Spectrum sharing for unlicensed bands," in Proc. Allerton Conf. Communications, Control and Computing, Monticello, IL, Sep. 2005.
10. N. Yamashita and Z. Q. Luo, "A nonlinear complementarity approach to multiuser power control for digital subscriber lines," Optimiz. Methods and Software, vol. 19, no. 5, pp. 633-652, Oct. 2004.
11. Z.-Q. Luo and J.-S. Pang, "Analysis of iterative water-filling algorithm for multiuser power control in digital subscriber lines," EURASIP J. Applied Signal Processing on Advanced Signal Processing Techniques for Digital Subscriber Lines, pp. 1-10, Apr. 2006, article ID 24012.
12. G. Scutari, D. P. Palomar, and S. Barbarossa, "Optimal linear precoding/multiplexing for wideband multipoint-to-Multipoint systems based on game theory- part II: Algorithms," IEEE Trans. Signal Process., vol. 56, no. 3, pp. 1250-1267, Mar. 2008.
13. G. Scutari, D. P. Palomar, and S. Barbarossa, "Asynchronous iterative water-filling for Gaussian frequency-selective interference channels," IEEE Trans. Information Theory, vol. 54, no. 7, pp. 2868-2878, Jul. 2008.
14. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear programming-Theory and Algorithms, 2nd ed. New York: Wiley, 1993.
15. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2003.
16. J. Nash, "Equilibrium points in n person game," Proc. Nat. Acad. Sci., vol. 36, no. 1, pp. 48-49, 1950.
17. F. Facchinei and J.-S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problem. New York: Springer-Verlag, 2003.
18. J.-S. Pang and M. Fukushima, "Quasivariational inequalities, generalized Nash equilibria, and multi-leader-follower games," Comput. Manag. Sci., vol. 2, no. 1, pp. 21-56, Jan. 2005.
19. F. Facchinei, A. Fischer, and V. Piccialli, "On generalized Nash games and variational inequalities," Oper. Res. Lett., vol. 35, pp. 159-164, 2007.
20. F. Facchinei, A. Fischer, and V. Piccialli, "Generalized Nash equilibrium problems and Newton methods," Math. Progr. Ser. B, to be published.
21. F. Facchinei and C. Kanzow, "Generalized Nash equilibrium problems," 4OR, vol. 5, pp. 173-210, 2007.
22. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Nashua, NH: Athena Scientific, 1989.
23. T. M. Cover and J. A. Thomas, Elements of Information Theory. : Wiley, 1991.
24. D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.
25. M. J. Osborne and A. Rubinstein, A Course in Game Theory. Cambridge, MA: MIT Press, 1994.
26. J. P. Aubin, Mathematical Method for Game and Economic Theory. Amsterdam, The Netherlands: Elsevier, 1980.
27. J. Rosen, "Existence and uniqueness of equilibrium points for concave n-Person games," Econometrica, vol. 33, no. 3, pp. 520-534, Jul. 1965.
28. D. P. Palomar and J. Fonollosa, "Practical algorithms for a family of water-filling solutions," IEEE Trans. Signal Process., vol. 53, no. 2, pp. 686-695, Feb. 2005.
29. N. Bambos, "Toward power-sensitive network architectures in wireless communications: Concepts, issues, and design aspects," IEEE Personal Commun., vol. 5, no. 3, pp. 50-59, Jun. 1998.
30. A. Auslender and M. Teboulle, Asymptotic Cones and Functions in Optimization and Variational Inequalities. New York: Springer-Verlag, 2003.
31. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. New York: Academic, 1979.
32. R. W. Cottle, J.-S. Pang, and R. E. Stone, The Linear Complementarity Problem. Cambridge, U.K.: Academic, 1992.
33. R. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985