一种基于区域划分的dtn路由算法

在dtn网络组成的无向图中,随机运动节点的运动范围会在一段时间内局限在某个连通度高的区域,因此在该时间段内节点应优先处理目标接收节点与其同区域的消息,而其离开该区域时,应优先交互接收节点在其它区域的消息。由此,提出基于区域划分的dtn路由算法。该算法使用随机实验的方法实现对dtn网络无向图的区域划分,并以节点自身所在区域及消息接收节点所在区域作为消息中转的依据实现dtn消息的路由。实验结果表明,该算法与prophet、epidemic、saw相比,能达到较高的消息传输率,并有效降低消息副本的传输与复制。