Distributed cell selection for scheduling function in 6TiSCH networks

Recently, the new IETF 6TiSCH Working Group (WG) was created to enable the IPv6 over the deterministic Time Slotted Channel Hopping (TSCH) mode of the 802.15.4e standard for the Industrial Internet of Things (IIoT). Due to the dynamic nature of the target network environment, the 6TiSCH WG is now calling for an efficient distributed scheduling through a Scheduling Function in which the neighbor nodes negotiate with one another to add/delete cells to satisfy the bandwidth requirement. A Scheduling Function consists of the following two main points: when a node should add/delete one or more cells to its neighbor, and the cells that should be selected. Although several Scheduling Function studies have been conducted, the primary focus of the current works is the first point, while the optimal selection method regarding the cells remains an unresolved issue. In this paper, a reliable distributed cell-selection mechanism for the Scheduling Function in the 6TiSCH networks is proposed. The simulation and experiment results show that the proposed mechanism helps in the reductions of the negotiation-error ratio, the number of colliding cells and the signaling overhead compared with the state-of-the-art approaches.

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

[2]  Ridha Soua,et al.  DiSCA: A distributed scheduling for convergecast in multichannel wireless sensor networks , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

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

[4]  Carsten Bormann,et al.  Neighbor Discovery Optimization for IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs) , 2012, RFC.

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

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

[7]  Fabrice Theoleyre,et al.  Localized scheduling for end-to-end delay constrained Low Power Lossy networks with 6TiSCH , 2016, 2016 IEEE Symposium on Computers and Communication (ISCC).

[8]  Thomas Watteyne,et al.  LLSF: Low Latency Scheduling Function for 6TiSCH Networks , 2016, 2016 International Conference on Distributed Computing in Sensor Systems (DCOSS).

[9]  Ridha Soua,et al.  A Distributed Joint Channel and Slot Assignment for Convergecast in Wireless Sensor Networks , 2014, 2014 6th International Conference on New Technologies, Mobility and Security (NTMS).

[10]  Anna Scaglione,et al.  Opportunistic large arrays: cooperative transmission in wireless multihop ad hoc networks to reach far distances , 2003, IEEE Trans. Signal Process..

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

[12]  Younghan Kim,et al.  A rapid joining scheme based on fuzzy logic for highly dynamic IEEE 802.15.4e time-slotted channel hopping networks , 2016, Int. J. Distributed Sens. Networks.

[13]  Nicola Accettura,et al.  Simple Distributed Scheduling With Collision Detection in TSCH Networks , 2016, IEEE Sensors Journal.

[14]  Kristofer S. J. Pister,et al.  Wireless Gas Leak Detection and Localization , 2016, IEEE Transactions on Industrial Informatics.

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

[16]  Haibo Zhang,et al.  Time-Optimal Convergecast With Separated Packet Copying: Scheduling Policies and Performance , 2015, IEEE Transactions on Vehicular Technology.

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

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

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

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

[21]  Jing Zhao,et al.  Issues on convergecast scheduling in industrial wireless sensor networks , 2014 .

[22]  Tian He,et al.  Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[23]  Victor C. M. Leung,et al.  A Survey of Recent Developments in Home M2M Networks , 2014, IEEE Commun. Surv. Tutorials.

[24]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[25]  Younghan Kim,et al.  An efficient joining scheme in IEEE 802.15.4e , 2015, 2015 International Conference on Information and Communication Technology Convergence (ICTC).

[26]  Subhas Chandra Mukhopadhyay,et al.  Internet of Things: Challenges and Opportunities , 2014 .

[27]  Athanasios V. Vasilakos,et al.  Software-Defined Industrial Internet of Things in the Context of Industry 4.0 , 2016, IEEE Sensors Journal.

[28]  Diego Dujovne,et al.  A queue-based scheduling algorithm for PCE-enabled Industrial Internet of Things networks , 2015, 2015 Sixth Argentine Conference on Embedded Systems (CASE).

[29]  Ankur Mehta,et al.  Reliability through frequency diversity: why channel hopping makes sense , 2009, PE-WASUN '09.