About this Journal Submit a Manuscript Table of Contents
Mathematical Problems in Engineering
Volume 2012 (2012), Article ID 636159, 10 pages
http://dx.doi.org/10.1155/2012/636159
Research Article

Robust Nash Dynamic Game Strategy for User Cooperation Energy Efficiency in Wireless Cellular Networks

1Key Laboratory of Industrial Computer Control Engineering of Hebei, Qinhuangdao, Hebei 066004, China
2School of Engineering Science, Simon Fraser University, 250-13450 102 Avenue, Surrey, BC, Canada V3T 0A3
3College of Information Science and Engineering, Yanshan University, Hebei, Qinhuangdao, China
4The Key Laboratory for Special Fiber and Fiber Sensor of Hebei Province, Yanshan University, Hebei, Qinhuangdao 066004, China
5College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China

Received 2 October 2012; Accepted 25 October 2012

Academic Editor: Sheng-yong Chen

Copyright © 2012 Shuhuan Wen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Recently, there is an emerging trend of addressing “energy efficiency” aspect of wireless communications. It has been shown that cooperating users relay each other's information to improve data rates. The energy is limited in the wireless cellular network, but the mobile users refuse to relay. This paper presents an approach that encourages user cooperation in order to improve the energy efficiency. The game theory is an efficient method to solve such conflicts. We present a cellular framework in which two mobile users, who desire to communicate with a common base station, may cooperate via decode-and-forward relaying. In the case of imperfect information assumption, cooperative Nash dynamic game is used between the two users' cooperation to tackle the decision making problems: whether to cooperate and how to cooperate in wireless networks. The scheme based on “cooperative game theory” can achieve general pareto-optimal performance for cooperative games, and thus, maximize the entire system payoff while maintaining fairness.

1. Introduction

The continuously growing demand for ubiquitous wireless access leads to the rapid development of the wireless cellular networks during the last decade. Such tremendous growth in wireless industry has made it become one of the leading sources of the world energy consumption, and it is expected to grow dramatically in the future. The electricity bill has become a significant portion of the operational expenditure of operators [1]. Rapidly rising energy costs and increasingly rigid environmental standards have led to an emerging trend of addressing “energy efficiency” aspect of wireless communication technologies.

In a typical wireless cellular network, user cooperation can increase the users’ data rates [25]. It has been shown that cooperating users relay each other's information to improve the data rates [6]. One user's rate increases only when another user expends relay energy on its behalf. The energy is limited in the wireless cellular network but mobile users refuse to relay, which renders user cooperation (ostensibly) unappealing. But it is very important that user cooperation is advantageous from the perspective of energy efficiency. We need an approach that encourages user cooperation in order to improve their energy efficiency. The game theory is an efficient method to solve such conflicting problems [7]. It was introduced by von Neumann and Morgenstern [8]. In [9], a cooperative Nash game is used between the two users’ cooperation to improve the bits-per-energy efficiency, but it assumed global channel state information, which is often difficult to obtain in practice. Each player is given a utility function (the reward or penalty it receives) of its own strategy and the strategies are played by all the other players (or a subset of them). In the general approach, the game and the strategies are discrete, and therefore, matrices with strategies and payoffs (the rewards or penalties) may be assembled. The players should make decision when each player has not a small number of strategies. To tackle the decision-making problems on whether to cooperate and how to cooperate in wireless networks, a differential game was introduced by Isaacs [10]. Many research works based on game theory have been published [11]. Cooperative games hold out the promise of socially optimal and group efficient solutions to problems involving strategic actions. Formulation of the optimal player’s behavior is a fundamental element in this theory. The schemes based on “cooperative game theory” can achieve the general pareto-optimal performance for cooperative games and, thus, maximize the entire system payoff while maintaining fairness [12].

Generally, when solving a game theoretically, one also assumes that one agent (or player) has access to the states of the other players involved in the game at all times as well as their cost functions [13, 14]. This is called the perfect information assumption. In fact, it is impossible to realize that each player knows the decision making of all the others. Little attention has been paid to how a player may learn to play the game. So in this paper, we adopt dynamic game, which investigates how decision making takes place over time [15]. Robust Nash Equilibria is derived based on the Robust Maximum Principle [16]. This extension of the traditional Maximun Principle [17], allows us to deal with systems that can be interpreted, to be presented as a family of ordinary differential equations, each of which corresponds to a different scenario or possible dynamics. But there are always uncertainties in the game. The main drawback of this last approach ignores uncertainties. Therefore, in the situation when there are any unmeasured uncertainties, another design concept must be developed.

