基于社交效用向量的机会网络路由算法

发布时间：2017-09-02 17:38

  本文关键词：基于社交效用向量的机会网络路由算法

  更多相关文章： 机会网络 社交效用向量 消息转发 投递率

【摘要】：目前随着移动互联网的快速发展,短距离无线通信设备(如WIFI、蓝牙、可穿戴设备等)的广泛流行和应用,使得机会网路的应用也越来越多。由于机会网络的链路往往是不完整的,数据传输主要依赖节点移动,藉此产生相遇机会,对于这种移动性较强的自组织网络,网络拓扑结构会呈现出局部连通性与全局间歇性的特征;另外由于短距离通信设备的能量、存储及带宽等硬件资源的有限,这就造成传统意义上的路由协议和分组转发技术难以实施。如何解决路由协议和转发技术,并能有效提高消息的投递成功率,是机会网络研究中的关键技术点。本文以机会社会网络为背景,针对机会网络中路由和消息转发问题展开研究,提出了一种基于社交效用向量的机会网络路由算法。主要做了以下工作:(1)提出了社区划分策略。根据本文所采用的真实数据集PMTR的部分节点进行分析,发现节点受人们社会活动的影响呈现出周期稳定的规律性,提出了一种基于社交效用向量的社区划分策略。该策略主要依据节点携带的社交效用向量中的社会关系强度(即由节点的成功接触频次和节点累积的连通时间推理而得)进行社区划分。(2)估算社交效用向量。每个节点都需要记录与其它节点相遇的历史信息,利用节点间相遇的成功传输频次、相遇时的连通时长、社交连接强度、社交延迟度、社交有效值、以及节点所属的社区等信息组成“社交效用向量”。(3)设计基于社交效用向量的消息转发算法。该算法中每个节点都携带各自的社交效用向量,根据节点与目标节点是否属于同一社区及节点的社交延迟度控制消息的转发次数,同时利用连通时长、社交有效性值作为选择哪些消息能够被成功转发的决策,避免消息的碎片化。(4)对本算法与Epidemic、Prophet经典算法在真实数据集PMTR上进行仿真实验,从转发消息数、数据包平均延迟及投递成功率三方面分析了消息生存时间和节点缓存空间对路由性能的影响。
【关键词】：机会网络 社交效用向量 消息转发 投递率
【学位授予单位】：河南大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.01;TN929.5
【目录】：

• 摘要4-5
• ABSTRACT5-9
• 1 绪论9-13
• 1.1 研究背景及意义9-10
• 1.2 国内外研究现状10
• 1.3 本文主要工作10-11
• 1.4 主要内容及组织结构11-13
• 2 机会网络相关技术介绍13-21
• 2.1 社区划分13-14
• 2.1.1 集中式的社区划分算法13-14
• 2.1.2 分布式的社区自检测算法14
• 2.2 移动模型14-15
• 2.2.1 经典的移动模型15
• 2.2.2 基于社区的移动模型15
• 2.3 机会网络路由策略研究15-19
• 2.3.1 基于冗余的转发机制16-17
• 2.3.2 基于效用的转发机制17-19
• 2.3.3 冗余效用混合机制19
• 2.3.4 基于节点主动移动的转发机制19
• 2.4 本章小结19-21
• 3 基于社交效用向量的社区划分策略21-29
• 3.1 网络模型21
• 3.2 社交特性分析21-22
• 3.3 社区划分策略22-25
• 3.3.1 算法思想与设计22-24
• 3.3.2 社区划分算法24-25
• 3.4 节点社交效用向量的估算25-27
• 3.5 本章小结27-29
• 4 基于社交效用向量的机会网络路由算法设计29-43
• 4.1 消息转发策略29-32
• 4.1.1 算法思想与设计29-30
• 4.1.2 消息转发算法30-32
• 4.2 消息管理机制32-33
• 4.3 实验仿真平台与仿真参数33-35
• 4.3.1 仿真工具The ONE介绍33-34
• 4.3.2 仿真场景与仿真环境参数设定34-35
• 4.4 算法仿真结果与分析35-42
• 4.4.1 仿真参数指标35-36
• 4.4.2 仿真结果与分析36-42
• 4.5 本章小结42-43
• 5 总结和展望43-45
• 5.1 总结43-44
• 5.2 展望44-45
• 参考文献45-51
• 致谢51-52
• 攻读学位期间的科研成果52-53

【相似文献】

中国期刊全文数据库 前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];电子科技大学;2014年

3 卞文涛;机会网络路由算法研究[D];广西师范大学;2015年

4 陈阳;基于社交效用向量的机会网络路由算法[D];河南大学;2015年

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

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

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

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

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

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

，

本文编号：779968