一种基于共线度三边定位算法探究

1、一种基于共线度三边定位算法探究摘要：三边测距法易实现，定位算法复杂度小，通信开销小，实时性高，但其定位误差较大。本文提出了一种新的 基于共线度的三边定位算法，该算法要求网络覆盖区域中的 节点是有序部署的。在基于k=3重的网络覆盖中，未知节点 的定位精度高，且实时性好。关键词：共线度三边定位无线传感器网络中图分类号：tp212文献标识码：a文章编号:1007-9416 (2013) 04-0152-02无线传感器网络 wsn （wireless sensor network）是 一种任务型的网络，它的核心是感知环境数据，它是为某个 特定的应用需求而设计的嵌入式系统。一些物理信号和环境 信息，必须

2、被赋予了坐标之后才能成为有效信息。比如比人 身体某处的病变，车辆行驶过程中遇到的突发事件，战场上 红外传感器检测到的敌人活动情况。定位虽然不是无线传感 器网络的全部，但定位却是无线传感器网络的基础。传统的采用距离测量的定位方法通常有如下几种方式： rssi （接收信号强度指示），toa （到达时间），tdoa （到达 时间差），aoa （到达角度）。1三边定位算法2共线度理论共线度的定义：3个锚节点所组成三角形的三边上的高 线中的最小值。在实际定位中，未知节点通常是被随机部署的，此时锚 节点之间所形成的几何结构是随机的，只有某些符合特定规 律的锚节点分布会取得很好的定位效果和定位精度，而其它

3、的锚节点的布辅助定位时的效果很差。通过研究表明：选取3个或以上的锚节点进行三边定位 或最小二乘估计定位时，如下三种情况下会造成定位误差过 高：(1) 当锚节点共线或者几乎共线的时候。2(2) 当有任意2个或2个以上的锚节点靠得太近，并 且它们又远离未知节点的时候。因此共线度的大小依赖于锚节点组成的三角形大小。而 事实上度量一个三角形形状的更本质的参数应该是三角形 的内角。故有学者重新定义共线度：3个锚节点所组成三角 形的内角余弦值中的最大值(即三角形中最小的内角)。由文献3可知定理1：未知节点点相对于任意两个锚节 点的夹角角度时，未知节点的定位误差最小。推论：当未知节点与3个锚节点的夹角同时趋

4、近于时， 定位误差最小。3利用共线度理论和定理1进行三边定位实验仿真本文定义的共线度为：为保证定位的精确度，此时选取角度在60度附近的内 角三角形，本文取共线度为亦即。然后定理1和共线度选取 的三角形进行精确三边定位。仿真实验：通过matlab仿真实验，验证本文提出的一种新的基于 共线度的精确三边定位算法的可行性。将本文提出的一种新 的基于共线度的精确三边定位算法和传统三边定位算法做 仿真实现对比，分析两种算法的仿真实验结果和定位误差， 最后验证该算法的优越性。部署锚节点和未知节点，利用一种新的基于共线度的精 确三边定位算法通过筛选后，从众多的锚节点中选出了符合 共线度定位算法的锚节点，再用三

5、边定位计算出未知节点的 位置坐标。如下：选出参与定位的锚节点a, b, c：其中锚 节点a的位置坐标为：(98, 101)；锚节点b的位置坐标为:(199, 100)；锚节点c的位置坐标为：(151, 187)；已知 未知节点的实际位置是(148, 130)。测距后得到未知节点 与锚节点a, b, c的距离分别为:da=57. 80m, db=59. 17m, dc=57. 03mo而由共线度定位算法定位的未知节点坐标为(148.01, 130. 03)见表 lo重复上述操作直到所有的未知节点实现定位，并做了传统三边定位算法的仿真，得到这两种算法定位后的节点分 示改进算法定位节点布对比图：*表示已知锚节点,表示原始算法定位节点,由以上的定位误差可知，本文中基于共线度的精确定位 算法比传统的三边定位算法效果更好，定位误差小，定位精 度高。参考文献1 吴凌飞，孟庆虎，梁华为一种基于共线度的无线传 感器网络定位算法j.传感技术学报，2009. 5, 225: 722-727.2 文举，金建勋，