基于节点紧密效应的容迟网络路由算法

摘要

容迟网络(disruption tolerant networks,DTNs)是一类具有节点间间歇连接特征的新型网络,其一般情况下不存在端到端路径的特点而导致传统的路由算法很难被应用在容迟网络中。文章根据节点与其邻居节点、次邻居节点(邻居节点的邻居节点)之间的联系情况,提出了一种基于节点紧密效应的路由(node compact effect-based routing,NCER)算法。在设计该路由算法时,首先推导出节点与次邻居节点之间的间接相遇时间间隔,并通过节点间历史相遇情况得到节点间相遇概率,并利用矩阵知识推导出节点的概率性相遇时间间隔矩阵,由此定义节点的紧密效应标准来决定是否选择1个节点作为数据转发节点。仿真实验结果表明,与Epidemic算法、Prophet算法相比,NCER算法可以降低网络资源的消耗,并明显提高数据包的传递率。