Title :
Joint algorithm of scheduling and network flow in cognitive radio wireless mesh networks
Author :
Ju Bin Song ; Lee, Ki Hwan ; Han, Zhu
Author_Institution :
Dept. of Electron. & Radio Eng., Kyung Hee Univ., Yongin, South Korea
Abstract :
We suggested a joint algorithm for opportunistic spectrum and time sharing in cognitive radio (CR) wireless mesh networks (WMNs) in this paper. The problem was formulated using linear programming and solved by the simplex-II method. The flow optimization problem was first developed for grid topology of CR WMNs. Results showed optimized flow of the CR WMNs with ideal interference free link scheduling. Second, a practical interference free link scheduling algorithm was suggested. Simulation results showed that the normalized cost of the optimized algorithm was close to 1 and offered a cross-layer optimized solution between scheduling and network flow. The throughput of the CR WMNs using the suggested algorithm was optimally enhanced.
Keywords :
cognitive radio; frequency allocation; linear programming; scheduling; telecommunication network topology; telecommunication traffic; cognitive radio; cognitive radio wireless mesh networks; cross-layer optimized solution; grid topology; interference free link scheduling; linear programming; network flow optimization problem; opportunistic spectrum allocation; simplex-II method; time sharing; Chromium; Cognitive radio; Cost function; Interference; Linear programming; Network topology; Scheduling algorithm; Throughput; Time sharing computer systems; Wireless mesh networks; Cognitive radio; cognitive radio wireless mesh networks; cross-layer optimization; opportunistic spectrum and time sharing;
Conference_Titel :
Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
978-1-4244-2793-2
Electronic_ISBN :
1062-922X
DOI :
10.1109/ICSMC.2009.5346232