基于随机森林的社交感知路由策略研究

论文摘要

随着移动设备的普及以及无线技术的发展,人们可以在任何地方、任何时间相互通信。由于移动设备的移动性,从数据源到数据目的地的端到端连接路径很难维持。为了解决网络中的数据传播问题,引入了节点社会行为的分析,从而促使移动社交网络的诞生。数据在移动社交网络中主要依靠携带转发来散播。已经有许多文献通过引入社交特征和从网络挖掘社交属性来提升网络中数据转发性能并提供人性化服务。最近,研究者们提出了一些应用了动态社交特征的路由策略来提高数据在网络中的转播效率。然而,动态的社交特征会导致根据这些特征所划分出来的网络社区结构改变。现存的社区探测方法大多数依赖于静态的社交特征,无法直接应用于动态变化的社交特征。因此,本文利用机器学习中的随机森林分类器,对网络中的节点进行动态地社区划分。k-means++算法被用来生成分类器的训练集,为了衡量生成的训练集的好坏,本文设计了一个联系系数CR。基于训练后的随机森林模型,本文提出了一种基于随机森林的社交感知路由策略。这是第一个结合了动态的社交特征和动态地社区分类的方法。在仿真实验中,本文将提出的路由算法与经典的Flooding、SANE和Multi-Sosim进行比较。实验得出的结果表明,本文所提出的路由策略可以有效提高网络中的数据转播率以及降低转播延迟。

论文目录

• 摘要
• Abstract
• 1 绪论
•   1.1 研究背景及意义
•   1.2 移动社交网络架构
•   1.3 主要工作介绍及贡献
•   1.4 文章组织结构
• 2 相关研究
•   2.1 社交特征
•   2.2 社交属性
•     2.2.1 社交图
•     2.2.2 联系图
•     2.2.3 纽带强度
•     2.2.4 社交相似度
•     2.2.5 社交社区
•     2.2.6 社交中心性
•     2.2.7 人类特征
•   2.3 路由策略
• 3 动态社区验证及分类模型训练
•   3.1 技术准备
•     3.1.1 静态社交特征以及加强的动态社交特征
•     3.1.2 社交相似度
•     3.1.3 社区检测
•     3.1.4 信息熵
•     3.1.5 决策树与随机森林
•   3.2 数据标签的处理
•   3.3 动态社区的验证
•   3.4 随机森林分类器的训练
•     3.4.1 训练数据集的扩充
•     3.4.2 随机森林模型的训练
• 4 基于随机森林的社交感知路由策略
•   4.1 相关符号
•   4.2 SARP路由策略的设计
• 5 仿真验证
•   5.1 对比策略
•   5.2 评估准则
•   5.3 仿真结果
•   5.4 小结
• 结论
• 参考文献
• 攻读硕士学位期间发表学术论文情况
• 致谢

文章来源

类型: 硕士论文

作者: 陈宝超

导师: 邱铁

关键词: 动态社交特征,社交相似度,社交社区,随机森林,移动社交网络

来源: 大连理工大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,自动化技术

单位: 大连理工大学

分类号: O157.5;TP18

DOI: 10.26991/d.cnki.gdllu.2019.000056

总页数: 64

文件大小: 3184K

下载量: 41