[发明专利]一种基于多粒度框架节点选择的无线传感器网络定位方法

权利要求书

1.一种基于多粒度框架节点选择的无线传感器网络定位方法，其特征在于，包括以下步骤：

步骤一：在待定位区域布置锚节点，锚节点向非锚节点发送信标信号，根据非锚节点接收到的信号强度获取相邻节点之间的测距信息并构建网络所有节点间相似度矩阵；

步骤二：根据步骤一构建的所有节点间相似度矩阵，通过底层所有节点间的相似性选取各个区域的上层框架节点，建立由底至顶的多粒度结构并利用插值矩阵传递多个粒层之间框架节点的相似性；

步骤三：用顶层代表性框架节点的相似度矩阵W^[top]，W^[top]是W^[0]的一部分，W^[0]表示所有节点间相似度矩阵，从底到顶的选择过程使被选中的节点变少，反向求解计算出顶层代表性框架节点的距离矩阵，并使用多维尺度分析算法获得顶层代表性框架节点的低维相对坐标表示；

步骤四：对顶层代表性框架节点的低维相对坐标进行插值，返回得到网络所有节点的相对坐标表示，并利用绝对坐标加权策略得到未知节点的绝对坐标；

所述步骤一在对待定位区域的未知节点进行定位之前，将m个锚节点{anchor_p(x_p，y_p)}即位置信息已知的节点部署在待定位的无线传感器网络区域内，p＝1,2,...m，且其周期性地向网络中其它n个非锚节点发送信标信号，根据接收信号强度和信号传播模型可以获得节点间的测距信息D_ij，构建近邻图G^[0](V^[0]，W^[0])，V_[0]：网络中所有节点集；

所述节点间相似度矩阵表达式为：表示节点i和j的相似度矩阵，定义如下：

其中，Ne(i)和Ne(j)分别代表节点i和j的近邻点集合，D_ij表示节点i和j的距离，α是核函数参数。

2.根据权利要求1所述的基于多粒度框架节点选择的无线传感器网络定位方法，其特征在于，建立由底至顶的多粒层结构过程中，在每次选择上层代表性框架节点时都保留所有的锚节点。