[发明专利]一种基于网格的无线传感器网络模糊定位方法

权利要求书

1.一种基于网格的无线传感器网络模糊定位方法，其特征是该方法包括以下步骤：

步骤1：无线传感器网络初始化，锚节点发送包含自身标识、节点ID和坐标位置的信息，待定位节点接收信息，建立邻居锚节点链表；

步骤2：将传感器网络所在区域等分成指定个网格；

步骤3：利用邻居锚节点链表，用指定方法计算待定位节点对每个网格的隶属度，并按隶属度的大小降序排列；

步骤4：以网格的顶点作为定位辅助点，计算包含定位辅助点的所有网格的排序号的平均值，并按升序排列，构成序列{Q_Y}；

步骤5：从{Q_Y}中选取前第一指定项，将该第一指定项对应的网格的定位辅助点的质心作为待定位节点的粗略估计坐标；

步骤6：以粗略估计坐标作为初始聚类中心，对{Q_Y}中前第二指定项所对应的定位辅助点进行聚类，结果即为待定位节点的位置坐标。

2.根据权利要求1所述的一种基于网格的无线传感器网络模糊定位方法，其特征是所述指定方法为网格模糊定位方法。

3.根据权利要求1所述的一种基于网格的无线传感器网络模糊定位方法，其特征是所述聚类的过程为：

步骤6.1：以粗略估计坐标作为初始聚类中心，取{Q_Y}中前设定项所对应的定位辅助点作为备选点；

步骤6.2：取备选点中距聚类中心最近的设定个点，将这设定个点的质心作为聚类中心；

步骤6.3：判断初始聚类中心是否与聚类中心一致，若不一致，以聚类中心作为初始聚类中心，返回步骤6.2，若一致，则聚类中心即为待定位节点的位置坐标。