%0 Conference Proceedings %T Adaptive On-The-Go Scheduling for End-to-End Delay Control in TDMA-Based Wireless Mesh Networks %+ Academia Sinica %+ National Taiwan University of Science and Technology %A Tu, Yung-Cheng %A Chen, Meng, Chang %A Sun, Yeali, S. %Z Part 5: Resource Allocation Wireless %< avec comité de lecture %( Lecture Notes in Computer Science %B 10th IFIP Networking Conference (NETWORKING) %C Valencia, Spain %Y Jordi Domingo-Pascual %Y Pietro Manzoni %Y Sergio Palazzo %Y Ana Pont %Y Caterina Scoglio %I Springer %3 NETWORKING 2011 %V LNCS-6641 %N Part II %P 263-274 %8 2011-05-09 %D 2011 %R 10.1007/978-3-642-20798-3_20 %K TDMA-based scheduling %K wireless mesh networks %K slot allocation %Z Computer Science [cs] %Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers %X 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 two-stage 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. %G English %Z TC 6 %2 https://inria.hal.science/hal-01597968/document %2 https://inria.hal.science/hal-01597968/file/978-3-642-20798-3_20_Chapter.pdf %L hal-01597968 %U https://inria.hal.science/hal-01597968 %~ IFIP-LNCS %~ IFIP %~ IFIP-TC %~ IFIP-TC6 %~ IFIP-NETWORKING %~ IFIP-LNCS-6641