无线传感器网络节点定位算法比较分析.pdfVIP

无线传感器网络节点定位算法比较分析 苏 坡… 李 铖乜 马瑞涛n ([1]长安大学信息工程学院 陕西 ·西安 710064； [2】昆明理工大学信息工程与 自动化学院 云南 ·昆明 650500) 摘 要 本文首先介绍了无线传感器 网络节点定位算法的性能评价指标，在充分理解无线传感器 网络几种典型定位 算法工作原理的基础上，对这几种算法的优缺点、定位精度以及适用场合进行 了详细地分析和总结。这对无线传感器 网络节点定位算法在实际应用领域的研究具有很好的借鉴作用。 关键词 无线传感器网络 节点定位 定位算法 中图分类号：TP393 文献标识码：A 0引言 测量接受信号强度来计算信号的传播损耗，根据理论或经验 无线传感器网络(WirelessSensorsNetwork，WSN)是一种 信号传播模型来计算未知节点的位置[3]。 新兴的的网络技术，通常是有大量部署在监测区域的微型传 2．2TOA算法 感器节点，以无线通信方式组成的一个 自适应分布式网络系 基于到达时间(TimeofArrival，TOA)的测距算法是在 已 统 。节点定位算法是无线传感器网络研究的核心问题之一。 知信号的传播速度v的情况下，测出信号在信标节点和未知节 根据定位机制的不同，无线传感器网络的节点定位算法可以 点之间传播所用的时间t，通过公式即可计算出未知节点和信 分为基于测距的定位算法和非基于测距的定位算法。本文主 标节点之间的距离d。TOA算法实现测距需要保证信标节点 要从定位精度、适用场合和实现的难易程度三个方面分析了 和未知节点之间严格的时钟同步。 这两大类算法中比较典型的几种算法，并对各 自的优缺点进 2．3TDOA算法 行了总结。本文中，将无线传感器网络需要进行定位的节点 基于到达时间差 (TimeDifferenceofArrival，TDOA)的测 称之为未知节点，而将所处位置已知，协助未知节点定位的节 距算法是通过计算两种不同无线信号到达同一节点的时间差， 点称之为信标节点。 从而由传播速度可以计算出未知节点与信标节点之间的距离。 I无线传感器网络节点定位算法性能评价指标 TDOA通常只需在网络节点部署完成之后，实现信标节点之 定位算法的好坏直接决定着其可用性和定位精度的高低， 间的时钟 同步。 以下是评价无线传感器网络节点定位算法性能的几个关键指标。 2．4AOA算法 (I)定位精度：定位精度是评价定位算法性能的最重要指 基于到达角度(AngleofArrival，AOA)的测距算法是未知 标，通常用计算坐标与实际坐标之间的距离差除以节点的通 节点利用 自身携带的多个信号感应器或阵列天线，感知多个 信半径来表示。 信标节点发来的信号，想成多条方位线，方位线的焦点就是未 (2)定位规模：不用的应用场合需要根据实际情况选择不 知节点的自身位置。 同的定位算法，定位算法可以定位的目标规模也不同。因此， 3非基于测距的定位算法 ， 定位规模也是决定定位算法优劣的一个关键因素。 3．1质心定位算法 (3)信标节点密度：在依靠信标节点实现定位的算法中，算 质心定位算法是一种基于网络联通性的定位算法。算法 法的定位精度会受到信标节点数量的很大影响。通常，定位算 的基本思想是：信标节点周期性地向它附近的节点发送包括 法的定位精度随着网络中信标节点的数量的增加而有所提高。 自身ID号和位置等信息的无线信号。未知节点设置好闽值， (4)容错性和 自适应性：通常情况下，定位算法需要比较 当接收到多个不同信标节点的信息超过闽值时再确定 自身位 理想的无线通信环境。但在实际应用中，往往会存在诸如多 置，增加定位精度，从而计算出所在区域的质心，即可得到未 径传播衰减、网络节点失效等问题。因此定位算法必须具有 知节点的坐标位置 3【】。 极强的容错性