A Swarm Optimization-Enhanced Data Aggregation Tree Based on a Nonuniform Clustering Structure for Long and Linear Wireless Sensor Networks

A reasonable clustering structure can make data aggregation methods run efficiently in most wireless sensor networks (WSNs). However, compared with other WSNs, the energy imbalance problem of long and linear WSNs is more serious, and the delay is higher. It is still impossible to achieve efficient data aggregation by optimizing the clustering structure. Therefore, this letter proposes a novel data aggregation tree based on a clustering structure. First, through the optimization of cluster head selection and multihop path selection, this letter proposes a long and linear nonuniform clustering structure to improve the energy balance. Furthermore, taking the minimum delay as the objective function and the number of fusion nodes and energy balance as the constraint, an aggregation node selection mechanism based on a swarm optimization algorithm is proposed to build a data aggregation tree based on a long and linear nonuniform clustering structure. The simulation results show that the proposed method can effectively reduce the delay and energy consumption and that it is suitable for long and linear WSNs.