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

樊富有; 杨国武; 乐千桤; 吕凤毛; 赵超

doi:10.11959/j.issn.1000-436x.2015152

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 基于量子遗传算法的无线视频传感网络优化覆盖算法
- Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm
- 通信学报 2015年36卷第6期页码：94-104
- 作者机构：
  
  1. 电子科技大学计算机科学与工程学院，四川成都 611731
  2. 宜宾学院计算机与信息工程学院，四川宜宾 644000
  1. 电子科技大学计算机科学与工程学院，四川成都 611731；2.宜宾学院计算机与信息工程学院，四川宜宾 644000
- 作者简介：
  
  [ "樊富有（1974-），男，四川宜宾人，电子科技大学博士生，宜宾学院副教授，主要研究方向为量子计算与量子信息、量子可逆逻辑电路综合。" ]
  [ "杨国武（1966-），男，湖北阳新人，博士，电子科技大学教授、博士生导师，主要研究方向为量子计算与量子信息、形式化验证和算法优化。" ]
  [ "乐千桤（1976-），女，四川成都人，电子科技大学博士生，主要研究方向为算法优化。" ]
  [ "吕凤毛（1990-），男，重庆人，电子科技大学博士生，主要研究方向为统计机器学习。" ]
  [ "赵超（1986-），男，河北邯郸人，电子科技大学博士生，主要研究方向为量子计算与量子通信。" ]
- 基金信息：
  
  国家自然科学面上基金资助项目(61272175);四川省科技厅基础研究计划基金资助项目(2012JY009);四川省教育厅重点基金资助项目(2011ZA173)
- DOI：10.11959/j.issn.1000-436x.2015152
  中图分类号： TP393; TN929
- 网络首发：2015-06，
  
  纸质出版：2015-06-25
- 稿件说明：
移动端阅览
樊富有, 杨国武, 乐千桤, 等. 基于量子遗传算法的无线视频传感网络优化覆盖算法[J]. 通信学报, 2015,36(6):94-104.

Fu-you FAN, Guo-wu YANG, Qian-qi LE, et al. Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm[J]. Journal on Communications, 2015, 36(6): 94-104.
樊富有, 杨国武, 乐千桤, 等. 基于量子遗传算法的无线视频传感网络优化覆盖算法[J]. 通信学报, 2015,36(6):94-104. DOI： 10.11959/j.issn.1000-436x.2015152.

Fu-you FAN, Guo-wu YANG, Qian-qi LE, et al. Optimized coverage algorithm of wireless video sensor network based on quantum genetic algorithm[J]. Journal on Communications, 2015, 36(6): 94-104. DOI： 10.11959/j.issn.1000-436x.2015152.

摘要

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

Abstract

According to the construction needs of the smart city wireless video sensor network

an optimized network coverage algorithm based on quantum genetic algorithm is proposed.The algorithm fits in with complicated monitoring scene which has some different obstacles and different degree of importance.The monitoring region is depicted by two-dimensional discrete grid model

and the discrete grid model is represented by a code description matrix.The directional wireless video sensor is described by a seven-tuples.The mathematical programming model of the coverage problem is obtained by strict mathematical derivation.The optimized coverage algorithm is comprised by IntialDeployment and OptimizedDeployment algorithms

which takes the maximum coverage rate network deployment scheme as the solving goal.The quantum genetic algorithm with reasonable chromosome coding and optimized quantum rotation gate parameter is used to search the solution space

which has a good convergence rate and a fast computation speed.Two limit values of ideal coverage rate and ideal weighted coverage rate are introduced to evaluate the algorithm by the way of relative comparison.The result of simulation experiments and data analyses show that the solutions worked out by the algorithm can well approximate the ideal limit value.When the number of sensor nodes is given

the algorithm can obtain the maximum effective coverage rate.

关键词

Keywords

references

RAHIMI M , AHMADIAN S , et al . Magic of numbers in networks of wireless image sensors [EB/OL ] . https://escholarship.org/uc/item/9bk 26563 https://escholarship.org/uc/item/9bk 26563 .

DIMAKAS N , KATSAROS D , et al . Cooperative caching in wireless multimedia sensor networks [J ] . Mobile Networks and Applications , 2008 , 13 ( 3 ): 337 - 356 .

AKYILDIZ I , MELODIA T , et al . A survey on wireless multimedia sensor networks [J ] . Computer Networks , 2007 , 51 ( 4 ): 926 - 960 .

