Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH

Time Slotted Channel Hopping (TSCH) is widely used in the industrial wireless sensor networks due to its high reliability and energy efficiency. Various timeslot and channel scheduling schemes have been proposed for achieving high reliability and energy efficiency for TSCH networks. Recently proposed autonomous scheduling schemes provide flexible timeslot scheduling based on the routing topology, but do not take into account the network traffic and packet forwarding delays. In this paper, we propose an autonomous scheduling scheme for convergecast in TSCH networks with RPL as a routing protocol, named Escalator. Escalator generates a consecutive timeslot schedule along the packet forwarding path to minimize the packet transmission delay. The schedule is generated autonomously by utilizing only the local routing topology information without any additional signaling with other nodes. The generated schedule is guaranteed to be conflict-free, in that all nodes in the network could transmit packets to the sink in every slotframe cycle. We implement Escalator and evaluate its performance with existing autonomous scheduling schemes through a testbed and simulation. Experimental results show that the proposed Escalator has lower end-to-end delay and higher packet delivery ratio compared to the existing schemes regardless of the network topology.

[1]  A. V. Kim.  The Problem Statement , 1999 .

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

[3]  Hongwei Zhang,et al.  Reliable bursty convergecast in wireless sensor networks , 2005, MobiHoc '05.

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

[5]  Adrian Farrel,et al.  A Path Computation Element (PCE)-Based Architecture , 2006, RFC.

[6]  T. Lennvall,et al.  A comparison of WirelessHART and ZigBee for industrial applications , 2008, 2008 IEEE International Workshop on Factory Communication Systems.

[7]  Kristofer S. J. Pister,et al.  TSMP: TIME SYNCHRONIZED MESH PROTOCOL , 2008 .

[8]  Shahrokh Valaee,et al.  Delay Aware Link Scheduling for Multi-Hop TDMA Wireless Networks , 2009, IEEE/ACM Transactions on Networking.

[9]  Thomas Watteyne,et al.  Leapfrog collaboration: Toward determinism and predictability in industrial-IoT applications , 2017, 2017 IEEE International Conference on Communications (ICC).

[10]  T. Tsvetkov.  RPL : IPv 6 Routing Protocol for Low Power and Lossy Networks , 2010 .

[11]  Subir Halder,et al.  Lifetime Optimizing Clustering Structure Using Archimedes’ Spiral-Based Deployment in WSNs , 2017, IEEE Systems Journal.

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

[13]  Jhoanna Rhodette I. Pedrasa,et al.  IPv6 routing protocol for low-power and lossy networks implementation in network simulator — 3 , 2017, TENCON 2017 - 2017 IEEE Region 10 Conference.

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

[15]  Haibo Zhang,et al.  Optimal link scheduling and channel assignment for convergecast in linear WirelessHART networks , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

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

[17]  Aggeliki Sgora,et al.  A Survey of TDMA Scheduling Schemes in Wireless Multihop Networks , 2015, ACM Comput. Surv..

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

[19]  Thomas Watteyne,et al.  Distributed PID-Based Scheduling for 6TiSCH Networks , 2016, IEEE Communications Letters.

[20]  Song Han,et al.  Reliable and Real-Time Communication in Industrial Wireless Mesh Networks , 2011, 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium.

[21]  Ying Zhang,et al.  Distributed time-optimal scheduling for convergecast in wireless sensor networks , 2008, Comput. Networks.

[22]  Yung-Fa Huang,et al.  Energy Efficiency of Dynamically Distributed Clustering Routing for Naturally Scattering Wireless Sensor Networks , 2018, J. Netw. Intell..

[23]  Jeng-Shyang Pan,et al.  An Energy Balancing Strategy Based on Hilbert Curve and Genetic Algorithm for Wireless Sensor Networks , 2017, Wirel. Commun. Mob. Comput..

[24]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

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

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

[27]  Maria Rita Palattella,et al.  Using IEEE 802.15.4e Time-Slotted Channel Hopping (TSCH) in the Internet of Things (IoT): Problem Statement , 2015, RFC.

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

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

[30]  Fabrice Theoleyre,et al.  Self-healing distributed scheduling for end-to-end delay optimization in multihop wireless networks with 6TiSCh , 2017, Comput. Commun..

[31]  Bhaskar Krishnamachari,et al.  Multi-Channel Scheduling for Fast Convergecast in Wireless Sensor Networks , 2008 .

[32]  Adam Dunkels,et al.  Demo abstract: MSPsim - an extensible simulator for MSP430-equipped sensor boards , 2007 .

[33]  Bhaskar Krishnamachari,et al.  MABO-TSCH: Multihop and blacklist-based optimized time synchronized channel hopping , 2018, Trans. Emerg. Telecommun. Technol..