Fair Scheduling with Multiple Gateways in Wireless Mesh Networks

This paper addresses the problem of scheduling in Wireless Mesh Networks (WMNs). The paper first discusses existing scheduling algorithms and classifies them based on the technique they use and their implementation frameworks.Then detailed discussions of the proposed scheduling method are presented. Simulation experiments are conducted to compare the performance of fair scheduling with the method that does not use fair scheduling. The simulation results confirm that the proposed scheduling method has better performance with respect to the metrics used for performance evaluation.

[1]  Paramvir Bahl,et al.  Distributed Fair Scheduling in a Wireless LAN , 2005, IEEE Trans. Mob. Comput..

[2]  Dimitrios Koutsonikolas,et al.  An interference-aware fair scheduling for multicast in wireless mesh networks , 2008, J. Parallel Distributed Comput..

[3]  Upamanyu Madhow,et al.  Beyond Proportional Fairness: A Resource Biasing Framework for Shaping Throughput Profiles in Multihop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[4]  Min Cao,et al.  A tractable algorithm for fair and efficient uplink scheduling of multi-hop wimax mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[5]  Shen Gang,et al.  Fair Scheduling in Wireless Multi-Hop Self-backhaul Networks , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[6]  Alexander L. Stolyar,et al.  Random-access scheduling with service differentiation in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  M.K. Denko,et al.  Uplink Scheduling in Wireless Mesh Networks , 2008, 2008 IEEE Globecom Workshops.

[8]  Marco Conti,et al.  Cross-layering in mobile ad hoc network design , 2004, Computer.

[9]  Weihua Zhuang,et al.  Distributed medium access control for wireless mesh networks , 2006, Wirel. Commun. Mob. Comput..

[10]  Amit Kumar,et al.  Efficient load-balancing routing for wireless mesh networks , 2007, Comput. Networks.

[11]  Leonard Kleinrock,et al.  Spatial TDMA: A Collision-Free Multihop Channel Access Protocol , 1985, IEEE Trans. Commun..

[12]  T.B. Sorensen,et al.  Performance evaluation of proportional fair scheduling algorithm with measured channels , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[13]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[14]  R. Srikant,et al.  A tutorial on cross-layer optimization in wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[15]  Jean-Pierre Hubaux,et al.  A Fair Scheduling for Wireless Mesh Networks , 2005 .

[16]  Dharma P. Agrawal,et al.  Achieving Fairness in Wireless LANs by Enhanced IEEE 802.11 DCF , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.