Results 1  10
of
279
Distributed interference compensation for wireless networks
 IEEE Journal on Selected Areas in Communications
, 2006
"... Abstract—We consider a distributed power control scheme for wireless ad hoc networks, in which each user announces a price that reflects compensation paid by other users for their interference. We present an asynchronous distributed algorithm for updating power levels and prices. By relating this al ..."
Abstract

Cited by 142 (29 self)
 Add to MetaCart
(Show Context)
Abstract—We consider a distributed power control scheme for wireless ad hoc networks, in which each user announces a price that reflects compensation paid by other users for their interference. We present an asynchronous distributed algorithm for updating power levels and prices. By relating this algorithm to myopic best response updates in a fictitious game, we are able to characterize convergence using supermodular game theory. Extensions of this algorithm to a multichannel network are also presented, in which users can allocate their power across multiple frequency bands. Index Terms—Distributed algorithms, game theory, power control, pricing. I.
Demand Responsive Pricing and Competitive Spectrum Allocation via a Spectrum Server
 In Proc. of IEEE DySPAN
, 2005
"... Abstract — In this paper we develop a framework for competition of future operators likely to operate in a mixed commons/propertyrights regime under the regulation of a spectrum policy server (SPS). The operators dynamically compete for customers as well as portions of available spectrum. The opera ..."
Abstract

Cited by 111 (4 self)
 Add to MetaCart
(Show Context)
Abstract — In this paper we develop a framework for competition of future operators likely to operate in a mixed commons/propertyrights regime under the regulation of a spectrum policy server (SPS). The operators dynamically compete for customers as well as portions of available spectrum. The operators are charged by the SPS for the amount of bandwidth they use in their services. Through demand responsive pricing, the operators try to come up with convincing service offers for the customers, while trying to maximize their profits. We first consider a singleuser system as an illustrative example. We formulate the competition between the operators as a noncooperative game and propose an SPSbased iterative bidding scheme that results in a Nash equilibrium of the game. Numerical results suggest that, competition increases the user’s (customer’s) acceptance probability of the offered service, while reducing the profits achieved by the operators. It is also observed that as the cost of unit bandwidth increases relative to the cost of unit infrastructure (fixed cost), the operator with superior technology (higher fixed cost) becomes more competitive. We then extend the framework to a multiuser setting where the operators are competing for a number of users at once. We propose an SPSbased bandwidth allocation scheme in which the SPS optimally allocates bandwidth portions for each useroperator session to maximize its overall expected revenue resulting from the operator payments. Comparison of the performance of this scheme to one in which the bandwidth is equally shared between the useroperator pairs reveals that such an SPSbased scheme improves the user acceptance probabilities and the bandwidth utilization in multiuser systems. I.
Auctionbased spectrum sharing
 WiOpt '04
, 2004
"... Abstract. We study auctionbased mechanisms for sharing spectrum among a group of users, subject to a constraint on the interference temperature at collocated receivers. The users access the channel using spread spectrum signaling and thus generate interference with each other. Each user receives a ..."
Abstract

Cited by 97 (15 self)
 Add to MetaCart
(Show Context)
Abstract. We study auctionbased mechanisms for sharing spectrum among a group of users, subject to a constraint on the interference temperature at collocated receivers. The users access the channel using spread spectrum signaling and thus generate interference with each other. Each user receives a utility that is a function of the received signaltointerference plus noise ratio. We propose two auction mechanisms for allocating the received power. The first is an SINRbased auction, which, when combined with logarithmic utilities, leads to a weighted maxmin fair SINR allocation. The second is a powerbased auction that maximizes the total utility when the bandwidth is large enough. Both auction mechanisms achieve social optimality in a large system limit where bandwidth, power and the number of users are increased in a fixed proportion. We also give sufficient conditions for global convergence of a distributed updating algorithm and discuss the convergence speed. 1
Optimized Signaling for MIMO Interference Systems with Feedback
"... The system mutual information of a multipleinput multipleoutput (MIMO) system with multiple users which mutually interfere is considered. Perfect channel state information is assumed to be known to both transmitters and receivers. Asymptotic performance analysis shows that the system mutual info ..."
Abstract

