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

摘要

本发明提供了一种水下无线多跳网络初始化方法，首先由主控节点广播hello分组，通知网络中所有节点开始初始化；第1至m跳节点依次将本地获得的最新邻居信息添加到hello分组中并向网络发送；第m‑1至第1跳节点依次将本地拓扑信息添加至局部拓扑信息中并向网络发送；待主控节点获得全网拓扑信息后由第1至m跳节点依次向网络发送。本发明能够使全网络节点能够以低的开销和能耗完成拓扑发现，获得一致的全网拓扑。

主权项

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跳节点转发的全网拓扑信息并存储在本地。