作者：陈娟 单位：四川省计算机学会;中国科学院成都分院 出版：《计算机应用》2015年第01期 页数：5页  （PDF与DOC格式可能不同） PDF编号：PDFJSJY2015010060 DOC编号：DOCJSJY2015010069 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 针对移动对象通过传感区域时的安全问题，提出了一种基于局部Voronoi图(VT)的启发式反监控路径发现算法。首先，给出了一种基于局部Voronoi图的路径暴露风险近似估算模型。在该模型中，移动目标可依据当前探测到的传感器节点位置信息动态生成局部Voronoi图，并可依据定义的暴露风险计算公式近似估算出局部Voronoi图中各条边所对应路径的暴露风险。然后，在此基础上设计并实现了一种启发式的反监控路径发现算法。在该算法中，移动目标可首先基于局部Voronoi图确定自己的下一跳位置点候选集，然后再基于定义的启发式代价函数从候选集中选择一个风险代价最小的位置点作为其下一跳目标位置点。最后，沿着局部Voronoi图中对应的最小暴露风险路径移动到该目标位置点。理论分析和实验结果表明，所提算法具有良好的反监控性能，针对部署有n个传感器节点的区域，能够使得移动对象在不超过O(n log n)的时间内快速找到一条具有较低暴露风险的路径来穿越整个传感区域。

    📙 相关资料

    1. 《传感环境下一种启发式反监控路径搜索算法》PDF+DOC 研究传感环境下移动对象的反监控问题，给出了三角形网格，穿行代价，搜索相关度等概念，基于A*启发式路径搜索算法，提出了一种传感环境下启发式反监控路径搜索算法。理论分析和实验结果表明，与已有相关研究工作相比，新算法具有较好的反监控性能和较低的计算复杂度，从而使得移动对象能够快速找到一条到达目标位置点的安......
    2. 《基于Voronoi图的无线传感器网络覆盖空洞检测算法》PDF+DOC 针对无线传感器网络(WSN)中节点随机部署或部分节点能量耗尽带来的覆盖空洞(CH)问题，提出了一种基于Voronoi图的覆盖空洞检测算法。该算法利用节点的位置信息在覆盖区域范围内构建Voronoi图，通过计算每个Voronoi区域内的节点到该区域的顶点和边的距离来判断是否存在覆盖空洞，标识覆盖空洞的......
    3. 《基于Voronoi图的无线传感器网络定位算法优化》PDF+DOC 无线传感器网络是由具备传感、计算和通信能力的传感器节点组成的多跳自组织网络。定位技术是无线传感器网络的关键技术之一，大多数定位算法都以测距技术为基础。提出了一种基于距离优化的Voronoi图定位算法VB-DR。该算法利用Cayley-Menger行列式的几何应用对节点之间的距离关系进行限制，得到关于......
    4. 《一种有Voronoi剖分约束的启发式穿越算法》PDF+DOC 针对移动目标在无线传感环境器网络中的穿越问题，提出了一种带有约束条件的启发式穿越算法。该算法首先建立穿越模型，然后基于局部Voronoi图剖分穿越路径，并引入了布尔函数来对穿越路径边进行约束。移动目标根据探测到的局部或全部传感器节点信息，选择暴露度较小且穿行代价较低的穿越路径实现穿越，这使得所提出的......
    5. 《基于路由代价的无线传感器网络蚁群路由算法》PDF+DOC 能耗最小化和能耗均衡是无线传感器网络路由算法的两个主要问题.文中从无线传感器网络蚁群路由算法出发，分析了启发式因子的各种构建方式对能耗最小化和能耗均衡的影响，提出了无线传感器网络的路由代价模型，并以此构建启发式因子.对比各种构建方式的仿真结果可以看出，使用路由代价构建启发式因子更为合理，该构建方式在......
    6. 《各向异性传感环境下的移动对象反监控算法》PDF+DOC 研究异构传感环境下移动对象的反监控问题，提出一种暴露模型，该模型可用于近似估算移动对象穿越各向异性传感器网络时的风险.并在此基础上，结合各向异性Voronoi图提出了一种路径判定算法，该算法能够保障移动对象选择一条具有近似最小风险的路径穿越各向异性传感器网络区域.理论分析和实验结果表明，算法具有良好......
    7. 《可移动各向异性传感器网络的反监控算法》PDF+DOC 研究移动目标在可移动传感环境下的反监控问题，设计一种新的暴露模型，用于估计布置了大量可移动各向异性传感器节点的区域中，目标沿路径进行穿越时的暴露程度。基于该模型，利用各向异性Voronoi网格，提出一种判决算法，该算法使目标穿越监控区域时，可以选择合适的、暴露程度较小的穿越路径。理论分析和实验结果表......
    8. 《无线传感器网络中一种启发式最小连通支配集算法》PDF+DOC 针对最小连通配集问题设计了一种具有较高能量效率的启发式算法。算法首先把网络中所有的节点作为最小连通支配集的一个初始解，然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小，直到没有冗余节点存在。文中将算法分成集中式和分布式两种情况进行了详细讨论。仿真结果表明，由于实现简便，该算法与其他已有......
    9. 《传感环境下一种基于局部信息的反监控算法》PDF+DOC 研究传感环境下移动对象的反监控问题，提出了最小安全圆等概念，并基于最小安全圆的特性提出了一种基于局部信息的最小风险路径发现算法。理论分析和实验结果表明，与已有相关研究工作相比，新算法具有更好的反监控性能和更低的计算复杂度，从而能使得移动对象更快速发现并沿着风险更小的路径到达目标点位置。另外，由于算法......
    10. 《基于拓扑感知的TSP快速求解算法》PDF+DOC 为了适应无线传感器网络环境的特点，提出了一种基于拓扑感知的旅行商问题(TSP)启发式快速求解算法.通过分析无线传感器网络拓扑与TSP解之间的关系，提出了基于最大公共同构子图的拓扑距离，并用于度量拓扑之间的相似度.然后，以拓扑距离为标准，对输入拓扑进行聚类分析，继而映射得出该输入拓扑的TSP解.该算法......

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