无线传感器网络容错目标定位算法——fttl.pdfVIP

无线传感器网络容错目标定位算法—— FTTL [韩丽] 摘要 文章提出了一种带有容错机制的目标定位算法，算法以传感器节点观测结果0-1 值为依据，通过一种似然估计实现定位。文章提出的算法能够获得较好的定位精 度，并在一定的节点差错概率下，保持算法性能。 关键词：无线传感器网络 目标定位 容错算法 新 技 术 韩丽 南京邮电大学，通信与信息工程学院。 新 业 务 1 引言 2 一种带有容错机制的目标定位算法—— FTTL 无线 传 感 器 网络 （W i r e l e s s S e n s o r Networks,WSNs ）是计算机科学技术的一个新的研究领 2.1 无线传感器网络的实验模型 域，其主要应用是协作的感知、采集和处理网络覆盖区域 [1] 对于本文中讨论的用于目标定位的无线传感器网 中感知对象的信息，并发送给观察者 。本文着重研究利 络，我们有以下假设： 用WSNs进行目标定位的问题。随着无线传感器网络的深 入，大量算法层出不穷。但WSNs仍存在一些制约没有充 （1 ）N 个传感器节点平均地分布在面积为 的矩 A [2] 分研究解决，例如能量效率，容错等问题 。 形 区 域 中 。 各 节 点 静 止 不 动 ， 坐 标 记 为 这篇文章主要提出容错。WSNs环境中的每个传感器 (x , y ),n 1,..., N ，并且为已知量。 n n 节点对错误及其敏感。这些错误主要由以下几点产生：噪 （2 ）待定位目标的位置为(x , y ) ，位于区域A 声，能量损耗，环境条件残酷，攻击，软件问题。这些问 s s 题出现在实际环境中，经常导致不可预计的错误[3] 。本文 内，并且未知。 提出一种具有容错机制的算法——FTTL，并提出了该算 （3 ）目标能够发出连续的信号，并且该信号能够全 法的改进算法——FTTLe 。 向无差别地传播。 44 无线传感器网络容错目标定位算法——FTTL （4 ）若传感器探测到事件的发生，则向簇头发送警 报，否则保持沉默。 （5 ）簇头能够正确地获知传感器网络结果的观测结 果，并完成定位估计计算。