基于转发倾向度的固定路径摆渡路由算法  

Forward Tendency Based Fixed Path Ferry Routing Algorithm

作　　者：赵广松[1] 陈鸣[1] 

机构地区：[1]解放军理工大学指挥自动化学院,南京210007

出　　处：《北京邮电大学学报》2012年第2期41-45,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家重点基础研究发展计划项目(2012CB315806);江苏省自然科学基金项目(BK2010133);国家自然科学基金项目(61070173;61103225)

摘　　要：为了降低容迟网络(DTN)中摆渡路由算法对摆渡路径的依赖,提出了一种基于转发倾向度的固定路径摆渡路由算法(FTFPF).区别于当前算法主要关注如何为摆渡节点设计合理的摆渡路径,该算法使得摆渡节点可在较为随意的摆渡路径上运动,而DTN依然可取得很好的性能.根据DTN上层应用的不同需求(时延敏感或报文丢失敏感),FTFPF算法可通过调节算法参数来满足不同的应用需求.仿真结果表明,FTFPF算法在报文递交率、平均时延和报文在缓存逗留时间等方面性能均优于基于最优摆渡路径路由算法(OPWP).Forwarding tendency based fixed path ferry routing algorithm（FTFPF） is proposed for delay tolerant network（DTN） without focusing on how to design reasonable ferry routes.This algorithm can maintain DTN good performance even when ferry nodes move on arbitrary ferry routes.According to different performance requirements of DTN applications（delay sensitive or loss sensitive）,FTFPF can adjust its parameters to satisfy these different types of requirements.Simulations show that FTFPF outperforms optimized way-points（OPWP） algorithm in many aspects,such as the message deliver ratio,the average delay and the average buffer time of messages etc.

关 键 词：容迟网络 接触 摆渡路由 递交率 平均时延 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]