[发明专利]改进的无线传感器DV-Hop算法

摘要

本发明公开了一种改进的无线传感器DV-Hop算法，包括以下步骤计算未知节点与锚节点之间最小跳数，计算各锚节点的平均跳距，估计未知节点与锚节点间距离，求解未知节点坐标，在计算未知节点与锚节点之间最小跳数时，对每个节点引入三个通信半径，三个通信半径分别是R、2R/3和R/3，锚节点以通信半径为R进行广播，所有节点接受到数据并以进行泛洪方式转发，转发时并转发自己节点信息，接受到转发信号后，以节点内记录与转发节点之间的跳数来计算，泛洪结束后每个节点都保留所有节点的最小跳数。本发明提出了三个通信半径的方法来使计算跳数更加准确，从而解决网络部分由于网络节点分布不均带来较大的定位误差。

主权项

一种改进的无线传感器DV‑Hop算法，其特征在于，其包括以下步骤：S1计算未知节点与锚节点之间最小跳数，S2计算各锚节点的平均跳距，估计未知节点与锚节点间距离，S3求解未知节点坐标，在计算未知节点与锚节点之间最小跳数时，对每个节点引入三个通信半径，三个通信半径分别是R、2R/3和R/3，当节点以通信半径R广播信息时，所有能够收到广播的节点为第一邻节点组；当节点以通信半径2R/3广播信息时，所有能够收到广播的邻居构成第二邻节点组；当节点以通信半径R/3广播信息时，所有能够收到广播的邻居构成第三邻节点组，第二邻节点组的所有节点保留的与邻节点的最小跳数2/3，邻节点组的所有节点保留的与邻节点的最小跳数1/3，第一邻节点组中除去第二邻节点组和第三邻节点组的其他保留与节点跳数为1，第二邻节点组中除去第三邻节点组的其他保留与节点跳数为2R/3；在此基础上，锚节点以通信半径为R进行广播，所有节点接受到数据并以进行泛洪方式转发，转发时并转发自己节点信息，接受到转发信号后，以节点内记录与转发节点之间的跳数来计算，泛洪结束后每个节点都保留所有节点的最小跳数。