一种自组织网络的广播路由方法及装置制造方法及图纸

本申请公开了一种自组织网络的广播路由方法，该方法首先选取两个邻居节点不是一跳邻居的网络节点集合作为网络中继节点备选集，其次从网络中继节点备选集中选择满足中继节点数最小值且保证网络全连通的网络节点集合作为网络中继节点总集，最后从网络中继节点总集中选取高度位置信息最大值的网络节点集合作为网络中继节点集，通过从整个网络节点集合计算出覆盖最广且网络中继节点个数最少的网络中继节点集，能够最大限度的降低全网广播需要的带宽，提高网络通信效率。提高网络通信效率。提高网络通信效率。

【技术实现步骤摘要】
一种自组织网络的广播路由方法及装置


[0001]本申请涉及分布式广播路由
，具体而言，涉及一种自组织网络的广播路由方法及装置。

技术介绍

[0002]自组织网络是由一组无线节点按照一定的规则组建的网络，网络中的节点按照规定的接入方式在信道上收发数据并进行分布式网络管理。路由是自组织网络研究的关键技术之一，路由协议设计的好坏直接影响整个网络的性能，自组织网络中的路由协议包括单播路由协议、组播路由协议和广播路由协议。
[0003]路由是自组织网络研究的关键技术之一，包括单播路由、组播路由和广播路由。其中单播路由协议用于源节点将数据发送给网络中某一特定的目的节点，组播路由协议用于源节点将数据发送给网络中一部分节点，广播路由协议用于源节点将数据发送给网络中其余所有节点。广播路由协议不仅可以用于业务的全网广播，还是一种实现单播路由协议路由发现过程及组播路由协议中组成员维护过程的重要手段。例如OLSR是一种适用于自组织网络的单播路由协议，是一种典型的链路状态的路由协议，网络中每个节点的链路信息均需要全网广播。
[0004]为降低全网广播需要的带宽，现有技术中提出了很多广播路由算法，但是大部分都需要依靠邻居感知信息，例如基于感知的一跳邻居信息、基于感知的两跳邻居信息、基于感知的全网拓扑信息进行广播路由计算，选择网络中部分节点作为中继节点转发收到的全网广播消息，便可将网络中任意节点发送的全网广播消息扩散至网络中其余所有节点，但是如何选择最少的中继转发节点使得网络全连通成为本领域技术人员需要考虑的问题之一。/>
技术实现思路

