移动社交网络中基于节点紧密效应的路由算法

发布时间：2020-12-15 18:30

　　延迟容忍网络（Delay and Disruption-Tolerant Networks,DTNs）是一类具有节点间间歇连接特征的新型网络,其一般情况下不存在端到端路径的特点导致传统的路由算法很难被应用在容迟网络中。随着智能终端设备的普及,人们携带的移动设备成为通信的主要载体,因此移动社交网络（Mobile Social Networks,MSNs）作为DTNs的重要应用具有意义重大的研究价值,尤其是移动社交网络中的数据转发算法。本文首先介绍了移动社交网络的相关概念、体系结构、网络特征、转发机制、移动模型以及一些典型的数据转发路由算法。接着,介绍了矩阵的基本知识、复杂网络的邻接矩阵与网络各种特性的函数关系、节点重要性的矩阵表达形式等。最后根据节点与其邻居节点、次邻居节点（邻居节点的邻居节点）之间的联系情况,提出了移动社交网络中基于节点紧密效应的路由算法（A node compact effect-based routing algorithm in mobile social networks,NCER）。在设计该路由算法时,首先推导出节点与次邻居节点之间的间接相遇时间间隔,并通过节... 

【文章来源】：合肥工业大学安徽省 211工程院校 教育部直属院校

【文章页数】：74 页

【学位级别】：硕士

【部分图文】：

移动社交网络的网络模型

机会实现信息传递的分布式系统[23]。图2.2表示数据包从源节点 s 送达目的节点 d的消息转发过程。1T 时刻发送消息的源节点 s 与目的节点 d 分别位于不互连的两个子区域，两区域间缺少端到端的完整路径。节点 s 的通信范围内有节点 a 和节点 c两个节点，经过衡量节点 s 把消息转发给节点 a；节点 a 与目的节点 d 之间也缺少合适的转发路径，因此节点 a 携带 s 发给它的信息继续移动等待合适的转发机会；2T 时刻节点 a 移动到了节点 e 的通信范围之内，它将消息转发给距离目的节点更近的节点 e；3T 时刻节点 e 进入到目的节点 d 的通信范围，将消息转发给 d，消息转发完成。图 2. 1 移动社交网络的网络模型Fig 2.1 The model of Mobile Social Networks

第二章 移动社交网络的相关研究设备（如智能手机、平板电脑等）。应用终端可以在缺少网线接入网络的情况下更为便捷地调用各种网络服务。MSNs 的网络基础设施架构方式由通信运营商提供的中心式网络架构和应用终端抽象成的节点自组网机会式网络架构两种组成，为从源节点到目的节点传递的网络信息提供可靠的技术保障。

【参考文献】：
期刊论文
[1]机会网络节点兴趣社区检测及路由策略[J]. 刘期烈,胡春凤,朱德利,李云,赵为粮.  北京邮电大学学报. 2014(03)
[2]延迟容忍传感器网络中基于群组运动的事件传输[J]. 吴磊,王晓敏,刘明,陈贵海,龚海刚.  软件学报. 2012(03)
[3]机会网络典型路由算法性能分析[J]. 孙践知,刘乃瑞,张迎新,韩忠明,陈丹.  计算机工程. 2011(16)
[4]时延容忍网络中基于效用转发的自适应机会路由算法[J]. 王博,黄传河,杨文忠.  通信学报. 2010(10)
[5]一种基于社区机会网络的消息传输算法[J]. 牛建伟,周兴,刘燕,孙利民,马建.  计算机研究与发展. 2009(12)
[6]移动模型研究综述[J]. 童超,牛建伟,龙翔,高小鹏.  计算机科学. 2009(10)
[7]机会网络[J]. 熊永平,孙利民,牛建伟,刘燕.  软件学报. 2009(01)



本文编号：2918709