Efficiency enhancement using optimized static scheduling technique in TSCH networks

In recent times, the reliable and real-time data transmission becomes a mandatory requirement for various industries and organizations due to the large utilization of Internet of Things (IoT) devices. However, the IoT devices need high reliability, precise data exchange and low power utilization which cannot be achieved by the conventional Medium Access Control (MAC) protocols due to link failures and high interferences in the network. Therefore, the Time-Slotted Channel Hopping (TSCH) networks can be used for link scheduling under the IEEE 802.15.4e standard. In this paper, we propose an Optimized Static Scheduling Technique (OSST) for the link scheduling in IEEE 802.15.4e based TSCH networks. In OSST the link schedule is optimized by considering the packet latency information during transmission by checking the status of the transmitted packets as well as keeping track of the lost data packets from source to destination nodes. We evaluate the proposed OSST model using 6TiSCH Simulator and compare the different performance metrics with Simple distributed TSCH Scheduling

An efficient centralized scheduling algorithm in IEEE 802.15.4e TSCH networks

IEEE 802.15.4e Time Slotted Channel Hopping (TSCH) standard has gained a lot of attention within the Industrial Internet of Things research community due to its effectiveness in improving reliability and providing ultra-low power consumption for industrial applications, and in which its communication is orchestrated by a schedule. Despite its relevance, the standard leaves out of its scope in defining how the schedule is built, updated and maintained. This open issue is one of the trending topics in the IETF 6TiSCH WG, that still need to be addressed. This work focuses on scheduling in TSCH networks in a centralized manner where the gateway makes time and frequency slot allocation. This paper formulates the scheduling problem as a throughput maximization problem and delay minimization problem. We propose a graph theoretical approach to solve the throughput maximization problem in a centralized way. The combinatorial properties of the scheduling problem are addressed by providing an equivalent maximum weighted bipartite matching (MWBM) problem to reduce the computational complexity and also adopting the Hungarian algorithm in polynomial time. Simulation results are provided to evaluate the performance of the proposed scheme