基于公共交通系统的路由算法与缓存管理策略的设计与实现

【摘要】无线公共交通网络作为智能公共交通系统的重要载体,已经得到了全世界研究者们的关注。传统的车载网络研究并没有考虑到公交车、轻轨、地铁移动的规律性、周期性、固定性以及高动态性,所以以往的路由算法和缓存管理策略并不适合公共交通网络。为了更好的满足人们对公共交通信息化的迫切需求,有必要针对公共交通网络提出高效的路由算法及缓存管理策略,并对其路由选择及管理策略进行深入的研究。其中,充分利用公共交通网络独有的一些特性,才是提高路由算法和缓存管理策略性能的关键。本文首先根据公共交通网络中公交车行驶具有一定的规律性,周期性和可预测性,提出了BusLine-basedRouting(BLR)。该路由算法根据公交路线之间的最短距离做出路由决策,相比之前传统的路由算法更具有针对性,并且在转发的过程中,设置传输队列,在两个节点连接进行通信时,进行有选择性的转发消息。其次为了进一步限制网络中的副本数,减少网络的资源消耗,提出了CopyConstrainedBusLine-basedRouting(CCBLR)。公共交通网络中,公交车行驶速度快,导致公交车之间的网络连接时长有限,因此公交车应该在短时间内,尽量保证传输数据的性能。本文随后又提出BusLine-basedBufferManagement(BLBM),该缓存管理策略同样是根据公交路线之间的最短距离做出缓存管理决策。最后本文根据现实生活场景,建立了一个仿真场景,并在该场景内对本文所提出的路由算法及缓存管理策略进行仿真实验。实验结果显示,BLR、CCBLR与传统路由算法相比,在消息交付率和网络副本总数方面有较好的性能；BLBM与FIFO、Random和Priority相比,有更低的消息交付时延及消息的平均跳数。
【作者】战鑫；
【导师】马学彬；
【作者基本信息】内蒙古大学，计算机技术，2014，硕士
【关键词】DTNs；公共交通网络；路由算法；缓存管理策略；ONE；

