移动容迟网络中基于社会感知的多播分发算法研究

发布时间：2017-09-13 19:43

  本文关键词：移动容迟网络中基于社会感知的多播分发算法研究

  更多相关文章： 移动容迟网络 社会感知 多播分发算法 社团划分

【摘要】：随着平板电脑、智能手机等具备无线通信能力的便携式设备的普及,移动容迟网络(Mobile Delay Tolerant Network,简称MDTN)得到学者们的广泛关注。利用上述便携式设备进行自由组网,所形成的无基础设施的网络是目前MDTN最广泛的应用场景。便携式设备一般由人随身携带,人的移动性一般情况下虽然很难估计,但是呈现出一定的社会特性。考虑到这一特性,本文利用社会学的相关理论进行多播分发算法的设计。针对由便携式设备组成的无基础设施的MDTN应用场景,本论文设计出一种适合于该场景的基于社区结构的层次化多播分发算法(Social-Aware Hierarchical Multicast,简称SAHM)。SAHM算法综合考虑了社团划分、中心度计算以及接触率预测策略。通过K-Clique算法进行社团划分,在划分好的社团结构上根据C-Window中心度和节点对之间的接触率预测值判断相遇节点是否可以作为中继节点。在社团内部选择接触率预测值高于当前节点到目的节点的接触率预测值且大于阈值的节点作为中继节点,在社团之间选择C-Window中心度高的节点作为中继节点。为了验证SAHM算法的性能,本文在ONE仿真平台上实现该算法,并在Infocom06和Cambridge两个真实数据集上与已有的经典算法进行性能对比。仿真结果表明,SAHM算法在保证消息传输成功率的同时获得了较低的网络开销,使得信息能够更快速、高效地传输给信息需求节点。
【关键词】：移动容迟网络 社会感知 多播分发算法 社团划分
【学位授予单位】：内蒙古大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN92
【目录】：

• 摘要4-5
• ABSTRACT5-10
• 中英文缩写词对照表10-11
• 第一章 绪论11-16
• 1.1 研究背景及意义11-14
• 1.2 MDTN中的多播技术14-15
• 1.3 论文的研究内容15
• 1.4 论文的组织结构15-16
• 第二章 移动容迟网络多播路由算法研究现状16-24
• 2.1 移动容迟网络多播路由概况16-19
• 2.1.1 概述16
• 2.1.2 应用场景16-19
• 2.2 移动容迟网络多播路由算法19-22
• 2.2.1 基于单播的多播路由算法19
• 2.2.2 基于树的多播路由算法19-20
• 2.2.3 基于效用值的多播路由算法20-21
• 2.2.4 基于社会感知的多播路由算法21-22
• 2.3 现有多播路由算法分析22-23
• 2.4 本章小结23-24
• 第三章 基于社会感知的多播分发算法24-35
• 3.1 问题定义24
• 3.2 基于社会感知的多播分发算法24-33
• 3.2.1 社团检测算法25-28
• 3.2.2 中继节点选择策略28-31
• 3.2.3 基于社区结构的层次化多播数据分发算法31-33
• 3.3 本章小结33-35
• 第四章 仿真实现与性能分析35-50
• 4.1 仿真平台35-36
• 4.1.1 ONE简介35-36
• 4.2 仿真实验36-40
• 4.2.1 数据集简介37-38
• 4.2.2 仿真程序38-39
• 4.2.3 实验参数设置39-40
• 4.3 仿真结果及其性能分析40-48
• 4.3.1 实验性能指标说明40-41
• 4.3.2 仿真实验结果分析41-48
• 4.4 本章小结48-50
• 第五章 总结与展望50-52
• 5.1 工作总结50-51
• 5.2 工作展望51-52
• 致谢52-53
• 参考文献53-57
• 攻读硕士期间发表的学术论文57

【相似文献】

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

1 冯舜玺;;新书推荐:《算法分析导论》[J];计算机教育;2006年05期

2 张力,慕晓冬;计算机算法分析浅谈[J];武警工程学院学报;2002年04期

3 马安光;;飞弹问题的算法分析——2003年第10期题解[J];程序员;2003年12期

