[发明专利]节点相邻关系的建立方法及系统

权利要求书

1.一种节点相邻关系的建立方法，其特征在于，网管中心向节点发送组网信标，接收到所述组网信标的节点将所述组网信标进行转发，且所述节点相邻关系的建立方法包括：

在所述组网信标转发过程中，若节点感知到相邻节点接收到所述组网信标，则保存所述相邻节点的节点信息，所述节点信息包括所述相邻节点的身份标识码ID及层数；

在所述组网信标转发结束后，若所述节点接收到所述网管中心发送的回收命令，则将已保存的所述节点的节点信息与相邻节点的节点信息之间的对应关系发送给所述网管中心，由所述网管中心处理及保存接收到的节点发送的所述节点的节点信息与相邻节点的节点信息之间的对应关系；

所述节点删除已保存的相邻节点的节点信息。

2.根据权利要求1所述的建立方法，其特征在于，所述接收到所述组网信标的节点将所述组网信标进行转发包括：

若节点接收到组网信标，则根据所述节点的ID及预置的时间基值确定所述节点转发所述组网信标的时间点；

在所述时间点到达时，向下一层节点转发所述组网信标。

3.根据权利要求1或2所述的建立方法，其特征在于，所述根据所述节点的ID及预置的时间基值确定所述节点转发所述组网信标的时间点之前还包括：

所述节点判断是否已经发送过所述组网信标；

若否，则执行所述根据所述节点的ID及预置的时间基值确定所述节点转发所述组网信标的时间点的步骤；

若是，则丢弃所述组网信标。

4.根据权利要求1所述的建立方法，其特征在于，所述节点信息中还包括所述节点与所述相邻节点之间的场强信号的信号强度；

则所述保存所述相邻节点的节点信息，所述节点信息包括所述相邻节点的身份标识码ID及层数包括：

判断所述场强信号的信号强度是否大于预置数值；

若是，将所述相邻节点的节点信息保存在所述节点的相邻关系表中，所述相邻关系表中保存了所述节点的节点信息与所述相邻节点的节点信息之间的对应关系，所述相邻节点的节点信息包括所述相邻节点的ID、层数及与所述节点之间的场强信号的信号强度；

若否，则丢弃所述相邻节点的节点信息。

5.根据权利要求4所述的建立方法，其特征在于，所述将已保存的所述节点的节点信息与相邻节点的节点信息之间的对应关系发送给所述网管中心包括：

所述节点将已保存的相邻关系表发送给所述网管中心。

6.根据权利要求4或5所述的建立方法，其特征在于，所述网管中心处理及保存接收到的节点发送的所述节点与相邻节点的ID及所述相邻节点的层数之间的对应关系包括：

网管中心接收节点发送的相邻关系表；

所述网管中心对接收到的相邻关系表中的节点的节点信息与相邻节点的节点之间的对应关系进行优化处理，利用优化处理后的相邻关系表生成全网节点相邻关系记录表，并保存所述全网节点相邻关系记录表，所述全网节点相邻关系记录表中包含各个节点与相邻节点的节点信息之间的对应关系。

7.根据权利要求6所述的建立方法，其特征在于，所述网管中心对接收到的相邻关系表中的节点的相邻关系进行优化处理，包括：

在所述接收到的相邻关系表中，查找到层数为1的节点；

i的起始值为2，执行以下步骤：

在所述接收到的相邻关系表中，查找到层数为i的N个节点的相邻关系表，其中N为正整数；

n的起始值为1，执行以下步骤：

确定第i-1层中与第i层的第n的节点相邻的第一节点集合；

查找所述第一节点集合中的节点的相邻关系表，确定第二节点集合，所述第二节点集合中包括所述第一节点集合中与所述第i层的第n个节点之间的场强信号的信号强度排在第m位之后的节点；

从所述第二节点集合中的节点的相邻关系表中删除所述节点与所述第i层第n个节点的节点信息，且从所述第i层第n个节点的相邻关系表中删除所述第二节点集合中的节点的节点信息；

若所述n小于N，则n=n+1，返回执行所述确定第i-1层中第i层的第n的节点相邻的第一节点集合的步骤；

若所述n等于N，则i=i+1，返回执行所述在所述接收到的相邻关系表中，查找到层数为i的N个节点的相邻关系表的步骤。