一种有Voronoi剖分约束的启发式穿越算法

• 作者: 王新生 郑铁豹
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 启发式穿越算法 局部Voronoi图 布尔函数 约束 暴露度
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 348-352
• 分类号: TP393
• 字数: 3769字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2012.04.013

摘要

针对移动目标在无线传感环境器网络中的穿越问题,提出了一种带有约束条件的启发式穿越算法.该算法首先建立穿越模型,然后基于局部Voronoi图剖分穿越路径,并引入了布尔函数来对穿越路径边进行约束.移动目标根据探测到的局部或全部传感器节点信息,选择暴露度较小且穿行代价较低的穿越路径实现穿越,这使得所提出的算法更加有效并符合客观实际.理论分析和实验结果表明,该算法实用性和可靠性较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新生	燕山大学信息科学与工程学院	59	370	10.0	15.0
2	郑铁豹	燕山大学信息科学与工程学院	1	2	1.0	1.0