Adaptive static scheduling in IEEE 802.15.4 TSCH networks

TSCH (Time-Slotted Channel Hopping) is a synchronous MAC (Medium Access Control) protocol, introduced with the recent amendments to the IEEE 802.15.4 standard. Due to its channel hopping nature, TSCH is a promising enabling technology for dependable IoT (Internet of Things) infrastructures that are deployed in environments that are prone to interference. In TSCH, medium access is orchestrated by a schedule that is distributed to all the nodes in the network. In this paper, we propose Adaptive Static Scheduling to improve the energy efficiency of TSCH networks. Adaptive Static Scheduling builds on top of static schedules and allows each pair of communicating nodes to adaptively activate a subset of their allocated slots, effectively reducing the idle listening overhead of unused slots. Moreover, the nodes can dynamically activate more slots when they need to support bursts of high traffic, without the need of redistributing new schedules. Simulation results demonstrate that Adaptive Static Scheduling outperforms static scheduling in dynamic environments, operating nearly as efficiently as an oracle with knowledge of the optimal schedule.

[1]  Antonio Liotta,et al.  plexi: Adaptive re-scheduling web-service of time synchronized low-power wireless networks , 2017, J. Netw. Comput. Appl..

[2]  Robert J. Piechocki,et al.  Demo: SPES-2 - A Sensing Platform for Maintenance-Free Residential Monitoring , 2017, EWSN.

[3]  Dhananjay Singh,et al.  A survey of Internet-of-Things: Future vision, architecture, challenges and services , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[4]  Latif Ladid,et al.  An Analysis of Challenges, Solutions and Opportunities , 2014 .

[5]  William Stallings,et al.  Local and Metropolitan Area Networks , 1993 .

[6]  Simon Duquennoy,et al.  TSCH and 6TiSCH for Contiki: Challenges, Design and Evaluation , 2017, 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS).

[7]  Robert J. Piechocki,et al.  Scheduling High-Rate Unpredictable Traffic in IEEE 802.15.4 TSCH Networks , 2017, 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS).

[8]  Robert J. Piechocki,et al.  Internet of Things for smart homes: Lessons learned from the SPHERE case study , 2017, 2017 Global Internet of Things Summit (GIoTS).

[9]  Robert J. Piechocki,et al.  Designing Wearable Sensing Platforms for Healthcare in a Residential Environment , 2017, EAI Endorsed Trans. Pervasive Health Technol..

[10]  Qin Wang,et al.  A Realistic Energy Consumption Model for TSCH Networks , 2014, IEEE Sensors Journal.

[11]  Kevin Weekly,et al.  OpenWSN: a standards‐based low‐power wireless development environment , 2012, Trans. Emerg. Telecommun. Technol..

[12]  Maria Rita Palattella,et al.  IETF 6TSCH: Combining IPv6 Connectivity with Industrial Performance , 2013, 2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[13]  Gennaro Boggia,et al.  Traffic Aware Scheduling Algorithm for reliable low-power multi-hop IEEE 802.15.4e networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[14]  Thomas Watteyne,et al.  Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH , 2015, SenSys.

[15]  Alexandre M. Bayen,et al.  A decentralized scheduling algorithm for time synchronized channel hopping , 2011, EAI Endorsed Trans. Mob. Commun. Appl..

[16]  Theodore Tryfonas,et al.  Guard Time Optimisation for Energy Efficiency in IEEE 802.15.4-2015 TSCH Links , 2016, InterIoT/SaSeIoT.

[17]  Niall Twomey,et al.  SPHERE: A sensor platform for healthcare in a residential environment , 2017 .

[18]  Ankur Mehta,et al.  WARPWING: A complete open source control platform for miniature robots , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Diego Dujovne,et al.  6TiSCH: deterministic IP-enabled industrial internet (of things) , 2014, IEEE Communications Magazine.

[20]  Amit Jain,et al.  Experimental evaluation of IETF 6TiSCH in the context of Smart Grid , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).