城市车载网络吞吐优化与移动覆盖研究-计算机科学与技术专业论文.docx

附件五 卧在车直 上海交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定， 同意学校保留并向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅。本人授权上海交通大学可以将本学位 论文的全部或部分内容编入有关数据库进仔检索，可以采用影印、 缩印或扫描等复制手段保存和汇编本学位论文。 本学位论文属于 保密口，在一一年解密后适用本授权书。 不保密国; (请在以上方框内打((../ ) 学位论文作者签名 z 写以1 指导教师签名: 加t! 日期例如 j 月 f 日 明: 、f笋 i 月?日 2 上海交通大学 学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作 所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已 经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中 以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 2 上海交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并 向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授 权上海交通大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以 采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 保密□，在 年解密后适用本授权书。 本学位论文属于 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 3 城市车载网络吞吐优化与移动覆盖研究 摘 要 基于车载网络的实时城市感知的效果取决于车载感知报告的时空二维覆盖。 如何收集到更多有效的感知报告提高时空二维覆盖是个重要的问题，即移动覆盖 问题。在路边放置高带宽的基站来收集探测车辆上感知报告是一种有效手段。本 课题的第一个子问题是考虑如何通过这些高带宽基站的放置来最大化城市感知 中的移动覆盖。这个问题非常具有挑战性。本文给出了即使在所有车辆路径已知 的条件下，该问题是 NP 难问题的理论证明。而在现实应用中，获取未来很长一 段时间的车辆行驶路径信息并不可能。车辆行驶路径的不确定性更加大了问题的 难度。本文通过统计和分析大量真实车辆的轨迹数据，发现了车辆行驶路径中的 规律。车辆的数量分布和行驶轨迹往往具有一定的统计特性，本文的方法利用了 这些统计特性解决了在车辆行驶路径未知条件下的移动覆盖优化问题。本工作给 出了解决车辆行驶路径已知条件下的移动覆盖问题的近似算法，并且达到了理论 (1-1/e)的最优近似度。在车辆行驶路径未知条件下，本文的近似算法也十分有效， 与最优结果接近。 在解决了一跳数据传输下的移动覆盖问题后，本课题挑战一个更为困难的问 题，多跳数据传输下的车载网络吞吐优化问题。车载网络的吞吐能力对城市感知 应用而言十分重要。车载网络受制于网络连接时常中断和网络拓扑结构多变等因 素的影响，网络吞吐能力较差，直接影响到城市感知等应用的效果。因此，本课 题研究如何优化车载网络的吞吐能力。城市车载网络的吞吐能力受制于多方面因 素的影响，如 AP 的放置地点，多跳数据传输，数据延迟，连接带宽，车辆行驶 路径等等。其中有些因素受网络设计者的控制，如 AP 放置和多跳数据传输方法； 其余则不然。因此，车载网络吞吐优化是一个非常具有挑战性的难题。本文首先 将车载网络吞吐优化问题建立数学模型。建模后，首先解决 AP 放置的难题，为 解决 AP 放置难题，本课题创新性地提出了基于路网拓扑结构的数据传输延迟估 计，并利用模拟退火算法解决了 AP 放置难题。其次，本文利用动态规划算法， 得出了车载网络的吞吐能力上界。最后，本课题分别提出了集中式和分布式两种 多跳数据传输算法。通过基于真实车辆行驶轨迹数据的模拟实验证明，本课题提 出的算法组合能够有效优化车载网络吞吐能力，接近理论上界。 I 关键词：城市移动感知，吞吐，数据传输，AP 放置，近似算法， 高带宽基站，移动覆盖。 II On Maximizing Capacity and Mobile Coverage in Urban Vehicular Networks ABSTRACT The success of a real-time sensing application with a vehicular network highly depends on the spatiotemporal coverage of sensing data that can be collected from the vehicular network. Deploying bro