Chinese Journal of Computers   Full Text
Title	A Power Control Algorithm Based on Game Theory in Ad Hoc Networks
Authors	SUN Qiang1),2) LI La-Yuan2) CHEN Nian-Sheng3)
Address	1)(Shanghai Dianji University, Shanghai 200240) 2)(School of Computer Science, Wuhan University of Technology, Wuhan 430063) 3)(Department of Computer Science, Hubei Normal University, Huangshi, Hubei 435002)
Year	2009
Issue	No.1(169—176)
Abstract &   Background	Abstract In mobile Ad hoc 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. Keywords Ad hoc networks; power control; capacity; game; Nash equilibrium Background Power control is an efficient way to save energy of nodes in ad hoc networks. However, power control will affect many aspects of the operation of the networks such as network throughput, the connectivity of the networks and so on. One of the major factors affecting the performance of the networks is the interference area cause by hidden nodes. Using a smaller nodal transmit power can conserve the energy of the nodes, but at the same time there will be much interference caused by hidden nodes in ad hoc networks. As the size of networks grows, the losing from using smaller nodal transmit power may exceed the benefit from it. How to adjust transmit power to get maximum network throughput, minimum network radius and guaranteed network connectivity is the essential of power control in ad hoc networks. Recently, an alternative approach to the power control problem has been applied in wireless networks based on non-cooperative game theory. However, many works were presented and typically designed for wireless networks with cellular architecture or need a certain degree of cooperation or information exchange among nodes. This paper proposed a distributed non-cooperative game algorithm to power control for ad hoc networks. A new utility function is given which is to satisfy the requirement of maximum of network connectivity, maximum of network capacity, minimum network delay. The existing and uniqueness of Nash equilibrium for the algorithm is proved and the effectiveness of proposed algorithm is tested by simulation. This work is proudly supported by the National Natural Science Foundation of China under grant Nos.60672137, 60773211, the Doctoral Program Foundation of Ministry of Education of China under grant No.20060497015, the Shanghai Scientific Research Funds for Selection and Training of Outstanding Young Teachers in Institute of High Learning under grant No.sdj-07011, the Innovation Program of Shanghai Municipal Education Commission under grant No.09YZ479, and the Plan for Scientific and Technological Innovation Team of Excellent Young and Middle-aged in Institute of High Learning of Hubei province under grant No.T200806.