Coverage optimization algorithm based on VF-CS in mobile sensor network
A random placement of large-scale sensor network in the outdoor environment often causes low coverage.An area coverage optimization algorithm of mobile sensor network (MSN) based on virtual force perturbation and Cuckoo search (VF-CS) was proposed.Firstly,the virtual force of the sensor nodes within...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2018-03-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018039/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539451420934144 |
|---|---|
| author | Guanghui LI Shihong HU |
| author_facet | Guanghui LI Shihong HU |
| author_sort | Guanghui LI |
| collection | DOAJ |
| description | A random placement of large-scale sensor network in the outdoor environment often causes low coverage.An area coverage optimization algorithm of mobile sensor network (MSN) based on virtual force perturbation and Cuckoo search (VF-CS) was proposed.Firstly,the virtual force of the sensor nodes within the Thiessen polygon was analyzed based on the partitioning of Voronoi diagram of the monitoring area.Secondly,the force of polygon vertices and neighbor nodes was taken as the perturbation factor for updating the node’s location of the Cuckoo search (CS).Finally,the VF-CS guided the node to move so as to achieve the optimal coverage.The simulation results demonstrate that the proposed algorithm has higher coverage and shorter average moving distance of nodes than the Voronoi diagram based algorithms in literatures. |
| format | Article |
| id | doaj-art-b142e7a07981491384489005cad3136b |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2018-03-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-b142e7a07981491384489005cad3136b2025-01-14T07:14:25ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2018-03-01399510759717023Coverage optimization algorithm based on VF-CS in mobile sensor networkGuanghui LIShihong HUA random placement of large-scale sensor network in the outdoor environment often causes low coverage.An area coverage optimization algorithm of mobile sensor network (MSN) based on virtual force perturbation and Cuckoo search (VF-CS) was proposed.Firstly,the virtual force of the sensor nodes within the Thiessen polygon was analyzed based on the partitioning of Voronoi diagram of the monitoring area.Secondly,the force of polygon vertices and neighbor nodes was taken as the perturbation factor for updating the node’s location of the Cuckoo search (CS).Finally,the VF-CS guided the node to move so as to achieve the optimal coverage.The simulation results demonstrate that the proposed algorithm has higher coverage and shorter average moving distance of nodes than the Voronoi diagram based algorithms in literatures.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018039/mobile sensor networkvirtual forceCuckoo searchcoverageoptimization |
| spellingShingle | Guanghui LI Shihong HU Coverage optimization algorithm based on VF-CS in mobile sensor network Tongxin xuebao mobile sensor network virtual force Cuckoo search coverage optimization |
| title | Coverage optimization algorithm based on VF-CS in mobile sensor network |
| title_full | Coverage optimization algorithm based on VF-CS in mobile sensor network |
| title_fullStr | Coverage optimization algorithm based on VF-CS in mobile sensor network |
| title_full_unstemmed | Coverage optimization algorithm based on VF-CS in mobile sensor network |
| title_short | Coverage optimization algorithm based on VF-CS in mobile sensor network |
| title_sort | coverage optimization algorithm based on vf cs in mobile sensor network |
| topic | mobile sensor network virtual force Cuckoo search coverage optimization |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2018039/ |
| work_keys_str_mv | AT guanghuili coverageoptimizationalgorithmbasedonvfcsinmobilesensornetwork AT shihonghu coverageoptimizationalgorithmbasedonvfcsinmobilesensornetwork |