复制策略DTN路由算法在真实车辆轨迹场景中的性能评估

【摘要】随着网络技术的更新和进步，其应用也变得多样化。传统Internet结构在许多场景（如太空探测、战场搜救、野生动物研究等）中的应用已暴露出不可弥补的弊端。这类领域具有相同的基本特征：即网络延迟大、链路拓扑变化频繁、传输速率不对称、差错率高以及节点容量受限等。延迟容忍网络（DTN）是为解决以上问题应运而生的一种新型网络。为使DTN网络能更有效地运行于各类场景之下，对其路由算法的评估则显得十分必要。目前，有很多依据不同标准而进行的DTN路由算法分类。以复制策略为共同基础的分类中，包含了众多的路由算法。其中，比较有代表性的有：Epdemic算法、SprayAndWait算法，它们都基于洪泛思想；PROPHET算法基于概率，MAXPRO算法基于调度。它们都是理论上较为成熟的算法。本文针对5种常见的复制策略DTN路由算法，采用机会网络模拟器ONE环境，进行系列实验对算法性能进行评估。与众不同的是，本文采用了ONE的开放模型ExternalMovement，以真实车辆运行轨迹数据为基础进行“模拟化”的真实场景重现，通过变换4类参数共进行155次具体实验。两组原始数据均来源于客观世界：一组是旧金山500余辆出租车运行轨迹数据；一组是国内南方某市的7000余辆出租车运行轨迹数据。由于出租车辆大多为小型车辆，活动方式与运行轨迹与普通车辆（路线固定的车辆如公交车、有轨电车等除外）并无太大差别，完全可以代表一般车辆运行规律。这种基于真实数据的采样模拟实验以及进行算法评估，很大程度上消除了软件模拟运动模型构造DTN网络的局限性，更为客观精确地体现了路由算法在应用中的特性特征。最后，基于投递成功率、平均延迟时间、资源开销比三个评估指标对5种算法进行了横向和纵向比较，得出了一般性结论。
【作者】朱旭；
【导师】魏达；
【作者基本信息】吉林大学，软件工程，2014，硕士
【关键词】路由算法；算法评估；ONE；DTN；

