延迟容忍网络中机会路由算法研究

【摘要】延迟容忍网络(DelayTolerateNetworks,DTNs)是一种新型的以消息为目的的自组织网络体系结构,它具有间歇性连接、节点频繁移动等特点。在DTNs中,已选好的路径无法维持或只能维持很短一段时间,这就使得传统的TCP/IP、AODV和DSR等端到端路由协议无法为其提供很好的服务。因此,DTNs的路由算法一直是近年来的研究热点。本文首先概述了延迟容忍网络的主要特点及其应用。然后,分析了延迟容忍网络中经典的路由协议和网络仿真平台。着重讨论了利用节点历史相遇信息的概率路由协议(PRoPHET)。该协议利用节点的社会性,通过节点的相遇历史信息来预测节点相遇概率,以此为依据选择转发节点。但是,PRoPHET在选择转发节点时,仅仅考虑一跳节点到目的节点的传输预期值(DeliveryPredictability),将消息传递给传输预期值大的节点。实际上,在选择转发节点时,即使有的转发节点与目的节点相遇概率较小,但如果它的一个或多个邻居节点将会和目的节点经常相遇,这时将消息转发到该节点,通过它的邻居节点转发,可以增加消息交付给目的节点的概率。针对PROPHET的不足,本文提出一种基于两跳信息的概率路由算法(ProbabilisticRoutingbasedonTwo-hopInformation,PRTI)。该算法综合考虑直接相遇节点的邻居节点到目的节点的传输预期值来决定转发权值,从而选择合适的转发节点。其次,针对节点状态感知路由策略(Situation-AwareRoutingMethod,SARM)汉仅利用节点位置信息和速度矢量信息来预测将来某一时刻与目的节点相遇概率的局限性,综合考虑节点的社会属性,通过将节点的历史相遇信息和位置信息等有机结合来选择转发节点,并且引入副本限制策略,同时改进了队列管理方法,在此基础上,提出一种基于多信息融合的概率路由算法(ProbabilisticRoutingbasedonMulti-informationFusion,PRMF)。最后,通过OpportunisticNetworkEnvironment(ONE)仿真平台,对提出的两种改进算法和经典的PRoPHET算法以及文献中已有改进算法进行仿真研究,仿真结果验证了改进算法的有效性。
【作者】王旭；
【导师】何荣希；杨晓波；
【作者基本信息】大连海事大学，电子与通信工程，2014，硕士
【关键词】延迟容忍网络；自组织网络；路由协议；转发节点；

