容迟网络中基于友好社区模型的路由算法的研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:caonima322813
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
容迟网络(Delay tolerant networks, DTN)是一种新型的无线网络,具有节点分布稀疏、端到端连接不稳定、传递率低、平均延时高等特点。在绪论中,我们详细的介绍了DTN网络的研究现状,网络特点和应用领域。接着,在第2章总结了算法性能评估标准以及已有的一些著名路由算法的优缺点。由于DTN网络端到端连接不稳定,传统的路由方法不再适合,DTN网络通信主要采用“存储-携带-转发”的方式。源节点如何选择合适的中继节点携带数据,以及携带数据包节点如何寻找目的节点或更优的中继节点进行数据转发,最关键的是如何实现快速有效地将数据包传递到目的节点。第三章概述了用社交结构图表示的网络节点之间的关系、节点的社会属性以及一些基于这些社会属性的路由算法。随着4G的推广、智能手机的普及,网络中人们主导着节点的移动方式,节点被赋予了社会属性。其中的社会属性包括社区性、中心性、友好性、相似性以及自私性等,研究的热点是如何利用这些社区属性,设计新的路由算法。大部分路由转发算法只考虑网络节点与节点之间的关系,但本文考虑到DTN网络中节点的社会属性会导致存在很多网络节点频繁访问某个地理社区,根据节点访问社区的历史信息来定义节点的友好社区,提出了一种基于友好社区的路由算法(Friend community-based routing algorithm, FCR)。在该算法中,源节点首先将数据包传递给自身的友好社区AP点,然后源节点的友好社区AP点选择本社区中与目的节点友好社区AP点接触次数最多的节点作为中继点。从而数据包被快速地传递到目的节点的友好社区,并最终由目的节点的友好社区AP点将数据包传递到目的节点。仿真实验结果显示,与著名的Epidemic、Label和SGBR算法相比,本文提出的算法在保证接近Epidemic达到最大传递率的情况下,仍然可以明显地节约网络拷贝数。
其他文献
本文采用Hl— Galerkin混合有限元方法和H1— Galerkin扩展混合有限元方法对二阶线性抛物问题进行数值模拟.在没有引入旋度算子的条件下,通过严格的数值分析分别建立了这两种方
本文仅考虑有限无向简单图,所用图论基本术语与符号遵循文献[1]. 1990年Haray[2]提出和图的概念.1994年Harary[3]提出整和图的概念.令N(Z)表示正整数(整数)集,N(Z)的非空有限子
在核物理,气体动力学,流体力学,边界层理论以及非线性光学等科学领域出现的各种各样的非线性奇异边值问题(简称SBVP),从上个世纪八十年代开始备受科研工作者的关注,成为一个新的研
本文主要研究外区域上半线性椭圆方程组Neumann问题解的存在性。 在第一章中,我们综述了有关半线性椭圆型方程与方程组研究的背景与已有的研究结果,并简单叙述了本文的研究
近日,笔者阅读了一本名为《大而不倒》的畅销书,作者安德鲁·罗斯·索尔金通过对200多个亲历金融危机的人长达500多个小时的访问,还原了这次国际金融危机的形成过程和金融危
INTRODUCTIONrnYAP (yes?associated protein) is a transcriptional cofactor that is highly related to TAZ (transcriptional co?activator with PDZ binding motif). Bo
期刊
INTRODUCTIONrnWnt signaling plays key roles in many aspects of development and adult tissue homeostasis.1–2 WNTs are secreted palmitoleated glycoprotein ligand
期刊
INTRODUCTIONrnBone remodeling is a lifelong process in vertebrates that relies on the balance between bone formation by osteoblasts and bone resorption by osteo
期刊
INTRODUCTIONrnTotal joint arthroplasty is a common orthopedic surgical procedure with not only significant benefits but also challenging complications, especial
期刊
INTRODUCTIONrnOsteosarcoma is the most common type of primary bone sarcoma that mostly occurs in teenagers and young adults.1 Osteosarcoma usually grows in the
期刊