本文選題：機(jī)會(huì)網(wǎng)絡(luò) + 路由算法�。� 參考：《西安交通大學(xué)學(xué)報(bào)》2015年04期

【摘要】：針對(duì)機(jī)會(huì)網(wǎng)絡(luò)中帶網(wǎng)關(guān)節(jié)點(diǎn)的多擺渡節(jié)點(diǎn)路由算法(MMFGW)存在部分區(qū)外消息冗余等待、數(shù)據(jù)轉(zhuǎn)發(fā)次數(shù)偏多和相鄰區(qū)擺渡節(jié)點(diǎn)之間無協(xié)作的情況,提出了一種新的多擺渡高效低時(shí)延路由算法(ERMF)。當(dāng)網(wǎng)關(guān)節(jié)點(diǎn)的鄰居節(jié)點(diǎn)有數(shù)據(jù)發(fā)送時(shí),ERMF算法通過查詢跨層旁聽機(jī)制建立區(qū)外屬性表,確認(rèn)表中有匹配,則數(shù)據(jù)不再經(jīng)過本地?cái)[渡節(jié)點(diǎn)轉(zhuǎn)發(fā),而是向網(wǎng)關(guān)節(jié)點(diǎn)直傳。另外,跨區(qū)域擺渡節(jié)點(diǎn)之間相遇時(shí),通過彼此交換自己區(qū)域內(nèi)的節(jié)點(diǎn)信息獲取屬于本區(qū)域內(nèi)的有效數(shù)據(jù),這2種直接通信的協(xié)作機(jī)制均可優(yōu)化節(jié)點(diǎn)間單一的數(shù)據(jù)交互方式,促進(jìn)區(qū)域間數(shù)據(jù)的快速傳輸,在不影響原有數(shù)據(jù)傳輸功能的前提下降低數(shù)據(jù)分組時(shí)延和轉(zhuǎn)發(fā)開銷。仿真結(jié)果表明,與MMFGW算法和節(jié)點(diǎn)中繼算法相比,ERMF算法的數(shù)據(jù)分組轉(zhuǎn)發(fā)開銷和平均端到端時(shí)延分別降低了8.1%和7.3%以上。
[Abstract]:In opportunistic networks, the routing algorithm of multi-ferry nodes with gateway nodes (MMFGW) has some redundant messages waiting outside the area, the number of data forwarding is on the side and there is no cooperation between the adjacent ferry nodes. A new multi-ferry routing algorithm with high efficiency and low delay is proposed. When the neighbor node of the gateway node has data sending, the ERMF algorithm establishes the out-of-area attribute table by querying the cross-layer listening mechanism, and confirms the matching in the table, then the data is transmitted directly to the gateway node instead of forwarding through the local ferry node. In addition, when the cross-regional ferry nodes meet each other, they can exchange the node information in their own region to obtain the valid data belonging to the region. These two kinds of cooperation mechanism of direct communication can optimize the single data interaction between nodes. It promotes the fast transmission of data between regions and reduces the packet delay and forwarding overhead without affecting the original data transmission function. The simulation results show that compared with MMFGW algorithm and node relay algorithm, the data packet forwarding overhead and average end-to-end delay are reduced by more than 8.1% and 7.3% respectively.
【作者單位】： 重慶郵電大學(xué)移動(dòng)通信技術(shù)重慶市重點(diǎn)實(shí)驗(yàn)室;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(60972068) 教育部長江學(xué)者和創(chuàng)新團(tuán)隊(duì)發(fā)展計(jì)劃資助項(xiàng)目(IRT1299) 重慶市自然科學(xué)基金資助項(xiàng)目(cstc2012jjA40051) 重慶市科委重點(diǎn)實(shí)驗(yàn)室專項(xiàng)經(jīng)費(fèi)資助項(xiàng)目(D2011-24) 重慶市教委科研基金資助項(xiàng)目(KJ120510)
【分類號(hào)】：TN929.5

【參考文獻(xiàn)】

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

1 劉喬壽;黃寬;吳大鵬;王汝言;;協(xié)作意愿感知的機(jī)會(huì)網(wǎng)絡(luò)路由算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

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

3 任智;索建偉;陳紅;徐中浩;陳前斌;;基于相遇節(jié)點(diǎn)跨層感知的機(jī)會(huì)網(wǎng)絡(luò)高效低時(shí)延路由算法[J];通信學(xué)報(bào);2013年10期

4 章韻;王磊;;延遲容忍網(wǎng)絡(luò)中多Ferry路由設(shè)計(jì)及改進(jìn)[J];計(jì)算機(jī)工程與設(shè)計(jì);2009年24期

5 王勇;彭偉;竇強(qiáng);龔正虎;;Energy-constrained ferry route design for sparse wireless sensor networks[J];Journal of Central South University;2013年11期

【共引文獻(xiàn)】

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

1 劉喬壽;周建二;張普寧;;機(jī)會(huì)網(wǎng)絡(luò)中基于消息副本數(shù)量的自適應(yīng)緩存管理策略[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

2 梁天;周暉;徐晨;謝靜;黃勛;;無線感知執(zhí)行網(wǎng)的智能協(xié)作機(jī)制研究[J];傳感技術(shù)學(xué)報(bào);2012年05期

3 李秀明;李帥;楊露霞;方珍;;車載Ad Hoc網(wǎng)絡(luò)中位置服務(wù)機(jī)制研究與設(shè)計(jì)[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

4 焦亞洲;金志剛;舒炎泰;;容遲容斷網(wǎng)絡(luò)中一種分布式的安全數(shù)據(jù)分發(fā)機(jī)制[J];電子與信息學(xué)報(bào);2011年07期

5 吳大鵬;周建二;王汝言;張普寧;;機(jī)會(huì)網(wǎng)絡(luò)中消息冗余度動(dòng)態(tài)估計(jì)的緩存管理策略[J];電子與信息學(xué)報(bào);2012年01期

6 閻斌;吳宇亭;朱宏明;;Haggle網(wǎng)絡(luò)的阻塞控制研究[J];福建電腦;2010年08期

7 劉耀;周紅靜;;基于ONE平臺(tái)傳染路由算法合作性分析[J];廣東技術(shù)師范學(xué)院學(xué)報(bào);2012年03期

8 唐輝;郭利新;;機(jī)會(huì)網(wǎng)絡(luò)中一種增加控制信息的傳染病算法[J];廣東通信技術(shù);2012年01期

9 朱永春;;淺談機(jī)會(huì)網(wǎng)絡(luò)路由算法[J];福建電腦;2012年08期

10 劉喬壽;黃寬;吳大鵬;王汝言;;協(xié)作意愿感知的機(jī)會(huì)網(wǎng)絡(luò)路由算法[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

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

1 ;Least Squares Method Prediction-based Spray and Focus Routing Protocol in Opportunistic Networks[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年

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

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

1 周鵬;水下傳感器網(wǎng)絡(luò)海上試驗(yàn)平臺(tái)的研究與設(shè)計(jì)[D];中國海洋大學(xué);2010年

2 吳磊;無線自組織網(wǎng)絡(luò)中的路由技術(shù)相關(guān)問題研究[D];電子科技大學(xué);2010年

3 陳偉;多跳無線網(wǎng)絡(luò)路由關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2010年

4 王曉敏;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)收集與路由協(xié)議研究[D];電子科技大學(xué);2010年

5 周強(qiáng);基于形式化特征分類的機(jī)會(huì)網(wǎng)絡(luò)路由規(guī)則研究[D];浙江大學(xué);2010年

6 王健;信息網(wǎng)絡(luò)的三個(gè)共性特征相關(guān)問題研究[D];吉林大學(xué);2011年

7 鄧毓博;機(jī)會(huì)網(wǎng)絡(luò)中轉(zhuǎn)發(fā)機(jī)制的理論研究與應(yīng)用[D];蘭州大學(xué);2011年

8 沈海瀾;無線傳感器網(wǎng)絡(luò)數(shù)據(jù)查詢關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

9 葉暉;機(jī)會(huì)網(wǎng)絡(luò)數(shù)據(jù)分發(fā)關(guān)鍵技術(shù)研究[D];中南大學(xué);2010年

10 許富龍;機(jī)會(huì)網(wǎng)絡(luò)中數(shù)據(jù)傳輸問題研究[D];電子科技大學(xué);2011年

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

1 王蓬;機(jī)會(huì)網(wǎng)絡(luò)中帶有確認(rèn)機(jī)制的多副本路由協(xié)議的研究與實(shí)現(xiàn)[D];華東師范大學(xué);2011年

2 王春華;機(jī)會(huì)網(wǎng)絡(luò)散發(fā)轉(zhuǎn)發(fā)路由算法的研究[D];太原理工大學(xué);2011年

3 韓薈;DTN彈性質(zhì)量自適應(yīng)架構(gòu)研究[D];南京理工大學(xué);2011年

4 朱秀瑩;高速環(huán)境下移動(dòng)自組織網(wǎng)絡(luò)多播協(xié)議研究與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

5 代瑞祥;延遲容忍網(wǎng)絡(luò)路由算法研究[D];中國海洋大學(xué);2011年

6 王炳庭;DTN中動(dòng)態(tài)散發(fā)等待路由及擁塞控制策略研究[D];安徽大學(xué);2011年

7 何誠;DTN中考慮節(jié)點(diǎn)連接時(shí)間的概率路由的研究[D];安徽大學(xué);2011年

8 李秀明;車載Ad hoc網(wǎng)絡(luò)中基于位置的路由協(xié)議研究[D];重慶交通大學(xué);2011年

9 閆寧霄;車載自組織網(wǎng)絡(luò)多優(yōu)先級(jí)機(jī)會(huì)方向路由協(xié)議研究[D];天津大學(xué);2010年

10 宋子明;基于Ferry的容遲網(wǎng)絡(luò)數(shù)據(jù)傳輸關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

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

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

1 劉喬壽;周建二;張普寧;;機(jī)會(huì)網(wǎng)絡(luò)中基于消息副本數(shù)量的自適應(yīng)緩存管理策略[J];重慶郵電大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

2 任智;黃勇;陳前斌;;基于分組索引增量交換的機(jī)會(huì)網(wǎng)絡(luò)高效低時(shí)延路由算法[J];計(jì)算機(jī)學(xué)報(bào);2010年09期

3 林闖;田源;姚敏;;綠色網(wǎng)絡(luò)和綠色評(píng)價(jià):節(jié)能機(jī)制、模型和評(píng)價(jià)[J];計(jì)算機(jī)學(xué)報(bào);2011年04期

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

5 葉暉;陳志剛;趙明;;ON-CRP:機(jī)會(huì)網(wǎng)絡(luò)緩存替換策略研究[J];通信學(xué)報(bào);2010年05期

【相似文獻(xiàn)】

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

1 陳洪波;徐曉蓉;;《算法分析與設(shè)計(jì)》課程教學(xué)改革研究[J];福建電腦;2008年08期

2 李玲娟;張睿;;數(shù)據(jù)泄漏防御算法的研究[J];計(jì)算機(jī)應(yīng)用研究;2009年11期

3 王昊;;Raymond算法分析與改進(jìn)[J];科技創(chuàng)新與應(yīng)用;2013年03期

4 趙繼;;最佳冗余設(shè)計(jì)的優(yōu)化算法[J];計(jì)算機(jī)工程與應(yīng)用;1988年06期

5 王鵬;王雪飛;包向輝;;關(guān)于車輛優(yōu)化調(diào)度的網(wǎng)絡(luò)算法分析[J];信息與電腦(理論版);2013年08期

6 何秀青,何聚厚,王家華;一種改進(jìn)的點(diǎn)定位算法[J];西安石油學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年03期

7 石一輝;易攀;張承學(xué);;快速開方算法在微控制器上的實(shí)現(xiàn)[J];計(jì)算機(jī)技術(shù)與發(fā)展;2007年04期

8 黃翰;郝志峰;吳春國;秦勇;;蟻群算法的收斂速度分析[J];計(jì)算機(jī)學(xué)報(bào);2007年08期

9 劉劍;陳建;鄔連學(xué);;一種數(shù)字PID控制算法分析[J];承德石油高等�？茖W(xué)校學(xué)報(bào);2007年03期

10 李占新;;算法的經(jīng)驗(yàn)分析[J];電腦知識(shí)與技術(shù);2008年20期

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

1 俞洋;田亞菲;;一種新的變步長LMS算法及其仿真[A];通信理論與信號(hào)處理新進(jìn)展——2005年通信理論與信號(hào)處理年會(huì)論文集[C];2005年

2 周顥;劉振華;趙保華;;構(gòu)造型的D~2FA生成算法[A];中國通信學(xué)會(huì)通信軟件技術(shù)委員會(huì)2009年學(xué)術(shù)會(huì)議論文集[C];2009年

3 賴桃桃;馮少榮;張東站;;一種基于劃分和密度的快速聚類算法[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（一）[C];2008年

4 劉遠(yuǎn)新;鄧飛其;羅艷輝;舒添慧;;ERP柔性平臺(tái)下物流運(yùn)輸配送系統(tǒng)算法分析[A];第二十六屆中國控制會(huì)議論文集[C];2007年

5 王樹西;白碩;姜吉發(fā);;模式合一的“減首去尾”算法[A];第二屆全國學(xué)生計(jì)算語言學(xué)研討會(huì)論文集[C];2004年

6 王萬青;張曉輝;;改進(jìn)的A~*算法的高效實(shí)現(xiàn)[A];2009全國測(cè)繪科技信息交流會(huì)暨首屆測(cè)繪博客征文頒獎(jiǎng)?wù)撐募痆C];2009年

7 孫煥良;邱菲;劉俊嶺;朱葉麗;;IncSNN——一種基于密度的增量聚類算法[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

8 張悅;尤楓;趙瑞蓮;;利用蟻群算法實(shí)現(xiàn)基于程序結(jié)構(gòu)的主變?cè)治鯷A];第五屆中國測(cè)試學(xué)術(shù)會(huì)議論文集[C];2008年

9 韓建民;岑婷婷;于娟;;實(shí)現(xiàn)敏感屬性l-多樣性的l-MDAV算法[A];第二十七屆中國控制會(huì)議論文集[C];2008年

10 王旭東;劉渝;鄧振淼;;正弦波頻率估計(jì)的修正Rife算法及其FPGA實(shí)現(xiàn)[A];全國第十屆信號(hào)與信息處理、第四屆DSP應(yīng)用技術(shù)聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2006年

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

1 科文;VIXD算法分析Web異常[N];中國計(jì)算機(jī)報(bào);2008年

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

1 于濱;城市公交系統(tǒng)模型與算法研究[D];大連理工大學(xué);2006年

2 曾國強(qiáng);改進(jìn)的極值優(yōu)化算法及其在組合優(yōu)化問題中的應(yīng)用研究[D];浙江大學(xué);2011年

3 陳耿;面向中觀審計(jì)的規(guī)則發(fā)現(xiàn)算法研究[D];東南大學(xué);2005年

4 肖永豪;蜂群算法及在圖像處理中的應(yīng)用研究[D];華南理工大學(xué);2011年

5 魚亮;蛋白質(zhì)網(wǎng)絡(luò)模塊結(jié)構(gòu)識(shí)別算法研究[D];西安電子科技大學(xué);2011年

6 王維博;粒子群優(yōu)化算法研究及其應(yīng)用[D];西南交通大學(xué);2012年

7 李玉英;混沌螞蟻群優(yōu)化算法及其應(yīng)用研究[D];北京郵電大學(xué);2009年

8 林川;粒子群優(yōu)化與差分進(jìn)化算法研究及其應(yīng)用[D];西南交通大學(xué);2009年

9 高麗;在線投資組合策略及算法研究[D];華南理工大學(xué);2013年

10 李強(qiáng);動(dòng)點(diǎn)聚類算法及其量子化研究[D];浙江大學(xué);2009年

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

1 戰(zhàn)俊偉;分布式互斥算法最優(yōu)請(qǐng)求集生成算法時(shí)間復(fù)雜度優(yōu)化[D];內(nèi)蒙古農(nóng)業(yè)大學(xué);2010年

2 許世杰;基于過程優(yōu)化的蟻群算法研究與應(yīng)用[D];山東師范大學(xué);2010年

3 汪采萍;蟻群算法的應(yīng)用研究[D];合肥工業(yè)大學(xué);2007年

4 李龍;基于力學(xué)模型的在線社會(huì)網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法的設(shè)計(jì)與實(shí)現(xiàn)[D];華中科技大學(xué);2013年

5 林嵐;基于銀行家算法的分布式互斥請(qǐng)求集生成算法研究[D];內(nèi)蒙古農(nóng)業(yè)大學(xué);2012年

6 吳學(xué)江;帶隨機(jī)步的可滿足性算法[D];貴州大學(xué);2008年

7 龐傳軍;基于聚類的復(fù)雜網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)算法的研究[D];青島大學(xué);2009年

8 劉倩雯;人工蜂群算法及其在調(diào)度問題中的應(yīng)用研究[D];北京交通大學(xué);2014年

9 李亞楠;菌群優(yōu)化算法的研究[D];哈爾濱工業(yè)大學(xué);2009年

10 朱林;新型聚類算法在圖象處理等方面研究與應(yīng)用[D];江南大學(xué);2008年

，

本文編號(hào)：2006790