Jointly optimal congestion and contention control based on network utility maximization

• Published in: IEEE communications letters Vol. 10; no. 3; pp. 216 - 218
• Main Authors: Jang-Won Lee, Chiang, M., Calderbank, R.A.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01-03-2006; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Access methods and protocols, osi model; Access protocols; Ad hoc networks; Allocations; Applied sciences; Bandwidth; Computational efficiency; Congestion; Distributed algorithms; Exact sciences and technology; Maximization; Media Access Protocol; Networks; Optimal control; Optimization; Resource allocation; Resource management; Sufficient conditions; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Utilities; Utility programs; Wireless networks; Computer network; Utility function; Telecommunication network; network utility maximization; Traffic control; ad- hoc wireless network; medium access control; Access protocol; Congestion control; Ad hoc network; Traffic congestion; Optimization
• ISSN: 1089-7798; 1558-2558
• DOI: 10.1109/LCOMM.2006.1603389

We study joint end-to-end congestion control and per-link medium access control (MAC) in ad-hoc networks. We use a network utility maximization formulation, in which by adjusting the types of utility functions, we can accommodate multi-class services as well as exploit the tradeoff between efficiency and fairness of resource allocation. Despite the inherent difficulties of non-convexity and non-separability of the optimization problem, we show that, with readily-verifiable sufficient conditions, we can develop, a distributed algorithm that converges to the globally and jointly optimal rate allocation and persistence probabilities.