无线传感器网络中基于线性聚合的启发式穿越算法

摘要：

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

关键词：感知模型、曝露度、穿越时间、时间约束最小曝露路径、启发式穿越路径算法

所属期刊栏目：47

分类号：TP393(计算技术、计算机技术)

资助基金：湖南省科技计划基金项目2009FJ3083

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1919-1927