机会网络中节点激励机制研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:hellokitty420
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机会网络是由无线自组织网络和延迟容忍网络演化而来的一种新型网络,它是一种源节点与目的节点可能不存在完整的通信链路、利用节点移动带来的相遇机会进行数据交换的移动自组织网络。与传统的无线自组织网络不同,机会网络节点稀疏、分布不均匀,节点间都是机会性的相遇,所以采用的是“存储-携带-转发”的路由机制。这种路由机制完全依赖于中继节点的合作,现有的路由转发协议也都是假设节点会选择合作即帮助其他节点转发数据。然而,组成机会网络的大部分移动设备是资源有限的,比如电池、内存、CPU等资源。如果节点被理性个体控制的话,它们可能会为了节省资源而不帮其他节点转发消息,这些节点被称为“自私节点”,目前,大量文献研究发现这些自私节点将严重影响整个网络的性能,并且导致数据传输率下降。本文提出的激励机制就是为了解决自私节点影响网络性能的问题,现有的一些激励机制基本上都是应用在传统的无线自组织网络当中,然而由于机会网络的一些固有特性如网络间歇性断开、延迟长等,使得这些激励机制不太适用于机会网络。本文在讨论现有的激励机制基础上,提出了一种基于交换的声誉激励机制(ERIS),该机制的主要思想是:相遇的两个节点是基于感兴趣的消息出发,声誉高的两个相遇节点彼此交换消息,本文认为任何交换的消息都是有价值的,虽然有可能交换到的消息不是自身感兴趣的,但是以后可以用它们来交换自身感兴趣的消息,这样的交互使得消息在网络中能够顺利的传输,数据传输延迟下降。不交换消息(不合作)的节点不仅可能失去自身感兴趣的消息也会导致声誉下降,声誉下降到比阈值低时,它将被隔离出网络,不会再有节点为它转发消息。本文利用博弈论理论分析ERIS机制,并在ONE模拟器上进行仿真实验,实验结果表明该激励机制可以减少节点的自私行为,提高数据的传输率。自私行为在长期看来对节点自身是不利的,节点为了获取自身感兴趣的消息和提高自身的声誉会尽量选择合作,实验证明在本文的激励机制中节点选择纳什均衡的策略组合时,整个网络的性能和数据传输率均得到很大的改善。
其他文献
优化网络的拓扑结构可使互连网络具有良好的对称性、通用性、可扩展性、递归性及容错性等特性,而网络的通用性一般由网络的可嵌入性进行衡量。局部扭立方体网络是超立方体网
在机器学习的问题中,我们常常假设我们感兴趣的对象两两之间的具有某种关系。而这些对象的集合与其所包含的两两之间的关系很自然的能够用一个图来表示。其中,对象由图的顶点
在图像信号处理的各个环节,如采集、编码和传输,图像都会在一定程度上被污染,进而降低图像质量,对图像的后续处理产生影响。所以,作为图像处理中一个不可或缺的环节,图像去噪
股骨头坏死是目前世界上一个很普遍的疾病。在股骨头坏死疾病中晚期,股骨头发生严重变形和塌陷,患者只能采用人工股骨头假体对坏死的股骨头进行置换。股骨头是人体的承重关节
伴随着云计算的深入发展和研究,在云计算环境中开发的科学工作流,商务工作流以及协同应用流程越来越多,他们功能强大且通常都需要大量的资源。同时在云环境中应用服务流程变
无线传感器网络由大量部署在监测区域内的微型传感器节点通过自组织、自适应的方式构成,这些传感器节点具有一定的感知能力、数据处理能力和通信能力。近年来无线传感器网络
拓扑结构是网络中最重要的设计问题。现有的网络拓扑结构如线性,环形,星形,二叉树等。近年来,超立方体型网络已经受到多方关注,由于超立方体很多优秀特性吸引着大规模并行超
在社交网络中,对于巨大数量的产品和服务,每天都会产生越来越多非结构化的在线评论。在线用户不仅表达对产品和服务的整体意见,还会针对感兴趣的某一个特定产品特征表达他们
真实高清VOD实验系统的硬件投入大,运行维护成本高,测试环境配置费时,测试规模受到严格限制。而VOD仿真系统则具有成本低、效率高、测试规模大等突出优点,是强有力的研究工具
云数据中心的高能耗已经成为亟待解决的问题。近年来,数据中心的组织层次越来越复杂,规模越来越大,这对能耗管理提出了更严峻的挑战。本文研究基于CPU调频技术的虚拟机调度算