基于量子遗传算法的无线视频传感网络优化覆盖算法Optimized.PDF

第 36 卷第 6 期 通 信 学 报 Vol.36 No.6 2015 年 6 月 Journal on Communications June 2015 doi:10.11959/j .issn.1000-436x.2015152 基于量子遗传算法的无线视频传感网络优化覆盖算法 樊富有 1,2 ，杨 国武 1 ，乐千桤 1 ，吕凤毛 1 ，赵超 1 (1. 电子科技大学 计算机科学与工程学院，四川 成都 611731；2. 宜宾学院 计算机与信息工程学院，四川 宜宾 644000) 摘 要：针对智慧城市无线视频传感 网络建设需要，提 出一种基于量 遗传算法的网络优化覆盖算法 。算法面 向 复杂的监视区场景，监视区中存在形状各异的障碍物，各区域的重要程度不同。以二维离散网格模型描述监视区 场景，用编码描述矩阵表示监视区域，用七元组描述有 向无线视频传感器 。通过严格的数学推导得出了问题 的数 学规划模型。优化覆盖算法 由 IntialDeployment 算法和 OptimizedDeployment 算法 2 部分组成，以获得最大有效覆 盖率的网络部署方案为求解 目标 。采用量 遗传算法搜索解空间，通过合理编码染色体，优化量 旋转 门参数， 使算法的运算速度快，收敛性好 。引入理想覆盖率和理想加权覆盖率 2 个极限值，采用相对 比较法评判算法优劣 。 仿真实验和数据分析表 明，算法获得的方案能很好地逼近理想极限值 。在传感器节点数给定的情况下，算法能获 得最大的覆盖率 。 关键词：无线视频传感 网络；有 向感知模型；量 遗传算法；优化覆盖算法；理想覆盖率 中图分类号：TP393; TN929 文献标识码：A Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm 1,2 1 1 1 1 FAN Fu-you , YANG Guo-wu , LE Qian-qi , LV Feng-mao , ZHAO Chao (1. School of Com uter Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China; 2. School of Com uter and Information Engineering, Yibin University, Yibin 644000, China) Abstract: According to t e construction needs of t e smart city wireless video