作者：秦宁宁,吴德恩,余颖华 单位：国防科技大学计算机学院 出版：《计算机工程与科学》2017年第04期 页数：5页  （PDF与DOC格式可能不同） PDF编号：PDFJSJK2017040090 DOC编号：DOCJSJK2017040099 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对现有算法恢复分区连通性存在容错性差的问题，提出了分区双连通性恢复算法DCRA。该算法旨在网络中心区域构建骨干多边形，分区以两条互不相交的路径与多边形连接，从而实现分区间的双连通。仿真实验表明，与现有一些双连通算法相比，所提算法不仅减少了部署中继节点的数量，而且算法的运行时间能够减少60%左右，可以快速确定部署的中继节点位置，从而快速恢复分区连通性。

    📙 相关资料

    1. 《基于连通性的无线传感器网络覆盖优化算法》PDF+DOC 针对无线传感器网络(WSNs)的覆盖优化和连通性问题，提出了一种基于连通性的WSNs覆盖优化算法(CC—BCBS)。在二维监测区域内，CC—BCBS以传感器节点间的通信半径作为限制条件，只对连通的传感器节点进行Voronoi图划分，根据节点对应泰森多边形的覆盖情况构造盲区图，将盲区重心作为候选优化位......
    2. 《基于连通性的传感器网络节点定位算法》PDF+DOC 针对已有定位算法在区域边界定位误差大的问题，提出一种仅仅基于连通性的定位算法(RMBC)。通过加入功能简单的冗余节点来改进算法在区域边界附近的定位精度，并对冗余节点的通信半径和摆放形式进行分析。设计了一种新的定位算法评价标准——定位覆盖度。实验结果证明RMBC算法在定位覆盖度方面优于质心算法和API......
    3. 《无线传感器网络定位系统的设计原则与方法研究》PDF+DOC 通过分析现有的无线传感器网络定位系统，总结出定位系统的设计原则；对存在于定位系统和算法中的各种影响因素进行详细分析，指明各种因素影响定位的具体原因；在此基础上提出了切实可行的解决方案，为定位系统的设计提供实验依据。...
    4. 《无线传感器网络中一种可容错的安全聚集算法》PDF+DOC 针对实际应用中无线传感器网络的隐私保护需求和无线通信易出错的特点，提出一种可容错的安全聚集算法。算法通过多路径聚集保证在链路出现故障的情况下聚集可以正常进行，使用轻量级的同态加密系统，对传感器节点读数进行端到端的加密，保护数据隐私的同时允许基站解密获得最终聚合结果。仿真实验表明，算法具备较高的安全性......
    5. 《室内无线传感器网络中移动节点的改进质心定位算法》PDF+DOC 目前室内定位方法往往精度不高，价格也较为昂贵.文章介绍一种传统的质心定位算法，并且提出一种基于参考点计算质心的改进室内移动节点质心定位算法.仿真结果表明，该方法能够有效提高节点的定位精度。...
    6. 《斯坦纳树和凸多边形的WSN分区双连通恢复》PDF+DOC 针对无线传感器网络分区在恢复连通后仍然容错不足的问题，提出斯坦纳树和凸多边形的分区双连通恢复方法.首先，以距离为依据选取现有叶子节点来促使少数未连通的离散节点统一成区；然后，将分区抽象成点后枚举出所有的非退化型四边形，进而将计算得到的四边形中的两个斯坦纳点与4个顶点连接构造斯坦纳边部署中继节点，使分......
    7. 《Grid-Scan算法定位精度和定位率的改进》PDF+DOC 针对Grid-Scan算法定位率及定位精度较低的问题，提出了一种基于虚拟锚节点的Grid-Scan定位算法。具体做了3个方面的工作：有邻居锚节点的未知节点只利用邻居锚节点进行定位，定位后的节点升级为虚拟锚节点；没有邻居锚节点的未知节点利用虚拟锚节点完成定位；锚节点及虚拟锚节点与未知节点采用不同的通信......
    8. 《基于节点间连通性差异的DV-Hop定位算法》PDF+DOC 提出一种基于节点之间的连通性差异的算法(CDA DV-Hop).首先通过锚节点的逆向位置估计，对锚节点的平均跳距重新进行计算，减少累计误差；然后再根据相近位置具有相似的连通性这一特性，对同一未知节点的不同估计位置进行最大最小值的限定，限定超出感知区域的位置，并计算它们的连通性差异；最后从候选估计位置......
    9. 《基于RSSI的质心定位算法的改进》PDF+DOC 随着物联网技术的发展和普及，越来越多的科研人员投入到了传感器技术的研究与探索上，尤其在无线传感器网络定位技术上，近年来成果突出。本文在这样的背景下，基于RSSI的质心定位算法提出一种改进的质心定位算法，探讨了未知节点与锚节点的关系，将已定位的未知节点作为新的锚节点的方法，很好的利用了未知节点帮助定位......
    10. 《一种混合无线传感器网络内覆盖洞修补的分布式启发算法》PDF+DOC 首先对最小化最大移动开销移动传感器分布式算法设计进行了分析，并指出在分布式条件下难以对此类算法中的输出分派移动传感器的最大开销进行限制，随后提出了一种分布式启发算法。该算法将移动传感器和覆盖洞视为节点，在节点和节点的邻居间通过有限数量消息实现匹配。仿真结果显示，算法可实现最高达到85%的覆盖洞修补率......

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