3 无线个域网技术

3。1定位的算法

该设计应用三点三线和极大估算法来解决定位问题[5]。

3。1。1三点三线算法

P，Q，R三个节点的坐标。假设节点到节点的距离P O d1，然后，集中在点P与d1半径的一个圆，然后圈上的节点必须O；假设节点Q d2，那么Q为中心，O必然是它们的重合点，那么O到两原点的距离R d3，再次集中在R与d3圆半径，所以必须O点三个圆的交点，所以未知节点的位置坐标。文献综述

图3-1三边测距方法

在图3-1中，假设点P的坐标（xp，yp），点的坐标（xq，yq），“R”的坐标（xr，yr），P，Q，R三分距离未知节点O d1，d2和d3，分别设置点的坐标(x，y)，可用:解（3-1）得:  （3-2）

3。1。2极大估算法

以A1到An为节点，那么可有（x1，y1）、（x2，y2）、。。。、（xn，yn），O为未知节点，设其坐标为O（x，y），参考节点A1、A2、。。。、An到O点的距离分别为d1、d2、…、dn，[6]则可列出下列方程组：

式（3-3）中，令每个方程都能和最后个方程相减掉，则可得式（3-4）：

可用线性的方程来表示为AX=b，

进行线性的变换就得到0点坐标是：

图3-2极大估算法

3。2点对点计算方法的类别

距离无关的定位算法（范围-免费）和基于距离的定位算法（范围的）这两个[7]。

3。2。1定位算法与距离无关

与距离无关的定位算法（范围-免费）质量检测心算法和DV-Hop计算方法是其不考虑距离的主要点对点计算方法[8]。

1）质量检测心算法

该算法应用于畸形图形，比如n边畸形图有其坐标（xa，ya）、（xb，yb）、。。。。（xn，yn），则这是n边形质心的坐标为

（3-8）

该算法由发射节点通过网络平台定期发射一个信号到四周，该信号里面有具体的位置和信息，而周围的随机点如遇这个信号就可以获得代码，这样连接下去就形成一个特殊图形，而这个特殊图形会有一个中心坐标[9]。

该算法实现简单，易于操作，对各方面要求低，用于联通节点的媒介。不过要说该算法的缺点也是有的，它的方法是构建出来一个特殊图形来定位其距离，由于特殊图形的不确定性导致了该算法定位距离误差较大，所以只能大概的估算一下其位置，而且节点密度较大，也是有所要求的。来~自,优^尔-论;文*网www.chuibin.com +QQ752018766-

2）Vector-Hop计算方法

它是一种基于距离的一个算法，其量是矢量。该算法从网关平台向外发送一个信号（包含该人的所有信息），由于计算机只能显示二进制1和0，所有1表示跳数，即参考无线电信标节点的信息，每向前跳数增加1，在接收节点发送信标节点的引用信息，从中选取每个跳数最小的那一个留存，并删除其他信息用算法的计算法测出发射信号与接收信号的长度，再用三点三线算法求点。