Regional Optimization Dynamic Algorithm for Node Placement in Wireless Sensor Networks
Open Access
Abstract
Node placement is one of the basic problems in a Wireless Sensor Network (WSN). During the operation of a WSN, sensor nodes may fail or die suddenly, which may lead to a coverage hole. To solve this problem, the node placement needs to be re-optimized. The dimensions of node placement optimization are high because of the large node number. In view of this defect, a regional optimization dynamic algorithm is put forward. In this paper, the regional optimization problem of node placement is modeled, and a regional optimization dynamic algorithm with a mixed strategy for node placement (MRDA) is proposed. Simulation experiments are carried out for the proposed algorithm and other comparison algorithms. Results of experiments show that the proposed algorithm can greatly reduce the dimensions and narrow the search range, with a significant improvement in the search performance and convergence speed.Keywords
Funding Information
- Fundamental Research Funds for the Central Universities (222201917006)
This publication has 22 references indexed in Scilit:
- Deployment strategies in the wireless sensor network: A comprehensive reviewComputer Communications, 2016
- An energy efficient hole repair node scheduling algorithm for WSNWireless Networks, 2015
- IEEE 802.11a/b/g/n short-scale indoor wireless sensor placementInternational Journal of Ad Hoc and Ubiquitous Computing, 2014
- Sensor Deployment and Scheduling for Target Coverage Problem in Wireless Sensor NetworksIEEE Sensors Journal, 2013
- Localized Movement-Assisted SensorDeployment Algorithm for HoleDetection and HealingIEEE Transactions on Parallel and Distributed Systems, 2013
- How many sensors for an acceptable breach detection probability?Computer Communications, 2006
- Robust indoor location estimation of stationary and mobile users2005
- Energy efficient protocols for low duty cycle wireless microsensor networks2002
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Wireless integrated network sensorsCommunications of the ACM, 2000