NDLI: An implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks: theory and practice

Content Provider	Springer Nature Link
Author	Koubâa, Anis Alves, Mário Tovar, Eduardo Cunha, André
Copyright Year	2007
Abstract	Timeliness guarantee is an important feature of the recently standardized IEEE 802.15.4 protocol, turning it quite appealing for Wireless Sensor Network (WSN) applications under timing constraints. When operating in beacon-enabled mode, this protocol allows nodes with real-time requirements to allocate Guaranteed Time Slots (GTS) in the contention-free period. The protocol natively supports explicit GTS allocation, i.e. a node allocates a number of time slots in each superframe for exclusive use. The limitation of this explicit GTS allocation is that GTS resources may quickly disappear, since a maximum of seven GTSs can be allocated in each superframe, preventing other nodes to benefit from guaranteed service. Moreover, the GTS may be underutilized, resulting in wasted bandwidth. To overcome these limitations, this paper proposes i-GAME, an implicit GTS Allocation Mechanism in beacon-enabled IEEE 802.15.4 networks. The allocation is based on implicit GTS allocation requests, taking into account the traffic specifications and the delay requirements of the flows. The i-GAME approach enables the use of one GTS by multiple nodes, still guaranteeing that all their (delay, bandwidth) requirements are satisfied. For that purpose, we propose an admission control algorithm that enables to decide whether to accept a new GTS allocation request or not, based not only on the remaining time slots, but also on the traffic specifications of the flows, their delay requirements and the available bandwidth resources. We show that our approach improves the bandwidth utilization as compared to the native explicit allocation mechanism defined in the IEEE 802.15.4 standard. We also present some practical considerations for the implementation of i-GAME, ensuring backward compatibility with the IEEE 801.5.4 standard with only minor add-ons. Finally, an experimental evaluation on a real system that validates our theoretical analysis and demonstrates the implementation of i-GAME is also presented.
Starting Page	169
Ending Page	204
Page Count	36
File Format	PDF
ISSN	09226443
Journal	Real-Time Systems
Volume Number	39
Issue Number	1-3
e-ISSN	15731383
Language	English
Publisher	Springer US
Publisher Date	2007-11-21
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	IEEE 802.15.4 Wireless sensor networks Real-time Guaranteed time slots Performance evaluation Network calculus Control Engineering Performance and Reliability Special Purpose and Application-Based Systems Communications Engineering, Networks Computer Systems Organization and Communication Networks
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Computer Networks and Communications Control and Systems Engineering Electrical and Electronic Engineering Computer Science Applications Modeling and Simulation

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A survey and comparison of GTS allocation and scheduling algorithms in IEEE 802.15.4 wireless sensor networks

Tuning guaranteed time slots of IEEE 802.15.4 for transformer health monitoring in the smart grid

Guaranteed Time Slot allocation method for IEEE 802.15.4 Wireless Sensor Network

TDBS: a time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks

An adaptive GTS allocation mechanism in IEEE 802.15.4 for various rate applications

GTS allocation analysis in IEEE 802.15.4 for real-time wireless sensor networks (2006)

i-GAME: an implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks

A new GTS allocation scheme in IEEE 802.15.4 sensor-actuator networks

CFP scheduling for real-time service and energy efficiency in the industrial applications of IEEE 802.15.4

An implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks: theory and practice

Similar Documents

A survey and comparison of GTS allocation and scheduling algorithms in IEEE 802.15.4 wireless sensor networks

Tuning guaranteed time slots of IEEE 802.15.4 for transformer health monitoring in the smart grid

Guaranteed Time Slot allocation method for IEEE 802.15.4 Wireless Sensor Network

TDBS: a time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks

An adaptive GTS allocation mechanism in IEEE 802.15.4 for various rate applications

GTS allocation analysis in IEEE 802.15.4 for real-time wireless sensor networks (2006)

i-GAME: an implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks

A new GTS allocation scheme in IEEE 802.15.4 sensor-actuator networks

CFP scheduling for real-time service and energy efficiency in the industrial applications of IEEE 802.15.4

An implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks: theory and practice