城市车载网络吞吐优化与移动覆盖研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:_STLer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于车载网络的实时城市感知的效果取决于车载感知报告的时空二维覆盖。如何收集到更多有效的感知报告提高时空二维覆盖是个重要的问题,即移动覆盖问题。在路边放置高带宽的基站来收集探测车辆上感知报告是一种有效手段。本课题的第一个子问题是考虑如何通过这些高带宽基站的放置来最大化城市感知中的移动覆盖。这个问题非常具有挑战性。本文给出了即使在所有车辆路径已知的条件下,该问题是NP难问题的理论证明。而在现实应用中,获取未来很长一段时间的车辆行驶路径信息并不可能。车辆行驶路径的不确定性更加大了问题的难度。本文通过统计和分析大量真实车辆的轨迹数据,发现了车辆行驶路径中的规律。车辆的数量分布和行驶轨迹往往具有一定的统计特性,本文的方法利用了这些统计特性解决了在车辆行驶路径未知条件下的移动覆盖优化问题。本工作给出了解决车辆行驶路径已知条件下的移动覆盖问题的近似算法,并且达到了理论(1-1/)的最优近似度。在车辆行驶路径未知条件下,本文的近似算法也十分有效,与最优结果接近。在解决了一跳数据传输下的移动覆盖问题后,本课题挑战一个更为困难的问题,多跳数据传输下的车载网络吞吐优化问题。车载网络的吞吐能力对城市感知应用而言十分重要。车载网络受制于网络连接时常中断和网络拓扑结构多变等因素的影响,网络吞吐能力较差,直接影响到城市感知等应用的效果。因此,本课题研究如何优化车载网络的吞吐能力。城市车载网络的吞吐能力受制于多方面因素的影响,如AP的放置地点,多跳数据传输,数据延迟,连接带宽,车辆行驶路径等等。其中有些因素受网络设计者的控制,如AP放置和多跳数据传输方法;其余则不然。因此,车载网络吞吐优化是一个非常具有挑战性的难题。本文首先将车载网络吞吐优化问题建立数学模型。建模后,首先解决AP放置的难题,为解决AP放置难题,本课题创新性地提出了基于路网拓扑结构的数据传输延迟估计,并利用模拟退火算法解决了AP放置难题。其次,本文利用动态规划算法,得出了车载网络的吞吐能力上界。最后,本课题分别提出了集中式和分布式两种多跳数据传输算法。通过基于真实车辆行驶轨迹数据的模拟实验证明,本课题提出的算法组合能够有效优化车载网络吞吐能力,接近理论上界。
其他文献
<正> 经济增长必须有一个较稳定的社会环境,这就要求我们科学地预见可能出现的社会震动的来源,并建立必要的制度来“减震”。农民的养老问题,就是一个有可能成为一个社会振动
本文以何寄澎主编的中国台湾龙腾文化事业股份有限公司出版的有效期限为2007年05月31日——2013年05月30日的普通高级中学国文(1——6册)教材为研究对象,着力分析中国台湾现行的
现代建筑中,越来越多的多层民用建筑结构出现了问题,为了确保多层民用建筑框架的实用、稳定以及合理的设计,相关部门要予以重视,基于此,本文主要对民用建筑多层框架结构设计
有限代孕是一项在宏观层面被充分讨论,但是在微观层面却研究不充分的法律问题。“一刀切”的全面禁止代孕已经不适应我国的当前国情和有关群体的基本需求。长期存在的代孕需求和长期禁止的法律环境最终导致了非法代孕活动的频繁发生,并以此引发了相关的多种刑事犯罪。唯有在法律规制下有限开放代孕,方能满足特殊群体的生育需求,并从根源打击非法代孕及其引发的其他刑事犯罪。本文首先阐述了有限代孕的相关基本理论。通过对高新生
该文主要探讨了我国竞技体育的主体:体育运动学校这一特殊群体,在"育人"内容、途径和方法方面的一些做法。研究认为:教书育人是体育运动学校的根本任务;管理育人是教师的责任和担
微观驱油实验和数值模拟表明,进入高含水开发阶段,泌阳凹陷下二门油田微观上剩余油主要以斑块状、网络状等形态分布于孔隙中。宏观上,剩余油主要以断层控制型、微构造控制型
目的:观察加减血府逐瘀汤联合达比加群酯治疗非瓣膜房颤的临床疗效。方法:将符合纳入标准的80例血瘀型非瓣膜房颤患者随机分为对照组(40例)和治疗组(40例)两组,观察两组患者短暂性
全球变暖问题日益严峻,为了充分利用有限的资源,增加绿色植物,缓解全球变暖,各大城市都加大对城市园林设计和园林植物保护的重视程度。通过设置合理的植物栽植密度,提高园林
声扩散是声学研究的一个重要分支,利用声扩散结构可以得到一致性好的声学效果。二次剩余序列扩散板是一种应用非常广泛的声扩散结构,其结构简单、制造方便并且扩散性能优良。
时代的发展,科技的进步,加速了教育的改革,为使教育更好的服务于社会,贡献于全民族,各个国家都在努力发展教育事业。我国也积极地进行课程改革和教育实践的研究。站在新课程改革的