作者：罗卿,林亚平 单位：中国科学院计算技术研究所;中国计算机学会 出版：《计算机研究与发展》2010年第11期 页数：9页  （PDF与DOC格式可能不同） PDF编号：PDFJFYZ2010110110 DOC编号：DOCJFYZ2010110119 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 当智能目标穿越敌方无线传感器网络的穿行时间受限时，现有基于广度优先搜索的穿越算法不能保证路径满足约束条件.为此，建立了一种穿越模型，并提出一种启发式的近似数值优化算法：k-shortest path-线性聚合启发式穿越路径算法(kSP-LAHTP).算法利用Voronoi图将连续路径问题域离散化，以曝露度和穿行时间为衡量指标，结合线性聚合的启发式路由机制，使目标实现满足时间约束值的最佳穿越.分析和实验结果表明：算法很好地解决了目标穿越时间受限情况下的穿越问题；且随系数k的增加，算法搜索路径更接近实际最佳。

    📙 相关资料

    1. 《传感环境下基于局部Voronoi图的启发式反监控路径发现算法》PDF+DOC 针对移动对象通过传感区域时的安全问题，提出了一种基于局部Voronoi图(VT)的启发式反监控路径发现算法。首先，给出了一种基于局部Voronoi图的路径暴露风险近似估算模型。在该模型中，移动目标可依据当前探测到的传感器节点位置信息动态生成局部Voronoi图，并可依据定义的暴露风险计算公式近似估算......
    2. 《基于贪婪策略的无线传感器网络覆盖优化方法》PDF+DOC 对目标监视区域实现有效的覆盖是无线传感器网络(WSNs)最基本也是最重要的问题之一。当WSNs不能满足覆盖要求的时候，需要通过节点调度算法，新激活一批节点来恢复网络的覆盖性能。本算法摒弃了计算感知模型重叠情况，利用网络的几何特征进行覆盖质量评价与优化。仿真结果表明：所提出的算法确实能迅速提高覆盖率的......
    3. 《基于Voronoi算法的无线多媒体传感器网络覆盖控制研究》PDF+DOC 无线多媒体传感器网络(Wireless Multimedia Senor Networks，WMSNs)的覆盖控制技术是传感器网络研究的关键问题，只有合理的部署传感器节点，才能达到对目标区域的全面监测。Voronoi图具有良好的区域划分性质，可以将监测区域划分成多个小的区域。所以，提出一种基于Vor......
    4. 《基于粒子群优化算法的三维无线传感器网络覆盖增强方法》PDF+DOC 针对目前三维无线传感器网络覆盖增强中感知模型不能准确描绘节点的感知性能、覆盖增强算法收敛性不佳等问题，将节点的感知半径融合到现有三维有向感知模型中，提出一种更符合实际感知性能的三维锥体有向感知模型，并推导出节点在二维平面投影的边界条件；将覆盖增强过程分解为俯仰角优化和节点位置优化这2个阶段，并推导出......
    5. 《一种面向三维感知的无线多媒体传感器网络覆盖增强算法》PDF+DOC 覆盖作为无线传感器网络中的基础问题直接反映了网络感知服务质量.本文在分析现有无线多媒体传感器网络覆盖增强算法的基础上，构建节点三维感知模型，提出面向三维感知的多媒体传感器网络覆盖增强算法(Three-Dimensional Perception Based Coverage-Enhancing Al......
    6. 《基于改进PSO的WMSNs覆盖增强算法》PDF+DOC 对无线多媒体传感器网络(WMSNs)的覆盖增强问题进行了研究.在WMSNs网络中，视频、图像节点的视角范围有限，只能监控周围的部分区域.由于节点数量众多、部署方式受限等原因，网络中往往存在大量的监测重叠与监控盲区，需要对各节点的感知方向进行优化，以提高网络的监控质量.文中基于有向感知模型，提出了一种......
    7. 《视角受限传感器网络强栅栏覆盖判定算法》PDF+DOC 栅栏覆盖研究如何分配网络时空资源来确保移动目标穿越监控区域时被监测.本文通过视角受限节点传感方向的调整，设计一种分布式算法以判定网络能否提供强栅栏覆盖.算法主要思想是利用节点及邻居节点的物理位置关系构建强/弱栅栏对.另外，本文设计贪心策略优先选择邻居节点数多的候选节点构建强栅栏路径.仿真实验证明：本......
    8. 《基于QGA的无线多媒体传感器网络覆盖增强算法》PDF+DOC 对无线多媒体传感器网络(Wireless Multimedia Sensor Networks，WMSNs)中的覆盖问题进行了研究。由于网络环境和部署方式的限制，部署WMSNs时很难将数量众多的传感器节点放到适合的位置上，从而会导致大量监测重叠与监控盲区的出现。因此，在部署完网络后，通常需要进行一定......
    9. 《无线传感器网络的动态扩展路由算法》PDF+DOC 为解决无线传感器网络的路由选择问题，提出了动态扩展路由算法。该算法引入洪泛初始化过程，运用路径动态扩展机制以及失败路径的反馈机制，对扩展出的路径采取不相交多路径算法。从数据传输的可靠性、网络负载平衡、节点能量控制等多个方面优化路由效果。仿真结果表明，该算法在网络穿透率方面提高约10%，明显优于传统的......
    10. 《基于蚁群算法的无线传感器网络优化》PDF+DOC 无线传感器网络(WSN)中的传感器节点由一次性电源供电，能量优化关乎整个网络的寿命.优化网络拓扑结构有利于提高WSN整体的能量利用率.ACO是一种基于种群(population based)的启发式仿生进化算法.提出了基于ACO的WSN的网络优化算法，以16个固定位置节点和20个任意位置节点的WSN......

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