An optimal GTS scheduling algorithm for time-sensitive transactions in IEEE 802.15.4 networks

Authors:
Chewoo Na;Yaling Yang;Amitabh Mishra
Affiliations:
Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA 24061, USA;Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA 24061, USA;Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218, USA
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2008

Citing 8
Cited 4

Computer Networking: A Top-Down Approach Featuring the Internet

Computer Networking: A Top-Down Approach Featuring the Internet
Dynamic TDMA Slot Assignment in Ad Hoc Networks

AINA '03 Proceedings of the 17th International Conference on Advanced Information Networking and Applications
Multicycle Polling Scheduling Algorithms for FieldBus Networks

Real-Time Systems
Rate monotonic vs. EDF: judgment day

Real-Time Systems
Scheduling Support for Guaranteed Time Services in IEEE 802.15.4 Low Rate WPAN

RTCSA '05 Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
i-GAME: An Implicit GTS Allocation Mechanism in IEEE 802.15.4 for Time-Sensitive Wireless Sensor Networks

ECRTS '06 Proceedings of the 18th Euromicro Conference on Real-Time Systems
Garbage Collector Scheduling in Dynamic, Multiprocessor Real-Time Systems

RTCSA '06 Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Home networking with IEEE 802.15.4: a developing standard for low-rate wireless personal area networks

IEEE Communications Magazine

Performance analysis of GTS allocation in beacon enabled IEEE 802.15.4

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Adaptive ED scan for 802.15.4 based wireless personal area networks

Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
Modeling and stability analysis of hybrid multiple access in the IEEE 802.15.4 protocol

ACM Transactions on Sensor Networks (TOSN)
Adaptive GTS allocation in IEEE 802.15.4 for real-time wireless sensor networks

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

IEEE 802.15.4 is a new enabling standard for low-rate wireless personal area networks and has been widely accepted as a de facto standard for wireless sensor networking. While primary motivations behind 802.15.4 are low power and low cost wireless communications, the standard also supports time and rate sensitive applications because of its ability to operate in TDMA access modes. The TDMA mode of operation is supported via the Guaranteed Time Slot (GTS) feature of the standard. In a beacon-enabled network topology, the Personal Area Network (PAN) coordinator reserves and assigns the GTS to applications on a first-come-first-served (FCFS) basis in response to requests from wireless sensor nodes. This fixed FCFS scheduling service offered by the standard may not satisfy the time constraints of time-sensitive transactions with delay deadlines. Such operating scenarios often arise in wireless video surveillance and target detection applications running on sensor networks. In this paper, we design an optimal work-conserving scheduling algorithm for meeting the delay constraints of time-sensitive transactions and show that the proposed algorithm outperforms the existing scheduling model specified in IEEE 802.15.4.