DV-Hop算法

最新推荐文章于 2023-04-22 10:44:21 发布

sky_mg

最新推荐文章于 2023-04-22 10:44:21 发布

阅读量1.4w

点赞数 19

分类专栏： WSN定位 matlab 文章标签：基于非测距的DV-Hop定位算法

本文链接：https://blog.csdn.net/qq_18391517/article/details/83096618

版权

本文介绍了基于非测距的DV-Hop定位算法，通过MATLAB进行仿真。DV-Hop算法类似距离矢量路由，锚节点广播包含位置信息的信标，节点保存最小跳数的信标，计算平均每跳距离并广播校正值，其他节点据此估算自身位置。

摘要由CSDN通过智能技术生成

非测距的定位算法（1）——Dv-Hop
仿真软件——MATLAB

1、定位算法实现
1.1基本原理
DV-Hop 定位算法的原理与经典的距离矢量路由算法比较相似。在DV-Hop算法中，锚节点向网络广播一个信标，信标中包含有此锚节点的位置信息和一个初始值为1的表示跳数的参数。此信标在网络中被以泛洪的方式传播出去，信标每次被转发时跳数都增加1。接收节点在它收到的关于某一个锚节点的所有信标中保存具有最小跳数值的信标，丢弃具有较大跳数值的同一锚节点的信标。通过这一机制，网络中所有节点都获得了到每一个锚节点的最小跳数值。
经过计算，一个锚节点得到网络的平均每跳距离，并将此估计值广播到网络中，称作校正值。任何节点一旦接收到此校正值，且能够获得到3个以上锚节点的估计距离，就可以估计自己到这个锚节点的距离。

1.2代码实现

% DV-Hop算法
% BorderLength-----正方形区域的边长，单位：m
% NodeAmount-------网络节点的个数
% BeaconAmount---信标节点数
% Sxy--------------用于存储节点的序号，横坐标，纵坐标的矩阵
%Beacon----------信标节点坐标矩阵;BeaconAmount*BeaconAmount
%UN-------------未知节点坐标矩阵;2*UNAmount
% Distance------未知节点到信标节点距离矩阵;2*BeaconAmount
%h---------------节点间初始跳数矩阵
%X