A Weight based GTS Allocation Scheme for Fair Queuing in IEEE 802.15.4 LR-WPAN

IEEE 802.15.4 LR-WPAN 환경에서 공정 큐잉을 위한 가중치 기반 GTS 할당 기법

  • Received : 2010.08.07
  • Published : 2010.09.25

Abstract

The GTS(Guaranteed Time Slot) of the IEEE 802.15.4 standard, which is the contention free access mechanism, is used for low-latency applications or applications requiring specific data bandwidth. But it has some problems such as delay of service due to FIFS(First In First Service) scheduling. In this paper, we proposes a weight based GTS allocation scheme for fair queuing in IEEE 802.15.4 LR-WPAN. The proposed scheme uses a weight that formed by how much more weight we give to the recent history than to the older history for a new GTS allocation. This scheme reduces service delay time and also guarantees transmission simultaneously within a limited time. The results of the performance analysis shows that our approach improves the performance as compared to the native explicit allocation mechanism defined in the IEEE 802.15.4 standard.

IEEE 802.15.4 표준에서는 QoS(Quality-of-Service)를 요구하는 응용프로그램들의 패킷 전송을 보장하기 위해 비경쟁 접근방식에 의한 GTS(Guranted Time Solot) 할당 기법을 지원한다. 그러나 표준에 따른 GTS 할당 기법은 패킷이 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 스케쥴링을 사용해 패킷을 처리함으로서 대역의 낭비가 심하고 채널 사용률을 감소시켜 실질적인 QoS 서비스에 적합하지 못하다. 본 논문에서는 이러한 단점을 개선한 공정 큐잉을 위한 GTS 할당 기법을 제안한다. 제안하는 기법은 각 노드의 GTS 할당 요청 횟수(RC, Request Count)와 최근 할당 여부(RA, Recently Allocation)를 이용해 GTS 할당에 대한 불공정성 문제를 해결함으로서 GTS 요청 처리율을 높이고 지연 시간을 감소시킨다. 제안하는 기법의 타당성 및 성능 분석을 위해 수학적 분석 모델을 수립하고, 시뮬레이션을 통해 제안하는 기법이 표준과 비교해 데이터 처리율과 채널 사용률 측면에서 효율적임을 보였다.

Keywords

References

  1. IEEE Std 802.15.4: "Wireless Medium Access Control(MAC) and Physical Layer(PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs)", 2003.
  2. Y. Huang, A. Pang, and H. Hung, "An adaptive GTS allocation scheme for IEEE 802.15.4,". IEEE Transactions Parallel Distrib. Syst., pp. 641-651, 2008.
  3. 임정섭(Jeong-Seob Lim), 윤완오(Wan-Oh Yoon), 서장원(Jang-Won Seo), 최한림(Han-Lim Choi), 최상방(Sang-Bang Choi), "LR-WPAN에서 충돌회피를 위한 동적 채널할당 알고리즘,", 대한전자공학회, 전자공학회논문지-TC, 제47권 TC편 제6호 2010.06, pp.10-21.
  4. 김형석(Hyung Seok Kim), "IEEE 802.15.4 무선센서네트워크의 실시간 트래픽 처리를 위한 프레임/슬롯 할당방법," 대한전자공학회, 전자공학회논문지-CI, 제44권 제3호, 2007.5, pp. 49-56.
  5. P. Jurcik, A. Koubaa, M. Alves, E. Tovar, Z. Hanzalek, "A Simulation Model for the IEEE 802.15.4 Protocol: Delay/Throughput Evaluation of the GTS Mechanism," MASCOTS'07, October 2007, pp. 109-116.
  6. Anis Koubaa, Mario Alves, Eduardo Tovar, "GTS Allocation Analysis in IEEE 802.15.4 for Real-Time Wireless Sensor Networks," 14th WPDRTS, special track on Wireless Sensor Networks, Greece, 2006.
  7. A. Koubaa, M. Alves, and E. Tovar, "i-GAME: An Implicit GTS Allocation Mechanism in IEEE 802.15.4," Euromicro Conference on Real-Time Systems (ECRTS'06), Jul. 2006.
  8. 이강우, 신연순, 안종석, "두 개의 우선순위 큐를 적용한 IEEE 802.15.4 GTS 서비스 지연에 대한 분석적 모델," 정보처리학회논문지C, vol.15C, no.5, 2008. 10, pp.419-428.