【参考文献】
[1]金江军.城市信息化与信息产业互动发展[J].电子政务,2005,08:61-64.
[2]曹晓阳.山西中南部主要造林树种固碳能力研究[D].北京林业大学,生态环境工程,2013,硕士.
[3]徐阳.腐蚀环境下斜拉索高强钢丝退化状态研究[D].哈尔滨工业大学,结构工程,2014,硕士.
[4]但维宇.株洲市森林健康评价[D].中南林业科技大学,生态学,2014,硕士.
[5]杨聪仁,林巧雯.儿童电子书服务平台使用因素探讨[J].出版科学,2014,02:12-16.
[6]程海婧.战略导向的内部审计绩效评价体系研究[D].北京交通大学,2014.
[7]黄天健.建筑工程施工阶段扬尘监测及健康损害评价[D].清华大学,管理科学与工程,2013,硕士.
[8]王瑶.基于稀疏表示的图像去噪算法研究[D].安徽大学,通信与信息系统,2014,硕士.
[9]赵倩倩.Ce_3Te_4体系热电性质的压力调控机制研究[D].吉林大学,原子与分子物理,2014,硕士.
[10]于景媛,李强,张峰峰,商剑,孙旭东.Mn含量对梯度多孔Mg-Mn合金组织与性能的影响[J].稀有金属.
[11]周权.基于药物代谢的临床合理用药研究[D].浙江大学,药物分析学,2011,博士.
[12]孟庆姝.语用推理策略在英语专业听力教学中的应用研究[D].吉林大学,外国语言学及应用语言学,2012,硕士.
[13]张晴.面向企业研发合作的知识扩散过程及其影响因素研究[D].南京师范大学,管理科学与工程,2012,硕士.
[14]李微微.基于城市经营的城市竞争力研究[D].天津大学,企业管理,2004,硕士.
[15]明嵬.直流电弧数值模拟及等离子点火特性研究[D].大连理工大学,2007.
[16]莫甜.基于LabVIEW电子材料试验机测试系统的软件设计[D].武汉理工大学,控制科学与工程,2013,硕士.
[17]胡沛铭.索托桁架结构延性设计研究[D].北京交通大学,2014.
[18]万虹序.从三美理论看唐诗中朦胧现象的英译处理[D].吉林大学,英语语言文学,2014,硕士.
[19]王俊红.重组双链腺相关病毒表达Exendin-4对2型糖尿病大鼠模型的治疗作用[D].第四军医大学,营养与食品卫生学（专业学位）,2014,硕士.
[20]杜家强.Web日志中用户频繁路径快速挖掘算法研究[D].天津工业大学,2005.
[21]王助祥.三层B/S模式在船员远程培训系统中的研究与应用[D].武汉理工大学,交通信息工程及控制,2004,硕士.
[22]刘一林.面向中国新能源产业政策的SMK中国营销战略研究[D].天津大学,工商管理,2013,硕士.
[23]谭秋红.铁电ZnO薄膜晶体管的制备及其性能研究[D].湘潭大学,微电子学与固体电子学,2012,硕士.
[24]刘青,亓兴军,尚方剑.爆炸荷载作用下上承式拱桥的动力响应及损伤特性[J].中外公路,2014,06:101-105.
[25]孙云龙.线性离子阱驱动电路设计与实验研究[D].华中科技大学,精密测量物理,2012,硕士.
[26]姜东林.对钱钟书小说《围城》的修辞批评[D].山东大学,汉语言文字学,2013,硕士.
[27]刘君强,孙晓莹,潘云鹤.关联规则挖掘技术研究的新进展[J].计算机科学,2004,01:110-113.
[28]付丽敏.人际功能视角下中英文商业伦理评价语篇对比研究[D].广东外语外贸大学,商务英语研究,2013,硕士.
[29]陈雪.TRADUCTION LIBRE DANS LE RESPECT DU PRINCIPE DE FIDéLITé[D].西安外国语大学,法语语言文学,2014,硕士.
[30]赵淑珍.乌兰察布职业学院学生历史知识状况的调查研究[D].内蒙古师范大学,学科教学（专业学位）,2013,硕士.
[31]包明芳.倪瓒山水画构图的美学特征[D].内蒙古师范大学,美术学,2013,硕士.
[32]姜文利.国家实物地质资料馆服务研究[D].中国地质大学（北京）,公共管理,2014,硕士.
[33]底夏夏.三种药用植物的化学成分及生物活性研究[D].山东大学,药学,2013,硕士.
[34]闫润泽.纳米压痕条件下典型红外单晶材料的力学行为研究[D].哈尔滨工业大学,材料学,2013,硕士.
[35]曹国永.“四轮驱动”推进本科人才培养国际化[J].中国高等教育,2015,05:30-33.
[36]陈志强.建设工程招投标评标方法改进研究[D].浙江工业大学,2012.
[37]李长钦.有机农业三种组织形式的比较研究[D].南京农业大学,环境科学,2012,硕士.
[38]赵爱亮.耦合反应扩散系统的控制及稳定性[D].西南大学,运筹学与控制论,2013,硕士.
[39]曹红.大蒜蒜酶中试生产工艺、酶学性质及质量标准研究[D].新疆医科大学,2008.
[40]林杉.白藜芦醇对小鼠糖尿病性心肌病模型MCP-1和MIF表达的影响[D].吉林大学,临床医学,2013,硕士.
[41]蔡小虎.改进隔板絮凝池的数值模拟和实验研究[D].扬州大学,市政工程,2012,硕士.
[42]范圣韬,李夏青,李运华.改进约束的传输线频率相关转换矩阵平滑算法[J].电力系统自动化,2008,11:25-29.
[43]刘洋.人参总皂苷的分离与人参食品开发[D].吉林大学,食品科学,2014,硕士.
[44]钟秋.贺兰—六盘—鄂尔多斯西缘构造带地震速度扰动及泊松比成像[D].西北大学,地质工程（专业学位）,2014,硕士.
[45]吴雅琴.体外受精—胚胎移植中卵巢低反应及卵巢反应不良的临床研究[D].南方医科大学,妇产科学,2012,硕士.
[46]杨海萍.基于清单计价模式的莱茵庄园项目招投标阶段投资控制研究[D].长安大学,建筑与土木工程（专业学位）,2013,硕士.
[47]李铁峰.上海EW工业设备公司大连分公司营销战略研究[D].大连理工大学,工商管理,2003,硕士.
[48]陈颖杰.关于日本人镜信仰的研究[D].宁波大学,日语语言文学（专业学位）,2014,硕士.
[49]刘须宽.罗尔斯“分配的正义观”与诺齐克“持有的正义观”对照研究[D].中国社会科学院研究生院,伦理学,2003,硕士.
[50]张晓.连续刚构桥箱梁腹板裂缝成因分析及预应力效应研究[D].长安大学,建筑与土木工程（专业学位）,2014,硕士.