A class of convergent algorithms for resource allocation in wireless fading networks

IEEE Transactions on Wireless Communications

Volumn 9, Issue 5, 2010, Pages 1808-1823

  Gatsis, Nikolaos ^a   Ribeiro, Alejandro ^b   Giannakis, Georgios B ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Cross layer design; Interference; Multi hop; Optimization methods; Resource management

Indexed keywords

CONVERGENT ALGORITHMS; CROSS-LAYER DESIGN; DESIGN VARIABLES; FREQUENCY TONES; JOINT OPTIMIZATION; LAYERED ARCHITECTURE; LINK CAPACITIES; MULTI-COMMODITY FLOW; MULTI-HOP OPTIMIZATIONS; NEAR-OPTIMAL ALGORITHMS; NETWORK OPERATIONS; NETWORK TERMINALS; OFFLINE; OPTIMALITY; PHYSICAL LAYERS; POWER ALLOCATIONS; POWER CONSUMPTION; REDUCED-COMPLEXITY; RESOURCE ALLOCATION ALGORITHMS; RESOURCE MANAGEMENT; WIRELESS NETWORK DESIGN;

ALGORITHMS; DESIGN; NATURAL RESOURCES MANAGEMENT; OPTIMIZATION; RESOURCE ALLOCATION;

WIRELESS NETWORKS;

EID: 77952251351     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2010.05.10360     Document Type: Article

References (19)

1. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE J. Sel. Areas Commun., vol.24, no.8, pp. 1452-1463, Aug. 2006.
2. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Foundations and Trends in Networking, vol.1, no.1, pp. 1-144, 2006. (Pubitemid 44147280)
3. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, "Layering as optimization decomposition: a mathematical theory of network architectures," Proc. IEEE, vol.95, no.1, pp. 255-312, Jan. 2007.
4. M. Chiang, "Geometric programming for communication systems," Foundations and Trends in Commun. and Inf. Theory, vol. 2, no. 1/2, pp. 1-156, 2005.
5. Y. Xi and E. M. Yeh, "Node-based optimal power control, routing, and congestion control in wireless networks," IEEE Trans. Inf. Theory, vol.54, no.9, pp. 4081-4106, Sep. 2008.
6. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE J. Sel. Areas Commun., vol.23, no.1, pp. 89-103, Jan. 2005.
7. B. Radunovic and J.-Y. L. Boudec, "Power control is not required for wireless networks in the linear regime," in Proc. 6th IEEE Int. Symp. World of Wireless Mobile and Multimedia Networks (WoWMoM), Taormina, Italy, June 2005, pp. 417-427.
8. A. Ribeiro and G. B. Giannakis, "Layer separability of wireless networks," in Proc. 42nd Annu. Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2008, pp. 821-826.
9. --, "Optimal layered architectures of wireless networks," in Proc. 42nd Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, Oct. 2008, pp. 2147-2151.
10. A. Nedíc and A. Ozdaglar, "Approximate primal solutions and rate analysis for dual subgradient methods," SIAM J. Optimization, vol.19, no.4, pp. 1757-1780, 2009.
11. T. Larrson, M. Patriksson, and A.-B. Strömberg, "Ergodic, primal convergence in dual subgradient schemes for convex programming," Math. Programming, vol.86, no.2, pp. 283-312, 1999.
12. S. Hayashi and Z.-Q. Luo, "Spectrum management for interferencelimited multiuser communication systems," IEEE Trans. Inf. Theory, vol.55, no.3, pp. 1153-1175, Mar. 2009.
13. J. Papandriopoulos and J. S. Evans, "SCALE: a low complexity distributed protocol for spectrum balancing in multiuser DSL networks," IEEE Trans. Inf. Theory, vol.55, no.8, pp. 3711-3724, Aug. 2009.
14. P. Tsiaflakis, M. Diehl, and M. Moonen, "Distributed spectrum management algorithms for multiuser DSL networks," IEEE Trans. Signal Process., vol.56, no.10, pp. 4825-4843, Oct. 2008.
15. A. Ribeiro and G. B. Giannakis, "Optimal FDMA over wireless mobile ad-hoc networks," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Las Vegas, NV, Mar. 2008, pp. 2765-2768.
16. S. Boyd and L. Vandenberghe, Convex Optimization. NewYork: Cambridge University Press, 2004.
17. D. P. Bertsekas, A. Nedíc, and A. Ozdaglar, Convex Analysis and Optimization. Belmont, MA: Athena Scientific, 2003.
18. P. Tsiaflakis, J. Vangorp, M. Moonen, and J. Verlinden, "A low complexity optimal spectrum balancing algorithm digital subscriber lines," Signal Process., vol.87, no.7, pp. 1735-1753, July 2007. (Pubitemid 46469961)
19. N. Gatsis, A. Ribeiro, and G. B. Giannakis, "Cross-layer optimization of wireless fading ad-hoc networks," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Taipei, Taiwan, Apr. 2009, pp. 2353-2356.