Hybrid Channel Assignment in Multi-Hop Multi-Radio Cognitive Ad Hoc Network

Jiaxiao Zheng,Wenjun Xu,Gaofei Sun,Xiaohua Tian,Xinbing Wang
DOI: https://doi.org/10.1109/icc.2013.6654715
2013-01-01
Abstract:The existence of under-utilized spectrum and the congestion of certain spectrum give rise to development on cognitive radios as a promising technology to address these problems. However, the general precondition that secondary users should evacuate from the channel which primary users are willing to use, makes the cognitive ad hoc networks vulnerable and unstable since network partition may occur since the links affected by primary users may form a cut set of the network. In this paper, we address this problem through a hybrid channel assignment scheme, where channels are carefully assigned to each link to guarantee the connectivity and the capacity based on spanning trees. Since the optimal solution is NP-hard, we propose an effective approximation algorithm. Also, dynamic channel assignment is proposed to further improve the network performance.
What problem does this paper attempt to address?