Generally, imperfect channel state information has significant impacts on the performance of not only cellular networks, but also wireless networks. Many works also assume global channel state information, which is often difficult to obtain in practice. Moreover, since the channel state information in cellular networks is often limited, we introduce the possibility of channel prediction. We study an efficient solution, which is AR-model-based prediction method, to take the prediction for the channel information states. AR-model-based prediction method has good suitability and robustness that utilizes fast tracking of channel coefficients, which demonstrates for realistic channel conditions.

2. System Models

2.1. Transmission Model

In cellular networks, we consider that two mobile users communicate with a common base-station (BS). We assume a simple uplink scenario in Figure 1. User 1 transmits its data to the BS during the odd time blocks, while user 2 transmits its data during the even time blocks. The idle user can choose to act as a relay for the active user in order to help to increase the active users’ rate. The received signals at the relay and destination then [9] where , are transmission or relay symbols, and is additive white Gaussian noise.

636159.fig.001
Figure 1: Transmission schedule. During odd time blocks, user 1 acts as source and user 2 acts as relay, and vice versa for even time blocks.
2.2. Channel Prediction Model

We consider a simple uplink transmission scenario from users to the BS in the cellular networks, as depicted in Figure 1. We assume that the BSs map a set of messages onto a set of sequences, which are precoded and transmitted symbol-wise over the channel. The transmission in each single channel access at sample time slot can be stated as where is the received signals, denotes the time-varying channel cofficient, is the symbols connected to the messages to be transmitted in channel access , and is the additive noise at the receiver side, also assumed to be zero-mean Gaussian.

In the AR-model-based algorithm, the prediction of the channel state in time slot , the value of channel state is given by [18] where is the AR-model order, and are previous channel samples, and is a complex white Gaussian noise signal. The AR-model-based prediction methods are also often referred to as linear predictors (LPs). The knowledge of the identifying is needed for the computation of the AR coefficients in (2.3). Because the channel coefficients are unknown and slowly time-variant in practice, it has to be estimated from noise-corrupted channel observations. Efficient adaptive filtering techniques, such as recursive least squares estimate (RLSE), were used to track the changes of predictor coefficients in (2.3).

The prediction error, which is defined as the difference between the predicted value and the actual value , is employed as a performance measure [1921]. The prediction error can be normalized with the respect to the root mean squared value (RMS) of the considered fading process [22]. The prediction error analysis of consecutive predictions can be done by using the variance defined as follows:

In this paper, we use RLSE due to its superior performance in accommodating time-varying system conditions, which results in an efficient method for time-varying radio channels [23].

2.3. Bits-per-Energy Efficiency

One common method to measure energy efficiency is to use bits per Joule [24]. Strict maximization of energy efficiency, then, is not typically useful in practice when users have target rates to meet or delay constraints to satisfy [9]. However, the channel prediction in Section 3 is used to sidestep this obstacle. The total energy expenditure is proportional to the sum of the power allocations in the previous time blocks. So, the total bits-per-energy efficiency for each user is proportional to [9] for , where , are the power allocated by user1 and user2 while acting as the relay. is the achievable rate, whose expression follows [9] where are jointly Gaussian, and the mutual information terms depend on the channel gains and the source and relay powers at time slot .

3. Theoretic Formulation of Discrete Dynamic Game

A game consists of three objects: a set of players, a set of strategies which those players can enact, and a set of cost functions denoting the payoff each player derives from the strategies enacted [9]. We assume our scenario as a game in which each mobile user is a player whose strategies are the relay power allocations and whose cost functions are the bits-per-energy efficiencies .

3.1. Noncooperative Games

In order to compare the energy efficiency of noncooperative and cooperative users, the energy efficiency expression of noncooperative users is given. The classic solution concept for a noncooperative game is the Nash equilibrium (NE). The payoff of every noncooperative user is [9] where is the expectation.

The noncooperative game is a strategy that the selfish users simply select their strategies and never interact again. They improve their payoff by lowing their relay power. While in fact, users can obtain higher payoff by cooperation.

3.2. Nash Equilibrium Dynamic Game

Recently, the game theory of user cooperation has been studied in the literature. However neither of these works considers the energy efficiency. In [9], the paper studies energy efficiency of user cooperation, but it ignores the process of decision making. The results of these works assume perfect situation in which each player knows the decision making of all the others. In fact, it is impossible to implement.

In this paper we consider the linear discrete-time dynamic game model with uncertainties: where , are the known game constant matrices, is the state vector of the game, is the control strategies of each user, is the constant matrix, and is the unknown noises or disturbances part. Each vector belongs to an appropriate dimensional Euclidean space.

If the game under study is (as it is for this paper) between only two players, the system dynamics (3.2) may be written as where denotes the two users.

