作者：苏瀚,汪芸 单位：中国科学院计算技术研究所;中国计算机学会 出版：《计算机学报》2009年第10期 页数：14页  （PDF与DOC格式可能不同） PDF编号：PDFJSJX2009100100 DOC编号：DOCJSJX2009100109 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 传感器网络由大量的节点组成，节点大多使用电池供电.如果某块区域内传感器节点由于能量耗尽、物理损毁而导致空洞的产生，对于空洞区域，传感器网络将无法进行监测.当传感器网络出现空洞时，需要移动传感器节点填补覆盖空洞，实现网络自愈合.现有的空洞填补算法都依赖于精确地理位置信息，且迭代次数较多，收敛时间较长.文中提出了传感器网络中空洞填补的两个准则，即(1)填补节点的引入至少消除一段空洞边缘弧；(2)填补节点的引入不能造成空洞的分裂.文章证明了填补准则的正确性，并基于填补准则提出了在没有地理位置信息条件下传感器网络的自愈合算法CHH.算法通过节点移动辅助定位的方法，实现了相邻节点间距离和方位的计算以及空洞边缘节点间距离的计算.空洞边缘节点根据填补准则，判断是否引入填补节点.算法CHH将空洞填补工作分布到空洞边缘节点上分别执行，并最终实现分布式的空洞填补.仿真实验结果表明，相比现有算法，CHH不仅消除了地理位置信息的假设，并且提升了空洞填补性能和算法收敛速度。

    📙 相关资料

    1. 《利用移动内点来修复传感器网络空洞的算法》PDF+DOC 针对目标区域中存在感知空洞问题，提出了一种空洞修复准则。在此基础上，设计了基于移动节点无需地理信息的修复算法SOI，该算法通过计算空洞边缘可移动的最佳内点，使该边缘节点到达新的位置，实现减少目标区域中空洞面积的目的。分析与仿真实验表明，与VHR算法相比，SOI算法在部署密集的传感网络中需要移动的总距......
    2. 《最大化全移动无线传感器网络寿命的可信信息覆盖重定位算法》PDF+DOC 针对全移动传感器网络覆盖空洞的修复以及网络寿命最大化问题，研究并设计了一种基于可信信息覆盖模型的传感器节点重定位协议。该协议在可信信息覆盖模型下的信息网格的概念下，设计一种局部信息网格结构，通过使用移动最近的冗余传感器节点修复覆盖空洞区域来维持网络的完全覆盖。仿真结果表明，所设计的协议与现有的协议传......
    3. 《无位置信息的无线传感器网络漏洞发现算法》PDF+DOC 无线传感器网络广泛应用的前提是能够检监测目标区域特定事件的发生。而节点能量受限、难补给的特点导致监测性能难以保证，造成监测盲区出现。在无线传感器网络中，传感器节点的地理位置信息很难获取。为了能够发现未知地理位置信息的无线传感器网络中的覆盖漏洞，提出覆盖漏洞发现算法(coverage holes di......
    4. 《基于贪心原则的传感器网络多重覆盖增强算法》PDF+DOC 覆盖问题反映传感器网络的感知能力。许多应用场合需要对感兴趣区域进行多覆盖，然而目前大部分的算法仅解决了一重覆盖增强问题。提出了一种给邻域内的节点设置优先级并且依据局部贪心原则使得受虚拟力最大的节点率先移动的k重覆盖增强算法(KCEGA)。利用k重覆盖判定算法(KCDA)，计算节点自身周界覆盖度以及节......
    5. 《移动传感器网络中基于概率分布的动态的低冗余路由算法》PDF+DOC 受到节点移动、有限的存储空间及能量等因素的影响，容延迟移动传感器网络在将数据汇聚至Sink过程中伴随着较高的丢包率与数据冗余，传统的确定性路由机制难以应用。对此，利用节点在一定数量时间槽内与Sink点连通的概率分布，提出了一种动态的、分布式的路由算法。该算法充分利用了节点的移动性，使网络在保持低冗余......
    6. 《抗分割的移动传感器网络自部署算法》PDF+DOC 为了解决稀疏网络环境下传统虚拟力算法在部署节点过程中出现的网络分割、覆盖漏洞以及无法对检测区域进行重点监测的问题，提出了抗分割的移动传感器网络自部署算法.通过构建节点间的虚拟斥力、节点的运动方程以及监测空间中的虚拟引力场，使网络具备了重点覆盖、自修复、抗分割能力.模拟实验表明，该部署方法进一步增强了......
    7. 《传感器网络中基于最小覆盖重叠的移动部署》PDF+DOC 为了优化随机部署的传感器网络的覆盖率，提出了基于最小覆盖重叠(MCO，Minimum Coverage Overlap)的分布式移动部署算法。算法执行时，每个节点根据获得的邻居节点位置信息，计算节点覆盖圆周上覆盖重叠的分布情况，并沿着最大程度减小覆盖重叠的方向移动。通过算法的迭代运行，使网络覆盖重叠......
    8. 《一种混合无线传感器网络内覆盖洞修补的分布式启发算法》PDF+DOC 首先对最小化最大移动开销移动传感器分布式算法设计进行了分析，并指出在分布式条件下难以对此类算法中的输出分派移动传感器的最大开销进行限制，随后提出了一种分布式启发算法。该算法将移动传感器和覆盖洞视为节点，在节点和节点的邻居间通过有限数量消息实现匹配。仿真结果显示，算法可实现最高达到85%的覆盖洞修补率......
    9. 《基于改进粒子群的无线传感器网络覆盖优化算法》PDF+DOC 针对基于移动节点的无线传感器网络覆盖优化问题。该文根据传感器以及感知区域的特性建立了不规则的感知模型，并以覆盖率最大、节点移动距离最小为目标建立了无线传感器网络覆盖优化模型。同时结合虚拟力算法，设计并实现了基于虚拟力的动态调整线性加速因子的粒子群算法，弥补虚拟力算法在局部搜索方面的不足。...
    10. 《无线传感器网络中覆盖空洞的检测算法》PDF+DOC 由于传感器节点的能量耗尽和随机部署不均匀，可能导致无线传感器网络出现覆盖空洞；针对无线传感器网络中覆盖空洞的问题，提出一种基于计算几何的分布式覆盖空洞检测算法；算法的基本思想是根据无线传感器网络的覆盖空洞是由边界弧包围的，通过计算覆盖空洞的边界节点和边界弧，进而检测到覆盖空洞；仿真实验结果表明，算法......

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