无线传感器网络中异常节点快速定位算法研究

摘要

The paper deals with the problem of wireless sensor networks positioning. The traditional centralized wireless sensor network positioning method needs to locate the abnormal nodes by passing information to the reference node to get location information, which depends on the reference node too much and results in the large load of the reference node and reduced orientation efficiency, and can not complete the abnormal node locating quickly. This pa-per presents a Taboo Search (TS) distributed localization algorithm, which distributes the positioning to the relevant communication nodded of the network. Through the communication between the abnormal nodes and other nodes, the local information can be obtained. Using local network information to estimate the position of the abnormal nodes a-voids the over - depending on the reference node in the centralized approach. Experimental results show that TS dis-tributed localization algorithm can effectively use the network information, fast locate the abnormal nodes, and a-chieve satisfactory results.%研究无线传感器网络的准确定位问题,为了确定医疗、森林火险等事件的发生地,要搜索定位,及时预报.针对传统的集中式无线传感器网络定位方法,全网络中需要定位的异常节点都需传递信息到参照节点才能得到定位信息,过于依赖参照节点,造成参照节点负载过大,导致定位效率下降,不能快速完成异常节点定位的问题.现提出一种禁忌搜索( TabooSearch,TS)分布式定位算法,通过启发式逐步寻优算法,把定位过程分布到网络中相关通信节点上,通过异常节点与周边节点通信获取局部信息,利用局部网络信息对异常节点位置进行估计,避免了传统集中式方法对参照节点的过度依赖.实验证明,对TS分布式定位算法进行实验,证明能够有效利用网络信息,对异常节点实现快速定位,取得了满意的结果.