[发明专利]一种网络节点的定位方法及系统

说明书

本发明公开了一种网络节点的定位方法及系统，该方法包括：根据锚节点的网格编号和所有节点的跳数向量生成样本集，根据所述样本集和多分类支持向量机模型生成与所述未知节点对应的第一网格编号，根据所述样本集和k近邻模型生成与所述未知节点对应的第二网格编号，判断所述第一网格编号和所述第二网格编号是否相同，若判断出所述第一网格编号和第二网格编号相同，根据所述第一网格编号和第二网格编号生成与所述未知节点对应的坐标值。该方法能够对物联网节点进行定位，有效降低了节点定位的计算复杂度及能耗，同时节约了成本。

技术领域

本发明涉及物联网领域，特别涉及一种网络节点的定位方法及系统。

背景技术

随着物联网技术的发展，需要对传感器节点进行定位的场合及需求日益增多。如当监测森林火灾时，准确定位森林温度是预防火灾的前提，如果无法获取温度传感器节点的具体位置信息，也就无法执行后续的火灾预防。

在室外环境中，传感器节点采取随意投放的方式来采集信息，其位置信息具有很大的不确定性。在室内环境中，可以通过安装GPS装置的方式获取传感器节点的位置信息。但GPS装置的费用较高，且受环境的影响较大。

当前的节点定位方法还包括三角区域覆盖式方法和质心算法，三角区域覆盖式方法中锚节点的组合方法较复杂，进而造成较高的计算复杂度，质心算法的锚节点密度较大进而造成较高的能耗。

发明内容

本发明提供一种网络节点的定位方法及系统，能够对物联网节点进行定位，有效降低了节点定位的计算复杂度及能耗，同时节约了成本。

为实现上述目的，本发明提供了一种网络节点的定位方法，包括：

根据锚节点的网格编号和所有节点的跳数向量生成样本集；

根据所述样本集和多分类支持向量机模型生成与所述未知节点对应的第一网格编号；

根据所述样本集和k近邻模型生成与所述未知节点对应的第二网格编号；

判断所述第一网格编号和所述第二网格编号是否相同；

若判断出所述第一网格编号和第二网格编号相同，根据所述第一网格编号和第二网格编号生成与所述未知节点对应的坐标值。

可选地，在所述根据所述锚节点的网格编号和所有节点的跳数向量生成样本集之前还包括：

生成初始化网络，所述初始化网络包括多个节点，所述节点包括锚节点和未知节点；

获取锚节点的网格编号和所有节点的跳数向量。

可选地，所述根据所述第一网格编号和第二网格编号生成与所述未知节点对应的坐标值包括：

根据所述第一网格编号和第二网格编号生成与所述未知节点对应的网格编号；

根据与所述未知节点对应的网格编号生成与所述未知节点对应的坐标值，所述坐标值为所述网格编号的中心。

可选地，在所述生成初始化网络之后还包括：

统计所述初始化网络中未知节点的数量并生成未知节点的总数量。

可选地，在所述根据所述第一网格编号和第二网格编号生成与所述未知节点对应的坐标值之后还包括：

根据所述未知节点生成新的锚节点；

将所述未知节点的总数量减一；

判断所述未知节点的总数量是否为零，若否，继续执行所述根据锚节点的网格编号和所有节点的跳数向量生成样本集的步骤。

为实现上述目的，本发明提供了一种网络节点的定位系统，包括：