移动Ad hoc网络容量分析的非合作规划博弈模型.pdfVIP

第 38 卷第 12 期 2010 年 12 月 华南理工大学学报(自然科学版) Joumal of South China University of Technology (Natural Science 副ition) Vol. 38 No.12 阮四mber 2010 文章编号: 1侧-565X( 2010) 12-刷1-06 移动 Ad hoc 网络容量分析的非合作规划博弈模型* 杨娟1 杨丹2 赵红2 葛永新l (1.重庆大学计算机学院，重庆4(削44; 2. 重庆大学软件学院，重庆4(削44) 摘 要:移动 Ad hoc 网络(MANET) 的容量是保证其服务质量的关键性质之一.文中根据 MANET 中无线信道和链路流量的特性，利用网络流理论、染色理论及非合作规划博弈理 论构造了节点流量分配的策略空间及基于节点发送流量速率和延迟为参数的节点流量分 配效用函数，进而建立了归一化时间内基于共享信道的 MANET 容量分析模型，并证明了 该模型的 Nash 均衡解的存在性，给出了模型的 Nash 均衡解的具体形式.数值仿真结果表 明，该模型能有效地对网络容量进行分析，具有较强的普适性. 关键词:移动自组织网络;容量;非合作规划博弈;策略空间;效用函数 中图分类号: TP393 doi: 10. 3969/j. issn. 1∞0-565X. 2010. 12.012 移动 Ad Hoc 网络(MANET)作为一个无中心、 多跳、自组织的分布式对等通信网络[l] ，在军事、灾 难监测和救助领域及偏远野外地区有着广泛的应 用.网络容量是 MANET 的关键特性，它是指网络所 支持的可获得的传输能力.由于 MANET 网络拓扑 大规模动态变化，同时网络的诸多因素如地形限制、 功率和带宽限制、通信模式、路由策略、干扰模型等 影响着网络容量，使得 MANET 容量分析问题成为 一个极具挑战性的课题.国内外对 MANET 容量分 析的研究已取得了一些成果， Gupta 等川对元线网 络容量进行了开创性研究，利用协议模型和物理模 型对节点之间的干扰行为建模，重点研究给定无线 网络的整体容量的上下界.在此基础上，文献[2J进 一步研究了节点的移动特性对网络容量的影响;文 献[3J 分析了多信道无线网络的容量;文献[4] 提出 用概率方法分析 MANET 容量的期望值.文献[5J 根 据组合优化理论、链路随机分配策略和节点分布得 到容量上限.文献[6J综述了针对元线网状网络的 容量研究成果. Bianchi[7] 给出了节点吞吐量的解析 表达式.文献[8J得到了网络的归一化吞吐量. XtJ永 收稿日期: 2010-04-02 强等[9-10] 研究了路径容量、网络容量与路径跳数、网 络负载等因素的关系.文献[ 11 ]提出无线多跳网络 路径容量分析模型.文献[12-13 J 提出了适合于无线 多跳网络的基于节点协作的资源优化模型. 上述研究都是根据需要选择网络模型，并为研 究方便对网络模型作相应简化，以此为基础给出网 络容量的定义.这就导致网络容量定义各不相同，得 到的结论和方法具有很大的局限性.更为关键的是， 上述研究对于 MANET 节点以争夺网络资源为目的 的相互间的竞争性考虑得很少或很简单.因此，已有 的 MANET 容量模型普适性差，对于指导构建高质 量的 MANET 还存在着很大困难. 文中以上述研究为基础，抽掉对网络模型的诸 多限制，从研究广义 MANET 拓扑结构出发，充分考 虑 MANET 节点间的相互竞争性，即为获取较多的 网络资源而最大化自身利益，基于全新的角度一一 非合作规划博弈理论iMl ，给出一种归一化时间内基 于共享信道的 MANET 容量分析模型.该模型首先 利用网络流理论和染色理论建立了分析广义 MANET中单一链路流量的分析模型，即参与博弈节 *基金项目:国家自然科学基金资助项目(刷75015) ;重庆市自然科学攻关重点资助项目 (CSTC2009A口057) ;重庆太学中央 高校基本科研业务费专项资金资助项目 (CDJXSI0181133 ) 作者简介:杨娟(1971-) ，女，博士生，主要从事元线网络分布式计算、软件工程及可靠性、信息安全研究 E-mail: yaj而688@ yahω. com. cn 62 华南理工大学学报(自然科学版) 第 38 卷 点的策略空间，然后假设 MANET 中的节点都是贪 婪节点，从非合作规划博弈的角度来分析MANET容 量，建立了 MANET 容量分析的非合作规划博弈 模型. 1 非合作规划博弈 博弈论是对利益冲突问题进行抽象分析的有力 工具.非合作规划博弈模型可以用 G= lK , Illí f , 1 U j ( ? ) f I 描述[14]