[发明专利]定位网络的建立方法及装置

权利要求书

1.一种定位网络的建立方法，所述定位网络应用于定位系统，其特征在于，所述定位网络包括数据处理中心和至少一个基准站，所述定位网络中的一个节点代表所述一个基准站，所述方法包括：

若数据处理中心存在网络列表、且所述网络列表中存在能够与新增节点组成新的定位网络的第一历史定位网络，则确定所述新增节点是否与所述第一历史定位网络组成新的定位网络，若确定所述新增节点与所述第一历史定位网络组成新的定位网络，则所述新增节点与组成所述第一历史定位网络的所有节点按照狄洛尼三角剖分算法组成新的网络；或者

若所述数据处理中心不存在所述网络列表、或所述网络列表中内不存在能够与所述新增节点组成新的定位网络的第一历史定位网络、或确定所述新增节点不与所述第一历史定位网络组成新的定位网络，则判断所述数据处理 中心是否存在第一节点信息列表、且所述新增节点能否与所述第一节点信息列表中的节点组成新的定位网络；

若所述数据处理中心存在第一节点信息列表、且新增节点能与所述第一节点信息列表中的节点组成新的定位网络，则所述新增节点与所述第一节点信息列表中的节点组成新的定位网络，所述新增节点与所述第一节点信息列表中的节点按照狄洛尼三角剖分算法组成新的网络；或者，若所述数据处理中心不存在所述第一节点信息列表、或所述新增节点不能与所述第一节点信息列表中的节点组成新的定位网络，则将所述新增节点信息存储到所述第一节点信息列表；

其中，所述网络列表用于存储已建立的历史定位网络的网络信息；

所述第一节点信息列表用于存储未建立定位网络的节点的信息。

2.根据权利要求1所述的方法，其特征在于，若数据处理中心存在网络列表、且所述网络列表中存在能够与新增节点组成新的定位网络的第一历史定位网络，则确定所述新增节点是否与所述第一历史定位网络组成新的定位网络之前，所述方法还包括：

所述数据处理中心接收所述新增节点的节点信息并将所述节点信息存储到所述第一节点信息列表。

3.根据权利要求1所述的方法，其特征在于，若数据处理中心存在网络列表、且所述网络列表中存在能够与新增节点组成新的定位网络的第一历史定位网络，则确定所述新增节点是否与所述第一历史定位网络组成新的定位网络之前，所述方法还包括：

确定所述新增节点与网络列表中的第二历史定位网络的位置关系；

根据所述位置关系，按照预设规则从所述第二历史定位网络中确定能够与所述新增节点组成新的定位网络的所述第一历史定位网络。

4.根据权利要求1所述的方法，其特征在于，所述第一节点信息列表包括至少两个当前不可组网的节点。

5.根据权利要求3所述的方法，其特征在于，根据所述位置关系，按照预设规则从所述第二历史定位网络中确定能够与所述新增节点组成新的定位网络的所述第一历史定位网络，包括：

若所述位置关系为所述新增节点位于所述第二历史定位网络内部，则确定所述第二历史定位网络为能与所述新增节点组成新的定位网络的第一历史定位网络。

6.根据权利要求3所述的方法，其特征在于，根据所述位置关系，按照预设规则从所述第二历史定位网络中确定能够与所述新增节点组成新的定位网络的所述第一历史定位网络，包括：

若所述位置关系为所述新增节点位于所述第二历史定位网络外部，则根据第一预设规则，判断所述数据处理中心的网络列表中是否存在能够与所述新增节点组成新的定位网络的第一历史定位网络；

其中，所述第一预设规则为：判断组成某一所述第二历史定位网络的N个节点中，是否存在至少两个与所述新增节点之间的距离小于第一预设值的节点；若组成某一所述第二历史定位网络的N个节点中存在至少两个与所述新增节点之间的距离小于第一预设值的节点，则所述网络列表中存在与所述新增节点能组成新的定位网络的第一历史定位网络，若组成某一所述第二历史定位网络的N个节点中不存在至少两个与所述新增节点之间的距离小于第一预设值的节点，则将所述新增节点加入第一节点信息列表，其中，N为正整数。