Hybrid Delay-Minimization Scheduling Algorithm of FT and MPTS in WSN Data Aggregation

Abstract

The data acquisition of Internet of Things (IoT) is mostly brought out by wireless sensor networks (WSNs), and the efficiency of IoT is directly affected by the time delay in the process of data acquisition, which is researched mainly by the data aggregation of WSNs. Minimizing the delay in the data aggregation process is one of the most important operations. In order to reduce the data aggregation delay, a hybrid delay-minimization data aggregation scheduling (HDDAS) algorithm is proposed, which optimizes the delay from the two main aspects that affect the delay, namely, the transmission path and the collision rate. Accordingly, the algorithm is divided into two phases: the aggregation tree construction and the data transmission scheduling. In the aggregation tree construction phase, the fat tree (FT) is introduced to generate an optimal aggregation tree with the shortest path; in the data transmission scheduling phase, the maximum parallel transmission set (MPTS) is adopted to increase the amount of the collision-free data transmission. The simulation experiment results demonstrate that the HDDAS algorithm proposed in the paper has performed favorably in terms of the data aggregation delay.