【参考文献】
[1]周洁琼.辛伐他汀对小鼠胰岛β细胞K_(ATP)通道和L-Ca通道的影响[D].厦门大学,心血管内科,2014,硕士.
[2]张还.PLC控制网络的远程电气故障诊断[D].武汉理工大学,2005.
[3]罗金环.三亚市城区防台风防护林体系空间配置优化研究[D].中南林业科技大学,林业,2014,硕士.
[4]吴伟强,彭江,吴安琪.地铁文化建设的基本内涵——以杭州地铁为例[J].未来与发展,2013,06:38-41.
[5]和凯.阵列天线与宽带天线研究[D].西安电子科技大学,电磁场与微波技术,2012,硕士.
[6]王珩.论有岛武郎“本能主义”思想的局限[D].黑龙江大学,日语语言文学,2013,硕士.
[7]曹阳.医学图像处理与检索技术的研究[D].东北大学,计算机应用技术,2010,硕士.
[8]杜文婧.我国木质林产品出口商品结构研究[D].北京林业大学,国际贸易学,2013,硕士.
[9]丁瑾,蒋华.数字档案馆中多媒体数据挖掘技术研究[J].浙江水利水电专科学校学报,2005,04:51-53.
[10]何志.高质量石墨纳米片的电化学插层制备及在超级电容器中的应用[D].南京邮电大学,2014.
[11]李文杰.叶酸偶联的阳离子脂质体共输送Trx1 shRNA和阿霉素用于肝癌治疗的研究[D].华中科技大学,生物化学与分子物学,2013,硕士.
[12]徐涛.心肌康注射剂制备工艺研究丹参部分[D].黑龙江中医药大学,药剂学,2004,硕士.
[13]邢雪娜.浅析中国产品召回责任制度[D].河北师范大学,世界经济,2013,硕士.
[14]吕汉娜.当代女大学生社会主义荣辱观教育研究[D].湖南科技大学,马克思主义理论,2013,硕士.
[15]赵郁飞.论中国古典诗歌在对外汉语文化教学中的价值[D].吉林大学,汉语国际教育,2012,硕士.
[16]张银霞.商业综合体内部交通空间的功能复合化及优化策略研究[D].长安大学,建筑设计及其理论,2014,硕士.
[17]马超.钴、锌、镁超分子催化剂的合成及其催化性能的研究[D].吉林大学,有机化学,2013,硕士.
[18]池雅庆,仲海钦,隋兵才,张超,方粮.室温单电子晶体管制备进展[J].计算机工程与科学,2010,10:30-33+138.
[19]陈立,包宗宏.低温甲醇洗装置的扩能改造设计[J].煤炭转化.2005(02)
[20]黄远灿.Lagrange神经网络的稳定性分析[J].控制与决策,2005,05:545-548+552.
[21]熊钦杰.基于AH距离度量的真实感图像合成自适应采样算法[D].天津大学,计算机技术工程,2013,硕士.
[22]崔浩军.基于ARM的液压扳手泵控制器的研究[D].西安科技大学,电子与通信工程,2013,硕士.
[23]满明俊,周民良,李同昇.农户采用不同属性技术行为的差异分析——基于陕西、甘肃、宁夏的调查[J].中国农村经济,2010,02:68-78.
[24]王均林.ABB开关插座在华营销策略研究[D].北京交通大学,2014.
[25]胡玉玲,王飞跃,刘希未.基于ACP方法的高层建筑火灾中人员疏散策略研究[J].自动化学报,2014,02:185-196.
[26]贾文君.U_q(osp(1,2,f))的代数同构与自同构[D].河北师范大学,基础数学,2012,硕士.
[27]韦康.论橡皮笔在油画中的运用[D].东华大学,设计艺术学,2004,硕士.
[28]韦爱明.供电企业电力营销风险管理研究[D].吉林大学,项目管理,2014,硕士.
[29]张兴华,石万,李磊.感应电机直接转矩控制系统的新型滑模定子磁链观测器[J].电气传动,2014,10:3-6.
[30]吴卓超,宋英,宋必卫.NF-κB介导线粒体依赖的神经细胞凋亡途径[J].癌变.畸变.突变,2014,01:75-78.
[31]郭书超.非平稳信号Choi-Williams分布研究与应用[D].大连理工大学,电子与通信工程（专业学位）,2012,硕士.
[32]孔庆伟.论我国大陆有组织犯罪的成因及对策[D].中国政法大学,法律,2003,硕士.
[33]欧春平.智能算法在流域洪水预报系统建模中的应用及其软件集成体系[D].大连理工大学,2001.
[34]洪朝.氧化石墨烯负载催化剂的制备及其氧还原催化性能研究[D].哈尔滨工业大学,2010.
[35]崔瑜.职场类电视节目中的“对话”功能研究[D].南京航空航天大学,广播电视艺术学,2013,硕士.
[36]徐敏.银行业CRM系统中的CIF模型及CallCenter系统设计[D].西安电子科技大学,计算机系统结构,2004,硕士.
[37]孙祥娥,凌云,高军,孙德胜,林吉祥.各向异性假设条件下三维VSP与地面地震数据旅行时差分析及参数求取[J].石油地球物理勘探,2009,06:720-725+783+647.
[38]万金娟.维生素C对团头鲂幼鱼生长及免疫的影响[D].南京农业大学,水产养殖,2012,硕士.
[39]张赵泳.不完全行为能力人离婚的法律问题研究[D].宁波大学,民商法学,2014,硕士.
[40]刘永利.南京市大学城高校体育场馆资源利用现状与对策研究[D].南京师范大学,体育人文社会学,2012,硕士.
[41]王玉涛,严其艳,杨钢,徐万仁.基于主成分分析的动态神经网络预报方法及其应用[J].控制与决策,2006,11:1312-1315+1320.
[42]吴琼.吉林省青少年游泳俱乐部发展现状与对策的研究[D].东北师范大学,体育（专业学位）,2012,硕士.
[43]范忠伟.论批判性思维及其在教育中的应用[D].上海师范大学,教育,2004,硕士.
[44]顾琳琳.会计舞弊识别机制的研究[D].沈阳工业大学,2005.
[45]王莉,阳春华.炭素煅烧自动控制系统的设计与实现[J].冶金自动化,2005,03:46-49.
[46]何宁,张光辉,王树青.基于系统辨识的锡真空脱铅炉的建模与优化控制[J].控制与决策,2003,03:340-342+347.
[47]孔凡英.番茄叶绿体DnaJ蛋白LeCDJ1功能分析[D].山东农业大学,植物学,2014,博士.
[48]郭晓慧.小鼠结肠癌细胞中CD44蛋白表达对肝转移影响的实验动物研究[D].河北医科大学,外科学,2014,硕士.
[49]刘余香.律师执业机构合伙人（成员）有限责任初探[D].吉林大学,诉讼法学,2004,硕士.
[50]李红梅.煤系高岭土制备ZSM-5沸石分子筛及其合成机理研究[D].中国矿业大学,物理化学,2014,硕士.