AuthorsQ. Xin, Y. Zhang and J. Xiang
EditorsH. Chen, X. Zhang, M. Guizani and A. V. Vasilakos
TitleOptimal Spectrum Scheduling in Cognitive Wireless Mesh Networks
AfilliationNetworks, Communication Systems
Publication TypeProceedings, refereed
Year of Publication2008
Conference NameProceedings of International Wireless Communications and Mobile Computing Conference 2008 (IWCMC'08)
PublisherIEEE press
ISBN Number978-1-4244-2202-9

In a Cognitive Wireless Mesh Network (CogMesh), each Cognitive Radio (CR) enabled mesh node can sense and opportunistically access the under-utilized spectrums in the primary system. Since the unoccupied spectrum is location-dependent and time-dependent, the available spectrums in each mesh node are different. With this spectrum heterogeneity, each node shall have the knowledge of spectrum, scheduling, and routing path of other nodes such that it cacommunicate with them with minimal cost and no collision. The problem may occur in a number of the situations, e.g. the routing table re-building and the unicast real-time applications. In this paper, we focus on the 2-hop spectrum scheduling, which will enable any pair of 2-hop neighborhood nodes know the spectrum, collision-free scheduling, and minimal-cost routing path. Two optimal strategies are proposed to address the spectrum scheduling: Optimal Deterministic Spectrum Scheduling (ODS) and Optimal Randomized Spectrum Scheduling (ORS). In the deterministic situation, with the scheme ODS, the 2-hop spectrum scheduling can be solved in polynomial time. In the randomized situation, with the scheme ORS, the 2-hop spectrum scheduling can be solved in polynomial time with high probability at least (1-\frac{1}{n}) where n denotes the network size. The simulation experiment is carried out to show the achievable performance of the proposed algorithms.

Citation KeySimula.ND.123