下载文档原格式
无线定位算法综述一无线传感网络与节点定位1. 无线传感网络中的关键技术无线传感器网络作为当今信息领域新的究热点，涉与多学科交叉的研究领域，涉与到非常多的关键技，主要包括：拓扑控制；网络协议；网络安全；时间同步；定位技术；数据融合；嵌入式操作系统；无线通信技术；跨层设计和应用层设计。
2. 无线传感器网络节点定位机制无线传感器网络节点定位问题可表述为：依靠有限的位置己知节点即信标节点(锚节点)，确定布设区中其它未知节点的位置，在传感器节点间建立起一定的空间关系的过程。
无线定位机制一般由以下三个步骤组成：第一步，对无线电信号的一个或几个电参量(振幅、频率、相位、传播时间)进行测量，根据电波的传播特性把测量的电参量转换为距离、距离差与到达角度等，用来表示位置关系；第二步，运用各种算法或技术来实现位置估计；第三步，对估计值进行优化。
3. 节点间距离或角度的测量在无线传感器网络中，节点间距离或角度的测量技术常用的有RSSI、TOA、TDOA和AOA等。
4. 计算节点位置的基本方法(1) 三边测量法(2) 三角测量法；(3) 极大似然估计法。
5. 无线传感器网络定位算法的性能评价几个常用的评价标准：定位精度；规模；锚节点密度；节点密度；覆盖率；容错性和自适应性；功耗；代价。
6. 无线传感器网络定位技术分类（1）物理定位与符号定位；（2）绝对定位与相对定位；（3）紧密耦合与松散耦合；（4）集中式计算与分布式计算；（5）基于测距技术的定位和无须测距技术的定位；（6）粗粒度与细粒度；（7）三角测量、场景分析和接近度定位。
二典型的自身定位系统与算法到目前为止，WSN 自身定位系统和算法的研究大致经过了两个阶段。
第1 阶段主要偏重于紧密耦合型和基于基础设施的定位系统。
对于松散耦合型和无须基础设施的定位技术的关注和研究可以认为是自身定位系统和算法研究的第2 阶段。
1. Cricket定位系统未知节点使用TDOA技术测量其与锚节点的距离，使用三边测量法提供物理定位。
无线传感器网络中基于RSSI的节点定位算法研究无线传感器网络中基于RSSI的节点定位算法研究摘要：随着无线传感器网络的发展，节点定位技术成为无线传感器网络研究领域中的重要问题之一。
本文基于RSSI （Received Signal Strength Indicator）的节点定位算法进行了研究。
一、引言无线传感器网络是由大量的分布式无线传感器节点组成的网络系统，广泛应用于环境监测、目标跟踪、智能交通等领域。
节点的定位是无线传感器网络中的关键问题之一，准确的节点定位可以提高网络性能和应用效果。
二、节点定位技术概述节点定位技术主要分为两类：基于GPS的定位和基于无线信号的定位。
基于GPS的定位技术需要节点具备GPS模块，但GPS模块存在成本高、功耗大等问题。
基于无线信号的定位技术可以通过节点之间的相对距离和信号强度来实现定位。
三、RSSI技术原理RSSI是指接收信号强度指示器，是无线传感器网络中常用的参数。
RSSI的测量可以通过接收到的信号强度来判断节点之间的距离和位置关系。
四、基于RSSI的节点定位算法基于RSSI的节点定位算法主要有三种：距离法、三角法和指纹法。
1. 距离法：根据RSSI和距离之间的关系，通过RSSI测量值来计算节点之间的距离。
然后通过多个节点之间的距离来计算目标节点的位置。
2. 三角法：利用三角定位原理，通过多个节点之间的RSSI值来计算目标节点的位置。
通常需要至少3个节点才能定位。
3. 指纹法：通过在节点部署区域进行事先测量和标记，得到不同位置的RSSI指纹图，并与目标节点接收到的RSSI进行匹配，从而确定目标节点的位置。
五、实验结果分析通过对比不同算法的节点定位精度，可以得出以下结论：距离法具有较高的精度，但依赖于传输的RSSI值准确性；三角法需要多个节点参与定位，效果相对较好；指纹法在实际应用中可以得到较高的定位精度。
六、节点定位误差分析节点定位误差的主要影响因素包括传感器的误差、信号传播过程中的噪声干扰等。
定位技术的方法根据具体的定位机制，可以将现有的定位方法分为两类：基于测距的(Range-based)方法和不基于测距的(Range-free)方法[6]。
基于测距的定位机制需要测量未知节点与锚节点之间的距离或者角度信息，然后使用三边测量法、三角测量法或最大似然估计法计算未知节点的位置。
而不基于测距的定位机制无需距离或角度信息，或者不用直接测量这些信息，仅根据网络的连通性等信息实现节点的定位。
常用的定位方法是基于测距定位方法，在这种定位机制中需要先得到两个节点之间的距离或者角度信息，通常采用以下方法。
(1)信号强度测距法(2)到达时间及时间差测距法(3)时间差定位法(4)到达角定位法信号强度测距法（RSSI）已知发射功率，在接收节点测量接收功率，计算传播损耗，使用理论或经验的信号传播模型将传播损耗转化为距离。
例如，在自由空间中，距发射机d 处的天线接收到的信号强度由下面的公式给出：Pr(d )=PtGtGrλ2/(4π)2d 2L其中，Pt为发射机功率；Pr(d )是在距离d 处的接收功率；Gt、Gr分别是发射天线和接收天线的增益；d 是距离，单位为米；L为与传播无关的系统损耗因子；λ是波长，单位为米。
由公式可知，在自由空间中，接收机功率随发射机与接收机距离的平方衰减。
这样，通过测量接收信号的强度，再利用式(1)就能计算出收发节点间的大概距离。
得到锚节点与未知节点之间的距离信息后，采用三边测量法或最大似然估计法可计算出未知节点的位置。
三边计算的理论依据是，在三维空间中，知道了一个未知节点到三个以上锚节点的距离，就可以确定该点的坐标。
三边测量法在二维平面上用几何图形表示出来的意义是：当得到未知节点到一个锚节点的距离时，就可以确定此未知节点在以此锚节点为圆心、以距离为半径的圆上；得到未知节点到3个锚节点的距离时，3个圆的交点就是未知节点的位置。
然而，公式只是电磁波在理想的自由空间中传播的数学模型，实际应用中的情况要复杂的多，尤其是在分布密集的无线传感器网络中。
