The design and evaluation of fair scheduling in wireless mesh networks

Authors:
Jason B. Ernst;Mieso K. Denko
Affiliations:
Department of Computing and Information Science, University of Guelph, Guelph, Ontario, N1G 2W1, Canada;Department of Computing and Information Science, University of Guelph, Guelph, Ontario, N1G 2W1, Canada
Venue:
Journal of Computer and System Sciences
Year:
2011

Citing 22
Cited 3

Distributed fair scheduling in a wireless LAN

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Fairness and load balancing in wireless LANs using association control

Proceedings of the 10th annual international conference on Mobile computing and networking
Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Architecture and evaluation of an unplanned 802.11b mesh network

Proceedings of the 11th annual international conference on Mobile computing and networking
Fair Scheduling in Wireless Multi-Hop Self-backhaul Networks

AICT-ICIW '06 Proceedings of the Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services
Distributed medium access control for wireless mesh networks: Research Articles

Wireless Communications & Mobile Computing - Medium Access Control Protocols for Wireless Ad Hoc Networks
Efficient load-balancing routing for wireless mesh networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
A resource-efficient and scalable wireless mesh routing protocol

Ad Hoc Networks
Cross-layer adaptive control for wireless mesh networks

Ad Hoc Networks
A Routing Metric for Load-Balancing in Wireless Mesh Networks

AINAW '07 Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops - Volume 02
Cross-layer latency minimization in wireless networks with SINR constraints

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Balancing traffic load in wireless networks with curveball routing

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Achieving Fairness in Wireless LANs by Enhanced IEEE 802.11 DCF

WIMOB '06 Proceedings of the 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications
An interference-aware fair scheduling for multicast in wireless mesh networks

Journal of Parallel and Distributed Computing
Cross-layer routing-scheduling in IEEE 802.16 mesh networks

Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications
Cross-Layer Design of Wireless Mesh Networks with Network Coding

IEEE Transactions on Mobile Computing
Fair Scheduling with Multiple Gateways in Wireless Mesh Networks

AINA '09 Proceedings of the 2009 International Conference on Advanced Information Networking and Applications
Cross-layer design proposals for wireless mobile networks: a survey and taxonomy

IEEE Communications Surveys & Tutorials
High-performance architectures for IP-based multihop 802.11 networks

IEEE Wireless Communications
Cross-Layer Design for End-to-End Throughput and Fairness Enhancement in Multi-Channel Wireless Mesh Networks

IEEE Transactions on Wireless Communications
A tutorial on cross-layer optimization in wireless networks

IEEE Journal on Selected Areas in Communications

Foreword: Special issue foreword: Advances in pervasive computing systems and applications

Journal of Computer and System Sciences
Proportional fairness in MAC layer channel access of IEEE 802.11s EDCA based wireless mesh networks

Ad Hoc Networks
Adaptive multihop scheduling for IEEE 802.11s multiradio cognitive wireless mesh networks

Proceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we address the problem of scheduling in wireless mesh networks. First, we provide a comparison of existing scheduling algorithms and classify them based on the degree of fairness, the scheduling techniques and their implementation frameworks. Then we propose a fair scheduling approach using multiple gateways. The proposed scheduling approach consists of four important steps, namely, requirement tables, requirement propagation, clique generation and schedule generation. 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 has better performance with respect to the metrics used for performance evaluation.