[发明专利]无线自组网的路由方法及装置

说明书

本发明提供的无线自组网的路由方法及装置，应用于无线自组网中的目标网络节点。首先，获取目标网络节点在预设范围内的邻居节点的节点信息，其中包括设备形态；然后，根据所述预设范围内的邻居节点的设备形态，确定目标网络节点匹配的多点中继MPR节点；最后，通过目标网络节点匹配的MPR节点，在所述无线自组网中泛洪目标网络节点根据所述预设范围内的邻居节点的节点信息获得的网络拓扑信息，并用于所述无线自组网中各网络节点确定相应的路由信息。本发明基于设备形态确定MPR节点以泛洪拓扑信息，克服了单纯从网络节点覆盖度选择MPR节点无法得到较优MPR节点集的弊端，从整体上提高了无线自组网的网络效率与综合网络性能。

技术领域

本发明涉及网络技术领域，更具体的说，涉及无线自组网的路由方法及装置。

背景技术

无线自组网(MANET，Mobile Ad Hoc Network)是由一组带有无线收发装置的可移动节点所组成的一个临时性多跳自治系统，它不需要依赖于预设的信息基础网络设施，就能够在任何时刻、任何地点快速构建起一个移动通信网络，具有可临时组网、快速展开、无控制中心、抗毁性强等特点。

在无线自组网的组网过程中，通常是根据信道占用率情况实时更新转发路由表中的转发节点，或者是根据物理链路质量的变化情况来设计路由，进而降低网络拥塞程度，提高网络性能。但是，由于无线自组网中通信设备的使用环境与使用场景的不同，即使是相同通信体制的通信设备也可能会衍生出不同的设备形态，现有的路由方案忽视了不同网络节点的设备形态的差异性，在多种类型的设备混合组网时，不能充分利用设备形态的特点发挥设备的优势，从而使无线自组网的网络效率较低，网络稳定性较差，影响无线自组网的组合网络性能。

所以，目前迫切需要一种能够有效提高无线自组网的综合网络性能的组网方案。

发明内容

有鉴于此，本发明提供了一种无线自组网的路由方法及装置，以解决现有组网方式导致无线自组网的综合网络性能较低的技术问题。

为实现上述目的，本发明提供如下技术方案：

一种无线自组网的路由方法，应用于目标网络节点，所述目标网络节点为无线自组网中的任一网络节点；所述方法包括：

获取所述目标网络节点在预设范围内的邻居节点的节点信息；所述节点信息包括设备形态；

根据所述预设范围内的邻居节点的设备形态，确定所述目标网络节点匹配的多点中继MPR节点；

通过所述目标网络节点匹配的MPR节点，在所述无线自组网中泛洪所述目标网络节点感知到的网络拓扑信息，用于所述无线自组网中各网络节点确定相应的路由信息。

优选的，所述获取所述目标网络节点在预设范围内的邻居节点的节点信息包括：

接收所述目标网络节点的一跳邻居节点发送的第一心跳报文；

其中，所述第一心跳报文中携带有：所述一跳邻居节点的节点信息，和，所述一跳邻居节点在一跳范围内的邻居节点的节点信息；

根据所述第一心跳报文，获取所述目标网络节点在两跳范围内的邻居节点的节点信息。

优选的，所述预设范围为两跳范围；所述目标网络节点在预设范围内的邻居节点包括：所述目标网络节点的一跳邻居节点与两跳邻居节点；所述根据所述预设范围内的邻居节点的设备形态，确定所述目标网络节点匹配的多点中继MPR节点包括：

根据所述目标网络节点的一跳邻居节点与两跳邻居节点，分别确定所述目标网络节点的一跳邻居节点集合与两跳邻居节点集合；

获取所述一跳邻居节点集合中各个一跳邻居节点分别在所述两跳邻居节点集合中覆盖的两跳邻居节点的节点个数；