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

摘要

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