基于TMSFTL的传感网定位算法  

Localization algorithm of sensor network based on TMSFTL

作　　者：陈业纲[1] 徐则同[2] CHEN Yegang;XU Zetong(School of Computer Engineering, Yangtze Normal University, Chongqing 408000, China;Institute of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China)

机构地区：[1]长江师范学院计算机工程学院,重庆408000 [2]中国科学院数学与系统科学研究院,北京100190

出　　处：《计算机工程与应用》2017年第11期120-125,共6页Computer Engineering and Applications

基　　金：教育部春晖计划项目(No.Z2015148);重庆市教委项目(No.KJ1601214)

摘　　要：传感网中的节点在感测数据时易受到干扰,故获取到出错的数据。为了解决容错定位问题,提出基于二值数据的多目标容错定位算法(TMSFTL)。该算法首先分析传感节点的差错概率情况,利用二值数据对目标源进行识别及定位。在识别时采用分布式竞争领导者(DCL)算法产生领导者(leader)节点。通过估算Leader节点数以实现对目标源的识别。在定位阶段采用基于网格投票(GBV)机制对目标源进行定位。在Rc=15,Rs=1.5条件下TMSFTL与DNLEP算法在对两个或多个目标源的识别,定位性能三方面进行了对比,在噪声和差错情况下TMSFTL算法保持高的定位性能,在差错概率为0.25的环境,均方根误差小于8 m,其性能远优于DNLEP算法。The nodes in the sensor network are vulnerable to interference when sensing data,so it gets the wrong data.In order to solve the problem of fault tolerance,a two value data-based fault tolerant multiple sources localization algorithm(TMSFTL)is proposed.Firstly,the error probability of sensor nodes is analyzed,and the target source is identified and located by two valued data.When identifying,it uses Distributed Competitive Leader(DCL)algorithm to generate a leadernode.By estimating the number of Leader nodes,it achieves the identification of the target source.Based on grid voting(GBV)mechanism,the target source is located in the positioning stage.In Rc=15,Rs=1.5conditions,TMSFTL and DNLEP algorithm compare three aspects of the identification of two or more sources,the positioning performance,in the case of noise and error TMSFTL algorithm maintains high positioning performance,the error probability is0.25,root mean square error is less than8m,the performance is much better than DNLEP algorithm.

关 键 词：差错概率 识别 定位 网格投票 二值数据 

分 类 号：TP393.3[自动化与计算机技术—计算机应用技术]