基于歷史移動軌跡的城市車載網(wǎng)絡(luò)路由算法研究

《基于歷史移動軌跡的城市車載網(wǎng)絡(luò)路由算法研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、單位代碼１０６０２學(xué)號２０１３０１１４９９分類號ＴＰ巧３．０４密級公開心＇？序霞Ｉ吁務(wù)ＧＵＡＮＧＸＩＮＯＰＭＡＬＵＮＩＶＥＲＳＩＴＹ碩擊學(xué)侄冷文基于歷史移動軌跡的城市車載網(wǎng)絡(luò)路由算法研究ＲｅｓｅａｒｃｈｏｎＨｉｓｔｏｒｉｃａｌＭｏｂ化ｔｙＴｒａｊｅｃ化ｌｙＲｏｕｔｉｎｇＳｃｈｅｍｅｉｎＵｒｂａｎＶＡＮＥＴｓ學(xué)院：計算機科學(xué)與信息工程專業(yè)：計算機科學(xué)與技術(shù)研巧方向：計算機網(wǎng)絡(luò)年級Ｉ２０１３級研巧生：吳楠指導(dǎo)教師；周生明教

2、授完成日期：２０１６年５月？廣兩師泣乂學(xué)預(yù)上學(xué)化論文基于巧史移動軌跡的城市車栽網(wǎng)絡(luò)路由算法研究專業(yè)若稱：計其機系化結(jié)掏申請人：吳械指導(dǎo)教師：周生明論文答辯委巧會委巧：３４ＳＩ廣西師范大學(xué)碩±學(xué)位論文基于歷史移動軌跡的城市車載網(wǎng)絡(luò)路由算法研究學(xué)生：吳楠導(dǎo)師：周勝明、覃少華專業(yè)：計算機系統(tǒng)結(jié)構(gòu)研巧方向：計算機網(wǎng)絡(luò)年級：２０１３級中文摘要一種重要且新興的研究熱點，美國車輛間的通信在車輛技術(shù)領(lǐng)域中是、歐盟、日本等國家政府都相繼開展了智能交通系統(tǒng)（虹ｔｅｌｌｉｅｎｔ

3、ＴｒａｎｓｏｒｔａｔｉｏｎＳｓｔｅｍｓＩＴＳ），ｇｐｙ，的研究Ｗ一求創(chuàng)造個無交通事故的道路安全環(huán)境。車載網(wǎng)絡(luò)（ＶｅｈｉｃｕｌａｒＡｄＨｏｃＮｅｔｗｏｒｋｓＶＡＮＥＴｓ），８、是打中重要的組成部分，為了使車輛間的通信能夠在車輛移動速度快網(wǎng)絡(luò)拓撲動態(tài)變化和車輛節(jié)點在網(wǎng)絡(luò)中的分布不均勻的移動網(wǎng)絡(luò)環(huán)境下有效運行，車載網(wǎng)絡(luò)的路由協(xié)議的高效性則扮演著重要的角色。由于車載網(wǎng)絡(luò)數(shù)據(jù)傳輸是間歇性的，車載網(wǎng)絡(luò)的傳輸通信方式則采用類似于ＤＴＮ的＂＂－－形式存儲攜帶轉(zhuǎn)發(fā)，當(dāng)節(jié)點的通信范圍內(nèi)沒有合適的轉(zhuǎn)發(fā)的節(jié)點

4、時，節(jié)點會將信息儲一存在緩存中，直到下時刻遇到可轉(zhuǎn)發(fā)的節(jié)點才將信息轉(zhuǎn)發(fā)。對于這種新型的數(shù)據(jù)轉(zhuǎn)發(fā)方。式，許多學(xué)者在車載網(wǎng)絡(luò)路由協(xié)議的領(lǐng)域作了大量的研巧，提出了多種不同的路由協(xié)議由于受到網(wǎng)絡(luò)拓撲、城市道路障礙物等不定因素的影響，現(xiàn)有的路由協(xié)議在大城市道路的環(huán)境下仍存在很大的挑戰(zhàn)，對此，本文提出基于歷史移動軌跡的城市車載網(wǎng)絡(luò)路由協(xié)議（Ｈｉｓ化ｄｅａｌＭｏｂｉｌｉｔＴｒａ說ｔｏｒＲｏｕｔｉｎＡｌｏｒｉｔｈｍＢａｓｅｏｎＵｒｂａｎＶＡＮＥＴｓＨＭＴＲ）。ｙｊｙ，本文對ｇｇＨＭＴ民路由協(xié)議的相

