Regional Optimization Dynamic Algorithm for Node Placement in Wireless Sensor Networks
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 a...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-07-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/20/15/4216 |
| _version_ | 1797561008776019968 |
|---|---|
| author | Yijie Zhang Mandan Liu |
| author_facet | Yijie Zhang Mandan Liu |
| author_sort | Yijie Zhang |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-10T18:08:19Z |
| format | Article |
| id | doaj.art-9b685b706446470f9aadaa885f675ea0 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-10T18:08:19Z |
| publishDate | 2020-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-9b685b706446470f9aadaa885f675ea02023-11-20T08:21:59ZengMDPI AGSensors1424-82202020-07-012015421610.3390/s20154216Regional Optimization Dynamic Algorithm for Node Placement in Wireless Sensor NetworksYijie Zhang0Mandan Liu1Key Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, No. 130, Meilong Road, Shanghai 200237, ChinaKey Laboratory of Advanced Control and Optimization for Chemical Processes, Ministry of Education, East China University of Science and Technology, No. 130, Meilong Road, Shanghai 200237, ChinaNode 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.https://www.mdpi.com/1424-8220/20/15/4216Wireless Sensor Networksnode placementregional optimization |
| spellingShingle | Yijie Zhang Mandan Liu Regional Optimization Dynamic Algorithm for Node Placement in Wireless Sensor Networks Sensors Wireless Sensor Networks node placement regional optimization |
| title | Regional Optimization Dynamic Algorithm for Node Placement in Wireless Sensor Networks |
| title_full | Regional Optimization Dynamic Algorithm for Node Placement in Wireless Sensor Networks |
| title_fullStr | Regional Optimization Dynamic Algorithm for Node Placement in Wireless Sensor Networks |
| title_full_unstemmed | Regional Optimization Dynamic Algorithm for Node Placement in Wireless Sensor Networks |
| title_short | Regional Optimization Dynamic Algorithm for Node Placement in Wireless Sensor Networks |
| title_sort | regional optimization dynamic algorithm for node placement in wireless sensor networks |
| topic | Wireless Sensor Networks node placement regional optimization |
| url | https://www.mdpi.com/1424-8220/20/15/4216 |
| work_keys_str_mv | AT yijiezhang regionaloptimizationdynamicalgorithmfornodeplacementinwirelesssensornetworks AT mandanliu regionaloptimizationdynamicalgorithmfornodeplacementinwirelesssensornetworks |