A Distributed TDMA Scheduling Algorithm Based on Energy-Topology Factor in Internet of Things

In Internet of Things, various things realize interconnection and intercommunication by the wireless sensor network (WSN). The time-division multiple-access (TDMA) slot scheduling algorithm for WSN is a crucial technology for improving network efficiency and prolonging network lifetime. Considering the industrial field of WSN, the problems of limited energy and changed topology restrict the development of the centralized resource allocation. Although some traditional distributed time slot allocation algorithms solve the network topology change to a certain extent, there are still some problems and challenges in terms of efficiency and energy consumption. In this paper, we propose a distributed TDMA slot scheduling algorithm based on energy and topology factor. By analyzing and summarizing the distributed randomized time slot assignment algorithm, it is found that energy and topology information of network nodes are very important for TDMA slot scheduling. Then the definition of energy-topology (E-T) factor is proposed, which is based on the influence of residual energy and topology on the time slot allocation. Moreover, the distributed TDMA slot scheduling algorithm based on E-T factor is proposed by taking the number of neighbors and residual energy of network nodes into consideration to reduce the execution time and energy consumption of algorithm. Finally, we simulate the proposed scheme to evaluate its performance. The experimental results indicate that the proposed algorithm can reduce the message complexity, time complexity, and energy consumption, and improve the efficiency of TDMA slot scheduling.