1.基于修正的仿真曲线拟合的非测距定位算法,其特征在于:该算法所需设备以及实现步骤如下:所需设备:无线传感器节点组,包括400个无线传感器节点,其中80个无线传感器节点已知自己的位置,称为锚节点,用 表示, 表示 在平面直角坐标系上的x轴和y轴坐标;320个无线传感器节点的位置未知,称为未知节点,用 表示, 表示 在平面直角坐标系上的x轴和y轴坐标;400个无线传感器节点随机分布在200m×200m的网络区域中;无线传感器节点的通信半径均为60m,一个无线传感器节点通信半径内的其它节点,称为该无线传感器节点的邻居节点;任意两个无线传感器节点,如果它们间的真实距离小于或等于通信半径,则两个无线传感器节点间的跳数值为1,如果它们间的真实距离大于通信半径,两个无线传感器节点通信需要经过另外N(N≥2)个无线传感器节点,则两个无线传感器节点间的跳数值为N+1;
实现步骤:
1、构建矩阵Hop_A,Hop_A(p,q)为矩阵Hop_A的第 p行,第 q列元素,Hop_A(p,q)表示Node_A(p)与Node_A(q)间的最小跳数值,如果p=q,那么Hop_A(p,q)=0,p=1,2,…,80,q=1,2,…,80;
2、构建矩阵 为矩阵Hop_U的第 行,第 列元素, 表示 与 间的最小跳数值, ;
3、构建向量 为向量R中的第 个元素;对应矩阵Hop_U中的跳数值,设 Node_U( )到Node_A( )经过的无线传感器节点个数用 表示, ;
4、构建 个路径向量 为向量 中的第r个元素,对应矩阵Hop_U中的跳数值,设 到 经过的无线传感器节点用路径向量表示, ;
5、构建向量 为向量L中的第 个元素;在路径向量 中,设 到经过的锚节点的个数用 表示, ;
6、构 建 个向量 为向量 中的第 个元素,为路径向量 中的第 个锚
节点;
7、构建矩阵 为矩阵 的第 行,第 列元素, 表示路径向量中 与 间的跳数值, ;
8、构建向量 为第 个元素,根据公式计算每两个锚节点之间的平均每跳距离 ;
9、 将平均每跳距离 发送给所有无线传感器节点,接收向量 的多个元素;构建向量 为第 个元素, 表示 第一个接收的向量 的元素, ;
10、构建矩阵 为第 行,第 列元素,根据公式计 算 对 应 间 的 真 实 距 离;
11、构建矩阵 为第 行,第 列元素,根据公式计算对应 与 之间的估算距离
;
12、构建矩阵 为第 行,第列元素,根据公式计算 到 的估算距离 ;
13、对 于 ,从 中任意找三个不同的锚节点和 ;
14、根据公式
计算未知节点 在平面直角坐标系上的位置 ;
通过以上步骤可以通过找到未知节点到每个锚节点所经过的第一个锚节点,从而直接用两个锚节点的真实距离代替原来的估算距离,大大提高了未知节点的定位精度。