[发明专利]稀疏点定位方法、服务器、系统及计算机可读存储介质

权利要求书

1.一种稀疏点定位方法，其特征在于，所述稀疏点定位方法包括：

服务器获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点，其中，每个节点的信号信息中包括信号列表，信号列表指的是节点所检测到的周围其他节点的节点集合表，每个节点的信号列表中包含其他节点的信号强度和信号标识；

当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，服务器设任一已知稀疏点为参考稀疏点，并获取参考稀疏点的第一信号列表；

服务器设任一待定位点为参考待定位点，并获取参考待定位点的第二信号列表；

服务器根据第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，并获取参考待定位点的坐标信息；

服务器根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络；

其中，信号列表为节点所检测到的周围其他节点的节点集合表。

2.如权利要求1所述的稀疏点定位方法，其特征在于，所述信号相似度由第一信号列表中的信号标识和信号强度、第二信号列表中的信号标识和信号强度共同计算得出。

3.如权利要求1所述的稀疏点定位方法，其特征在于，所述服务器根据第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，并获取参考待定位点的坐标信息的步骤之后还包括：

服务器生成稀疏点集合，所述稀疏点集合包括已知稀疏点；

当服务器获取到参考待定位点的坐标信息后，将参考待定位点设为新的已知稀疏点，并加入稀疏点集合中。

4.如权利要求3所述的稀疏点定位方法，其特征在于，所述稀疏点定位方法还包括：

服务器根据稀疏点集合中任一稀疏点与其他待定位点之间的信号相似度，对稀疏点和待定位点之间的坐标信息进行复核，以修正待定位点的坐标信息。

5.如权利要求1所述的稀疏点定位方法，其特征在于，所述稀疏点定位方法还包括：

服务器将关联定位网络发送至任一节点，以供节点调用完整的关联定位网络。

6.一种服务器，其特征在于，所述服务器包括：

第一获取模块，用于获取所有节点的信号信息，所述节点包括已知稀疏点和待定位点，其中，每个节点的信号信息中包括信号列表，信号列表指的是节点所检测到的周围其他节点的节点集合表，每个节点的信号列表中包含其他节点的信号强度和信号标识；

第二获取模块，用于当服务器根据所有节点的信号信息无法定位到所有节点的坐标信息时，服务器设任一已知稀疏点为参考稀疏点，并获取参考稀疏点的第一信号列表；

所述第二获取模块，还用于服务器设任一待定位点为参考待定位点，并获取参考待定位点的第二信号列表；

所述第二获取模块，还用于服务器根据第一信号列表和第二信号列表确定参考稀疏点和参考待定位点之间的信号相似度，并获取参考待定位点的坐标信息；

构建模块，用于根据所有节点的信号信息，对所有节点进行坐标定位，以构建所有节点的关联定位网络；

其中，信号列表为节点所检测到的周围其他节点的节点集合表。