Separation principles in wireless networking

IEEE Transactions on Information Theory

Volumn 56, Issue 9, 2010, Pages 4488-4505

  Ribeiro, Alejandro ^a   Giannakis, Georgios B ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b University of Minnesota   (United States)

Author keywords

Fading; Lagrangian duality; optimization; wireless networking

Indexed keywords

END USERS; FADING; LAGRANGE DUAL; LAGRANGIAN DUALITY; LAYER INTERFACES; LINK CAPACITIES; NONCONVEX; OPTIMIZATION PROBLEMS; POWER RESOURCES; SEPARATION PRINCIPLE; SUB-PROBLEMS; SUBGRADIENT DESCENT; TO EFFECT; WIRELESS NETWORKING;

DISTRIBUTION FUNCTIONS; LAGRANGE MULTIPLIERS; OPTIMIZATION;

WIRELESS NETWORKS;

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

References (36)

1. F. P. 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, 1998.
2. S. H. Low and D. E. Lapsley, "Optimization flow control, i: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol.7, no.6, pp. 861-874, Dec. 1998.
3. S. H. Low, F. Paganini, and J. C. Doyle, "Internet congestion control," IEEE Control Syst. Mag., vol.22, no.1, pp. 28-43, Feb. 2002.
4. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Netw., vol.11, no.4, pp. 525-536, Aug. 2003.
5. R. Srikant, The Mathematics of Internet Congestion Control, 1st ed. Boston, MA: Birkhauser, 2004.
6. 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.
7. A. Eryilmaz and R. Srikant, "Joint congestion control, routing, and MAC for stability and fairness in wireless networks," IEEE J. Sel. Areas Commun., vol.24, no.8, pp. 1514-1524, Aug. 2006.
8. X. Wang and K. Kar, "Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access," IEEE J. Sel. Areas Commun., vol.24, no.8, pp. 1548-1559, Aug. 2006.
9. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks," in Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 23-29, 2005, pp. 1-13.
10. Y. Yi and S. Shakkottai, "Hop-by-hop congestion control over a wireless multi-hop network," IEEE/ACM Trans. Netw., vol.15, no.133-144, pp. 1548-1559, Feb. 2007.
11. B. Johansson, P. Soldati, and M. Johansson, "Mathematical decomposition techniques for distributed cross-layer optimization of data networks," IEEE J. Sel. Areas Commun., vol.24, no.8, pp. 1535-1547, Aug. 2006.
12. D. P. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. Sel. Areas Commun., vol.24, no.8, pp. 1439-1451, Aug. 2006.
13. D. P. Palomar and M. Chiang, "Alternative distributed algorithms for network utility maximization: Framework and applications," IEEE Trans. Autom. Control, vol.52, no.12, pp. 2254-2269, Dec. 2007.
14. L. Xiao, M. Johansson, and S. Boyd, "Simultaneous routing and resource allocation via dual decomposition," IEEE Trans. Commun., vol.52, no.7, pp. 1136-1144, Jul. 2004.
15. 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.
16. M. Chiang, S. H. Low, R. A. Calderbank, and J. C. Doyle, "Layering as optimization decomposition," Proc. IEEE, vol.95, no.1, pp. 255-312, Jan. 2007.
17. 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.
18. M. J. Neely, E. Modiano, and C.-P. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. IEEE INFOCOM, Miami, FL, Mar. 13-17, 2005, vol.3, pp. 1723-1734.
19. M. J. Neely, "Energy optimal control for time-varying wireless networks," IEEE Trans. Inf. Theory, vol.52, no.7, pp. 2915-2934, Jul. 2006.
20. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Found. Trends in Netw., vol.1, no.1, pp. 1-144, 2006. (Pubitemid 44147280)
21. J.-W. Lee, R. R. Mazumdar, and N. B. Shroff, "Opportunistic power scheduling for dynamic multi-server wireless systems," IEEE Trans. Wireless Commun., vol.5, no.6, pp. 1506-1515, Jun. 2006.
22. 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.
23. L. Tassiulas, "Adaptive back-pressure congestion control based on local information," IEEE Trans. Autom. Control, vol.40, no.2, pp. 236-250, Feb. 1995.
24. L. Tassiulas, "Scheduling and performance limits of networks with constantly changing topology," IEEE Trans. Inf. Theory, vol.43, no.3, pp. 1067-1073, May 1997.
25. X.Wang and G. B. Giannakis, "An adaptive signal processing approach to scheduling in wireless networks-Part II:: Optimal power allocation with full CSI," IEEE Trans. Signal Process., 2008, to be published.
26. X.Wang and G. B. Giannakis, "An adaptive signal processing approach to scheduling in wireless networks-Part i: Uniform power allocation with quantized CSI," IEEE Trans. Signal Process., 2008, to be published.
27. 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.
28. Z.-Q. Luo and S. Zhang, Dynamic Spectrum Management: Complexity and Duality Dep. ECE, Univ. of Minnesota, Tech. Rep., 2007, submitted for publication.
29. A. A. Lyapunov, "Sur les fonctions-vecteur complètement additives," Bull. Acad. Sci. URSS. Sèr. Math., vol.4, pp. 465-478, 1940.
30. S. Hayashi and Z.-Q. Luo, Spectrum Management for Interference-Limmited Multiuser Communication Systems Dept. of ECE, Univ. of Minnesota, Tech. Rep., 2006, submitted for publication.
31. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
32. D. P. Bertsekas, Nonlinear Programming, 2nd ed. New York: Athena Scientific, 1999.
33. N. Z. Shor, Minimization Methods for Non-Differentiable Functions. Berlin, Heilderberg, Germany: Springer-Verlag, 1985.
34. A. Ribeiro and G. B. Giannakis, "Optimal FDMA over wireless fading mobile ad-hoc networks," in Proc. Int. Conf. Acoust., Speech, Signal Process., Las Vegas, NV, Mar. 30-Apr. 4 2008, pp. 2765-2768.
35. N. Gatsis, A. Ribeiro, and G. B. Giannakis, "A class of convergent algorithms for resource allocation in wireless fading networks," IEEE Trans. Wireless Commun., vol.9, no.5, pp. 1808-1823, May 2010.
36. A. Ribeiro, "Ergodic stochastic optimization algorithms for wireless communication and networking," IEEE Trans. Signal Process. Apr. 2010 (to appear) [Online]. Available: http://www.seas.upenn.edu/ aribeiro/preprints/eso main.pdf.