基于Graph Mining的社会容迟网络研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:yydx_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
容迟网络(DTN)是一种新型的网络模型,主要适用于灾后重建和空间通信等场景。这种类型的网络一般不存在基础设施,其节点的移动规律难以预测,节点之间链路亦不稳定,使得网络中几乎不存在一条端到端的稳定的链路,容迟网络中的消息传递与交付是通过移动节点间“存储-携带-转发”的方式完成,传统的自组织网络路由协议并不适用于容迟网络。社会容迟网络是一种特殊的容迟网络。网络中节点一般由人携带的移动设备构成,其移动规律具有人类的社会特性。现有的绝大部分社会容迟网络路由协议都是基于这种特性提出的。Bubblerap是一种经典的社会容迟网络路由协议,它提出了 一种基于中心性和社区划分的消息转发策略,在消息全局传播的过程中,为了使得各节点发出的消息能够快速到达目的社区,该策略令各节点将消息传播给比自己全局中心性度量高的节点。但Bubblerap中全局中心性度量计算方法不准确,在两种情况下能够导致节点全局中心性度量高:(1)节点在社区内部活跃;(2)节点在社区之间活跃。而在第(1)种情况下,使用Bubblerap协议会使消息有很大概率继续在当前社区内传播,不能有效促进消息传输到目的社区。本文发现在第(2)种情况下,消息能快速到达目的社区。为更好表示节点在全局阶段转发能力,本文提出奇异性社会度量,表示节点在不同社区之间的活跃程度,解决节点由于在社区内活跃而导致全局中心性度量高的问题。不同于其他计算节点和多个社区间关系的算法,本文提出计算节点奇异性度量的分布式算法,不需要获取网络中所有节点的接触信息。在此基础上,本文对节点在指定时间内将消息传递出去的概率进行预测,避免了部分节点收到消息后很长一段时间内不能将消息传递出去的问题。最后提出基于奇异性社会度量和传递概率预测的路由协议SBTP。并对SBTP路由协议的性能与其他协议进行了仿真对比,验证了 SBTP在交付时延、开销和交付率等方面的性能优势。
其他文献
随着我国的市场经济的改革不断深化,企业之间的竞争越发的激烈。为了在竞争中胜出,企业必须将自己的业务发展同市场变化紧密地联系起来,以此为基础做出正确的发展决策。经营
目的:随着老龄化社会的来临,骨质疏松症已逐渐成为公共卫生的挑战。骨形成障碍以及破骨活动的增加是骨质疏松的主要发病机制。许多研究发现,多种Micro RNA(mi RNA)可以通过调节各种蛋白的表达来影响骨代谢。然而,mi R-532-3p对骨代谢的影响还没有被报道。因此,本研究利用MC3T3-E1成骨前体细胞系探讨了mi R-532-3p对成骨细胞增殖,分化的影响及机制。方法:根据骨质疏松诊断标准
近些年来,随着互联网新兴应用和商业应用对带宽的需求不断增加,解决高速光通信系统中的数据传输及其损伤补偿问题显得尤为迫切,基于相干接收技术的光通信系统得到研究者的广
随着网络信息技术的迅猛发展,IP网络的规模和复杂性也不断增加,人们对于网络服务质量要求的进一步提升,催生了多路径IP传输系统。多路径IP传输系统可以在从源到目的的多条路
随着互联网的普及和网络终端设备的发展,目前绝大部分的个人电脑都配置了有线和无线两种网络接口,近来移动设备的普及和接入设备成本的降低也使网络运营商可以向用户提供GPRS
天然植物苦荞中富含黄酮类化合物芦丁及山奈酚-3-O-芸香糖苷等珍贵活性药物成分,是防治II型糖尿病的食材兼药材,针对传统的苦荞活性组分提纯工艺存在的工序繁琐、能耗高、溶剂残留多及组分变性失活等问题,本课题提出了苦荞活性组分的超临界流体色谱提纯新工艺,主要开展了以下研究工作:首先开展了苦荞活性组分的超临界流体色谱提纯工艺研究,系统考察了夹带剂、CO_2流量、温度、压力、以及超载等工艺条件对芦丁及山奈
在建设全球不间断通信系统中,地轨卫星(LEO)系统是其中及其关键的一份子,由于其具有覆盖范围广泛(全球覆盖)、较低的传播时延(相比GEO及MEO卫星通信系统)、低能耗等特点,这就
近几年,我国的医疗行业进入快速发展期,一方面无论跨国医药公司还是本土医药企业都意识到中国市场的巨大潜力和重要性;另一方面政府、媒体和公众也越来越聚焦这个领域。很多
小微企业维系的是“国计”和“民生”,小微企业的兴衰对经济发展和社会公平目标的实现贡献重大。融资租赁公司是小微企业获取融资的重要渠道,近年来融资租赁公司小微企业融资
在基础教育新课程改革的背景下,建立和形成了新的音乐教育理念和音乐课程体系,音乐师资队伍也迎来了前所未有的冲击和挑战。在面临现代教师教育和艺术教育的新要求,我们有必要重新看待音乐教师专业发展。为了适应现代音乐教师教育的要求,本文将从新的视角探索音乐教师专业发展。本文运用教育生态学的思维、原理和方法来分析和研究在音乐教育学中,音乐教师的专业发展和生态环境的相互关系,以及生态环境中各种生态因子对音乐教师