[发明专利]一种邻居发现与广度优先算法相结合的无线网络拓扑发现方法

权利要求书

1.一种邻居发现与广度优先算法相结合的无线网络拓扑发现方法，其特征在于，包含多个网络节点，构成多跳传输网络，指定一个节点为调度节点，由调度节点发起拓扑发现过程；拓扑发现过程的具体步骤如下：

a)调度节点发起邻居发现过程，获得邻居信息表，邻居信息与调度节点进行双向可靠的信息传输；

b)调度节点将邻居信息表中的邻居信息加入到拓扑发现列表中，标记所有邻居信息为“未调度”；

c)如果拓扑发现列表中无标记为“未调度”的邻居，跳转至步骤g)；

d)找到拓扑发现列表中第一个标记为“未调度”的邻居Ni，通过邻居信息表构成的单跳或多跳路由，对该邻居Ni发起调度，发送命令帧命令该邻居Ni发起邻居发现过程；

按照距离调度节点最短跳数进行节点排列，采用广度优先算法对拓扑发现列表进行更新；

当邻居Ni接收到命令帧时，确认命令帧的目标是自己，则执行邻居发现过程后向调度节点A发送网络拓扑结果，其中包含结束标记，调度节点A接收到结束标记后，继续选择下一个目标发送命令帧；

e)邻居Ni发起邻居发现过程，获得邻居信息表，并将邻居信息表通过网络拓扑结果按原路由返回至调度节点；

f)调度节点在收到节点邻居Ni返回的邻居信息表后，将该邻居Ni标记为“已调度”节点，将该邻居Ni的邻居信息中“未调度”的节点更新至拓扑发现列表中，转步骤c)；

g)拓扑发现过程结束。

2.根据权利要求1所述的邻居发现与广度优先算法相结合的无线网络拓扑发现方法，其特征在于，调度节点按层遍历网络，每个访问节点的路由表中到调度节点的跳数记录了该访问节点存在的确切层。

3.根据权利要求1所述的邻居发现与广度优先算法相结合的无线网络拓扑发现方法，其特征在于，调度节点接收到邻居节点发送的网络拓扑结果时，根据网络拓扑结果更新路由表、网络拓扑表和拓扑发现列表。