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

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...

Full description

Saved in:
Bibliographic Details
Published in:Journal of sensors 2023-11, Vol.2023 (1)
Main Authors: Li, Cheng, Zhang, Guoyin, Mao, Yan
Format: Article
Language:English
Subjects:
Algorithms
Collision avoidance
Collision rates
Data acquisition
Data collection
Data compression
Data management
Data transmission
Environmental monitoring
Internet of Things
Optimization
Scheduling
Sensors
Shortest-path problems
Time lag
Wireless sensor networks
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1687-725X
1687-7268
DOI:10.1155/2023/9366391