Cross-Layer Design of Wireless Multihop Random Access Networks
- 7 February 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 60 (5) , 2562-2574
Abstract
Joint design of flow control, multipath routing, and random access control is considered for wireless multihop networks. Based on a network utility maximization formulation, Aloha persistence probabilities are optimized together with multicommodity end-to-end rates and per-link flow rates. Although the joint optimization of Aloha and flow control was previously tackled using a convex reformulation, adding the routing component renders the problem inherently nonconvex. To cope with this challenge, a successive convex approximation approach is taken to obtain a locally optimal solution efficiently. A parallelized distributed algorithm is developed, which scales well in the network size and exhibits low computational complexity. An online implementation is also proposed and tested. Numerical examples verify the novel design and highlight the performance advantage over state-of-the-art alternatives.Keywords
This publication has 27 references indexed in Scilit:
- Queue Back-Pressure Random Access in Multihop Wireless Networks: Optimality and StabilityIEEE Transactions on Information Theory, 2009
- Cross-layer congestion and contention control for wireless ad hoc networksIEEE Transactions on Wireless Communications, 2008
- Utility-optimal random-access controlIEEE Transactions on Wireless Communications, 2007
- Distributed Joint Routing and Medium Access Control for Lifetime Maximization of Wireless Sensor NetworksIEEE Transactions on Wireless Communications, 2007
- Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor NetworksIEEE Transactions on Wireless Communications, 2006
- Jointly optimal congestion and contention control based on network utility maximizationIEEE Communications Letters, 2006
- Simultaneous Routing and Resource Allocation Via Dual DecompositionIEEE Transactions on Communications, 2004
- Traffic engineering with traditional IP routing protocolsIEEE Communications Magazine, 2002
- Optimization flow control. I. Basic algorithm and convergenceIEEE/ACM Transactions on Networking, 1999
- Stability properties of slotted Aloha with multipacket reception capabilityIEEE Transactions on Automatic Control, 1988