Browse > Article
http://dx.doi.org/10.12673/jant.2011.15.5.764

Multi-channel QoS scheduling algorithm in IEEE 802.15.4e  

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)
Publication Information
Journal of Advanced Navigation Technology / v.15, no.5, 2011 , pp. 764-773 More about this Journal
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.
Keywords
DSME-GTS; IEEE 802.15.4e; LWPAN; Multiple channel; QoS; TDMA Scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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.