With this linear discrete-time system, we associate a quadratic performance index where , denotes an appropriate Euclidean (semi-) norm weighted by a nonnegative definite matrix , denotes a corresponding norm.

Then we give the Nash Equilibrium strategies of the two users. The payoff, now represented as , is given in the form

In this case it is also assumed that the users who use strategy want to maximize the payoff . Therefore, the objective of the game is to find a saddle-point solution to satisfy the Nash-equilibrium condition is known as a feedback saddle-point solution, then is characterized as the point on the Pareto boundary that satisfies (3.6), symmetry between players, and independence to irrelevant alternatives. The control strategies of the users in a cooperative game are their relay power allocations and the cost functions are their bits-per-energy efficiencies.

4. Simulation Results and Discussions

In this section, we use computer simulations to evaluate the performance of the proposed scheme and the influence of uncertainties. The results of numerical experiments are shown to see the payoff of the cooperation users. The energy efficiency of every user increases when the proposed scheme is used. We compare the proposed scheme with the noncooperation game scheme, which is a single-stage noncooperative game. The solution to a game depends on the particular game theoretic frame work employed. We consider a simple case that the selfish players select strategies in order to maximize individual energy efficiency in spite of the payoff of other players. The players never interact again. Then another user cooperation scheme which does not use dynamic game and assumes perfect channel state information [9] is compared with the proposed scheme.

Figure 2 shows the coefficients in the AR-model-based channel prediction algorithm of one wireless channel, and , which are defined in (2.3). As we can see from the figure, the AR-model coefficients vary with simulation time due to the time-varying wireless channel. The recursive least square estimate (RLSE) algorithm presented in Section 3 can accommodate the time-varying wireless channel conditions to make accurate channel predictions.

636159.fig.002
Figure 2: The coefficients in the AR-model-based channel prediction algorithm.

The performance of the channel prediction algorithm can be measured by using the error variance, which is defined in (2.4). Figure 3 shows the error variance in the AR-model-based channel prediction algorithm. In Figure 3, we can observe that, when the simulation time increases, the error variance decreases, meaning that the channel prediction becomes more accurate. In addition, we can see that the variance drops below 1 quickly in the simulation, which means that the prediction algorithm is sufficiently accurate.

636159.fig.003
Figure 3: The error variance in the AR-model-based channel prediction algorithm.

Because there is time-varying external disturbance and uncertainties in the cellular network, the cooperation of users should consider the effect of them for energy efficiency. It is assumed that the external disturbance is given by with . Figure 4 shows the plot of the time-varying external disturbance. It is also assumed that there is an unknown uncertainty which is time-varying in the range . The time-varying uncertainty is randomly generated as shown in Figure 5.

636159.fig.004
Figure 4: Time-varying external disturbance.
636159.fig.005
Figure 5: Time-varying external disturbance.

Figure 6 depicts the variation bit per Joule efficiency of the user cooperation in the uplink scenario. The result indicates that the cooperation of the users is helpful to increase the energy efficiency. We set the expected interuser gains to set user 2’s expected gain  dB and make  dB vary between −5 dB and 20 dB in order to compare with [9]. This range allows us to see the cooperation performance of the proposed scheme when users’ channel conditions are asymmetric, which gives us a reasonable result. Figure 6 shows that each user's bit per Joule efficiency by using the proposed scheme is the largest, and the [9] is the second. The bit per Joule efficiency of the users without cooperation is the smallest. This shows it can benefit from the cooperation for selfish users by using the proposed scheme.

636159.fig.006
Figure 6: The energy efficiency of different schemes.

5. Conclusion

In wireless cellular networks, it is very important to increase the energy efficiency of the radio access networks to meet the challenges raised by the high demands of traffic and energy consumption. In this paper, we proposed a dynamic game based on the control-theoretical approach to study the energy efficiency issues in cooperative wireless cellular networks with cellular communications. In addition, we use a predictor in our control-theoretical approach to supervise the data of imperfect channel state information. Simulation results have been presented to show the effectiveness of the proposed scheme.

Mutiuser cooperation case is considered in the future work. We also consider heterogeneous cellular networks with femtocells, which is another promising technique to increase the indoor network coverage and capacity for the growing demands of cellular services, and it has been integrated in current and future radio access networks. In addition, intercell interference will be considered in our control-theoretical framework.

Acknowledgment

This paper is supported by National Natural Science Foundation of China under Grant (Contract no. 61172095).

