本文關鍵詞：容遲網絡中一種基于平穩(wěn)分布的信息搜索方法的研究

  更多相關文章： 容遲網絡 平穩(wěn)分布 信息搜索 查詢 反饋

【摘要】：容遲網絡(Delay tolerant network, DTN)作為一種新型的端到端存儲轉發(fā)體系結構,近年來得到了廣泛的關注。但是DTN的大部分研究都集中在路由算法上,如何快速方便地查詢信息是未來DTN研究的一個重要方向,因為建立這樣一個網絡的最終目標就是為了使用戶快速高效地獲得信息。本文中,首先介紹了DTN的概念與特點、DTN網絡的典型應用、DTN的發(fā)展趨勢與應用前景、DTN路由算法分類、幾種典型的路由策略以及路由算法評估比較。然后,介紹了馬爾科夫鏈的相關知識。最后,提出了一種兩跳的信息搜索方法(ISSD)。我們將信息搜索過程拆分為查詢和反饋兩個階段,并由此提出了一種基于平穩(wěn)分布的信息搜索算法(Information search algorithm based on stationary distribution, ISSD)。用半馬爾科夫鏈模型中的平穩(wěn)分布來構造函數(shù)分別表示節(jié)點的查詢和反饋能力。在查詢階段,選擇查詢概率比較大的節(jié)點作為查詢節(jié)點,當查詢節(jié)點到達目的社區(qū)后即進入反饋階段,選擇自己和鄰居中反饋概率最大的節(jié)點作為反饋節(jié)點。真實跟蹤數(shù)據(jù)上的實驗結果表明,與現(xiàn)有算法相比,本文提出的算法能夠提高查詢率且減少網絡資源消耗。
【關鍵詞】：容遲網絡 平穩(wěn)分布 信息搜索 查詢 反饋
【學位授予單位】：合肥工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP393.02;TP391.3
【目錄】：

• 致謝7-8
• 摘要8-9
• ABSTRACT9-14
• 第一章 緒論14-20
• 1.1 DTN的概念與特點14-15
• 1.2 DTN網絡的典型應用15-18
• 1.2.1 移動車載網15-16
• 1.2.2 星際互連網絡16
• 1.2.3 野生動物追蹤的傳感網16-17
• 1.2.4 社交容遲網絡17-18
• 1.3 DTN的發(fā)展趨勢和應用前景18-19
• 1.3.1 發(fā)展趨勢18
• 1.3.2 應用前景18-19
• 1.4 論文研究的目的及意義19
• 1.5 本文的組織結構19-20
• 第二章 DTN網絡的主要路由問題20-25
• 2.1 容遲網絡路由算法分類20-21
• 2.2 幾種典型的路由策略21-22
• 2.2.1 復制策略路由算法21
• 2.2.2 轉發(fā)策略路由算法21-22
• 2.2.3 混合策略路由算法22
• 2.2.4 社區(qū)獨立的路由算法22
• 2.3 路由算法評估比較22-24
• 2.3.1 DTN路由協(xié)議的評估指標22-23
• 2.3.2 DTN路由協(xié)議比較23-24
• 2.4 本章小結24-25
• 第三章 馬爾科夫鏈25-31
• 3.1 離散時間Markov鏈25-28
• 3.1.1 離散時間Markov鏈的定義25
• 3.1.2 n步轉移概率矩陣25-26
• 3.1.3 Chapman-Kolmogorov方程26-27
• 3.1.4 平穩(wěn)分布27-28
• 3.1.5 停時與強Markov性28
• 3.2 連續(xù)時間Markov鏈28-30
• 3.2.1 基本定義28-29
• 3.2.2 Chapman-Kolmogorov方程29
• 3.2.3 Q矩陣29-30
• 3.3 本章小結30-31
• 第四章 一種基于平穩(wěn)分布的信息搜索方法31-38
• 4.1 引言31-32
• 4.2 網絡模型32-33
• 4.3 基于平穩(wěn)分布的信息搜索算法33-34
• 4.4 性能評價34-36
• 4.4.1 TTL對三個算法的影響34-35
• 4.4.2 不同的α值對我們算法的影響35-36
• 4.5 本章小結36-38
• 第五章 總結與展望38-39
• 參考文獻39-42
• 攻讀碩士學位期間學術活動及成果情況42

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 ;多媒體互聯(lián)網信息搜索技術[J];電腦與電信;2012年Z1期

2 李琳;;多媒體互聯(lián)網信息搜索技術探析[J];電腦開發(fā)與應用;2013年06期

3 倪元;;中英文圖片及信息搜索技巧[J];專用汽車;2014年04期

4 劉宏;黃世祥;;移動互聯(lián)網下信息搜索趨勢及問題的研究[J];長春理工大學學報(社會科學版);2014年05期

5 王欽國;;基于榜樣的學習方式在《信息搜索與分析》教學中的應用[J];中國信息技術教育;2009年24期

6 郭慶琳,樊孝忠;知識信息搜索和獲取技術的研究[J];北京工業(yè)大學學報;2003年04期

