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

• 作者: 乐千桤 吕凤毛 杨国武 樊富有 赵超
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 无线视频传感网络 有向感知模型 量子遗传算法 优化覆盖算法 理想覆盖率
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 94-104
• 页数: 11页
• 分类号: TP393|TN929
• 字数: 9875字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2015152

摘要

针对智慧城市无线视频传感网络建设需要,提出一种基于量子遗传算法的网络优化覆盖算法.算法面向复杂的监视区场景,监视区中存在形状各异的障碍物,各区域的重要程度不同.以二维离散网格模型描述监视区场景,用编码描述矩阵表示监视区域,用七元组描述有向无线视频传感器.通过严格的数学推导得出了问题的数学规划模型.优化覆盖算法由IntialDeployment算法和OptimizedDeployment算法2部分组成,以获得最大有效覆盖率的网络部署方案为求解目标.采用量子遗传算法搜索解空间,通过合理编码染色体,优化量子旋转门参数,使算法的运算速度快,收敛性好.引入理想覆盖率和理想加权覆盖率2个极限值,采用相对比较法评判算法优劣.仿真实验和数据分析表明,算法获得的方案能很好地逼近理想极限值.在传感器节点数给定的情况下,算法能获得最大的覆盖率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊富有	电子科技大学计算机科学与工程学院	14	84	5.0	8.0
3	乐千桤	电子科技大学计算机科学与工程学院	2	24	2.0	2.0
6	杨国武	电子科技大学计算机科学与工程学院	22	84	4.0	8.0
7	吕凤毛	电子科技大学计算机科学与工程学院	2	44	2.0	2.0
8	赵超	电子科技大学计算机科学与工程学院	3	22	1.0	3.0