本文選題：機會網(wǎng)絡 + 路由算法��； 參考：《西安交通大學學報》2015年04期

【摘要】：針對機會網(wǎng)絡中帶網(wǎng)關(guān)節(jié)點的多擺渡節(jié)點路由算法(MMFGW)存在部分區(qū)外消息冗余等待、數(shù)據(jù)轉(zhuǎn)發(fā)次數(shù)偏多和相鄰區(qū)擺渡節(jié)點之間無協(xié)作的情況,提出了一種新的多擺渡高效低時延路由算法(ERMF)。當網(wǎng)關(guān)節(jié)點的鄰居節(jié)點有數(shù)據(jù)發(fā)送時,ERMF算法通過查詢跨層旁聽機制建立區(qū)外屬性表,確認表中有匹配,則數(shù)據(jù)不再經(jīng)過本地擺渡節(jié)點轉(zhuǎn)發(fā),而是向網(wǎng)關(guān)節(jié)點直傳。另外,跨區(qū)域擺渡節(jié)點之間相遇時,通過彼此交換自己區(qū)域內(nèi)的節(jié)點信息獲取屬于本區(qū)域內(nèi)的有效數(shù)據(jù),這2種直接通信的協(xié)作機制均可優(yōu)化節(jié)點間單一的數(shù)據(jù)交互方式,促進區(qū)域間數(shù)據(jù)的快速傳輸,在不影響原有數(shù)據(jù)傳輸功能的前提下降低數(shù)據(jù)分組時延和轉(zhuǎn)發(fā)開銷。仿真結(jié)果表明,與MMFGW算法和節(jié)點中繼算法相比,ERMF算法的數(shù)據(jù)分組轉(zhuǎn)發(fā)開銷和平均端到端時延分別降低了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.
【作者單位】： 重慶郵電大學移動通信技術(shù)重慶市重點實驗室;
【基金】：國家自然科學基金資助項目(60972068) 教育部長江學者和創(chuàng)新團隊發(fā)展計劃資助項目(IRT1299) 重慶市自然科學基金資助項目(cstc2012jjA40051) 重慶市科委重點實驗室專項經(jīng)費資助項目(D2011-24) 重慶市教委科研基金資助項目(KJ120510)
【分類號】：TN929.5

【參考文獻】

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

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

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

相關(guān)會議論文 前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];第十一屆全國博士生學術(shù)年會——信息技術(shù)與安全專題論文集[C];2013年

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

1 周鵬;水下傳感器網(wǎng)絡海上試驗平臺的研究與設計[D];中國海洋大學;2010年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

2 任智;黃勇;陳前斌;;基于分組索引增量交換的機會網(wǎng)絡高效低時延路由算法[J];計算機學報;2010年09期

3 林闖;田源;姚敏;;綠色網(wǎng)絡和綠色評價:節(jié)能機制、模型和評價[J];計算機學報;2011年04期

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

5 葉暉;陳志剛;趙明;;ON-CRP:機會網(wǎng)絡緩存替換策略研究[J];通信學報;2010年05期

【相似文獻】

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

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

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

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

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

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

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

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

8 黃翰;郝志峰;吳春國;秦勇;;蟻群算法的收斂速度分析[J];計算機學報;2007年08期

9 劉劍;陳建;鄔連學;;一種數(shù)字PID控制算法分析[J];承德石油高等專科學校學報;2007年03期

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

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

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

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

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

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

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

6 王萬青;張曉輝;;改進的A~*算法的高效實現(xiàn)[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎論文集[C];2009年

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

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

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

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

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

1 科文;VIXD算法分析Web異常[N];中國計算機報;2008年

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

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

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

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

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

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

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

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

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

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

10 李強;動點聚類算法及其量子化研究[D];浙江大學;2009年

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2006790