一种基于移动相似度的vanet分簇路由算法研究

《一种基于移动相似度的vanet分簇路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇‘＇＇记带读；＇．气节毎难＇Ｗ甲－；‘．种，芯－■兴苗分类号密级ＵＤＣ学校代码１０加日＇Ｌ若净义索硕ｄｒ学位论文（学术学位）＿：山Ｉ，－－种基于移动相似度的ＶＡＮ巧分簇路由算法研究祝巧生姓名：司亚彪指导教师、职称：刘志明教授学科专化软件工程研究方向；车载网．ｊ所在学院：计算机科学与技术－ｒ—ｗｊ．－三—六年五月；ｆ二〇＇－．作７，－．知．■－ＵＮＩＶＥＲＳＩＴＹＯＦＳＯＵＴＨ

2、ＣＨＩＮＡ一种基于移动相似度的ＶＡＮＥＴ分簇路由算法研究足论文作者签名：句７＆指导教师签名：论文评阅人１；了采抓副藏浪＇评阅人２；％碑啼评阅人３：答辩委员会主席：、十４４＿＿扣年秋歌’１■委员；伤篡ｆｅ藏末受石滲＾、、委员２：作椒主旅後滤今委员３：矣０ｔ軟波不委员４：巧命峡鳥１獻呼委员５：委员６；答辩日期＞。／（年ｒ月曰；巧南华大学学位论文原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究

3、工作及取得的研究成果。尽我所知，除了论文中特别加Ｗ标注和致谢的地方外，论文中不包含位其他或证人己经发表或撰写过的研究成果，也不包含为获得南华大学或其他单位的学书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。本人完全意识到本声明的法律结果由本人承担。作者签名：再孤］的给＾月日：＾句南华大学学位论文版权使用授枚书本学位论文是本人在南华大学攻读（博±学位期间在导师指导下完成的学位论文。本论文的研究成果归南华大学所有，本论文的研究内容不得Ｗ其它有单位的名义发

4、表。本人同意南华大学有关保留、使用学位论文的规定，目Ｐ；学校或权部保分留学位论文，允许学位论文被查阅和借阅；学校可Ｗ公布学位论文的全部湖内容，可＾＾＾采用复印、缩印或其它手段保留学位论文；学校可根据国家或论南省有关部口规定送交学位论文。同意学校将论文加入《中国优秀博硕±学位享文全文数据库》，并按《中国优秀博硕±学位论文全文数据库出版章程》规定位受相关权益。同意授权中国科学信息技术研究所将本学位论文收录到《中国学论文全文数据库》，并通过网络向社会公众提供信息服务。对于涉密的学位论文’，解密

5、后适用该授权。■作者签名：词孤妓年＾月曰ｃ导师签名：各年ｒ月曰冷一种基于移动相似度的VANET分簇路由算法研究摘要：智能交通系统（ITS）已成为交通领域的未来发展方向。VANET（VehicleAd-HocNetWorks）又称为车载自组织网络，是ITS的重要部分，在交通安全、交通调度、非安全领域具有广泛的应用。由于车辆节点运动速度快、道路拓扑复杂等原因，车载网拓扑变化频繁、链路生命周期短。因此，如何保证车辆之间通信，即创建可靠的路由是VANET研究中重要的研究方向。本文通过引入分簇机制对经典路由协议AODV

6、进行改进，以提升其路由性能。主要工作和创新点如下：首先，深入分析了VANET经典路由和分簇算法。通过分析发现由于VANET网络车辆节点数量庞大、节点移动速度快等特点，其更加适用分簇路由。分簇路由算法能够显著的提高网络的拓展性，有效降低路由开销、平均端到端延迟等，但是簇头选举算法的复杂程度也会对路由性能造成影响。其次，提出一种基于移动相似度的VANET分簇路由算法-MSC_AODV。VANET网络中车辆节点被道路拓扑、驾驶员主观选择、交通规则等因素影响，因此会呈现出移动规律性。基于以上原理，该算法利用车辆节点的移动参数计

7、算移动相似程度，将运动规律比较类似的车辆成簇,并在两跳范围内组成簇结构；在路由机制中，该算法借鉴AODV算法思想，即源节点需要时才会开启路由发现进程，以减少路由控制、信息洪泛等问题，适应VANET的快速动态拓扑变化，提I供更好的路由性能。最后，在NCTUns平台上对MSC_AODV、AODV、PSCR进行仿真实验。实验中通过改变网络中车辆节点数量和车辆节点的最大移动速度来验证MSC_AODV、AODV、PSCR的性能。实验结果表明，MSC_AODV在分组投递率、归一化开销、平均端到端时延上都具有一定优势。但是MSC_A

8、ODV分簇算法在重新组建簇结构时会带来隐形的计算开销。因此，如何保证在复杂情况下降低计算开销是下一步研究的重点。关键词：VANET；分簇算法；移动相似度；路由协议；NCTUnsIIARESEARCHOFVANETCLUSTERINGALGORITHMBASEDMOBILESIMILARITYSiYabiao(SoftwareEng