The scheduling algorithm based on the three-way handshaking scheme in IEEE 802.16d-2004 standard has some serious problems because of the complexity of the algorithm and low scheduling efficiency.To enhance the scheduling efficiency and improve the performance of multi-hop wireless mesh networks(WMNs),one distributed scheduling algorithm that can maximize the spatial and time reuse with an interference-based network model is proposed.Compared to the graph-based network model,the proposed network model can achieve a better throughput performance with maximal spatial reuse.Furthermore,this proposed scheduling algorithm also keeps fairly scheduling to all links,with a priority-based polling policy.Both the theoretical analysis and simulation results show that this proposed distributed scheduling algorithm is simple and efficient.
展开▼