一种基于移动方向的容延迟网络受控传染路由算法

摘要 容延网络具有网络拓扑频繁割裂、节点密度稀疏和移动性等特点,由于很难捕获全局拓扑知识,因而其路由设计面临着巨大挑战.当前多数基于节点局部信息的路由算法在下一跳中继节点选择时,都直接依赖于节点的位置信息,然而容延网络中节点的位置在时刻变化,这在一定程度上影响了路由选择的准确性.在多数容延网络中,节点往往是在移动一段距离之后才会改变方向,因而方向信息比位置信息更加稳定和可靠.基于此,提出一种基于移动方向的路由算法MDCE,同时借助有效的缓存管理进一步提高了路由性能.大量仿真实验表明在基于Random Waypoint节点移动模型的网络环境中,与Epidemic和Prophet相比,MDCE在消息投递率、网络负载率、平均跳数、丢包数上均取得了一定优势,MDCE平均跳数和丢包数更少,负载率不及Epidemic的40%,不及Prophet的75%