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

来源:电工天下时间:2020-04-24 16:58:07 作者:老电工手机版>>

有关无线传感器网络节点定位算法,以及相关的改进措施,质心定位算法、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、分簇算法

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

簇成员的功能比较简单,不需要维护复杂的路由信息,具有很好的可扩充性。

簇头节点由簇头选举算法选举产生,能根据网络拓扑的变化动态分簇,具有很强的抗毁性和鲁棒性。但是分簇算法中的簇头选择算法复杂度较高,而且簇头节点还可能会成为网络的瓶颈,从而影响网络的能量消耗和定位效率。

改进的无线传感器网络节点定位算法

分簇算法的定位精度较高,但是其计算量也较大,用RSSI测距方法定位却不够精确。首先,把无线传感器网络划分成多个区域,然后在每个区域内使用RSSI测距方法,通过多个锚节点计算未知节点的位置,最后,计算多个结果求出平均值最为最后的定位结果。

网络区域的划分是按照锚节点的距离为依据的,先计算网络中所有锚节点之间的距离,选择最近的几个锚节点作为一个网络区域,在该区域内的未知节点就用这些锚节点来定位。用RSSI测距方法测量未知节点与范围内的锚节点的距离,用极大似然估计法计算未知节点的位置,并存储于该节点中。最后,计算存储在未知节点中的多个坐标数据的平均值,把平均坐标值作为节点的最终坐标。

对于网络边界的未知普通节点,它们周围的锚节点数量较少,不适于上面的方法。可以通过它们周围已经定位的普通节点来定位网络边界节点,把这些已经知道位置的普通节点看成上面方法中的锚节点,使用上面的步骤完成定位。

算法步骤:

1、计算网络中锚节点之间的距离,并存储离它较近的几个锚节点的信息。

2、以几个锚节点为边界划分定位区域,锚节点的个数决定越多定位精度越高。

3、在每个区域内,使用RSSI方法测量未知节点与几个锚节点的距离。

4、通过极大似然估计法计算未知节点的位置坐标,并把数据保存在未知节点中。

5、对要定位的未知节点重复(3)(4)步骤。

6、对网络中每个区域中要定位的节点同时进行(3)(4)(5)步骤。

7、网络中每个未知节点对本身存储的多个坐标计算平均值,把平均坐标值更新为该节点的最新坐标值。

8、处理网络的边界未知节点。

相关文章
  • 温度传感器的应用:电熨斗与电饭锅结构及原理说明

    温度传感器的应用:电熨斗与电饭锅结构及原理说明

    由半导体材料制成的热敏电阻和金属热电阻均可制成温度传感器,可以把热信号转换成电信号进行自动控制,以下分享二个温度传感器的应用实例,即电熨斗与电饭锅的结构与工作原理说明,一起来看下。

    时间:2022-03-29 06:47:01

  • 光传感器的应用实例:火灾报警器的结构与工作原理详解

    光传感器的应用实例:火灾报警器的结构与工作原理详解

    有关光传感器的知识,在火灾报警器中光传感器的应用广泛,火灾报警器由带孔的罩子、发光二极管LED、光电三极管和不透明的挡板组成,以下是火灾报警器的工作原理及应用实例,供大家参考。

    时间:2022-03-29 06:45:19

  • 电容式传感器的工作原理及习题解答

    电容式传感器的工作原理及习题解答

    有关传感器的知识,介绍了电容式传感器的工作原理,通过电容的变化确定指定物理量的变化,通过几个例题来学习下电容式传感器的应用实例,有需要的朋友参考下。

    时间:2022-03-29 06:43:48

  • 倾角传感器的精度指什么

    倾角传感器的精度指什么

    随着倾角传感器的技术不断突破,倾角传感器的精度变得越来越小,在购买倾角传感器时可能会问倾角传感器的精度到底是指什么,在购买倾角传感器时必须购买精度相对小的倾角传感器吗,下面来了解下。

    时间:2022-03-01 14:28:06

  • 倾角传感器的类型,倾角传感器的基本参数

    倾角传感器的类型,倾角传感器的基本参数

    倾角传感器是姿态传感器的一种,主要应用在物体状态的水平检测,同时具备测量角度的大小,那么倾角传感器的类型有哪些,倾角传感器的五大基本参数是什么,下面一起来了解下。

    时间:2022-02-28 14:17:51

  • 倾角传感器选型时的注意事项

    倾角传感器选型时的注意事项

    在倾角传感器选型过程中需要注意哪些问题,倾角传感器又又称为角度传感器,就是通过传感器技术来测量载体的角度,那么倾角传感器怎么选型,在选型时要注意什么问题,下面一起来看下。

    时间:2022-02-28 14:11:47

  • 倾角传感器的十大应用场合

    倾角传感器的十大应用场合

    倾角传感器用于各种测量角度的应用中,主要包括高精度激光仪器水平、远距离测距仪器、高空平台安全保护、 船舶航行姿态测量、大坝检测、地质设备倾斜监测、雷达车辆平台检测、卫星通讯车姿态检测等方面,下面来看下。

    时间:2022-02-28 14:07:31

  • 倾角传感器在犁耕机上的安装应用

    倾角传感器在犁耕机上的安装应用

    倾角传感器在犁耕机上的安装位置及作用,拖拉机-犁耕机包含履带自走式旋耕机、变速、不变速旋耕机、三点悬挂犁耕机和手扶中耕机几种不同的产品,以拖拉机悬挂机组耕深自动测量实现方法 – 倾角传感器为例。

    时间:2022-02-28 14:01:02

推荐文章

Copyright © 2015 - 2022 dgjs123.com All Rights Reserved

电工天下 版权所有