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 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.
The project was partly supported by NSC Taiwan under contract NSC98-2221-E-001-005-MY3.
Chapter PDF
Similar content being viewed by others
References
Seattle wireless, http://www.seattlewireless.net
Southampton Open Wireless Network, http://www.sown.org.uk
Rice TFA Network, http://tfa.rice.edu
IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999), pp.C1-1184
Garetto, M., Salonidis, T., Knightly, E.: Modeling Per-flow Throughput And Capturing Starvation in CSMA Multi-hop Wireless Networks. In: Proceedings of IEEE INFOCOM 2006, Barcelona, Spain (April 2006)
IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std 802.16-2004 (Revision of IEEE Std 802.16-2001), pp.0_1-857 (2004)
"IEEE Draft STANDARD for Information Technology–Telecommunications and information exchange between systems–Local and metropolitan area networks–Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 10: Mesh Networking," IEEE Unapproved Draft Std P802.11s/D6.0 (June 2010)
Kabbani, A., Salonidis, T., Knightly, E.W.: Distributed Low-Complexity Maximum-Throughput Scheduling for Wireless Backhaul Networks. In: Proceedings of IEEE INFOCOM 2007, Anchorage, AK (May 2007)
Cheng, H.T., Zhuang, W.: Pareto Optimal Resource Management for Wireless Mesh Networks with QoS Assurance: Joint Node Clustering and Subcarrier Allocation. IEEE Transactions on Wireless Communications 8(3) (March 2009)
Li, X.-Y., Nusairat, A., Wu, Y., Qi, Y., Zhao, J., Chu, X., Liu, Y.: Joint Throughput Optimization for Wireless Mesh Networks. IEEE Transactions on Mobile Computing 8(7), 895–909 (2009)
Cicconetti, C., Akyildiz, I.F., Lenzini, L.: FEBA: A Bandwidth Allocation Algorithm for Service Differentiation in IEEE 802.16 Mesh Networks. IEEE Transactions on Networking 17(3), 884–897 (2009)
Wang, B., Mutka, M.: Qos-Aware Fair Rate Allocation in Wireless Mesh Networks. Elsevier Computer Communications 31(7), 1276–1289 (2008)
Hou, Y., Leung, K.K.: A Distributed Scheduling Framework for Multi-User Diversity Gain and Quality of Service in Wireless Mesh Networks. IEEE Transactions on Wireless Communications 8(12) (December 2009)
Djukic, P., Valaee, S.: Delay Aware Link Scheduling for Multi-Hop TDMA Wireless Networks. IEEE/ACM Transactions on Networking 17(3) ( June 2009)
Rhee, I., Warrier, A., Min, J., Xu, L.: DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks. IEEE Transactions on Mobile Computing 8(10) (October 2009)
Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Transactions on Information Theory 46(2), 388–404 (2000)
Vagish, A., Znati, T., Melhem, R.: Per-Node Delay Assignment Strategies for Real-Time High Speed Network. Proceedings of IEEE Globecom 1999, 1323–1327 (December 1999)
Tu, Y.-C., Chen, M.C., Sun, Y.S., Shih, W.-K.: Enhanced Bulk Scheduling for Supporting Delay Sensitive Streaming Applications. Elsevier Computer Networks 52(5), 971–987 (2008)
Network Simulator ns-2, http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Tu, YC., Chen, M.C., Sun, Y.S. (2011). Adaptive On-The-Go Scheduling for End-to-End Delay Control in TDMA-Based Wireless Mesh Networks. In: Domingo-Pascual, J., Manzoni, P., Palazzo, S., Pont, A., Scoglio, C. (eds) NETWORKING 2011. NETWORKING 2011. Lecture Notes in Computer Science, vol 6641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20798-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-20798-3_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20797-6
Online ISBN: 978-3-642-20798-3
eBook Packages: Computer ScienceComputer Science (R0)