本文選題：Dijkstra算法　切入點：改進(jìn)Dijkstra算法　出處：《系統(tǒng)工程與電子技術(shù)》2014年10期 　論文類型：期刊論文

【摘要】：由于衛(wèi)星網(wǎng)絡(luò)的連接程度較低,Dijkstra算法在其中應(yīng)用時存在效率極低的問題。首先研究了網(wǎng)絡(luò)連接程度與Dijkstra算法計算效率之間的關(guān)系。進(jìn)而對Dijkstra算法進(jìn)行改進(jìn),提出了一種能夠適合衛(wèi)星網(wǎng)絡(luò)拓?fù)鋭討B(tài)變化和低網(wǎng)絡(luò)連接度特點的改進(jìn)路由算法(modified Dijkstra,MDijkstra).MDijkstra算法避免了大量無效計算,能夠極大地提高計算效率。通過理論分析和仿真表明,網(wǎng)絡(luò)連接程度越低,MDijkstra算法的效果越明顯。
[Abstract]:Because of the low connection degree of satellite network, Dijkstra algorithm has the problem of very low efficiency when it is applied in it. Firstly, the relationship between the connection degree of the network and the computational efficiency of Dijkstra algorithm is studied, and then the Dijkstra algorithm is improved. In this paper, an improved routing algorithm, modified Dijkstraan MDijkstra.MDijkstra algorithm, which can be adapted to the dynamic changes of satellite network topology and the characteristics of low network connectivity, is proposed, which avoids a large number of invalid calculations and can greatly improve the computational efficiency. The lower the degree of network connection, the more effective the MDijkstra algorithm is.
【作者單位】： 裝備學(xué)院;
【分類號】：TN927.2

【參考文獻(xiàn)】

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

1 孫樺;郝曉鵬;馮文全;尹佳;;基于最小PDOP準(zhǔn)則的星間鏈路拓?fù)浞桨竅J];北京航空航天大學(xué)學(xué)報;2011年10期

2 王小明;安小明;;具有能量和位置意識基于ACO的WSN路由算法[J];電子學(xué)報;2010年08期

3 毛騰躍;徐正全;朱容波;侯睿;;下一代衛(wèi)星網(wǎng)絡(luò)路由技術(shù)研究進(jìn)展[J];電信科學(xué);2012年11期

4 宋廣華;巢孟愿;楊波威;鐘華;鄭耀;;衛(wèi)星網(wǎng)絡(luò)多路徑QoS路由策略研究[J];飛行器測控學(xué)報;2012年06期

5 蔣文娟;宗鵬;;LEO衛(wèi)星網(wǎng)絡(luò)的多業(yè)務(wù)類QoS路由算法(英文)[J];Transactions of Nanjing University of Aeronautics & Astronautics;2012年03期

6 劉小躍;馬建峰;郝選文;;雙層衛(wèi)星網(wǎng)絡(luò)中的自適應(yīng)路由算法(英文)[J];中國通信;2011年04期

7 徐正全;毛騰躍;朱容波;侯睿;;下一代衛(wèi)星網(wǎng)絡(luò)關(guān)鍵技術(shù)研究進(jìn)展[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2012年09期

8 楊力;楊校春;潘成勝;;一種GEO/LEO雙層衛(wèi)星網(wǎng)絡(luò)路由算法及仿真研究[J];宇航學(xué)報;2012年10期

【共引文獻(xiàn)】

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

1 劉軍;劉向軍;葉寧;沙毅;;一種空間信息網(wǎng)多徑路由算法[J];東北大學(xué)學(xué)報(自然科學(xué)版);2011年06期

2 饒元;王汝傳;林萍;;ns2中的基于移動Agent衛(wèi)星網(wǎng)路由算法仿真[J];東南大學(xué)學(xué)報(自然科學(xué)版);2008年S1期

3 張德干;戴文博;牛慶肖;;基于局域世界的WSN拓?fù)浼訖?quán)演化模型[J];電子學(xué)報;2012年05期

