基于社会网络分析的DTN路由算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:fxingzhe2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet取得了巨大的成功,它上面运行的TCP/IP协议已成为互连网络的事实标准。随着科学技术的发展,各种新型网络开始出现,例如传感器网络,深空通信网络等,这些网络以很高的链路延迟,高的链路差错率,连接经常断开,有限的节点资源为特征,不再满足Internet体系结构的一些基本关键假设,用TCP/IP协议互连这些网络遇到了非常大的困难。我们把互连这些新型网络的网络叫做Delay-Tolerant Network (DTN)——延迟容忍网络。本文首先分析了TCP/IP应用于DTN的局限性,详细说明DTN与Internet的区别,介绍现有的随机性路由算法和基于知识的算法。接着介绍社会网络分析的基础知识,主要说明其中的中心度和相似性,以及聚类分析的知识,并探讨社会网络分析在DTN路由算法方面的应用。最后,通过对DTN和社会网络知识的协同分析,实现基于中心度、相似性和聚类分析等特征来寻址的DTN路由算法,且算法体现出较好的投递率和过载率。最后使用the ONE仿真工具仿真实现了该算法,仿真结果表明,通过特征之间的搭配,该算法可以提供多种优异的性能。
其他文献
进入21世纪以来,各类网站社会性网络化的倾向明显,越来越多的网站集购物、交友、聊天、论坛和博客于一体,为用户提供全方位的服务。作为个性化服务的一种方式,个性化推荐系统能够
随着网络通信技术的飞速发展,多播路由的通信方式受到普遍重视。但当前多播路由算法的研究大多针对无约束多播路由问题和时延受限多播路由问题,在应用中缺乏典型性和实效性。本
关联规则挖掘作为数据挖掘领域中最活跃的研究分支之一,其目的是发现数据集中潜在的、新颖的、并为人类所理解的数据项间的关系。概念格理论,又称形式概念分析,用于概念的发现、
卫星舱装填问题可简单描述为:将给定的仪器和设备等有效载荷合理地、紧凑地放置在卫星舱的承载板上,满足给定的性能约束前提下,使舱室尽可能小。求解该问题时,一般都是将仪器
人类基因组计划和许多物种基因组测试的完成标志着一个新的生物学研究时代─后基因组时代来临了,意味着人类基因组的研究将全面进入信息提取和数据分析阶段,即生物信息学发挥重
微博作为一种新兴的社交媒体,近几年发展迅速,影响越来越广泛,逐渐成为一种重要的交流平台。微博网络的大量用户组成了不同的虚拟社区,有效挖掘具有网络结构内聚性和用户兴趣
根据测评系统功能可定制和可扩展的要求,测评系统采用了基于组件的软件开发方法。该系统由基于组件的可扩展动态框架、公共库组件、测评组件、密码算法组件和XML文件五部分组
本文通过分析新浪、搜狐、网易、腾讯、百度、中国新闻网、中华网、21CN网这八大网站中的噪音数据特点和它所产生的影响,并利用HTML的结构特征,提出了一种基于区域分块的HTML
强化学习是一种无监督的机器学习技术,通过试错法即能找到最优解或者接近最优解,并能实现动态环境下的在线学习,因此强化学习被公认为是构成智能Agent的理想技术之一。决策仿真
分布式存储技术是将文件或者数据同步分散的存储在相互联网的计算机或存储设备上的技术。相比于集中式存储方式,分布式存储采用可扩展的系统结构,利用多台存储服务器分担存储负