Some scheduling algorithms have been designed to improve the performance of multi-hop wireless mesh networks （WMNs） recently. However the end-to-end delay is seldom considered as the complexity of multi-hop topology...Some scheduling algorithms have been designed to improve the performance of multi-hop wireless mesh networks （WMNs） recently. However the end-to-end delay is seldom considered as the complexity of multi-hop topology and open wireless shared channel. This article proposes an efficient delay based scheduling algorithm with the concept of buffer-data- hops. Considering the demand satisfaction factor（DSF）, the proposed algorithm can also achieve a good fairness performance. Moreover, with the interference-based network model, the scheduling algorithm can maximize the spatial reuse, compared to those graph-based scheduling algorithms. Detailed theoretical analysis shows that the algorithm can minimize the end-to-end delay and make a fair scheduling to all the links.展开更多
基金the National Natural Science Foundation of China（60572120,60602058）the Hi-Tech Research and Development Program of China（2006AA01Z257）.
文摘Some scheduling algorithms have been designed to improve the performance of multi-hop wireless mesh networks （WMNs） recently. However the end-to-end delay is seldom considered as the complexity of multi-hop topology and open wireless shared channel. This article proposes an efficient delay based scheduling algorithm with the concept of buffer-data- hops. Considering the demand satisfaction factor（DSF）, the proposed algorithm can also achieve a good fairness performance. Moreover, with the interference-based network model, the scheduling algorithm can maximize the spatial reuse, compared to those graph-based scheduling algorithms. Detailed theoretical analysis shows that the algorithm can minimize the end-to-end delay and make a fair scheduling to all the links.
