Cross-layer network planning for multi-radio multi-channel cognitive wireless networks
Authors:
- 10 October 2008
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 56 (10) , 1705-1714
Abstract
We propose a general network planning framework for multi-radio multi-channel wireless networks. Under this framework, data routing, resource allocation, and scheduling are jointly designed to maximize a network utility function. We first treat such a cross-layer design problem with fixed radio distributions across the nodes and formulate it as a large-scale convex optimization problem. A primal-dual method together with the column-generation technique is proposed to efficiently solve this problem. We then consider the radio allocation problem, i.e., the optimal placement of radios within the network to maximize the network utility function. This problem is formulated as a large- scale combinatorial optimization problem. We derive the necessary conditions that the optimal solution should satisfy, and then develop a sequential optimization scheme to solve this problem. Simulation studies are carried out to assess the performance of the proposed cross-layer network planning framework. It is seen that the proposed approach can significantly enhance the overall network performance.Keywords
This publication has 9 references indexed in Scilit:
- Cross-layer optimization of wireless networks using nonlinear column generationIEEE Transactions on Wireless Communications, 2006
- Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks2005
- Simultaneous Routing and Resource Allocation Via Dual DecompositionIEEE Transactions on Communications, 2004
- An algebraic approach to network codingIEEE/ACM Transactions on Networking, 2003
- Capacity regions for wireless ad hoc networks2003
- Linear network codingIEEE Transactions on Information Theory, 2003
- A multichannel CSMA MAC protocol for multihop wireless networks2003
- Trends and challenges in broadband wireless access2002
- Network information flowIEEE Transactions on Information Theory, 2000