A Coverage Hole Patching Algorithm for Heterogeneous Wireless Sensor Networks
The improvement of coverage is a critical issue in the coverage hole patching of sensors. Traditionally, VOPR and VORCP algorithms improve the coverage of the detection area by improving the original VOR algorithm, but coverage hole patching algorithms only target homogeneous networks. In the real w...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-11-01
|
| Series: | Electronics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-9292/11/21/3563 |
| _version_ | 1797468534292348928 |
|---|---|
| author | Xinmiao Lu Yuhan Wei Qiong Wu Cunfang Yang Dongyuan Li Liyu Zhang Ying Zhou |
| author_facet | Xinmiao Lu Yuhan Wei Qiong Wu Cunfang Yang Dongyuan Li Liyu Zhang Ying Zhou |
| author_sort | Xinmiao Lu |
| collection | DOAJ |
| description | The improvement of coverage is a critical issue in the coverage hole patching of sensors. Traditionally, VOPR and VORCP algorithms improve the coverage of the detection area by improving the original VOR algorithm, but coverage hole patching algorithms only target homogeneous networks. In the real world, however, the nodes in the wireless sensor network (WSN) are often heterogeneous, i.e., the sensors have different sensing radii. The VORPH algorithm uses the VOR in a hybrid heterogeneous network and improves the original algorithm. The patched nodes are better utilized, and the detection range is enlarged. However, the utilization rate of the patched nodes is not optimized, making it impossible to patch the coverage holes to the maximum degree. In the environment of hybrid heterogeneous WSN, we propose a coverage hole patching algorithm with a priority mechanism. The algorithm determines the patching priority based on the size of the coverage holes, thereby improving network coverage, reducing node redundancy, and balancing resource allocation. The proposed algorithm was compared under the same environment by simulation and analysis. The results show that our algorithm is superior to the traditional coverage hole patching algorithms in coverage rate, and can reduce node redundancy. |
| first_indexed | 2024-03-09T19:07:48Z |
| format | Article |
| id | doaj.art-ca2219325a3c48d2a35ac2d1a0093852 |
| institution | Directory Open Access Journal |
| issn | 2079-9292 |
| language | English |
| last_indexed | 2024-03-09T19:07:48Z |
| publishDate | 2022-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Electronics |
| spelling | doaj.art-ca2219325a3c48d2a35ac2d1a00938522023-11-24T04:25:55ZengMDPI AGElectronics2079-92922022-11-011121356310.3390/electronics11213563A Coverage Hole Patching Algorithm for Heterogeneous Wireless Sensor NetworksXinmiao Lu0Yuhan Wei1Qiong Wu2Cunfang Yang3Dongyuan Li4Liyu Zhang5Ying Zhou6School of Measurement-Control Technology and Communications Engineering, Harbin University of Science and Technology, Harbin 150080, ChinaSchool of Measurement-Control Technology and Communications Engineering, Harbin University of Science and Technology, Harbin 150080, ChinaHeilongjiang Network Space Research Center, Harbin 150090, ChinaSchool of Measurement-Control Technology and Communications Engineering, Harbin University of Science and Technology, Harbin 150080, ChinaSchool of Measurement-Control Technology and Communications Engineering, Harbin University of Science and Technology, Harbin 150080, ChinaSchool of Measurement-Control Technology and Communications Engineering, Harbin University of Science and Technology, Harbin 150080, ChinaHeilongjiang Network Space Research Center, Harbin 150090, ChinaThe improvement of coverage is a critical issue in the coverage hole patching of sensors. Traditionally, VOPR and VORCP algorithms improve the coverage of the detection area by improving the original VOR algorithm, but coverage hole patching algorithms only target homogeneous networks. In the real world, however, the nodes in the wireless sensor network (WSN) are often heterogeneous, i.e., the sensors have different sensing radii. The VORPH algorithm uses the VOR in a hybrid heterogeneous network and improves the original algorithm. The patched nodes are better utilized, and the detection range is enlarged. However, the utilization rate of the patched nodes is not optimized, making it impossible to patch the coverage holes to the maximum degree. In the environment of hybrid heterogeneous WSN, we propose a coverage hole patching algorithm with a priority mechanism. The algorithm determines the patching priority based on the size of the coverage holes, thereby improving network coverage, reducing node redundancy, and balancing resource allocation. The proposed algorithm was compared under the same environment by simulation and analysis. The results show that our algorithm is superior to the traditional coverage hole patching algorithms in coverage rate, and can reduce node redundancy.https://www.mdpi.com/2079-9292/11/21/3563coverage holehybrid heterogeneous wireless sensor network (WSN)priority mechanismpatching |
| spellingShingle | Xinmiao Lu Yuhan Wei Qiong Wu Cunfang Yang Dongyuan Li Liyu Zhang Ying Zhou A Coverage Hole Patching Algorithm for Heterogeneous Wireless Sensor Networks Electronics coverage hole hybrid heterogeneous wireless sensor network (WSN) priority mechanism patching |
| title | A Coverage Hole Patching Algorithm for Heterogeneous Wireless Sensor Networks |
| title_full | A Coverage Hole Patching Algorithm for Heterogeneous Wireless Sensor Networks |
| title_fullStr | A Coverage Hole Patching Algorithm for Heterogeneous Wireless Sensor Networks |
| title_full_unstemmed | A Coverage Hole Patching Algorithm for Heterogeneous Wireless Sensor Networks |
| title_short | A Coverage Hole Patching Algorithm for Heterogeneous Wireless Sensor Networks |
| title_sort | coverage hole patching algorithm for heterogeneous wireless sensor networks |
| topic | coverage hole hybrid heterogeneous wireless sensor network (WSN) priority mechanism patching |
| url | https://www.mdpi.com/2079-9292/11/21/3563 |
| work_keys_str_mv | AT xinmiaolu acoverageholepatchingalgorithmforheterogeneouswirelesssensornetworks AT yuhanwei acoverageholepatchingalgorithmforheterogeneouswirelesssensornetworks AT qiongwu acoverageholepatchingalgorithmforheterogeneouswirelesssensornetworks AT cunfangyang acoverageholepatchingalgorithmforheterogeneouswirelesssensornetworks AT dongyuanli acoverageholepatchingalgorithmforheterogeneouswirelesssensornetworks AT liyuzhang acoverageholepatchingalgorithmforheterogeneouswirelesssensornetworks AT yingzhou acoverageholepatchingalgorithmforheterogeneouswirelesssensornetworks AT xinmiaolu coverageholepatchingalgorithmforheterogeneouswirelesssensornetworks AT yuhanwei coverageholepatchingalgorithmforheterogeneouswirelesssensornetworks AT qiongwu coverageholepatchingalgorithmforheterogeneouswirelesssensornetworks AT cunfangyang coverageholepatchingalgorithmforheterogeneouswirelesssensornetworks AT dongyuanli coverageholepatchingalgorithmforheterogeneouswirelesssensornetworks AT liyuzhang coverageholepatchingalgorithmforheterogeneouswirelesssensornetworks AT yingzhou coverageholepatchingalgorithmforheterogeneouswirelesssensornetworks |