【摘要】：車載Ad hoc網(wǎng)絡(luò)作為一種典型的移動(dòng)無線自組織網(wǎng)絡(luò),多應(yīng)用于車輛互連和車輛物聯(lián)網(wǎng)等領(lǐng)域。高可靠的路由協(xié)議是車載Ad hoc網(wǎng)絡(luò)在多變無基礎(chǔ)設(shè)施條件下相互通信的技術(shù)保障,用于保證在各個(gè)通信場景下的車輛安全行駛,降低交通事故發(fā)生率。本學(xué)位論文主要利用粒子群算法,對(duì)車載Ad hoc網(wǎng)絡(luò)的典型路由協(xié)議進(jìn)行優(yōu)化,以提高協(xié)議的可靠性和效率。本學(xué)位論文首先針對(duì)一種基于地理位置的車載Ad hoc網(wǎng)絡(luò)路由協(xié)議的貪婪轉(zhuǎn)發(fā)過程,提出一種基于粒子群算法的車載Ad hoc網(wǎng)絡(luò)路由協(xié)議;接著對(duì)基于粒子群算法的車載Ad hoc網(wǎng)絡(luò)路由協(xié)議存在的路由空洞問題進(jìn)行分析,并提出了優(yōu)化策略;最后研究了一種基于優(yōu)化鏈路狀態(tài)的車載Ad hoc網(wǎng)絡(luò)路由協(xié)議,分析其重要的路由協(xié)議參數(shù),提出基于粒子群算法和仿真工具的參數(shù)配置優(yōu)化框架。本學(xué)位論文的工作創(chuàng)新主要體現(xiàn)在以下三個(gè)方面:(1)針對(duì)基于地理位置的車載Ad hoc網(wǎng)絡(luò)GPSR協(xié)議在貪婪轉(zhuǎn)發(fā)模式中存在的缺少考慮節(jié)點(diǎn)能量消耗、邊界節(jié)點(diǎn)易受干擾和丟包嚴(yán)重等問題,提出基于粒子群算法的車載Ad hoc網(wǎng)絡(luò)P-GPSR協(xié)議,利用粒子群算法迭代尋找貪婪模式中最優(yōu)的下一跳節(jié)點(diǎn)。(2)針對(duì)車載Ad hoc網(wǎng)絡(luò)P-GPSR協(xié)議在周邊轉(zhuǎn)發(fā)過程中存在的路由空洞問題,引入節(jié)點(diǎn)偏向率和下一跳轉(zhuǎn)發(fā)區(qū)域密度,對(duì)P-GPSR協(xié)議周邊轉(zhuǎn)發(fā)過程進(jìn)行優(yōu)化。(3)考慮到車載Ad hoc網(wǎng)絡(luò)在不同的移動(dòng)場景里有不一樣的通信效率,研究影響車載Ad hoc網(wǎng)絡(luò)OLSR協(xié)議運(yùn)行效率的重要參數(shù),實(shí)現(xiàn)一個(gè)將粒子群算法和網(wǎng)絡(luò)模擬器NS2結(jié)合形成的參數(shù)優(yōu)化框架,找出相應(yīng)移動(dòng)場景下OLSR協(xié)議重要參數(shù)的最優(yōu)配置。
【學(xué)位授予單位】：南京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2018
【分類號(hào)】：U463.6;TP18
【圖文】：

南京郵電大學(xué)專業(yè)學(xué)位碩士研究生學(xué)位論文 第二章 相關(guān)工作（2）地理定位輔助路由地理定位輔助路由是基于節(jié)點(diǎn)位置信息的路由協(xié)議，網(wǎng)絡(luò)內(nèi)的節(jié)點(diǎn)根據(jù) GPS等定位系統(tǒng)來獲取自身的位置信息，然后依據(jù)源節(jié)點(diǎn)和目的節(jié)點(diǎn)各自的位置關(guān)系建立路由，該類協(xié)議主要有 LAR、GPSR、DREAM、GeoCast。因此，目前車載 Ad hoc 網(wǎng)絡(luò)路由協(xié)議可以分類為如圖 2.1 所示的結(jié)構(gòu)圖：

