Enhanced Minimal Scheduling Function for IEEE 802.15.4e TSCH Networks

MAC layer protocol design in a WSN is crucial due to the limitations on processing capacities and power of wireless sensors. The latest version of the IEEE 802.15.4, referenced to as IEEE 802.15.4e, was released by IEEE and outlines the mechanism of the Time Slotted Channel Hopping (TSCH). Hence, 6TiSCH working group has released a distributed algorithm for neighbour nodes to agree on a communication pattern driven by a minimal scheduling function. A slotframe contains a specific number of time slots, which are scheduled based on the application requirements and the routing topology. Sensors nodes use the schedule to determine when to transmit or to receive data. However, IEEE 802.15.4e TSCH does not address the specifics on planning time slot scheduling. In this paper, we propose a distributed Enhanced Minimal Scheduling Function (EMSF) based on the minimal scheduling function, which is compliant with 802.15.4e TSCH. In this vein, we introduce a distributed algorithm based on a Poisson process to predict the following schedule requirements. Consequently, the negotiation operations between pairs of nodes to agree about the schedule will be reduced. As a result, EMSF decreases the exchanged overhead, the end-to-end latency and the packet queue length significantly. Preliminary simulation results have confirmed that EMSF outperforms the 802.15.4e TSCH MSF scheduling algorithm.

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

[2]  Fabrice Theoleyre,et al.  Scheduling for IEEE802.15.4-TSCH and slow channel hopping MAC in low power industrial wireless networks: A survey , 2017, Comput. Commun..

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

[4]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

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

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

[8]  Hussein T. Mouftah,et al.  A Survey on Cross-Layer Quality-of-Service Approaches in WSNs for Delay and Reliability-Aware Applications , 2016, IEEE Communications Surveys & Tutorials.

[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.  6TiSCH 6top Scheduling Function Zero (SF0) , 2017 .

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

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

[13]  Athanasios V. Vasilakos,et al.  A review of industrial wireless networks in the context of Industry 4.0 , 2015, Wireless Networks.