-
题名一种有Voronoi剖分约束的启发式穿越算法
被引量：1
- 1
-
-
作者
郑铁豹
王新生
-
机构
燕山大学信息科学与工程学院
-
出处
《燕山大学学报》
CAS
2012年第4期348-352,共5页
-
基金
国家重点基础研究发展计划(973计划)资助项目(2005CB321902)
-
文摘
针对移动目标在无线传感环境器网络中的穿越问题,提出了一种带有约束条件的启发式穿越算法。该算法首先建立穿越模型,然后基于局部Voronoi图剖分穿越路径,并引入了布尔函数来对穿越路径边进行约束。移动目标根据探测到的局部或全部传感器节点信息,选择暴露度较小且穿行代价较低的穿越路径实现穿越,这使得所提出的算法更加有效并符合客观实际。理论分析和实验结果表明,该算法实用性和可靠性较高。
-
关键词
启发式穿越算法
局部Voronoi图
布尔函数
约束
暴露度
-
Keywords
heuristic traversing algorithm
local Voronoi diagram
Bool function
constrained
exposure
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名无线传感器网络中基于线性聚合的启发式穿越算法
被引量：1
- 2
-
-
作者
罗卿
林亚平
-
机构
湖南大学计算机与通信学院
湖南大学软件学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第11期1919-1927,共9页
-
基金
湖南省科技计划基金项目(2009FJ3083)~~
-
文摘
当智能目标穿越敌方无线传感器网络的穿行时间受限时,现有基于广度优先搜索的穿越算法不能保证路径满足约束条件.为此,建立了一种穿越模型,并提出一种启发式的近似数值优化算法:k-shortest path-线性聚合启发式穿越路径算法(kSP-LAHTP).算法利用Voronoi图将连续路径问题域离散化,以曝露度和穿行时间为衡量指标,结合线性聚合的启发式路由机制,使目标实现满足时间约束值的最佳穿越.分析和实验结果表明:算法很好地解决了目标穿越时间受限情况下的穿越问题;且随系数k的增加,算法搜索路径更接近实际最佳.
-
关键词
感知模型
曝露度
穿越时间
时间约束最小曝露路径
启发式穿越路径算法
-
Keywords
sensing model
exposure
traversal time
minimal exposure path with time constraint
heuristic traversal path algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