粒子形成初始粒子群，隨機(jī)生成或設(shè)置式和速度公式生成每個(gè)粒子的新位置，<設(shè)置的迭代次數(shù)最大值）在新位置時(shí)的函數(shù)適應(yīng)值，比較新的適值優(yōu)于個(gè)體極值，則設(shè)置新的適應(yīng)值作的個(gè)體極值找出全局極值 gbest。法速度公式更新各個(gè)粒子的速度，并限法位移公式更新各個(gè)粒子當(dāng)前位置。程如圖 2.2 所示：

和 HK Kung 于 2000 年提出來的，通過采用貪成數(shù)據(jù)傳輸。源節(jié)點(diǎn)在發(fā)送數(shù)據(jù)包前先通過 位置信息，然后將位置信息附加在數(shù)據(jù)分組中發(fā)下一跳節(jié)點(diǎn)選擇算法主要采用的是距離目的是先獲取當(dāng)前節(jié)點(diǎn)通信范圍里的所有鄰居節(jié)點(diǎn)節(jié)點(diǎn)之間的距離，選擇距離最短的鄰居節(jié)點(diǎn)作如圖 3.1 所示。該算法能夠減少源節(jié)點(diǎn)到目的節(jié)也帶來了不少問題，比如當(dāng)選擇的下一跳節(jié)點(diǎn)的邊緣時(shí)，容易受到其它節(jié)點(diǎn)的信號(hào)干擾。另節(jié)點(diǎn)的能耗也在不斷變大，選擇轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)忽由鏈路中斷的情況，而且當(dāng)距離目的節(jié)點(diǎn)越遠(yuǎn)斷的可能性就越高。

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 程嘉朗;倪巍;吳維剛;曹建農(nóng);李宏建;;車載自組織網(wǎng)絡(luò)在智能交通中的應(yīng)用研究綜述[J];計(jì)算機(jī)科學(xué);2014年S1期

2 于耕;孫翔;李洪烈;程瑞;;基于機(jī)會(huì)轉(zhuǎn)發(fā)原理改進(jìn)的GPSR算法[J];科學(xué)技術(shù)與工程;2014年10期

3 符媛柯;唐倫;陳前斌;龔璞;;車載自組織網(wǎng)絡(luò)路由協(xié)議及研究進(jìn)展[J];計(jì)算機(jī)應(yīng)用;2013年07期

4 夏輝;賈智平;張志勇;Edwin H-M Sha;;移動(dòng)Ad Hoc網(wǎng)絡(luò)中基于鏈路穩(wěn)定性預(yù)測的組播路由協(xié)議[J];計(jì)算機(jī)學(xué)報(bào);2013年05期

5 張小慶;李春林;張恒喜;;無線傳感器網(wǎng)絡(luò)的NS2擴(kuò)展與仿真機(jī)制研究[J];計(jì)算機(jī)科學(xué);2011年08期

6 熊智挺;譚陽紅;易如方;陳賽華;;一種并行的自適應(yīng)量子粒子群算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2011年08期

7 馮智博;黃宏光;李奕;;基于改進(jìn)粒子群算法的WSN覆蓋優(yōu)化策略[J];計(jì)算機(jī)應(yīng)用研究;2011年04期

8 宋繼光;秦勇;史健芳;賈云富;梁本來;;粒子群算法及其在路由優(yōu)化中的研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年09期

9 王忠恒;張曦煌;;移動(dòng)Ad Hoc網(wǎng)絡(luò)AODV路由協(xié)議的改進(jìn)[J];計(jì)算機(jī)應(yīng)用;2010年02期

10 王楷;肖詩松;趙錦元;;Ad Hoc網(wǎng)絡(luò)中基于粒子群優(yōu)化的QoS多播路由研究[J];微電子學(xué)與計(jì)算機(jī);2006年09期

相關(guān)博士學(xué)位論文 前1條

1 王超;車載自組織網(wǎng)絡(luò)的數(shù)據(jù)傳輸技術(shù)研究[D];北京理工大學(xué);2015年

相關(guān)碩士學(xué)位論文 前1條

1 彭好佑;車載自組織網(wǎng)絡(luò)GPSR路由協(xié)議研究及算法改進(jìn)[D];海南大學(xué);2013年

本文編號(hào)：2766518