A scalable decentralized MAC scheduling for cognitive wireless mesh network
Mehdi Msakni, Luong Dinh Dung, Mohamad Haida, Zbigniew Dziong · 2011
Abstract — Cognitive Wireless Mesh Networks (CWMN) is a promising technology that combines the advantages of Wireless Mesh Networks (WMN) with the capacity enhancement feature due to the use of available channels discovered with cognitive radio technology. In CWMN, Medium Access Control (MAC) layer has to schedule data communications in a dynamic environment in which available channels change in space and time. Therefore, scheduling in a CWMN is more difficult than scheduling in multi-channel IEEE 802.11 since each node in a CWMN can support different set of channels for data transmission where as in IEEE 802.11 all nodes share same set of channels. In this paper, we propose an efficient link scheduling algorithm in a distributed architecture in CWMN. The solution utilizes 2-distance vertex coloring scheme at the node level which increases the processing speed of the scheduling algorithm and lessens the overhead control data. Simulation results show that the proposed algorithm improves the scalability, the speed, and the amount of control data exchange when compared with existing algorithms.