Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

Packet Scheduling Algorithm for QoS Enhancement in WBAN

WBAN 환경에서 QoS 향상을 위한 패킷 스케줄링 알고리즘

  • Received : 2014.08.18
  • Accepted : 2014.11.11
  • Published : 2014.12.25
Download PDF
⟨ Previous Next ⟩

Abstract

WBAN(Wireless Body Area Network) is network to support medical and non-medical services. It is susceptible to loss and delay of data. WBAN is required to satisfy many kinds of demands such as a variety of data rate and a data priority for providing various service. In this paper scheduling algorithm, considering a data priority and transmission delay time, is proposed to improve service quality of WBAN. The proposed algorithm operates by allocating a channel to a flow with longer transmission delay. When a packet, in a queue of herb, is left within a certain period, the packet is assigned a channel and transmitted according to a data priority. Through the comparison with other existing scheduling algorithms, it is confirmed that QoS is improved due to higher arrival probability of medical data and less delay time in the proposed algorithm.

WBAN(Wireless Body Area Network)은 의료 및 비의료 서비스를 지원하는 네트워크로, 데이터의 지연과 손실에 민감한 특성이 있다. 다양한 서비스를 제공하기 위해 다양한 전송률, 데이터의 우선순위 등의 요구사항들을 만족해야 한다. 본 논문에서는 WBAN의 서비스 품질을 향상시키기 위하여 데이터의 우선순위와 전송 지연 시간을 고려한 스케줄링 알고리즘을 제안한다. 이 알고리즘은 데이터의 지연 시간이 긴 플로우에 채널을 우선적으로 할당하여 동작하다가, 패킷이 큐에 일정시간이상 머물면 데이터의 우선순위에 따라 채널을 할당하여 서비스한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘의 의료 데이터의 수신률이 높아지고 전체 서비스의 품질이 향상된 것을 확인할 수 있었다.

Keywords

References

  1. K. S. Kwak, S. Ullah and N. Ullah, "An Overview of IEEE 802.15.6 Standard," International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL), pp. 1-6, November 2010.
  2. 802.15.6-2012, "IEEE Standard for Local and metropolitan area netwroks - Part 15.6: Wireless Body Area Networks," February 2012.
  3. F. Martelli, C. Buratti and R. Verdone, "On the performance of an IEEE 802.15.6 Wireless Body Area Network," Wireless Conference - Sustainable Wireless Technologies (European Wireless), pp. 1-6, April 2011.
  4. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," ACM SIGCOMM Computer Communication Review, vol. 19, issue 4, pp. 1-12, September 1989. https://doi.org/10.1145/75247.75248
  5. J. C. R. Bennett and H. Zhang, "WF2Q: Worst-case fair weighted fair queueing," in Proc. IEEE INFOCOM, pp. 120-128, April 1996.
  6. J. C. R. Bennett, H. Zhang, "WF2Q+: Worst-case fair weighted fair queueing," In Proceedings of IEEE INFOCOM'96, pp. 120-128, San Francisco, CA, March 1996.
  7. S. Lu, V. Bharghavan, and R. Srinkant, "Fair Scheduling in wireless Packet Networks," IEEE/ACM Transactions on Networking, vol. 7, issue 4, pp. 473-489, August 1999. https://doi.org/10.1109/90.793003
  8. T. S. Ng, I. Stoica and H. Zhang, "Packet Fair Queuing Algorithms for Wireless Networks with Location-dependent errors," IEEE INFOCOM' 98, March 1998.
  9. Y. Yi, Y. Seok, T. Kwon, Y. Choi, and J. Park, "W2F2Q: packet fair queuing in wireless packet networks," in Proceedings of the 3rd ACM international workshop on Wireless mobile multimedia, pp. 2-10, 2000.
  10. P. Ramanathan and P. Agrawal, "Adapting packet fair queueing algorithms to wireless networks." In Proceeding MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, pp. 1-9, 1998.
  11. P. Lin, B. Bensaou, Q. L. Ding, and K. C. Chua, "A wireless fair scheduling algorithm for error-prone wireless channels." In Proceedings of ACM WoWMOM 2000, pp. 276-281, October 2000.
  12. J. F. Lee, M. C. Chen, Y. Sun, "WF2Q-M: Worst-case fair weighted fair queueing with maximum rate control," The International Journal of Computer and Telecommunications Networking vol. 51 issue 6, April 2007.
  13. BAN application matrix, IEEE 802.15-07-0735-00-0ban.