3D Coverage Optimization for WSNs Based on Improved Flow Direction Algorithm
Traditional algorithms often struggle to address the issue of three-dimensional non-uniform coverage in Wireless Sensor Networks (WSNs). This paper presents a three-dimensional coverage optimization algorithm for WSNs, based on an improved flow direction algorithm. Firstly, Gauss mapping is introduc...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Office of Control and Information Technology
2024-10-01
|
| Series: | Kongzhi Yu Xinxi Jishu |
| Subjects: | |
| Online Access: | http://ctet.csrzic.com/thesisDetails#10.13889/j.issn.2096-5427.2024.05.010 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849224635897348096 |
|---|---|
| author | QIAN Zhichao HU Biling LIU Minmin |
| author_facet | QIAN Zhichao HU Biling LIU Minmin |
| author_sort | QIAN Zhichao |
| collection | DOAJ |
| description | Traditional algorithms often struggle to address the issue of three-dimensional non-uniform coverage in Wireless Sensor Networks (WSNs). This paper presents a three-dimensional coverage optimization algorithm for WSNs, based on an improved flow direction algorithm. Firstly, Gauss mapping is introduced to process the initialized distribution of nodes, allowing for a more uniform distribution and enhancing the coverage of events within the sensor network. Secondly, T-distribution perturbation is integrated into the flow direction algorithm, further improving its global search capability. Finally, a random-number-based processing method is incorporated to optimize the relocation of out-of-bounds nodes. The proposed optimization algorithm was compared experimentally with Virtual Force Algorithm (VFA), Exact Coverage Algorithm for Unknown Targets (ECA), and Artificial Potential Field Algorithm (APFA) under two scenarios: T-type non-uniform distribution and linear non-uniform distribution of events. The results showed that, under the former scenario, the coverage efficiency of the Improved Flow Direction Algorithm (IFDA) was improved by 3.0%, 4.2%, and 6.3% compared to VFA, ECA, and APFA, respectively. Under the latter scenario, the coverage efficiency of IFDA was improved by 5.1%, 6.2%, and 7.1% compared to the other three algorithms, respectively. These findings demonstrate the better performance of the proposed algorithm in addressing the node distribution issue in WSNs in the case of three-dimensional non-uniform coverage. |
| format | Article |
| id | doaj-art-3fb8fc7ca52a4c6fb7f9bc52e63a510e |
| institution | Kabale University |
| issn | 2096-5427 |
| language | zho |
| publishDate | 2024-10-01 |
| publisher | Editorial Office of Control and Information Technology |
| record_format | Article |
| series | Kongzhi Yu Xinxi Jishu |
| spelling | doaj-art-3fb8fc7ca52a4c6fb7f9bc52e63a510e2025-08-25T06:57:21ZzhoEditorial Office of Control and Information TechnologyKongzhi Yu Xinxi Jishu2096-54272024-10-017278770200093D Coverage Optimization for WSNs Based on Improved Flow Direction AlgorithmQIAN ZhichaoHU BilingLIU MinminTraditional algorithms often struggle to address the issue of three-dimensional non-uniform coverage in Wireless Sensor Networks (WSNs). This paper presents a three-dimensional coverage optimization algorithm for WSNs, based on an improved flow direction algorithm. Firstly, Gauss mapping is introduced to process the initialized distribution of nodes, allowing for a more uniform distribution and enhancing the coverage of events within the sensor network. Secondly, T-distribution perturbation is integrated into the flow direction algorithm, further improving its global search capability. Finally, a random-number-based processing method is incorporated to optimize the relocation of out-of-bounds nodes. The proposed optimization algorithm was compared experimentally with Virtual Force Algorithm (VFA), Exact Coverage Algorithm for Unknown Targets (ECA), and Artificial Potential Field Algorithm (APFA) under two scenarios: T-type non-uniform distribution and linear non-uniform distribution of events. The results showed that, under the former scenario, the coverage efficiency of the Improved Flow Direction Algorithm (IFDA) was improved by 3.0%, 4.2%, and 6.3% compared to VFA, ECA, and APFA, respectively. Under the latter scenario, the coverage efficiency of IFDA was improved by 5.1%, 6.2%, and 7.1% compared to the other three algorithms, respectively. These findings demonstrate the better performance of the proposed algorithm in addressing the node distribution issue in WSNs in the case of three-dimensional non-uniform coverage.http://ctet.csrzic.com/thesisDetails#10.13889/j.issn.2096-5427.2024.05.010wireless sensor networkthree-dimensional coverageflow direction algorithmcoverage efficiency |
| spellingShingle | QIAN Zhichao HU Biling LIU Minmin 3D Coverage Optimization for WSNs Based on Improved Flow Direction Algorithm Kongzhi Yu Xinxi Jishu wireless sensor network three-dimensional coverage flow direction algorithm coverage efficiency |
| title | 3D Coverage Optimization for WSNs Based on Improved Flow Direction Algorithm |
| title_full | 3D Coverage Optimization for WSNs Based on Improved Flow Direction Algorithm |
| title_fullStr | 3D Coverage Optimization for WSNs Based on Improved Flow Direction Algorithm |
| title_full_unstemmed | 3D Coverage Optimization for WSNs Based on Improved Flow Direction Algorithm |
| title_short | 3D Coverage Optimization for WSNs Based on Improved Flow Direction Algorithm |
| title_sort | 3d coverage optimization for wsns based on improved flow direction algorithm |
| topic | wireless sensor network three-dimensional coverage flow direction algorithm coverage efficiency |
| url | http://ctet.csrzic.com/thesisDetails#10.13889/j.issn.2096-5427.2024.05.010 |
| work_keys_str_mv | AT qianzhichao 3dcoverageoptimizationforwsnsbasedonimprovedflowdirectionalgorithm AT hubiling 3dcoverageoptimizationforwsnsbasedonimprovedflowdirectionalgorithm AT liuminmin 3dcoverageoptimizationforwsnsbasedonimprovedflowdirectionalgorithm |