7 李俊慧;個人信息搜索會否陷入隱私困境[J];電腦知識與技術;2004年36期

8 王曉丹;孫嬌梅;;淺議互聯(lián)網信息搜索技術的發(fā)展[J];應用能源技術;2008年05期

9 郭從穎;;企業(yè)信息搜索方案初探[J];信息技術與標準化;2010年08期

10 王劍;王健;高秉博;;基于時空感知能力的農業(yè)信息搜索技術研究[J];南方農業(yè)學報;2013年01期

中國重要會議論文全文數(shù)據(jù)庫 前9條

1 王智斌;許儉;周皓峰;汪衛(wèi);施伯樂;;基于作者權威度分析的網絡社區(qū)信息搜索方法[A];第二十四屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2007年

2 吳穎華;周皓峰;王晨;汪衛(wèi);施伯樂;;有效提取Web權威資源[A];第二十一屆中國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2004年

3 張宜;靳桂明;;突發(fā)公共衛(wèi)生事件中互聯(lián)網醫(yī)藥信息搜索與啟示[A];中華醫(yī)院管理學會第十屆全國醫(yī)院感染管理學術年會論文匯編[C];2003年

4 董紅斌;蘇中濱;;基于Mobile Agent的信息搜索技術[A];全國計算機網絡應用年會論文集（2001）[C];2001年

5 樸秀峰;李凌霞;;移動Agent技術在電子商務中的應用[A];2006北京地區(qū)高校研究生學術交流會——通信與信息技術會議論文集（下）[C];2006年

6 羅英偉;汪小林;張穎;丁力;曲磊;叢升日;許卓群;;基于Agent的WebGIS信息搜索與分布計算模型[A];中國圖象圖形學會第十屆全國圖像圖形學術會議（CIG’2001）和第一屆全國虛擬現(xiàn)實技術研討會（CVR’2001）論文集[C];2001年

7 孫慶洲;劉永芳;韓仁生;;建議成本對決策者決策信息加工方式的影響及其作用機制[A];心理學與創(chuàng)新能力提升——第十六屆全國心理學學術會議論文集[C];2013年

8 劉鵬元;;詢問式搜索請求的模式分析[A];內容計算的研究與應用前沿——第九屆全國計算語言學學術會議論文集[C];2007年

9 封紅蓮;顧惠忠;;人機界面中的信息設計研究[A];第十四屆全國圖象圖形學學術會議論文集[C];2008年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 鄭杏果;Pocaca：垂直商務搜索異軍突起[N];中國計算機報;2006年

2 王新禧;沒有網絡就沒有生活[N];中國電腦教育報;2005年

3 王金元;Google搜索業(yè)務延伸 主宰圖書信息搜索[N];市場報;2004年

4 鯤;電子商務有我精彩[N];中國財經報;2000年

5 山東高密一中 張鐵龍;信息搜索大提速[N];中國電腦教育報;2004年

6 ;企業(yè)信息搜索無用？[N];網絡世界;2007年

7 曾婭;日本“信息大航海計劃”開始征集參與企業(yè)[N];人民郵電;2007年

8 本報實習記者 陳張杰;電話搜索開辟信息搜索新領域[N];通信信息報;2005年

9 本報記者 楊春暉;搜索返現(xiàn)金能讓用戶上癮？[N];中國計算機報;2008年

10 博士 劉保華;一切皆“智能”[N];中國計算機報;2010年

中國博士學位論文全文數(shù)據(jù)庫 前3條

1 張星;市場機遇信息搜索的社會網絡模式及其系統(tǒng)的研究[D];華中科技大學;2009年

2 舒永鋼;WebGIS旅游信息搜索功用研究及應用[D];浙江工商大學;2012年

3 王煉;網絡環(huán)境下基于消費者搜索的市場預測研究[D];西南交通大學;2014年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 汪麗芳;容遲網絡中一種基于平穩(wěn)分布的信息搜索方法的研究[D];合肥工業(yè)大學;2016年

2 王彥杰;手機生活信息搜索系統(tǒng)設計與實現(xiàn)[D];北京郵電大學;2011年

3 趙喜燕;基于不確定信息的個人信息搜索方法研究[D];天津理工大學;2014年

4 肖潔;基于移動agent的web信息搜索的研究[D];大連海事大學;2006年

5 郭楊;移動Agent技術在Web信息搜索上的研究[D];大連海事大學;2008年

6 尹鵬;一種基于XML的信息搜索技術[D];東北師范大學;2006年

7 李靜;數(shù)字圖書館中信息搜索關鍵技術研究[D];復旦大學;2010年

8 馮思平;Web招標信息搜索及管理系統(tǒng)的設計[D];電子科技大學;2009年

9 李賢兵;圖紙信息搜索及BOM表建立技術的研究[D];大連理工大學;2004年

10 李汝亮;基于Web的旅游突發(fā)事件信息搜索和獲取技術研究[D];北京郵電大學;2009年

，

本文編號：930760