[发明专利]自组网的路由协议优化方法

说明书

本发明提供一种自组网的路由协议优化方法，包括：S1，源节点对每个邻居节点发送路由更新包；S2，邻居节点计算自身与源节点之间的预估剩余带宽，并将信噪比信息与预估剩余带宽的加权和作为本地路由度量，取本地路由度量与路由度量的较小值作为自身最终的路由度量，以及将最终的路由度量乘以多跳惩罚系数作为路由度量，更新路由更新包，并将其转发给自身对应的邻居节点；S3，对应的邻居节点采用步骤S2的方式更新并转发路由更新包，直所有节点完成路由更新；S4，根据目的节点的本地路由信息建立源节点与目的节点的路由。本发明减少了路由协议开销，减轻了低带宽情况下链路质量急剧波动恶化问题，解决了链路不对称造成的路由选取错误问题。

技术领域

本发明涉及通信技术领域，具体涉及一种自组网的路由协议优化方法。

背景技术

随着无线自组网在军事、应急救援等场景需求越来越大，

目前，无线自组网通信时的路由协议一般通过以下两种方式确认：一是发送测量信息获取预计带宽，使用该预计带宽作为路由依据；二是通过广播信噪比作为路由依据。

然而由于无线自组网特有的低带宽、时变的信道、非对称、动态拓扑等特性，暴露了上述路由协议方法的缺陷，主要是：

使用预计带宽作为路由依据时，发送测量信息浪费信道带宽，在低带宽的情况下容易堵塞信道，且在变化的拓扑网络中很容易影响整个网络的正常通信。通过广播信噪比作为路由依据时，单个信噪比并不能反应信道的容量。且上述两种技术都没有考虑信道非对称情况，可能会造成路由选取错误问题。

发明内容

本发明为解决上述技术问题，提供了一种自组网的路由协议优化方法，该方法减少了路由协议开销，减轻了低带宽情况下链路质量急剧波动恶化问题，解决了链路不对称造成的路由选取错误问题。

为达上述目的，本发明的实施例提出了一种自组网的路由协议优化方法，包括以下步骤：步骤S1，源节点对每个邻居节点发送路由更新包，所述路由更新包中包括初始化的路由度量和源节点对应的邻居节点的信噪比信息；步骤S2，源节点的邻居节点接收到路由更新包后，源节点的邻居节点计算自身与源节点之间的预估剩余带宽，并将所述路由更新包中的信噪比信息与所述预估剩余带宽的加权和作为本地路由度量，取所述本地路由度量与所述路由更新包中的路由度量的较小值作为自身最终的路由度量并存入本地路由信息，以及将所述最终的路由度量乘以多跳惩罚系数作为路由度量，检测所述自身的邻居节点的信噪比信息，根据所述路由度量和所述自身的邻居节点的信噪比信息更新路由更新包，并将更新后的路由更新包转发给自身对应的邻居节点；步骤S3，对应的邻居节点接收到所述路由更新包，采用步骤S2的方式更新并转发路由更新包；步骤S4，所述自组网中所有中间节点完成路由更新包的更新和转发以及目的节点完成本地路由信息的更新，其中，如果所述中间节点接收到多个路由更新包，则根据所述多个路由更新包中路由度量最大的路由更新包继续更新转发路由更新包；步骤S5，根据所述目的节点的本地路由信息建立所述源节点与所述目的节点的路由。

本发明上述提出的自组网的路由协议优化方法还可以具有如下附加技术特征：

根据本发明的一个实施例，具体根据以下方式计算预估剩余带宽：预估带宽减去已用带宽获取所述预估剩余带宽。

根据本发明的一个实施例，将更新后的路由更新包转发给自身对应的邻居节点时，所述自身对应的邻居节点不包括发送更新前的路由更新包的邻居节点。

根据本发明的一个实施例，所述多跳惩罚系数为0.5。

本发明的有益效果：

本发明根据信噪比和预估剩余带宽的加权和作为路由判决依据，减少只依靠测量预估带宽带来的路由协议开销，减轻低带宽情况下链路质量急剧波动恶化问题，通过将目的节点对应的源节点信噪比和预估剩余带宽参数广播出去，更新路由信息，解决了链路不对称造成的路由选取错误问题。

附图说明