Results 11 - 20
of
213
Energy-efficient resource allocation in wireless networks: An overview of gametheoretic approaches
- IEEE Signal Process. Magazine
, 2007
"... A game-theoretic model is proposed to study the cross-layer problem of joint power and rate control with quality of service (QoS) constraints in multiple-access networks. In the proposed game, each user seeks to choose its transmit power and rate in a distributed manner in order to maximize its own ..."
Abstract
-
Cited by 55 (8 self)
- Add to MetaCart
(Show Context)
A game-theoretic model is proposed to study the cross-layer problem of joint power and rate control with quality of service (QoS) constraints in multiple-access networks. In the proposed game, each user seeks to choose its transmit power and rate in a distributed manner in order to maximize its own utility while satisfying its QoS requirements. The user’s QoS constraints are specified in terms of the average source rate and an upper bound on the average delay where the delay includes both transmission and queuing delays. The utility function considered here measures energy efficiency and is particularly suitable for wireless networks with energy constraints. The Nash equilibrium solution for the proposed noncooperative game is derived and a closed-form expression for the utility achieved at equilibrium is obtained. It is shown that the QoS requirements of a user translate into a “size ” for the user which is an indication of the amount of network resources consumed by the user. Using this competitive multiuser framework, the tradeoffs among throughput, delay, network capacity and energy efficiency are studied. In addition, analytical expressions are given for users ’ delay profiles and the delay performance of the users at Nash equilibrium is quantified.
Methodologies for analyzing equilibria in wireless games
- IEEE Signal Processing Magazine, Special issue on Game Theory for Signal Processing
, 2009
"... Under certain assumptions in terms of information and models, equilibria correspond to possible stable outcomes in conflicting or cooperative scenarios where intelligent entities (e.g., terminals) interact. For wireless engineers, it is of paramount importance to be able to predict and even ensure s ..."
Abstract
-
Cited by 48 (25 self)
- Add to MetaCart
(Show Context)
Under certain assumptions in terms of information and models, equilibria correspond to possible stable outcomes in conflicting or cooperative scenarios where intelligent entities (e.g., terminals) interact. For wireless engineers, it is of paramount importance to be able to predict and even ensure such states at which the network will effectively operate. In this article, we provide non-exhaustive methodologies for characterizing equilibria in wireless games in terms of existence, uniqueness, selection and efficiency.
A noncooperative power control game for multirate CDMA data networks
- IEEE Trans. on Wireless Commun
, 2003
"... Abstract—The authors consider a multirate code-division mul-tiple acess system, in which all users have the same chip rate and vary their data rate by adjusting the processing gain. The receivers are assumed to be implemented using conventional matched filters, whose performance is sensitive to the ..."
Abstract
-
Cited by 45 (0 self)
- Add to MetaCart
(Show Context)
Abstract—The authors consider a multirate code-division mul-tiple acess system, in which all users have the same chip rate and vary their data rate by adjusting the processing gain. The receivers are assumed to be implemented using conventional matched filters, whose performance is sensitive to the received power levels. The au-thors ’ goal is to maximize the total system throughput by means of power control. A game theoretic approach is adopted. It is shown that for a certain type of pricing function, a unique Nash equilib-rium solution exists and it possesses nice global properties. For ex-ample, it can be shown that for the optimal solution a high-rate connection should maintain a higher energy per bit than low-rate ones. The asymptotic spectral efficiency is also derived. Index Terms—Multirate CDMA systems, Nash equilibrium, noncooperative game, power control. I.
Introducing Hierarchy in Energy Games
, 2009
"... In this work we introduce hierarchy in wireless networks that can be modeled by a decentralized multiple access channel and for which energy-efficiency is the main performance index. In these networks users are free to choose their power control strategy to selfishly maximize their energy-efficiency ..."
Abstract
-
Cited by 44 (29 self)
- Add to MetaCart
In this work we introduce hierarchy in wireless networks that can be modeled by a decentralized multiple access channel and for which energy-efficiency is the main performance index. In these networks users are free to choose their power control strategy to selfishly maximize their energy-efficiency. Specifically, we introduce hierarchy in two different ways: 1. Assuming single-user decoding at the receiver, we investigate a Stackelberg formulation of the game where one user is the leader whereas the other users are assumed to be able to react to the leader’s decisions; 2. Assuming neither leader nor followers among the users, we introduce hierarchy by assuming successive interference cancellation at the receiver. It is shown that introducing a certain degree of hierarchy in non-cooperative power control games not only improves the individual energy efficiency of all the users but can also be a way of insuring the existence of a non-saturated equilibrium and reaching a desired trade-off between the global network performance at the equilibrium and the requested amount of signaling. In this respect, the way of measuring the global performance of an energy-efficient network is shown to be a critical issue.
Network Assisted Power Control for Wireless Data
- Mobile Networks and Applications
, 2000
"... The cellular telephone success story prompts the wireless communications community to turn its attention to other information services, many of them in the category of "wireless data" communications. One lesson of cellular telephone network operation is that effective power control is ess ..."
Abstract
-
Cited by 41 (12 self)
- Add to MetaCart
(Show Context)
The cellular telephone success story prompts the wireless communications community to turn its attention to other information services, many of them in the category of "wireless data" communications. One lesson of cellular telephone network operation is that effective power control is essential to promote system quality and efficiency. In recent we have applied microeconomic theories to power control taking into account notions of utility and pricing. Our earlier work has shown that this new approach to power control for wireless data performs better than traditional techniques applied for voice signals. However, the operating points of such a strategy result in an unfair equilibrium in that users operate with unequal signal-to-interference ratios. Further, the power control algorithms required to achieve such operating points are more complex than the simple signal-to-interference ratio balancing algorithms for voice. In this paper, we introduce a new concept, Network Assisted Powe...
Mandayam, “Pricing for enabling forwarding in self-configuring ad hoc networks
- IEEE Journal on Selected Areas in Communications
, 2005
"... Abstract—The assumption that all nodes cooperate to relay packets for each other may not be realistic for commercial wireless ad hoc networks. An autonomous (selfish) node in a wireless network has two disincentives for forwarding for others: energy expenditure (real cost) and possible delays for it ..."
Abstract
-
Cited by 36 (2 self)
- Add to MetaCart
Abstract—The assumption that all nodes cooperate to relay packets for each other may not be realistic for commercial wireless ad hoc networks. An autonomous (selfish) node in a wireless network has two disincentives for forwarding for others: energy expenditure (real cost) and possible delays for its own data (opportunity cost). We introduce a mechanism that “fosters cooperation through bribery ” in the context of forwarding in ad hoc networks. Using a microeconomic framework based on game theory, we design and analyze a pricing algorithm that encourages forwarding among autonomous nodes by reimbursing forwarding. Taking a joint network-centric and user-centric approach, the revenue maximizing network and utility (measured in bits-per-Joule) maximizing nodes interact through prices for channel use, reimbursements for forwarding, transmitter power control, as well as forwarding and destination preferences. In a three-node (two-sources, one-access-point) network, the network converges to an architecture that induces forwarding only when the network geometries are such that forwarding is likely to increase individual benefits (network revenue and node utilities). For other geometries, the network converges to architectures that do not favor forwarding. We then generalize to a multinode network, where it is seen that the nodes ’ willingness to forward decrease for large ratios of the average internodal distance to the smallest distance between the access point and any source node. Pricing with reimbursement generally improves the network aggregate utility (or aggregate bits-per-Joule), as well as utilities and revenue compared with the corresponding pricing algorithm without reimbursement. Index Terms—Cooperation, incentive for forwarding, noncoop-erative game, pricing, revenue maximization, Stackelberg game, utility. I.
Adaptation, coordination, and distributed resource allocation in interference-limited wireless networks.
- Proceeding of the IEEE,
, 2007
"... ABSTRACT | A sensible design of wireless networks involves striking a good balance between an aggressive reuse of the spectral resource throughout the network and managing the resulting co-channel interference. Traditionally, this problem has been tackled using a Bdivide and conquer[ approach. The ..."
Abstract
-
Cited by 34 (3 self)
- Add to MetaCart
(Show Context)
ABSTRACT | A sensible design of wireless networks involves striking a good balance between an aggressive reuse of the spectral resource throughout the network and managing the resulting co-channel interference. Traditionally, this problem has been tackled using a Bdivide and conquer[ approach. The latter consists in deploying the network with a static or semidynamic pattern of resource reutilization. The chosen reuse factor, while sacrificing a substantial amount of efficiency, brings the interference to a tolerable level. The resource can then be managed in each cell so as to optimize the per cell capacity using an advanced air interface design. In this paper, we focus our attention on the overall network capacity as a measure of system performance. We consider the problem of resource allocation and adaptive transmission in multicell scenarios. As a key instance, the problem of joint scheduling and power control simultaneously in multiple transmit-receive links, which employ capacity-achieving adaptive codes, is studied. In principle, the solution of such an optimization hinges on tough issues such as the computational complexity and the requirement for heavy receiver-totransmitter feedback and, for cellular networks, cell-to-cell channel state information (CSI) signaling. We give asymptotic properties pertaining to rate-maximizing power control and scheduling in multicell networks. We then present some promising leads for substantial complexity and signaling reduction via the use of newly developed distributed and game theoretic techniques.
An Analytical Foundation for Resource Management in Wireless Communication
, 2003
"... The maximization of a ratio of the form f(x)/x, with f some "S-curve", plays a central role in several important problems involving resource management for data communication over a wireless medium. This includes decentralized power control, power and data rate assignment for maximal netwo ..."
Abstract
-
Cited by 33 (10 self)
- Add to MetaCart
The maximization of a ratio of the form f(x)/x, with f some "S-curve", plays a central role in several important problems involving resource management for data communication over a wireless medium. This includes decentralized power control, power and data rate assignment for maximal network throughput in a 3G-CDMA context, and power and coding rate choice for multi-media files which have been scalably encoded, as with the JPEG-2000 and MPEG-4 standards. In this note, the ratio f(x)/x, where f is a real-valued, univariate "s-shaped" function, is shown to be quasi-concave, and to always have a unique global maximizer, which can be identified graphically. The analysis is strictly based on geometrical properties derived from the sigmoidal shape, imposing no specific algebraic functional form ("equation") on the function. Hence, it applies to a wide range of practical situations.
Resource Control for Elastic Traffic in CDMA Networks
- Proceedings of MOBICOM’02
, 2002
"... We present a framework for resource control in CDMA networks carrying elastic tra#c, considering both the uplink and the downlink direction. The framework is based on microeconomics and congestion pricing, and seeks to exploit the joint control of the transmission rate and the signal quality in orde ..."
Abstract
-
Cited by 33 (6 self)
- Add to MetaCart
(Show Context)
We present a framework for resource control in CDMA networks carrying elastic tra#c, considering both the uplink and the downlink direction. The framework is based on microeconomics and congestion pricing, and seeks to exploit the joint control of the transmission rate and the signal quality in order to achieve e#cient utilization of network resources, in a distributed and decentralized manner. An important feature of the framework is that it incorporates both the congestion for shared resources in wireless and wired networks, and the cost of battery power at mobile hosts. We prove that for elastic tra#c, where users value only their average throughput, the user's net utility maximization problem can be decomposed into two simpler problems: one involving the selection of the optimal signal quality, and one involving the selection of the optimal transmission rate. Based on this result, the selection of signal quality can be performed as done today using outer loop power control, while rate adaptation can be integrated with rate adaptation at the transport layer.
Pricing and power control for joint network-centric and user-centric radio resource management. submitted to
- IEEE Transactions on Communications on
, 2002
"... ..."
