A decentralized scheduling algorithm for time synchronized channel hopping

Time Synchronized Channel Hopping (TSCH) is an existing medium access control scheme which enables robust communication through channel hopping and high data rates through synchronization. It is based on a time-slotted architecture, and its correct functioning depends on a schedule which is typically computed by a central node. This paper presents, to our knowledge, the first scheduling algorithm for TSCH networks which both is distributed and which copes with a mobile nodes. Two scheduling algorithms are presented. Aloha-based scheduling allocates one frequency channel for broadcasting advertisements for new neighbors. Reservation-based scheduling augments Aloha-based scheduling with a dedicated slot for targeted advertisements based on gossip information. A mobile ad-hoc network with frequent connectivity changes is simulated, and the performance of the two proposed algorithms is assessed against the optimal case. Reservation-based scheduling performs significantly better than Aloha-based scheduling, suggesting that the improved network reactivity is worth the increased algorithmic complexity and resource consumption.

• Publication year

  2010

• Venue

  EAI Endorsed Transactions on Mobile Communications and Applications

• Publication date

  2010-08-18

• Fields of study

  Computer Science

• Identifiers
  DOI 10.4108/icst.trans.mca.2011.e5
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Mitigating Multipath Fading through Channel Hopping in Wireless Sensor Networks

  2010cited by this paper
• Radio Channel Characterization for Moderate Antenna Heights in Forest Areas

  2009cited by this paper
• Quadratic Programming based data assimilation with passive drifting sensors for shallow water flows

  2009cited by this paper
• Reliability through frequency diversity: why channel hopping makes sense

  2009cited by this paper
• WirelessHART- Implementation and Evaluation on Wireless Sensors

  2009cited by this paper
• TSMP: TIME SYNCHRONIZED MESH PROTOCOL

  2008influential reference
• WirelessHART: Applying Wireless Technology in Real-Time Industrial Process Control

  2008cited by this paper
• Channel-Specific Wireless Sensor Network Path Data

  2007influential reference
• Dozer: Ultra-Low Power Data Gathering in Sensor Networks

  2007cited by this paper
• Ultra-low duty cycle MAC with scheduled channel polling

  2006cited by this paper
• X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks

  2006cited by this paper
• Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks

  2006cited by this paper
• Versatile low power media access for wireless sensor networks

  2004cited by this paper
• PEDAMACS: power efficient and delay aware medium access protocol for sensor networks

  2004cited by this paper
• Energy-efficient collision-free medium access control for wireless sensor networks

  2003cited by this paper
• Foundation

  2000cited by this paper
• Protocols for self-organization of a wireless sensor network

  2000cited by this paper

• A comprehensive survey on channel hopping and scheduling enhancements for TSCH networks

  2025cites this paper
• Analytical Study on Wireless Sensor Network Communication and Actuators Collaboration

  2025cites this paper
• Scheduling Mechanisms in Wireless Sensor– Actuator Networks for Multirate Periodic Control in Industry 4.0

  2025cites this paper
• Comparative Analysis of Time-Slotted Channel Hopping Schedule Optimization Using Priority-Based Customized Differential Evolution Algorithm in Heterogeneous IoT Networks

  2024cites this paper
• Designing an IoT platform using Wireless Sensor Network

  2024influential citation
• A Way of Optimization of Wireless Sensor Network using TSCH

  2024cites this paper
• The Security in Optical Wireless Communication: A Survey

  2023cites this paper
• Multi-channel Conflict-Free Scheduling Algorithm for IEEE 802.15.4e/TSCH Networks

  2022cites this paper
• A High Speed Frequency Hopping Capture Synchronization Method

  2022cites this paper
• Autonomous Traffic-Aware Scheduling for Industrial Wireless Sensor-Actuator Networks

  2022cites this paper
• Enhancement of the TSCH-Sim Simulator to Support Manual Scheduling and Routing

  2022cites this paper
• Management of Distributed Renewable Energy Resources with the Help of a Wireless Sensor Network

  2022cites this paper
• Fast Desynchronization Algorithms for Decentralized Medium Access Control Based on Iterative Linear Equation Solvers

  2022influential citation
• Long-Term Stable Communication in Centrally Scheduled Low-Power Wireless Networks

  2021cites this paper
• ATRIA: Autonomous Traffic-Aware Scheduling for Industrial Wireless Sensor-Actuator Networks

  2021cites this paper
• Resilient Desynchronization for Decentralized Medium Access Control

  2021influential citation
