Skip to main content
SpringerLink
Log in

Next Generation Wireless Mobile System Efficient, Fair, Class Based Packet Scheduling Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Efficient utilization of network resources is a key goal for emerging broadband wireless access systems (BWAS). This is a complex goal to achieve due to the heterogeneous service nature and diverse quality of service (QoS) requirements of various applications that BWAS support. Packet scheduling is an important activity that affects BWAS QoS outcomes. This paper proposes a novel packet scheduling mechanism that improves QoS in mobile wireless networks which exploit IP as a transport technology for data transfer between BWAS base stations and mobile users at the radio transmission layer. In order to improve BWAS QoS the new packet algorithm makes changes at both the IP and the radio layers. The new packet scheduling algorithm exploits handoff priority scheduling principles and takes into account buffer occupancy and channel conditions. The packet scheduling mechanism also incorporates the concept of fairness. Performance results were obtained by computer simulation and compared to the well known algorithms. Results show that by exploiting the new packet scheduling algorithm, the transport system is able to provide a low handoff packet drop rate, low packet forwarding rate, low packet delay and ensure fairness amongst the users of different services.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. 3GPP TS 25.308. (2003). High speed downlink packet access (HSDPA) overall description. Release March 5, 2003.

  2. IEEE 802.16 Working Group. (2005). IEEE 802.16-2005e standard for local and metropolitan area networks: Air interface for fixed broadband wireless access systems—amendment for physical and medium access control layers for combined fixed and mobile operation in licensed bands, IEEE, December 2005.

  3. Borst, S. (2003). Connection-Level performance of channel-aware scheduling algorithms in wireless data networks. IEEE Computer and Communications Societies, 1, 321–331.

    Google Scholar 

  4. Jalali, A., Padovani, R., & Pankaj, R. (2000). Data throughput of CDMA-HDR a high efficiency-high date rate personal communication wireless system. In Proceedings of the IEEE vehicular technology conference (VTC ’00), pp. 1854–1858.

  5. Bonald, T. (2002). A score-based opportunistic scheduler for fading radio channels. In Proceedings of the European wireless conference (EW ’02), pp. 2244–2248.

  6. Al-Manthari, B., Ali, N. A., Nasser, N., & Hassanein, H. (2007). A generic centralized downlink scheduler for next generation wireless cellular networks. In Proceedings of the IEEE international conference on communications (ICC ’07), pp. 4566–4572.

  7. Gupta, P., Mohammed, H., & Hashem, M. M. A. (2008). An efficient packet scheduling algorithm for 4G IP based mobile networks. In Proceedings of the international conference on computer and communication engineering, May, 13–15, 2008, Kuala Lumpur, Malaysia. pp. 123–127.

  8. Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Vijayakumar, R., & Whiting, P. (2000). CDMA data QoS scheduling on the forward link with variable channel conditions. Technical report, Bell Labs, April 2000.

  9. Golaup, A., Holland, O., & Aghvami, A. (2005). A packet scheduling algorithm supporting multimedia traffic over the HSDPA link based on early delay notification. In Proceedings of the international conference on multimedia services access networks (MSAN ’05), pp. 78–82.

  10. Liu, K.-H., Cai, L., & Shen, X. (2008). Multiclass utility-based scheduling for UWB networks. IEEE Transactions on Vehicular Technology, 57(2), 1176–1187.

    Article  Google Scholar 

  11. Fehri, H., Chitizadeh, J., & Yaghmaee, M. H. (2009). A novel downlink handover priority scheduling algorithm for providing seamless mobility and QoS in IEEE802.16e BWA system. In Proceedings of the WRI international conference on communications and mobile computing, CMC ’09 (Vol. 3, pp. 227–231), January 6–8, 2009.

  12. Song, G., & Li, Y. (2005). Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks. IEEE Communications Magazine, 43(12), 127–134.

    Article  MathSciNet  Google Scholar 

  13. Wang, X., Giannakis, G. B., & Maraques, A. G. (2007). A unified approach to QoS-guaranteed scheduling for channel-adaptive wireless networks. Proceedings of the IEEE, 95(12), 2410–2431.

    Article  Google Scholar 

  14. Soomro, A., Shankar, S., Prado, J. D., Ohtani, Y., Kowalski, J., Simpson, F., et al. (2002). TGe scheduler—minimum performance requirements, IEEE 802.11-02/709r0, November 2000.

  15. Fallah, Y. P., Elfeitori, A., & Alnuweiri, H. (2004). A unified scheduling approach for guaranteed services over IEEE 802.11e wireless LANs. In Proceedings of the first IEEE international conference on broadband networks (BROADNETS ’04), pp. 375–384.

  16. Inan, I., Keceli, F., & Ayanoglu, E. (2006). An adaptive multimedia QoS scheduler for 802.11e wireless LANs. In Proceedings of the IEEE international conference on communications (ICC ’06), pp. 5263–5270.

  17. Skyrianoglou, D., Passas, N., & Salkintzis, A. K. (2006). ARROW: An efficient traffic scheduling algorithm for IEEE 802.11e HCCA. IEEE Transactions on Wireless Communications, 5(12), 3558–3567.

    Article  Google Scholar 

  18. Park, E. C., Kim, D. Y., Choi, C. H., & So, J. (2007). Improving quality of service and assuring fairness in WLAN access networks. IEEE Transactions on Mobile Computing, 6(4), 337–350.

    Article  Google Scholar 

  19. Bejerano, Y., & Bhatia, R. S. (2006). MiFi: A framework for fairness and QoS assurance for current IEEE 802.11 networks with multiple access points. IEEE/ACM Transactions on Networking, 14(4), 849–862.

    Article  Google Scholar 

  20. Zhao, H., Luo, X., & Tang, X. (2007). A two-layer hybrid scheduling scheme of multi-class services in downlink shared channel. In Proceedings of the international conference on wireless communications, networking and mobile computing, 2007. WiCom 2007. September 21–25, 2007, pp. 854–857.

  21. Xiao, L., & Cuthbert, L. (2008). A two-hop proportional fairness scheduling algorithm for relay based OFDMA systems. In Proceedings of the 4th international conference on wireless communications, networking and mobile computing, 2008. WiCOM ’08. October 12–14, 2008, pp. 1–4.

  22. Liu, Z., Yang, M., Tu, J., Chen, H., & Dai, J. (2008). Throughput-effective scheduling with fairness guarantee in wireless mesh networks. In Proceedings of the 4th international conference on wireless communications, networking and mobile computing, 2008. WiCOM ’08. October 12–14, 2008, pp. 1–4.

  23. ITU-T Recommendation. (2003). Network performance objectives for IP-based services. ITU-T recommendation Y.1541. February 2003.

  24. Nguyen, H. N., & Sasase, I. (2006). Downlink queuing model and packet scheduling for providing lossless handoff and QoS in 4G mobile networks. IEEE Transactions on Mobile Computing, 5(5), 452–462. doi:10.1109/TMC.2006.62.

    Article  Google Scholar 

  25. Gupta, P., Mohammed, H., Hashem, M. M. A. (2006). Characterization of downlink transmit power control during soft handover in WCDMA systems. In Proceedings of the international conference on computer and information technology. December 21–23, 2006, Dhaka, Bangladesh. Paper ID: 252.

  26. Jain, R., Chiu, D., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for recourse allocation in shared computer systems. DEC research report TR-301. September 1984.

  27. Mohammed, H., & Gregory, M. (2010). Fair, class based packet scheduling scheme considering handoff priority to improve QoS for broadband wireless access systems. In Proceedings of the second international conference computer and engineering applications (Vol. 1, pp. 499–504). March 19–21, 2010, Bali. Indonesia.

  28. Mohammed, H., & Gregory, M. (2010). A fair, class based packet scheduling scheme for broadband wireless access systems to provide high quality of service. In Proceedings of the second international conference computer and engineering applications (Vol. 2, pp. 542–546). March 19–21, 2010, Bali. Indonesia.

  29. Motorolla Whitepaper. Real world LTE performance for public safety. September 2010.

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Computer Engineering, RMIT University, Melbourne, VIC, Australia

    Hussain Mohammed & Pj Radcliffe

Authors
  1. Hussain Mohammed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pj Radcliffe
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hussain Mohammed.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mohammed, H., Radcliffe, P. Next Generation Wireless Mobile System Efficient, Fair, Class Based Packet Scheduling Algorithm. Wireless Pers Commun 72, 1969–1991 (2013). https://doi.org/10.1007/s11277-013-1116-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1116-x

Keywords

Search

Navigation