面向数据分发的车联网rsu放置问题研究

《面向数据分发的车联网rsu放置问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ｖｒ．巧巧７：；占萨；夺因外違若若大赛ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅ且ｃｅａｎｄＴｅｃｈｎｏｌｏｏｆＣｈｉｎａｙｇｙ硕±学位论文戀巧向救挺分义的车联巧民ＳＵ放置论文题目巧题研堯胡化伟作者姓名信息姿全学科专业自明罕到教投导师姓名二〇—六■年五月完成时间中逸种營投禾乂營硕±学位论文纖面向数据分发的车联网ＲＳＵ放置问题研究作者姓名：胡亚伟学科专业：信息安全导师姓名：肖明军副教授二〇—完成时间：六年五月１Ｕｎ

2、ｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｏｆＣｈｉｎａｇｙ，ＡｄｉｓｓｅｒｔａｔｉｏｎｆｏｒｍａｓｔｅｒｓｄｅｇｒｅｅｍＲｅｓｅａｒｃｈＯｎ化ｅＲＳＵＲａｃｅｍｅｎｔＰｒｏｂｌｅｍｓｉｎＶＡＮＥＴｓｆｏｒＤａｔａＤｉｓｓｅｍｉｎａｔｉｏｎ’ｗｄＡｕ化ｏｒｓＮａｍｅ：ＹａＨｕＳｐｅｃｉａｌｔ：ＩｎｆｂｒｍａｔｉｏｎＳｅｃｕｒｉｔｙｙＳｕｐｅｒｖｉｓｏｒ：Ａｓｓｏ．Ｐｒｏｆ．ＭｉｎｇｊｕｎＸｉａｏＦｉｎｋｈｅｄｔｉｍｅ：Ｍａ２

3、０１６ｙ，Ａ中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研巧工作所取得的成果，论文中不包含任何他人己经发表或撰写。除己特别加Ｗ标注和致谢的地方外过的研究成果一。与我同工作的同志对本研究所做的贡献均己在论文中作了明确的说明。＞《．广，作者签名：签字日期；乔中国科学技术大学学位论文授权使用声明一作为申请学位的条件之，学位论文著作权拥有者授权中国科学技术大学拥，即关部口或机构送交有学位论文的部分使用权：学校有权按有关规定向国家有レ论文的复印件和电子

4、版，允许论文被查阅和借阅，可ッ将学位论文编入《中国学レ，可ッ采用影印位论文全文数据库》等有关数据库进行检索、缩印或扫描等复制一手段保存。本人提交的电子文档的内容和纸质论文的内容相致。、汇编学位论文保密的学位论文在解密后也遵守此规定。ｅｆ公开□保密（年）：：名作者签名导师签〇‘签字曰期：‘签字日期；２（（。…占，７／ｒ知叫摘要近些年，随着汽车制造王业的快发展ｗ及私人汽车的大量普及，车联网的研究变得越来越重要并且己经引起了很多研究人员的关注一。车联网是种新形式的移动自姐织网

5、络，网络中包含高速移动的车辆结点和静止的路边通信单元（Ｒｏａｄｓｉｄｅ化ｉｔｓ，民ＳＵｓ）结点，并且在这些结点之间是利用短距离无线通信链接（如ＷｉＦｉ，蓝牙等）来传送据的。当前，我国交通运输领域存在很多亟待解决＾＇一的现实问题，车联网的研巧可＞１［＾为我们解决这些问题提供个崭新的方向。一数据分发是车联网中个非常基础并且重要的课题一。本文考虑通过放置定数量的ＲＳＵ来向车联网中的移动车辆分发数据，并重点研巧了其中的ＲＳＵ放置．问题，，。与当前存在的研究不同本文是从移动社会网络的角度来研究这个问题的一些社会

6、行为特征即，本文会考虑车辆结点的。本文首先通过分析车辆结点的社一会行为特征；，基，，提出了个新的车辆结点移动模型然后于这个模型本文考虑通过选择适当的位置来放置ＲＳＵ并Ｗ此来向网络中的车辆结点分发数据。紧接着一，为了适应不同的现实网络环境，本文将这个移动模型扩展为更般的概率一一模型，并进步分析了相应的ＲＳＵ放置问题ＳＵ。本文中的Ｒ放置问题是种新的组合最优化问题，本文证明这堅问题是对集合覆盖问题的扩展并且也属于ＮＰ难问题。为此，本文设计了基于贪也策略的近似算法来解决这些ＲＳＵ放置问题，并分析了这些算法的近

7、似比。最后，本文通过仿真实验验证了这些算法的优越性。本文的主要贡献和创新之处如下；１）本文从移动社会网络的角度出发，利用车辆结点的社会行为特征，设计了新的车辆结点移动模型；在此基础上，本文考虑通过合理地放置ＲＳＵ来向车辆分发数据。本文提出的数据分发方案较好地利用了车联网表现出来的社会性，能够适应不同的网络环境，并可Ｗ实现不同程度的数据分发效果。２网环境ＲＳＵ）本文针对不同的车联，研究了数据分发中的放置问题。本文证明该问题是ＮＰ难问题，并提出了贪也近似算法来求解它们。本文详细分析了这些算法的近似

8、比，，并利用仿真实验将这些算法与其他算法进行了比较。实验结果证明了本文提出的算法的有效性和优越性。关键词：车联网数据分发路边单元ＮＰ难近似算法ＩＡｂｓｔｒａｃｔＡＢＳＴＲＡＣＴ－Ｉｎｒｅｃｅｎｔｅａｒｓ化６ｓｔｕｄｉｅｓ０打ｖｅｈ