發(fā)布時(shí)間：2018-02-07 11:23

  本文關(guān)鍵詞： 機(jī)會(huì)網(wǎng)絡(luò) 蟻群算法 概率路由 路由性能　出處：《內(nèi)蒙古大學(xué)》2017年碩士論文　論文類型：學(xué)位論文

【摘要】：機(jī)會(huì)網(wǎng)絡(luò)是延遲容忍網(wǎng)絡(luò)中的一個(gè)重要分支,消息的源節(jié)點(diǎn)和目的節(jié)點(diǎn)間不存在固定的傳輸路徑,在移動(dòng)節(jié)點(diǎn)相遇時(shí)轉(zhuǎn)發(fā)消息,實(shí)現(xiàn)網(wǎng)絡(luò)通信。由于機(jī)會(huì)網(wǎng)絡(luò)的弱連接性,嚴(yán)重影響了機(jī)會(huì)網(wǎng)絡(luò)的消息傳輸性能�，F(xiàn)將蟻群算法的正反饋思想和分布式計(jì)算的優(yōu)點(diǎn)應(yīng)用到概率路由中,收集機(jī)會(huì)網(wǎng)絡(luò)的節(jié)點(diǎn)和拓?fù)湫畔?并結(jié)合這些信息,設(shè)計(jì)了基于蟻群算法的概率路由ACOPRoPHET,以提升機(jī)會(huì)網(wǎng)絡(luò)的消息傳輸性能。首先,詳細(xì)闡述了概率路由的工作原理和蟻群算法的核心思想,給出用蟻群算法優(yōu)化提升概率路由性能的應(yīng)用原理和新路由算法的設(shè)計(jì)思想。然后,描述了新路由算法中信息素與啟發(fā)素的詳細(xì)設(shè)計(jì),以及相應(yīng)的計(jì)算和更新規(guī)則,并介紹了消息轉(zhuǎn)發(fā)決策模型。最后,采用Infocom06數(shù)據(jù)集和ONE仿真平臺(tái)配置的移動(dòng)模型進(jìn)行仿真實(shí)驗(yàn),分別與同等配置條件下的Epidemic和PRoPHET路由算法進(jìn)行比較,ACOPRoPHET路由算法在消息的投遞率、投遞開(kāi)銷、投遞延遲等路由性能方面表現(xiàn)出明顯優(yōu)勢(shì)。
[Abstract]:Opportunity network is an important branch of delay tolerance network. There is no fixed transmission path between the source node and the destination node of the message. When the mobile node meets, the message is forwarded to realize the network communication. This paper applies the positive feedback idea of ant colony algorithm and the advantages of distributed computing to probabilistic routing to collect node and topology information of opportunistic network and combine this information. The ACOPRoPHET-based probabilistic routing based on ant colony algorithm is designed to improve the message transmission performance of opportunistic networks. Firstly, the working principle of probabilistic routing and the core idea of ant colony algorithm are described in detail. The application principle of ant colony algorithm to optimize the performance of probabilistic routing and the design idea of new routing algorithm are given. Then, the detailed design of pheromone and heuristic element in the new routing algorithm and the corresponding calculation and update rules are described. Finally, the simulation experiments are carried out by using the mobile model configured on the Infocom06 data set and the ONE simulation platform. The results are compared with the Epidemic and PRoPHET routing algorithms under the same configuration conditions, respectively, and the message delivery rates of the ACOPRoPHET routing algorithm are compared. Delivery overhead, delivery delay and other routing performance show obvious advantages.
【學(xué)位授予單位】：內(nèi)蒙古大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP18;TN929.5

【相似文獻(xiàn)】

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

1 黨群,曲榮欣,黨誠(chéng);一種確定路由策略沖突級(jí)別的方法[J];計(jì)算機(jī)工程;2004年21期

2 趙會(huì)群,蔣亞軍,孫晶,李正熙,高遠(yuǎn);路由聯(lián)盟建模與震蕩檢測(cè)[J];小型微型計(jì)算機(jī)系統(tǒng);2005年09期

3 曲榮欣;張春宏;高遠(yuǎn);;基于安全配置準(zhǔn)則的路由策略沖突級(jí)別的確定[J];計(jì)算機(jī)工程;2006年11期

4 徐昕;顧云麗;;自私路由及其解決方法[J];科技資訊;2008年29期

5 曹煦暉;;混合式P2P的路由搜索算法[J];集美大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

6 唐明董;張國(guó)清;楊景;張國(guó)強(qiáng);;互聯(lián)網(wǎng)可擴(kuò)展路由[J];軟件學(xué)報(bào);2010年10期

7 楊鋒;;路由策略與策略路由分析及實(shí)例一則[J];中國(guó)教育網(wǎng)絡(luò);2007年11期

8 陳弘,劉彥,高軍,楊宇航;路由仲裁技術(shù)在交換網(wǎng)絡(luò)中心建設(shè)中的研究和應(yīng)用[J];計(jì)算機(jī)工程;2000年02期

