A Packet Scheduling Algorithm for IEEE 802.22 WRAN Systems and Calculation Reduction Method Thereof (original) (raw)

Abstract

In the paper, a scheduling algorithm based on the estimation of packet loss amount is proposed for supporting real-time traffic in IEEE 802.22 WRAN systems. The proposed scheduling algorithm takes two steps for resource allocation. In the first step, it assigns resource to users having packets that are estimated to be dropped at next frame. In the second step, it assigns the remaining resource to the other users according to one of the existing scheduling algorithms. The simulation results show that the proposed scheduling algorithm provides much better performance than the PLFS and M-LWDF algorithm. In addition, a simple calculation method is proposed for the proposed scheme. With the simple method, we can reduce the number of checking packets in the queue as much as about a half time without any performance degradation in the case of video traffic.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Mitola, J.: Cognitive Radio for flexible mobile multimedia communications. In: Proc. of IEEE Workshop on Mobile Multimedia Comm., pp. 3–10 (1999)
    Google Scholar
  2. IEEE 802.22.: IEEE 802.22 / D0.2 Draft Standard for Wireless Regional Area Networks Part22: Cognitive Wireless RAN Medium Access Control and Physical specifications: Policies and procedures for operation in the TV Bands (2006)
    Google Scholar
  3. IEEE 802.22.: IEEE 802.22 / D0.3.7 Draft Standard for Wireless Regional Area Networks Part22: Cognitive Wireless RAN Medium Access Control and Physical specifications: Policies and procedures for operation in the TV Bands (2007)
    Google Scholar
  4. Shakkottai, S., Stoylar, A.L.: Scheduling for Multiple Flows Sharing a Time-varying Channel: the Exponential Rule. Bell Laboratories Technical Report (2000)
    Google Scholar
  5. Shakkottai, S., Stoylar, A.L.: Scheduling Algorithms for a Mixture of Real and Non-real-time Data in HDR. Bell Laboratories Technical Report (2000)
    Google Scholar
  6. Shin, S.J., Ryu, B.H.: Packet Loss Fair Scheduling Schemefor Real-time Traffic in OFDMA System. ETRI Journal 26(5), 391–396 (2004)
    Article Google Scholar
  7. Park, T.W., Shin, O.S., Lee, K.B.: Proportional Fair Scheduling for Wireless Communication with Multiple Transmit and Receive Antennas. In: Vehicular Technology Conference, vol. 3, pp. 1573–1577 (2003)
    Google Scholar
  8. Shakkottai, S., Stoylar, A.L.: Scheduling Algorithm for a Mixture of Real-Time and Non-Real-Time Data in HDR. In: 17th International Teletraffic Congress (2001)
    Google Scholar
  9. Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Whiting, P., Vijayakumar, R.: Providing Quality of Service over a Shared Wireless Link. IEEE Comm. Mag., 150–154 (2001)
    Google Scholar
  10. Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Vijayakumar, R., Whiting, P.: CDMA Data QoS Scheduling on the Forward Link with Variable Channel Conditions. Bell Labs Tech. Memo (2000)
    Google Scholar

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering, University of Ulsan, 680-749, San 29, Muger 2-dong, Ulsan, Republic of Korea
    Young-du Lee, Tae-joon Yun & Insoo Koo

Authors

  1. Young-du Lee
  2. Tae-joon Yun
  3. Insoo Koo

Editor information

Editors and Affiliations

  1. Institute of Intelligent Machines, Chinese Academy of Sciences, China
    De-Shuang Huang
  2. Graduate School of Electrical Engineering, University of Ulsan, Korea, San 29, Mugeo-Dong, Nam-Ku, 680 - 749, Ulsan, Korea
    Kang-Hyun Jo
  3. School of Electrical Engineering, University of Ulsan, Ulsan, South Korea
    Hong-Hee Lee
  4. School of Electrical Engineering, University of Ulsan, South Korea
    Hee-Jun Kang
  5. e.B.I.S. s.r.l. (electronic Business in Security), Spin-Off of Polytechnic of Bari, Str. Prov. per Casamassima Km., 3, 70010, Valenzano, (BA), Italy
    Vitoantonio Bevilacqua

Rights and permissions

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, Yd., Yun, Tj., Koo, I. (2009). A Packet Scheduling Algorithm for IEEE 802.22 WRAN Systems and Calculation Reduction Method Thereof. In: Huang, DS., Jo, KH., Lee, HH., Kang, HJ., Bevilacqua, V. (eds) Emerging Intelligent Computing Technology and Applications. With Aspects of Artificial Intelligence. ICIC 2009. Lecture Notes in Computer Science(), vol 5755. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04020-7\_79

Download citation

Keywords

Publish with us