[0005]本申请的目的在于，为了克服现有的技术缺陷，提供了一种自组织网络的广播路由方法及装置，通过从整个网络节点集合计算出覆盖最广且网络中继节点个数最少的网络中继节点集，能够最大限度的降低全网广播需要的带宽，提高网络通信效率。
[0006]本申请目的通过下述技术方案来实现：
[0007]第一方面，本申请提出了一种自组织网络的广播路由方法，所述方法包括：
[0008]选取两个邻居节点不是一跳邻居的网络节点集合作为网络中继节点备选集；
[0009]从所述网络中继节点备选集中选择满足中继节点数最小值且保证网络全连通的网络节点集合作为网络中继节点总集；
[0010]从所述网络中继节点总集中选取高度位置信息最大值的网络节点集合作为网络中继节点集。
[0011]在一种可能的实施方式中，所述方法还包括：
[0012]所述网络中继节点集中的网络中继节点将接收到的全网广播消息进行中继转发。
[0013]在一种可能的实施方式中，选取两个邻居节点不是一跳邻居的网络节点集合作为网络中继节点备选集的步骤，包括：
[0014]选取一个网络节点，并判断所述网络节点的两个邻居节点是否互为一跳邻居；
[0015]若网络节点存在两个邻居节点不互为一跳邻居的情况，则将所述网络节点加入网络备选集中；
[0016]遍历所有网络节点，将两个邻居节点不是一跳邻居的网络节点加入网络中继节点备选集。
[0017]在一种可能的实施方式中，从所述网络中继节点备选集中选择满足节点数最小值且保证网络全连通的网络节点集合作为网络中继节点总集的步骤，包括：
[0018]S1、在所述网络中继节点备选集不为空集的情况下初始化计算次数c＝0，设置节点数m＝1；
[0019]S2、从所述网络中继节点备选集中选取m个网络中继节点，并对计算次数c进行累加，累加次数为1；
[0020]S3、判断节点数m的取值等于1还是大于1，若等于1执行S4，若大于1则执行S5；
[0021]S4、判断选取的网络中继节点的邻居集合与网络中继节点自身的并集是否等于网络节点总集，若等于执行S6，若不等于则执行S7；
[0022]S5、判断选取的网络中继节点的邻居节点并集是否满足NA为网络节点总集合，Nb(i)为选取的网络中继节点的邻居节点集合，若满足执行S6，若不满足则执行S7；
[0023]S6、将选出的能够保证网络全连通的集合放入网络中继节点总集中；
[0024]S7、判断计算次数是否成立，n为网络中继节点备选集中的节点数，若成立执行S8，若不成立则执行S9；
[0025]S8、判断网络中继节点总集是否为空集，若是执行S9，若不是执行S11；
[0026]S9、更新计算次数c＝0，对节点数m进行累加，累加次数为1；
[0027]S10、判断m>n是否成立，若成立执行S11，若不成立则执行S2；
[0028]S11、计算结束，得到网络中继节点总集。
[0029]第二方面，本申请还提出了一种自组织网络的广播路由装置，所述装置包括：
[0030]网络中继节点备选集模块；选取两个邻居节点不是一跳邻居的网络节点集合作为网络中继节点备选集；
[0031]网络中继节点总集模块；从所述网络中继节点备选集中选择满足中继节点数最小值且保证网络全连通的网络节点集合作为网络中继节点总集；
[0032]网络中继节点集模块，从所述网络中继节点总集中选取高度位置信息最大值的网络节点集合作为网络中继节点集。
[0033]在一种可能的实施方式中，所述装置还包括：
[0034]转发模块，用于通过网络中继节点集中的网络中继节点将接收到的全网广播消息进行中继转发。
[0035]在一种可能的实施方式中，所述网络中继节点备选集模块还用于：
[0036]选取一个网络节点，并判断所述网络节点的两个邻居节点是否互为一跳邻居；
[0037]若网络节点存在两个邻居节点不互为一跳邻居的情况，则将所述网络节点加入网
络备选集中；
[0038]遍历所有网络节点，将两个邻居节点不是一跳邻居的网络节点加入网络中继节点备选集。
[0039]第三方面，本申请还提出了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有计算机程序，所述计算机程序由所述处理器加载并执行以实现如第一方面任一项所述的自组织网络的广播路由方法。
[0040]第四方面，本申请还提出了一种计算机可读存储介质，所述存储介质中存储有计算机程序，所述计算机程序由处理器加载并执行以实现如第一方面任一项所述的自组织网络的广播路由方法。
[0041]上述本申请主方案及其各进一步选择方案可以自由组合以形成多个方案，均为本申请可采用并要求保护的方案；且本申请，(各非冲突选择)选择之间以及和其他选择之间也可以自由组合。本领域技术人员在了解本申请方案后根据现有技术和公知常识可明了有多种组合，均为本申请所要保护的技术方案，在此不做穷举。
[0042]本申请公开了一种自组织网络的广播路由方法，该方法首先选取两个邻居节点不是一跳邻居的网络节点集合作为网络中继节点备选集，其次从网络中继节点备选集中选择满足中继节点数最小值且保证网络全连通的网络节点集合作为网络中继节点总集，最后从网络中继节点总集中选本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种自组织网络的广播路由方法，其特征在于，所述方法包括：选取两个邻居节点不是一跳邻居的网络节点集合作为网络中继节点备选集；从所述网络中继节点备选集中选择满足中继节点数最小值且保证网络全连通的网络节点集合作为网络中继节点总集；从所述网络中继节点总集中选取高度位置信息最大值的网络节点集合作为网络中继节点集。2.如权利要求1所述的自组织网络的广播路由方法，其特征在于，所述方法还包括：所述网络中继节点集中的网络中继节点将接收到的全网广播消息进行中继转发。3.如权利要求1所述的自组织网络的广播路由方法，其特征在于，选取两个邻居节点不是一跳邻居的网络节点集合作为网络中继节点备选集的步骤，包括：选取一个网络节点，并判断所述网络节点的两个邻居节点是否互为一跳邻居；若网络节点存在两个邻居节点不互为一跳邻居的情况，则将所述网络节点加入网络备选集中；遍历所有网络节点，将两个邻居节点不是一跳邻居的网络节点加入网络中继节点备选集。4.如权利要求1所述的自组织网络的广播路由方法，其特征在于，从所述网络中继节点备选集中选择满足节点数最小值且保证网络全连通的网络节点集合作为网络中继节点总集的步骤，包括：S1、在所述网络中继节点备选集不为空集的情况下初始化计算次数c＝0，设置节点数m＝1；S2、从所述网络中继节点备选集中选取m个网络中继节点，并对计算次数c进行累加，累加次数为1；S3、判断节点数m的取值等于1还是大于1，若等于1执行S4，若大于1则执行S5；S4、判断选取的网络中继节点的邻居集合与网络中继节点自身的并集是否等于网络节点总集，若等于执行S6，若不等于则执行S7；S5、判断选取的网络中继节点的邻居节点并集是否满足NA为网络节点总集合，Nb(i)为选取的网络中继节点的邻居节点集合，若满足执行S6，若不满足则执行S7；S6、将选出的能够保证网络全连通的集合放入网络中继节点总集中；S7、判断计算次数是否成立，n...

【专利技术属性】
技术研发人员：吴利平，
申请(专利权)人：中国电子科技集团公司第十研究所，
类型：发明
国别省市：