Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지
DOI QR코드

DOI QR Code

Multi-channel QoS scheduling algorithm in IEEE 802.15.4e

IEEE 802.15.4e 멀티 채널 QoS 스케줄링 알고리즘

  • Wu, Hyuk (School of Electronics, Telecommunications and Computer Engineering, Korea Aerospace University) ;
  • Kim, Hak-Kyu (School of Electronics, Telecommunications and Computer Engineering, Korea Aerospace University) ;
  • Lee, Dong-Jun (School of Electronics, Telecommunications and Computer Engineering, Korea Aerospace University) ;
  • Kang, Ho-Yong (Electronics and Telecommunications Research Institute)
  • 우혁 (한국항공대학교 항공전자 및 정보통신공학부) ;
  • 김학규 (한국항공대학교 항공전자 및 정보통신공학부) ;
  • 이동준 (한국항공대학교 항공전자 및 정보통신공학부) ;
  • 강호용 (한국전자통신연구원)
  • Received : 2011.09.23
  • Accepted : 2011.10.30
  • Published : 2011.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

IEEE 802.15.4 is a standard for LWPAN based on TDMA. IEEE 802.15.4 has not been used widely because of restrictions on the QoS, scalability, and reliability. IEEE 802.15.4 utilizes GTS for one-hop QoS transmission. However GTS is not an effective method to satisfy QoS in multi-hop environments. Currently IEEE 802.15.4e, an extended version of IEEE 802.15.4 MAC sub-layer, is being developed to satisfy more diverse performance requirements than IEEE 802.15.4. IEEE 802.15.4e provides muti-hop QoS transmission functionality and uses multiple frequency channels. In this paper, a multi-channel TDMA scheduling scheme is proposed to satisfy end-to-end transmission delay in IEEE 802.15.4e. The performance of the proposed scheme is evaluated using simulation.

IEEE 802.15.4는 TDMA(time division multiple access) 방식으로 동작하는 LWPAN(low-rate wireless personal area networks)의 표준이다. 그러나 IEEE 802.15.4는 QoS(quality of service), 확장성, 신뢰성 등에 제약이 있다. 기존 IEEE 802.15.4에서는 QoS 지원을 위하여 GTS(guaranteed time slot)을 사용한다. 그러나 GTS는 멀티 홉 환경에서 다수의 장치들의 QoS를 만족시키기에 효과적인 방법이 아니며, 멀티 주파수 채널에 대한 고려도 없다. 이러한 제약 사항을 보완하기 위하여 IEEE 802.15.4의 MAC(medium access control) 부계층을 강화한 표준으로써 IEEE 802.15.4e가 개발 중이다. 본 논문에서는 IEEE 802.15.4e에서 멀티 채널, 멀티 홉 환경의 종단 장치간 전송 지연을 만족시키기 위한 스케줄링 방식을 제안하고, 시뮬레이터를 이용하여 성능 평가를 수행하였다.

Keywords

References

  1. IEEE Standard 802.15.4-2006, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), 2006.
  2. http://www.zigbee.org/
  3. IEEE Draft 802.15.4e, Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), Amendment 5: Amendment to the MAC sub-layer, 2010.
  4. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks", IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
  5. S. Ramanathan, "A unified framework and algorithm for channel assignment in wireless networks", Wireless Networks, vol. 5, no. 2, pp. 81-94, 1999. https://doi.org/10.1023/A:1019126406181
  6. S. Ramanathan, E. L. Lloyd , "Scheduling algorithms for multihop radio networks", IEEE/ACM Tr. on Networking, vol. 1, no. 2, pp. 166-177, Apr. 1993. https://doi.org/10.1109/90.222924
  7. B. Hajek, and G. Sasaki, "Link Scheduling in Polynomial Time", IEEE Tr. on Infomation Theory, vol. 34. no. 5, pp. 910-917. Sep. 1988. https://doi.org/10.1109/18.21215
  8. S. Gandham, M. Dawande, and R. Prakash, "Link scheduling in wireless sensor networks - Distributed edge-coloring revisited", in Proc. IEEE INFOCOM, vol. 4, pp. 2492-2501, 2005.
  9. M. Sanchez, J. Zander, and T. Giles, "Combined routing & scheduling for spatial tdma in multihop ad hoc networks" in Proc. WPMC, vol. 2, pp. 781- 785. 2003.
  10. P. Djukic, and S. Valaee, "Delay Aware Link Scheduling for Multi-Hop TDMA Wireless Networks", IEEE/ACM Tr. on Networking, vol.17, no3, pp. 870-883, Jun. 2009.
  11. J. Zhang, H. Wu, Q. Zhang, and B. Li, "Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks", in Proc. BroadNets, vol. 1, pp. 631-640, 2005.
  12. Y. K. Huang, A. C. Pang, and H. N. Hung, "An Adaptive GTS Allocation Scheme for IEEE 802.15.4", IEEE Tr. on Parallel Distributed Systems, vol. 19, no. 5, pp. 641-651, 2008.
  13. C. Na, Y. Yang, and A. Mishra, "An optimal GTS scheduling algorithm for time-sensitive transactions in IEEE 802.15. 4 networks", Computer Networks, vol. 52, pp. 2543-2557, 2008. https://doi.org/10.1016/j.comnet.2008.05.012
  14. A. Koubaa, M. Alves, and E. Tovar, "GTS allocation analysis in IEEE 802.15. 4 for real-time wireless sensor networks", in Proc. IEEE IPDPS, pp. 25-29, 2006.
  15. J. Misic, S. Shafi, and V. B. Misic, "Cross-layer activity management in an 802-15.4 sensor network", IEEE Communications Magazine, vol. 44, no. 1, pp. 131-136, 2006.
  16. IEEE Standard 802.15.5, IEEE Recommended Practice for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements Part 15.5: Mesh Topology Capability in Wireless Personal Area Networks (WPANs), 2009.