基于博弈论的机会网络节点激励机制研究

来源 :中北大学 | 被引量 : 0次 | 上传用户:zeroxu001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机会网络是一种由传统自组织网络演化而来的新兴网络,不同于传统的无线网络,它的组网不依赖固定基础设施,节点间主要以“存储-携带-转发”的通信模式完成数据传输。这样高度灵活的组网特性,使得机会网络有广泛的应用场景。因此,引起了越来越多学者的关注和研究。目前,针对机会网络的研究大都有一个前提假设,就是网络中所有节点都会主动为其他节点转发数据,并且不会出现拒绝转发和丢包行为。然而,在实际的组网环境中,节点往往是智能设备,要受到能量、内存空间、CPU处理能力等资源的限制。当节点能量等资源不足时,为维持生存,会放弃协作,进而表现出自私行为。对现有研究结果分析可知,网络中少数节点的自私行为对网络的整体性能有很大的危害。因此,本文就针对机会网络节点自私行为的问题展开研究,分析并结合现有解决方法,提出了两种激励机制,主要研究内容如下:(1)现有机制一味地激励节点协作,未考虑节点自身实际情况,造成节点过度消耗而“死亡”,大大缩短了网络服务寿命。针对此问题,本文提出了一种基于博弈的能量受限节点的协作激励机制。在该机制中,首先,给出节点能量等级的定义,将节点按照剩余能量分成富裕、中等、贫困三种等级;其次,利用博弈论的知识,分析节点在不同行为下获的利益,使理性节点在利益的驱使下采取协作;最后,对处于不同能量等级下的节点,采取不同的激励力度,当节点处于富裕状态时,一旦节点出现自私行为,将会受到最严酷惩罚,当节点处于中等和贫困状态时,给予一定理解,容忍其一定程度的自私行为。这样,一方面抑制了节点自私行为,促使节点合作,另一方面延长了网络的服务寿命。(2)在机会网络中,源节点在选取传输链路时,往往具有很大的随意性,这样会导致网络延时的加大。另外,当处于最优传输链路中的节点出现自私行为时,又会造成节点投递成功率低,严重影响网络性能。针对以上两个问题,本文提出了一种基于非合作博弈的节点协作激励机制。在该机制中,首先引入了节点优先级概念,通过节点的运行速度、能量、消息转发成功率三个属性值来定义节点优先级;其次,采用迪杰特斯拉算法(Dijkstra Algorithm),以节点优先级为标准,选取消息传输最优链路;再次,引入博弈论知识,分析处于最优链路中节点行为,通过外生补贴来改变收益结构,以此促进节点的合作;最后,通过检测节点行为,一旦发现节点表现出自私性,就将其排除在网络外。这样,可以促使处于最优链路中的节点进行协作,保证了消息按照最优链路传输,提高了节点消息投递成功率,大大降低了网络延迟。
其他文献
介绍六氟化硫气体的回收处理技术,对现有回收与处理设备存在的一些问题进行了分析,并详细介绍安徽省电力科学研究院研制的新型六氟化硫气体回收回充设备及处理系统。
近年来,新闻教育的发展速度可以用迅猛两个字来概括,成为我国发展最快的学科之一。据统计,1994年以前,全国新闻学类专业点共有66个1995年~1999年,5年共增加58个专业点,平均每年增加1
富过磷酸钙(富钙)与普钙生产方法相似,是一种有效P2O5含量介于重钙和普钙之间的新型磷肥品种,价格比重钙要便宜。产品中有效P2O5通常在26%~34%之间,可作基肥、追肥、种肥和复合肥料使
随着计算机技术的迅速发展,它在不同行业里面的应用已经变得很成熟了。计算机在电气设计系统当中的应用,使得电气设计系统的功能变得很强大,也使得设计的系统很便捷。本文将对计算机在电气设计当中的应用进行一个描述。
期刊
EPON凭借自己显著地优势,占据了数字化配电网通信网的市场。不久,便相继提出了三种不同的配网通信模式,分别是混合组网、EPON独立组网、EPON/SDH分层组网。不同的配网通信模
群体性事件有群体性、组织性、仿效性、破坏性、反复性等特点,引发群体性事件的原因多种多样,立足基层公安机关的工作职能,有效地预防和处置群体性事件,实现"标本兼治",对构
研究云存储结构模型及优势的基础上,分析云存储系统设计时应考虑的基本目标和扩展目标,提出满足设计目标的集群架构和系统结构,对实现云存储系统文件同步及重复数据删除等关
会计信息是客观地反映各项经济活动,以实际发生的经济业务为依据,准确如实地反映财务状况和经营结果.相反,会计信息失真就是会计信息不符合国家规定的会计标准,不客观地反映