2005 · 144 citations · 8 references
ComputingComputer ScienceComputer NetworksOptimizationWireless CommunicationsChannel CapacityNetwork OptimizationWireless NetworksFairnessJoint OptimizationLink Layer OptimizationNonlinear Network OptimizationNonlinear OptimizationThroughputTransmission RatesTransport Layer Optimization
In this paper, we address the rate control problem in a multi-hop random access wireless network, with the objective of achieving proportional fairness amongst the end-to-end sessions. The problem is considered in the framework of nonlinear optimization. Compared to its counterpart in a wired network where link capacities are assumed to be fixed, rate control in a multi-hop random access network is much more complex and requires joint optimization at both the transport layer and the link layer. This is due to the fact that the attainable throughput on each link in the network is `elastic' and is typically a non-convex and non-separable function of the transmission attempt rates. Two cross-layer algorithms, a dual based algorithm and a primal based algorithm, are proposed in this paper to solve the rate control problem in a multi-hop random access network. Both algorithms can be implemented in a distributed manner, and work at the link layer to adjust link attempt probabilities and at the transport layer to adjust session rates. We prove rigorously that the two proposed algorithms converge to the globally optimal solutions. Simulation results are provided to support our conclusions.
8
Charging and rate control for elastic traffic
F. P. Kelly · European Transactions on Telecommunications · 1997 · 3K citations · Full text
Achieving MAC layer fairness in wireless packet networks
Thyaga Nandagopal, Tae‐Eun Kim, Xia Gao et al. · 2000 · 667 citations · Full text
Maxmin fair scheduling in wireless networks
Leandros Tassiulas, Sunetra Sarkar · 2003 · 291 citations