Ad hoc网络中基于平均节点度改进的Gossip路由方法及装置制造方法及图纸

本发明专利技术公开了一种Ad hoc网络中基于平均节点度改进的Gossip路由方法及装置，该方法包括：接收节点路由表消息计算平均节点度，所述平均节点度为一定区域内所有节点的一跳范围内的邻节点个数平均值；根据当前节点的节点度与所述平均节点度的大小关系确定伪流言转发概率；根据预定义的伪流言转发概率与流言转发概率关系式确定流言转发概率。通过结合流言转发概率p的引入与平均节点度的结合，既解决了洪泛算法带来的过大路由开销问题，又保证了网络消息传输的可靠性。

Gossip routing method and device based on average node degree improvement in Ad hoc network

The invention discloses an improved Gossip routing method and device based on average node degree in Ad hoc network. The method includes: calculating average node degree by receiving node routing table message, the average node degree is the average number of neighboring nodes within one hop range of all nodes in a certain area, and according to the node degree of the current node. The false rumor forwarding probability is determined by the relationship between the average node degree and the false rumor forwarding probability, and the rumor forwarding probability is determined by the predefined relationship between the false rumor forwarding probability and the rumor forwarding probability. By combining the introduction of rumor forwarding probability p with the average node degree, the problem of excessive routing overhead caused by flooding algorithm is solved, and the reliability of network message transmission is guaranteed.

【技术实现步骤摘要】
Adhoc网络中基于平均节点度改进的Gossip路由方法及装置
本专利技术属于无线通信的
，涉及一种Adhoc网络中基于平均节点度改进的Gossip路由方法及装置。
技术介绍
近年来，由于移动自组织Adhoc网络独有的特点，其在多种场景下得到了较为普遍的应用。其中，很多路由协议是在洪泛算法的基础上进行应用的，而洪泛算法在Adhoc网络中的应用，使得很多不必要的消息进行了转发，带来了很大的路由开销。尽管有研究者提出了较多的洪泛优化方案，但是优化效果并不尽如人意，还是存在许多不必要消息的传播，进而增加了开销，影响了Adhoc网络的整体性能。综上所述，在现有技术中如何减少Adhoc网络因洪泛问题而造成的大量路由协议开销的问题，尚缺乏行之有效的解决方案。
技术实现思路
针对现有技术中存在的不足，解决现有技术中如何减少Adhoc网络因洪泛问题而造成的大量路由协议开销的问题，本专利技术提出了一种Adhoc网络中基于平均节点度改进的Gossip路由方法及装置，对移动自组织Adhoc网络使用的Gossip路由算法进行改进，Gossip路由算法的关键是确定每个节点进行消息转发的概率，本专利技术通过结合流言转发概率p的引入与平均节点度的结合，既解决了洪泛算法带来的过大路由开销问题，又保证了网络消息传输的可靠性。本专利技术的第一目的是提供一种Adhoc网络中基于平均节点度改进的Gossip路由方法。为了实现上述目的，本专利技术采用如下一种技术方案：一种Adhoc网络中基于平均节点度改进的Gossip路由方法，该方法包括：接收节点路由表消息计算平均节点度，所述平均节点度为一定区域内所有节点的一跳范围内的邻节点个数平均值；根据当前节点的节点度与所述平均节点度的大小关系确定伪流言转发概率；根据预定义的伪流言转发概率与流言转发概率关系式确定流言转发概率。作为进一步的优选方案，所述当前节点的节点度与所述平均节点度的大小关系包括当前节点的节点度小于平均节点度的三分之一、当前节点的节点度大于等于平均节点度的三分之一且小于等于平均节点度的三分之二、当前节点的节点度大于平均节点度的三分之二。作为进一步的优选方案，在该方法中，当当前节点的节点度小于平均节点度的三分之一时，在0.75-0.8之间选取确定伪流言转发概率。作为进一步的优选方案，当当前节点的节点度小于平均节点度的三分之一时，最佳伪流言转发概率为0.75。作为进一步的优选方案，在该方法中，当当前节点的节点度大于等于平均节点度的三分之一且小于等于平均节点度的三分之二时，在0.65-0.75之间选取确定伪流言转发概率。作为进一步的优选方案，当当前节点的节点度大于等于平均节点度的三分之一且小于等于平均节点度的三分之二时，最佳伪流言转发概率为0.675。作为进一步的优选方案，在该方法中，当当前节点的节点度大于平均节点度的三分之二时，在0.6-0.65之间选取确定伪流言转发概率。作为进一步的优选方案，当当前节点的节点度大于平均节点度的三分之二时，最佳伪流言转发概率为0.6。作为进一步的优选方案，所述预定义的伪流言转发概率与流言转发概率关系式为：流言转发概率为伪流言转发概率与0.02之和。本专利技术的第二目的是提供一种计算机可读存储介质。为了实现上述目的，本专利技术采用如下一种技术方案：一种计算机可读存储介质，其中存储有多条指令，所述指令适于由终端设备设备的处理器加载并执行以下处理：接收节点路由表消息计算平均节点度，所述平均节点度为一定区域内所有节点的一跳范围内的邻节点个数平均值；根据当前节点的节点度与所述平均节点度的大小关系确定伪流言转发概率；根据预定义的伪流言转发概率与流言转发概率关系式确定流言转发概率。本专利技术的第三目的是提供一种终端设备。为了实现上述目的，本专利技术采用如下一种技术方案：一种终端设备，包括处理器和计算机可读存储介质，处理器用于实现各指令；计算机可读存储介质用于存储多条指令，所述指令适于由处理器加载并执行以下处理：接收节点路由表消息计算平均节点度，所述平均节点度为一定区域内所有节点的一跳范围内的邻节点个数平均值；根据当前节点的节点度与所述平均节点度的大小关系确定伪流言转发概率；根据预定义的伪流言转发概率与流言转发概率关系式确定流言转发概率。本专利技术的有益效果：1、本专利技术所述的一种Adhoc网络中基于平均节点度改进的Gossip路由方法及装置，相较于洪泛算法，较大地降低了路由消息的转发数量，通过以一定概率转发流言消息，减少了总的路由开销；2、本专利技术所述的一种Adhoc网络中基于平均节点度改进的Gossip路由方法及装置，通过结合平均节点度与当前节点度的大小关系，相较于未改进的Gossip路由方法，进一步减少了路由开销，并且能够预防流言消息过早消失，极大地提升了网络的性能；3、本专利技术所述的一种Adhoc网络中基于平均节点度改进的Gossip路由方法及装置，通过结合流言转发概率p的引入与平均节点度的结合，既解决了洪泛算法带来的过大路由开销问题，又保证了网络消息传输的可靠性。附图说明构成本申请的一部分的说明书附图用来提供对本申请的进一步理解，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。图1是本专利技术的方法流程图；图2是本专利技术实施例1的具体方法流程图；图3是本专利技术实施例4在NS-2.35仿真软件中某一时刻的NAM动画截图；图4是本专利技术实施例4的三种不同算法的网络吞吐量随节点个数的变化情况示意图；图5是本专利技术实施例4的三种不同算法的控制开销随节点个数的变化情况示意图；图6是本专利技术实施例4的三种不同算法的平均端到端时延随节点个数的变化情况示意图。具体实施方式：下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。应该指出，以下详细说明都是例示性的，旨在对本申请提供进一步的说明。除非另有指明，本实施例使用的所有技术和科学术语具有与本申请所属
的普通技术人员通常理解的相同含义。需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本申请的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。需要注意的是，附图中的流程图和框图示出了根据本公开的各种实施例的方法和系统的可能实现的体系架构、功能和操作。应当注意，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分可以包括一个或多个用于实现各个实施例中所规定的逻辑功能的可执行指令。也应当注意，在有些作为备选的实现中，方框中所标注的功能也可以按照不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，或者它们有时也可以按照相反的顺序执行，这取决于所涉及的功能。同样应当注意的是，流程图和/或框图中的每个方框、以及流程图和/或框图中的方框的组合，可以使用执行规定的功能或操作的专用的基于硬件的系统本文档来自技高网...