【参考文献】
[1]先天敏.黑曲霉C112产β-葡萄糖苷酶的条件优化及酶学性质研究[D].中南林业科技大学,细胞生物学,2013,硕士.
[2]池仁勇,刘娟芳,张宓之,李瑜娟,何九.创新要素集聚与区域创新绩效研究——基于浙江中小企业的实证分析[J].浙江工业大学学报(社会科学版),2014,02:153-158.
[3]路晶.基于FPGA的软件无线电硬件平台的设计[D].哈尔滨理工大学,信号与信息处理,2012,硕士.
[4]王圆.红豆杉多糖的提取、纯化及性质研究[D].浙江工业大学,2005.
[5]杨晚香.论行政规范性文件[D].山西大学,宪法学与行政法学,2004,硕士.
[6]刘婷婷.宽频地震仪测试与应用方法研究[D].吉林大学,测试计量技术及仪器,2014,硕士.
[7]方奥.基于反求工程的人工骨三维重建研究[D].兰州理工大学,机械制造及其自动化,2014,硕士.
[8]李树亚.PS/GO和PS/GP复合球制备及在电化学中的应用[D].南京大学,2012.
[9]杨智刚.3D组态技术在舞台车台控制系统中的研究与应用[D].兰州理工大学,控制理论与控制工程,2014,硕士.
[10]王璐石.围岩蠕变与接头非线性对盾构隧道力学行为的影响分析[D].西南交通大学,建筑与土木工程,2014,硕士.
[11]刘计龙,肖飞,陈伟,范学鑫,王瑞田.分布式控制同步误差对H桥并联拓扑结构均流特性影响分析[J].电力系统自动化,2015,04:123-128.
[12]张淑梅.国际税收协作法律问题研究[D].天津财经大学,经济法学,2012,硕士.
[13]AHMEDSHOAIBMOHAMMEDIDRIS.苏丹高中体育教学发展状及其原因研究[D].华东师范大学,体育人文社会学,2013,硕士.
[14]刘伟凤,陈倩,刘云堃,李宁璨,童航君,张培林,成少安.基于微生物燃料电池的污泥热值检测系统[J].中国环境科学,2014,06:1491-1497.
[15]刘琰.基于SIMULINK与ADAMS的摇摆台仿真研究[D].西安工业大学,计算机技术,2014,硕士.
[16]郝春勉.石家庄市重点高中学生学习倦怠现状及干预研究[D].河北师范大学,教育学原理,2012,硕士.
[17]宋营营.用玉米与小麦—簇毛麦易位系杂交诱导小麦双单倍体[D].南京农业大学,作物遗传育种,2013,硕士.
[18]朱国华.G银行网络营销策略研究[D].南昌大学,工商管理（专业学位）,2012,硕士.
[19]吴大立,尹项根,胡玉峰,张哲.高压线路保护实用选相方案[J].电力系统自动化,2007,17:50-54.
[20]曾海艳.金融危机对中国股市波动性影响的实证研究[D].华中师范大学,概率论与数理统计,2014,硕士.
[21]张翔宇.开展初中语文活动课的实践性教学研究[D].内蒙古师范大学,学科教学（专业学位）,2012,硕士.
[22]李娜.猪股骨胶原多肽降收缩压效果及对内皮缩血管因子影响的研究[D].四川农业大学,食品科学,2012,硕士.
[23]解菡.肯德基经营模式的跨文化解读[D].首都经济贸易大学,工商管理（专业学位）,2013,硕士.
[24]李峰.中国矿产资源储量分类与JORC类矿产资源储量分类的对比与研究[D].中国地质大学（北京）,地质工程,2013,硕士.
[25]占勇,程浩忠,丁屹峰,吕干云,孙毅斌,张帆,张昊.电能质量监测分析系统的设计与开发[J].华东电力,2004,10:10-14.
[26]杨景明,王健顺,窦富萍,周涛.冷连轧机轧制数据管理系统的设计与实现[J].冶金自动化,2007,02:19-23.
[27]杨飞.基于Android的家用移动视频监控系统的研究与实现[D].广东工业大学,电力电子与电力传动,2013,硕士.
[28]徐连彬,王亚东,李霞,杨得印.基于基因表达谱的疾病亚型特征基因挖掘方法[J].生物信息学,2005,02:69-72.
[29]胡赋.论破产管理人制度[D].沈阳师范大学,法律,2013,硕士.
[30]毛淑华,王磊,伍治平.一种标准化的私有云服务成本测算方法[J].冶金自动化,2015,02:6-11.
[31]崔景宜.五味子功能成分提取方法及五味子酒的制作[D].天津科技大学,微生物与生化药学,2010,硕士.
[32]卢亮亮.当代中国协商民主制度化建设研究[D].吉林大学,马克思主义中国化研究,2014,硕士.
[33]姜晓鹏.汽车模具报价方法研究[D].西北工业大学,机械电子工程,2004,硕士.
[34]鲁亦斐.对外汉语初级口语课堂师生互动模式中的教师活动[D].湖南师范大学,汉语国际教育（专业学位）,2013,硕士.
[35]王京萍.安森公司供应商管理研究[D].山东大学,工商管理（专业学位）,2012,硕士.
[36]王涛.一种基于Web日志挖掘聚类算法的研究[D].西安电子科技大学,计算机软件与理论,2012,硕士.
[37]刘晨华.Lexical Underspecification and Contextual Enrichment[D].浙江大学,外国语言学及应用语言学,2004,硕士.
[38]刘琼芬.大学生网络游戏成瘾者的自我认知特点[D].湖南师范大学,应用心理（专业学位）,2014,硕士.
[39]裘涵.政府虚拟社区构建研究[D].浙江大学,2004.
[40]温暖.最低工资标准能缩小城乡收入差距吗？[D].南京财经大学,西方经济学,2012,硕士.
[41]朱文平.基于氧化石墨烯的荧光生物传感新方法研究[D].湖南大学,2013.
[42]陈秋双,邓向荣.目标市场营销决策系统的研究与设计[J].计算机工程与应用,2001,04:16-17+20.
[43]胡强,刘福贵,冯德永,王立春.利用振幅、频率信息综合反演储层厚度[J].石油地球物理勘探,1995,S1:96-101+185.
[44]朱华强.交通运输企业资源管理系统设计及实现[D].武汉理工大学,2004.
[45]高秀君.初中生心理健康状况及其干预实验研究[D].山西医科大学,儿少卫生与妇幼保健,2003,硕士.
[46]孙千惠.英文电视访谈节目的人际连贯研究[D].兰州理工大学,外国语言学及应用语言学,2014,硕士.
[47]康正九,胡保生.基于逆QR分解的RELS参数估计及其并行实现[J].控制与决策,1996,01:16-21.
[48]廖倩.国际刑事法院判决执行问题研究[D].西南政法大学,国际公法（专业学位）,2012,硕士.
[49]王世佳.许鞍华电影研究[D].山东艺术学院,电影学,2012,硕士.
[50]许雪贵,黄芳.基于PLC的热轧耐火钢改性研究[J].热加工工艺,2015,03:69-71+75.