作者：陈硒,刘志雄 单位：华东计算机技术研究所;上海计算机学会 出版：《计算机工程》2018年第06期 页数：4页  （PDF与DOC格式可能不同） PDF编号：PDFJSJC2018060180 DOC编号：DOCJSJC2018060189 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对现有路径覆盖算法较少考虑传感器移动距离最小的现状，在证明最小传感器移动路径覆盖是NP难问题的基础上，提出一种启发式路径覆盖算法。通过路径离散化寻找冗余节点和冗余路径，从而逐步移动传感器，使其最终覆盖整条路径且移动总距离最小，并通过分析得出m个传感器覆盖路径中n个点的算法时间复杂度为O(n~4m+n~3m~2)。仿真实验表明，在路径点数量和系统参数改变的情况下，该算法可有效降低时间复杂度，缩短移动距离。

    📙 相关资料

    1. 《基于网格划分的无线传感器网络节点冗余分析》PDF+DOC 在无线传感器网络中，节点的大量随机部署导致冗余节点的存在，寻找冗余节点并使它定时休眠，可以减少网络冗余数据和信道拥塞、降低节点能耗，从而延长网络的生命周期.现有的CCP算法、圆周覆盖算法在去除冗余节点后网络产生覆盖盲区；基于Voronoi图的算法计算量大且只能用于同构网络；节点时间表制定算法在判定过......
    2. 《一种基于节点优化部署的k度覆盖算法》PDF+DOC 针对无线传感器网络在覆盖过程出现的空洞以及能量快速消耗等情况，本文提出了一种基于节点优化部署的k度覆盖算法。该算法首先建立传感器节点与目标节点之间的关联属性，通过关联属性确定覆盖集合；其次通过概率相关知识给出了最少传感器节点数量的求解方法；最后，通过仿真实验与其他算法进行对比，验证本文算法的有效性和......
    3. 《考虑障碍的无线传感器网络连通性恢复策略》PDF+DOC 布置在战场、搜救现场的无线传感器网络往往会遭受大面积破坏，从而将无线传感器网络分割成多个不连通的分区，对网络性能造成很大影响。在这种人工很难干预的场景，无线传感器网络的自主恢复非常重要。提出一种考虑障碍的无线传感器网络连通性恢复策略(OCRS)，利用可移动的无线传感器节点(MDCs)在分区之间移动(......
    4. 《无线网络通信覆盖优化仿真研究》PDF+DOC 无线传感器网络覆盖中，由于节点分布不均而造成覆盖重复率高，能量消耗不平衡，网络寿命短的难题，传统覆盖算法不能很好的解决上述问题。为了更合理布置传感器节点，进一步提高覆盖率，延长网络生存时间，提出一种基于引力和碰撞作用的粒子群优化算法(CGPSO)。改进算法在粒子群算法的基础上，融合了粒子的引力和碰撞......
    5. 《无线传感器网络节点移动性研究》PDF+DOC 无线传感器网络通过节点的移动给整个网络的性能带来了极大的提升。越来越多的人开始着手于无线传感器网络移动性的研究。文章针对传感器网络移动性研究中的关键技术做了较为全面的分析比较，对移动性研究具有较强的借鉴作用。...
    6. 《一种平衡无线传感器网络节点能耗的策略》PDF+DOC 无线传感器网络已广泛应用在智能电网的建设中。针对传感器节点随机唤醒机制的缺点，提出了节点轮流工作机制。该机制有两个优点：一是在满足所有被监测目标获得监测的条件下，使所有节点能耗达到平衡；二是去除了冗余活动节点，并对节点工作顺序进行了调整，以减少节点在睡眠模式与唤醒模式之间进行转换时的能量消耗。仿真结......
    7. 《无线传感器网络中连通性覆盖问题的研究》PDF+DOC 连通性覆盖是无线传感器中的一个基本问题。文章阐述了无线传感器网络连通性覆盖的设计目标和相关概念，讨论分析了当前的各种算法并总结了这些算法的不足。...
    8. 《一种基于采样的传感器网络多重覆盖算法》PDF+DOC 系统生命期是无线传感器网络的一个重要设计因素。在满足监控性能的前提下，仅将少量传感器节点投入工作，而让其它节点处于低功耗的休眠状态，可有效延长系统生命期。现有的多重覆盖节点调度算法的性能不是很好，利用采样技术，提出了一种解决多重覆盖的节点调度算法。仿真实验表明，此算法的性能比现有算法要好，得到的工作......
    9. 《基于网格划分的无线传感器网络多重覆盖算法》PDF+DOC 为了延长无线传感器网络的工作周期，在满足网络覆盖性能的前提下，可利用调度算法让一部分节点进入休眠以节省能量。提出了一种基于网格划分的无线传感器网络多重覆盖算法，新算法包括冗余节点判断和节点调度两部分。将节点覆盖区域划分为多个网格，通过判断各个网格是否满足覆盖要求，进而判断节点是否冗余。新算法给出了边......
    10. 《基于平衡距离的无线传感器网络节点部署算法》PDF+DOC 针对随机部署的无线传感器节点，提出一种节点移动方案。将节点移动划分成若干个过程进行，在每个移动过程中根据平衡距离和位置关系进行节点移动，使聚集在一起的节点分散开，实现对监测区域的最大覆盖。由于节点间平衡距离逐渐增大，因此在每个移动过程中节点的移动距离均较小，减少了节点移动距离总和。仿真结果表明，该算......

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