本文選題：立體Ad + Hoc網(wǎng)絡(luò)　； 參考：《計(jì)算機(jī)應(yīng)用》2017年S1期

【摘要】：針對(duì)目前Ad Hoc網(wǎng)絡(luò)中傳統(tǒng)路徑搜索算法面臨的搜索速度慢、效率低的問題,提出了一種三維定向搜索路徑貪婪算法。在地理位置信息的基礎(chǔ)上,針對(duì)基于位置路由協(xié)議時(shí)延大、跳數(shù)多的問題,提出了一種定向的貪婪算法,限制了路徑搜索范圍,通過建模仿真,對(duì)算法進(jìn)行了仿真分析。仿真結(jié)果表明定向搜索路徑貪婪算法在路徑搜索時(shí)間、平均跳數(shù)等方面性能更優(yōu),能顯著提高立體Ad hoc網(wǎng)絡(luò),特別是大規(guī)模網(wǎng)絡(luò)的路徑搜索速度,對(duì)無線Ad Hoc網(wǎng)絡(luò)的路由協(xié)議研究具有指導(dǎo)意義。
[Abstract]:In order to solve the problem of slow search speed and low efficiency in traditional path search algorithms in Ad Hoc networks, a 3D directed path greedy algorithm is proposed. On the basis of geographical location information, aiming at the problem of long delay and many hops of location-based routing protocol, a directed greedy algorithm is proposed, which limits the range of path search. The algorithm is simulated and analyzed by modeling and simulation. The simulation results show that the directed search path greedy algorithm has better performance in path search time and average hops, and can significantly improve the path search speed of stereo Ad hoc networks, especially in large-scale networks. It is of guiding significance for the research of routing protocols in wireless Ad Hoc networks.
【作者單位】： 解放軍空軍預(yù)警學(xué)院研究生管理大隊(duì);解放軍空軍預(yù)警學(xué)院預(yù)警情報(bào)系;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61271451)
【分類號(hào)】：TN929.5

【相似文獻(xiàn)】

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

1 馮玉翔,唐韶華;利用證書路徑搜索實(shí)現(xiàn)交叉認(rèn)證[J];計(jì)算機(jī)工程與應(yīng)用;2003年36期

2 李得偉;韓寶明;韓宇;;一種逆向改進(jìn)型A*路徑搜索算法[J];系統(tǒng)仿真學(xué)報(bào);2007年22期

3 李艷軍;李智勇;陳思遠(yuǎn);;一種面向3D場(chǎng)景的實(shí)時(shí)自動(dòng)路徑搜索方法[J];計(jì)算機(jī)應(yīng)用;2010年01期

4 王天順;張莉;;一種基于導(dǎo)航網(wǎng)格的路徑搜索技術(shù)[J];電腦知識(shí)與技術(shù);2010年12期

5 柯健;李帥;郝沅君;張倩倩;;虛擬場(chǎng)景中路徑搜索技術(shù)的研究[J];蘇州市職業(yè)大學(xué)學(xué)報(bào);2012年02期

6 符光梅;王紅;;基于節(jié)點(diǎn)可達(dá)度的公交多路徑搜索算法[J];計(jì)算機(jī)應(yīng)用研究;2012年12期

7 繆成;吳啟迪;許維勝;;突發(fā)災(zāi)害下可靠路徑搜索模型與算法[J];計(jì)算機(jī)工程與應(yīng)用;2007年28期

8 夏云龍;王正武;王杰;;考慮可靠性的降級(jí)路網(wǎng)最優(yōu)路徑搜索方法[J];交通科學(xué)與工程;2013年04期

9 何國(guó)輝;陳家琪;;游戲開發(fā)中智能路徑搜索算法的研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2006年13期

10 陸悠;華澤;張妮;;基于二維有向集合擴(kuò)散的公交網(wǎng)路徑搜索算法研究[J];計(jì)算機(jī)與現(xiàn)代化;2009年12期

相關(guān)會(huì)議論文 前2條

1 陳思遠(yuǎn);史廣順;李剛;;實(shí)時(shí)3D游戲中的智能體路徑搜索與動(dòng)作控制[A];中國(guó)計(jì)算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國(guó)計(jì)算機(jī)圖形學(xué)大會(huì)論文集[C];2008年

2 文聰;徐紅兵;鄧罡;;任意多邊形排樣和最短切割路徑搜索的算法及實(shí)現(xiàn)[A];2006中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2006年

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

1 馬堯;在線社會(huì)網(wǎng)絡(luò)的信任網(wǎng)絡(luò)發(fā)現(xiàn)與信任融合研究[D];華中科技大學(xué);2014年

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

1 蘇睿;基于DEM的路徑搜索與山脈線抽取方法研究[D];西安建筑科技大學(xué);2013年

2 沈良;考慮出行時(shí)間相關(guān)性的最優(yōu)路徑搜索算法及應(yīng)用[D];中國(guó)礦業(yè)大學(xué);2016年

3 閻立忠;室內(nèi)多目的地導(dǎo)航路徑搜索系統(tǒng)的研究[D];哈爾濱工業(yè)大學(xué);2015年

4 張加一;游戲AI中的路徑搜索算法的研究與應(yīng)用[D];杭州電子科技大學(xué);2016年

5 魏玉聰;乘客行為系統(tǒng)在地鐵仿真培訓(xùn)中的研究與應(yīng)用[D];西南交通大學(xué);2017年

6 陳彩;游戲地圖中的分層和動(dòng)態(tài)路徑搜索[D];河北大學(xué);2012年

7 李文亮;基于決策樹劃分的分層路徑搜索[D];河北大學(xué);2011年

8 左振華;基于ArcGIS API for Flex的人性化路徑搜索算法研究及實(shí)現(xiàn)[D];內(nèi)蒙古師范大學(xué);2010年

9 徐菲云;3D游戲場(chǎng)景中路徑搜索的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2007年

10 武s，

本文編號(hào)：1922911