[发明专利]Ad hoc网络中基于平均节点度改进的Gossip路由方法及装置

说明书

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

技术领域

本发明属于无线通信的技术领域，涉及一种Ad hoc网络中基于平均节点度改进的Gossip路由方法及装置。

背景技术

近年来，由于移动自组织Ad hoc网络独有的特点，其在多种场景下得到了较为普遍的应用。其中，很多路由协议是在洪泛算法的基础上进行应用的，而洪泛算法在Ad hoc网络中的应用，使得很多不必要的消息进行了转发，带来了很大的路由开销。尽管有研究者提出了较多的洪泛优化方案，但是优化效果并不尽如人意，还是存在许多不必要消息的传播，进而增加了开销，影响了Ad hoc网络的整体性能。

综上所述，在现有技术中如何减少Ad hoc网络因洪泛问题而造成的大量路由协议开销的问题，尚缺乏行之有效的解决方案。

发明内容

针对现有技术中存在的不足，解决现有技术中如何减少Ad hoc网络因洪泛问题而造成的大量路由协议开销的问题，本发明提出了一种Ad hoc网络中基于平均节点度改进的Gossip路由方法及装置，对移动自组织Ad hoc网络使用的Gossip路由算法进行改进，Gossip路由算法的关键是确定每个节点进行消息转发的概率，本发明通过结合流言转发概率p的引入与平均节点度的结合，既解决了洪泛算法带来的过大路由开销问题，又保证了网络消息传输的可靠性。

本发明的第一目的是提供一种Ad hoc网络中基于平均节点度改进的Gossip路由方法。

为了实现上述目的，本发明采用如下一种技术方案：

一种Ad hoc网络中基于平均节点度改进的Gossip路由方法，该方法包括：

接收节点路由表消息计算平均节点度，所述平均节点度为一定区域内所有节点的一跳范围内的邻节点个数平均值；

根据当前节点的节点度与所述平均节点度的大小关系确定伪流言转发概率；

根据预定义的伪流言转发概率与流言转发概率关系式确定流言转发概率。

作为进一步的优选方案，所述当前节点的节点度与所述平均节点度的大小关系包括当前节点的节点度小于平均节点度的三分之一、当前节点的节点度大于等于平均节点度的三分之一且小于等于平均节点度的三分之二、当前节点的节点度大于平均节点度的三分之二。

作为进一步的优选方案，在该方法中，当当前节点的节点度小于平均节点度的三分之一时，在0.75-0.8之间选取确定伪流言转发概率。

作为进一步的优选方案，当当前节点的节点度小于平均节点度的三分之一时，最佳伪流言转发概率为0.75。

作为进一步的优选方案，在该方法中，当当前节点的节点度大于等于平均节点度的三分之一且小于等于平均节点度的三分之二时，在0.65-0.75之间选取确定伪流言转发概率。

作为进一步的优选方案，当当前节点的节点度大于等于平均节点度的三分之一且小于等于平均节点度的三分之二时，最佳伪流言转发概率为0.675。

作为进一步的优选方案，在该方法中，当当前节点的节点度大于平均节点度的三分之二时，在0.6-0.65之间选取确定伪流言转发概率。

作为进一步的优选方案，当当前节点的节点度大于平均节点度的三分之二时，最佳伪流言转发概率为0.6。