激励Adhoc网络自私节点协作的博弈论模型研究.pdfVIP

广西科学院学报 2008，24(4)：300～ 302 JournalofGuangxiAcademyofSciences Vo1．24．NO．4 November2008 激励Adhoe网络 自私节点协作的博弈论模型研究 An IncentiveGame TheoreticalM ode ofCooperation between SelfishNodesinAdhocNetworks 徐许亮，刘亮龙 ，董荣胜 XU Xu—liang，LIU Liang—long，DONG Rong—sheng (桂林电子科技大学计算机与控制学院，广西桂林 541004) (SchoolofComputerandControl，GuilinUniversityofElectronicTechnology，Guilin，Guangxi， 541004，China) 摘要 ：基于虚拟货 币，建立激励 Adhoc网络 自私节点协作的博弈论模型，然后根据节点的角色选择激励 自私 节点协作 的效用函数 ，并证 明其有效性与合理性 。 关键词 ：节点协作 Adhoc网络 激励 机制 中图法分类号 ：TP393．08 文献标识 ：A 文章编号 2008)04—0300—03 Abstract：Basedongametheory，anincentivegametheoretimodeofcooperationbetweenselfish nodesinAdhoenetworksiSestablishedandautility function tomotivatecooperation among selfishnodesiSproposed．TheeffectiveandrationalityofthismodeiSproved． Keywords：nodecooperation，AdHocnetwork，ineentive，mechanism Adhoc网络是 由一组带有无线收发装置 的 自 信息的安全卡)的支持 J。基于博弈论的激励机制 主性设备通过无线信道连接而成的自治系统。其网 的局限性在于，如何选择适 当的效用函数是一个关 络层的路 由发现及分组转发服务不是通过专用的路 键问题 ，即效用函数 的适 当与否直接决定激励机制 由设备完成 ，而是通过普通节点的共同协作来完成。 的好坏 ]。 所 以如何增 强各节点间的协作性一直是 Adhoc网 本文基于虚拟货币，建立一个激励 Adhoc网络 络 的研究热点，解决方案之一就是建立激励机 自私节点协作的博弈论模型，然后根据节点的角色 制 。 选择激励 自私节点协作 的效用 函数，并证明其有效 目前 Adhoc网络激励 自私节点协作的方案可 性与合理性 。 分为基于声誉值的激励机制、基于虚拟货币的激励 1 激励 Adhoc网络 自私节点协作 的博弈论 机制和基于博弈论的激励方法 3类 。]。基于声誉 值 的激励机制的局 限性主要在于，这个机制会对恶 模型 意节点的一些行为失效，还有，该机制没有精确量化 每个博弈都 由3个要素组成 ：参与者 ，供参与者 声誉值 ，可能存在错误检测 (即把正常节点标识为不 选择的策略和效用函数 。通过将无线网络中节点间 良节点)]。基于虚拟货币的激励机制 的局限性在 的交互模拟成博弈的方式，我们利用博弈理论对 Ad 于，在分组购买模型中，准确地估算一个分组能够成 hoc网络进行建模 ，建立激励 Adhoc网络 自私节点 功地到达 目的节点而不被中间节点丢弃所需要的虚 协作的博弈论模型，模型由前提假设 、机制、参与者、 拟货币数