Efficient centralized link scheduling algorithms in wireless mesh networks

Wireless mesh networks (WMNs) have been developed to answer the needs of many wireless applications. A major limiting parameter of the performance of WMNs is the interference between the several communications that occur simultaneously in the same network. To address this limitation, an adequate scheduling algorithm has to be implemented. Hence, this paper focuses on the scheduling problem under the physical interference model. This problem is known to be NP-Hard problem. In this paper we develop and propose two efficient scheduling algorithms. We evaluate their performances by simulation in terms of spatial reuse and we compare their performance with known previously-proposed algorithms. We show that our proposed algorithms provide high performances with low complexity.