This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Adaptive GTS Allocation Scheme for IEEE 802.15.4
May 2008 (vol. 19 no. 5)
pp. 641-651
IEEE 802.15.4 is a new standard uniquely designed for low-rate wireless personal area networks. It targets ultra-low complexity, cost, and power for low-rate wireless connectivity among inexpensive, portable, and moving devices. IEEE 802.15.4 provides a Guaranteed Time Slots (GTS) mechanism to allocate a specific duration within a superframe for time-critical transmissions. This paper proposes an adaptive GTS allocation (AGA) scheme for IEEE 802.15.4 which considers low-latency and fairness. The scheme is designed based on the existing IEEE 802.15.4 medium access control protocol, and IEEE 802.15.4 devices can receive this AGA service without any modification. A simulation model and an analytical model are developed to investigate the performance of our AGA scheme. The numerical results show that the proposed scheme significantly outperforms the existing IEEE 802.15.4 implementation.

[1] Zigbee Alliance, http:/www.zigbee.org, 2007.
[2] IEEE Standard for Information Technology Part 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Wireless Personal Area Networks (WPANs), IEEE Standard 802.15.3 Working Group Std., 2003.
[3] IEEE Standard for Information Technology Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications forLow-Rate Wireless Personal Area Networks (LR-WPANs), IEEEStandard 802.15.4 Working Group Std., 2003.
[4] E. Callaway, P. Gorday, and L. Hester, “Home Networking with IEEE 802.15.4: A Developing Standard for Low-Rate Wireless Personal Area Networks,” IEEE Comm. Magazine, Aug. 2002.
[5] M. Crovella and A. Bestavros, “Self-Similarity in World Wide WebTraffic: Evidence and Possible Causes,” IEEE/ACM Trans. Networking, Dec. 1997.
[6] X. Dong, P. Varaiya, and A. Puri, “Adaptive Polling Algorithm for PCF Mode of IEEE 802.11 Wireless LANs,” Electronics Letters, Apr. 2004.
[7] J.A. Gutierrez, “On the Use of IEEE 802.15.4 to Enable Wireless Sensor Networks in Building Automation,” Proc. 15th IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '04), Sept. 2004.
[8] R.K. Jain, D.W. Chiu, and W.R. Hawe, “A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems,” DEC Technical Report TR-301, Sept. 1984.
[9] A. Koubaa, M. Alves, and E. Tovar, “i-GAME: An Implicit GTS Allocation Mechanism in IEEE 802.15.4 for Time-Sensitive Wireless Sensor Networks,” Proc. 18th Euromicro Conf. Real-Time Systems (ECRTS '06), July 2006.
[10] J.F. Kurose and K.W. Ross, Computer Networks. Addison Wesley, 2003.
[11] N.L. Johnson, Discrete Distributions. Houghton Mifflin, 1969.
[12] Q. Liu, X. Wang, and G.B. Giannakis, “A Cross-Layer Scheduling Algorithm with QoS Support in Wireless Networks,” IEEE Trans. Vehicular Technology, May 2006.
[13] G. Lu, B. Krishnamachari, and C.S. Raghavendra, “Performance Evaluation of the IEEE 802.15.4 MAC for Low-Rate Low-Power Wireless Networks,” Proc. 23rd IEEE Int'l Performance, Computing and Comm. Conf. (IPCCC '04), Apr. 2004.
[14] J. Ma, M. Gao, Q. Zhang, L.M. Ni, and W. Zhu, “Localized Low-Power Topology Control Algorithms in IEEE-802.15.4-Based Sensor Networks,” Proc. 25th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '05), June 2005.
[15] J. Mišić, S. Shaf, and V.B. Mišić, “Performance of a Beacon Enabled IEEE 802.15.4 Cluster with Downlink and Uplink Traffic,” IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 4, pp. 361-376, Apr. 2006.
[16] D.A. Patterson and J.L. Hennessy, Computer Organization and Design. Morgan Kaufmann, 1997.
[17] Bluetooth Specification. Bluetooth SIG, 1999.
[18] N.F. Timmons and W.G. Scanlon, “Analysis of the Performance of IEEE 802.15.4 for Medical Sensor Body Area Networking,” Proc. First Ann. IEEE Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), Oct. 2004.
[19] Y.-C. Tseng and M.-S. Pan, “Quick Convergecast in Zigbee/IEEE 802.15.4 Tree-Based Wireless Sensor Networks,” Proc. Fourth Int'l Workshop Mobility Management and Wireless Access (MobiWac '06), Oct. 2006.
[20] J.-S. Yang, C.-C. Tseng, and R.-G. Cheng, “Dynamic Scheduling Framework on an RLC/MAC Layer for General Packet Radio Service,” IEEE Trans. Wireless Comm., Sept. 2003.

Index Terms:
Network communications, Wireless communication
Citation:
Yu-Kai Huang, Ai-Chun Pang, Hui-Nien Hung, "An Adaptive GTS Allocation Scheme for IEEE 802.15.4," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 5, pp. 641-651, May 2008, doi:10.1109/TPDS.2007.70769
Usage of this product signifies your acceptance of the Terms of Use.