[发明专利]一种无线自组网路由方法

权利要求书

1.一种无线自组网路由方法，其特征在于，应用于无线自组网节点，所述节点维护有自己的临时链路质量列表、正式链路质量列表以及当前链路质量列表，所述临时链路质量列表、正式链路质量列表和当前链路质量列表均由对应于其他各节点的对应项组成；该方法包括邻居探测部分和路由构建部分，其中，邻居探测部分包括以下步骤：

（1）周期性地产生并广播邻居探测信息，所述邻居探测信息包括时间戳以及本节点的节点号，每次广播邻居探测信息后，执行步骤（2）～（5）；

（2）启动一个等待周期，并将当前链路质量列表的各项值均置为极大值，等待其他节点的回复信息，所述回复信息包括时间戳以及回复节点的节点号；若在等待周期中收到某一节点的回复信息，则进一步判断该回复信息中的时间戳：若为最新的时间戳，则用该回复节点与本节点之间的链路质量更新本节点当前链路质量列表中对应项的值，否则不做更新；

（3）针对每一个其他节点，根据本节点在最近N个等待周期时对其所记录的链路质量进行加权求和，N1，得到每一个其他节点的平均链路质量，并用该平均链路质量更新本节点临时链路质量列表中的对应项；

（4）比较临时链路质量列表和正式链路质量列表中对应于同一节点的对应项，对于每一对儿对应项，若其差值超出误差阈值，则用临时链路质量列表中的对应项更新正式链路质量列表中的对应项，然后执行步骤（5），否则返回步骤（1）等待下一周期；

（5）向全网广播网络控制信息，所述网络控制信息包括本节点的正式链路质量列表，然后返回步骤（1）等待下一周期；

所述路由构建部分包括以下步骤：

根据收到的网络控制信息进行网络拓扑构建；

根据构建的网络拓扑进行路由转发表的生成；

所述步骤（2）中的链路质量由时延或误码率计算得到，所述极大值大于链路质量取值范围的上限；

所述步骤（3）中加权求和的权重为：

式中：i为等待周期的序号，其中，当前结束的等待周期序号为0，向前逐次加一；表示第i个等待周期时其他节点与本节点之间链路质量的权重。

2.一种无线自组网路由方法，其特征在于，应用于无线自组网节点，所述节点维护有自己的临时链路质量列表、正式链路质量列表以及当前链路质量列表，所述临时链路质量列表、正式链路质量列表和当前链路质量列表均由对应于其他各节点的对应项组成；该方法包括四个进程，其中，

第一进程周期性地产生并广播邻居探测信息，每次广播邻居探测信息后，重新触发第二进程和第三进程；

第二进程包括以下步骤：

（201）启动一个等待周期，并将当前链路质量列表的各项值均置为极大值，等待其他节点的回复信息，所述回复信息包括时间戳以及回复节点的节点号；若在等待周期中收到某一节点的回复信息，则进一步判断该回复信息中的时间戳：若为最新的时间戳，则用该回复节点与本节点之间的链路质量更新本节点当前链路质量列表中对应项的值，否则不做更新；

所述链路质量由时延或误码率计算得到，所述极大值大于链路质量取值范围的上限；

（202）针对每一个其他节点，根据本节点在最近N个等待周期时对其所记录的链路质量进行加权求和，N1，得到每一个其他节点的平均链路质量，并用该平均链路质量更新本节点临时链路质量列表中的对应项；

加权求和的权重为：

式中：i为等待周期的序号，其中，当前结束的等待周期序号为0，向前逐次加一；表示第i个等待周期时其他节点与本节点之间链路质量的权重；

（203）比较临时链路质量列表和正式链路质量列表中对应于同一节点的对应项，对于每一对儿对应项，若其差值超出误差阈值，则用临时链路质量列表中的对应项更新正式链路质量列表中的对应项，然后重新触发第三进程，否则结束本进程；

所述第三进程周期性地向全网广播网络控制信息，所述网络控制信息包括本节点的正式链路质量列表；

第四进程包括以下步骤：

根据收到的网络控制信息进行网络拓扑构建；

根据构建的网络拓扑进行路由转发表的生成。