Fairness research of wireless Mesh networks based on deficit round robin
基于赤字轮询算法的无线Mesh网络公平性研究*

Serious spatial unfairness occurs when the traffic load of a wireless Mesh network was heavy, what starves the nodes away from the gateway. The deficit round-robin algorithm could achieve network fairness, but suffered from a problem of average throughput. Based on the analysis of spatial unfairness, this paper proposed a new dynamic deficit round-robin algorithm using least mean square, which dynamically adjusted the weight of round-robin. Through simulations compared droptail and deficit round-robin algorithm under IEEE 802.11 DCF mechanism. And demonstrate that dynamic deficit round-robin algorithm can give fairer throughput to different flows and slightly improve the overall throughput of wireless Mesh networks.