TESLA: Traffic-Aware Elastic Slotframe Adjustment in TSCH Networks

Low-power wireless network for the emerging Internet of Things (IoT) should be reliable enough to satisfy the application requirements, and also energy-efficient for embedded devices to remain battery powered. Synchronized communication methods such as Time Slotted Channel Hopping (TSCH) have shown promising results for these purposes, achieving end-to-end reliability over 99% with low duty-cycles. However, they lack one thing: flexibility to support a wide variety of applications and services with unpredictable traffic load and routing topology due to “fixed” slotframe sizes. To this end, we propose TESLA, a traffic-aware elastic slotframe adjustment scheme for TSCH networks which enables each node to dynamically self-adjust its slotframe size at run time. TESLA aims to minimize its energy consumption without sacrificing reliable packet delivery by utilizing incoming traffic load to estimate channel contention level experienced by each neighbor. We extensively evaluate the effectiveness of TESLA on large-scale 110-node and 79-node testbeds, demonstrating that it achieves up to 70.2% energy saving compared to Orchestra (the de facto TSCH scheduling mechanism) while maintaining 99% reliability.

[1]  JeongGil Ko,et al.  MEDiSN: medical emergency detection in sensor networks , 2008, SenSys '08.

[2]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[3]  Ann Nowé,et al.  Schedule-based multi-channel communication in wireless sensor networks: A complete design and performance evaluation , 2015, Ad Hoc Networks.

[4]  David E. Culler,et al.  Do Not Lose Bandwidth: Adaptive Transmission Power and Multihop Topology Control , 2017, 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS).

[5]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[6]  Younghan Kim,et al.  Distributed cell selection for scheduling function in 6TiSCH networks , 2017, Comput. Stand. Interfaces.

[7]  Gennaro Boggia,et al.  Traffic-Aware Time-Critical Scheduling In Heavily Duty-Cycled IEEE 802.15.4e For An Industrial IoT , 2012 .

[8]  Pascal Thubert.  An Architecture for IPv6 over the TSCH mode of IEEE 802.15.4 , 2019 .

[9]  Xavier Vilajosana,et al.  Minimal 6TiSCH Configuration , 2013 .

[10]  Michal Król,et al.  Wireless Sensor Networks and Multi-UAV systems for natural disaster management , 2017, Comput. Networks.

[11]  Ridha Soua,et al.  DiSCA: A distributed scheduling for convergecast in multichannel wireless sensor networks , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[12]  Sajal K. Das,et al.  Improving Network Formation in 6TiSCH Networks , 2019, IEEE Transactions on Mobile Computing.

[13]  Daniel Gutiérrez-Reina,et al.  A Survey on Multihop Ad Hoc Networks for Disaster Response Scenarios , 2015, Int. J. Distributed Sens. Networks.

[14]  Omer Gurewitz,et al.  RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks , 2008, SenSys '08.

[15]  Adnan Aijaz,et al.  DeAMON: A Decentralized Adaptive Multi-Hop Scheduling Protocol for 6TiSCH Wireless Networks , 2017, IEEE Sensors Journal.

[16]  Saewoong Bahk,et al.  CABLE: Connection Interval Adaptation for BLE in Dynamic Wireless Environments , 2017, 2017 14th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[17]  Javier Silvestre-Blanes,et al.  Evaluation of TSCH scheduling implementations for real WSN applications , 2016, 2016 IEEE 21st International Conference on Emerging Technologies and Factory Automation (ETFA).

[18]  Saewoong Bahk,et al.  Load Balancing Under Heavy Traffic in RPL Routing Protocol for Low Power and Lossy Networks , 2017, IEEE Transactions on Mobile Computing.

[19]  David E. Culler,et al.  TCPlp: System Design and Analysis of Full-Scale TCP in Low-Power Networks , 2018, ArXiv.

[20]  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.

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

[22]  Ankur Mehta,et al.  Reliability through frequency diversity: why channel hopping makes sense , 2009, PE-WASUN '09.

[23]  Fabrice Theoleyre,et al.  Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networks: A survey , 2017, Comput. Commun..

[24]  Gennaro Boggia,et al.  On Optimal Scheduling in Duty-Cycled Industrial IoT Applications Using IEEE802.15.4e TSCH , 2013, IEEE Sensors Journal.

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

[26]  Mahesh Sooriyabandara,et al.  A centralized scheduling algorithm for IEEE 802.15.4e TSCH based industrial low power wireless networks , 2016, 2016 IEEE Wireless Communications and Networking Conference.

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

[28]  Adam Dunkels,et al.  The ContikiMAC Radio Duty Cycling Protocol , 2011 .

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

[30]  Naoki Wakamiya,et al.  End-to-end reliability- and delay-aware scheduling with slot sharing for wireless sensor networks , 2016, 2016 8th International Conference on Communication Systems and Networks (COMSNETS).

[31]  Eric Fleury,et al.  FIT IoT-LAB: A large scale open experimental IoT testbed , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).

[32]  Gennaro Boggia,et al.  Decentralized Traffic Aware Scheduling in 6TiSCH Networks: Design and Experimental Evaluation , 2015, IEEE Internet of Things Journal.

[33]  JeongGil Ko,et al.  Smarter Markets for Smarter Life: Applications, Challenges, and Deployment Experiences , 2017, IEEE Communications Magazine.

[34]  Injong Rhee,et al.  DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[35]  Azeddine Bilami,et al.  Big Data Challenges and Data Aggregation Strategies in Wireless Sensor Networks , 2018, IEEE Access.

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

[37]  Prabal Dutta,et al.  The Signpost Platform for City-Scale Sensing , 2017, 2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[38]  JeongGil Ko,et al.  Wireless Sensor Networks for Healthcare , 2010, Proceedings of the IEEE.

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

[40]  Olaf Landsiedel,et al.  Let the tree Bloom: scalable opportunistic routing with ORPL , 2013, SenSys '13.

[41]  Maria Rita Palattella,et al.  On-the-Fly Bandwidth Reservation for 6TiSCH Wireless Industrial Networks , 2016, IEEE Sensors Journal.

[42]  Yixin Chen,et al.  Real-Time Wireless Sensor-Actuator Networks for Industrial Cyber-Physical Systems , 2016, Proceedings of the IEEE.

[43]  Thomas Watteyne,et al.  LLSF: Low Latency Scheduling Function for 6TiSCH Networks , 2016, 2016 International Conference on Distributed Computing in Sensor Systems (DCOSS).

[44]  Sang-Hwa Chung,et al.  A New Centralized Link Scheduling for 6TiSCH Wireless Industrial Networks , 2016, NEW2AN.

[45]  David E. Culler,et al.  Challenging the IPv6 Routing Protocol for Low-Power and Lossy Networks (RPL): A Survey , 2017, IEEE Communications Surveys & Tutorials.

[46]  P. Levis,et al.  BoX-MACs : Exploiting Physical and Link Layer Boundaries in Low-Power Networking , 2007 .

[47]  JooSeok Song,et al.  Group Connectivity Model for Industrial Wireless Sensor Networks , 2010, IEEE Transactions on Industrial Electronics.

[48]  Lothar Thiele,et al.  pTunes: runtime parameter adaptation for low-power MAC protocols , 2012, IPSN.