资源受限机会网络中的节点激励策略研究

来源 :广西师范大学 | 被引量 : 0次 | 上传用户:jonathan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机会网络的概念主要来源于DTN和MANET。在机会网络中,节点都是随机移动的,它们无法预测下一次遇到的节点。网络中的节点采用的是“存储-携带-转发”的方式进行数据的转发。因此,机会网络可以用来解决时延、网络分裂等无线网络中的难题,可以满足恶劣环境下的网络需求。机会网络所具有的这些特征以及与传统网络之间的差别,引起了研究人员们极大的兴趣。目前,关于机会网络的研究成果已经有很多,但大部分研究工作都假设这样一个前提条件,即网络中的节点都是自愿帮助其它节点来转发消息。然而,机会网络中的节点资源有限。为了节省自身资源,节点普遍表现出自私性,这种自私行为严重影响到网络的正常运行。为了鼓励节点间的协作,抑制节点的自私行为,学者们提出很多关于激励节点的策略。但是,现有的这些节点激励策略主要考虑的是怎样刺激自私节点相互合作,而没有考虑到节点本身的资源状况。当刺激节点频繁的相互合作时,某些活跃的节点可能因为能量耗尽而死亡,影响网络的生存性。为此,本文将节点自身属性以及消息的属性考虑在内,采用基于性价比的激励策略,提出了TPS(Trade Pricing Strateg)算法。本文研究的主要内容总结如下:首先介绍了机会网络的一些概念,在现实生活中的应用以及面临的挑战。然后描述了现在已有的一些针对节点自私行为的激励算法,如基于信用的节点激励算法、基于声望的节点激励算法和基于交易的激励算法。在此基础上,介绍了关于这些节点自私行为激励算法的研究工作以及这三种激励算法的优缺点。对于这些激励算法没有考虑网络中各个因素对节点自私行为的影响,本文介绍了一种基于买卖模型的BIP(Bargaining based Incentive Protocol)策略。然而,BIP策略在选择中继节点时没有综合考虑相遇概率和成交价格,因此,本文提出基于性价比来选择下一跳节点的TPS算法。当节点相遇时,更新双方的转发效用值,并根据对方的转发效用列表来更新自身到其它节点的效用值。在尝试消息的转发时,节点首先比较自身到消息目的节点的转发效用值与对方节点到消息目的节点的转发效用值,如果对方节点的转发效用值更大些,节点尝试与对方交易。双方节点结合自身的资源状况以及消息的属性分别对消息进行定价,如果发送方的出价大于接收方的要价,交易可以继续进行,否则,交易失败,节点尝试下一个消息的转发。在选择消息的转发节点时,发送方会综合考虑最终的成交价和接收方的转发效用值,选出性价比高的节点作为消息的下一跳转发节点。从而增加了消息交付的可能性,这种交易模型也有效地激励了自私节点合作,同时可以解决因为节点盲目合作带来的网络性能退化问题。本文利用ONE仿真软件来进行仿真实验。在仿真中,主要通过与原有的BIP[2]方案对比,从而证明TPS算法的有效性。通过比较上述两种方案在消息交付率、节点平均相对剩余能量、消息平均相对时延这三个参数上的大小来评估网络的性能。实验结果表明本文提出的TPS算法对于资源受限机会网络中的节点自私行为有很好的激励作用,可以有效地提高消息的交付率,降低节点的能量消耗,从而验证了算法的有效性。
其他文献
对于网络媒体在发展中呈现出的碎片化特点,以及读者阅读习惯的不断改变,传统媒体要及时更新自身发展理念与模式,恰当融入碎片化的写作方式,以此来全面适应市场发展与读者提出
随着移动通信网络使用的日益发展,通常那些我们所使用的有基础设施的通信网络已经无法满足人们对移动通信网络的需求,人们希望当自己有需要时无论何时何地都能够及时地接入到互
网络地址转换器NAT已经被广泛应用在各类防火墙和路由器设备中。NAT只支持由内部网络向外发起的通信请求,外部网络节点发起的请求将被禁止。NAT穿越分为UDP穿越和TCP穿越,UDP
提出了一种基于核密度估计(KDE)的核分类算法SKVM。SKVM构建了可稀疏化分类器参数的模型,并根据两类样本的密度差信息构造了约束函数,使用标准二次规划方法求解分类器参数。
融媒体时代是一个多渠道互通整合的时代,即是说纸质媒体、广播媒体、电视媒体、网络媒体都已经逐渐突破了过于独立的运营模式,开始了相互的渗透.在这一时代背景下,专题节目作
日益进步的社会经济,人们的生活水平也在快速提升着,心脑血管疾病已成为我们人类健康的重大威胁,血管造影是检查心脑血管是否产生病变堵塞的最直接方法。数字减影血管造影技
当前我国社会经济呈现稳步发展的态势,新闻工作是社会发展的重要组成部分.为了全面提高新闻的质量,向社会传递积极、正面的信息,应对新闻编辑提出更高的要求.新闻编辑需要重
新闻是社会文化传播的重要方式.在互联网的帮助下,国际新闻走进了人们的生活,国际新闻编译成为人们了解世界的渠道之一.跨文化意识是新闻编译译者必不可缺的能力.本文从新闻
Web Services(Web服务)是基于网络的、分布式模块化组件,是建立可互操作的分布式应用程序的新平台。Web服务作为新一代分布式技术,一经推出,便以它的松散耦合性、跨平台及语言性而
在互联网飞速发展的背景下,海量数据是互联网发展的必然结果,而大规模数据的开放式共享则是网络时代的必然需求。由于系统的定制性和历史原因形成的数据封闭性、数据孤岛等难题