KAR K , BANERJEE S . Node placement for connected coverage in sensor networks [A ] . Proc of the Modeling and Optimization in Mobile,Ad Hoc and Wireless Networks [C ] . 2003 . 50 - 52 .

LIN F , CHIU P . A near-optimal sensor placement algorithm to achieve complete coverage/discrimination in sensor networks [J ] . IEEE Communications Letters , 2005 , 9 ( 1 ): 43 - 45 .

MEGERIAN S , KOUSHANFAR F , et al . Worst and best-case coverage in sensor networks [J ] . IEEE Transaction on Mobile Computing , 2005 , 4 ( 1 ): 84 - 92 .

FAN G , WANG R , et al . Coverage-guaranteed sensor node deployment strategies for wireless sensor networks [J ] . Sensors , 2010 , 10 ( 3 ): 2064 - 2087 .

任彦 , 张思东 , 张宏科 . 无线传感器网络中覆盖控制理论与算法 [J ] . 软件学报 , 2006 , 17 ( 3 ): 422 - 433 .

REN Y , ZHANG S D , ZHANG H K . Theories and algorithms of coverage control for wireless sensor networks [J ] . Chinese Journal of Software , 2006 , 17 ( 3 ): 422 - 433 .

蒋一波 , 王万良 , 等 . 视频传感器网络中无盲区监视优化 [J ] . 软件学报 , 2012 , 23 ( 2 ): 310 - 322 .

JIANG Y B , WANG W L et al . Coverage optimization of occlusion-free surveillance for video sensor networks [J ] . Chinese Journal of Software , 2012 , 23 ( 2 ): 310 - 322 .

张美燕 , 蔡文郁 . 无线视频传感器网络有向感知K覆盖控制算法研究 [J ] . 传感技术学报 , 2013 , 26 ( 5 ): 728 - 733 .

ZHANG M Y , CAI W Y . Research on directional K-coverage control algorithm for wireless video sensor networks [J ] . Chinese Journal of Sensors and Actuators , 2013 , 26 ( 5 ): 728 - 733 .

ZHAO D , MA H , LIU L . Analysis for heterogeneous coverage problem in multimedia sensor networks [A ] . IEEE International Conference on Communications [C ] . 2011 . 1 - 5 .

MA H , LIU Y . Some problems of directional sensor networks [J ] . International Journal of Sensor Networks , 2007 , 2 ( 1 ): 44 - 52 .

HAN K H，KIM J H . Quantum-inspired evolutionary algorithm for a class of combinational optimization [J ] . IEEE Transactions on Evolutionary Computing , 2002 , 6 ( 6 ): 580 - 593 .

HAN K H , KIM J H . On setting the parameters of quantum-inspired evolutionary algorithm for practical application [A ] . Congress on Evolutionary Computation [C ] . 2003 . 178 - 194 .

HAN K H , KIM J H . Quantum-inspired evolutionary algorithms with a new termination criterion,Hg gate,and two-phase scheme [J ] . IEEE Transactions on Evolutionary Computation , 2004 , 8 ( 2 ): 156 - 169 .

LI P C , LI S Y . Quantum-inspired evolutionary algorithm for continuous spaces optimization based on bloch coordinates of qubits [J ] . Neurocomputjng , 2008 , 72 ( 1/3 ): 581 - 591 .

张小锋 , 睢贵芳 , 等 . 一种改进的量子旋转门量子遗传算法 [J ] . 计算机工程 , 2013 , 39 ( 4 ): 234 - 238 .

ZHANG X F , SUI G F , et al . An improved quantum genetic algorithm of quantum revolving gate [J ] . Computer Engineering , 2013 , 39 ( 4 ): 234 - 238 .

NIELSEN M A , CHUANG I L . Quantum Computation and Quantum Information [M ] . Cambridge University Press , 2000 .

马华东 , 陶丹 . 多媒体传感网络及其研究进展 [J ] . 软件学报 , 2006 , 17 ( 9 ): 2013 - 2028 .

MA H D , TAO D . Multimedia sensor network and its research progresses [J ] . Chinese Journal of Software , 2006 , 17 ( 9 ): 2013 - 2028 .

浏览量

1297

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

NFV中基于量子遗传算法的网络服务扩展算法

认知网络基于跨层感知的接入选择机制

基于移动sink的无线传感器网络数据采集方案

多媒体无线网中QoS降级的公平性研究

一种新型希夫碱锌配合物的合成及光谱学性质