Joint power and rate control for wireless ad hoc networks: a game-theoretical approach with step-up pricing

In contention-based wireless ad hoc networks, power control is an efficient way to improve the spatial reuse by allowing multiple pairs to communicate simultaneously. This paper suggests a game-theoretical approach for joint power and rate control in ad hoc networks, where each link tries to maximize its transmit rate while considering the transmit power as the cost, since higher power leads to higher interference and more energy consumption. In particular, we propose a novel step-up pricing algorithm in which the cost per unit power steps up until the network settles down at the first feasible power and rate allocation, even when the Signal to Interference and Noise Ratio (SINR) requirements are initially infeasible. Numerical results show significant throughput improvement and energy consumption savings compared with the previously proposed algorithm that defers the link with minimum SINR. I. INTRODUCTION Mobile Ad hoc NETworks (MANETs) have received much attention recently. Because of the scarce radio spectrum and energy limitation, efficient radio resource management such as transmit power control and rate adaptation are essential to MANETs.

[1]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[2]  Gregory J. Pottie,et al.  Channel access algorithms with active link protection for wireless communication networks with power control , 2000, TNET.

[3]  Seong-Lyun Kim,et al.  A generalized algorithm for constrained power control with capability of temporary removal , 2001, IEEE Trans. Veh. Technol..

[4]  Tamer A. ElBatt,et al.  Joint scheduling and power control for wireless ad hoc networks , 2002, IEEE Transactions on Wireless Communications.

[5]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[6]  Subhrakanti Dey,et al.  Optimal power control in wireless data networks with outage-based utility guarantees , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  Roy D. Yates,et al.  Constrained power control , 1994, Wirel. Pers. Commun..

[8]  Jie Sun,et al.  Channel access and power control algorithms with QoS for CDMA based wireless ad-hoc networks , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[9]  Aditya Dua Power controlled random access , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[10]  Fernando Paganini,et al.  Game theoretic approach to power control in cellular CDMA , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[11]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[12]  I. Rubin,et al.  Distributed power controlled medium access control for ad-hoc wireless networks , 2003, 2002 14th International Conference on Ion Implantation Technology Proceedings (IEEE Cat. No.02EX505).

[13]  Andrea J. Goldsmith,et al.  Distributed power and admission control for time varying wireless networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..