大规模公交车载网络中网络性能优化算法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:yinhuali
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前有很多研究关注容迟网络的特殊情形—基于公交车的容迟网络,在之前的文献中提出了许多路由算法,如传染病路由算法等,但很少有学者在真实的公交车情景中研究路由算法。本文研究数据包在真实公交车运行轨迹中的转发过程,提出了一个K次传输传染病路由算法和一个基于最大包数目的调度算法,并通过模拟实验表明它们可以优化某些网络性能。我们首先从芝加哥市收集到的公交车运行轨迹的研究中发现:存在大量超过两辆公交车同时相遇的情形。也就是说,在某一时刻某辆公交车的通信范围之内有超过一辆公交车的情形。因此,我们设计了K次传输传染病路由算法。此算法可以通过调节K值来平衡数据包的副本数量和平均发送延迟。最后,通过仿真实验比较K次传输流行病路由算法的两种特殊情形:K=1和K=∞。我们发现K=1时,网络中副本数量总是低于K=∞时网络中的副本数量。但是,当K=1时,K次传输传染病路由算法的数据包的平均发送延迟比K=∞时大。接着,针对一辆公交车同时遇到两辆或两辆以上公交车的情形,本文研究了当一辆公交车同时遇到两辆或两辆以上的公交车时怎样选择一辆较合适的公交车与其通信,从而降低网络中数据包的副本数量。我们提出一个基于最大包数目的调度算法(Maximum Number of Packet ScheduleAlgorithm,MNPS),其核心思想是选择一个适合接收数据包数目最大的邻居来通信,并在从芝加哥市收集的公交车运行轨迹上进行模拟实验。实验结果表明与K次传输传染病路由算法相比MNPS算法可以大大地降低网络中数据包的副本数量,同时发送率较小程度的降低。
其他文献
目的:探讨小针刀配合手法治疗颈性高血压的临床效果。方法:2011年4~11月收集颈性高血压患者16例,男10例,女6例,年龄45~68岁,平均53.6岁,病程2~23年,平均5.6年。应用小针刀配合手法
习近平干部教育培训思想是对党的干部教育培训理论的继承和创新,主要体现为从党的全局高度培养党和人民需要的好干部的战略定位,以理论教育和党性教育统领干部教育培训内容的
目的中心静脉导管以其安全,简便,置管时间长,病人痛苦少等优点被许多住院患者所接受。它不仅仅是一条快速输液通道,为抢救治疗指导补液,同时还可监测中心静脉压,肺毛细血管楔压,是现
本文针对非常规石油资源-印尼布顿岛油砂中沥青油品的回收利用方法进行了研究,确定了用有机溶剂萃取获得沥青油品、萃取剂回收后循环利用、废尾砂变废为宝的试验技术,为其开发
随着我国经济的迅猛发展,过去粗放的发展模式造成的污染已经无法满足国家对环境保护的要求,特别是火电机组的电除尘设备无法有效降低烟气中的粉尘含量。因此,研究和开发新的除尘
作为生物识别重要的分支之一,指纹识别具有技术成熟、识别率和可靠性高等优点。随着指纹传感器、计算机和图像处理等领域的快速发展,指纹识别的应用已从早期的刑事侦查扩展到电
甜菜粕是甜菜制糖过程中产生的副产物,富含纤维素、半纤维素和果胶等功能性膳食纤维,这类膳食纤维被认为是不易被人体消化但具有特殊生理功能的营养素。本论文以甜菜粕为原料,采
目的:探讨悬雍垂腭咽成形术(uvulopalatopharyngoplasty,UPPP)联合鼻部手术治疗阻塞性睡眠呼吸暂停低通气综合征(obstructive sleep apnea-hypopnea syndrome,OSAHS)的临床疗效。
光子晶体光纤作为一种新型光纤以其精巧的微结构和独特的性能受到了广泛的关注。侧边抛磨光子晶体光纤为新型光纤器件的制作提供了新的思考方向。对侧边抛磨光子晶体光纤传输
配电网负责向用户分配电能,是电力系统的重要组成部分,其安全、可靠运行至关重要,但是由于架空配电线路绝缘水平低、雷电防护措施薄弱,雷击对配电线路的运行造成很大威胁。造成配