【摘要】：在機會網(wǎng)絡(luò)中,結(jié)點選擇合適的鄰居進行信息傳遞是決定機會網(wǎng)絡(luò)算法的關(guān)鍵因素.傳統(tǒng)的機會網(wǎng)絡(luò)算法對于鄰居結(jié)點的選擇存在過渡洪泛和過渡計算,影響了算法的效率.通過對機會網(wǎng)絡(luò)中結(jié)點和其鄰居結(jié)點的相遇性和攜帶信息重復(fù)性的問題進行研究,設(shè)定了結(jié)點相遇權(quán)值和信息重復(fù)性權(quán)值.通過計算的方式比較權(quán)值大小選擇最合適的鄰居結(jié)點作為下一跳傳遞信息.通過這樣的方式,建立了一種基于權(quán)值計算的最優(yōu)化鄰居結(jié)點帶權(quán)路徑路由算法(Optimization Neighbors Nodes Weight Path Routing Algorithm)(ONNWP).通過仿真實驗,將該算法與機會網(wǎng)絡(luò)經(jīng)典算法進行對比,ONNWP在傳輸成功率、傳輸延遲和路由開銷方面取得了較為明顯的優(yōu)化.
[Abstract]:In opportunistic networks, the key factor to decide the algorithm of opportunistic networks is that nodes choose the right neighbors to transfer information. The traditional opportunistic network algorithm has the transition flooding and transient computation for the selection of neighbor nodes, which affects the efficiency of the algorithm. Based on the study of the encounter between nodes and their neighbors and the repeatability of carrying information in opportunistic networks, the weights of encounter weight and repeatability of information are set up. By calculating the weight value, the most suitable neighbor node is chosen as the next hop to transfer information. In this way, an optimized weighted path routing algorithm (Optimization Neighbors Nodes Weight Path Routing Algorithm) (ONNWP). For neighbor nodes based on weight calculation is established. Compared with the classical algorithm of opportunistic network, ONNWP has achieved obvious optimization in transmission success rate, transmission delay and routing overhead.
【作者單位】： 中南大學(xué)軟件學(xué)院;"移動醫(yī)療"教育部-中國移動聯(lián)合實驗室;
【基金】：國家自然科學(xué)基金項目(61073186,61379057,61073186,61309001,61379110)資助 教育部博士點基金優(yōu)先發(fā)展領(lǐng)域課題項目(20120162130008)資助 國家“九七三”重點基礎(chǔ)研究發(fā)展計劃項目(2014CB046305)資助 中南大學(xué)博士生創(chuàng)新基金項目(2014zzts043)資助
【分類號】：TP393.02

【參考文獻】

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

1 孫踐知;劉乃瑞;張迎新;韓忠明;陳丹;;機會網(wǎng)絡(luò)典型路由算法性能分析[J];計算機工程;2011年16期

2 吳越;李建華;林闖;;機會網(wǎng)絡(luò)中的安全與信任技術(shù)研究進展[J];計算機研究與發(fā)展;2013年02期

3 吳大鵬;張普寧;王汝言;;節(jié)點連接態(tài)勢感知的低開銷機會網(wǎng)絡(luò)消息傳輸策略[J];通信學(xué)報;2013年03期

【共引文獻】

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

1 張炎;靳繼偉;向羅勇;;相遇時間感知的機會網(wǎng)絡(luò)社區(qū)路由策略[J];重慶大學(xué)學(xué)報;2013年06期

