基于混沌量子粒子群算法的无线传感器网络覆盖优化.docVIP

基于混沌量子粒子群算法的无线传感器网络覆盖优化? ?基金项目：国家自然科学基金项目 ，省科技攻关计划 (1301b042008) 王伟1,2,朱娟娟1,2，万家山3，乔焰1,2，李旸*1,2 (1.安徽农业大学信息与计算机学院，安徽 合肥 230036； 2.农业部农业物联网技术集成与应用重点实验室，安徽 合肥 230036； 3.安徽工程大学机电学院，安徽 芜湖 241000) 摘 要： 针对传统粒子群算法在求解无线传感器网络覆盖问题上存在的收敛速度慢、易陷入局部极值等缺陷，以提高传感器网络覆盖率为主要优化目标,提出了基于量子粒子群和Logistic混沌映射相结合的优化算法CQPSO。该算法基于量子δ势阱模型，同时引入精英个体适应值方差的早熟判断机制，提高了搜索效率。仿真结果表明，对比基本粒子群、混沌粒子群以及量子粒子群三种算法，该算法在覆盖率、均匀度以及平均移动距离指标方面具有更好的覆盖优化效果。 关键词：无线传感器网络；混沌搜索；量子粒子群；覆盖优化 EEACC:6210 中图分类号：TP391.9 Coverage optimization of wireless sensor networks based on Chaotic quantum-behaved particle swarm algorithm WANG Wei1, 2, ZHU Juan-juan1, 2, WAN Jia-shan3, QIAO Yan1, 2, LI Yang*1, 2 (1. School of Information Computer Science, Anhui Agriculture University, Hefei 2. Key Laboratory of Technology Integration and Application in Agricultural Internet of Things, Ministry of Agriculture, P.R.China, Hefei 230036; 3. College of Mechanical Electrical Engineering, Anhui Polytechnic University, Wuhu 241000) Abstract: The conventional PSO algorithm has its own shortages of low convergence speed, sensitivity to local convergence in solving problems of the WSN coverage rate. To address these problems, based on the combined utilization of quantum-behaved particle swarm algorithm and logistic chaotic map, taking the network coverage rate as the optimized goal, a hybrid optimal algorithm (chaos quantum-behaved particle swarm optimization, CQPSO) is proposed. By using the new model based delta potential and judging the local convergence by the variance of the elite individuals’ fitness, the algorithm improves the searchs efficiency and precision. Simulating results show that the proposed algorithm is superior to other algorithms (namely PSO, QPSO and CPSO algorithm) on the coverage rate, network evenness and average traveling distance. Key words: Wireless Sensor Networks (WSN); chaos searching; QPSO; coverage optimization 0 引言 自温总理提出“感知中国”以来，我国物联网产业进入健康快速的发展期。作为当前物联网领域的热门研究方向，无线传感器网络[1](Wireles