无线传感器网络节点定位算法及改进措施

有关无线传感器网络节点定位算法，以及相关的改进措施，质心定位算法、DV-Hop算法、MDS-MAP定位算法、分簇算法，以及改进的无线传感器网络节点定位算法等，一起来了解下。

无线传感器网络接点参考图

定位是无线传感器网络中的一个重要的研究方向，定位算法的优劣直接影响着无线传感器网络在实际应用中是否可行。测量的数据不同以及使用的坐标计算方法的不同导致了各种不同的定位算法的产生。

1、质心定位算法

质心定位算法是通过计算发送信息的锚节点所组成的多边形的质心做为未知节点的坐标位置的一种算法。

质心算法基于网络连通性对未知节点进行定位，无需锚节点与未知节点进行协同操作，是一种非常简单而且易于实现的定位算法，对于那些对定位精度要求不高的应用，质心算法是一个很好的定位方法。

2、DV-Hop算法

DV-Hop算法的基本思想是先获得未知节点与锚节点的跳数，然后计算网络平均每跳的距离，再通过跳数与平均每跳的距离的乘积得到未知节点与锚节点的距离，最后，通过未知节点与至少3个锚节点之间的距离得到未知节点的位置坐标。

DV-Hop定位算法是一种无需测距技术的、完全基于节点密度的、适用于密集部署的各向同性网络的定位算法。

3、MDS-MAP定位算法

MDS-MAP定位算法的基本思想是先从全局角度生成网络拓扑连通图，当节点有测距能力时，用测距结果作为每条边的值，否则，用所有边赋值为1,表示仅有连通性信息，生成节点间距矩阵。

然后，用多维标度技术MDS（MultidimensionalScaling）生成网络的相对坐标系统，最后，使用不在同一直线的n 1个锚节点信息把n维的相对坐标系统转化为绝对坐标系统。

4、分簇算法

分簇算法把网络中的传感器节点组织成簇的形式，只在一个簇范围内传输信息，不需要把控制消息传遍整个网络，可以有效地减少网络的能量消耗。