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

发布时间：2017-12-22 01:12

本文关键词：基于量子遗传算法的无线视频传感网络优化覆盖算法　出处：《通信学报》2015年06期 　论文类型：期刊论文

【摘要】：针对智慧城市无线视频传感网络建设需要,提出一种基于量子遗传算法的网络优化覆盖算法。算法面向复杂的监视区场景,监视区中存在形状各异的障碍物,各区域的重要程度不同。以二维离散网格模型描述监视区场景,用编码描述矩阵表示监视区域,用七元组描述有向无线视频传感器。通过严格的数学推导得出了问题的数学规划模型。优化覆盖算法由Intial Deployment算法和Optimized Deployment算法2部分组成,以获得最大有效覆盖率的网络部署方案为求解目标。采用量子遗传算法搜索解空间,通过合理编码染色体,优化量子旋转门参数,使算法的运算速度快,收敛性好。引入理想覆盖率和理想加权覆盖率2个极限值,采用相对比较法评判算法优劣。仿真实验和数据分析表明,算法获得的方案能很好地逼近理想极限值。在传感器节点数给定的情况下,算法能获得最大的覆盖率。
【作者单位】：电子科技大学计算机科学与工程学院;宜宾学院计算机与信息工程学院;
【基金】：国家自然科学面上基金资助项目(61272175) 四川省科技厅基础研究计划基金资助项目(2012JY009) 四川省教育厅重点基金资助项目(2011ZA173)~~
【分类号】：TN919.8;TP212.9;TP18
【正文快照】： Foundation Items:The National Natural Science Foundation of China(61272175);The Research Foundation of ScienceTech-nology Department of Sichuan Province(2012JY009);The Key Projects Foundation of the Education Department of Sichuan Prov-ince(2011ZA173)1

【参考文献】

中国期刊全文数据库前5条

1 张美燕;蔡文郁;;无线视频传感器网络有向感知K覆盖控制算法研究[J];传感技术学报;2013年05期

2 张小锋;睢贵芳;郑冉;李志农;杨国为;;一种改进的量子旋转门量子遗传算法[J];计算机工程;2013年04期

3 任彦;张思东;张宏科;;无线传感器网络中覆盖控制理论与算法[J];软件学报;2006年03期

4 马华东;陶丹;;多媒体传感器网络及其研究进展[J];软件学报;2006年09期

5 蒋一波;王万良;陈伟杰;郑建炜;姚信威;;视频传感器网络中无盲区监视优化[J];软件学报;2012年02期

【共引文献】

中国期刊全文数据库前10条

1 陶丹;陈后金;;视角受限传感器网络强栅栏覆盖判定算法[J];北京交通大学学报;2011年05期

2 白晓勇;张可;;无线传感器网络仿真中的目标定位问题[J];兵工自动化;2009年07期

3 邓达;周激流;林锋;;基于蚁群算法的无线多媒体传感器网络路由研究[J];北京理工大学学报;2011年04期