A Link Level Load-Aware Queue Scheduling algorithm on MAC layer for wireless mesh networks

A Link Level Load-Aware Queue Scheduling algorithm (LLLAQS) on MAC layer is proposed in this paper in order to suppress the data transmission on congested links and balance the load in the wireless mesh networks. The algorithm not only takes the load on the congested node into consideration but also differentiates the congested links and non-congested links. By scheduling the traffic on the non-congested or light-congested links for a congested node, the proposed algorithm can balance the traffic load more smartly than the traditional queue scheduling schemes. The simulation results in NS2 show that our queue scheduling algorithm outperforms other existing queue scheduling algorithms in terms of the network throughput, the average delay, and the drop ratio.