Minimization methods for non-differentiable functions
Minimization methods for non-differentiable functions
Data networks
Balanced media access methods for wireless networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Optimization flow control—I: basic algorithm and convergence
IEEE/ACM Transactions on Networking (TON)
Achieving MAC layer fairness in wireless packet networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Cross-layer optimization of wireless networks using nonlinear column generation
IEEE Transactions on Wireless Communications
End-to-end rate allocation in multi-radio wireless mesh networks: cross-layer schemes
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Maximum lifetime rate control and random access in multi-hop wireless networks
Computer Communications
Flow-level stability of data networks with non-convex and time-varying rate regions
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Jointly rate and power control in contention based MultiHop Wireless Networks
Computer Communications
Sniffing out correct error frame model of ns-2 simulator
Proceedings of the 11th communications and networking simulation symposium
Optimal routing and resource allocation in multi-hop wireless networks
Optimization Methods & Software - Mathematical programming in data mining and machine learning
The impact of capture on multihop wireless networks in an optimal rate control framework
WICON '07 Proceedings of the 3rd international conference on Wireless internet
Fairness in multi-hop wireless backhaul networks: a dynamic estimation approach
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
IEEE/ACM Transactions on Networking (TON)
Online optimization of 802.11 mesh networks
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Performance of random access scheduling schemes in multi-hop wireless networks
IEEE/ACM Transactions on Networking (TON)
Stability, fairness, and performance: a flow-level study on nonconvex and time-varying rate regions
IEEE Transactions on Information Theory
Queue back-pressure random access in multihop wireless networks: optimality and stability
IEEE Transactions on Information Theory
Joint resource allocation and admission control in wireless mesh networks
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Distributed adaptive algorithms for optimal opportunistic medium access
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Low-complexity distributed scheduling algorithms for wireless networks
IEEE/ACM Transactions on Networking (TON)
NET-COOP'07 Proceedings of the 1st EuroFGI international conference on Network control and optimization
Cross-layer optimized congestion, contention and power control in wireless ad hoc networks
NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Implementing utility-optimal CSMA
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Cross-layer congestion control and scheduling in multi-hop OFDMA wireless networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Delay analysis for wireless networks with single hop traffic and general interference constraints
IEEE/ACM Transactions on Networking (TON)
Optimal utility-energy tradeoff in delay constrained random access networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Joint energy management and resource allocation in rechargeable sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Cross-layer wireless video adaptation: Tradeoff between distortion and delay
Computer Communications
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Layering as optimization decomposition: questions and answers
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
EURASIP Journal on Wireless Communications and Networking
Cross-layer design in multihop wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
The design and evaluation of fair scheduling in wireless mesh networks
Journal of Computer and System Sciences
Distributed Adaptive Algorithms for Optimal Opportunistic Medium Access
Mobile Networks and Applications
Maximum utility rate allocation for energy harvesting wireless sensor networks
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Control of wireless networks with secrecy
IEEE/ACM Transactions on Networking (TON)
Synchronized CSMA contention: model, implementation, and evaluation
IEEE/ACM Transactions on Networking (TON)
Cross-layer optimization for wireless multihop multicast networks
The Journal of Supercomputing
Joint Routing and Medium Access Control in Fixed Random Access Wireless Multihop Networks
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.12 |
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.