4 李勇軍;趙尚弘;吳繼禮;李田;侯睿;劉蘭;;全球覆蓋穩(wěn)定拓?fù)銵EO/MEO雙層衛(wèi)星激光網(wǎng)絡(luò)設(shè)計[J];光電子.激光;2009年03期

5 李勇軍;趙尚弘;吳繼禮;馬麗華;;低中軌道雙層衛(wèi)星光網(wǎng)絡(luò)的分時切換半實物仿真演示系統(tǒng)[J];光電子.激光;2011年10期

6 毛騰躍;徐正全;朱容波;侯睿;;下一代衛(wèi)星網(wǎng)絡(luò)路由技術(shù)研究進(jìn)展[J];電信科學(xué);2012年11期

7 海玉;張明;羅啟昂;張鳳鴿;;基于虛擬拓?fù)涞膯螌有l(wèi)星網(wǎng)CEMR路由算法[J];電腦知識與技術(shù);2013年02期

8 錢獻(xiàn)芬;羅啟昂;張明;;一種單層衛(wèi)星網(wǎng)路由算法探析[J];電腦知識與技術(shù);2013年08期

9 饒元;元昌安;朱軍;傅雷揚(yáng);邵星;王汝傳;;極軌道LEO衛(wèi)星通信系統(tǒng)區(qū)分服務(wù)路由機(jī)制[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2013年02期

10 李楠;宗鵬;Saeid AGHAEINEZHADFIROUZJ;;基于OPNET的低軌衛(wèi)星網(wǎng)絡(luò)路由仿真與優(yōu)化[J];飛行器測控學(xué)報;2013年05期

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

1 易先清;羅雪山;李健杰;湯邵勛;;導(dǎo)航星座抗毀路由方法與技術(shù)研究[A];第一屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會論文集（下）[C];2010年

2 胡敏;范麗;楊雪榕;;對MEO衛(wèi)星建鏈性能最優(yōu)的IGSO衛(wèi)星軌位分布規(guī)律研究[A];第五屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會論文集-S8 衛(wèi)星導(dǎo)航模型與方法[C];2014年

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

1 黃操;面向?qū)拵EO衛(wèi)星網(wǎng)的組網(wǎng)研究[D];中國科學(xué)技術(shù)大學(xué);2011年

2 高梓賀;基于多Agent系統(tǒng)的LEO衛(wèi)星網(wǎng)絡(luò)路由算法研究[D];哈爾濱工業(yè)大學(xué);2011年

3 饒元;基于代理的LEO衛(wèi)星網(wǎng)動態(tài)路由技術(shù)研究[D];南京郵電大學(xué);2011年

4 袁江;小衛(wèi)星組網(wǎng)路由方法研究[D];中國科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2006年

5 白建軍;天基網(wǎng)路由技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2005年

6 劉軍;空間信息網(wǎng)安全組網(wǎng)關(guān)鍵技術(shù)研究[D];東北大學(xué);2008年

7 劉小躍;空間信息網(wǎng)高性能路由協(xié)議研究[D];西安電子科技大學(xué);2012年

8 郝選文;空間信息網(wǎng)抗毀路由及網(wǎng)絡(luò)防攻擊技術(shù)研究[D];西安電子科技大學(xué);2013年

9 周建國;基于DTN的空間綜合信息網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];武漢大學(xué);2013年

10 盧俊嶺;不確定環(huán)境下無線傳感器網(wǎng)絡(luò)路由算法研究[D];陜西師范大學(xué);2013年

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

1 付紅;面向WMSN的節(jié)點自適應(yīng)能量敏感路由算法研究[D];陜西師范大學(xué);2011年

2 趙軍;空間冗余自組織網(wǎng)絡(luò)路由協(xié)議的研究與仿真[D];東北大學(xué);2009年

3 唐榮富;LEO衛(wèi)星可見性問題研究[D];國防科學(xué)技術(shù)大學(xué);2007年

4 胡偉圣;衛(wèi)星移動通信網(wǎng)路由技術(shù)[D];華中科技大學(xué);2007年

5 王永鋒;基于空間環(huán)境的容延網(wǎng)絡(luò)路由技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

6 王晗;空間信息網(wǎng)路由安全機(jī)制在仿真平臺的實現(xiàn)[D];東北大學(xué);2008年

