[发明专利]基于结构风险最小化的无线多跳非测距定位方法

摘要

本发明提供一种基于结构风险最小化的无线多跳非测距定位方法，包括初始化阶段、构建跳数—距离最优映射模型和位置估计阶段，使用距离矢量路由交换协议，在节点通信一段时间后，使网络中所有节点获得与参考节点之间的最短跳数和物理距离，构建跳数—距离最优映射模型，利用未知节点到参考节点的跳数在映射模型指引下获取相应物理距离；最后通过三边法获取未知节点的估计位置。本发明采用风险结构最小化构建跳数—距离映射模型，利用结构风险最小化的置信范围约束了经验风险，计算过程不存在为零的结果，从而避免了在较小分区或邻域中参考节点间位置关系存在共线性的问题。

主权项

一种基于结构风险最小化的无线多跳非测距定位方法，其特征在于：包括初始化阶段、构建跳数—距离最优映射模型和位置估计阶段，初始化阶段，使用距离矢量路由交换协议，在节点通信一段时间后，使网络中所有节点获得与参考节点之间的最短跳数和物理距离；构建跳数—距离最优映射模型，在获取参考节点间的最短跳数和物理距离之后，获得距离的预测公式：f(kt)=(Iγ+H~TH~)-1H~TD~h~t+repmat(h~,n)---(15)]]>式中，I是单位对角矩阵，γ是经验风险与置信范围两种风险的比例参数，是ht中心化处理后的向量，是H的列均值，在运算过程对跳数矩阵H和距离矩阵D进行中心化操作，获得相应矩阵和为的n行的堆叠；位置估计阶段，利用未知节点到参考节点的跳数在映射模型指引下获取相应物理距离；最后通过三边法获取未知节点的估计位置。