Distributed fair queuing algorithm based on compensation coordination scheduling in WMN

作者：Jiang Fu; Peng Jun^*; Lin Kuo Chi

来源：High Technology Letters, 2012, 18(3): 314-320.

DOI：10.3772/j.issn.1006-6748.2012.03.015

• Coordination scheduling
• Data-communication
• Distributed scheduling
• Fair queuing
• Fairness
• Location dependents
• Model parameters
• Network packets
• Network throughput
• Time constraints

This paper proposes a distributed fair queuing algorithm which is based on compensation coordination scheduling in wireless mesh networks, considering such problems as the location-dependent competition and unfair channel bandwidth allocation among nodes. The data communication process requiring the establishment of compensation coordination scheduling model is divided into three periods: the sending period, the compensation period and the dormancy period. According to model parameters, time constraint functions are designed to limit the execution length of each period. The algorithms guarantee that the nodes complete fair transmission of network packets together in accordance with the fixed coordination scheduling rule of the model. Simulations and analysis demonstrate the effectiveness of the proposed algorithm in network throughput and fairness.

• 出版日期2012
• 单位中南大学