Proportionally fair allocation of end-to-end bandwidth in STDMA wireless networks
2006 (English)In: Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing, 2006, no MobiHoc), 200, 286-297 p.Conference paper (Refereed)
We consider the problem of designing distributed mechanisms for joint congestion control and resource allocation in spatial-reuse TDMA wireless networks. The design problem is posed as a utility maximization subject to link rate constraints that involve both power allocation and transmission scheduling over multiple time-slots. Starting from the performance limits of a centralized optimization based on global network information, we proceed systematically in the development of distributed and transparent protocols. In the process, we introduce a novel decomposition method for convex optimization, establish its convergence for the utility maximization problem and demonstrate how it suggests a distributed solution based on flow control optimization and incremental updates of the transmission schedule. We develop a two-step procedure for finding the schedule updates and suggest two schemes for distributed channel reservation and power control under realistic interference models. Although the final protocols are suboptimal, we isolate and quantify the performance losses incurred by each simplification and demonstrate strong performance in examples.
Place, publisher, year, edition, pages
2006. no MobiHoc), 200, 286-297 p.
Ad hoc wireless networks, Congestion control, Convex optimization, Cross-layer design, Mathematical decomposition, Bandwidth, Congestion control (communication), Network protocols, Optimization, Telecommunication links, Time division multiple access, Cross layer design, Wireless telecommunication systems
IdentifiersURN: urn:nbn:se:kth:diva-28531ScopusID: 2-s2.0-33748069799ISBN: 9781595933683OAI: oai:DiVA.org:kth-28531DiVA: diva2:388643
7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MOBIHOC 2006; Florence; 22 May 2006
QC 201101182011-01-182011-01-142011-01-19Bibliographically approved