7 戴文博;面向物聯(lián)網(wǎng)應(yīng)用的WSN拓?fù)錁?gòu)造和路由策略的研究[D];天津理工大學(xué);2012年

8 李成博;無線多媒體傳感器網(wǎng)絡(luò)多路徑多目標(biāo)優(yōu)化路由算法研究[D];陜西師范大學(xué);2012年

9 田果紅;空間信息網(wǎng)跨層多徑路由研究與仿真[D];東北大學(xué);2010年

10 楊校春;基于GEO/LEO雙層衛(wèi)星網(wǎng)絡(luò)的路由算法與仿真研究[D];大連大學(xué);2012年

【二級參考文獻(xiàn)】

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

1 劉林峰;劉業(yè);莊艷艷;;高效能耗傳感器網(wǎng)絡(luò)的模型分析與路由算法設(shè)計[J];電子學(xué)報;2007年03期

2 王睿;梁彥;潘泉;;無線傳感器網(wǎng)絡(luò)的蟻群自組織算法[J];電子學(xué)報;2007年09期

3 林愷;趙海;尹震宇;羅玎玎;;一種基于能量預(yù)測的無線傳感器網(wǎng)絡(luò)分簇算法[J];電子學(xué)報;2008年04期

4 沈榮駿;;我國天地一體化航天互聯(lián)網(wǎng)構(gòu)想[J];中國工程科學(xué);2006年10期

5 張軍;;面向未來的空天地一體化網(wǎng)絡(luò)技術(shù)[J];國際航空;2008年09期

6 何家富;姜勇;張更新;李廣俠;;一種具有異軌星間鏈路的Walker星座網(wǎng)絡(luò)拓?fù)渑c路由生成方案[J];解放軍理工大學(xué)學(xué)報(自然科學(xué)版);2009年05期

7 饒元;王汝傳;鄭彥;;一種基于移動Agent衛(wèi)星網(wǎng)動態(tài)路由算法[J];解放軍理工大學(xué)學(xué)報(自然科學(xué)版);2010年03期

8 易先清;馮明月;趙陽;羅雪山;;一種基于GEO/MEO星層組網(wǎng)的衛(wèi)星網(wǎng)絡(luò)抗毀路由研究[J];計算機(jī)科學(xué);2007年08期

9 唐劍;佘春東;徐志明;;LEO/MEO衛(wèi)星網(wǎng)絡(luò)動態(tài)多徑路由協(xié)議[J];計算機(jī)科學(xué);2009年10期

10 孫利民,盧澤新,吳志美;LEO衛(wèi)星網(wǎng)絡(luò)的路由技術(shù)[J];計算機(jī)學(xué)報;2004年05期

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

1 晏堅;低軌衛(wèi)星星座網(wǎng)絡(luò)IP路由技術(shù)研究[D];清華大學(xué);2010年

2 周云暉;衛(wèi)星網(wǎng)絡(luò)QoS路由協(xié)議及其優(yōu)化理論研究[D];清華大學(xué);2007年

【相似文獻(xiàn)】

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

1 劉永健;劉昊昱;;衛(wèi)星網(wǎng)絡(luò)基于廣度優(yōu)先樹的報文擴(kuò)散算法[J];無線電通信技術(shù);2005年06期

2 徐志博;馬恒太;;一種用于衛(wèi)星網(wǎng)絡(luò)安全認(rèn)證的協(xié)議設(shè)計與仿真[J];計算機(jī)工程與應(yīng)用;2007年17期

3 李航;楊雪華;李鴻彬;;衛(wèi)星網(wǎng)絡(luò)的分布式層次故障管理模式研究[J];小型微型計算機(jī)系統(tǒng);2009年07期

4 焦龍宇;吳純青;虞萬榮;;基于多層衛(wèi)星網(wǎng)絡(luò)的報文擺渡技術(shù)[J];衛(wèi)星與網(wǎng)絡(luò);2009年Z1期

5 Greg Berlocher;王琦;王勝武;;對衛(wèi)星網(wǎng)絡(luò)及內(nèi)容的安全防護(hù)措施[J];衛(wèi)星與網(wǎng)絡(luò);2009年12期

