Decentralized Traffic Aware Scheduling in 6TiSCH Networks: Design and Experimental Evaluation

This paper capitalizes on two emerging trends, i.e., the growing use of wireless at the edge of industrial control networks and the growing interest to integrate IP into said networks. This is facilitated by recent design contributions from the IEEE and the IETF, where the former developed a highly efficient deterministic time-frequency scheduled medium access control protocol in the form of IEEE 802.15.4e timeslotted channel hopping (TSCH) and the latter IPv6 networking paradigms in the form of 6LoWPAN/ROLL, and scheduling approaches in the form of 6TiSCH. The focus of the present work is on advancing the state-of-the-art of deterministic 6TiSCH schedules toward more flexible but equally reliable distributed approaches. In addition, this paper aims to introduce the first implementation of 6TiSCH networks for factory automation environments: it outlines the challenges faced to overcome the scalability issues inherent to multihop dense low-power networks; the experimental results confirm that the naturally unreliable radio medium can support time-critical and reliable applications. These developments pave the way for wireless industry-grade monitoring approaches.

[1]  Thomas Narten,et al.  Neighbor Discovery for IP Version 6 (IPv6) , 1996, RFC.

[2]  Maria Rita Palattella,et al.  Terminology in IPv6 over the TSCH mode of IEEE 802.15.4e , 2013 .

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

[4]  Anis Koubaa,et al.  Control and data channels allocation for Large-Scale UWB-based WSNs , 2009, 2009 First International Conference on Communications and Networking.

[5]  Mark Nixon,et al.  A Comparison of WirelessHART™ and ISA100.11a , 2012 .

[6]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.

[7]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

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

[9]  Kevin Weekly,et al.  OpenWSN: a standards‐based low‐power wireless development environment , 2012, Trans. Emerg. Telecommun. Technol..

[10]  Maria Rita Palattella,et al.  IETF 6TSCH: Combining IPv6 Connectivity with Industrial Performance , 2013, 2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[11]  Maria Rita Palattella,et al.  6TiSCH Wireless Industrial Networks: Determinism Meets IPv6 , 2014 .

[12]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[13]  Carsten Bormann,et al.  The Constrained Application Protocol (CoAP) , 2014, RFC.

[14]  Stephen Deering,et al.  Internet Protocol Version 6(IPv6) , 1998 .

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

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

[17]  Vivek Sarkar,et al.  Partitioning and Scheduling Parallel Programs for Multiprocessing , 1989 .

[18]  Richard E. Korf,et al.  Multi-Way Number Partitioning , 2009, IJCAI.

[19]  Krishna M. Sivalingam,et al.  Capacity analysis of multi-hop wireless sensor networks using multiple transmission channels: A case study using IEEE 802.15.4 based networks , 2010, IEEE Local Computer Network Conference.

[20]  Thomas Narten,et al.  Neighbor Discovery for IP Version 6 , 1998 .

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

[22]  Carsten Bormann,et al.  6LoWPAN-GHC: Generic Header Compression for IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs) , 2014, RFC.

[23]  Gennaro Boggia,et al.  Standardized Protocol Stack for the Internet of (Important) Things , 2013, IEEE Communications Surveys & Tutorials.