9 趙玉震;骨干出口路由策略及節(jié)點(diǎn)增容方案探討[J];電信建設(shè);2003年06期

10 趙會(huì)群,孫晶,王國(guó)仁,高遠(yuǎn);路由網(wǎng)絡(luò)代數(shù)[J];計(jì)算機(jī)學(xué)報(bào);2004年07期

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

1 趙會(huì)群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測(cè)算法[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國(guó)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

3 李玉劍;楊涵新;汪秉宏;;信息處理延時(shí)情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

5 周萬(wàn)春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

6 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國(guó)模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年

7 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺(tái)的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開(kāi)采——機(jī)電一體化新技術(shù)學(xué)術(shù)會(huì)議論文集[C];2009年

8 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測(cè)[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（上冊(cè)）[C];2007年

9 趙會(huì)群;孫晶;高遠(yuǎn);;路由“活鎖”檢測(cè)方法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

10 金巨亮;;遼寧聯(lián)通互聯(lián)網(wǎng)網(wǎng)絡(luò)扁平化路由策略研究及實(shí)施[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集（上冊(cè)）[C];2011年

相關(guān)重要報(bào)紙文章 前8條

1 云;全面控制Internet路由[N];中國(guó)計(jì)算機(jī)報(bào);2001年

2 ;線速交換 安全路由[N];中國(guó)計(jì)算機(jī)報(bào);2003年

3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年

4 瀟瀟;會(huì)診中山大學(xué)[N];中國(guó)電腦教育報(bào);2003年

5 林海;IP地址需雙管齊下加速申請(qǐng)[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年

6 廣州金融高等�？茖W(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級(jí)核心[N];中國(guó)計(jì)算機(jī)報(bào);2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報(bào);2001年

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

1 付志鵬;結(jié)構(gòu)化P2P網(wǎng)絡(luò)抖動(dòng)的應(yīng)對(duì)策略研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

2 趙丹;基于邏輯集中控制的網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

3 趙陽(yáng)明;數(shù)據(jù)中心網(wǎng)絡(luò)中路由與資源分配問(wèn)題研究[D];電子科技大學(xué);2015年

4 孫海峰;VANETs路由算法研究[D];電子科技大學(xué);2015年

5 于灝;復(fù)雜網(wǎng)絡(luò)傳輸及資源限制下負(fù)載能力提升問(wèn)題研究[D];東北大學(xué);2013年

6 王小娟;基于復(fù)雜網(wǎng)絡(luò)理論的虛擬路由通信安全問(wèn)題研究[D];北京郵電大學(xué);2015年

7 陳良鋒;無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位及路由策略的研究與應(yīng)用[D];中國(guó)科學(xué)技術(shù)大學(xué);2015年

8 苗笛;智慧協(xié)同標(biāo)識(shí)網(wǎng)絡(luò)可靠路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2016年

9 蘇申;Internet域間路由建模與分析研究[D];哈爾濱工業(yè)大學(xué);2016年

10 鐘曉雄;面向多跳認(rèn)知無(wú)線網(wǎng)絡(luò)性能優(yōu)化的路由與傳輸協(xié)議研究[D];哈爾濱工業(yè)大學(xué);2015年

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

1 谷志群;WSNs中基于網(wǎng)絡(luò)資源利用效率的層次型路由算法研究[D];河北工程大學(xué);2015年

2 徐金卯;可重構(gòu)網(wǎng)絡(luò)中元能力組合及服務(wù)路由策略研究[D];鄭州大學(xué);2015年

3 王宇飛;3D NoC容錯(cuò)路由算法的研究[D];曲阜師范大學(xué);2015年

4 李長(zhǎng)鋒;基于能量?jī)?yōu)化的無(wú)線傳感器網(wǎng)絡(luò)非均勻分簇路由算法研究[D];華中師范大學(xué);2015年

5 王麗珍;無(wú)線傳感器網(wǎng)絡(luò)中地理位置路由算法研究[D];蘇州大學(xué);2015年

6 張群;基于WirelessHART的低功耗可靠路由算法和調(diào)度[D];山東大學(xué);2015年

7 張珊珊;面向緊急情況下DTN網(wǎng)絡(luò)的移動(dòng)模型和路由算法的研究[D];陜西師范大學(xué);2015年

8 鄒劍芬;贛東北地區(qū)電力數(shù)據(jù)網(wǎng)的研究與設(shè)計(jì)[D];華北電力大學(xué);2015年

9 覃廣榮;基于節(jié)點(diǎn)位置偏好地點(diǎn)DTN路由算法研究[D];廣西大學(xué);2015年

10 劉斌;基于ZigBee協(xié)議的無(wú)線傳感器網(wǎng)絡(luò)實(shí)時(shí)路由研究[D];中國(guó)礦業(yè)大學(xué);2015年

，

本文編號(hào)：1494258