电工技术基础_电工基础知识_电工之家-电工学习网

欢迎来到电工学习网!

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

2022-03-29 07:58分类:传感器 阅读:

 

相关传感器网络节点精准定位优化算法,及其有关的整改措施,形心精准定位优化算法、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、解决互联网的界限不明连接点。

上一篇:霍尔效应传感器的基本原理及测量应用

下一篇:转速传感器坏了的症状及排除方法

相关推荐

电工推荐

    电工技术基础_电工基础知识_电工之家-电工学习网
返回顶部