基于社會網(wǎng)絡理論的車載自組織網(wǎng)絡路由協(xié)議及算法研究
發(fā)布時間:2017-03-28 06:00
本文關鍵詞:基于社會網(wǎng)絡理論的車載自組織網(wǎng)絡路由協(xié)議及算法研究,由筆耕文化傳播整理發(fā)布。
【摘要】:車載自組織網(wǎng)絡(Vehicular Ad Hoc Network,VANET)是一種實現(xiàn)車-X(X:車、人、基設等)之間通信的網(wǎng)絡。近年來無線網(wǎng)絡技術及車輛應用技術快速發(fā)展,使車載自組織網(wǎng)絡受到政府、企業(yè)以及科研機構的廣泛關注,具有很大的市場潛力。VANET是一種特殊的移動自組織網(wǎng)絡(Mobile Ad Hoc Network,MANET),相較于其它自組織網(wǎng)絡,VANET具有高動態(tài)拓撲、無線鏈路易斷裂、運動路徑固定性等特點,使得路由協(xié)議的研究具有更多的挑戰(zhàn)。本文第二章對社會網(wǎng)絡(SNs:Social networks)理論進行了總結、對VANET中路由算法進行了分類及對現(xiàn)有基于社會網(wǎng)絡理論的路由算法進行了概括。首先概述社會網(wǎng)絡理論,對現(xiàn)有社會關系進行分類總結,并評估社會關系對路由算法路由性能的影響;其次,對現(xiàn)有車載自組織網(wǎng)絡路由算法進行分類,并分析其優(yōu)劣性;最后,總結并分析現(xiàn)有社會路由算法的優(yōu)劣性。針對VANET中路由算法采用相同的方式轉發(fā)不同類型消息包時,造成網(wǎng)絡負載過重的問題,本文第三章提出一種基于任務分配模型的路由算法TAR(Task Allocation Routing)。首先,采用社會網(wǎng)絡中節(jié)點訪問不同區(qū)域不同頻率機制,將節(jié)點分社區(qū);其次,采用協(xié)商機制將不同的消息任務分配到社區(qū),然后由社區(qū)再分配到節(jié)點;最后,建立獎懲機制提高消息任務的分發(fā)效率。通過理論分析和在NS2(Network Simulator2)中仿真的結果表明,TAR算法對不同類型消息包采用不同類型轉發(fā)方式,減小消息包的轉發(fā)次數(shù),從而很好的減小網(wǎng)絡負載。針對傳統(tǒng)社會路由算法中沒有考慮節(jié)點區(qū)域性活動的特點,將消息包轉發(fā)給單個節(jié)點的方式,造成消息包投遞效率不高等問題,本文第四章提出了一種自適應區(qū)域挖掘模型的路由算法SAE(Self-adaptived Area Explored Routing)。首先采用自適應機制發(fā)掘節(jié)點頻繁活動區(qū)域;其次利用傳染機制將網(wǎng)絡中目的節(jié)點活動區(qū)域告知其它節(jié)點及熱點;最后建立熱點區(qū)域間傳輸機制,設立社區(qū)內轉發(fā)原則,將消息包轉發(fā)到目的節(jié)點頻繁活動區(qū)域,將傳統(tǒng)路由算法中消息包轉發(fā)給目的節(jié)點的路由方式,轉變?yōu)檗D發(fā)給區(qū)域的路由方式,從而達到提高消息包投遞效率的目的。從理論和仿真分析表明,SAE算法提高了消息包的成功投遞率。
【關鍵詞】:車載自組織網(wǎng)絡 路由 社會網(wǎng)絡 任務分配 區(qū)域挖掘
【學位授予單位】:重慶郵電大學
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:TN929.5;U495
【目錄】:
- 摘要3-5
- Abstract5-10
- 注釋表10-12
- 第1章 緒論12-20
- 1.1 研究背景及意義12-13
- 1.2 國內外研究現(xiàn)狀13-16
- 1.3 車載自組織網(wǎng)絡16-19
- 1.3.1 車載自組織網(wǎng)絡的體系結構16-17
- 1.3.2 VANET的主要特點17-18
- 1.3.3 VANET發(fā)展面臨的挑戰(zhàn)18-19
- 1.4 論文工作及章節(jié)安排19-20
- 第2章 社會網(wǎng)絡基本理論及路由算法概述20-38
- 2.1 社會網(wǎng)絡的基本理論20-28
- 2.1.1 基本社會屬性20-23
- 2.1.2 仿真工具及仿真指標介紹23-25
- 2.1.3 社會特性對路由性能影響的仿真結果25-28
- 2.2 VANET路由算法分類及社會網(wǎng)絡路由算法概述28-37
- 2.2.1 VANET路由算法分類28-31
- 2.2.2 社會網(wǎng)絡路由協(xié)議算法概述31-36
- 2.2.3 VANET路由協(xié)議面臨的挑戰(zhàn)36-37
- 2.3 本章小結37-38
- 第3章 VANET中基于消息任務分配模型路由算法38-59
- 3.1 網(wǎng)絡模型與問題描述38-41
- 3.1.1 網(wǎng)絡模型38-39
- 3.1.2 假設與問題描述39-41
- 3.2 TAR算法總體框架41
- 3.3 TAR算法具體設計41-48
- 3.3.1 任務生成階段41-42
- 3.3.2 任務協(xié)商階段42-47
- 3.3.3 任務分配階段47
- 3.3.4 任務執(zhí)行階段47-48
- 3.4 TAR算法路由過程48
- 3.5 TAR算法性能分析48-50
- 3.6 仿真分析50-58
- 3.7 本章小結58-59
- 第4章 基于自適應區(qū)域發(fā)掘模型VANET路由協(xié)議59-81
- 4.1 網(wǎng)絡模型及問題描述59-61
- 4.1.1 網(wǎng)絡模型59-60
- 4.1.2 假設與問題描述60-61
- 4.2 SAE算法總體框架61-62
- 4.3 SAE算法具體設計62-69
- 4.3.1 區(qū)域發(fā)掘部分62-65
- 4.3.2 熱點區(qū)域傳輸部分65-68
- 4.3.3 完成部分68-69
- 4.4 SAE算法路由過程69-70
- 4.5 SAE算法性能分析70-71
- 4.6 SAE算法仿真分析71-79
- 4.7 本章小結79-81
- 第5章 總結與展望81-83
- 5.1 本文工作總結81-82
- 5.2 未來工作展望82-83
- 參考文獻83-88
- 致謝88-89
- 攻讀碩士學位期間從事的科研工作及取得的成果89
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前5條
1 惠偉;孫偉華;何蔚;;車聯(lián)網(wǎng)發(fā)展中的機遇與挑戰(zhàn)[J];信息安全與技術;2015年12期
2 陳嘉琦;;15年普及汽車活體“大腦”[J];中國質量萬里行;2014年09期
3 余玲飛;龔海剛;王曉敏;;一種基于熱區(qū)的移動社會網(wǎng)絡路由協(xié)議[J];西安電子科技大學學報;2014年06期
4 喬秀全;楊春;李曉峰;陳俊亮;;社交網(wǎng)絡服務中一種基于用戶上下文的信任度計算方法[J];計算機學報;2011年12期
5 陳超;呂植勇;付姍姍;彭琪;;國內外車路協(xié)同系統(tǒng)發(fā)展現(xiàn)狀綜述[J];交通信息與安全;2011年01期
本文關鍵詞:基于社會網(wǎng)絡理論的車載自組織網(wǎng)絡路由協(xié)議及算法研究,由筆耕文化傳播整理發(fā)布。
,本文編號:271736
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/271736.html