A Node Placement Optimization Algorithm in Heterogeneous WSN Based on Neighbor Nodes
Open Access
- 22 August 2022
- journal article
- research article
- Published by Wiley in Wireless Communications and Mobile Computing
- Vol. 2022, 1-20
Abstract
Wireless sensor network (WSN) is an important part of the Internet of Things. With the application and development of the Internet of Things, the heterogeneity of WSN is put forward a higher demand. Node placement is a critical step in the heterogeneous wireless sensor network (HEWSN). It is very important to optimize the node placement to fundamentally prolong the lifetime, improve the performance, and decrease the cost of the HEWSN. In this paper, the node placement optimization problem of HEWSN with different sensing types’ nodes is studied. An improved algorithm named neighbor nodes directed evolved nondominated sorting genetic algorithm (NN-DENSGA) is proposed to solve the multiobjective optimization problem. Homogeneous neighbor nodes are considered to promote directional evolution, and heterogeneous neighbor nodes are considered to repair the coverage holes. In addition, a forced update strategy is designed to increase diversity of population. Experiments have shown that the proposed algorithm not only has improvements in optimization performance but also in convergence speed and stability.Keywords
Funding Information
- Jiangnan University (JUSRP122034)
This publication has 15 references indexed in Scilit:
- Energy-Efficient Node Deployment in Heterogeneous Two-Tier Wireless Sensor Networks With Limited Communication RangeIEEE Transactions on Wireless Communications, 2020
- Regional Optimization Dynamic Algorithm for Node Placement in Wireless Sensor NetworksSensors, 2020
- Adaptive directed evolved NSGA2 based node placement optimization for wireless sensor networksWireless Networks, 2020
- 3-D Deployment Optimization for Heterogeneous Wireless Directional Sensor Networks on Smart CityIEEE Transactions on Industrial Informatics, 2018
- SEES: a scalable and energy-efficient scheme for green IoT-based heterogeneous wireless nodesJournal of Ambient Intelligence and Humanized Computing, 2018
- Cost-effective barrier coverage formation in heterogeneous wireless sensor networksAd Hoc Networks, 2017
- A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithmsSwarm and Evolutionary Computation, 2011
- Energy-efficient communication protocol for wireless microsensor networks2005
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Wireless integrated network sensorsCommunications of the ACM, 2000