Cited by 86 (0 self)
 Add to MetaCart
The system mutual information of a multipleinput multipleoutput (MIMO) system with multiple users which mutually interfere is considered. Perfect channel state information is assumed to be known to both transmitters and receivers. Asymptotic performance analysis shows that the system mutual information changes behavior as the interference becomes sufficiently strong. In particular, beamforming is the optimum signaling for all users when the interference is large. We propose several numerical approaches to decide the covariance matrices of the transmitted signals and compare their performance in terms of the system mutual information. We model the system as a noncooperative game, and perform iterative waterfilling to find the Nash equilibrium distributively. A centralized global approach and a distributed iterative approach based on the gradient projection method are also proposed. Numerical results show that all proposed approaches give better performance than the standard signaling which is optimum for the case without interference. Both the global and the iterative gradient projection methods are shown to outperform the Nash equilibrium significantly.
Optimal linear precoding strategies for wideband noncooperative systems based on game theory – Part II: Algorithms
 IEEE Trans. Signal Process
, 2008
"... In this twoparts paper we propose a decentralized strategy, based on a gametheoretic formulation, to find out the optimal precoding/multiplexing matrices for a multipointtomultipoint communication system composed of a set of wideband links sharing the same physical resources, i.e., time and band ..."
Abstract

Cited by 72 (11 self)
 Add to MetaCart
(Show Context)
In this twoparts paper we propose a decentralized strategy, based on a gametheoretic formulation, to find out the optimal precoding/multiplexing matrices for a multipointtomultipoint communication system composed of a set of wideband links sharing the same physical resources, i.e., time and bandwidth. We assume, as optimality criterion, the achievement of a Nash equilibrium and consider two alternative optimization problems: 1) the competitive maximization of mutual information on each link, given constraints on the transmit power and on the spectral mask imposed by the radio spectrum regulatory bodies; and 2) the competitive maximization of the transmission rate, using finite order constellations, under the same constraints as above, plus a constraint on the average error probability. In Part I of the paper, we start by showing that the solution set of both noncooperative games is always nonempty and contains only pure strategies. Then, we prove that the optimal precoding/multiplexing scheme for both games leads to a channel diagonalizing structure, so that both matrixvalued problems can be recast in a simpler unified vector power control game, with no performance penalty. Thus, we study this simpler game and derive sufficient conditions ensuring the uniqueness of the Nash equilibrium. Interestingly, although derived under stronger constraints,
Pricebased spectrum management in cognitive radio networks
 Selected Topics in Signal Processing
, 2008
"... Abstract — Cognitive radios (CRs) have a great potential to improve spectrum utilization by enabling users to access the spectrum dynamically without disturbing licensed primary radios (PRs). A key challenge in operating these radios as a network is how to implement an efficient medium access contro ..."
Abstract

Cited by 70 (4 self)
 Add to MetaCart
