Performance and interference control in wireless ad hoc and mesh networks - A generalized Lagrangian approach

IEEE Transactions on Signal Processing

Volumn 56, Issue 8 II, 2008, Pages 4039-4052

  Wiczanowski, Marcin ^a,b   Stlańczak, Slawomir ^a,b   Boche, Holger ^a,b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b FRAUNHOFER HEINRICH HERTZ INSTITUTE   (Germany)

Author keywords

Distributed optimization; Generalized Lagrangian optimization; Interference mitigation; Power control; Wireless mesh networks

Indexed keywords

BEAMFORMING; CHLORINE COMPOUNDS; CONCURRENCY CONTROL; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; SYSTEMS ENGINEERING; TELECOMMUNICATION; WIRELESS NETWORKS;

ADJOINT; DISTRIBUTED OPTIMIZATION; FEEDBACK SCHEME; GENERAL APPROACH; GENERALIZED LAGRANGIAN OPTIMIZATION; HETEROGENEOUS WIRELESS NETWORKS; INTERFERENCE CONTROL; INTERFERENCE MITIGATION; LAGRANGIAN APPROACHES; LAGRANGIAN FUNCTIONS; LINEAR CONVERGENCE; MESH NETWORKS; NETWORK PERFORMANCES; NOVEL CONSTRUCTION; OPTIMAL POWER ALLOCATION; POWER ALLOCATION; POWER CONTROL; POWER CONTROLLED; PRIMAL-DUAL; PRIMAL-DUAL METHODS; RECEIVED POWER; SIGNAL-TO-INTERFERENCE RATIO; WIRELESS MESH NETWORKS;

AD HOC NETWORKS;

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

References (37)

1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Comput. Netw. ISDN Syst., vol. 47, no. 4, pp. 445-487, Mar. 2005.
2. 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, pp. 1936-1948, Dec. 1992.
3. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inf. Theory vol. 39, pp. 466-478, Mar. 1993.
4. M. Alicherry, R. Bhatia, and L. E. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in Proc. Int. Conf. Mobile Computing Networking (MobiCom) Sep. 2005, pp. 58-72.
5. A. Raniwala and T.-C. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. IEEE Conf. Computer Communications (IEEE INFOCOM), Mar. 2005.
6. A. Brzezinski, G. Zussman, and E. Modiano, "Enabling distributed throughput maximization in wireless mesh networks - A partitioning approach," in Proc. Int. Conf. Mobile Computing Networking (MobiCom) Sep. 2006, pp. 26-37.
7. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless networks," in Proc. IEEE Conf. Computer Communications (IEEE INFOCOM), Jun. 2002.
8. L. Imhof and R. Mathar, "Capacity regions and optimal power allocation for CDMA cellular radio," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 2011-2019, Jun. 2005.
9. S. V. Hanly and D. N. C. Tse, "Power control and capacity of spread spectrum wireless networks," Automatica, vol. 35, no. 12, pp. 1987-2012, 1999.
10. 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.
11. S. Stanczak, M. Wiczanowski, and H. Boche, Resource Allocation in Wireless Networks., ser. Lecture Notes in Computer Science. New York: Springer-Verlag, 2006.
12. P. Marbach and R. Berry, "Downlink resource allocation and pricing for wireless networks," in Proc. IEEE Conf. Computer Communications (IEEE INFOCOM), Jun. 2002.
13. H. Boche, M. Wiczanowski, and S. Stanczak, "On optimal resource allocation in cellular networks with best-effort traffic," IEEE Trans. Wireless Commun., vol. 7, no. 4, pp. 1163-1167, Apr. 2008.
14. M. Chiang and J. Bell, "Balancing supply and demand of bandwidth in wireless cellular networks: Utility maximization over powers and rates," presented at the IEEE Conf. Computer Communications (IEEE INFOCOM), Hong Kong, Mar. 2004.
15. M. Chiang, "To layer or not to layer: Balancing transport and physical layers in wireless multihop networks," in Proc. IEEE Conf. Computer Communications (IEEE INFOCOM), Hong Kong, Mar. 2004.
16. ] M. R. Hestenes, "Multiplier and gradient methods," J. Optim. Theory Appl., vol. 4, pp. 303-320, 1969.
17. D. P. Bertsekas, "Combined primal-dual and penalty methods for constrained minimization," SIAM J. Control Optim., vol. 13, no. 3, pp. 521-544, May 1975.
18. O. L. Mangasarian, "Unconstrained Lagrangians in nonlinear programming," SIAM J. Control Optim., vol. 13, no. 4, pp. 772-791, May 1975.
19. R. T. Rockafellar, "Augmented Lagrange multiplier functions and duality in nonconvex programming," SIAM J. Control Optim., vol. 12, pp. 268-285, 1974.
20. S. Stanczak, M. Wiczanowski, and H. Boche, "Distributed utility-based power control: Objectives and algorithms," IEEE Trans. Signal Process., vol. 55, no. 10, pp. 5058-5068, Oct. 2007.
21. P. Viswanath, V. Anantharam, and D. N. C. Tse, "Optimal sequences, power control and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers," IEEE Trans. Inf. Theory, vol. 45, no. 6, pp. 1968-1983, Sep. 1999.
22. M. Schubert and H. Boche, "QoS-based resource allocation and transceiver optimization," Found. Trends Commun. Inf. Theory, ser., vol. 2, no. 6, 2005.
23. H. Boche and M. Wiczanowski, "The interplay of link layer and physical layer under MIMO enhancement - Benefits and challenges," IEEE Wireless Commun., vol. 13, no. 4, pp. 48-55, Aug. 2006, Invited Paper.
24. S. Assmusen, Applied Probability and Queues.. New York: Springer-Verlag, 2000.
25. F. P. Kelly, "Charging and rate control for elastic traffic (corrected version)," Eur. Trans. Telecommun., vol. 8, no. 1, pp. 33-37, Jan. 1997.
26. 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.
27. M. Chiang, "Geometric programming for communication systems," Found. Trends Commun. Inf. Theory, vol. 2, no. 1-2, pp. 1-154, 2005.
28. D. P. Bertsekas, Nonlinear Programming.. Belmont, MA: Athena Scientific, 1999.
29. A. V. Fiacco and G. P. McCormick, Nonlinear Programming: Sequential Unconstrained Minimization Techniques.. New York: Wiley, 1968.
30. B. Ricceri, Minimax Theory and Applications.. Dordrecht, Germany: Kluwer Academic, 1998.
31. O. L. Mangasarian, Nonlinear Programming.. New York: McGraw-Hill, 1969.
32. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables.. New York: Academic, 1970.
33. G. J. Foschini and Z. Miljanic, "A simple distributed autonomous power control algorithm and its convergence," IEEE Trans. Veh. Technol. vol. 42, no. 4, pp. 641-646, Nov. 1993.
34. J. Zander, "Distributed cochannel interference control in cellular radio systems," IEEE Trans. Veh. Technol., vol. 41, pp. 305-311, Aug. 1992.
35. H. J. Kushner and G. G. Yin, Stochastic Approximation and Recursive Algorithms and Applications.. New York: Springer-Verlag, 2003.
36. G. Debreu, "Definite and semidefinite quadratic forms," Econometrica, vol. 20, pp. 295-300, 1952.
37. R. Bhatia, Matrix Analysis. New York: Springer-Verlag, 1997.