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

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.

[1]  Salvatore Cavalieri,et al.  Multicycle Polling Scheduling Algorithms for FieldBus Networks , 2004, Real-Time Systems.

[2]  Binoy Ravindran,et al.  Garbage Collector Scheduling in Dynamic, Multiprocessor Real-Time Systems , 2009, IEEE Transactions on Parallel and Distributed Systems.

[3]  Yoonmee Doh,et al.  Scheduling support for guaranteed time services in IEEE 802.15.4 low rate WPAN , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[4]  Eduardo Tovar,et al.  i-GAME: an implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[5]  Giorgio C. Buttazzo,et al.  Rate Monotonic vs. EDF: Judgment Day , 2003, Real-Time Systems.

[6]  Sunghyun Choi,et al.  Priority Toning Strategy for Fast Emergency Notification in IEEE 802.15.4 LR-WPAN , 2005 .

[7]  Anupam Joshi,et al.  Using location information for scheduling in 802.15.3 MAC , 2005, 2nd International Conference on Broadband Networks, 2005..

[8]  Klaus Kabitzsch,et al.  A new beacon order adaptation algorithm for IEEE 802.15.4 networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[9]  Toshiaki Uemukai,et al.  Dynamic TDMA slot assignment in ad hoc networks , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[10]  Gen-Huey Chen,et al.  Maximum traffic scheduling and capacity analysis for IEEE 802.15.3 high data rate MAC protocol , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[11]  Ashok K. Agrawala,et al.  Efficient Time-Based Topology-Dependent Scheduling for Radio Packet Networks , 2002 .

[12]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[13]  Edgar H. Callaway,et al.  Home networking with IEEE 802.15.4: a developing standard for low-rate wireless personal area networks , 2002, IEEE Commun. Mag..