[发明专利]基于K中心点聚类的无线传感器网络节点定位方法

摘要

本发明公开了基于K中心点聚类的无线传感器网络节点定位方法，该方法首先利用三边定位算法得到多个定位结果，并将这些初次定位结果作为聚类分析的初始样本。然后，利用K中心点聚类算法对初次定位结果进行聚类分析，经过迭代可以得到最优类的划分，通过分析类成员个数，找出并去除存在较大误差的信标节点。最后，对优选后的信标节点利用参考值修正的多边定位方法进行定位计算。本发明定位方法有效降低了节点定位误差，提高了无线传感器网络节点的定位精度。

主权项

基于K中心点聚类的无线传感器网络节点定位方法，利用各信标节点的位置信息对未知节点进行定位，其特征在于，包括如下步骤：步骤1，各信标节点向未知节点发送自身位置信息，未知节点收到位置信息后，记录接收信号强度值，并利用对数‑常态分布模型将接收信号强度值转化为距离值，在上述距离值中任取3个为一组合，对每个组合使用三边定位算法，得到未知节点的初始位置信息；步骤2，利用K中心点聚类算法对步骤1得到的初始位置信息进行聚类，得到聚类结果；步骤3，从步骤2得到的聚类结果中找出所含元素最少的t个聚类，t小于K中心点聚类算法得到的聚类数，找出上述t个聚类中各位置信息对应的信标节点，记录出现次数最多的m个信标节点；步骤4，将出现次数最多的m个信标节点去掉，对剩下的信标节点利用改进的多边定位算法对未知节点进行定位计算，所述改进的多边定位算法中选取的参考值为：其中，(x,y)为未知节点的坐标，(x_i,y_i)为剩下的信标节点的坐标，i＝1,…,F，F为剩下的信标节点的个数。