An Externality-based Decentralized Optimal Power Allocation Scheme for Wireless Mesh Networks

The rapidly growing demand for wireless communication makes efficient power allocation a critical factor in the network's efficient operation. Power allocation in decentralized wireless systems, where the transmission of a user creates interference to other users and directly affects their utilities, has been recently studied by pricing methods. However, pricing methods do not result in efficient/optimal power allocations for such systems for the following reason. Systems where a user's actions directly affect the utilities of other users are known to have externalities. It is well known [1, Chapter 11] that in systems with externalities, standard efficiency theorems on market equilibrium do not apply and pricing methods do not result in Pareto optimal outcomes. In this paper we formulate the power allocation problem for a wireless mesh network as a decentralized allocation problem with 'externalities'. We consider a decentralized system where users' utilities and channel gains are private information and the system has multiple interference temperature constraints to control interference. We present a decentralized mechanism to allocate transmission powers to the users. The mechanism takes into account the externality generated to the other users by the transmission of each user, satisfies the informational constraints of the system, overcomes the inefficiency of pricing mechanisms and guarantees convergence to globally optimal power allocations.

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

[2]  W. Rudin Principles of mathematical analysis , 1964 .

[3]  Demosthenis Teneketzis,et al.  Decentralized Resource Allocation Mechanisms in Networks: Realization and Implementation , 2005 .

[4]  J. Lions Optimal Control of Systems Governed by Partial Differential Equations , 1971 .

[5]  Patrick Saint-Pierre,et al.  Planning with Externalities , 1979 .

[6]  D. Goodman,et al.  A New Framework for Power Control in Wireless Data Networks: Games, Utility, and Pricing , 2002 .

[7]  Ness B. Shroff,et al.  Downlink power allocation for multi-class CDMA wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Eitan Altman,et al.  CDMA Uplink Power Control as a Noncooperative Game , 2002, Wirel. Networks.

[9]  Michael L. Honig,et al.  Forward-link CDMA resource allocation based on pricing , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

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

[11]  D. Teneketzis,et al.  Asymptotic agreement among communicating decisionmakers , 1984 .

[12]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..

[13]  J.-L. Lions,et al.  Eclatement et Decentralisation en Calcul des Variations , 1970 .

[14]  Polly S Nichols,et al.  Agreeing to disagree. , 2005, General dentistry.

[15]  Ching-Yao Huang,et al.  Non-cooperative uplink power control in cellular radio systems , 1998, Wirel. Networks.

[16]  W. Fenchel Convex cones, sets, and functions , 1953 .

[17]  Michael L. Honig,et al.  Two-cell power allocation for wireless data based on pricing , 2001 .

[18]  Ness B. Shroff,et al.  Utility-based power control in cellular wireless systems , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).