混沌算法.docxVIP

摘要针对传感器的覆盖，提出*********。引言无线传感器网络被广泛应用，如医疗、环境、军事方面。无线传感器网络存在两大问题：覆盖控制和节点能量。覆盖能够延长网络生存时间，国内外许多学者在这个方面做了大量的工作。有向传感器网络是无线传感器网络的一种，本文针对有向传感器网络的覆盖做研究。近年来，许多专家学者提出了有向传感器网络覆盖控制问题和解决方法。Ma等首次提出了有向传感其网络的概念，设计了一种二维有向感知模型，并研究了覆盖问题[8]。陶丹等[4]提出了一种基于虚拟势场的有向传感器网络覆盖增强算法，引入“质心”的概念，通过质心点在虚拟力的作用下，实现节点的运动，消除重叠区和盲区，从而提高整个网络的覆盖率，但是质心所受合力的计算较复杂。符祥等[5]基于全局贪心原则，提出了一种有向传感器网络覆盖算法。以节点各方向下一重覆盖区域的大小为优先级，优先确定一重覆盖区域面积最大的传感器节点方向，减少重叠覆盖区域。解决控制问题的方法还有很多，如覆盖控制算法[13]，粒子群算法等。粒子群算法具有较快的收敛速度，但容易进入“早熟”状态。顾等[1]混沌算法能很快的找到全局覆盖最优值，只能迭代60次，但混沌有哪些信誉好的足球投注网站式的随机性，遍历性不如junxiao等[6]圆映射公式好，junxiao等考虑了移动节点的能量，很好地实现了覆盖，但是只针对全向传感器。李靖等[11]的粒子群算法融入了模拟退火和轮盘赌的思想，很好地解决了粒子群算法易陷入局部解，但此算法的覆盖提高率并不高。在本文只针对覆盖问题，在顾[1]的基础上，寻找全局最优值，对混沌粒子群算法进行改进，进一步提高网络覆盖性。与顾和李靖的模拟退火相比此算法具有更好的优越性。该算法利用粒子群算法较快的收敛速度和混沌有哪些信誉好的足球投注网站的遍历性、随机性，不仅保证了算法的收敛速度，而且有效避免了基本粒子群算法的“早熟”现象。仿真实验证明，该算法能有效地优化节点布局，扩大网络覆盖率。本文章节如下：第2节介绍网络模型，第3节详细介绍混沌粒子群覆盖优化算法；第4节是仿真实验和仿真分析。2网络模型2.1 有向感知模型通常把感知模型抽象为一个四元组L(x,y), R, θ, β，其中L(x,y)：节点位置，对应于二维直角坐标系下的坐标；R：节点感知半径；θ：感知区域视角FOV=2θ，θ称为感知偏向角，0≤θ≤π；β：FOV中线相对于水平正方向的角度，可看作是有向传感器节点的方向参数，0≤β＜2π。图一假设网络中所有节点同构，即所有节点感知半径、传感夹角参数规格相同，且满足有向感知模型。节点一经部署，位置不再改变，但感知方向可调。在监测区域A中，部署N个节点，传感器节点集合S={S1,S2,S3,...SN}，其中Si表示第i个节点，i= 1, 2, …, N；若点P(x,y)被Si覆盖，则满足下列公式：(1)2.2有向传感器覆盖面积解决有向传感器网络覆盖问题，要使初始部署的传感器不断调节感知方向，使覆盖面积增大，减少盲区，从而增加覆盖面积，达到最优覆盖。理想状态下在区域A内按均匀随机部署有向传感器节点，任意2个节点不在同一位置，且所有节点一经部署后，位置固定不变，方向可调。忽略边界效应，任一节点si对整个区域的监测(即覆盖)概率为，其中‖A‖代表区域A的面积。A被N个有向传感器节点覆盖的概率P0的计算公式为(2)而实际假设在待测区域A中，离散的分布着传感器节点集合为S，将待测区域离散化为个像素，像素点P(x,y)被传感器节点集Si覆盖的概率为： (3)被集合S覆盖的像素点总和，网络的区域覆盖率为A中被Si覆盖的像素点总和与监测区域总面积之比： (4)3混沌粒子群覆盖优化算法混沌是一种非线性系统的特点,论证了对初始条件的依赖和无限的不稳定的周期性运动,由于它的非重复性，它可以进行全面的有哪些信誉好的足球投注网站。混沌粒子群算法即结合了混沌和PSO算法，利用粒子群算法较快的收敛速度和混沌有哪些信誉好的足球投注网站的遍历性、随机性，不仅保证了算法的收敛速度，而且有效避免了基本粒子群算法易陷入局部极小值。3.1粒子群算法假设在数据集合中包含的粒子群数目是n，而各个粒子包含节点的数目是N，每个粒子都可以描述一种空间位置关系。假设每个粒子中节点的位置保持不变，但感知方向可调，即每个粒子的空间位置的方向不一样。d维有哪些信誉好的足球投注网站空间中的第i个粒子的位置和速度可分别表示为Xi = [xi,1, xi,2, …, xi,d]和Vi = [vi,1, vi,2, …, vi,d]。迭代次每个粒子的最佳位置(pbest)，以及群体最佳位置(gbest)，每次迭代按如下公式分别更新各粒子的速度和位置。(6)(7)其中，w惯性权重系数(AIWF，adaptive inertia weight coefficient),c1和c2为正的加速常数，r1和r2在[0, 1]之间均匀分布的随机数xi,j(t+1)、vi,