[发明专利]一种适于无线自组网的主动式路由通信方法

说明书

本发明公开了一种适于无线自组网的主动式路由通信方法，包括：自组网中每个节点周期性发送路由协议报文；发送路由报文前，将拓扑数据组合到路由协议报文的尾部，将报文添加到路由协议报文缓存队列等待发送；收到路由协议报文后，对于需要转发的路由协议报文，若存在待发送报文，则将需要转发的路由协议报文聚合到该待发送报文中；节点将报文拆分后分别进行处理，建立或更新本地路由表，并新增或者更新对应的拓扑数据。本发明通过将主动式路由协议的协议报文与拓扑数据进行组合；同时将多个路由协议报文进行聚合发送，有效的减少了无线自组网广播小包的发送次数，降低了路由协议和拓扑数据传递的开销，提高了无线信道利用率。

技术领域

本发明涉及路由协议通信领域，具体涉及一种适于无线自组网的主动式路由通信方法。

背景技术

无线自组网(Ad Hoc网络)是一种由多个无线通信设备组成的分布式网络，具有无中心、动态拓扑变化、能自我组织、多跳路由等特点，其建网灵活便捷，抗毁性强。

无线自组网通常使用无线传输技术作为通信手段，无线信道物理特性使得无线自组网的网络带宽一般较小。

现有无线自组网设备的路由协议主要分为主动式路由协议和按需路由协议，其中，按需路由协议如果在节点发送数据时没有达到目的节点的路由，则需要临时发起路由发现过程，等到路由发现完成后才能将数据发送出去，这将引起一定的延时，实时性达不到一定的要求；主动式路由协议所有节点都周期性的广播发送协议报文，以维护到所有目的节点的路由信息。

周期性发送的路由协议报文与拓扑数据报文均为小包，在无线自组网中频繁的发送小包会导致信道资源的浪费，使得路由协议与拓扑演示系统的开销较大。

发明内容

本发明的目的在于提供一种适于无线自组网的主动式路由通信方法，在针对主动式路由的路由协议报文及拓扑数据报文的发送及转发方面进行优化，减少路由协议报文及拓扑数据报文的发送次数，降低路由协议和拓扑演示系统的开销，提高无线信道利用率。

本发明的目的是这样实现的，包括以下步骤：

S1，自组网中每个节点周期性发送路由协议报文；

S2，节点发送路由协议报文前，初始化路由协议报文，获取本节点的拓扑数据，将所述的拓扑数据组合到路由协议报文的尾部，然后将组合后的路由协议报文添加到路由协议报文缓存队列等待发送；

S3，当节点收到其邻居节点的路由协议报文之后，对于需要转发的路由协议报文，如果路由协议报文缓存队列中存在待发送报文，则将该需要转发的路由协议报文聚合到该待发送报文中；

S4，节点收到路由协议报文后，将报文拆分后分别进行处理，建立或更新本地路由表；

S5，获取路由协议报文尾部的拓扑数据，在全局拓扑数据中新增或者更新该报文源节点对应的拓扑数据。

具体地，所述的路由协议报文包括本节点的MAC地址，有效生存期TTL，报文序列号seqno和路由路径传输质量TQ；所述的拓扑数据包括本节点到所有邻居节点的MAC地址，链路质量和信噪比。

具体地，在S4中，当节点接收到路由协议报文后，如果该路由协议报文是由两个以上路由协议报文聚合而成，则将该聚合报文拆分后分别进行处理；否则直接对该路由协议报文进行处理；根据接收到的路由协议报文，新增或者更新本节点到达源节点的路由信息；在S5中，根据接收到的路由协议报文，获取该路由协议报文尾部的拓扑数据，并将该拓扑数据添加到本地的全局拓扑数据中；对于拆分后的一个或者多个路由协议报文，分别判断是否需要进行转发，如果需要转发，则将其与路由协议缓存队列中的待发送报文进行聚合发送。