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

基于改进粒子群的无线传感器网络覆盖优化算法 　　摘要：针对基于移动节点的无线传感器网络覆盖优化问题。该文根据传感器以及感知区域的特性建立了不规则的感知模型，并以覆盖率最大、节点移动距离最小为目标建立了无线传感器网络覆盖优化模型。同时结合虚拟力算法，设计并实现了基于虚拟力的动态调整线性加速因子的粒子群算法，弥补虚拟力算法在局部搜索方面的不足。 中国论文网 /8/view-7181396.htm 　　关键词： 无线传感器网络；覆盖优化；粒子群算法；虚拟力算法 　　中图分类号：TP18 文献标识码：A 文章编号：1009-3044（2015）28-0036-04 　　Research on Coverage Optimization Algorithm of Wireless Sensor Network Based on Particle Swarm Optimization 　　LIN Wei-jian，HAO Yon-tao 　　（CAD Resaerch Center of Tongji University， Shanghai 201804， China） 　　Abstract：The main research of works in the paper is the coverage optimization problem of wireless sensor network based on the mobile node. Firstly， establish irregular sense model according to the characteristics of sensors and sensing region， and establish a wireless sensor network coverage optimization model based on and maximum coverage with minimum node moving distance. Combined the particle swarm optimization （PSO） with the virtual force algorithm， we proposed particle swarm algorithm based on changing acceleration factor particle swarm optimization based on virtual force（VFCAPSO）. Comparison and analysis the results of the algorithm， we found the algorithm changing acceleration factor particle swarm optimization based on virtual force （VFCAPSO） is best. 　　Key words：WSN； coverage control； particle swarm optimization； virtual force 　　无线传感器网络（wireless sensor network，WSN）是由一组小功率受限且具备传感和通信功能的节点组成。在无线传感器网络的各种应用中，网络覆盖是一个重要的衡量标准，它决定了传感器网络对覆盖区域的监测效果。合理的节点部署策略，不仅能够提高对目标区域的覆盖效果，也能有效利用传感器网络的资源，提高能量利用率，延长网络寿命。 　　在实际的应用过程中，可以通过部署可移动的节点来应对地形环境、部署方式等限制。当检测到网络未达到预定的覆盖效果时，计算一个新的位置并将节点移动到该位置，弥补覆盖漏洞从而提高覆盖率。同时，考虑到传感器节点一旦部署，往往很难获得可靠连续的能量供应，如何通过优化部署策略，减少移动过程中的能量消耗也是重要的一个方面。本文针对包含移动节点的无线传感器网络，设计一种优化的部署策略，使得无线传感器网络在多种因素的制约之下，能够合理的部署无线传感器节点的位置。这对于优化资源分配，最大限度的覆盖目标区域，保障网络正常高效工作，延长网络的使用寿命具有非常重要的意义。 　　1 研究现状 　　国内外许多学者相继提出了针对移动传感器网络的覆盖优化问题算法：Howard， Zhou等人首度将势场理论应用于传感器网络的覆盖控制，通过假设虚拟势场和虚拟受力，利用物理学定律指导网络的布局优化过程[1]。在传感器经过最初的随机放置之后，使用虚拟力算法（VFA）作为传感器部署策略，可以以提高覆盖面。文献[2]提出了一种用于无线传感网络布局优化的粒子群优化策略。该策略采用概率测量模型