Efficient multi-channel MAC protocol and channel allocation schemes for TDMA based cognitive radio networks

We propose a cross-layer based multi-channel Medium Access Control (MAC) protocol to maximize the utilization of the leftover spectrum of primary user channels in cognitive radio networks. This protocol integrates the spectrum sensing at Physical layer and the packet scheduling at the MAC layer for mobile ad-hoc networks. With a TDMA-based control channel, we have a scheme to handle collision. Moreover, our scheme is suitable for heterogeneous network with different device capabilities. We formulate the channel allocation problem as a constrained optimization problem and propose strategies to handle channel allocation based on graph theoretic principles, specifically using Weighted Bipartite Graph Matching technique. We name our proposed modeling as Weighted Bipartite Multi-Vertex Matching (WBMM) and describes three different schemes based on this model. We conduct extensive simulation studies to analyze and compare the performance of the proposed strategies.