[发明专利]一种水下无线多跳网络初始化方法

权利要求书

1.一种水下无线多跳网络初始化方法，其特征在于包括下述步骤：

步骤1，包含n个节点的网络中，主控节点N广播hello分组，通知网络中所有节点开始初始化；所述的hello分组中包括数据包类型Type1、发送节点类型Type2、发送节点ID以及该发送节点的邻居信息表LIST1；

所述的数据包类型Type1用H表示hello分组，用T表示局部拓扑信息；所述的发送节点类型Type2用N表示主控节点，用1、2、…、m表示第一跳节点、第二跳节点、…、第m跳节点；所述的发送节点ID用1、2、…、n表示第1、2、…、n个节点为发送节点；所述的邻居信息表LIST1为表征节点邻居节点信息的n×n矩阵，矩阵元素为1表示对应节点为发送节点的邻居节点，矩阵元素为0表示对应节点不是发送节点的邻居节点；

步骤2，第一跳节点收到来自主控节点的hello分组后，将本地获得的最新邻居信息添加到hello分组中，依据其节点ID在一个时帧中按照设定的时隙向网络中发送自身hello分组；

步骤3，下一跳节点接收到hello分组后更新本地邻居信息表，将本地获得的最新邻居信息添加到hello分组中，依据其节点ID在一个时帧中按照设定的时隙向网络中发送自身hello分组，重复本步骤，直到第m跳节点发送自身hello分组完毕；

步骤4，第m-1跳节点收到第m跳节点发送的hello分组后，更新本地拓扑信息并依据其节点ID在一个时帧中按照设定的时隙发送最新的自身局部拓扑信息给第m-2跳节点；所述的局部拓扑信息包括数据包类型Type1、发送节点类型Type2、发送节点ID以及该发送节点的局部拓扑信息LIST2；所述的局部拓扑信息LIST2为表征节点邻居节点信息的n×n矩阵，矩阵元素为1表示对应节点为发送节点的拓扑连接节点，矩阵元素为0表示对应节点不是发送节点的拓扑连接节点；

步骤5，重复步骤4，直到第一跳节点依据其节点ID在一个时帧中选择对应的时隙发送自身局部拓扑信息给主控节点，这时主控节点获得了全网拓扑信息；

步骤6，主控节点依据其节点ID在一个时帧中选择对应的时隙将全网拓扑信息发送给第一跳节点，第一跳节点存储再将其转发给第二跳节点，依次进行，直到第m跳节点接收到来自第m-1跳节点转发的全网拓扑信息并存储在本地。