Abstract
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.
References
Morell, A., Correa, A., Barceló, M., et al. (2016). Data aggregation and principal component analysis in WSNs. IEEE Transactions on Wireless Communications,15(6), 3908–3919.
Guleria, K., & Verma, A. K. (2019). Comprehensive review for energy efficient hierarchical routing protocols on wireless sensor networks. Wireless Networks,25(3), 1159–1183.
Tolani, M., & Singh, R. K. (2019). Lifetime improvement of wireless sensor network by information sensitive aggregation method for railway condition monitoring. Ad Hoc Networks,87, 128–145.
Sert, S. A., Alchihabi, A., & Yazici, A. (2018). A two-tier distributed fuzzy logic based protocol for efficient data aggregation in multihop wireless sensor networks. IEEE Transactions on Fuzzy Systems,26(6), 3615–3629.
He, B., & Li, G. (2017). Intelligent self-adaptation data behavior control inspired by speech acts. ACM Transactions on Sensor Networks (TOSN),13(2), 13.
Afsar, M. M., & Tayarani-N, M. H. (2014). Clustering in sensor networks: A literature survey. Journal of Network and Computer Applications,46, 198–226.
Xu, L., Collier, R., & O’Hare, G. M. P. (2017). A survey of clustering techniques in WSNs and consideration of the challenges of applying such to 5G IoT scenarios. IEEE Internet of Things Journal,4(5), 1229–1249.
Din, S., Ahmad, A., Paul, A., et al. (2017). A cluster-based data fusion technique to analyze big data in wireless multi-sensor system. IEEE Access,5, 5069–5083.
Martalo, M., Buratti, C., Ferrari, G., et al. (2013). Clustered IEEE 802.15.4 sensor networks with data aggregation: Energy consumption and probability of error. IEEE Wireless Communications Letters,2(1), 70–73.
Chowdhury, S., & Giri, C. (2019). EETC: Energy efficient tree-clustering in delay constrained wireless sensor network. Wireless Personal Communications, 109, 189–210.
Li, G., He, B., Zhou, Y., et al. (2019). Information granularity with the self-emergence mechanism for event detection in WSN-based tunnel health monitoring. IEEE Sensors Journal. https://doi.org/10.1109/JSEN.2019.2948956.
He, B., & Li, G. (2014). PUAR: Performance and usage aware routing algorithm for long and linear wireless sensor networks. International Journal of Distributed Sensor Networks,10(8), 464963.
Cuevas, E., Cienfuegos, M., Zaldívar, D., et al. (2013). A swarm optimization algorithm inspired in the behavior of the social-spider. Expert Systems with Applications,40(16), 6374–6384.
Acknowledgements
This work is supported by National Natural Science Foundation of China (Grant Nos. 61801330, 61825303 and 51538009), Key innovation team program of innovation talents promotion plan by MOST of China (Grant No. 2016RA4059), Shanghai Science and Technology Commission Project (Grant No. 18DZ1205706), Major Project of Special Development Fund for Shanghai Zhangjiang National Independent Innovation Demonstration Zone (Grant No. ZJ2019-ZD-003), and Fundamental Research Funds for the Central Universities (Grant No. 22120180562).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, G., He, B., Wang, Z. et al. A Swarm Optimization-Enhanced Data Aggregation Tree Based on a Nonuniform Clustering Structure for Long and Linear Wireless Sensor Networks. Wireless Pers Commun 112, 2285–2295 (2020). https://doi.org/10.1007/s11277-020-07150-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-020-07150-3