[发明专利]无线通信多跳网络设备的树状拓扑构建方法、装置和系统

权利要求书

1.一种无线通信多跳网络设备的树状拓扑构建方法，其特征在于，包括：

无线多跳通信网络中的可接入节点在有待接入节点选择该可接入节点作为父节点时，与该待接入节点进行握手协商；其中，选择可接入节点作为父节点具体包括：待接入节点进行信息汇聚，通过父向天线接收可接入节点信息，并通过父向信道质量测量模块，检测与各个可接入节点之间的信道质量，在对信道质量检测完成后，待接入节点从至少一个可接入节点中进行父节点选择；其中，选择父节点有两种标准，如果选择信道质量和/或子节点的个数作为参考标准，优先选择子节点个数最少的节点作为父节点，以及如果全部可接入节点的子节点个数相同或相近，选择通信质量较好的节点作为父节点；

所述可接入节点在握手成功后，与所述待接入节点进行链路维持信息交互，接收所述待接入节点上报的链路维持信息和监听信息，所述待接入节点利用子向天线接收除所述父节点外其他邻居节点父向天线发出的信息，并利用该信息以及该信息所携带的物理信道特征来生成监听信息，所述监听信息为直接或间接表明所述待接入节点与除所述父节点外其他邻居节点之间邻接关系的信息；

所述可接入节点根据所述监听信息，从至少一个选择该可接入节点作为父节点的待接入节点中选择一个或多个作为该可接入节点的下一级子节点，生成接入拓扑判断结果，所述拓扑判断结果指示该可接入节点选择的下一级子节点；

所述可接入节点将所述接入拓扑判断结果上报给拓扑生成节点，供所述拓扑生成节点构建拓扑。

2.根据权利要求1所述的无线通信多跳网络设备的树状拓扑构建方法，其特征在于，可接入节点在有待接入节点选择该可接入节点作为父节点时，与该待接入节点进行握手协商的步骤之前，还包括：

所述可接入节点周期性的向空口发送可接入节点信息，表明该可接入节点的身份及状态，所述可接入节点信息至少包括以下任一或任意多项信息：

身份识别信息，子节点个数信息，可接入节点能力信息。

3.根据权利要求2所述的无线通信多跳网络设备的树状拓扑构建方法，其特征在于，无线多跳通信网络中的可接入节点在有待接入节点选择该可接入节点作为父节点时，与该待接入节点进行握手协商的步骤之前，还包括：

所述待接入节点接收可提供网络接入服务的至少一个可接入节点发送的可接入节点信息；

所述待接入节点根据该可接入节点信息从所述至少一个可接入节点中选择父节点。

4.根据权利要求3所述的无线通信多跳网络设备的树状拓扑构建方法，其特征在于，所述待接入节点根据该可接入节点信息从所述至少一个可接入节点中选择父节点包括：

所述待接入节点通过父向天线接收可接入节点信息，发现可接入节点；

所述待接入节点根据与各个可接入节点之间的信道质量和/或各个可接入节点已接入子节点的个数，选择一个可接入节点作为父节点；

所述待接入节点向作为父节点的所述可接入节点发起握手协商。

5.根据权利要求4所述的无线通信多跳网络设备的树状拓扑构建方法，其特征在于，所述待接入节点根据与各个可接入节点之间的信道质量和/或各个可接入节点已接入子节点的个数，选择一个可接入节点作为父节点包括：

所述待接入节点选择信道质量较佳和/或已接入子节点的个数较少的可接入节点作为父节点。

6.根据权利要求1所述的无线通信多跳网络设备的树状拓扑构建方法，其特征在于，所述可接入节点在握手成功后，与所述待接入节点进行链路维持信息交互，接收所述待接入节点上报的链路维持信息和监听信息的步骤之前，还包括：

所述待接入节点利用子向天线接收除所述父节点外其他邻居节点父向天线发出的信息，并利用该信息以及该信息所携带的物理信道特征来生成监听信息，所述监听信息为直接或间接表明所述待接入节点与除所述父节点外其他邻居节点之间邻接关系的信息；

所述待接入节点与所述可接入节点进行链路维持信息交互，通过父向天线向所述可接入节点发送链路维持信息，在发送链路维持信息的同时将所述监听信息上报给所述可接入节点。