吕元海 王海波

摘 要：基于非测距的DV-Hop定位算法，根据距离未知节点最近的三个信标节点之间的覆盖关系，利用三边测量法估算未知节点的坐标，将传统三边测量法改进后估计未知节点的坐标值，并利用MyEclipse平台进行了仿真实验。实验结果表明，改进的三边测量算法能对无线未知节点的坐标进行有效地定位。

关键词：定位；DV-Hop；三边测量；MyEclipse

中图分类号：TP212.9 文献标识码：A 文章编号：2095-1302（2016）07-00-04

0 引 言

无线传感网络中，在对节点自身定位的研究中[1]，很多改进定位精度的算法被提出来，但由于多种原因例如节点定位带来的开销、大规模无线传感器网络中存在的误差累计等并没有一种完善的DV-Hop算法，因此，包括DV-Hop定位算法在内的很多定位算法仍然需要进一步的研究和探索[2]。

1 网络模型

为了验证改进后的估算未知节点坐标的三边测量法[3]，将其实验平台设置为一个矩形区域，并在此区域内随机部署若干实验节点，作以下要求：

（1）实验中，随机在实验区域内布置出同构的信标节点和未知节点，节点半径均为5 m，每个节点的通信半径为10 m。

（2）为保证网络的连通性，避免不可达节点的出现，尽量保证信标节点和未知节点的分散密集[4]。

（3）每个节点位置均已知。

2 算法设计

2.1 基于求交点的三边测量法

2.1.1 设计思想

基于求交点的三边测量法将三个圆在平面中所形成的交点情况分为四类进行讨论，其中（xi， yi）代表未知节点的坐标值。

（1）三个圆两两相交时，会形成六个交点，如图1所示，将这六个交点的平均值作为未知节点的估计位置，此时（xi，yi）的值使用式（1）计算。……