Dual Cluster Head Optimization of Wireless Sensor Networks Based on Multi-Objective Particle Swarm Optimization
Open Access
Abstract
Energy conservation is one of the main problems in a wireless sensor network (WSN). Compared with a single cluster head (CH), a dual CH optimization was proposed for less energy consumption by the WSN and an acquisition delay by the mobile sink (MS). Firstly, a fuzzy c-means clustering algorithm and a multi-objective particle swarm optimization were utilized for the determinations of the first and second CHs. Following that, the ideal trajectory of MS was assessed using the improved ant colony algorithm. Finally, the lifetimes, the death rounds of the first node and the 50% node, and the number of packets received at the base station were compared among the proposed approach. Moreover, five algorithms were compared to validate the optimization, and the improved trajectory was compared with the original one as well. It was found that, for 100 nodes, the number of dead rounds from the proposal increased by 7.9%, 22.9%, 25.1%, 61%, and 74.4% for the first node, and that of the 50% nodes increased by 27.8%, 34.2%, 98.3%, 213.1%, and 211.2%, respectively. The base station packet reception increased by about 19.3%, 53.5%, 27%, 86.8%, and 181.2%, respectively. The trajectory of MS could also decrease by about 10%.Keywords
Funding Information
- S&T Program of Hebei (22282203Z)
- Natural Science Foundation of Hebei Province (E2022209086, E2019209314)
- National Natural Science Foundation of China (52004096)
- Hebei Provincial Postdoctoral Science Foundation (B2020003033)
- Research and Development Program of Science and Technology of Tangshan City 2019 (19130204g)
- Basic Scientific Program of North China University of Science and Technology (JQN2022003)
This publication has 40 references indexed in Scilit:
- A hybrid particle swarm optimizer with sine cosine acceleration coefficientsInformation Sciences, 2018
- An improved ant colony optimization-based approach with mobile sink for wireless sensor networksThe Journal of Supercomputing, 2017
- VD-PSO: An efficient mobile sink routing algorithm in wireless sensor networksPeer-to-Peer Networking and Applications, 2016
- A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networksWireless Networks, 2016
- Confidentiality and Integrity for Data Aggregation in WSN Using Homomorphic EncryptionWireless Personal Communications, 2014
- A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networksJournal of Network and Computer Applications, 2013
- Optimal Speed Control of Mobile Node for Data Collection in Sensor NetworksIEEE Transactions on Mobile Computing, 2009
- On the lifetime of wireless sensor networksACM Transactions on Sensor Networks, 2009
- Self-Organizing Hierarchical Particle Swarm Optimizer With Time-Varying Acceleration CoefficientsIEEE Transactions on Evolutionary Computation, 2004
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002