| 基于量子遗传算法的无线视频传感网络优化覆盖算法 |
| |
| 引用本文： | 樊富有,杨国武,乐千桤,吕凤毛,赵 超.基于量子遗传算法的无线视频传感网络优化覆盖算法[J].通信学报,2015,36(6):94-104. |
| |
| 作者姓名： | 樊富有 杨国武 乐千桤 吕凤毛 赵 超 |
| |
| 作者单位： | 1. 电子科技大学 计算机科学与工程学院，四川 成都 611731；2. 宜宾学院 计算机与信息工程学院，四川 宜宾 644000 |
| |
| 基金项目： | 国家自然科学面上基金资助项目(61272175)；四川省科技厅基础研究计划基金资助项目(2012JY009)；四川省教育厅重点基金资助项目(2011ZA173) |
| |
| 摘 要： | 针对智慧城市无线视频传感网络建设需要，提出一种基于量子遗传算法的网络优化覆盖算法。算法面向复杂的监视区场景，监视区中存在形状各异的障碍物，各区域的重要程度不同。以二维离散网格模型描述监视区场景，用编码描述矩阵表示监视区域，用七元组描述有向无线视频传感器。通过严格的数学推导得出了问题的数学规划模型。优化覆盖算法由IntialDeployment算法和OptimizedDeployment算法2部分组成，以获得最大有效覆盖率的网络部署方案为求解目标。采用量子遗传算法搜索解空间，通过合理编码染色体，优化量子旋转门参数，使算法的运算速度快，收敛性好。引入理想覆盖率和理想加权覆盖率2个极限值，采用相对比较法评判算法优劣。仿真实验和数据分析表明，算法获得的方案能很好地逼近理想极限值。在传感器节点数给定的情况下，算法能获得最大的覆盖率。
|
| 关 键 词： | 无线视频传感网络 有向感知模型 量子遗传算法 优化覆盖算法 理想覆盖率 |
Optimized coverage algorithm of wireless video sensor
network based on quantum genetic algorithm |
| |
| 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[J].Journal on Communications,2015,36(6):94-104. |
| |
| Authors: | Fu-you FAN Guo-wu YANG Qian-qi LE Feng-mao LV Chao ZHAO |
| |
| Institution: | 1. School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China;2. School of Computer and Information Engineering,Yibin University,Yibin 644000,China |
| |
| Abstract: | |
| |
| Keywords: | wireless video sensor network directional sensing model quantum genetic algorithm optimized coverage algorithm ideal coverage rate |
|
| 点击此处可从《通信学报》浏览原始摘要信息 |
| 点击此处可从《通信学报》下载免费的PDF全文 |