4 苏运霖;;《算法分析导论》评介[J];计算机教育;2006年07期

5 朱力强;;培养学生创新思维与能力的算法分析案例[J];计算机与信息技术;2007年11期

6 汪菊琴;;几种常见特殊方阵的算法分析与实现[J];无锡职业技术学院学报;2009年05期

7 李涵;;“算法分析与设计”课程教学改革和实践[J];中国电力教育;2010年16期

8 刘宁;管涛;;浅析案例教学法在算法分析与设计课程中的应用[J];科技风;2011年07期

9 胡峰;王国胤;;“算法分析与设计”教学模式探索[J];当代教育理论与实践;2011年12期

10 赵娟;;浅析启发式教学法在《算法分析与设计》课程中的应用[J];福建电脑;2012年06期

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

1 俞洋;田亚菲;;一种新的变步长LMS算法及其仿真[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

2 周颢;刘振华;赵保华;;构造型的D~2FA生成算法[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年

3 赖桃桃;冯少荣;张东站;;一种基于划分和密度的快速聚类算法[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

4 刘远新;邓飞其;罗艳辉;舒添慧;;ERP柔性平台下物流运输配送系统算法分析[A];第二十六届中国控制会议论文集[C];2007年

5 王树西;白硕;姜吉发;;模式合一的“减首去尾”算法[A];第二届全国学生计算语言学研讨会论文集[C];2004年

6 王万青;张晓辉;;改进的A~*算法的高效实现[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

7 孙焕良;邱菲;刘俊岭;朱叶丽;;IncSNN——一种基于密度的增量聚类算法[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

8 韩建民;岑婷婷;于娟;;实现敏感属性l-多样性的l-MDAV算法[A];第二十七届中国控制会议论文集[C];2008年

9 张悦;尤枫;赵瑞莲;;利用蚁群算法实现基于程序结构的主变元分析[A];第五届中国测试学术会议论文集[C];2008年

10 王旭东;刘渝;邓振淼;;正弦波频率估计的修正Rife算法及其FPGA实现[A];全国第十届信号与信息处理、第四届DSP应用技术联合学术会议论文集[C];2006年

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

1 科文;VIXD算法分析Web异常[N];中国计算机报;2008年

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

1 魏哲学;样本断点距离问题的算法与复杂性研究[D];山东大学;2015年

2 刘春明;基于增强学习和车辆动力学的高速公路自主驾驶研究[D];国防科学技术大学;2014年

3 刘新旺;多核学习算法研究[D];国防科学技术大学;2013年

4 于滨;城市公交系统模型与算法研究[D];大连理工大学;2006年

5 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年

6 肖永豪;蜂群算法及在图像处理中的应用研究[D];华南理工大学;2011年

7 陈耿;面向中观审计的规则发现算法研究[D];东南大学;2005年

8 王维博;粒子群优化算法研究及其应用[D];西南交通大学;2012年

9 鱼亮;蛋白质网络模块结构识别算法研究[D];西安电子科技大学;2011年

10 李玉英;混沌蚂蚁群优化算法及其应用研究[D];北京邮电大学;2009年

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

1 黄厦;基于改进蚁群算法的柔性作业车间调度问题研究[D];昆明理工大学;2015年

2 李平;基于Hadoop的信息爬取与舆情检测算法研究[D];昆明理工大学;2015年

3 赵官宝;基于位表的关联规则挖掘算法研究[D];昆明理工大学;2015年

4 殷文华;移动容迟网络中基于社会感知的多播分发算法研究[D];内蒙古大学;2015年

5 徐翔燕;人工鱼群优化算法及其应用研究[D];西南交通大学;2015年

6 李德福;基于小世界模型的启发式寻路算法研究[D];华中师范大学;2015年

7 郑海彬;一种面向MAPREDUCE的DATASHUFFLE的优化方法[D];苏州大学;2015年

8 赵晓寒;轮换步长PSO算法及SMVSC参数优化[D];沈阳理工大学;2015年

9 安丰洋;基于无线网络的广播算法研究[D];曲阜师范大学;2015年

10 李智明;基于改进FastICA算法的混合语音盲分离[D];上海交通大学;2015年

，

本文编号：845547