Quality-of-service provisioning for multi-service TDMA mesh networks

Authors:
Petar Djukic;Shahrokh Valaee
Affiliations:
The Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada;The Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada
Venue:
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Year:
2007

Citing 1
Cited 1

Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks?

IEEE Communications Magazine

Delay aware link scheduling for multi-hop TDMA wireless networks

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

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.