[发明专利]一种基于OLSR路由协议的MANET快速组网方法

说明书

本发明提供一种基于OLSR路由协议的MANET快速组网方法。该方法应用于无线自组织网络的各节点上，采用阶梯式可变发送周期，在节点的开机阶段、过渡阶段、稳定阶段分别采用不同的路由消息发送周期。本发明利用阶梯式可变发送周期，在节点入网阶段缩短发送周期，加快本节点和邻节点的拓扑信息在全网的广播，从而加快组网速度；在网络较为稳定时，采用常规路由消息发送周期，避免造成网络拥塞，从而在加快入网速度的同时，不会引起稳态场景下路由开销的突增。

技术领域

本发明涉及一种无线通信方法，特别是一种基于OLSR路由的无线自组网快速组网方法。

背景技术

无线自组织网络（Mobile Ad Hoc Network，MANET）是一种无中心、自组织的无线网络，各个节点相互独立、相互发现。考虑到无线自组织网络节点的移动性，为了能够及时更新网络路由，在无线自组网中可以采用基于OLSR路由协议（Optimized Link StateRouting, OLSR）。OLSR路由协议使用多点中继节点机制（Multi Point Relay, MPR）优化泛洪算法，降低网络开销。

OLSR路由协议为了获取全网路由信息、全网拓扑信息，需要每个节点周期性地发送OLSR控制消息，控制消息包括HELLO消息和TC消息等。周期性发送HELLO消息，可以获取相邻节点的链路状态。周期性发送TC消息，可以获取全网节点的拓扑关系。通过以上过程，节点可以获取全网路由信息及全网拓扑信息，从而达到路由层面组网的目的。

OLSR路由协议规定，通常情况下，HELLO消息和TC消息的发送周期为固定周期，即使采用事件触发式生成HELLO消息和TC消息，也需要满足最短发送周期约束。组网阶段节点获取全网路由、拓扑信息，需要经过多个OLSR路由控制消息发送周期，该过程较为缓慢。缩短OLSR路由控制消息的发送周期有利于加速该过程，但是会导致网络在短时间内广播较多的OLSR控制消息，网络开销突增。

总之，在无线自组织网络中，空口资源是非常宝贵的。HELLO消息、TC消息发送周期太短，会使网络广播较多的OLSR控制消息，网络开销变大，造成网络拥塞。HELLO消息、TC消息发送周期太长，又会导致开机入网速度变慢、网络拓扑变化响应不及时等问题。因此，节点入网速度和网络开销是一对矛盾体。

发明内容

有鉴于此，本发明提供一种基于OLSR路由协议的MANET快速组网方法，该方法能够加快入网速度，且不会引起稳态场景下路由开销的突增。

为了实现上述目的，本发明采用的技术方案为：

一种基于OLSR路由协议的MANET快速组网方法，应用于无线自组织网络的各节点上，采用阶梯式可变发送周期，在节点的开机阶段、过渡阶段、稳定阶段分别采用不同的路由消息发送周期。

进一步的，开机阶段，将节点发送HELLO消息的周期设置为mT1，将节点发送TC消息的周期设置为mT2，0 m 1；T1为OLSR路由协议中规定的HELLO消息的发送间隔，T2为OLSR路由协议中规定的TC消息的发送间隔。

进一步的，节点发送HELLO消息、TC消息个数达到门限Thread1时，5 Thread1 20，节点进入从开机到稳定的过渡阶段，此时将节点发送HELLO消息的周期设置为nT1，将节点发送TC消息的周期设置为nT2，0 n 1，且n m。

进一步的，节点发送HELLO消息、TC消息个数达到门限Thread2时，20 Thread2 35，节点进入稳定阶段，此时将HELLO消息、TC消息的发送间隔恢复为T1、T2。

本发明相比于现有技术具有如下优点：

（1）加快入网速度，响应及时：