QoS Support over UWB Mesh Networks

Streaming and multimedia services are key applications in UWB-based high-rate short-range wireless personal area networks (WPANs). In this paper, we study how to support the quality of service (QoS) requirement of these services over the distributed TDMA-based WiMedia UWB MAC protocol. We develop an integer-linear programming model to solve the path available bandwidth problem. To reduce the computation complexity, a lower bound, an upper bound and an estimation of the path available bandwidth are derived. They are also used as routing metrics to develop a novel QoS routing algorithm to find paths with high available bandwidth. The performance results demonstrate that the lower bound is close to the upper bound and they are even equal to each other in most cases. When used as routing metrics, they can find paths with larger available bandwidth and accommodate more traffic flows than existing ones.