Parameterized slot scheduling for adaptive and autonomous TSCH networks

Internet of things (IoT) technologies have been widely used in various applications, especially in industrial field, which often require energy efficiency, high reliability, and low delay. Recently, Time Slotted Channel Hopping (TSCH) that operates based on TDMA with channel hopping has been standardized to achieve such multiple goals. Based on TSCH protocol, the nodes are scheduled at slots by scheduling algorithm, where there is a trade-off between energy efficiency and contention among the senders. In this paper, we propose a novel slot scheduling mechanism that works on TSCH, called PAAS (Parameterized Adaptive and Autonomous Scheduling), which minimizes the energy consumption with the reasonably low latency while guaranteeing the reliability. PAAS is an autonomous and distributed algorithm and it works adaptively to traffic intensity, Slotframe length, and reliability requirements. To evaluate PAAS, we implement PAAS in Contiki OS and perform extensive simulations using Cooja simulator where we confirm that energy consumption is reduced by up to 63 % comparing to existing scheduling algorithms with 99.997 % reliability.

[1]  Gennaro Boggia,et al.  Decentralized Traffic Aware Scheduling for multi-hop Low power Lossy Networks in the Internet of Things , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[2]  Luiz Affonso Guedes,et al.  Routing and Scheduling Algorithms for WirelessHART Networks: A Survey , 2015, Sensors.

[3]  Ridha Soua,et al.  Wave: a distributed scheduling algorithm for convergecast in IEEE 802.15.4e TSCH networks , 2016, Trans. Emerg. Telecommun. Technol..

[4]  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).

[5]  Pravin Varaiya,et al.  TDMA scheduling algorithms for wireless sensor networks , 2010, Wirel. Networks.

[6]  Bhaskar Krishnamachari,et al.  Fast Data Collection in Tree-Based Wireless Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[7]  Ridha Soua,et al.  MODESA: An optimized multichannel slot assignment for raw data convergecast in wireless sensor networks , 2012, 2012 IEEE 31st International Performance Computing and Communications Conference (IPCCC).

[8]  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).

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

[10]  Philip Levis,et al.  The Minimum Rank with Hysteresis Objective Function , 2012, RFC.

[11]  Simon Duquennoy,et al.  TSCH and 6 TiSCH for Contiki : Challenges , Design and Evaluation , 2017 .

[12]  Thomas Watteyne,et al.  Minimal IPv6 over the TSCH Mode of IEEE 802.15.4e (6TiSCH) Configuration , 2017, RFC.

[13]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[14]  Song Han,et al.  WirelessHART: Applying Wireless Technology in Real-Time Industrial Process Control , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[15]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[16]  Siarhei Kuryla,et al.  RPL: IPv6 Routing Protocol for Low power and Lossy Networks , 2010 .

[17]  Tian He,et al.  Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[18]  Virtual Bridged,et al.  IEEE Standards for Local and Metropolitan Area Networks: Specification for 802.3 Full Duplex Operation , 1997, IEEE Std 802.3x-1997 and IEEE Std 802.3y-1997 (Supplement to ISO/IEC 8802-3: 1996/ANSI/IEEE Std 802.3, 1996 Edition).