一种基于序列的传感器节点定位方法及装置

摘要

本发明涉及一种基于序列的传感器节点定位方法及装置，包括以下步骤：待定位传感器节点采集通信范围内多个信标节点的信号强度指示值；根据每个信标节点的坐标位置及通信范围进行区域划分，将每个区域中的信号强度进行排序得到多个签名序列；将多个探测序列分别和签名序列表进行匹配计算；待定位传感器节点采集一跳范围外的信标节点的坐标位置和已经定位的准信标节点的坐标位置；将一跳范围外的全部信标节点和全部准信标节点依次与一跳范围内的每个信标节点之间分别划垂直平分线，得到最终待定位区域；取最终待定位区域的质心作为待定位传感器节点的坐标位置。本发明具有很好的健壮性，具有更高的匹配精度，减小了对于信标节点密度的要求。

主权项

一种基于序列的传感器节点定位方法，其特征在于，包括以下步骤：步骤1：待定位传感器节点采集通信范围内多个信标节点的信号强度指示值，根据信号强度指示值分别生成多个探测序列；步骤2：根据每个信标节点的坐标位置及通信范围进行区域划分，将每个区域中的信号强度进行排序得到多个签名序列，根据多个签名序列，构建签名序列表；步骤3：将多个探测序列分别和签名序列表进行匹配计算，取匹配度最高的区域作为待定位节点所在的初级待定位区域；步骤4：待定位传感器节点采集一跳范围外的信标节点的坐标位置和已经定位的准信标节点的坐标位置；步骤5：将一跳范围外的全部信标节点和全部准信标节点依次与一跳范围内的每两个信标节点之间分别划垂直平分线，并在第一次划分后，选择平分线两侧中信号强度高的一侧与初级待定位区域重叠的区域作为本次划分后的临时待定位区域，在其他次划分后，选择平分线两侧中信号强度高的一侧与上次的临时待定位区域重叠的区域作为新的临时待定位区域，直至全部一跳范围外的信标节点和准信标节点与全部一跳范围内的信标节点划分完毕，得到最终待定位区域；步骤6：取最终待定位区域的质心作为待定位传感器节点的坐标位置。