Priority scheduling in wireless ad hoc networks
Wireless Networks
| Hi-index | 0.00 |
In this paper, we propose a novel MAC protocol, called Quality-of-service Guarantee Multiple Access (QGMA), in wireless local area networks to support the quality of service required by embedded and multimedia-integrated real-time applications. As compared to other existing MAC protocols, QGMA achieves high system utilization, and provides a deterministic bound on the connection establishment delay and temporal QoS for real-time applications. In particular, by having the base station handle resource arbitration and schedule and utilize different scheduling algorithms to arbitrate access to data slots on a wireless channel, mobile hosts are relieved from the burden of coordinating all the ongoing activities, and moreover, different levels of temporal QoS can be easily achieved.To describe the key features of QGMA, we first present the base protocol, and then extend it to address several realistic issues, i.e., support for timely establishment of message streams, in-band signaling approaches for supporting multiple classes of service, support for mobile hosts with multiple message streams, and support for two-way traffic. We also give an example of how to integrate the distance constrained task scheduling algorithm [5,6] into QGMA to support timely transmission of a set of real-time message streams characterized by the (C,D)-smooth message model. Finally, we validate the effectiveness of QGMA via event-driven simulation.