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

权利要求书

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

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

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

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

通过结合流言转发概率的引入与平均节点度的结合，既解决了洪泛算法带来的过大路由开销问题，又保证了网络消息传输的可靠性；

所述预定义的伪流言转发概率与流言转发概率关系式为：流言转发概率为伪流言转发概率与0.02之和，p＝p0+0.02。

2.如权利要求1所述的方法，其特征在于，所述当前节点的节点度与所述平均节点度的大小关系包括当前节点的节点度小于平均节点度的三分之一、当前节点的节点度大于等于平均节点度的三分之一且小于等于平均节点度的三分之二、当前节点的节点度大于平均节点度的三分之二；所述预定义的伪流言转发概率与流言转发概率关系式为：流言转发概率为伪流言转发概率与0.02之和。

3.如权利要求2所述的方法，其特征在于，在该方法中，当当前节点的节点度小于平均节点度的三分之一时，在0.75-0.8之间选取确定伪流言转发概率。

4.如权利要求3所述的方法，其特征在于，当当前节点的节点度小于平均节点度的三分之一时，最佳伪流言转发概率为0.75。

5.如权利要求2所述的方法，其特征在于，在该方法中，当当前节点的节点度大于等于平均节点度的三分之一且小于等于平均节点度的三分之二时，在0.65-0.75之间选取确定伪流言转发概率。

6.如权利要求5所述的方法，其特征在于，当当前节点的节点度大于等于平均节点度的三分之一且小于等于平均节点度的三分之二时，最佳伪流言转发概率为0.675。

7.如权利要求2所述的方法，其特征在于，在该方法中，当当前节点的节点度大于平均节点度的三分之二时，在0.6-0.65之间选取确定伪流言转发概率。

8.如权利要求7所述的方法，其特征在于，当当前节点的节点度大于平均节点度的三分之二时，最佳伪流言转发概率为0.6。

9.一种计算机可读存储介质，其中存储有多条指令，其特征在于，所述指令适于由终端设备的处理器加载并执行根据权利要求1-8中任一项所述的方法。

10.一种终端设备，包括处理器和计算机可读存储介质，处理器用于实现各指令；计算机可读存储介质用于存储多条指令，其特征在于，所述指令用于执行根据权利要求1-8中任一项所述的方法。