容迟网络中一种基于平稳分布的信息搜索方法的研究

发布时间：2017-09-27 16:38

  本文关键词：容迟网络中一种基于平稳分布的信息搜索方法的研究

  更多相关文章： 容迟网络 平稳分布 信息搜索 查询 反馈

【摘要】：容迟网络(Delay tolerant network, DTN)作为一种新型的端到端存储转发体系结构,近年来得到了广泛的关注。但是DTN的大部分研究都集中在路由算法上,如何快速方便地查询信息是未来DTN研究的一个重要方向,因为建立这样一个网络的最终目标就是为了使用户快速高效地获得信息。本文中,首先介绍了DTN的概念与特点、DTN网络的典型应用、DTN的发展趋势与应用前景、DTN路由算法分类、几种典型的路由策略以及路由算法评估比较。然后,介绍了马尔科夫链的相关知识。最后,提出了一种两跳的信息搜索方法(ISSD)。我们将信息搜索过程拆分为查询和反馈两个阶段,并由此提出了一种基于平稳分布的信息搜索算法(Information search algorithm based on stationary distribution, ISSD)。用半马尔科夫链模型中的平稳分布来构造函数分别表示节点的查询和反馈能力。在查询阶段,选择查询概率比较大的节点作为查询节点,当查询节点到达目的社区后即进入反馈阶段,选择自己和邻居中反馈概率最大的节点作为反馈节点。真实跟踪数据上的实验结果表明,与现有算法相比,本文提出的算法能够提高查询率且减少网络资源消耗。
【关键词】：容迟网络 平稳分布 信息搜索 查询 反馈
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：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的发展趋势和应用前景18-19
• 1.3.1 发展趋势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 转发策略路由算法21-22
• 2.2.3 混合策略路由算法22
• 2.2.4 社区独立的路由算法22
• 2.3 路由算法评估比较22-24
• 2.3.1 DTN路由协议的评估指标22-23
• 2.3.2 DTN路由协议比较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 平稳分布27-28
• 3.1.5 停时与强Markov性28
• 3.2 连续时间Markov链28-30
• 3.2.1 基本定义28-29
• 3.2.2 Chapman-Kolmogorov方程29
• 3.2.3 Q矩阵29-30
• 3.3 本章小结30-31
• 第四章 一种基于平稳分布的信息搜索方法31-38
• 4.1 引言31-32
• 4.2 网络模型32-33
• 4.3 基于平稳分布的信息搜索算法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

【相似文献】

中国期刊全文数据库 前10条

1 ;多媒体互联网信息搜索技术[J];电脑与电信;2012年Z1期

2 李琳;;多媒体互联网信息搜索技术探析[J];电脑开发与应用;2013年06期

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

4 刘宏;黄世祥;;移动互联网下信息搜索趋势及问题的研究[J];长春理工大学学报(社会科学版);2014年05期

5 王钦国;;基于榜样的学习方式在《信息搜索与分析》教学中的应用[J];中国信息技术教育;2009年24期

6 郭庆琳,樊孝忠;知识信息搜索和获取技术的研究[J];北京工业大学学报;2003年04期

7 李俊慧;个人信息搜索会否陷入隐私困境[J];电脑知识与技术;2004年36期

8 王晓丹;孙娇梅;;浅议互联网信息搜索技术的发展[J];应用能源技术;2008年05期

9 郭从颖;;企业信息搜索方案初探[J];信息技术与标准化;2010年08期

10 王剑;王健;高秉博;;基于时空感知能力的农业信息搜索技术研究[J];南方农业学报;2013年01期

中国重要会议论文全文数据库 前9条

1 王智斌;许俭;周皓峰;汪卫;施伯乐;;基于作者权威度分析的网络社区信息搜索方法[A];第二十四届中国数据库学术会议论文集（技术报告篇）[C];2007年

2 吴颖华;周皓峰;王晨;汪卫;施伯乐;;有效提取Web权威资源[A];第二十一届中国数据库学术会议论文集（研究报告篇）[C];2004年

3 张宜;靳桂明;;突发公共卫生事件中互联网医药信息搜索与启示[A];中华医院管理学会第十届全国医院感染管理学术年会论文汇编[C];2003年

4 董红斌;苏中滨;;基于Mobile Agent的信息搜索技术[A];全国计算机网络应用年会论文集（2001）[C];2001年

5 朴秀峰;李凌霞;;移动Agent技术在电子商务中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

6 罗英伟;汪小林;张颖;丁力;曲磊;丛升日;许卓群;;基于Agent的WebGIS信息搜索与分布计算模型[A];中国图象图形学会第十届全国图像图形学术会议（CIG’2001）和第一届全国虚拟现实技术研讨会（CVR’2001）论文集[C];2001年

7 孙庆洲;刘永芳;韩仁生;;建议成本对决策者决策信息加工方式的影响及其作用机制[A];心理学与创新能力提升——第十六届全国心理学学术会议论文集[C];2013年

8 刘鹏元;;询问式搜索请求的模式分析[A];内容计算的研究与应用前沿——第九届全国计算语言学学术会议论文集[C];2007年

9 封红莲;顾惠忠;;人机界面中的信息设计研究[A];第十四届全国图象图形学学术会议论文集[C];2008年

中国重要报纸全文数据库 前10条

1 郑杏果;Pocaca：垂直商务搜索异军突起[N];中国计算机报;2006年

2 王新禧;没有网络就没有生活[N];中国电脑教育报;2005年

3 王金元;Google搜索业务延伸 主宰图书信息搜索[N];市场报;2004年

4 鲲;电子商务有我精彩[N];中国财经报;2000年

5 山东高密一中 张铁龙;信息搜索大提速[N];中国电脑教育报;2004年

6 ;企业信息搜索无用？[N];网络世界;2007年

7 曾娅;日本“信息大航海计划”开始征集参与企业[N];人民邮电;2007年

8 本报实习记者 陈张杰;电话搜索开辟信息搜索新领域[N];通信信息报;2005年

9 本报记者 杨春晖;搜索返现金能让用户上瘾？[N];中国计算机报;2008年

10 博士 刘保华;一切皆“智能”[N];中国计算机报;2010年

中国博士学位论文全文数据库 前3条

1 张星;市场机遇信息搜索的社会网络模式及其系统的研究[D];华中科技大学;2009年

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

3 王炼;网络环境下基于消费者搜索的市场预测研究[D];西南交通大学;2014年

中国硕士学位论文全文数据库 前10条

1 汪丽芳;容迟网络中一种基于平稳分布的信息搜索方法的研究[D];合肥工业大学;2016年

2 王彦杰;手机生活信息搜索系统设计与实现[D];北京邮电大学;2011年

3 赵喜燕;基于不确定信息的个人信息搜索方法研究[D];天津理工大学;2014年

4 肖洁;基于移动agent的web信息搜索的研究[D];大连海事大学;2006年

5 郭杨;移动Agent技术在Web信息搜索上的研究[D];大连海事大学;2008年

6 尹鹏;一种基于XML的信息搜索技术[D];东北师范大学;2006年

7 李静;数字图书馆中信息搜索关键技术研究[D];复旦大学;2010年

8 冯思平;Web招标信息搜索及管理系统的设计[D];电子科技大学;2009年

9 李贤兵;图纸信息搜索及BOM表建立技术的研究[D];大连理工大学;2004年

10 李汝亮;基于Web的旅游突发事件信息搜索和获取技术研究[D];北京邮电大学;2009年

，

本文编号：930760