Scheduling algorithm for multimedia services in IEEE 802.16e OFDM system

Abstract

Based on five scheduling types and their QoS requirements defined in IEEE 802.16e specification, this paper proposes a new scheduling algorithm for non-real-time or real-time multimedia services. Taking the performances of efficiency, fairness and complexity into consideration, the proposed algorithm enhances the efficiency of air interface resource at the expense of the short-time unfairness, but ensures the long-time fairness. Moreover, the proposed algorithm introduces an efficient QoS assurance mechanism, which implements the functions of congestion control, queuing management and traffic management. The simulation results based on a simplified traffic model show that the proposed algorithm guarantees better performances of efficiency and fairness than conventional algorithms, without increasing the algorithm complexity. Especially on the occasion of heavy-traffic requirement, the performance of efficiency and fairness can be improved by 50% at most.

Keywords

IEEE 802.16e / scheduling algorithm / subchannel / efficiency / fairness / complexity

References

[1] LAN/MAN Standards Committee of the IEEE Computer Society. IEEE Std 802.16e-2005 IEEE Standard for Local and Metropolitan Area Networks. (Part,16): Air Interface for Fixed and Mobile Broad-band Wireless Access System (Amendent 2): Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands [S]. 2006, New York, NJ, USA: IEEE.

[2] LAN/MAN Standards Committee of the IEEE Computer Society. IEEE Std 802.16-2004 IEEE Standard for Local and Metropolitan Area Networks. (Part 16): Air Interface for Fixed Broadband Wireless Access System [S]. 2004, New York, NJ, USA: IEEE.

[3] Song G., Li Y.. Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks[J]. IEEE Communication Magazine, 2005, 43(12): 127-134.

[4] Lee H., Kwon T.. An enhanced uplink scheduleing algorithm based on voice activity for VoIP services in IEEE 802.16d/e system[J]. IEEE Communication Letters, 2005, 9(8): 691-693.

[5] Yu G., Zhang Z., Qiu P.. Fair resource scheduling algorithm for wireless OFDM systems [C] Proceedings of International Conference on Communications, Circuits and Systems, 2005, USA: IEEE 374-377.

[6] Suh C., Park S., Cho Y.. Efficient algorithm for proportional fairness scheduling in multicast OFDM systems [C] Proceedings of IEEE Vehicular Technology Conference, 2005, USA: IEEE 880-1884.

[7] Zhu H. J., Hafez R. H. M., et al. Novel scheduling algorithms for multimedia service in OFDM broadband wireless systems [C] Proceedings of IEEE International Conference on Communications, 2006, USA: IEEE 772-777.

[8] Niyato D., Hossain E.. Queue-aware uplink bandwidth allocation and rate control for polling service in IEEE 802.16 broadband wireless networks[J]. IEEE Transactions on Mobile Computing, 2006, 5(6): 668-679.

[9] Kim S., Yeom I.. TCP-aware uplink scheduling for IEEE 802.16[J]. IEEE Communication Letters, 2007, 11(2): 146-148.

[10] Kong Z., Wang J., Kwok Y.. A new cross layer approach to QoS-aware proportional fairness packet scheduling in downlink of OFDM wireless systems [C] Proceedings of IEEE International Conference on Communications, 2007, USA: IEEE 5695-5700.