Providing deterministic quality of service guarantee in a wireless environment

The provision of quality of service (QoS) to multimedia applications is very important in future generation wireless networks. We propose a deterministic QoS guarantees method which is based on a mathematical framework that accurately characterizes multimedia traffic streams in conjunction with efficient scheduling and dropping algorithms. The uniqueness of this scheme is that it can deterministically provide bounded loss and bounded delay. We performed a set of evaluation experiments that demonstrate that our proposed framework can significantly support more connections than a system which do not allow any packet loss under the same required deterministic QoS. We also show that the proposed algorithms are able to out-perform statistical scheduling algorithms adopted in state-of-the-art wireless MAC protocols when the worst-case traffic is being used