传感环境下一种基于局部信息的反监控算法  

Local information based anti-monitoring algorithm in sensory fields

作　　者：王桐森[1] 杨荣华[1] 王雷[1] 陈宇[1] 

机构地区：[1]福建工程学院计算机应用技术研究所,福州350014

出　　处：《计算机应用》2008年第S2期23-25,41,共4页journal of Computer Applications

基　　金：福建省科技计划重点项目(2008H0001);福建省自然科学基金资助项目(2008J0012)

摘　　要：研究传感环境下移动对象的反监控问题,提出了最小安全圆等概念,并基于最小安全圆的特性提出了一种基于局部信息的最小风险路径发现算法。理论分析和实验结果表明,与已有相关研究工作相比,新算法具有更好的反监控性能和更低的计算复杂度,从而能使得移动对象更快速发现并沿着风险更小的路径到达目标点位置。另外,由于算法只要求移动对象知道其侦测半径之内的局部信息,因此算法是完全分布式的,具有良好的实用性。Anti-monitoring problem of mobile object in sensory field was researched,and some new concepts such as minimal safety circle were proposed.On the basis of characteristics of minimal safety circle,a novel local information based path finding algorithm with the minimal risk was presented.Theoretical analysis and experimental results show that,compared with those existed related works,the new algorithm has better anti-monitoring performance and lower computation complexity,can help the mobile object find and move along the path with less risk to the destination position fastly.In addition,since the new algorithm is totally distributed,and requires that the mobile object know the local information in its detection radius only,so it is practical.

关 键 词：反监控 传感器网络 局部信息 最小安全圆 最小风险路径 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]