References

  1. E. Oh, B. Krishnamachari, X. Liu, and Z. Niu, “Toward dynamic energy-efficient operation of cellular network infrastructure,” IEEE Communications Magazine, vol. 49, no. 6, pp. 56–61, 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. M. Li, W. Zhao, and S. Y. Chen, “MBM-based scalings of traffic propagated in internet,” Mathematical Problems in Engineering, vol. 2011, Article ID 389803, 21 pages, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  3. S. Chen, W. Huang, C. Cattani, and G. Altieri, “Traffic dynamics on complex networks: a survey,” Mathematical Problems in Engineering, vol. 2012, Article ID 732698, 23 pages, 2012. View at Publisher · View at Google Scholar
  4. W. Huang and S. Y. Chen, “Epidemic metapopulation model with traffic routing in scale-free networks,” Journal of Statistical Mechanics: Theory and Experiment, vol. 2011, no. 12, Article ID P12004, 19 pages, 2011.
  5. A. Sendonaris, E. Erkip, and B. Aazhang, “User cooperation diversity,part i: system description,” IEEE Transactions on Communications, vol. 51, no. 11, pp. 1927–1938, 2003. View at Publisher · View at Google Scholar · View at Scopus
  6. Z. Zhang, J. Shi, H-H. Chen, M. Guizani, and P. Qiu, “A cooperation strategy based on nash bargaining solution in cooperative relay networks,” IEEE Transactions on Vehicular Technology, vol. 57, no. 4, pp. 2570–2577, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. M. R. B. Myerson, Game Theory: Analysis of Conflict, Harvard University Press, Cambridge, Mass, USA, 1991.
  8. J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior, Princeton University Press, Princeton, NJ, USA, 1947.
  9. M. Nokleby and B. Aazhang, “User cooperation for energy-efficient cellular communications,” in Proceedings of the IEEE International Conference on Communications (ICC '10), May 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. R. Isaacs, Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Wiley, New York, NY, USA, 1965.
  11. N. Shastry and R. S. Adve, “Stimulating cooperative diversity in wireless ad hoc networks through pricing,” in Proceedings of the IEEE International Conference on Communications (ICC '06), pp. 3747–3752, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. Z. Han, T. Himsoon, W. P. Siriwongpairat, and K. J. R. Liu, “Energy-efficient cooperative transmission over multiuser OFDM networks: who helps whom and how to cooperate,” in Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC '05), pp. 1030–1035, March 2005. View at Scopus
  13. H. Shi, W. Wang, N. M. Kwok, and S. Y. Chen, “Game theory for wireless sensor networks: a survey,” Sensors, vol. 12, no. 7, pp. 9055–9097, 2012.
  14. C. Cattani, S. Chen, and G. Aldashev, “Information and modeling in complexity,” Mathematical Problems in Engineering, vol. 2012, Article ID 868413, 4 pages, 2012. View at Publisher · View at Google Scholar
  15. D. W. K. Yeung and L. A. Petrosyan, Cooperative Stochastic Differential Games, Springer, New York, NY, USA, 2006.
  16. A. S. Poznyak, T. E. Duncan, B. Pasik-Duncan, and V. G. Boltyanski, “Robust maximum principle for multi-model LQ-problem,” International Journal of Control, vol. 75, no. 15, pp. 1170–1177, 2002. View at Publisher · View at Google Scholar · View at Scopus
  17. L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, The Mathematical Theory of Optimal Processes, Interscience Publishers, New York, NY, USA, 1962.
  18. A. Duel-Hallen, “Fading channel prediction for mobile radio adaptive transmission systems,” Proceedings of the IEEE, vol. 95, no. 12, pp. 2299–2313, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Li, S. C. Lim, and S. Chen, “Exact solution of impulse response to a class of fractional oscillators and its stability,” Mathematical Problems in Engineering, vol. 2011, Article ID 657839, 9 pages, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  20. S. Chen, Y. Wang, and C. Cattani, “Key issues in modeling of complex 3D structures from video sequences,” Mathematical Problems in Engineering, vol. 2012, Article ID 856523, 17 pages, 2012. View at Publisher · View at Google Scholar
  21. X.-H. Yang, B. Wang, S.-Y. Chen, and W.-L. Wang, “Epidemic dynamics behavior in some bus transport networks: statistical mechanics and its applications,” Physica A, vol. 391, no. 3, pp. 917–924, 2012.
  22. J. Hwang, J. Winters, and F. Golnaraghi, “Sinusoidal modeling and prediction of fast fading processes,” in Proceedings of the IEEE Globecom ’98, November 1998.
  23. S. Haykin, Adaptive Filter Theory, Prentice-Hall, Englewood Cliffs, NJ, USA, 1999.
  24. G. Miao, N. Himayat, and G. Y. Li, “Energy-efficient link adaptation in frequency-selective channels,” IEEE Transactions on Communications, vol. 58, no. 2, pp. 545–554, 2010. View at Publisher · View at Google Scholar · View at Scopus