作者：范兴刚,徐俊超,车志聪,叶文豪 单位：中国科学院计算技术研究所;中国计算机学会 出版：《计算机研究与发展》2017年第05期 页数：10页  （PDF与DOC格式可能不同） PDF编号：PDFJFYZ2017050060 DOC编号：DOCJFYZ2017050069 下载格式：PDF + Word/doc 文字可复制、可编辑

    • K-栅栏覆盖是有向传感器网络的研究热点之一.概率感知模型要比0-1模型更贴近实际.而基于概率感知模型的栅栏覆盖还鲜有研究.根据感知概率阈值和感知距离要求，确定节点的虚拟半径.提出一种二元概率栅栏覆盖模型.在这个模型中，相邻2个节点的虚拟感知圆两两相切.在此基础上提出了最少节点的概率栅栏构建算法(construction of probabilistic barrier of minimum node，CPBMN).首先根据二元概率栅栏模型确定节点的目标位置，再通过匈牙利算法选用移动距离之和最少的移动节点移动到目标位置形成栅栏覆盖，缺少移动节点的子区域，选择附近区域的剩余移动节点修补形成1-栅栏覆盖.水平相邻的2个子区域之间构建竖直栅栏，这些子区域的概率1-栅栏合起来构成整个区域的概率K-栅栏覆盖.仿真结果证明：该方法能够有效形成概率栅栏，最多比其他栅栏构建算法节省70%能耗。

    📙 相关资料

    1. 《一种分布式的1-栅栏覆盖构建算法》PDF+DOC 在构建栅栏覆盖的过程中，需要考虑网络构建成本和生存时间这两个核心问题。对于前者主要考虑节点数和信息传输量，而对于后者则应避免网络因个别节点的死亡而陷入瘫痪。该文针对上述两个问题，提出一种基于1-栅栏覆盖的分布式栅栏覆盖算法(Distributed Barrier Coverage Algorithm......
    2. 《一种分区的全向传感器栅栏覆盖构建算法》PDF+DOC 栅栏覆盖是传感器网络覆盖控制的研究热点之一。提出一种全向传感器栅栏分区构建算法(FCOIS)。算法中节点采取全向传感器感知模型，依照节点初始分布状态划分子区域，使每个子区域内节点个数尽量相等，并根据每个子区域内节点的分布情况确定栅栏的形成区间。在每个子区域内，依照从左至右的顺序构建栅栏，当各子区域的......
    3. 《基于Voronoi图的无线传感器网络栅栏覆盖算法设计》PDF+DOC 针对无线传感器网络中栅栏构建的问题，提出了一种基于监测区域Voronoi图划分的无线节点栅栏构建算法。仿真结果显示，网络中无线节点部署地越多，栅栏形成的可能性和组建栅栏的节点平均数量也会随之增加。该算法能够在无线传感器网络节点覆盖密度较低且不均，已经形成了少量栅栏空洞的情况下快速实现监测区域的栅栏覆......
    4. 《传感器网络中基于数据融合的栅栏覆盖控制研究》PDF+DOC 该文采用概率性感知模型，并利用数据融合技术构造虚拟节点来增加节点覆盖区域。在此基础上，提出一种栅栏覆盖控制算法。算法借助分治法构造栅栏，以减少节点间通信开销；并调度传感器使冗余节点睡眠，达到减少能耗和延长网络寿命的目的。分析和实验结果表明，针对所提问题设计的模型和算法可有效增加节点覆盖范围及节点间最......
    5. 《基于概率感知模型的区域变精度覆盖分布式算法研究》PDF+DOC 覆盖问题是无线传感器网络完成目标监测和信息获取任务的前提。为了使传感器节点尽可能减少能耗，以延长网络的使用寿命，考虑对重点区域和普通区域进行不同精度的覆盖。采用了概率感知模型，将对被监测区域的覆盖问题转化为对可数个点目标的覆盖问题，然后利用点覆盖算法对区域的变精度覆盖问题进行了研究。最终通过仿真实验......
    6. 《基于概率感知模型的集中式区域覆盖算法研究》PDF+DOC 覆盖问题是无线传感器网络完成目标监测和信息获取任务的前提。为了更贴近实际地描述区域覆盖问题，采用概率感知模型，并把对被监测区域的覆盖问题转化为对可数个点目标的覆盖问题，然后利用点覆盖算法对整个监测区域的覆盖问题进行了研究。最后通过仿真实验，对网络采用单重覆盖与多重覆盖的效果进行了比较，验证了区域多重......
    7. 《基于概率感知模型的边界区域分布式多重覆盖算法研究》PDF+DOC 在无线传感器网络监视预警应用中，“边界”的地位突出而重要。为了提高边界区域内的监测概率，研究了节点为概率感知模型条件下的分布式多重覆盖算法。根据传感器节点感知圆盘的相互关系，将整个边界区域划分为不可再分割的可数个最小区域块，然后利用改进的贪婪式算法对整个边界区域进行分布式多重覆盖算法研究，最终通过仿......
    8. 《基于概率感知模型的有向传感器确定性部署研究》PDF+DOC 节点部署是无线传感器网络技术应用过程中的关键问题。为了更加精确地描述网络对物理世界的感知范围和质量，本文采用由自身物理特性等诸多因素决定的概率感知节点对监测区域进行无缝覆盖。针对无线有向传感器网络中节点的概率感知特性，通过数值仿真，从冗余覆盖面积及感知概率两方面，分析比较采用不同确定性部署方式对同一......
    9. 《无线传感器网络多栅栏覆盖构建算法研究》PDF+DOC 无线传感器网络覆盖问题已经成为研究无线传感网络的重要问题。在目前主要研究的两种模型中，全覆盖模型能对监控区域的每一点都进行有效覆盖。栅栏覆盖仅对监控区域的水平方向布置传感器节点，可以在保证有效覆盖的同时，延长无线传感器网络的工作寿命。文中针对栅栏覆盖模型，提出新的栅栏构筑算法(district pa......
    10. 《网络边界勘查算法及其在栅栏覆盖中的应用》PDF+DOC 栅栏覆盖能有效地监测移动目标沿任意路径穿越热点区域，可应用于监测移动目标穿越边界等问题.从热点区域随机部署的传感器节点中挑选出某个边界节点，然后应用右手法则依次找出网络中的所有边界传感器节点，勘查出传感器网络的边界，同时构造出该热点区域的一个栅栏覆盖.该算法所涉及的传感器节点数少，收敛速度快，而且也......

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