2 黃沛昱;應(yīng)俊;;消息替換風(fēng)險動態(tài)感知的緩存管理策略[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2014年02期

3 孫踐知;韓忠明;陳丹;李越輝;;Wait and Spray:一種改進的機會網(wǎng)絡(luò)路由算法[J];計算機工程與應(yīng)用;2011年31期

4 孫踐知;張迎新;陳丹;韓忠明;;具有自適應(yīng)能力的Epidemic路由算法[J];計算機科學(xué);2012年07期

5 孫踐知;韓忠明;陳丹;李越輝;;災(zāi)難場景下基于分組策略的機會網(wǎng)絡(luò)路由算法[J];計算機工程;2011年23期

6 孫踐知;張迎新;陳丹;韓忠明;;Epidemic機制下基于優(yōu)先級的機會網(wǎng)絡(luò)路由算法[J];計算機工程與應(yīng)用;2012年20期

7 孫踐知;張迎新;陳丹;韓忠明;;具有退避機制的Epidemic路由算法[J];計算機工程與科學(xué);2013年03期

8 唐麗均;柴毅;李云;;在分裂的機會網(wǎng)絡(luò)中多個消息擺渡的路由設(shè)計[J];計算機應(yīng)用研究;2013年06期

9 郭陸;;基于動態(tài)社會關(guān)系的機會路由研究[J];計算機應(yīng)用與軟件;2013年11期

10 熊余;王金拓;張洪沛;張若英;;節(jié)點中心度感知的延遲容忍網(wǎng)絡(luò)路由機制[J];計算機應(yīng)用;2014年02期

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

1 徐馳;張曉林;;A Routing Algorithm for Schismatic Communication Network Based on UAV[A];第十一屆全國博士生學(xué)術(shù)年會——信息技術(shù)與安全專題論文集[C];2013年

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

1 張龍波;基于動態(tài)洪泛的DTN路由策略優(yōu)化[D];華中科技大學(xué);2012年

2 李克磊;車載自組織網(wǎng)絡(luò)路由協(xié)議研究[D];山東師范大學(xué);2014年

3 周盼;機會網(wǎng)絡(luò)協(xié)作緩存的研究[D];新疆大學(xué);2014年

【二級參考文獻】

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

1 聶志;劉靜;甘小鶯;徐友云;劉漢春;;移動Ad Hoc網(wǎng)絡(luò)中機會路由轉(zhuǎn)發(fā)策略的研究[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2010年04期

2 潘國榮;趙鵬飛;;基于空間向量的三維基準(zhǔn)轉(zhuǎn)換模型[J];大地測量與地球動力學(xué);2009年06期

3 劉雷;江虹;;Ad Hoc網(wǎng)絡(luò)在未知環(huán)境探測中的應(yīng)用[J];計算機工程;2010年01期

4 任智;黃勇;陳前斌;;機會網(wǎng)絡(luò)路由協(xié)議[J];計算機應(yīng)用;2010年03期

5 熊永平;孫利民;牛建偉;劉燕;;機會網(wǎng)絡(luò)[J];軟件學(xué)報;2009年01期

6 卓瑩;龔春葉;龔正虎;;網(wǎng)絡(luò)傳輸態(tài)勢感知的研究與實現(xiàn)[J];通信學(xué)報;2010年09期

7 董超;錢睿;陳貴海;王海;;無線自組織網(wǎng)絡(luò)中流間網(wǎng)絡(luò)編碼機會發(fā)現(xiàn)方法的研究[J];通信學(xué)報;2011年10期

【相似文獻】

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

1 陸向艷;;《算法設(shè)計與分析》教學(xué)方法探討[J];廣西大學(xué)學(xué)報(哲學(xué)社會科學(xué)版);2006年S1期

2 戴群;;“算法設(shè)計與分析”本科課程教學(xué)研究[J];計算機教育;2009年18期

3 雷小園;;排列組合的算法設(shè)計與C++實現(xiàn)[J];中國新技術(shù)新產(chǎn)品;2010年10期

4 文志誠;彭國星;朱文球;肖小克;;計算機算法設(shè)計與分析雙語教學(xué)[J];計算機教育;2010年12期

5 呂蘭蘭;;淺談計算機專業(yè)《算法設(shè)計與分析》課程的啟發(fā)式教學(xué)[J];現(xiàn)代計算機(專業(yè)版);2010年12期

6 蘇安婕;吳志剛;;關(guān)鍵步分解法在算法設(shè)計與描述中的應(yīng)用[J];成組技術(shù)與生產(chǎn)現(xiàn)代化;2011年03期

7 彭雷;戴光明;王茂才;;《算法設(shè)計與分析》課程教學(xué)方法探索[J];陜西教育(高教版);2011年Z1期

8 劉淑英;;《算法設(shè)計與分析》課程教學(xué)方法研究[J];現(xiàn)代計算機(專業(yè)版);2012年02期

9 石潤華;仲紅;;“算法設(shè)計與分析”課程教學(xué)中若干實踐與思考[J];電腦知識與技術(shù);2012年01期

10 孫紅麗;葉斌;;基于多元智能理論的算法設(shè)計分析教學(xué)改革[J];淮南職業(yè)技術(shù)學(xué)院學(xué)報;2012年01期

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

1 雷詠梅;;橢圓曲線密碼體制的算法設(shè)計與實現(xiàn)[A];西部大開發(fā) 科教先行與可持續(xù)發(fā)展——中國科協(xié)2000年學(xué)術(shù)年會文集[C];2000年

2 楊盤洪;朱軍祥;趙建安;楊靜;;機動目標(biāo)跟蹤的模糊變結(jié)構(gòu)交互多模算法[A];2007'中國儀器儀表與測控技術(shù)交流大會論文集（二）[C];2007年

3 徐子珊;;《算法設(shè)計與分析》課程中的工程教育[A];2005年全國理論計算機科學(xué)學(xué)術(shù)年會論文集[C];2005年

4 王輝;劉治昌;;用一種新算法設(shè)計的安全系統(tǒng)[A];2007年中國智能自動化會議論文集[C];2007年

5 舒輝;柳清峰;杜祝平;周蓓;;實踐教學(xué)模式在本科專業(yè)課程教學(xué)中的應(yīng)用[A];中國電子教育學(xué)會高教分會2010年論文集[C];2010年

6 彭小宏;陽東升;劉忠;;基于聚類算法的組織協(xié)作網(wǎng)設(shè)計[A];2006中國控制與決策學(xué)術(shù)年會論文集[C];2006年

7 李皓;羅熊;;云存儲部署優(yōu)化的進化算法設(shè)計[A];2013年中國智能自動化學(xué)術(shù)會議論文集（第三分冊）[C];2013年

8 羅長政;李熙瑩;王鎮(zhèn)波;羅東華;;一種大流量交叉路口的背景提取與更新算法[A];第十五屆全國圖象圖形學(xué)學(xué)術(shù)會議論文集[C];2010年

9 楊利;李霖;昌月樓;陽國貴;;對稱位向量及啟發(fā)式并行散列連接算法[A];數(shù)據(jù)庫研究與進展95——第十三屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1995年

10 張晉;;嵌入式電腦鼠運行算法的研究[A];全國第20屆計算機技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

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

1 ;算法設(shè)計的策略[N];電腦報;2003年

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

1 谷偉哲;齊次光滑算法及其應(yīng)用[D];天津大學(xué);2010年

2 龍海俠;進化算法及其在生物信息中的應(yīng)用[D];江南大學(xué);2010年

3 譚躍;具有混沌局部搜索策略的粒子群優(yōu)化算法研究[D];中南大學(xué);2013年

4 尤海峰;求解隱式目標(biāo)優(yōu)化問題的交互式進化算法研究[D];中國科學(xué)技術(shù)大學(xué);2011年

5 張常淳;基于MapReduce的大數(shù)據(jù)連接算法的設(shè)計與優(yōu)化[D];中國科學(xué)技術(shù)大學(xué);2014年

6 郭崇慧;地區(qū)中長期發(fā)展規(guī)劃若干定量模型、算法及應(yīng)用研究[D];大連理工大學(xué);2002年

7 蔣蔚;粒子濾波改進算法研究與應(yīng)用[D];哈爾濱工業(yè)大學(xué);2010年

8 孫賀;算法設(shè)計中的若干前沿問題[D];復(fù)旦大學(xué);2009年

9 陳寧濤;基于二分技術(shù)的高效算法設(shè)計及其應(yīng)用[D];華中科技大學(xué);2006年

10 婁曉文;無符號基因組切割再粘貼重組問題的算法研究[D];山東大學(xué);2010年

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

1 穆強;基于熵的K-匿名屬性泛化算法研究[D];南京信息工程大學(xué);2011年

2 韓孟江;集裝箱配載關(guān)鍵問題的高效能求解算法[D];電子科技大學(xué);2011年

3 王帆;面向高維及多目標(biāo)的協(xié)同細(xì)菌覓食算法研究[D];大連理工大學(xué);2013年

4 高媛;解兩類全局優(yōu)化問題的新算法[D];西安電子科技大學(xué);2013年

5 肖立;智能算法在對地觀測計劃制定中的應(yīng)用[D];中國科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2008年

6 陳丹;基于遺傳聚類的社團發(fā)現(xiàn)算法研究[D];西南交通大學(xué);2014年

7 劉源;基于云計算的分布式推薦引擎算法研究[D];電子科技大學(xué);2013年

8 解英文;基于蟻群算法的網(wǎng)絡(luò)路由算法[D];山東大學(xué);2009年

9 李海生;蜂群算法及其在垂直Web搜索中的應(yīng)用[D];廣州大學(xué);2010年

10 張洪亮;基于粒子濾波的車道標(biāo)識線檢測與跟蹤算法的設(shè)計與實現(xiàn)[D];東北大學(xué);2008年

，

本文編號：2271534