6 尹志忠;張繼光;周賢偉;張龍;;基于多重區(qū)域劃分的低時延多層衛(wèi)星網(wǎng)絡(luò)[J];電訊技術(shù);2010年02期

7 徐帆江;李之棠;;面向衛(wèi)星網(wǎng)絡(luò)的延遲監(jiān)測算法及仿真實現(xiàn)[J];計算機(jī)仿真;2010年05期

8 蘭陵;哈斯高娃;陳勇;王宏彬;;新疆地震應(yīng)急衛(wèi)星網(wǎng)絡(luò)常見問題處理[J];高原地震;2012年02期

9 劉凡;邢艷玲;葛寧;;動態(tài)衛(wèi)星網(wǎng)絡(luò)性能評估[J];科學(xué)技術(shù)與工程;2013年07期

10 魏德賓;潘成勝;韓睿;;衛(wèi)星網(wǎng)絡(luò)業(yè)務(wù)自相似特性分析[J];計算機(jī)科學(xué);2013年05期

相關(guān)會議論文 前10條

1 林琪;李智;周銳;;拓?fù)涮卣鲗πl(wèi)星網(wǎng)絡(luò)傳輸效能的影響[A];第13屆中國系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)年會論文集[C];2011年

2 林琪;李智;;基于拓?fù)涮卣鞯男l(wèi)星網(wǎng)絡(luò)效能評估[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第五分冊）[C];2013年

3 宿相萍;林琪;;衛(wèi)星網(wǎng)絡(luò)仿真系統(tǒng)可信度評估方法[A];2011年中國智能自動化學(xué)術(shù)會議論文集（第一分冊）[C];2011年

4 ;德國諾達(dá)-智能化的衛(wèi)星網(wǎng)絡(luò)技術(shù)[A];2006中國衛(wèi)星應(yīng)用大會報告文集（二）[C];2006年

5 袁江;王宇;孟新;;一種通用的衛(wèi)星網(wǎng)絡(luò)路由方法[A];中國空間科學(xué)學(xué)會空間探測專業(yè)委員會第十八次學(xué)術(shù)會議論文集（上冊）[C];2005年

6 盧冀;李云松;肖嵩;吳成柯;;適用于多衛(wèi)星網(wǎng)絡(luò)的協(xié)作式視頻傳輸方法[A];中國宇航學(xué)會深空探測技術(shù)專業(yè)委員會第七屆學(xué)術(shù)年會論文集[C];2010年

7 白建軍;盧錫城;盧澤新;;一種LEO衛(wèi)星網(wǎng)絡(luò)路由協(xié)議S-LSRP[A];第九屆全國青年通信學(xué)術(shù)會議論文集[C];2004年

8 林琪;郭靜;李智;;MEO-LEO衛(wèi)星網(wǎng)絡(luò)低開銷路由研究[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2010年

9 翟立君;曹志剛;;衛(wèi)星網(wǎng)絡(luò)中的MPLS技術(shù)研究[A];第五屆衛(wèi)星通信新業(yè)務(wù)新技術(shù)學(xué)術(shù)年會暨衛(wèi)星通信系統(tǒng)網(wǎng)間互聯(lián)互通與接口標(biāo)準(zhǔn)研討會論文集[C];2009年

10 劉賀語;孫富春;李洪波;楊治安;;一種基于機(jī)器學(xué)習(xí)的衛(wèi)星網(wǎng)絡(luò)QoS路由機(jī)制[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第五分冊）[C];2013年

相關(guān)重要報紙文章 前10條

1 陳丹;小報亭連上了大衛(wèi)星[N];科技日報;2004年

2 通訊員 唐善理 艾志飛 蔣琳;全市農(nóng)村教學(xué)點實現(xiàn)衛(wèi)星網(wǎng)絡(luò)上課[N];永州日報;2014年

3 北師大信息科學(xué)學(xué)院副院長 黃榮懷 教授;網(wǎng)絡(luò)教育如何做？[N];科技日報;2001年

4 ;EchoStar出價300億要購休斯[N];中國計算機(jī)報;2001年

5 西安 張樹忠;StarTV衛(wèi)星網(wǎng)絡(luò)電視[N];電子報;2004年

6 記者 楊偉中;廣電信息加快向高端平板顯示產(chǎn)業(yè)轉(zhuǎn)型[N];上海證券報;2005年

7 江南;十年鑄就倚天劍[N];中國信息報;2006年

8 記者　 陳超;日形成軍事偵察衛(wèi)星網(wǎng)絡(luò)系統(tǒng)[N];科技日報;2007年

9 航天四創(chuàng)公司 沈永言;解決內(nèi)容投遞瓶頸[N];計算機(jī)世界;2002年

10 記者 張洪;探索頻道瞄準(zhǔn)中國導(dǎo)演[N];大眾科技報;2002年

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

1 洪志國;基于隨機(jī)Petri網(wǎng)模型的衛(wèi)星網(wǎng)絡(luò)性能分析研究[D];中國科學(xué)院研究生院（軟件研究所）;2005年

2 侯霞;衛(wèi)星網(wǎng)絡(luò)故障檢測與診斷相關(guān)技術(shù)的研究[D];中國科學(xué)院研究生院（軟件研究所）;2005年

3 王凱東;寬帶衛(wèi)星網(wǎng)絡(luò)關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2005年

4 那振宇;衛(wèi)星互聯(lián)網(wǎng)服務(wù)質(zhì)量保障方法研究[D];哈爾濱工業(yè)大學(xué);2010年

5 黃展;寬帶衛(wèi)星網(wǎng)絡(luò)安全協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2009年

6 丁丁;LEO衛(wèi)星網(wǎng)絡(luò)呼叫允許控制及切換管理機(jī)制研究[D];國防科學(xué)技術(shù)大學(xué);2010年

7 張竹;IP/LEO衛(wèi)星網(wǎng)絡(luò)中的移動性管理技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

8 劉小躍;空間信息網(wǎng)高性能路由協(xié)議研究[D];西安電子科技大學(xué);2012年

9 高梓賀;基于多Agent系統(tǒng)的LEO衛(wèi)星網(wǎng)絡(luò)路由算法研究[D];哈爾濱工業(yè)大學(xué);2011年

10 許輝;寬帶衛(wèi)星IP通信網(wǎng)絡(luò)中的可靠傳輸技術(shù)研究[D];電子科技大學(xué);2008年

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

1 宋揚(yáng);衛(wèi)星網(wǎng)絡(luò)中移動IP協(xié)議分析與仿真[D];哈爾濱工業(yè)大學(xué);2007年

2 許可;衛(wèi)星網(wǎng)絡(luò)中面向任務(wù)的資源優(yōu)化研究[D];沈陽理工大學(xué);2010年

3 于永勝;衛(wèi)星網(wǎng)絡(luò)管理中接入及訪問控制機(jī)制研究[D];沈陽理工大學(xué);2010年

4 王曦爽;衛(wèi)星網(wǎng)絡(luò)協(xié)議仿真及可視化方法的研究[D];中國科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2004年

5 周牧;多層衛(wèi)星網(wǎng)絡(luò)穩(wěn)定性設(shè)計研究[D];哈爾濱工業(yè)大學(xué);2008年

6 楊春秀;多層衛(wèi)星網(wǎng)絡(luò)路由協(xié)議研究與仿真[D];哈爾濱工程大學(xué);2012年

7 夏斌;衛(wèi)星網(wǎng)絡(luò)中的擁塞控制研究[D];廣西師范大學(xué);2010年

8 林濱杰;多層衛(wèi)星網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及路由協(xié)議研究[D];中國科學(xué)技術(shù)大學(xué);2010年

9 宋娜;衛(wèi)星網(wǎng)絡(luò)路由協(xié)議研究[D];哈爾濱工程大學(xué);2005年

10 李津;衛(wèi)星網(wǎng)絡(luò)星座及路由算法仿真結(jié)果可視化技術(shù)的研究[D];國防科學(xué)技術(shù)大學(xué);2005年

，

本文編號：1562937