Adaptive on-the-go scheduling for end-to-end delay control in TDMA-based wireless mesh networks

Authors:
Yung-Cheng Tu;Meng Chang Chen;Yeali S. Sun
Affiliations:
Research Center for Information Technology Innovation, Academia Sinica, Taipei, Taiwan;Institute of Information Science, Academia Sinica, Taipei, Taiwan;Department of Information Management, National Taiwan University, Taipei, Taiwan
Venue:
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part II
Year:
2011

Citing 9
Cited 0

Enhanced bulk scheduling for supporting delay sensitive streaming applications

Computer Networks: The International Journal of Computer and Telecommunications Networking
QoS-aware fair rate allocation in wireless mesh networks

Computer Communications
Joint Throughput Optimization for Wireless Mesh Networks

IEEE Transactions on Mobile Computing
Delay aware link scheduling for multi-hop TDMA wireless networks

IEEE/ACM Transactions on Networking (TON)
FEBA: a bandwidth allocation algorithm for service differentiation in IEEE 802.16 mesh networks

IEEE/ACM Transactions on Networking (TON)
DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks

IEEE Transactions on Mobile Computing
Pareto optimal resource management for wireless mesh networks with QoS assurance: joint node clustering and subcarrier allocation

IEEE Transactions on Wireless Communications
A distributed scheduling framework for multi-user diversity gain and quality of service in wireless mesh networks

IEEE Transactions on Wireless Communications
The capacity of wireless networks

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Providing end-to-end delay bound for real-time applications is a major challenge in wireless mesh networks (WMNs) because the bandwidth requirements of flows are time-varied and the channel condition is unstable due to the wireless interference between the links. In this paper, we present a twostage slot allocation mechanism in TDMA-based WMNs. First, we assume that the bandwidth requirement of each flow is given in the form of a range and use a distributed algorithm to pre-allocate time slots to each link. Then, we implement an On-The-Go scheduling scheme, which enables each link to schedule its transmission time promptly without coordinating with others. In contrast to traditional approaches, our method allows a degree of control over the collision probability, but it only requires a few control messages and the computational overhead is lower. The simulation results show that our mechanism performs efficiently and flexibly on supporting real-time applications in WMNs.