首页 | 本学科首页   官方微博 | 高级检索  
     

传感环境下一种启发式反监控路径搜索算法
引用本文:陈喆,王雷.传感环境下一种启发式反监控路径搜索算法[J].计算机应用,2008,28(11):2767-2770.
作者姓名:陈喆  王雷
作者单位:湖南大学,软件学院,长沙,410082
基金项目:国家高技术研究发展计划(863计划)
摘    要:研究传感环境下移动对象的反监控问题,给出了三角形网格,穿行代价,搜索相关度等概念,基于A*启发式路径搜索算法,提出了一种传感环境下启发式反监控路径搜索算法。理论分析和实验结果表明,与已有相关研究工作相比,新算法具有较好的反监控性能和较低的计算复杂度,从而使得移动对象能够快速找到一条到达目标位置点的安全路径。

关 键 词:传感器网络  反监控  启发式算法  三角形网格
收稿时间:2008-05-07
修稿时间:2008-07-09

Heuristic anti-monitoring path searching algorithm in sensory field
CHEN Zhe,WANG Lei.Heuristic anti-monitoring path searching algorithm in sensory field[J].journal of Computer Applications,2008,28(11):2767-2770.
Authors:CHEN Zhe  WANG Lei
Affiliation:CHEN Zhe,WANG Lei(Software School,Hunan University,Changsha Hunan 410082,China)
Abstract: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.
Keywords:Wireless Sensor Network (WSN)  anti-monitoring  heuristic algorithm  triangle grid
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号