• DIGEST: a decentralized divergecast scheduling algorithm for IEEE 802.15.4e TSCH in the internet of things

  2021influential citation
• OPTool - An optimization toolbox for iterative algorithms

  2020cites this paper
• A Reinforcement Learning Based Medium Access Control Method for LoRa Networks

  2020cites this paper
• Dynamic Resource Management in Real-Time Wireless Networks

  2020cites this paper
• TSCH Networks for Health IoT

  2020cites this paper
• Recorp: Receiver-Oriented Policies for Industrial Wireless Networks

  2020cites this paper
• Fuzzy based priority aware scheduling technique for dense industrial IoT networks

  2019cites this paper
• Fine Tuning Distributed Divergecast Scheduling Algorithms in IEEE 802.1S.4e TSCH for Internet of Everything

  2019cites this paper
• Robust Wireless Sensor and Actuator Networks for Networked Control Systems

  2019cites this paper
• Analysis of the Network Attachment Delay of Mobile Devices in the Industrial Internet of Things

  2019cites this paper
• Distributed Dynamic Packet Scheduling Framework for Handling Disturbances in Real-Time Wireless Networks

  2019cites this paper
• Deep Learning-Based Spectrum Prediction Collision Avoidance for Hybrid Wireless Environments

  2019cites this paper
• Desynchronization for Decentralized Medium Access Control based on Gauss-Seidel Iterations

  2019influential citation
• Adaptive Flow-Level Scheduling for the IoT MAC

  2019cites this paper
• Distributed Graph Routing and Scheduling for Industrial Wireless Sensor-Actuator Networks

  2019cites this paper
• Comparison of Mixed Diversity Schemes to Enhance Reliability of Wireless Networks

  2019cites this paper
• Synchronous and Concurrent Transmissions for Consensus in Low-Power Wireless

  2019cites this paper
• Denial-of-sleep defenses for IEEE 802.15.4 coordinated sampled listening (CSL)

  2019cites this paper
• Modular and Safe Event-Driven Programming

  2019cites this paper
• Fully Distributed Packet Scheduling Framework for Handling Disturbances in Lossy Real-Time Wireless Networks

  2019cites this paper
• Local Voting: A New Distributed Bandwidth Reservation Algorithm for 6TiSCH Networks

  2019cites this paper
• A survey on network formation and scheduling algorithms for time slotted channel hopping in industrial networks

  2019cites this paper
• Path Collision-aware Real-time Link Scheduling for TSCH Wireless Networks

  2019cites this paper
• Scheduling Algorithms for IEEE 802.15.4 TSCH Networks: A Survey

  2018cites this paper
• Distributed scheduling with efficient collision detection for end-to-end delay optimization in 6TiSCH multi-hop wireless networks

  2018cites this paper
• A generic internet of things architecture for controlling electrical energy consumption in smart homes

  2018cites this paper
• Review of Industrial Standards for Wireless Sensor Networks

  2018cites this paper
• Performance Evaluation of TSCH in Industrial WSN

  2018cites this paper
• DiGS: Distributed Graph Routing and Scheduling for Industrial Wireless Sensor-Actuator Networks

  2018cites this paper
• Adaptive static scheduling in IEEE 802.15.4 TSCH networks

  2018cites this paper
• Designing Smart Control Systems Based on Internet of Things and Big Data Analytics

  2018cites this paper
• Escalator: An Autonomous Scheduling Scheme for Convergecast in TSCH

  2018cites this paper
• Design of a Wireless Sensor Network-Based IoT Platform for Wide Area and Heterogeneous Applications

  2018cites this paper
• A neural-network-based MF-TDMA MAC scheduler for collaborative wireless networks

  2018cites this paper
• Reliable Wireless Multi-Hop Networks with Decentralized Slot Management: An Analysis of IEEE 802.15.4 DSME

  2018cites this paper
• Hybrid Schedule Management in 6TiSCH Networks: The Coexistence of Determinism and Flexibility

  2018cites this paper
• A distributed density optimized scheduling function for IEEE 802.15.4e TSCH networks

  2018cites this paper
• Sensor Deployment Strategy Based on Wireless Mesh Network for WSN

  2018cites this paper
• A distributed algorithm to schedule TSCH links under the SINR model

  2018cites this paper
• Analysis and Experimental Evaluation of IEEE 802.15.4e TSCH CSMA-CA Algorithm

  2017cites this paper
• A Distributed Algorithm to Schedule TSCH Links under the SINR Interference Model

  2017cites this paper
