作者：姚培,黄培煌,郭龙坤 单位：中国科学院沈阳计算技术研究所 出版：《小型微型计算机系统》2018年第06期 页数：6页  （PDF与DOC格式可能不同） PDF编号：PDFXXWX2018060280 DOC编号：DOCXXWX2018060289 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 栅栏覆盖是当前无线传感器网络研究的一个重要研究热点.给定一个移动传感器集合与传感器的初始位置和半径，最小化最大传感器移动距离的栅栏覆盖问题的目标是计算这些传感器的新位置，使得给定的栅栏能够被完全覆盖且传感器移动距离的最大值达到最小.对于传感器感知范围不同的情况，该问题已被证明多项式时间可解.设计了一个基于贪心策略的算法，计算了所有传感器在栅栏上可达的覆盖最左端点与最右端点，并依据这两个端点从左到右选择覆盖栅栏的传感器.本文证明该算法可在O(nlognlog(M+d_(max)))时间返回最优解，其中为栅栏长度，d_(max)为传感器到栅栏的最大距离.最后，通过实验对比了所设计算法与已有算法的实际性能.实验表明，本文算法的解与最优解一致，并且运行时间优于已有算法。

    📙 相关资料

    1. 《移动传感器网络中的最大价值路径扫描覆盖算法》PDF+DOC 扫描覆盖是当前移动传感器网络的一个重要覆盖技术，其主要通过规划移动传感器的巡逻路径对事件兴趣点(Points of Interest，POI)进行定期监测，从而以相对于普通覆盖方案更低廉的成本实现对POI监控.研究最大价值路径扫描覆盖，即使用移动传感器扫描覆盖分布在一条路径上的POI集合，使得被覆盖......
    2. 《一种传感器网络移动栅栏部署算法》PDF+DOC 栅栏覆盖是传感器网络研究中的热点问题，现有有关栅栏覆盖研究大多针对静态兴趣区域的栅栏覆盖，而对于实际应用中如海洋污染、森林火灾、部队行军等的栅栏覆盖应用不适用；该文主要针对动态对象研究移动传感器网络的有效栅栏覆盖；抽象了问题模型并提出了栅栏覆盖评价指标，然后结合凸优化理论提出了一种分布式的移动栅栏覆......
    3. 《移动传感器k栅栏覆盖研究》PDF+DOC 在随机部署的无线静态传感器网络中，为保证监控区域的栅栏覆盖而需要大量的节点，从而导致节点之间覆盖区域相互重叠，产生覆盖冗余。通过利用移动传感器节点重部署的能力，可以使用少量的节点保证监控区域的栅栏覆盖。针对1栅栏覆盖问题，提出了基于集中式再部署算法CBarrier的改进算法MCBarrier。通过将......
    4. 《基于移动无线传感器节点的栅栏覆盖研究》PDF+DOC 栅栏覆盖可用于入侵检测。研究具有有限移动能力的无线传感器节点在狭长区域中的栅栏覆盖问题。首先将狭长区域划分成网格，然后将移动节点和基准栅栏上的网格中心点构成二部图。基于二部图理论对1-栅栏覆盖问题进行数学描述，提出基于拍卖算法的1-栅栏覆盖算法(A1-BCA)，并与基于匈牙利算法的栅栏覆盖算法进行性......
    5. 《基于无线传感器网络的水资源监测系统关键技术研究》PDF+DOC 随着社会不断进步，科学技术得到了快速的发展，尤其是近年来的无线通信技术成为各个行业都关注的重点，其为我国社会经济发展做出了突出的贡献，我国的水资源监测系统也不例外，无线传感器成为了系统中的核心组成部分，但是通过以往的实践也发现一个较为突出的问题，即连通性覆盖问题，为此文章针对该问题进行简单的探讨，期......
    6. 《基于无线传感网的目标跟踪算法及实验系统设计》PDF+DOC 为了对移动目标实现跟踪，设计了一个基于无线传感器网络和扩展Kalman滤波算法的目标跟踪系统.放弃了传统静态传感器方式，改用移动传感器方式获得目标距离信息，提出基于线性规划法的网络覆盖算法，减少了扫描探测区域的传感器数量，从而减少了采样时间，并提高了网络覆盖率.基于距离模型提出了窗口扩展卡尔曼滤波算......
    7. 《视角受限传感器网络强栅栏覆盖判定算法》PDF+DOC 栅栏覆盖研究如何分配网络时空资源来确保移动目标穿越监控区域时被监测.本文通过视角受限节点传感方向的调整，设计一种分布式算法以判定网络能否提供强栅栏覆盖.算法主要思想是利用节点及邻居节点的物理位置关系构建强/弱栅栏对.另外，本文设计贪心策略优先选择邻居节点数多的候选节点构建强栅栏路径.仿真实验证明：本......
    8. 《WSN关键区域覆盖启发式优化算法》PDF+DOC 针对无线传感器网络关键区域覆盖NP完全问题，提出一种关键区域覆盖启发式优化(CACHO)算法。该算法基于单位圆通信模型对关键区域覆盖问题进行描述，为关键区域格点与一般区域格点分配不同权值，以创建感知区域图和终端集合，形成具有最少数量的关键区域覆盖格点集合。与现有覆盖算法NPCC的比较结果表明，CAC......
    9. 《传感器网络中的栅栏覆盖问题》PDF+DOC 覆盖问题是传感器网络中的基础性问题，着重研究了一类特殊的覆盖问题——栅栏覆盖问题。从栅栏问题的定义出发，基于对最大支撑路径的分析和实验，得出了增量式传感器布局的启发式规则，这些规则可以用来分析和完善已有布局中存在的弱点或漏洞。仿真实验证明了这些规则的有效性。...
    10. 《基于兴趣点分类的无线传感器网络扫描覆盖机制》PDF+DOC 针对无线传感器网络中的扫描覆盖问题，建立了同时满足兴趣点覆盖需求和数据投递要求的扫描覆盖数学模型，并通过与组合覆盖中经典的车辆路径问题类比分析，证明了该问题是NP-hard问题.在此基础上，提出了一种基于兴趣点分类的扫描覆盖机制FCSC(FDBSCAN_clustering_based sweep ......

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