Improved flow direction algorithm for WSN coverage optimization
Addressing issues of local optima and low convergence accuracy existed in the standard flow direction algorithm , we propose an improved flow direction algorithm by incorporating Levy flight and weed invasion strategy. Firstly, in the selection of flow direction, the newly-designed algorithm introdu...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Science Press (China Science Publishing & Media Ltd.)
2024-03-01
|
| Series: | Shenzhen Daxue xuebao. Ligong ban |
| Subjects: | |
| Online Access: | https://journal.szu.edu.cn/en/#/digest?ArticleID=2611 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849770657480441856 |
|---|---|
| author | CHEN Wei YANG Panlong |
| author_facet | CHEN Wei YANG Panlong |
| author_sort | CHEN Wei |
| collection | DOAJ |
| description | Addressing issues of local optima and low convergence accuracy existed in the standard flow direction algorithm , we propose an improved flow direction algorithm by incorporating Levy flight and weed invasion strategy. Firstly, in the selection of flow direction, the newly-designed algorithm introduces Levy flight mechanism to guide the flow along optimal flow positions and prevent it getting stuck in local optima. Secondly, breed, spread and compete operations are conducted to each generation of water flow by using invading weed strategy to increase the diversity of water flow, expand the search scope and further improve the overall optimization capabilities. Finally, the improved flow direction algorithm is implemented for the coverage optimization of wireless sensor networks, and its performance is compared with that of the standard flow direction algorithm and other improved algorithms. Simulation results show that the improved flow direction algorithm achieves a coverage rate of 98.52%, surpassing both the standard flow direction algorithm and other enhanced algorithms. This improvement leads to a more uniform node distribution and lower deployment costs. |
| format | Article |
| id | doaj-art-dbfe8c5399a343ee96b3ad0b64604ae9 |
| institution | DOAJ |
| issn | 1000-2618 |
| language | English |
| publishDate | 2024-03-01 |
| publisher | Science Press (China Science Publishing & Media Ltd.) |
| record_format | Article |
| series | Shenzhen Daxue xuebao. Ligong ban |
| spelling | doaj-art-dbfe8c5399a343ee96b3ad0b64604ae92025-08-20T03:02:55ZengScience Press (China Science Publishing & Media Ltd.)Shenzhen Daxue xuebao. Ligong ban1000-26182024-03-0141224124710.3724/SP.J.1249.2024.022411000-2618（2024）02-0241-07Improved flow direction algorithm for WSN coverage optimizationCHEN WeiYANG PanlongAddressing issues of local optima and low convergence accuracy existed in the standard flow direction algorithm , we propose an improved flow direction algorithm by incorporating Levy flight and weed invasion strategy. Firstly, in the selection of flow direction, the newly-designed algorithm introduces Levy flight mechanism to guide the flow along optimal flow positions and prevent it getting stuck in local optima. Secondly, breed, spread and compete operations are conducted to each generation of water flow by using invading weed strategy to increase the diversity of water flow, expand the search scope and further improve the overall optimization capabilities. Finally, the improved flow direction algorithm is implemented for the coverage optimization of wireless sensor networks, and its performance is compared with that of the standard flow direction algorithm and other improved algorithms. Simulation results show that the improved flow direction algorithm achieves a coverage rate of 98.52%, surpassing both the standard flow direction algorithm and other enhanced algorithms. This improvement leads to a more uniform node distribution and lower deployment costs.https://journal.szu.edu.cn/en/#/digest?ArticleID=2611artificial intelligencewireless sensor networksflow direction algorithmlevy flightinvasive weed optimizationnode distributioncoverage optimization |
| spellingShingle | CHEN Wei YANG Panlong Improved flow direction algorithm for WSN coverage optimization Shenzhen Daxue xuebao. Ligong ban artificial intelligence wireless sensor networks flow direction algorithm levy flight invasive weed optimization node distribution coverage optimization |
| title | Improved flow direction algorithm for WSN coverage optimization |
| title_full | Improved flow direction algorithm for WSN coverage optimization |
| title_fullStr | Improved flow direction algorithm for WSN coverage optimization |
| title_full_unstemmed | Improved flow direction algorithm for WSN coverage optimization |
| title_short | Improved flow direction algorithm for WSN coverage optimization |
| title_sort | improved flow direction algorithm for wsn coverage optimization |
| topic | artificial intelligence wireless sensor networks flow direction algorithm levy flight invasive weed optimization node distribution coverage optimization |
| url | https://journal.szu.edu.cn/en/#/digest?ArticleID=2611 |
| work_keys_str_mv | AT chenwei improvedflowdirectionalgorithmforwsncoverageoptimization AT yangpanlong improvedflowdirectionalgorithmforwsncoverageoptimization |