Title :
A Column Generation Approach for Spectrum Allocation in Cognitive Wireless Mesh Network
Author :
Zhang, Jianmin ; Zhang, Zhaoyang ; Luo, Haiyan ; Huang, Aiping
Author_Institution :
Inst. of Inf. & Commun. Eng., Zhejiang Univ., Hangzhou
Abstract :
Cognitive radio (CR) has the potential to substantially improve the system capacity and adaptability of wireless mesh network (WMN). In this paper we investigate the achievable performance gain of cognitive wireless mesh network (CWMN), in which all nodes are equipped with CRs, by jointly optimizing spectrum allocation, routing and time scheduling. The formulated optimization problem aims to minimize the system activation time to satisfy the given traffic demands, under the constraint of multiple access interference and the limited available spectrum bands at each node. Then we develop a column generation (CG) approach to solve this problem. Our analytical model is validated by the simulation results, which provide a better performance compared with fixed bandwidth allocation.
Keywords :
cognitive radio; interference (signal); optimisation; scheduling; telecommunication network routing; telecommunication traffic; bandwidth allocation; cognitive radio; cognitive wireless mesh network; column generation approach; multiple access interference; optimization problem; routing; spectrum allocation; time scheduling; Analytical models; Chromium; Cognitive radio; Constraint optimization; Mesh generation; Performance gain; Routing; Telecommunication traffic; Traffic control; Wireless mesh networks;
Conference_Titel :
Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE
Conference_Location :
New Orleans, LO
Print_ISBN :
978-1-4244-2324-8
DOI :
10.1109/GLOCOM.2008.ECP.593
