WMSNs中基于改进QGA的覆盖增强算法  

Coverage enhancement algorithm based on improved QGA in WMSNs

作　　者：王延菲[1] 冯秀芳[1] 朱晓军[1] 

机构地区：[1]太原理工大学计算机科学与技术学院,山西太原030024

出　　处：《传感器与微系统》2013年第2期142-145,152,共5页Transducer and Microsystem Technologies

基　　金：山西省科技基础条件平台建设项目(2011091003-0103)

摘　　要：针对无线多媒体传感器网络(WMSNs)中存在的覆盖盲区与覆盖重叠区域等问题,提出一种改进的量子遗传算法(QGA)来调整WMSNs中节点的位置和感知方向。相对于传统QGA,该算法采用从多条最优染色体构成的集合中随机选取优化目标来引导算法迭代,在保留算法收敛速度的同时改善其易收敛于局部最优的情况;同时,采用自适应旋转角和新的量子变异策略,加快算法的收敛速度。仿真实验表明:该算法具有良好的全局收敛能力和速度,可以更好地提高网络的覆盖率。To improve the coverage blind spots and cover overlapping regions in wireless multimedia sensor networks（WMSNs）,an improved quantum genetic algorithm（QGA）is presented to adjust the node location and the perceived direction of WMSNs.Compared with traditional quantum genetic algorithm,the algorithm randomly selects goals from the optimal genome team to guide algorithm iteration,reserveing the algorithm convergence speed as well as improve its easy-to converge to local optimum search capability,and meanwhile,adaptive rotation angle and new quantum mutation strategy are used to accelerate the convergence speed.Simulation experiment shows that the algorithm has good global convergence ability and speed,and can improve coverage of the network more efficiently.

关 键 词：无线多媒体传感器网络 覆盖增强 量子遗传算法 染色体组 自适应 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]