一种基于博弈论模型的Ad Hoc网络功率控制算法  

A Power Control Algorithm Based on Game Theory in Ad Hoc Networks

作　　者：孙强[1,2] 李腊元[2] 陈年生[3] 

机构地区：[1]上海电机学院,上海200240 [2]武汉理工大学计算机学院,武汉430063 [3]湖北师范学院计算机科学系,湖北黄石435002

出　　处：《计算机学报》2009年第1期169-176,共8页Chinese Journal of Computers

基　　金：国家自然科学基金项目(60672137;60773211);教育部博士点基金项目(20060497015);上海市优秀青年教师项目(sdj-07011);上海市教育委员会科研创新项目(09YZ479);湖北省教委高校科技创新团队项目(T200806)资助~~

摘　　要：在Ad hoc网络中,采用控制数据报文向相邻节点的发射功率的方法来提高能量的使用效率是一种常用的方法,但是采用功率控制也会对网络连通性、延迟和容量带了负面影响.文中对Ad hoc网络中能量控制机制进行了讨论,给出了Ad hoc网络基于非合作博弈的功率控制问题模型.提出了一种以满足网络连通性、容量最大化、网络半径最小为目标的分布式非合作功率控制博弈算法,并给出了对该算法纳什均衡的存在性和唯一性的证明.实验表明该算法具有较好的综合性能.In mobile Ad hoe networks, power control method is an efficient way to improve the efficiency of energy used to transmit data packets. However, it will also produce negative influence on the network connectivity, delay and capacity. In this paper, proposed related energy control mechanisms for Ad hoc networks are analyzed. A power control model based on non-cooperative game theory is given. And a distributed non-cooperative game algorithm to power control for Ad hoc networks is presented to satisfy the requirement of maximum of network connectivity, maximum of network capacity and minimum network delay. And then the existing and uniqueness of Nash equilibrium for the algorithm is also proved in this paper. Simulation results show that the algorithm is efficient and has a good integrated performance.

关 键 词：AD HOC网络 功率控制 容量 博弈 纳什均衡 

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