一种基于网格的无线传感器网络模糊定位方法

摘要

本发明公开了无线传感器网络应用技术领域中的一种基于网格的无线传感器网络模糊定位方法。锚节点发送信息给待定位节点，待定位节点接收信息并建立邻居锚节点链表；将传感器网络所在区域等分成指定个网格；计算待定位节点对每个网格的隶属度并按隶属度的大小降序排列；以网格的顶点作为定位辅助点，计算包含定位辅助点的所有网格的排序号的平均值构成序列{QY}；从{QY}中选取前第一指定项，将其对应的网格的定位辅助点的质心作为待定位节点的粗略估计坐标；以粗略估计坐标作为初始聚类中心，对{QY}中前第二指定项所对应的定位辅助点进行聚类，求得待定位节点的位置坐标。本发明计算了待定位节点的精确估计坐标，方法完善，定位性能良好。

主权项

一种基于网格的无线传感器网络模糊定位方法，其特征是该方法包括以下步骤：步骤1：无线传感器网络初始化，锚节点发送包含自身标识、节点ID和坐标位置的信息，待定位节点接收信息，建立邻居锚节点链表；步骤2：将传感器网络所在区域等分成指定个网格；步骤3：利用邻居锚节点链表，用指定方法计算待定位节点对每个网格的隶属度，并按隶属度的大小降序排列；步骤4：以网格的顶点作为定位辅助点，计算包含定位辅助点的所有网格的排序号的平均值，并按升序排列，构成序列{QY}；步骤5：从{QY}中选取前第一指定项，将该第一指定项对应的网格的定位辅助点的质心作为待定位节点的粗略估计坐标；步骤6：以粗略估计坐标作为初始聚类中心，对{QY}中前第二指定项所对应的定位辅助点进行聚类，结果即为待定位节点的位置坐标。