文献类型：期刊文章

作　　者：樊富有[1,2] 杨国武[1] 乐千桤[1] 吕凤毛[1] 赵超[1]

机构地区：[1]电子科技大学计算机科学与工程学院,四川成都611731 [2]宜宾学院计算机与信息工程学院,四川宜宾644000

出　　处：《通信学报》

基　　金：国家自然科学面上基金资助项目(61272175);四川省科技厅基础研究计划基金资助项目(2012JY009);四川省教育厅重点基金资助项目(2011ZA173)~~

年　　份：2015

卷　　号：36

期　　号：6

起止页码：94-104

语　　种：中文

收录情况：BDHX、BDHX2014、CSA、CSA-PROQEUST、CSCD、CSCD2015_2016、EI(收录号：20153201110835)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：无线视频传感网络  有向感知模型 量子遗传算法 优化覆盖算法  理想覆盖率  

分 类 号：TP393] TN929[计算机类]