The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Worst-case Guaranteed Scheduling Algorithm for HR-WPAN

HR-WPAN을 위한 Worst-case Guaranteed Scheduling Algorithm

  • 김제민 (한양대학교 컴퓨터공학과 정보통신 연구실) ;
  • 이정규 (한양대학교)
  • Published : 2007.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

The proposed LDS(Link-status Dependent Scheduling) algorithm in HR-WPAN(High Rate-Wireless Personal Area Network) up to now aims at doing only throughput elevation of the whole network, when the crucial device is connected with worst-link relatively, throughput of this device becomes aggravation. The proposed the WGS(Worst-case Guaranteed Scheduling) algorithm in this paper guarantees throughput of the device which is connected with worst-link in a certain degree as maintaining throughput of all devices identically even if a link-status changes, decreases delay of the whole network more than current LDS algorithm. Therefore proposed WGS algorithm in this paper will be useful in case of guaranteeing throughput of a device which is connected worst-link in a certain degree in a design of HR-WPAN hereafter.

현재까지 HR-WPAN(High Rate-Wireless Personal Area Network)에 제안된 LDS(Link-status Dependent Scheduling) 알고리즘(algorithm)은 전체 네트워크(network)의 처리율(throughput) 향상만을 목적으로 함으로서, worst-link에 상대적으로 중요한 디바이스(device)가 연결된 경우, 그 디바이스의 처리율은 더욱 악화 된다. 본 논문에서 제안한 WGS(Worst-case Guaranteed Scheduling) 알고리즘은 link 상태가 변하더라도 모든 디바이스의 처리율을 동일하게 유지함으로써, worst-link에 연결된 디바이스의 처리율을 어느 정도 보장하고 전체 네트워크의 지연은 기존의 LDS 알고리즘보다 감소시킬 수 있다. 따라서 향후 HR-WPAN의 설계 시 worst-link에 연결된 디바이스의 처리율을 어느 정도 보장하고 전체 네트워크의 지연을 감소시키고 싶을 경우, 본 논문에서 제안한 WGS 알고리즘이 유용하게 사용될 수 있을 것이다.

Keywords

References

  1. Karaoguz J., 'High-rate wireless personal area networks', IEEE Communications Magazine, vol. 39, issue 12, pp. 96-102, Dec. 2001 https://doi.org/10.1109/35.968818
  2. Ramiro Jordan and Chaouki T. Abdallah, 'Wireless. Communications and networking: An Overview', IEEE Antenna's and Propagation Magazine, Vol. 44, No. 1, Feb. 2002
  3. Chiu Ngo, 'A Service-Oriented Wireless Home network', IEEE CCNC'2004
  4. 'IEEE Standard for Part 15.1 : Wireless medium access control (MAC) and physical layer (PHY) specifications for wireless personal area networks (WPANs)', IEEE, Jun. 2005
  5. 'IEEE Standard for Part 15.3:Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area networks (WPANs)', IEEE, Sep. 2003
  6. 'IEEE Standard Part 15.4:Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area networks (LR-WPANs)', IEEE, Oct. 2003
  7. R Mangharam and M. Demirhan, 'performance and simulation Analysis of 802.15.3 QoS', IEEE 802.15-02/297r1, Jul. 2002
  8. Seung H. Rhee, K. Chung, Y. Kim, W. Yoon, and K. S. Chang, 'An application-aware MAC Scheme for IEEE802.15.3 high-rate WPAN', IEEE WCNC, Mar. 2004
  9. Dong-won Kwak, Seung-hyong Rhee, 'Location Dependent Scheduling in 802.15.3 Highrate WPAN', KICS vol.29, 2004
  10. Byung-Seo Kim, Yuguang Fang and Tan F. Wong, 'Rate-Adaptive MAC Protocol in High-Rate Personal Area networks', IEEE WCNC, Mar. 2004
  11. Robert A. Malaney, Ernesto Exposito1, Xun Wei and Dao Trong Nghia, 'Predicting Location-Dependent QoS for Wireless Networks', LNCS Vol. 3479, pp. 328–340, 2005
  12. WoongChul Choi, KwangSue Chung, Seung Hyoung Rhee, and Jin-Woong Cho, 'WFCTA (Weighted Fair Channel Time Allocation) and Its Analysis for HR -WPAN', LNCS Vol. 3563, pp. 358–367, 2005