(Show Context)
Abstract — Cognitive radios (CRs) have a great potential to improve spectrum utilization by enabling users to access the spectrum dynamically without disturbing licensed primary radios (PRs). A key challenge in operating these radios as a network is how to implement an efficient medium access control (MAC) mechanism that can adaptively and efficiently allocate transmission powers and spectrum among CRs according to the surrounding environment. Most existing works address this issue via suboptimal heuristic approaches or centralized solutions. In this paper, we propose a novel joint power/channel allocation scheme that improves the performance through a distributed pricing approach. In this scheme, the spectrum allocation problem is modeled as a noncooperative game, with each CR pair acting as a player. A pricebased iterative waterfilling (PIWF) algorithm is proposed, which enables CR users to reach a good Nash equilibrium (NE). This PIWF algorithm can be implemented distributively with CRs repeatedly negotiating their best transmission powers and spectrum. Simulation results show that the social optimality of the NE solution is dramatically improved through pricing. Depending on the different orders according to which CRs take actions, we study sequential and parallel versions of the PIWF algorithm. We show that the parallel version converges faster than the sequential version. We then propose a corresponding MAC protocol to implement our resource management schemes. The proposed MAC allows multiple CR pairs to be first involved in an admission phase, then iteratively negotiate their transmission powers and spectrum via controlpacket exchanges. Following the negotiation phase, CRs proceed concurrently with their data transmissions. Simulations are used to study the performance of our protocol and demonstrate its effectiveness in terms of improving the overall network throughput and reducing the average power consumption. I.
A gametheoretic approach to energyefficient power control in multicarrier CDMA systems
 IEEE Journal on Selected Areas in Communications (JSAC
, 2006
"... Abstract—A gametheoretic model for studying power control in multicarrier codedivision multipleaccess systems is proposed. Power control is modeled as a noncooperative game in which each user decides how much power to transmit over each carrier to maximize its own utility. The utility function co ..."
Abstract

Cited by 66 (8 self)
 Add to MetaCart
(Show Context)
Abstract—A gametheoretic model for studying power control in multicarrier codedivision multipleaccess systems is proposed. Power control is modeled as a noncooperative game in which each user decides how much power to transmit over each carrier to maximize its own utility. The utility function considered here measures the number of reliable bits transmitted over all the carriers per joule of energy consumed and is particularly suitable for networks where energy efficiency is important. The multidimensional nature of users ’ strategies and the nonquasiconcavity of the utility function make the multicarrier problem much more challenging than the singlecarrier or throughputbasedutility case. It is shown that, for all linear receivers including the matched filter, the decorrelator, and the minimummeansquareerror detector, a user’s utility is maximized when the user transmits only on its “best ” carrier. This is the carrier that requires the least amount of power to achieve a particular target signaltointerferenceplusnoise ratio at the output of the receiver. The existence and uniqueness of Nash equilibrium for the proposed power control game are studied. In particular, conditions are given that must be satisfied by the channel gains for a Nash equilibrium to exist, and the distribution of the users among the carriers at equilibrium is characterized. In addition, an iterative and distributed algorithm for reaching the equilibrium (when it exists) is presented. It is shown that the proposed approach results in significant improvements in the total utility achieved at equilibrium compared with a singlecarrier system and also to a multicarrier system in which each user maximizes its utility over each carrier independently. Index Terms—Energy efficiency, game theory, multicarrier codedivision multipleaccess (CDMA), multiuser detection, Nash equilibrium, power control, utility function. I.
Power Control in TwoTier Femtocell Networks
, 2008
"... Two tier cellular networks, comprising of a central macrocell underlaid with short range femtocell hotspots offer an economical way to improve cellular capacity. With shared spectrum and lack of coordination between tiers, crosstier interference limits overall capacity. To quantify nearfar effects ..."
Abstract

Cited by 66 (6 self)
 Add to MetaCart
Two tier cellular networks, comprising of a central macrocell underlaid with short range femtocell hotspots offer an economical way to improve cellular capacity. With shared spectrum and lack of coordination between tiers, crosstier interference limits overall capacity. To quantify nearfar effects with universal frequency reuse, this paper derives a fundamental relation providing the largest feasible macrocell SignaltoInterferencePlusNoise Ratio (SINR), given any set of feasible femtocell SINRs. A distributed utilitybased SINR adaptation at femtocells is proposed in order to alleviate crosstier interference at the macrocell from overlaid femtocell infrastructure. The FoschiniMiljanic (FM) algorithm is a special case of the adaptation. Each femtocell maximizes its individual utility consisting of a SINR based reward less an incurred cost (interference to the macrocell). Numerical results show greater than 30 % improvement in mean femtocell SINRs relative to FM. In the event that crosstier interference prevents a macrouser from obtaining its SINR target, an algorithm is proposed that adaptively curtails transmission powers of the strongest femtocell interferers. The algorithm ensures that a macrouser achieves its SINR target even with 100 femtocells/cellsite, and requires a worst case SINR reduction of only 16 % at femtocells. These results motivate design of power control schemes requiring minimal network overhead in twotier networks with shared spectrum.
An EnergyEfficient Approach to Power Control and Receiver Design in Wireless Data Networks
 IEEE Trans. on Comm
, 2005
"... ..."