[发明专利]一种节点定位方法及系统、服务器

权利要求书

1.一种节点定位方法，其特征在于，基于节点定位系统，所述节点定位系统包括服务器、多个信标节点和至少一个未知节点，所述节点定位方法包括：

服务器计算多个信标节点的平均中心度与所述节点定位系统中所有节点的平均中心度的比值，节点的中心度表示网络中的该节点与网络中其他节点的相遇总次数；

服务器根据所述比值生成修正后的节点平均跳距；

所述服务器根据所述比值生成修正后的节点平均跳距具体包括：

服务器根据公式计算得出修正后的节点平均跳距，其中，HopSize表示修正后的节点平均跳距，p表示比值，maxHS表示节点平均跳距的最大值，aveHS表示节点平均跳；

未知节点根据所述修正后的节点平均跳距和预先生成的所述未知节点与信标节点间的最小跳数生成所述未知节点到信标节点的跳段距离。

2.根据权利要求1所述的节点定位方法，其特征在于，在所述未知节点根据所述修正后的节点平均跳距和预先生成的所述未知节点与信标节点间的最小跳数生成所述未知节点到信标节点的跳段距离之前还包括：

信标节点泛洪扩散信标节点信息，所述信标节点信息包括跳转次数；

未知节点接收所述信标节点信息并根据所述跳转次数生成所述未知节点与信标节点间的最小跳数。

3.根据权利要求2所述的节点定位方法，其特征在于，所述信标节点信息还包括所述信标节点的位置信息和信标节点标识；

在所述未知节点根据所述修正后的节点平均跳距和预先生成的所述未知节点与信标节点间的最小跳数生成所述未知节点到信标节点的跳段距离之后还包括：

所述未知节点判断是否接收到三个以上信标节点发送的信标节点信息；

所述未知节点若判断出接收到三个以上信标节点发送信标节点信息，根据所述信标节点的位置信息、所述信标节点标识和所述未知节点到信标节点的跳段距离生成所述未知节点的位置坐标。

4.一种服务器，其特征在于，包括第一生成模块和第二生成模块；

所述第一生成模块，用于计算多个信标节点的平均中心度与所述节点定位系统中所有节点的平均中心度的比值，节点的中心度表示网络中的该节点与网络中其他节点的相遇总次数；

所述第二生成模块，用于根据所述比值生成修正后的节点平均跳距；

所述第二生成模块具体用于根据公式计算得出修正后的节点平均跳距，其中，HopSize表示修正后的节点平均跳距，p表示比值，maxHS表示节点平均跳距的最大值，aveHS表示节点平均跳距。

5.一种节点定位系统，其特征在于，包括服务器和未知节点；

所述服务器，用于计算多个信标节点的平均中心度与所述节点定位系统中所有节点的平均中心度的比值，根据所述比值生成修正后的节点平均跳距；

节点的中心度表示网络中的该节点与网络中其他节点的相遇总次数；

所述服务器具体用于根据公式计算得出修正后的节点平均跳距，其中，HopSize表示修正后的节点平均跳距，p表示比值，maxHS表示节点平均跳距的最大值，aveHS表示节点平均跳距；

所述未知节点，用于根据所述修正后的节点平均跳距和预先生成的所述未知节点与信标节点间的最小跳数生成所述未知节点到信标节点的跳段距离。

6.根据权利要求5所述的节点定位系统，其特征在于，还包括信标节点；

所述信标节点，用于泛洪扩散信标节点信息，所述信标节点信息包括跳转次数；

所述未知节点还用于接收所述信标节点信息并根据所述跳转次数生成所述未知节点与信标节点间的最小跳数。

7.根据权利要求6所述的节点定位系统，其特征在于，所述信标节点信息还包括所述信标节点的位置信息和信标节点标识；

所述未知节点还用于判断是否接收到三个以上信标节点发送的信标节点信息，若判断出接收到三个以上信标节点发送信标节点信息，根据所述信标节点的位置信息、所述信标节点标识和所述未知节点到信标节点的跳段距离生成所述未知节点的位置坐标。