Throughput-Effective Scheduling with Fairness Guarantee in Wireless Mesh Networks

Wireless mesh networks have promised to provide high-speed access for residential or mobile customers. And concurrent transmission is an effective way to enhance system throughput in wireless mesh networks. The objective of this paper is to provide an effective concurrent transmission method to enlarge throughput with specific QoS fairness guarantee in wireless mesh networks. Firstly, link relationship is obtained by the topology transformation based on the network models adopted in this paper. Secondly, a greedy concurrent transmission algorithm which constructs the scenarios of links without interference is proposed and threshold values are designed to guarantee particular fairness index for each links in the network. At last, the simulation results demonstrate that with the requirement of specific fairness index, the system throughput can be enhanced efficiently by using the algorithm proposed in this paper.

[1]  Harish Viswanathan,et al.  Throughput-range tradeoff of wireless mesh backhaul networks , 2006, IEEE Journal on Selected Areas in Communications.

[2]  Lisa Zhang,et al.  Designing multihop wireless backhaul networks with delay guarantees , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[4]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[5]  Qian Zhang,et al.  Joint Routing and Channel Assignment in Multi-Radio Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[6]  Hung-Yu Wei,et al.  Interference-aware IEEE 802.16 WiMax mesh networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[7]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[8]  Edward W. Knightly,et al.  End-to-end performance and fairness in multihop wireless backhaul networks , 2004, MobiCom '04.