基于链接状态的机会网络路由算法与缓存管理研究

发布时间：2017-05-06 01:12

  本文关键词：基于链接状态的机会网络路由算法与缓存管理研究，由笔耕文化传播整理发布。

【摘要】：进入新世纪以来,随着信息技术尤其是无线通信技术的发展,一种具有独特网络特性的网络——机会网络走入了人们的视野。这是随着无线网络应用的逐步扩大到各个领域中,人们发现在许多无线网络应用场合中传统无线网络的架构、路由方式等各个方面都不是很适合,因此机会网络这种具有全新网络的性的网络引起了人们的关注。在机会网络的诸多研究中机会网络中的路由问题是核心。目前,对机会网络路由问题的研究大多数集中在路由算法的研究上,而且大多数路由算法都有它的局限性并且在不同的移动模型下算法性能往往表现差异较大。目前对路由问题的研究大都集中在路由算法的研究上,而对机会网络缓存管理的研究比较少。缓存管理对路由算法性能的影响十分大,简单的缓存管理策略,例如先进先出等,往往表现出较差的性能。本文首先介绍了机会网络的背景和意义,介绍了几种经典机会网络路由算法并做了比较分析,介绍了仿真中移动模型的基础知识和缓存管理的主要研究内容。其次我们综合了现有机会网络路由算法的不足,提出了一种基于节点链接状态的路由算法,我们试图解决算法在一种在不同节点移动模型下表现出较大差异的问题,将我们的算法在不同的移动模型下进行了仿真实验,验证了算法的有效性。再次,我们结合基于链接状态的路由算法,提出了一种基于链接状态的缓存管理算法,将其在两种移动模型下进行了仿真对比实验。最后,对我们的路由算法和缓存管理算法进行了总结。
【关键词】：机会网络 路由算法 缓存管理算法 节点链接状态
【学位授予单位】：山东大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN929.5
【目录】：

• 摘要8-9
• ABSTRACT9-10
• 第一章 绪论10-15
• 1.1 机会网络的背景和意义10-11
• 1.2 机会网络的概念11-13
• 1.3 论文主要工作13-14
• 1.4 论文结构及安排14-15
• 第二章 机会网络路由算法和缓存管理概述15-26
• 2.1 机会网络路由概述15-16
• 2.2 主要路由算法16-20
• 2.3 节点移动模型概述20-22
• 2.4 节点缓存管理研究概述22-26
• 第三章 基于链接状态的路由算法26-41
• 3.1 算法的提出与描述26-30
• 3.1.1 效用函数的定义27-29
• 3.1.2 算法的描述29-30
• 3.2 评价路由算法的指标30-32
• 3.3 仿真和性能分析32-41
• 3.3.1 仿真工具介绍32-33
• 3.3.2 网络模拟场景33-36
• 3.3.3 仿真结果分析36-41
• 第四章 路由算法缓存管理的研究41-47
• 4.1 缓存管理算法的提出41-44
• 4.2 仿真与结果分析44-47
• 第五章 结论与展望47-49
• 5.1 总结47
• 5.2 展望47-49
• 参考文献49-53
• 致谢53-54
• 学位论文评阅及答辩情况表54

【相似文献】

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

1 肖明军;黄刘生;;容迟网络路由算法[J];计算机研究与发展;2009年07期

2 刘舒拉;;基于博弈论的无线传感器网络路由算法研究[J];现代电子技术;2011年09期

3 刘艳伟;任智;彭双;杜保洋;;基于社区的机会网络路由算法研究综述[J];广东通信技术;2013年07期

4 杨庆武;钱学荣;;一种基于能量和距离无线传感器网络路由算法[J];黑龙江科技信息;2010年12期

5 周志立;;基于负载均衡的无线传感器网络路由算法[J];计算机系统应用;2012年12期

6 陶军;肖鹏;刘莹;陈文强;;基于拓扑连通概率的车载自组织网络路由算法[J];东南大学学报(自然科学版);2013年02期

7 李腊元;计算机双环网络路由算法的设计与实现[J];计算机工程;1993年05期

8 王建新;朱敬;刘耀;;基于副本限制和社会性的延迟容忍网络路由算法[J];华南理工大学学报(自然科学版);2009年05期

9 胡克满;陶军;刘林峰;胡海燕;;一种节能的无线传感器网络路由算法的研究[J];机电工程;2010年07期

10 卢艳宏;;基于负载平衡的无线传感器网络路由算法[J];科技广场;2012年07期

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

1 郭晓行;惠丽;范斌;李金宝;;基于虚拟坐标的无线传感器网络路由算法研究[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年

2 张明;谢艺;曾兰;;几种无线传感器网络路由算法的分析和比较[A];广西计算机学会2013年学术年会论文集[C];2013年

3 曹怀虎;;基于移动代理的应用层主动网络路由算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

4 苏莹;郑世珏;;基于复杂网特性的校园无线传感器网络路由算法[A];2006全国复杂网络学术会议论文集[C];2006年

5 沈建辉;姚丹霖;王成;;一种基于分组和快照的双层卫星网络路由算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（下册）[C];2008年

6 郭凯;龙华;杜庆治;邵玉斌;;快收敛的Ad Hoc网络路由算法的研究[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年

7 孟利民;吴一帆;周凯;华惊宇;沈鑫宇;;基于量子搜索算法的MANET网络路由算法研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

8 郑家嘉;何晨;陈国铭;郑春雷;;基于簇结构优化的无线传感器网络路由算法[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年

9 刘洋;李蔚;黄德修;刘德明;;基于改进D算法的动态拓扑结构全光网络路由算法[A];全国第十二次光纤通信暨第十三届集成光学学术会议论文集[C];2005年

10 杜风雷;;基于LEACH的改进型无线传感器网络路由算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

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

1 官健;无线传感器网络路由算法及相关问题研究[D];吉林大学;2012年

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

1 孙迪;基于链接状态的机会网络路由算法与缓存管理研究[D];山东大学;2015年

2 曹得胜;机会网络路由算法研究[D];广西师范大学;2013年

3 卢莲英;延迟容忍网络路由算法研究[D];中国海洋大学;2010年

4 李晓诚;基于小世界模型的无线传感器网络路由算法的研究[D];南京邮电大学;2012年

5 杨振奇;延迟容忍的移动传感网络路由算法研究[D];中国科学技术大学;2009年

6 李晓峰;基于社会关系的容滞网络路由算法研究[D];安徽大学;2012年

7 黄勇萍;机会网络路由算法的研究[D];广西师范大学;2010年

8 康望星;基于蚁群算法的无线传感器网络路由算法研究[D];哈尔滨工程大学;2006年

9 彭伟;无线传感器网络路由算法的研究和实现[D];汕头大学;2008年

10 易湘;IP/MPLS over WDM网络路由算法研究[D];西安电子科技大学;2006年

  本文关键词：基于链接状态的机会网络路由算法与缓存管理研究，由笔耕文化传播整理发布。

，

本文编号：347465