Flow Allocation in Multi-hop Wireless Networks: A Cross-Layer Approach
Authors:
- 16 January 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Wireless Communications
- Vol. 7 (1) , 269-276
Abstract
This paper addresses the flow allocation problem in multi-hop wireless networks. We define and formulate a new interference model, referred to as the Node-based Interference Model, to better capture the behavior of medium access control protocols and the physical layer interference issues. Based on this model, we formulate the problem as a cross-layer network utility maximization problem that considers the coordination of the transport, MAC and physical layers, and avoid the maximum clique or independent set enumeration approach as adopted in most of the existing work. The objective of the problem is to maximize the aggregate network throughput while maintaining the fairness among flows. We then propose a gradient-based flow allocation algorithm by using the duality approach, and analyze the rate of convergence to the optimum for the proposed algorithm. The simulation results show that the proposed algorithm can rapidly converge to the optimum, and can also rapidly adapt to the changes in network topology and routing paths in different flow scenarios.Keywords
This publication has 21 references indexed in Scilit:
- Joint Asynchronous Congestion Control and Distributed Scheduling for Multi-Hop Wireless Networks2006
- Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control2005
- Does topology control reduce interference?2004
- Convex Optimization2004
- Bandwidth allocation in ad hoc networks: a price-based approach2003
- Characterizing achievable rates in multi-hop wireless networks2003
- A new model for packet scheduling in multihop wireless networks2000
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000
- Charging and rate control for elastic trafficEuropean Transactions on Telecommunications, 1997
- Capture models for mobile packet radio networksIEEE Transactions on Communications, 1992