基于博弈的移动自组网协作策略研究与分析.pdfVIP

2010 ~在第 19 卷第 10 周 计算机系统应用 基于博弈的移动自组网协作策略研究与分析① 陈丽欣(广东商学院信息学院广东广州 510320) 摘 要:针对移动自组网中自私节点拒绝转发数据包的服务请求，影响整体网络性能的问题进行研究，暴于提济 学中提出的博弈理论，描述了节点检测记录相邻节点的协作率而识别自私节点的方法，提出了基于统计 馆息的节点协作重复博界策略L丁FT 和 lEpTFT. 并提出节点根据不同协作目排进行策略选择的方法， 分析表明该策略和方法能够有效激励协作并孤立自私节点，能有效的解决网络性能与节点收鼠的权街问 题，在一定程皮上解决节点的协作问题。 关键询:博弈;移动自组网;协作意愿;自私节点;LEp丁FT 策略 Research and Analysis of Game Theory ßased Node Cooperation Strategies in MobiIe Ad Hoc Networks CHEN Li在in (Guangdong University ofBusiness Studies,Guan以lOU 5lO320,China) Abstraet: Wi也 tbe aim at solving 由e problem of a selfish node refusing forward 阳vice requests of a mobile Ad hoc network, based on a Game theory in economics，也is 阴阳r describes the me也侃。fidentífy切.g selfish nodes through dete心ting the cooperatíon rates of neighboring nodes and proposes s翩翩cs based on r叩eated Game stra能gies LTFT and LEpTFT. Also, tbe paper proposes a rule of adopting different s恼.tegies accordingωdifferent aims of c∞peration. Analysis shows that 阳 strate国es and rule can e他ctively encour昭e c∞peration and punish selfishnessωsolve network problem and nodes to benefit from trade。他 K町words: g制.e theory; mobile Ad hoc networks; cωlperatíon in阳tion; selfish node; LEpTFT s刷tegies 1 引富 本文在允许节点在不同范围不间时段的移动自组 移动自组网中不存在专门执行网络管理功能的节 网中可以有不同协作表现的前提下，研究J墨子博弈的 点，路由和包转发等阀络管理功能由构成网络的移动 自私节点识别和节点的协作策略选择，提出了按节点 节点自身宪成。但节点执行网路服务将消耗一定的自 协作意愿进行节点类别的划分，对不问个性类型的节 身资源，减少使用寿命，因此某盟节点出于自身利益 点设置不同的行为策略，并在E此曝础上修正协作意愿， 的考虑而越子不合作，即不执行路由和转发功能。这 用于激励协作和惩罚自私，从而解决协作转发数据包 种自私行为在节点能源有限的情况下，有其存在的必