Channel Status Aware Proportional Fair Scheduling Algorithm for IEEE 802.15.3 WPAN

  • Sung-Don Joo
  • Chae-Woo Lee
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4311)


IEEE 802.15.3 High-Rate WPAN(Wireless Personal Area Network) which is operated in ISM unlicensed frequency band is easily affected by channel errors. In this paper, we propose a scheduling algorithm which takes channel errors into consideration in scheduling asynchronous data traffic. The proposed scheduling algorithm can allocate CTA(Channel Time Allocation) proportionally in accordance with the requested channel time of each device. It also prevents the waste of channel time by allocating CTA of the devices that are in channel error status to other devices and preserves the fairness among the devices by compensating the channel time to the devices recovering from channel error. Simulation results show that proposed scheduling algorithm is superior to existing SRPT(Shortest Remain Processing Time) and RR(Round Robin) in throughput and fairness aspects.


Schedule Algorithm Channel Status Proportional Fairness Channel Error Channel Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Karaoguz, J.: High Rate Wireless Personal Area Networks. IEEE Communications Magazine 39(12) (December 2001)Google Scholar
  2. 2.
    Wireless Medium Access Control (MAC) and Physical Layer(PHY) Specifications for High Rate Wireless Personal Area Networks (WPAN), IEEE, Std 802.15.3 (September 2003)Google Scholar
  3. 3.
    Bai, H., Atiquzzaman, M.: Error Modeling Schemes for Fading Channels in Wireless Communications: A Survey. IEEE Communications Surveys 5(2) Fourth Quarter (2003)Google Scholar
  4. 4.
    Nandagopal, T., Lu, S., Bharghavan, V.: A Unified Architecture for the Design and Evaluation of Wireless Fair Queueing Algorithms. In: ACM Mobicom 1999 (August 1999)Google Scholar
  5. 5.
    Lu, S., Bharghavan, V., Strikant, R.: Fair Scheduling in Wirelss Packet Networks. IEEE/ACM Transaction on Networking 7(4), 473–489 (1999)CrossRefGoogle Scholar
  6. 6.
    Yi, Y., Seok, Y., Park, J.: W2F2Q: Packet Fair Queuing in Wireless Packet Networks. In: WowMom 2000, August 2000, pp. 2–10 (2000)Google Scholar
  7. 7.
    Lu, S., Nandagopal, T., Bharghavan, V.: A Wireless Fair Service Algorithm For Packet Cellular Networks. In: IEEE Mobicom 1998, pp. 10–20 (1998)Google Scholar
  8. 8.
    Ng, T., Stocia, I., Zhang, H.: Packet Fair Queuing Algorithms for Wireless Networks with Location-Dependent Errors. In: IEEE INFOCOM 1998, March 1998, vol. 3, pp. 1103–1111 (1998)Google Scholar
  9. 9.
    Mangharam, R., Demirhan, M.: Performance and simulation analysis of 802.15.3 QoS. IEEE 802.15-02/297r1 (July 2002)Google Scholar
  10. 10.
    Demers, A., Keshav, S., Shenker, S.: Analysis and simulation of a fair queuing algorithm. In: Proc. ACM SIGCOMM 1989, pp. 3–12 (1989)Google Scholar
  11. 11.
    Bennett, J., Zhang, H.: WF2Q:Worst-Case Fair Weighted Fair Queuing. In: IEEE INFOCOM 1996 (March 1996)Google Scholar
  12. 12.
    Golestani, S.: A Self-Clocked Fair Queueing Scheme for Braocadband Appliacation. In: IEEE INFOCOM 1994, pp. 636–646 (1994)Google Scholar
  13. 13.
    Bhagwat, P., Bhattacharya, P., Krishna, A., Tripathi, S.: Enhancing throughput over wireless LANs using Channel State Dependent Packet Scheduling. In: IEEE INFOCOM 1996, March 1998, vol. 3, pp. 1133–1140 (1996)Google Scholar
  14. 14.
    Liu, C., Yeung, K., Li, V.: A Novel MAC Scheduling Algorithm for Bluetooth System. In: IEEE GLOBECOM 2003, December 2003, vol. 1, pp. 86–91 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sung-Don Joo
    • 1
  • Chae-Woo Lee
    • 1
  1. 1.School of Electrical and Computer EngineeringAjou UniversitySuwonKorea

Personalised recommendations