發(fā)布時間：2017-09-27 16:38

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

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

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

• 致謝7-8
• 摘要8-9
• ABSTRACT9-14
• 第一章 緒論14-20
• 1.1 DTN的概念與特點(diǎn)14-15
• 1.2 DTN網(wǎng)絡(luò)的典型應(yīng)用15-18
• 1.2.1 移動車載網(wǎng)15-16
• 1.2.2 星際互連網(wǎng)絡(luò)16
• 1.2.3 野生動物追蹤的傳感網(wǎng)16-17
• 1.2.4 社交容遲網(wǎng)絡(luò)17-18
• 1.3 DTN的發(fā)展趨勢和應(yīng)用前景18-19
• 1.3.1 發(fā)展趨勢18
• 1.3.2 應(yīng)用前景18-19
• 1.4 論文研究的目的及意義19
• 1.5 本文的組織結(jié)構(gòu)19-20
• 第二章 DTN網(wǎng)絡(luò)的主要路由問題20-25
• 2.1 容遲網(wǎng)絡(luò)路由算法分類20-21
• 2.2 幾種典型的路由策略21-22
• 2.2.1 復(fù)制策略路由算法21
• 2.2.2 轉(zhuǎn)發(fā)策略路由算法21-22
• 2.2.3 混合策略路由算法22
• 2.2.4 社區(qū)獨(dú)立的路由算法22
• 2.3 路由算法評估比較22-24
• 2.3.1 DTN路由協(xié)議的評估指標(biāo)22-23
• 2.3.2 DTN路由協(xié)議比較23-24
• 2.4 本章小結(jié)24-25
• 第三章 馬爾科夫鏈25-31
• 3.1 離散時間Markov鏈25-28
• 3.1.1 離散時間Markov鏈的定義25
• 3.1.2 n步轉(zhuǎn)移概率矩陣25-26
• 3.1.3 Chapman-Kolmogorov方程26-27
• 3.1.4 平穩(wěn)分布27-28
• 3.1.5 停時與強(qiáng)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 本章小結(jié)30-31
• 第四章 一種基于平穩(wěn)分布的信息搜索方法31-38
• 4.1 引言31-32
• 4.2 網(wǎng)絡(luò)模型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 本章小結(jié)36-38
• 第五章 總結(jié)與展望38-39
• 參考文獻(xiàn)39-42
• 攻讀碩士學(xué)位期間學(xué)術(shù)活動及成果情況42

【相似文獻(xiàn)】

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

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

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

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

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

5 王欽國;;基于榜樣的學(xué)習(xí)方式在《信息搜索與分析》教學(xué)中的應(yīng)用[J];中國信息技術(shù)教育;2009年24期

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

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

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

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

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

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

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

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

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

4 董紅斌;蘇中濱;;基于Mobile Agent的信息搜索技術(shù)[A];全國計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用年會論文集（2001）[C];2001年

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

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

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

8 劉鵬元;;詢問式搜索請求的模式分析[A];內(nèi)容計(jì)算的研究與應(yīng)用前沿——第九屆全國計(jì)算語言學(xué)學(xué)術(shù)會議論文集[C];2007年

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

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

1 鄭杏果;Pocaca：垂直商務(wù)搜索異軍突起[N];中國計(jì)算機(jī)報(bào);2006年

2 王新禧;沒有網(wǎng)絡(luò)就沒有生活[N];中國電腦教育報(bào);2005年

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

4 鯤;電子商務(wù)有我精彩[N];中國財(cái)經(jīng)報(bào);2000年

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

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

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

8 本報(bào)實(shí)習(xí)記者 陳張杰;電話搜索開辟信息搜索新領(lǐng)域[N];通信信息報(bào);2005年

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

10 博士 劉保華;一切皆“智能”[N];中國計(jì)算機(jī)報(bào);2010年

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

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

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

3 王煉;網(wǎng)絡(luò)環(huán)境下基于消費(fèi)者搜索的市場預(yù)測研究[D];西南交通大學(xué);2014年

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：930760