Abstract
Multi-service mesh networks allow existence of guaranteed delay Quality-of-Service (QoS) traffic streams such as Voice over IP and best effort QoS traffic streams such as file transfer. We present an optimization that performs a linear search for the minimum number of TDMA slots required to support the guaranteed QoS flows. At each stage of the search a linear integer program is solved to find if there is a feasible schedule supporting the required end-to-end bandwidth and delay. Our optimization results in a relative order of transmissions in the frame that guarantees a maximum end-to-end delay in the network. The ordering of the transmissions can be used later to find feasible schedules with the Bellman-Ford algorithm on the conflict graph for the network. We use the optimization in numerical simulations showing the efficiency of 802.16 mesh networks with VoIP traffic.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Camp, J., Robinson, J., Steger, C., Knightly, E.: Measurement driven deployment of a two-tier urban mesh access network. Technical Report TREE0505, Rice University (2005)
Nortel Networks: Wireless mesh network – extending the reach of wireless LAN, securely and cost-effectively (2003), http://www.nortelnetworks.com/solutions/wlan/
Xu, S., Saadawi, T.: Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks. 39(6), 130–137 (2001)
IEEE: Standard for local and metropolitan area networks part 16: Air interface for fixed broadband wireless access systems (2004)
IEEE: 802.11 TGs MAC enhacement proposal. Protocol Proposal IEEE 802.11-05/0575r3, IEEE (2005)
Djukic, P., Valaee, S.: Link scheduling for minimum delay in spatial re-use TDMA. In: Proceedings of INFOCOM (2007)
Goode, B.: Voice over internet protocol VoIP. Proceedings of the IEEE 90(9), 1495–1517 (2002)
Djukic, P., Valaee, S.: Distributed link scheduling for TDMA mesh networks. In: Proceedings of ICC (2007)
Rockafellar, R.T.: Network Flows and Monotropic Optimization. John Wiley & Sons, Chichester (1984)
Electronic Communication Committee (ECC) within the European Conferenceof Postal and Telecommunications Administration (CEPT): The analysis of the coexistance of FWA cells in the 3.4-3.8 GHz band. ECC Report 33 (2003)
Makhorin, A.: GNU linear programming kit. Technical Report Version 4.8 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Djukic, P., Valaee, S. (2007). Quality-of-Service Provisioning for Multi-service TDMA Mesh Networks. In: Mason, L., Drwiega, T., Yan, J. (eds) Managing Traffic Performance in Converged Networks. ITC 2007. Lecture Notes in Computer Science, vol 4516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72990-7_73
Download citation
DOI: https://doi.org/10.1007/978-3-540-72990-7_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72989-1
Online ISBN: 978-3-540-72990-7
eBook Packages: Computer ScienceComputer Science (R0)