Minimal Idle-Listen Centralized Scheduling in TSCH Wireless Sensor Networks
Authors:
- 1 July 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-5
Abstract
Centralized scheduling in IEEE 802.15.4e Time Slotted Channel Hopping (TSCH), uses a centralized entity to perform scheduling of nodes in cells to generate collision-free communication amongst neighboring nodes. Although many centralized scheduling algorithms have been proposed, they still suffer from idle-listening, a state in which nodes stay awake without transmitting or receiving data, which causes wastage of the limited sensor node energy. This paper proposes a minimal-idle-listen centralized 6TiSCH scheduling algorithm (MILS) with the aim of minimizing idle listening amongst sender nodes. MILS is formulated as a Constraint Satisfaction Problem (CSP) problem, which schedules relay links in parallel with leaf links while maximizing the channels available in order to minimize waiting at bottleneck regions. Minimizing the number of packets in nodes close to the sink reduced delays by approximately 19% and idle-listening by 50% in MILS compared to OTF.Keywords
This publication has 9 references indexed in Scilit:
- Distributed cell selection for scheduling function in 6TiSCH networksComputer Standards & Interfaces, 2017
- An energy efficient centralized scheduling scheme in TSCH networks2017
- plexi: Adaptive re-scheduling web-service of time synchronized low-power wireless networksJournal of Network and Computer Applications, 2017
- A centralized scheduling algorithm for IEEE 802.15.4e TSCH based industrial low power wireless networks2016
- Localized scheduling for end-to-end delay constrained Low Power Lossy networks with 6TiSCH2016
- Distributed PID-Based Scheduling for 6TiSCH NetworksIEEE Communications Letters, 2016
- Orchestra2015
- On-the-Fly Bandwidth Reservation for 6TiSCH Wireless Industrial NetworksIEEE Sensors Journal, 2015
- Decentralized Traffic Aware Scheduling in 6TiSCH Networks: Design and Experimental EvaluationIEEE Internet of Things Journal, 2015