统从安装到配置、定位所需要的时间,硬件设备及基础设施占用的空间和消耗的人工费用等等。
2基于测距的定位算法
21RSSI算法
基于接受信号强度指示(ReceivedSig
alStre
gthI
dicator,RSSI)的测距算法是已知信标节点的发射信号强度,通过测量接受信号强度来计算信号的传播损耗,根据理论或经验信号传播模型来计算未知节点的位置3。
22TOA算法
基于到达时间(TimeofArrival,TOA)的测距算法是在已知信号的传播速度v的情况下,测出信号在信标节点和未知节点之间传播所用的时间t,通过公式即可计算出未知节点和信标节点之间的距离d。TOA算法实现测距需要保证信标节点和未知节点之间严格的时钟同步。
23TDOA算法
基于到达时间差(TimeDiffere
ceofArrival,TDOA)的测距算法是通过计算两种不同无线信号到达同一节点的时间差,从而由传播速度可以计算出未知节点与信标节点之间的距离。TDOA通常只需在网络节点部署完成之后,实现信标节点之间的时钟同步。
24AOA算法
基于到达角度(A
gleofArrival,AOA)的测距算法是未知节点利用自身携带的多个信号感应器或阵列天线,感知多个信标节点发来的信号,想成多条方位线,方位线的焦点就是未知节点的自身位置。
3非基于测距的定位算法
31质心定位算法
f龙源期刊网httpwwwqika
comc
质心定位算法是一种基于网络联通性的定位算法。算法的基本思想是:信标节点周期性地向它附近的节点发送包括自身ID号和位置等信息的无线信号。未知节点设置好阈值,当接收到多个不同信标节点的信息超过阈值时再确定自身位置,增加定位精度,从而计算出所在区域的质心,即可得到未知节点的坐标位置3。
32DVHop算法
DVHop(Dista
ceVectorHop)算法的工作原理是:信标节点以泛洪方式向网络中的所有节点广播该信标的ID号和初始值为0的跳数;信标每到一个节点,跳数加1。泛洪完毕后,网络每个未知节点都接受到此信标,保存最小跳数,其余抛弃;然后再把网络中平均每跳距离与最小跳数做乘积就可计算出该未知节点与信标节点的距离。按照这种方法,至少计算出该未知节点与三个不同信标节点的间距,利用三边测量法即可计算出未知节点的坐标。
33APIT算法
APIT(ApproximatePoi
ti
Tria
gulatio
Test,近似三角形内点测试法)算法的的核心思想是:未知节点先得到周围信标节点的ID号和坐标等,它们相互交替自己的信息。k个信标节点确定了CK3个不同的三角形,依次进行试验,来看未知节点是不是在CK3中的任意一个三角形里面,到CK3个三角形都被试验过或者定位准确度已r