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

摘要：

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

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

所属期刊栏目：36

分类号：TP393;TN929(计算技术、计算机技术)

资助基金：国家自然科学面上基金资助项目61272175;四川省科技厅基础研究计划基金资助项目2012JY009;四川省教育厅重点基金资助项目2011ZA173;The National Natural Science Foundation of China61272175;The Research Foundation of Science & Technology Department of Sichuan Province2012JY009;The Key Projects Foundation of the Education Department of Sichuan Province2011ZA173

在线出版日期：2015-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：94-104