• Scheduling High-Rate Unpredictable Traffic in IEEE 802.15.4 TSCH Networks

  2017cites this paper
• Review and Classification of Multichannel MAC Protocols for Low-Power and Lossy Networks

  2017influential citation
• Smart city designing and planning based on big data analytics

  2017cites this paper
• Energy-Aware Decentralised Medium Access Control for Wireless Sensor Networks

  2017influential citation
• DIVA: a distributed divergecast scheduling algorithm for IEEE 802.15.4e TSCH networks

  2017influential citation
• TSCH and 6TiSCH for Contiki: Challenges, Design and Evaluation

  2017cites this paper
• Integrating secure mobile p2p systems and wireless sensor networks

  2017cites this paper
• Self-healing distributed scheduling for end-to-end delay optimization in multihop wireless networks with 6TiSCh

  2017cites this paper
• TSCH schedules assessment

  2017cites this paper
• Clock Drift Prediction for Fast Rejoin in 802.15.4e TSCH Networks

  2017cites this paper
• Distributed TSCH scheduling: A comparative analysis

  2017influential citation
• Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networks: A survey

  2017influential citation
• plexi: Adaptive re-scheduling web-service of time synchronized low-power wireless networks

  2017cites this paper
• Improving performance in industrial Internet of Things using multi-radio nodes and multiple gateways

  2017cites this paper
• A Relay-Aided Transmission Power Control Method in Wireless Body Area Networks

  2017cites this paper
• An Enhanced Analytical Model and Performance Evaluation of the IEEE 802.15.4e TSCH CA

  2017cites this paper
• Distributed PID-Based Scheduling for 6TiSCH Networks

  2016cites this paper
• A Case for Time Slotted Channel Hopping for ICN in the IoT

  2016cites this paper
• IEEE 802 . 15 . 4 e : a Survey

  2016cites this paper
• Energy consumption and performance of IEEE 802.15.4e TSCH and DSME

  2016cites this paper
• A centralized scheduling algorithm for IEEE 802.15.4e TSCH based industrial low power wireless networks

  2016cites this paper
• Decentralized broadcast-based scheduling for dense multi-hop TSCH networks

  2016cites this paper
• An Efficient Distributed Scheduling Algorithm for Mobility Support in IEEE 802.15.4e DSME-Based Industrial Wireless Sensor Networks

  2016cites this paper
• Evaluation of TSCH scheduling implementations for real WSN applications

  2016cites this paper
• Energy consumption estimation for TDMA-based industrial wireless sensor networks

  2016cites this paper
• Decentralized Time-Synchronized Channel Swapping for Ad Hoc Wireless Networks

  2016influential citation
• Demo: IoT Meets Robotics - First Steps, RIOT Car, and Perspectives

  2016cites this paper
• Enabling Energy Efficient Smart Object Networking at Internet-Scale : Experimental Tools, Software Platform, and Information-Centric Networking Protocols. (Internet des Objets : Bases Logicielles et Protocoles Réseaux pour unDéploiement Universel Efficace en Energie)

  2016cites this paper
• Distributed scheduling using belief propagation for internet-of-things (IoT) networks

  2016influential citation
• IEEE 802.15.4e: A survey

  2016cites this paper
• Dynamic centralized scheduler for time-slotted channel hopping wireless sensor networks

  2016cites this paper
• JetNet: A proposed protocol for reliable packet delivery in low-power IoT applications

  2016cites this paper
• Localized scheduling for end-to-end delay constrained Low Power Lossy networks with 6TiSCH

  2016cites this paper
• Fast Desynchronization for Decentralized Multichannel Medium Access Control

  2015influential citation
• Mobility and Multi-channel Communications in Low-power Wireless Networks

  2015cites this paper
• Enabling the Chaos Networking Primitive on Bluetooth LE

  2015cites this paper
• Joint routing, channel allocation and power control for real‐life wireless sensor networks

  2015cites this paper
• Cognitive scheduling in TSCH based mobile WSN using wavelet packet analysis

  2015cites this paper
• Decentralized multichannel medium access control: viewing desynchronization as a convex optimization method

  2015influential citation
• Approximate Synchrony: An Abstraction for Distributed Almost-Synchronous Systems

  2015cites this paper
• Orchestra: Robust Mesh Networks Through Autonomously Scheduled TSCH

  2015cites this paper
• On the interdependency between multi-channel scheduling and tree-based routing for WSNs in smart grid environments

  2014cites this paper
• Decentralized management schemes for real-time and reliable communication in industrial wireless sensor and actuator networks

  2014influential citation