作者：王成,樊建席,王仁喜,李硕 单位：华东计算机技术研究所;上海计算机学会 出版：《计算机工程》2012年第04期 页数：4页  （PDF与DOC格式可能不同） PDF编号：PDFJSJC2012040290 DOC编号：DOCJSJC2012040299 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对无线传感器网络(WSN)在随机高密度部署节点情况下的多重覆盖问题，提出一个基于Voronoi图的K覆盖算法。该算法利用邻居节点信息计算Voronoi覆盖邻居节点集，构建有向Voronoi覆盖关系图，通过调整关系图中的节点状态实现K覆盖。仿真结果表明，该算法能正确判断网络覆盖率，连通K覆盖的近似最小活动节点集数目少于CCP算法。

    📙 相关资料

    1. 《基于Voronoi图的无线传感器网络栅栏覆盖算法设计》PDF+DOC 针对无线传感器网络中栅栏构建的问题，提出了一种基于监测区域Voronoi图划分的无线节点栅栏构建算法。仿真结果显示，网络中无线节点部署地越多，栅栏形成的可能性和组建栅栏的节点平均数量也会随之增加。该算法能够在无线传感器网络节点覆盖密度较低且不均，已经形成了少量栅栏空洞的情况下快速实现监测区域的栅栏覆......
    2. 《基于延迟唤醒的无线传感器网络的分布式区域覆盖算法》PDF+DOC 针对现有无线传感器网络中分布式区域覆盖算法中存在覆盖空洞现象、连通性和蚕食现象等问题，提出了一个保证区域全覆盖与网络全连通的临界条件，在此基础上，提出了一个基于延迟唤醒的分布式区域覆盖算法.该算法采用分轮机制，因此不需要预先了解网络的整体拓扑结构；基于延迟唤醒的活跃节点集选择机制在保证区域全覆盖、避......
    3. 《基于Voronoi图和复合泊松过程的WSN覆盖算法设计》PDF+DOC 设计了一种基于Voronoi图和复合泊松过程的分布式算法。利用Voronoi图的性质，传感器节点能够同时进行冗余判定和感知半径调节来消除覆盖冗余；利用休眠节点的复合泊松探测过程，能够及时发现工作节点的失效并弥补网络的覆盖漏洞，使网络由单纯的完成监测任务变为动态调整拓扑以适应环境变化。仿真结果表明网络......
    4. 《无线传感器网络中基于虚拟力的覆盖算法》PDF+DOC 在无线传感器网络的很多应用场景中，大量的传感器节点被任意播撒在被监测区域内，形成很多覆盖空洞，对无线传感网络的感知、监测和数据采集能力造成很大影响。为了解决无线传感器网络中的覆盖问题，提出了一种基于虚拟引力的覆盖算法。首先，根据虚拟引力产生的约束条件和引力大小，一种扩大网络覆盖范围的算法被提出，算法......
    5. 《一个能量有效的无线传感器网络局部式覆盖算法》PDF+DOC 覆盖问题是无线传感器网络中的一个重要问题.由于WSN中传感器节点能量受限和冗余的特点，可以通过节点调度实现网络的能量有效性.提出了改进的局部式覆盖算法，通过将传感器节点划分成覆盖集来实现节点调度.算法充分考虑传感器节点的监测能力，选择加入覆盖集中的节点，提高了传感器节点的利用率.理论分析和仿真实验表......
    6. 《基于网格划分的节点调度覆盖算法》PDF+DOC 利用密集型传感器网络中的冗余节点轮流调度工作能够有效的延长网络生存时间.该文章首先研究了无线传感器网络覆盖率与工作节点数之间的约束关系，在此基础上，确定满足覆盖率要求的最大分组数，并提出了一种简单的基于网格划分的分类节点调度算法，实验结果和理论分析表明，本文提出的算法计算量小，运行时间短，并有效地延......
    7. 《基于Voronoi图的移动单元节点调度算法》PDF+DOC 在稀疏无线传感器网络中，移动单元节点常被用于数据采集和转发。基于Voronoi图设计一条尽可能短的移动单元节点数据采集路径。在该路径中，移动单元节点被调度去访问一个Voronoi节点子集，在给定通信半径内，该节点子集能覆盖所有传感器节点。仿真实验结果表明，通过连接Voronoi节点子集而形成的优化路......
    8. 《基于Voronoi图盲区的无线传感器网络覆盖控制部署策略》PDF+DOC 针对无线传感器网络在二维平面应用场景中的覆盖控制问题，提出了一种基于泰森盲区多边形形心的覆盖控制部署策略(blind-zone centroid-based scheme，BCBS).BCBS先对监测区域做Voronoi图划分以得到被每个传感器节点覆盖的泰森多边形，而后根据泰森多边形顶点的覆盖情况分......
    9. 《无线传感器网络中基于潜在博弈的分布式节点定位》PDF+DOC 分布式定位是无线传感器网络研究中的热点问题.传统的分布式定位机制存在定位精度低，算法求解复杂等问题.为此，以与邻居节点集距离误差和作为效益函数，提出基于博弈论的分布式定位模型.给出了该博弈模型为潜在博弈的形式化证明，并从理论上证明了纳什均衡的存在性及最终收敛解的有效性.进一步，仅通过与邻居节点进行策......
    10. 《WSN中基于线性规划的多类别目标覆盖算法》PDF+DOC 多类别目标覆盖问题是目前无线传感器网络中的研究热点。针对现有目标覆盖算法在时间效率、网络生命周期等方面的不足，将多类别目标覆盖问题建模为基于线性规划的网络生命周期最大化问题，提出一种基于分簇的目标覆盖算法。该算法依据节点的剩余能量和感应能力，在每个簇结构内求解最优覆盖集的基础上得到接近于最优解的全局......

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