[发明专利]一种多子网无线网络的MPR集合选择方法

说明书

本发明公开了一种多子网无线网络的MPR集合选择方法，尤其适用于无线MESH网络和多子网通信系统进行广播路由领域。本发明采用链路可用带宽、链路状态信息及链路质量一起作为依据选择最优路径，包括：子网间通过本子网内其他节点收到其他子网的消息报的可用带宽，链路状态信息及链路质量等携带的信息共同推举最优子网间中继节点，通过中继节点定向广播扩散拓扑信息，从而能够实现多子网间消息的快速有效传播。这种MPR选择方法可以根据节点态势的变化，动态实时的选举子网间中继节点，可以减少网络传输开销，减小网络消息泛滥，也可以提高网络的整体性能。

技术领域

本发明涉及无线子网组网领域，尤其涉无线MESH网络和多子网通信系统进行广播路由领 域。

背景技术

多个子网之间相互连接通信需要有中继节点来桥接两个子网，因此多个子网之间选取中 继节点对于多子网间。标准的OLSR协议中MPR选择算法应用于子网间，则会产生多个中继节 点，特别是在密度大的网络环境中，过多的中继节点会产生消息泛洪，会存在计算量大、网 络传输开销大等缺点。若中继节点通信链路质量差，会造成子网间通信效果差；若中继节点 可以用带宽较少，却需要承载较大的数据量会导致链路信息传输不完整；若中继节点连接的 邻居节点数量较少，会导致扩散整个网络的效率低下。因此子网间中继节点合理的选择对网 络的性能非常重要。在现有技术中，没有对子网间最优MPR集的选择作出相关研究。

发明内容

在无线多子网组网领域内子网与子网间网络的扩散取决于中继节点的选择，中继节点选 取过多的话，会存在计算量大、重复传输、网络传输开销大、传输效率低下等缺点，因此子 网间中继节点合理的选择尤为重要。本发明提出了一种多子网无线网络的MPR集合选择方法， 保证每次选择出的MPR节点是子网间中继节点的最优解。

为了解决上述技术问题，本发明是通过以下技术方案实现的：

步骤一：各节点广播消息报，消息报包含本子网号、链路可用带宽、链路状态信息及链 路质量等信息；

步骤二：各节点收到消息报判断是否为本子网节点，若为本子网节点，则按照标准的OLSR 协议选取MPR集合；若非本节点，则按子网号更新子网间连接信息库，并在子网内部信息共 享；

步骤三：根据子网内部存储的消息报，判断子网内该节点在该方向上可利用带宽减去子 网间需求带宽后的剩余可用带宽是否大于0；若大于0，则存储该信息报，并记录该节点直连 的邻居个数及该链路质量的量度；若小于0，则丢弃该节点在该方向上的消息报，直到遍历 结束；

步骤四：根据留存下来的消息报，给出直连邻居个数和链路质量的权重，推举得分最高 的节点为子网间中继节点。

得分＝((邻居个数)*0.3+(链路质量的量度)*0.7)*可利用带宽

本发明提出的一种多子网无线网络的MPR集合选择方法，子网间通过中继节点定向广播 扩散拓扑信息，从而能够实现多子网间消息的快速有效传播。这种MPR选择方法可以根据节 点态势的变化，动态实时的选举子网间中继节点，可以减少中继节点个数从而减少网络传输 开销，减少子网间节点信息交互个数，避免重复传输，达到提高传输效率的效果，可以减小 网络消息泛滥，网络收敛速度快，也可以提高网络的整体性能。

附图说明

图1多子网无线网络的MPR集合选择方法流程图。

图2多子网无线网络节点实施例示意图。

具体实施方式

下面结合附图对本发明做进一步说明。