传感器网络中的栅栏覆盖问题

覆盖问题是传感器网络中的基础性问题,着重研究了一类特殊的覆盖问题——栅栏覆盖问题。从栅栏问题的定义出发,基于对最大支撑路径的分析和实验,得出了增量式传感器布局的启发式规则,这些规则可以用来分析和完善已有布局中存在的弱点或漏洞。仿真实验证明了这些规则的有效性。     

有向传感网络中移动目标栅栏覆盖算法

通过调整有向传感节点的传感方向,实现网络强栅栏路径的构建.定义交点集和关联节点集以刻画区域边界以及相邻节点间位置关系,将问题从二维连续空间映射到二维离散空间;其次,构建全局覆盖图对问题进行建模,采用图论方法快速判定已知网络布局能否构成强栅栏覆盖.若存在,则选取满足最少节点数目的栅栏路径.仿真结果对算法的性能进行了有效验证.     

混合传感器网络在WSN栅栏覆盖的优化研究

在混合无线传感器网络覆盖研究中,移动传感器节点的再定位是栅栏覆盖中的一项重要研究.针对无移动能力的固定节点无法形成有效的栅栏覆盖网络、添加移动节点方法复杂、栅栏长度过长等缺点,为提高修复栅栏覆盖漏洞效率,提出一种由混合无线传感器网络部署的栅栏覆盖.首先通过固定节点形成的Voronoi图判断栅栏的覆盖漏洞,再利用改进的蚁群算法控制移动节点,根据delaunay三角网最短边的搜索策略进行部署,从而形成完整的1-栅栏覆盖.matlab软件仿真分析结果表明:在Delaunay-ACO(D-ACO)算法指导下,实现了移动传感器节点部署过程更简便,优化了混合传感器网络的1-栅栏覆盖策略,能够有效侦测入侵目标,获得更好的栅栏覆盖效果.     

基于无线传感器网络多栅栏覆盖的目标入侵方向检测研究

目前基于无线传感器网络的目标跟踪技术已经成为研究热点,在网络全覆盖模型下可以实现对目标的有效跟踪。如何通过较少的传感器节点检测出目标运动的轨迹或方向是一个亟待解决的问题。文章通过分析栅栏覆盖网络模型的结构特点,提出一种基于二元传感器节点的多目标入侵方向检测机制。它结合传感器网络覆盖控制算法和目标跟踪算法实现了对入侵者穿越传感器网络覆盖区域的方向性检测。可应用于边境线监控,停机坪监控等特殊区域。仿真实验结果表明该新网络覆盖监控模型,应用较少的传感器节点,实现了目标入侵的方向性检测,同时降低了网络的能量消耗。     

基于瑞利信道的无线传感网随机k覆盖问题

针对描述密集传感器网络k覆盖问题感知模型的不足,结合传感器节点空间分布的泊松点特征及信道传输特性,采用积分几何集合相交的方法,提出了一种基于瑞利信道的传感器网络节点覆盖测度模型,并推导了网络k覆盖概率及达到k覆盖所需的节点密度. 通过仿真实验分析了信道参数对k覆盖概率的影响,验证了测度模型的正确性.     

无线传感器网络一维区域随机覆盖研究

研究了一维区域上的无线传感器网络覆盖问题,首先提出了一维区域上的传感器节点随机覆盖模型并给出了节点覆盖概率计算公式;其次研究了一维区域上的传感器节点发射半径的确定方法,理论证明了传感器节点发射半径应大于或等于2倍感知半径;最后讨论了一维区域覆盖数计算方法.仿真实验表明节点感知半径是影响节点覆盖率和覆盖数的主要参数.论文的研究结果可作为一维区域上传感器网络设计的技术参考.     

粮库PWSN部署中NP-Hard问题的研究

以无线传感器网络在粮库中的应用为例,将传感器节点部署中出现未覆盖区域问题归属为NP-Hard 问题.结合近似算法、Bidding协议、Voronoi diagrams等方法,对粮库PwsN部署中的NP-Hard问题进行了较深入的研究,对解决粮库无线传感器网络的覆盖问题提出了新思路.     

多基地雷达栅栏覆盖的优化布站方法

为了解决多基地雷达的优化布站问题,提出了一种利用非等分栅栏覆盖的优化布站方法.该方法首先利用非等分栅栏覆盖区域之间的关系构造约束条件,将优化问题分解为两个子问题,即单条部署线的优化布站问题和非等分栅栏组合的优化问题;其次,基于单条部署线上的优化布站条件,采用穷举法求解单条部署线的优化布站问题;然后,根据最小部署成本准则...     

室内定位微网元布局的菱形增补方法

针对室外网元布局后待定位的目标区域因产生覆盖漏洞导致定位精度降低的问题,提出一种基于菱形布局的微网元增补算法,以弥补目标区域的覆盖漏洞.通过遗传算法与蚁群算法相融合的网元布局算法对室外网元进行布局;再对目标区域进行信号覆盖分析,增补微网元弥补覆盖漏洞.实验结果显示,目标区域的平均定位误差90％左右在2 m以内,比现有免疫算法提升了10％以上.     

一种新的无线传感器网络传感器放置模型

传感器放置是传感器网络研究的核心问题之一。本文在Dhillon S.S.的模型化传感器节点、障碍物和优先覆盖方法基础上,提出了一种新的高效覆盖传感器放置模型及整体局部覆盖算法。该模型着重考虑传感器探测范围的局限性,给出传感器探测角度和探测距离模型,修改了现有算法的初始化过程。理论分析和仿真试验充分验证了该模型的可行性和优良的覆盖性能。