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

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:qijich
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线公共交通网络作为智能公共交通系统的重要载体,已经得到了全世界研究者们的关注。传统的车载网络研究并没有考虑到公交车、轻轨、地铁移动的规律性、周期性、固定性以及高动态性,所以以往的路由算法和缓存管理策略并不适合公共交通网络。为了更好的满足人们对公共交通信息化的迫切需求,有必要针对公共交通网络提出高效的路由算法及缓存管理策略,并对其路由选择及管理策略进行深入的研究。其中,充分利用公共交通网络独有的一些特性,才是提高路由算法和缓存管理策略性能的关键。本文首先根据公共交通网络中公交车行驶具有一定的规律性,周期性和可预测性,提出了Bus Line-based Routing (BLR)。该路由算法根据公交路线之间的最短距离做出路由决策,相比之前传统的路由算法更具有针对性,并且在转发的过程中,设置传输队列,在两个节点连接进行通信时,进行有选择性的转发消息。其次为了进一步限制网络中的副本数,减少网络的资源消耗,提出了Copy Constrained Bus Line-based Routing(CCBLR)。公共交通网络中,公交车行驶速度快,导致公交车之间的网络连接时长有限,因此公交车应该在短时间内,尽量保证传输数据的性能。本文随后又提出Bus Line-based Buffer Management (BLBM),该缓存管理策略同样是根据公交路线之间的最短距离做出缓存管理决策。最后本文根据现实生活场景,建立了一个仿真场景,并在该场景内对本文所提出的路由算法及缓存管理策略进行仿真实验。实验结果显示,BLR、 CCBLR与传统路由算法相比,在消息交付率和网络副本总数方面有较好的性能;BLBM与FIFO、Random和Priority相比,有更低的消息交付时延及消息的平均跳数。
其他文献
随着我国建设创新型国家步伐的加快,作为科研工作的推动者,科技工作者的科研效率越来越受人关注,青年科技工作者作为科技工作者的生力军,他们的科研水平是影响我国建设创新型
近几年随着汽车制造业全球性采购的兴起,使得零部件外包成为汽车行业制造环节外包的重要内容。与在我国零部件外包市场上唱主角的国际巨头相比,我国本土零部件厂商的外包业务
随着我国国力的增强,在“走出去”的战略引导下,我国石油企业走上了大举进行海外投资之路。在承揽海外石油工程项目的过程中,为确保工程能顺利进行,风险管理的重要性日益突现
近些年,旅游业作为一种重要的服务产业,在促进我国国民经济发展以及地区性经济发展方面发挥了重要的作用。而红色旅游作为一种特殊形式的旅游,可以使旅游者切实感受到传统的
在建中的青岛海湾大桥(以下简称大桥)是我国北方盐冻海域首座特大型海上桥梁集群工程,为了避免海水浸泡、盐雾腐蚀、冻融破坏等海洋环境因素的影响,采用聚脲涂层防护技术提高大
随着国民经济和桥梁建设的发展,钢-砼混合结构越来越多的出现在大跨桥梁中,在结构性能得到发挥的同时出现了行车不平顺问题,其主要是因为在混合梁的钢-砼结合段处,刚度过渡突变的
心理学研究证明,学生在学习过程中,不仅要进行认识性的学习,而且也进行情感性学习,积极的情感,能增强人的活动,驱使人的积极行动。在教学活动中,评语既是教师对学生学习结果
纤维增强复合材料(fiber reinforced polymer,简称FRP)是近年来在土木工程中开始应用的新型结构材料。FRP空心板是一种常用的FRP构件,可用于桥面、墙板和楼面,其中FRP空心桥
如何来设计和制定有效的薪酬制度是人力资源管理中最重要的内容之一,也是公共管理学所研究的重要方向之一。薪酬制度一般要达到有效性、公平性和合法性三大目标,只有完善的薪
背景:目前治疗脑中风的药物和方法有限且效果不佳,缺血预处理诱导脑缺血耐受现象的发现为脑中风的防治开辟了全新的思路,但由于方法的局限性,缺血预处理很难运用于临床脑保护。