[发明专利]基于多区域划分和相似度匹配的非测距定位方法

摘要

本发明公开了一种基于多区域划分和相似度匹配的非测距定位方法MDIS（Multi‑Region Division In Shadow）。利用将定位区域进行分割的思想，对原有的模糊的定位区域进一步划分成多个子区域。然后，对每个子区域进行相应的计算求出子区域质心坐标。然后，对未知节点和多个子区域的质心点的关系数组进行相似度的匹配计算出关系系数，最后用两个相似度最高的一个的锚节点估算另一个未知节点的位置。根据仿真结果可以看出MDIS定位算法相较于现有的非测距算法定位精度更高并且稳定性更好。

主权项

1.基于多区域划分和相似度匹配的非测距定位方法，其特征在于：将传统的邻居锚节点的重叠通信区域分割，并选取每个分割的子区域的质心点作为特征点。然后建立特征点与锚节点和未知节点与锚节点的关系数组(Relation Array)，通过计算关系数组间的关系系数(Correlation Coefficient)来决定未知节点所在的子区域从而完成定位；具体做法是：首先对整个无线传感器网络进行初始化，利用多区域分割的思想划分定位区域，选取每个分割的子区域的质心点作为特征点，构建MDIS(Multi‑Region Division In Shadow)模型。然后建立特征点与锚节点和未知节点与锚节点的关系数组并一对一地计算关系系数(关系系数区间为[‑1,1])且关系系数越大，未知节点和特征点的位置就越相近，进而估算出未知节点位置坐标。而且在未知节点定位完成后，将其看作一个新的锚节点对其余未知节点进行定位，可以提高定位精度和进一步扩大定位的范围。