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

Non-Cooperative Program Game Model for Capacity Analysis of Mobile Ad hoc Networks

作　　者：杨娟[1] 杨丹[2] 赵红[2] 葛永新[1] 

机构地区：[1]重庆大学计算机学院,重庆400044 [2]重庆大学软件学院,重庆400044

出　　处：《华南理工大学学报（自然科学版）》2010年第12期61-66,72,共7页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60975015);重庆市自然科学攻关重点资助项目(CSTC2009AC2057);重庆大学中央高校基本科研业务费专项资金资助项目(CDJXS10181133)

摘　　要：移动Ad hoc网络(MANET)的容量是保证其服务质量的关键性质之一.文中根据MANET中无线信道和链路流量的特性,利用网络流理论、染色理论及非合作规划博弈理论构造了节点流量分配的策略空间及基于节点发送流量速率和延迟为参数的节点流量分配效用函数,进而建立了归一化时间内基于共享信道的MANET容量分析模型,并证明了该模型的Nash均衡解的存在性,给出了模型的Nash均衡解的具体形式.数值仿真结果表明,该模型能有效地对网络容量进行分析,具有较强的普适性.Capacity is one of the key properties for the QoS（Quality of Service） support in Mobile Ad hoc Networks（MANET）.In this paper,based on the characteristics of wireless channel and link throughput in MANET,a strategy space for node flow distribution and a flow utility function based on network flow rate and delay are constructed based on the network flow theory,the coloring theory and the non-cooperative program game theory.Then,a capacity analysis model of MANET is proposed based on shared channel in a normalized time slot,and the exis-tence of its Nash equilibrium solution is proved,followed by the presentation of an idiographic form.Numerical simulation indicates that the proposed model is universal and is effective in analyzing the MANET capacity.

关 键 词：移动自组织网络 容量 非合作规划博弈 策略空间 效用函数 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]