Title
Proportionally fair allocation of end-to-end bandwidth in STDMA wireless networks
Abstract
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.
Year
DOI
Venue
2006
10.1145/1132905.1132937
MobiHoc
Keywords
Field
DocType
performance loss,strong performance,stdma wireless network,design problem,performance limit,centralized optimization,proportionally fair allocation,utility maximization problem,convex optimization,joint congestion control,flow control optimization,end-to-end bandwidth,power control,flow control,wireless network,telecommunications,decomposition method,congestion control,resource allocation,ad hoc wireless network
Wireless network,Mathematical optimization,Computer science,Power control,Computer network,Utility maximization problem,Resource allocation,Network congestion,Time division multiple access,Convex optimization,Proportionally fair,Distributed computing
Conference
ISBN
Citations 
PageRank 
1-59593-368-9
17
1.05
References 
Authors
17
3
Name
Order
Citations
PageRank
Pablo Soldati136430.34
Björn Johansson218214.09
mikael johansson31612147.94