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.;CWMN need a medium access control (MAC) layer adapted to this new environment. Indeed, the 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 whereas in IEEE 802.11 all nodes share same set of channels.;In this thesis, 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. |