A distributed fair MAC flow allocation and scheduling framework for IEEE 802.11 based wireless mesh networks

Authors:
Kin Wah Edward Lin;Brahim Bensaou
Affiliations:
The Hong Kong University of Science and Technology, Hong Kong, China;The Hong Kong University of Science and Technology, Hong Kong, China
Venue:
Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Year:
2009

Citing 10
Cited 0

On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Credit-based fair queueing (CBFQ): a simple service-scheduling algorithm for packet-switched networks

IEEE/ACM Transactions on Networking (TON)
Bayesian Networks and Decision Graphs

Bayesian Networks and Decision Graphs
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
A topology-independent fair queueing model in ad hoc wireless networks

ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
Can CSMA/CA networks be made fair?

Proceedings of the 14th ACM international conference on Mobile computing and networking
Adaptive Distributed Time-Slot Based Scheduling for Fairness in Multi-Hop Wireless Networks

ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
A Fair MAC Protocol for IEEE 802.11-Based Ad Hoc Networks: Design and Implementation

IEEE Transactions on Wireless Communications
Credit-based slot allocation for multimedia mobile ad hoc networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a distributed fair MAC flow allocation and scheduling framework for IEEE 802.11 based wireless mesh networks. The framework consists of (1) a modified wireless ad hoc routing protocol to take into account bandwidth requirement, (2) a link information dissemination protocol to propagate local topology information, (3) a cooperative gradient-based iterative algorithm to allocate fairly MAC flow bandwidth and (4) a distributed fair MAC scheduler to coordinate access to the channel according to the allocated bandwidth. We stress the importance of our framework's practicality, such that it is easily deployable in real IEEE 802.11 based devices, and, most importantly, it is extensible to include other services such as QoS routing and admission control. Before carrying out an expensive on-site performance evaluation, we conduct numerous simulations to evaluate our framework, and the fairness index indicates, under extremely high traffic rates, that our framework is fair to more than 90% of the MAC flows in the network.