摘要
研究传感环境下移动对象的反监控问题,给出了三角形网格,穿行代价,搜索相关度等概念,基于A*启发式路径搜索算法,提出了一种传感环境下启发式反监控路径搜索算法。理论分析和实验结果表明,与已有相关研究工作相比,新算法具有较好的反监控性能和较低的计算复杂度,从而使得移动对象能够快速找到一条到达目标位置点的安全路径。
Focusing on the anti-monitoring problem of mobile object in sensory fields, new concepts such as triangle gird, cross cost, SRE were proposed, a novel heuristic anti-monitoring path searching algorithm in sensory field by utilizing A ＊ algorithm was designed. Theoretical analyses and experimental results show that, compared with conventional works, the new algorithm has better anti-monitoring performance and lower computation complexity, and can guarantee the mobile object move along the path with less risk to the destination position.
出处
《计算机应用》
CSCD
北大核心
2008年第11期2767-2770,共4页
journal of Computer Applications
基金
国家863计划项目(2006AA01Z2227)
关键词
传感器网络
反监控
启发式算法
三角形网格
Wireless Sensor Network （WSN）
anti-monitoring, heuristic algorithm, triangle grid
