Distributed Voronoi coverage algorithm in wireless sensor networks
On the hypothesis conditions that wireless sensor networks only covered partial target region and the commu-nication radius was no less than twice of the sensing radius,a coverage-preserved and connected distributed Voronoi cov-erage algorithm was presented.Firstly,a method of detecting coverage red...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2010-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74648368/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537745649926144 |
|---|---|
| author | XU Peng-fei1 CHEN Zhi-gang1 DENG Xiao-heng1 |
| author_facet | XU Peng-fei1 CHEN Zhi-gang1 DENG Xiao-heng1 |
| author_sort | XU Peng-fei1 |
| collection | DOAJ |
| description | On the hypothesis conditions that wireless sensor networks only covered partial target region and the commu-nication radius was no less than twice of the sensing radius,a coverage-preserved and connected distributed Voronoi cov-erage algorithm was presented.Firstly,a method of detecting coverage redundancy sensors based on the local Voronoi re-gions was proposed,whose computational complexity was unconcerned with the density of sensors.Then,an en-ergy-prior self-scheduling strategy based on local Voronoi neighbors was proposed,where those sensors that were com-munication neighbors but not local Voronoi neighbors could synchronously execute self-scheduling,which improved the astringency of distributed scheduling.The simulation results show that the average number and coverage-degree of active sensors produced by the proposed algorithm are close to the centralized algorithm and smaller than the general distributed algorithm,while the proposed algorithm has more advantages in terms of active sensors’ average energy,scheduling as-tringency and runtime. |
| format | Article |
| id | doaj-art-b1191f104037481c960a949d1698ca90 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2010-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-b1191f104037481c960a949d1698ca902025-01-14T08:24:58ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2010-01-0131162574648368Distributed Voronoi coverage algorithm in wireless sensor networksXU Peng-fei1CHEN Zhi-gang1DENG Xiao-heng1On the hypothesis conditions that wireless sensor networks only covered partial target region and the commu-nication radius was no less than twice of the sensing radius,a coverage-preserved and connected distributed Voronoi cov-erage algorithm was presented.Firstly,a method of detecting coverage redundancy sensors based on the local Voronoi re-gions was proposed,whose computational complexity was unconcerned with the density of sensors.Then,an en-ergy-prior self-scheduling strategy based on local Voronoi neighbors was proposed,where those sensors that were com-munication neighbors but not local Voronoi neighbors could synchronously execute self-scheduling,which improved the astringency of distributed scheduling.The simulation results show that the average number and coverage-degree of active sensors produced by the proposed algorithm are close to the centralized algorithm and smaller than the general distributed algorithm,while the proposed algorithm has more advantages in terms of active sensors’ average energy,scheduling as-tringency and runtime.http://www.joconline.com.cn/zh/article/74648368/wireless sensor networkspartial coverageVoronoi tessellationcoverage blind-point |
| spellingShingle | XU Peng-fei1 CHEN Zhi-gang1 DENG Xiao-heng1 Distributed Voronoi coverage algorithm in wireless sensor networks Tongxin xuebao wireless sensor networks partial coverage Voronoi tessellation coverage blind-point |
| title | Distributed Voronoi coverage algorithm in wireless sensor networks |
| title_full | Distributed Voronoi coverage algorithm in wireless sensor networks |
| title_fullStr | Distributed Voronoi coverage algorithm in wireless sensor networks |
| title_full_unstemmed | Distributed Voronoi coverage algorithm in wireless sensor networks |
| title_short | Distributed Voronoi coverage algorithm in wireless sensor networks |
| title_sort | distributed voronoi coverage algorithm in wireless sensor networks |
| topic | wireless sensor networks partial coverage Voronoi tessellation coverage blind-point |
| url | http://www.joconline.com.cn/zh/article/74648368/ |
| work_keys_str_mv | AT xupengfei1 distributedvoronoicoveragealgorithminwirelesssensornetworks AT chenzhigang1 distributedvoronoicoveragealgorithminwirelesssensornetworks AT dengxiaoheng1 distributedvoronoicoveragealgorithminwirelesssensornetworks |