欢迎来到天天文库
浏览记录
ID:35183302
大小:5.83 MB
页数:70页
时间:2019-03-21
《面向数据分发的车联网rsu放置问题研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、vr.巧巧7:;占萨;夺因外違若若大赛UniversitofScie且ceandTechnoloofChinaygy硕±学位论文戀巧向救挺分义的车联巧民SU放置论文题目巧题研堯胡化伟作者姓名信息姿全学科专业自明罕到教投导师姓名二〇—六■年五月完成时间中逸种營投禾乂營硕±学位论文纖面向数据分发的车联网RSU放置问题研究作者姓名:胡亚伟学科专业:信息安全导师姓名:肖明军副教授二〇—完成时间:六年五月1Un
2、iversityofScienceandTechnoloofChinagy,AdissertationformastersdegreemResearchOn化eRSURacementProblemsinVANETsforDataDissemination’wdAu化orsName:YaHuSpecialt:InfbrmationSecurityySupervisor:Asso.Prof.MingjunXiaoFinkhedtime:Ma2
3、016y,A中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文,是本人在导师指导下进行研巧工作所取得的成果,论文中不包含任何他人己经发表或撰写。除己特别加W标注和致谢的地方外过的研究成果一。与我同工作的同志对本研究所做的贡献均己在论文中作了明确的说明。>《.广,作者签名:签字日期;乔中国科学技术大学学位论文授权使用声明一作为申请学位的条件之,学位论文著作权拥有者授权中国科学技术大学拥,即关部口或机构送交有学位论文的部分使用权:学校有权按有关规定向国家有レ论文的复印件和电子
4、版,允许论文被查阅和借阅,可ッ将学位论文编入《中国学レ,可ッ采用影印位论文全文数据库》等有关数据库进行检索、缩印或扫描等复制一手段保存。本人提交的电子文档的内容和纸质论文的内容相致。、汇编学位论文保密的学位论文在解密后也遵守此规定。ef公开□保密(年)::名作者签名导师签〇‘签字曰期:‘签字日期;2((。…占,7/r知叫摘要近些年,随着汽车制造王业的快发展w及私人汽车的大量普及,车联网的研究变得越来越重要并且己经引起了很多研究人员的关注一。车联网是种新形式的移动自姐织网
5、络,网络中包含高速移动的车辆结点和静止的路边通信单元(Roadside化its,民SUs)结点,并且在这些结点之间是利用短距离无线通信链接(如WiFi,蓝牙等)来传送据的。当前,我国交通运输领域存在很多亟待解决^'一的现实问题,车联网的研巧可>1[^为我们解决这些问题提供个崭新的方向。一数据分发是车联网中个非常基础并且重要的课题一。本文考虑通过放置定数量的RSU来向车联网中的移动车辆分发数据,并重点研巧了其中的RSU放置.问题,,。与当前存在的研究不同本文是从移动社会网络的角度来研究这个问题的一些社会
6、行为特征即,本文会考虑车辆结点的。本文首先通过分析车辆结点的社一会行为特征;,基,,提出了个新的车辆结点移动模型然后于这个模型本文考虑通过选择适当的位置来放置RSU并W此来向网络中的车辆结点分发数据。紧接着一,为了适应不同的现实网络环境,本文将这个移动模型扩展为更般的概率一一模型,并进步分析了相应的RSU放置问题SU。本文中的R放置问题是种新的组合最优化问题,本文证明这堅问题是对集合覆盖问题的扩展并且也属于NP难问题。为此,本文设计了基于贪也策略的近似算法来解决这些RSU放置问题,并分析了这些算法的近
7、似比。最后,本文通过仿真实验验证了这些算法的优越性。本文的主要贡献和创新之处如下;1)本文从移动社会网络的角度出发,利用车辆结点的社会行为特征,设计了新的车辆结点移动模型;在此基础上,本文考虑通过合理地放置RSU来向车辆分发数据。本文提出的数据分发方案较好地利用了车联网表现出来的社会性,能够适应不同的网络环境,并可W实现不同程度的数据分发效果。2网环境RSU)本文针对不同的车联,研究了数据分发中的放置问题。本文证明该问题是NP难问题,并提出了贪也近似算法来求解它们。本文详细分析了这些算法的近似
8、比,,并利用仿真实验将这些算法与其他算法进行了比较。实验结果证明了本文提出的算法的有效性和优越性。关键词:车联网数据分发路边单元NP难近似算法IAbstractABSTRACT-Inrecentears化6studies0打veh
此文档下载收益归作者所有