Cross-layer network planning for multi-radio multi-channel cognitive wireless networks

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.