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

• Published in: IEEE Sensors Journal Vol. 17; no. 20; pp. 6825 - 6836
• Main Authors: Aijaz, Adnan, Raza, Usman
• Format: Journal Article
• Language: English; Japanese
• Published: IEEE 15.10.2017; Institute of Electrical and Electronics Engineers (IEEE)
• Subjects: 6TiSCH; distributed; IEEE 802.15 Standard; IEEE 802.15.4; industrial IoT; Job shop scheduling; Protocols; Schedules; scheduling; Wireless networks; wireless sensor networks
• ISSN: 1530-437X; 2379-9153; 1558-1748
• DOI: 10.1109/JSEN.2017.2746183

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.