| 无线传感器网络中基于线性聚合的启发式穿越算法 |
| |
| 引用本文： | 罗卿,林亚平.无线传感器网络中基于线性聚合的启发式穿越算法[J].计算机研究与发展,2010,47(11). |
| |
| 作者姓名： | 罗卿 林亚平 |
| |
| 基金项目： | 湖南省科技计划基金项目 |
| |
| 摘 要： | 当智能目标穿越敌方无线传感器网络的穿行时间受限时,现有基于广度优先搜索的穿越算法不能保证路径满足约束条件.为此,建立了一种穿越模型,并提出一种启发式的近似数值优化算法:k-shortest path-线性聚合启发式穿越路径算法(kSP-LAHTP).算法利用Voronoi图将连续路径问题域离散化,以曝露度和穿行时间为衡量指标,结合线性聚合的启发式路由机制,使目标实现满足时间约束值的最佳穿越.分析和实验结果表明:算法很好地解决了目标穿越时间受限情况下的穿越问题;且随系数k的增加,算法搜索路径更接近实际最佳.
|
| 关 键 词： | 感知模型 曝露度 穿越时间 时间约束最小曝露路径 启发式穿越路径算法 |
Heuristic Traversal Path Algorithm Based on Linear Aggregation in Wireless Sensor Networks |
| |
| Luo Qing,Lin Yaping.Heuristic Traversal Path Algorithm Based on Linear Aggregation in Wireless Sensor Networks[J].Journal of Computer Research and Development,2010,47(11). |
| |
| Authors: | Luo Qing Lin Yaping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
