DeAMON: A Decentralized Adaptive Multi-Hop Scheduling Protocol for 6TiSCH Wireless Networks

The IEEE 802.15.4-2015 standard provides a link-layer mechanism, based on time synchronized channel hopping (TSCH), to enable deterministic low-power wireless mesh networking. The emerging IPv6 over IEEE 802.15.4e TSCH (6TiSCH) working group aims at harmonizing an IP-enabled protocol stack with the IEEE 802.15.4e link layer. In 802.15.4-TSCH medium access control, nodes follow a communication schedule; however, the standard does not specify any scheduling policy. Therefore, a number of recent studies have investigated scheduling mechanisms for 6TiSCH wireless networks. This paper introduces DeAMON, which is decentralized adaptive multi-hop scheduling protocol for 6TiSCH wireless networks. The key features of DeAMON include traffic-awareness, sequential scheduling, parallel transmissions, robust over-provisioning, and adaptability to topology changes. Moreover, DeAMON incurs minimal signaling overhead. Performance evaluation demonstrates that DeAMON outperforms state-of-the-art distributed scheduling protocols in terms of reliability, latency, and resource utilization.

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

[2]  Giuseppe Anastasi,et al.  IEEE 802.15.4e: A survey , 2016, Comput. Commun..

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

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

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

[6]  Thomas Watteyne,et al.  Label switching over IEEE802.15.4e networks , 2013, Trans. Emerg. Telecommun. Technol..

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

[8]  Maria Rita Palattella,et al.  6TiSCH 6top Scheduling Function Zero (SF0) , 2017 .

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

[10]  Fabrice Theoleyre,et al.  Experimental Validation of a Distributed Self-Configured 6TiSCH with Traffic Isolation in Low Power Lossy Networks , 2016, MSWiM.

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

[12]  Domenico De Guglielmo,et al.  IEEE 802 . 15 . 4 e : a Survey , 2016 .

[13]  Steven Latré,et al.  Decentralized broadcast-based scheduling for dense multi-hop TSCH networks , 2016, MobiArch.

[14]  Diego Dujovne,et al.  6TiSCH: deterministic IP-enabled industrial internet (of things) , 2014, IEEE Communications Magazine.

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

[16]  Qin Wang,et al.  6TiSCH Operation Sublayer (6top) , 2015 .

[17]  Gabriel Montenegro,et al.  IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals , 2007, RFC.