由磊
- 作品数：3 被引量：13H指数：2
- 供职机构：青岛大学信息工程学院更多>>
- 发文基金：山东省自然科学基金山东省高等学校科技计划项目青岛市科技发展计划项目更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于邻居节点位置的受控传染DTN路由算法被引量：6
- 2014年
- 针对容迟网络(DTN)拓扑频繁割裂、间歇连接等特点,利用余弦定理,提出一种基于一跳邻居节点信息的下一跳节点选择算法,并基于此实现受控传染路由算法LC-Epidemic。LC-Epidemic算法不对全局拓扑知识信息做任何假设,只利用一跳以内节点的位置信息。实验结果表明,当节点移动相对缓慢并且消息生命周期较短时,LCEpidemic算法的消息投递率逼近于Epidemic算法,然而其网络开销却只有后者的50%。在消息生命周期较短的情况下,当节点的缓存资源不是限制路由算法性能的瓶颈因素时,LC-Epidemic算法在投递时延方面好于Binary Spray&Wait以及FirstContact算法。
- 李建波由磊姜山戴晨曲徐吉兴
- 关键词：容迟网络余弦定理节点位置
- 一种基于移动方向的容延迟网络受控传染路由算法被引量：6
- 2015年
- 容延网络具有网络拓扑频繁割裂、节点密度稀疏和移动性等特点,由于很难捕获全局拓扑知识,因而其路由设计面临着巨大挑战.当前多数基于节点局部信息的路由算法在下一跳中继节点选择时,都直接依赖于节点的位置信息,然而容延网络中节点的位置在时刻变化,这在一定程度上影响了路由选择的准确性.在多数容延网络中,节点往往是在移动一段距离之后才会改变方向,因而方向信息比位置信息更加稳定和可靠.基于此,提出一种基于移动方向的路由算法MDCE,同时借助有效的缓存管理进一步提高了路由性能.大量仿真实验表明在基于Random Waypoint节点移动模型的网络环境中,与Epidemic和Prophet相比,MDCE在消息投递率、网络负载率、平均跳数、丢包数上均取得了一定优势,MDCE平均跳数和丢包数更少,负载率不及Epidemic的40%,不及Prophet的75%.
- 徐吉兴李建波由磊戴晨曲
- 关键词：路由算法局部信息缓存管理
- 基于节点相似性的容延/容断网络路由算法被引量：2
- 2014年
- 针对容延/容断网络(DTN)网络的时延高、割裂频繁,以及节点缓存和能量受限等网络特性,为提高容延网络的传输率,同时降低网络开销和网络时延,提出了一种基于节点相似性的容延网络路由算法(RABNS)。该算法利用历史相遇信息预测节点未来相遇概率,并且把历史相遇的节点录入为集合,利用集合的交集运算来评估一对相遇节点的相似性,并以此为判定条件控制网络中的副本数量。在模拟器The ONE上采用RandomWaypoint运动模型进行仿真,其中RABNS在消息投递率方面优于PROPHET,网络负载约为PROPHET的50%,较大程度上提高了网络资源利用率;平均时延稍高于Epidemic但低于PROPHET,节点缓存空间大小对算法的平均跳数影响不大,且RABNS的平均跳数约为PROPHET的一半。仿真结果表明,RABNS能有效地限制消息洪泛,获取更高的消息投递率、更低的网络开销和数据时延,因此尤其适用于节点存储空间有限的DTN环境和具有群居特性的社交容延网络中。
- 戴晨曲李建波由磊徐吉兴
- 关键词：路由算法
