作者：班冬松,温俊,蒋杰,窦文华 单位：中国科学院软件研究所 出版：《》 页数：15页  （PDF与DOC格式可能不同） PDF编号：PDFRJXB2011090110 DOC编号：DOCRJXB2011090119 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 研究了节点无移动能力的静态传感器网络中的栅栏覆盖问题.考虑在传感器节点具有有限移动能力时，如何构建k-栅栏覆盖的问题：首先定义了1-栅栏覆盖最小移动距离和问题(1-barrier coverage min-sum of moving distance，简称1-BCMS).在网格划分模型情况下，将1-BCMS问题近似为1-网格栅栏最小移动距离和问题(1-grid barrier min-sum of moving distance，简称1-GBMS).给出了1-GBMS问题的整数线性规划描述，证明了其是NP-hard的；然后提出了1-GBMS问题的近似算法——CBGB(constructing baseline grid barrier)算法，能量高效地构建1-栅栏覆盖.仿真实验结果表明，CBGB算法的求解结果与最优解接近.最后，提出了一种基于分治策略的k-栅栏覆盖构建算法.该算法极大地降低了通信和计算开销.仿真实验验证了该算法的有效性和可扩展性。

    📙 相关资料

    1. 《一种分区的全向传感器栅栏覆盖构建算法》PDF+DOC 栅栏覆盖是传感器网络覆盖控制的研究热点之一。提出一种全向传感器栅栏分区构建算法(FCOIS)。算法中节点采取全向传感器感知模型，依照节点初始分布状态划分子区域，使每个子区域内节点个数尽量相等，并根据每个子区域内节点的分布情况确定栅栏的形成区间。在每个子区域内，依照从左至右的顺序构建栅栏，当各子区域的......
    2. 《基于虚拟力的栅栏覆盖中可移动节点调度协议》PDF+DOC 在栅栏方式部署的无线传感器网络存活后期，借助少量具有一定移动能力的无线传感器节点，可以有效延长网络的生存期.首先，分析了可移动无线传感器节点分布特点，提出了一种确定寻找移动替换无线传感器范围的自适应调整协议；然后，建立了不同状态节点间的虚拟力模型，提出了一种基于虚拟力的移动传感器位置优化算法；最后，......
    3. 《一种基于目标圆的有向强栅栏构建算法》PDF+DOC K-栅栏覆盖是有向传感器网络覆盖控制的研究热点之一。提出一种基于目标圆的分布式有向强栅栏构建方法(DBCTC)。首次构建了节点目标圆和能耗比2个模型。以节点感知区域内横坐标最大的点为圆心，以感知半径为半径的圆就是目标圆。节点的运动能耗和栅栏增益的比值就是能耗比。前一个节点根据目标圆模型选择后一个节点......
    4. 《无线传感器网络多栅栏覆盖构建算法研究》PDF+DOC 无线传感器网络覆盖问题已经成为研究无线传感网络的重要问题。在目前主要研究的两种模型中，全覆盖模型能对监控区域的每一点都进行有效覆盖。栅栏覆盖仅对监控区域的水平方向布置传感器节点，可以在保证有效覆盖的同时，延长无线传感器网络的工作寿命。文中针对栅栏覆盖模型，提出新的栅栏构筑算法(district pa......
    5. 《物联网信息融合算法的研究》PDF+DOC 通过分析传感器网络概率模型，提出了一种检测概率的物联网信息融合算法。该算法结合了传感器网络概率模型，能对多传感器的观测信息有效地融合。算法首先根据传感器的物理属性及传感器节点与目标的距离，计算监测概率，利用监测概率计算多传感器对目标的监测权值；最后计算出信息融合的结果。仿真实验表明，该算法具有良好的......
    6. 《基于移动无线传感器网络的定位研究概论》PDF+DOC 近来，在无线传感器网络的研究已经集中到了移动无线传感器网络，已经出现了可以控制自我移动的微小传感器装置了。尽管移动性加强了传感器网络的覆盖和连接之间的联系，但是仍然存在着很多问题。在这些问题中，最主要的可能就是传感器节点的位置估计了。定位不仅需要知道传感器所在空间环境的数据，也需要知道移动传感器导航......
    7. 《视角受限传感器网络强栅栏覆盖判定算法》PDF+DOC 栅栏覆盖研究如何分配网络时空资源来确保移动目标穿越监控区域时被监测.本文通过视角受限节点传感方向的调整，设计一种分布式算法以判定网络能否提供强栅栏覆盖.算法主要思想是利用节点及邻居节点的物理位置关系构建强/弱栅栏对.另外，本文设计贪心策略优先选择邻居节点数多的候选节点构建强栅栏路径.仿真实验证明：本......
    8. 《移动传感器栅栏覆盖研究》PDF+DOC 栅栏覆盖保证当某个移动目标沿任意路径穿越监控区域时都能被检测到，适合于移动监测和边界保护等应用。随机部署静止传感器时，为保证栅栏覆盖需要大量节点，造成了不必要的浪费。本文利用可移动传感器进行栅栏覆盖，移动传感器随机部署后能够自动再部署，可以利用少得多的节点保证栅栏覆盖。本文研究了能量有效的栅栏覆盖再......
    9. 《低占空比无线传感器网络异步邻居发现算法研究》PDF+DOC 邻居发现是无线传感器网络能够正常通信的前提。为节省能量，低占空比无线传感器网络中的节点在生命期中大部分时间在休眠，从而导致较长的发现延迟。邻居发现算法需要在节省能量和缩短发现延迟之间进行平衡取舍。文章对近年提出的几种比较重要的低占空比无线传感器异步网络邻居发现算法进行了总结，并以仿真实验加以对比。...
    10. 《基于阶次序列加权的无线传感器定位算法》PDF+DOC 针对WSN中节点的定位误差的问题，提出了一种阶次序列加权的无线传感器定位算法。首先根据节点定位中的信号传输采用Shadowing模型，其次根据锚节点建立Voronoi图，将Voronoi多边形的顶点作为参考点，然后建立参考点与锚节点之间的阶次序列，通过选择N个未知节点序列与最优序列加权估计未知节点的......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。