QoS Routing and Traffic Scheduling in Long-Distance 802.11 Wireless Mesh Networks

Long-distance IEEE 802.11 wireless mesh networks are expected to provide multimedia traffic service in addition to basic Internet access, as more and more such networks have been emerged in real life. However, few work has been done on QoS provisioning in this area. In this paper, we propose QoS routing and scheduling algorithms to guarantee the QoS of real-time traffic. MQDSR (MAR-based QoS dynamic source routing) integrates bandwidth reservation and admission control, according to MAR bandwidth constraints model. We also present a service index to describe the QoS requirements for different traffic classes. Based on the service index, the scheduling algorithm is proposed to allocate the bandwidth in fine granularity. Simulation results in NS2 show that the proposed QoS routing and scheduling algorithms can provide QoS support in terms of end-to-end delay and throughput for traffic with high and normal priority, while avoiding the starvation of the best-effort traffic.