Coverage quality measuring and optimization for moving target in sensor networks
The coverage quality measuring and optimization problems were studied using moving target tracking as the application background. Based on the idea of grid discretization, a graph-theory based algorithm was proposed to search minimal exposure path for the moving target barrier coverage problem using...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2008-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74652018/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537570865938432 |
|---|---|
| author | SHEN Xing-fa1 CHEN Ji-ming2 WANG Zhi2 DAI Guo-jun1 |
| author_facet | SHEN Xing-fa1 CHEN Ji-ming2 WANG Zhi2 DAI Guo-jun1 |
| author_sort | SHEN Xing-fa1 |
| collection | DOAJ |
| description | The coverage quality measuring and optimization problems were studied using moving target tracking as the application background. Based on the idea of grid discretization, a graph-theory based algorithm was proposed to search minimal exposure path for the moving target barrier coverage problem using exposure as the performance metric. And a multi-step incremental barrier coverage optimization method was proposed based on the minimal exposure path. The proposed algorithms’ performance was validated by simulation experiments in the end. Experiments show the algorithms are applicable to the barrier coverage problems with arbitrary node distribution model,sensing model,network charac- teristics and moving path of the target, can decrease the number of nodes need to be deployed in order to meet the specific coverage quality requirement and accordingly cut the network cost significantly. |
| format | Article |
| id | doaj-art-c86e5a29151c41f3bf95d204395a0fda |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2008-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-c86e5a29151c41f3bf95d204395a0fda2025-01-14T08:31:24ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2008-01-012924625274652018Coverage quality measuring and optimization for moving target in sensor networksSHEN Xing-fa1CHEN Ji-ming2WANG Zhi2DAI Guo-jun1The coverage quality measuring and optimization problems were studied using moving target tracking as the application background. Based on the idea of grid discretization, a graph-theory based algorithm was proposed to search minimal exposure path for the moving target barrier coverage problem using exposure as the performance metric. And a multi-step incremental barrier coverage optimization method was proposed based on the minimal exposure path. The proposed algorithms’ performance was validated by simulation experiments in the end. Experiments show the algorithms are applicable to the barrier coverage problems with arbitrary node distribution model,sensing model,network charac- teristics and moving path of the target, can decrease the number of nodes need to be deployed in order to meet the specific coverage quality requirement and accordingly cut the network cost significantly.http://www.joconline.com.cn/zh/article/74652018/wireless sensor networksmoving target trackingcoverageexposureoptimization |
| spellingShingle | SHEN Xing-fa1 CHEN Ji-ming2 WANG Zhi2 DAI Guo-jun1 Coverage quality measuring and optimization for moving target in sensor networks Tongxin xuebao wireless sensor networks moving target tracking coverage exposure optimization |
| title | Coverage quality measuring and optimization for moving target in sensor networks |
| title_full | Coverage quality measuring and optimization for moving target in sensor networks |
| title_fullStr | Coverage quality measuring and optimization for moving target in sensor networks |
| title_full_unstemmed | Coverage quality measuring and optimization for moving target in sensor networks |
| title_short | Coverage quality measuring and optimization for moving target in sensor networks |
| title_sort | coverage quality measuring and optimization for moving target in sensor networks |
| topic | wireless sensor networks moving target tracking coverage exposure optimization |
| url | http://www.joconline.com.cn/zh/article/74652018/ |
| work_keys_str_mv | AT shenxingfa1 coveragequalitymeasuringandoptimizationformovingtargetinsensornetworks AT chenjiming2 coveragequalitymeasuringandoptimizationformovingtargetinsensornetworks AT wangzhi2 coveragequalitymeasuringandoptimizationformovingtargetinsensornetworks AT daiguojun1 coveragequalitymeasuringandoptimizationformovingtargetinsensornetworks |