5、關(guān)研究工作如下：首先，本文介紹了車載網(wǎng)絡(luò)的概念，、相關(guān)應(yīng)用和面臨的挑戰(zhàn)并對現(xiàn)有的車載網(wǎng)絡(luò)路由協(xié)議作分類闡述和總結(jié)，歸納其各自的優(yōu)點和存在的問題；其次，針對大規(guī)模城市網(wǎng)絡(luò)，考慮了目前的移動模型存在的缺陷，提出了基于歷史移動軌跡的車輛移動模型（ＶｅｈｉｃｌｅＭｏｂｉｌｅＭｏｄｅｌｏｆＨｉｓｔｏｒｉｃａｌＭｏｂｉｌｉｔｙｒａｅｃｔｏｒＨＭＴ），該移動模型通過真實的車輛行駛數(shù)Ｔｊｙ，一－，Ｍｅａｎｓ聚類據(jù)，繪制成由多個正方形單元組成的城市交通狀態(tài)圖接著使用種改進的Ｋ算法將城市地圖中的正方形單元聚

6、類成區(qū)域，并提出全局車輛移動方式與獨立車輛移動方式對大城市中的車輛日?；顒拥南嚓P(guān)特征和規(guī)律進行歸納，Ｔ；靑者ＷＨＭ移動模型為基礎(chǔ)，利用移動模型中的提出的兩種車輛移動方式，提出適用于大規(guī)模城市車載網(wǎng)絡(luò)的路由ＨＭＴＲ，還根據(jù)車輛與區(qū)域么間接觸的歷史信息和判定中繼算法，為了提高車輛的轉(zhuǎn)發(fā)率車輛的行駛方向兩方面對路由決定進行完善，降化車輛數(shù)據(jù)轉(zhuǎn)發(fā)的時延，提高了轉(zhuǎn)發(fā)的成功率；最后，本文通過ＯＮＥ仿真工具對ＨＭＴＲ算法與ＧｅｏＥｐｉｄｅｍｉｃ、ＧｅｏＰＲｏＰＨＥＴ和一ＨＭＴＲ算法ＧｅｏＭｏｂＣｏｎ算法進行了系列

7、的對比實驗，仿真結(jié)果表明，在轉(zhuǎn)發(fā)率、傳輸開銷、平均時延和平均跳數(shù)四個性能指標(biāo)上都有提升，說明ＨＭＴＲ算法具有相對較好的消息轉(zhuǎn)發(fā)能力，對于網(wǎng)絡(luò)的開銷和傳輸時延較低，Ｗ及網(wǎng)絡(luò)的穩(wěn)定性良好。ｓｔ關(guān)鍵詞：車載網(wǎng)絡(luò)ｅｏｃａ；路由協(xié)議；移動模型；ＧＩ廣西師范大學(xué)碩±學(xué)位論文ＲｅｓｅａｒｃｈｏｎＨｉｓｔｏｒｉｃａｌＭｏｂｉｌｉｔｒａｅｃｔｏｒＲｏｕｔｉｎＳｃｈｅｍｅｉｎｙＴｊｙｇＵｒｂａｎＶＡＮＥＴｓＳｔｕｄｅｎｔ：ＷｎＮａｎＴｕｔｏｒ：ＺｈｏｕＳｈｅｎｍｉｎｉｎＳｈａｏｈｕａ

8、ｇｇ，ＱＭａｏ。ＣｏｍｕｔｅｒＡｒｃｈｉｔｅｃｔｕｒｅＲｅｓｅａｒｃｈＡｒｅａ；ＣｏｍｕｔｅｒＮｅｔｗｏｒｋＧｒａｄｅ：２０１３ｊｐｐＡｂｓｔｒａｃｔＣｏｒｒａｍｍｉｃａｔｉｏ打ｂｅｔｗｅｅｎｖｅｈｉｃｌｅｓｉｓａｎｉｍｐｏｒｔａｎｔａｎｄｅｍｅｒｇｉｎｇｒｅ