【技术保护点】
1.一种Ad hoc网络中基于平均节点度改进的Gossip路由方法，其特征在于，该方法包括：接收节点路由表消息计算平均节点度，所述平均节点度为一定区域内所有节点的一跳范围内的邻节点个数平均值；根据当前节点的节点度与所述平均节点度的大小关系确定伪流言转发概率；根据预定义的伪流言转发概率与流言转发概率关系式确定流言转发概率。

【技术特征摘要】
1.一种Adhoc网络中基于平均节点度改进的Gossip路由方法，其特征在于，该方法包括：接收节点路由表消息计算平均节点度，所述平均节点度为一定区域内所有节点的一跳范围内的邻节点个数平均值；根据当前节点的节点度与所述平均节点度的大小关系确定伪流言转发概率；根据预定义的伪流言转发概率与流言转发概率关系式确定流言转发概率。2.如权利要求1所述的方法，其特征在于，所述当前节点的节点度与所述平均节点度的大小关系包括当前节点的节点度小于平均节点度的三分之一、当前节点的节点度大于等于平均节点度的三分之一且小于等于平均节点度的三分之二、当前节点的节点度大于平均节点度的三分之二；所述预定义的伪流言转发概率与流言转发概率关系式为：流言转发概率为伪流言转发概率与0.02之和。3.如权利要求2所述的方法，其特征在于，在该方法中，当当前节点的节点度小于平均节点度的三分之一时，在0.75-0.8之间选取确定伪流言转发概率。4.如权利要求3所述的方法，其特征在于，当当前节点的节点度小于平均节点度的三分之一时，最佳伪流言转发概率为0...

【专利技术属性】
技术研发人员：曹叶文，孙礼超，
申请(专利权)人：山东大学，
类型：发明
国别省市：山东,37