Channel efficiency aware scheduling algorithm for real-time services in wireless networks

In this paper, we consider the problem of scheduling real time services over time-varying wireless links in broad-band wireless networks where an Adaptive Modulation and Coding (AMC) scheme is applied in the physical layer in order to decrease the packet error rate. It is well known that a properly chosen modulation and coding scheme can increase error robustness in the physical layer. However, this is at the expense of higher system complexity and decreased channel efficiency. We present a novel Near Maximum Weighted Bipartite Matching (NMWBM) scheduling algorithm, which schedules real time services in accordance with delay bounds and physi-cal layer modulation and coding modes. Numerical re-sults set in the context of IEEE 802.16 networks show that NMWBM can improve system packet throughput and pro-vide higher channel efficiency compared to the existing Earliest Deadline First scheduling algorithm. NMWBM provides this improved performance while meeting delay bound and packet loss rate requirements of real time ser-vices in broadband wireless networks.