Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm
According to the construction needs of the smart city wireless video sensor network,an optimized network coverage algorithm based on quantum genetic algorithm is proposed.The algorithm fits in with complicated monitoring scene which has some different obstacles and different degree of importance.The...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2015-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015152/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539671199318016 |
|---|---|
| author | Fu-you FAN Guo-wu YANG Qian-qi LE Feng-mao LV Chao ZHAO |
| author_facet | Fu-you FAN Guo-wu YANG Qian-qi LE Feng-mao LV Chao ZHAO |
| author_sort | Fu-you FAN |
| collection | DOAJ |
| description | According to the construction needs of the smart city wireless video sensor network,an optimized network coverage algorithm based on quantum genetic algorithm is proposed.The algorithm fits in with complicated monitoring scene which has some different obstacles and different degree of importance.The monitoring region is depicted by two-dimensional discrete grid model,and the discrete grid model is represented by a code description matrix.The directional wireless video sensor is described by a seven-tuples.The mathematical programming model of the coverage problem is obtained by strict mathematical derivation.The optimized coverage algorithm is comprised by IntialDeployment and OptimizedDeployment algorithms,which takes the maximum coverage rate network deployment scheme as the solving goal.The quantum genetic algorithm with reasonable chromosome coding and optimized quantum rotation gate parameter is used to search the solution space,which has a good convergence rate and a fast computation speed.Two limit values of ideal coverage rate and ideal weighted coverage rate are introduced to evaluate the algorithm by the way of relative comparison.The result of simulation experiments and data analyses show that the solutions worked out by the algorithm can well approximate the ideal limit value.When the number of sensor nodes is given,the algorithm can obtain the maximum effective coverage rate. |
| format | Article |
| id | doaj-art-95258b979b0a4a74bdb22302e6a38742 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-95258b979b0a4a74bdb22302e6a387422025-01-14T06:46:33ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-06-01369410459693531Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithmFu-you FANGuo-wu YANGQian-qi LEFeng-mao LVChao ZHAOAccording to the construction needs of the smart city wireless video sensor network,an optimized network coverage algorithm based on quantum genetic algorithm is proposed.The algorithm fits in with complicated monitoring scene which has some different obstacles and different degree of importance.The monitoring region is depicted by two-dimensional discrete grid model,and the discrete grid model is represented by a code description matrix.The directional wireless video sensor is described by a seven-tuples.The mathematical programming model of the coverage problem is obtained by strict mathematical derivation.The optimized coverage algorithm is comprised by IntialDeployment and OptimizedDeployment algorithms,which takes the maximum coverage rate network deployment scheme as the solving goal.The quantum genetic algorithm with reasonable chromosome coding and optimized quantum rotation gate parameter is used to search the solution space,which has a good convergence rate and a fast computation speed.Two limit values of ideal coverage rate and ideal weighted coverage rate are introduced to evaluate the algorithm by the way of relative comparison.The result of simulation experiments and data analyses show that the solutions worked out by the algorithm can well approximate the ideal limit value.When the number of sensor nodes is given,the algorithm can obtain the maximum effective coverage rate.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015152/wireless video sensor networkdirectional sensing modelquantum genetic algorithmoptimized coverage algorithmideal coverage rate |
| spellingShingle | Fu-you FAN Guo-wu YANG Qian-qi LE Feng-mao LV Chao ZHAO Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm Tongxin xuebao wireless video sensor network directional sensing model quantum genetic algorithm optimized coverage algorithm ideal coverage rate |
| title | Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm |
| title_full | Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm |
| title_fullStr | Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm |
| title_full_unstemmed | Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm |
| title_short | Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm |
| title_sort | optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm |
| topic | wireless video sensor network directional sensing model quantum genetic algorithm optimized coverage algorithm ideal coverage rate |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015152/ |
| work_keys_str_mv | AT fuyoufan optimizedcoveragealgorithmofwirelessvideosensornetworkbasedonquantumgeneticalgorithm AT guowuyang optimizedcoveragealgorithmofwirelessvideosensornetworkbasedonquantumgeneticalgorithm AT qianqile optimizedcoveragealgorithmofwirelessvideosensornetworkbasedonquantumgeneticalgorithm AT fengmaolv optimizedcoveragealgorithmofwirelessvideosensornetworkbasedonquantumgeneticalgorithm AT chaozhao optimizedcoveragealgorithmofwirelessvideosensornetworkbasedonquantumgeneticalgorithm |