Next Article in Journal
A Novel Monitoring Approach for Train Tracking and Incursion Detection in Underground Structures Based on Ultra-Weak FBG Sensing Array
Previous Article in Journal
Two Measurement Set Partitioning Algorithms for the Extended Target Probability Hypothesis Density Filter
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Priority-Aware Price-Based Power Control for Co-Located WBANs Using Stackelberg and Bayesian Games

1
State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China
2
Department of Computer Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China
*
Author to whom correspondence should be addressed.
Sensors 2019, 19(12), 2664; https://doi.org/10.3390/s19122664
Submission received: 2 April 2019 / Revised: 24 May 2019 / Accepted: 5 June 2019 / Published: 13 June 2019
(This article belongs to the Section Sensor Networks)

Abstract

:
According to the IEEE 802.15.6 standard, interference within each wireless body area network (WBAN) can be well addressed by the time division multiple access (TDMA)-based media access control (MAC) protocol. However, the inter-WBAN interference will be caused after multiple WBANs are gathered together. This paper proposes a priority-aware price-based power control (PPPC) scheme for mitigating the inter-WBAN interference. Specifically, to maximize the transmission data rate of sensors and control the aggregate interference suffered by coordinators, a Stackelberg game is established, in which the coordinators issue interference prices and the active sensors adjust their transmission power accordingly. On the other hand, since the information about the identities of the active sensors in a specific time slot is kept private, a Bayesian game is designed to model the interaction among sensors. Moreover, the timeliness and reliability of data transmission are guaranteed by designing the sensors’ priority factors and setting a priority-related active probability for each sensor. At last, a power control algorithm is designed to obtain optimal strategies of game players. Simulation results show that compared with other existing schemes, the proposed scheme achieves better fairness with a comparable network sum data rate and is more energy efficient.

1. Introduction

As a promising solution for pervasive and remote health monitoring, wireless body area networks (WBANs) have attracted substantial attention in recent years. Generally, a WBAN consists of a set of biosensors that are implanted in or placed on or around the human body to collect the physiological parameters and a coordinator, e.g., a tablet or a smartphone, for gathering the sensed information and delivering it to remote medical centers via wireless communication technologies, such as WiFi and 4G [1,2,3,4]. Due to users’ mobile nature, WBANs are very likely to encounter one another. Thus, inter-WBAN interference will occur, which will degrade the intra-WBAN communication quality and quickly drain the sensors’ batteries [5]. This issue is more challenging in medical applications in which data transmission failure can be life-threatening.
Coexistence state prediction methods based on machine leaning models for co-located WBANs have been proposed in [6,7], which facilitate detection and processing of the inter-WBAN interference in time. Moreover, a few inter-WBAN interference mitigation schemes were proposed in previous works [8,9,10], especially those based on resource allocation, e.g., time slot assignment methods, channel allocation approaches, and power control schemes. Specifically, time slot assignment methods that adopt graph coloring algorithms were proposed in [11,12,13,14], in which the available time slots were mapped to colors and the adjacent nodes were assigned slots of different colors to avoid interference. The authors in [15,16,17,18] proposed channel allocation approaches, in which the interfering WBANs switched to different channels to alleviate the interference among WBANs. However, these methods will cause long time delays or co-channel interference when the number of co-located WBANs is large.
Power control schemes are considered effective methods of compensating for the aforementioned deficiencies [19]. The authors in [20,21] proposed power control schemes that were based on traditional non-cooperative game models. By adjusting the transmission power, the active sensor nodes attempt to maximize their own utilities, which are composed of their achievable data rate and consumed power. However, these methods are implemented based on the assumption that the private information about which sensor is active in the time slot of interest within a WBAN is exactly known by all its neighbors, which is not feasible in practice. On account of this, the authors in [22] proposed a Bayesian game mode-based power control (which we name BGPC in this paper) scheme for co-located WBANs, in which the WBANs act as players and the active links are taken as the types of players. The expected payoff of each player, which is defined as the difference between the throughput and the cost, where the cost is equal to the power price multiplied by the transmission power, is maximized. However, in the BGPC scheme, the power prices are fixed, and there is no dynamic pricing mechanism for controlling the aggregated interference at the coordinators.
Given all these considerations, we propose a priority-aware price-based power control (PPPC) scheme based on Stackelberg and Bayesian game models for inter-WBAN interference mitigation in this paper. Typically, the time division multiple access (TDMA) scheduling method is adopted within each WBAN to manage the intra-WBAN communication, while the information about which sensor is active in the time slot of interest is unknown to other WBANs. For the purpose of exposition, we assume there is a virtual player in each WBAN and that it takes the active sensor within the WBAN as its type. Briefly, the main intellectual contributions of this paper are summarized as follows:
  • To control the power of the interference suffered by the coordinators and maximize the transmission data rate of sensors, a price-based power control scheme is proposed based on the Stackelberg game, in which the coordinators act as leaders by setting optimal interference prices, whereas the virtual players act as followers by adjusting their transmission power according to the received prices. In addition, both the leader-level game and the follower-level game are based on the non-cooperative game structure, in which the players aim to maximize their individual utilities selfishly.
  • Due to the incomplete information caused by the privacy of time allocation in each WBAN, the competition among followers is modeled by a Bayesian game, in which each virtual player adopts different strategies for different types to maximize its own expected payoff.
  • The sensors’ priorities are guaranteed by introducing the priority factors into the utility functions. Furthermore, the active probability of each sensor is proportional to its priority factor, to improve the timeliness and reliability of critical data transmission and prolong the network lifetime.
  • A power control algorithm is designed to obtain the optimal strategies of game players. Simulations are conducted to evaluate the effectiveness of the proposed PPPC scheme in terms of the total network data rate, energy efficiency, and fairness among sensors by comparing with other existing schemes.
The remainder of this paper is organized as follows: Section 2 presents a brief review of the related work. Section 3 provides the system model and problem formulation. The proposed priority-aware price-based power control scheme is analyzed in Section 4. Section 5 evaluates the performance of the proposed scheme. Finally, the conclusions of the paper are presented in Section 6. The important notations used in this paper are provided in Table 1.

2. Related Work

Inter-WBAN interference results in decreased network performance and quick energy consumption. Power control schemes that have the capability of mitigating the interference and improving the energy efficiency have been studied in many works. The authors in [20,21,23,24,25] proposed power control schemes based on the traditional non-cooperative game model, in which the active nodes determine their transmission powers selfishly to maximize their own utilities, which are composed of the transmission rate and the required power. Specifically, a reinforcement learning method was introduced in [23] to allow WBANs to improve their performance by learning from experience. A quality of service (QoS)-driven power control approach was proposed in [24], in which the satisfaction degree of each sensor with its signal-to-interference plus noise ratio (SINR) and the energy consumption are considered in the utility function. Additionally, the power control scheme proposed in [25] was based on the users’ interaction information, in which Bluetooth and acoustic wave technologies are used to estimate the distance between WBANs. Moreover, in our previous work [26], a QoS-aware power control scheme based on the Nash bargaining game model was proposed, where the interfering nodes adjust their transmission powers cooperatively according to the diverse QoS requirements.
In the aforementioned power control schemes, there is no dynamic pricing mechanism for controlling the power of the interference suffered by the coordinators. As an effective tool for formulating the pricing mechanism, the Stackelberg game model [27] has been implemented in many other fields. The authors in [28,29] studied the implementation of the Stackelberg game model in cooperative communication networks, in which the relay nodes set prices and get paid for helping users forward signals and the sources pay for the power of the relay nodes. Stackelberg game-based power allocation schemes for femtocell networks were proposed in [30,31,32], where the macrocell base station protects itself by pricing the interference from femtocell users. In cellular networks, the operators set an interference penalty price for each user to avoid intolerable interference at the WiFi access point, which can be formulated by the Stackelberg game model [33]. The authors in [34] formulated a Stackelberg game model for capturing the interactions between the energy management centers and the devices in smart grids, where the former offer virtual retail prices and the latter are supposed to purchase energy. Additionally, the authors in [35,36] studied the Stackelberg game model-based incentive mechanism in peer-to-peer networks.
However, these methods assume that each player has exact information about the other players in the network, which may not be feasible in practice. To solve this problem, a few previous works [22,37,38,39] have studied the application of the Bayesian game in wireless networks with uncertainty. Specifically, Stackelberg and Bayesian game model-based power control schemes have been proposed for an anti-jamming network [38] and a two-tier cellular network [39]. However, these schemes cannot be applied to WBANs directly due to the specific features of WBANs. Thus, we propose a tailored Stackelberg and Bayesian game-based power control scheme for interference mitigation in co-located WBANs, in which the distinct parameters of sensors are considered to improve the network QoS.

3. System Model and Problem Formulation

In this section, we first introduce the system model, including the interference model and the channel model. Then, the problem formulation based on the Stackelberg and Bayesian game models is presented.

3.1. System Model

In this paper, we consider a spectrum-sharing scenario with N co-located WBANs, which is denoted by B = { B 1 , B 2 , …, B N }, where B i represents the i th WBAN. Within each WBAN, there is a star topology, which consists of m sensor nodes that measure the physiological parameters of the human body, such as EEG, ECG, and body temperature, and a coordinator for collecting the sensed data from its sensors. The sets of sensors and coordinators are denoted by S = S i j i = 1 , 2 , , N , j = 1 , 2 , , m and C = C i i = 1 , 2 , , N , respectively, where S i j denotes the j th sensor in the i th WBAN and C i is the coordinator of the i th WBAN. We assume that the TDMA scheduling is introduced within each WBAN to mitigate the intra-WBAN interference. However, inter-WBAN interference may be incurred by sensors that are working simultaneously in co-located WBANs. The interference model is illustrated in Figure 1. We focus on the uplink communication in this paper. Specifically, there are two types of links, namely the on-body intended link between a sensor and its corresponding coordinator and off-body interference links between different WBANs, which are denoted by the solid lines and dotted lines, respectively.
Without loss of generality, we assumed that the involved channels were block-fading; i.e., the channels are invariant in each time slot, but may vary across successive slots. The channel gain of the link from sensor S i j to coordinator C k is denoted by h i j k , which is a function of the distance between the transceivers. Thus, the SINR of sensor S i j can be formulated as follows:
γ i j = p i j h i j i I i + N 0
where p i j is the transmission power of sensor S i j , I i represents the power of aggregated interference that is suffered by coordinator C i , and N 0 denotes the Gaussian white noise power. Then, based on Shannon’s formula, the maximum transmission data rate of sensor S i j is given by:
φ i j = W log 2 1 + γ i j
where W indicates the available bandwidth.

3.2. Problem Formulation

Since the co-located WBANs work non-cooperatively, the time allocation within each WBAN is private information that is unknown to others; i.e., the WBANs have no knowledge about which nodes are selected in other WBANs to transmit in the time slot of interest. Given the incomplete information, a Bayesian game is employed, in which players adopt different strategies for different types. In this paper, we assume there is a virtual player in each WBAN with m types. Thus, the game can be characterized as follows:
  • The set of the virtual players is denoted as V = V i i = 1 , 2 , , N
  • The type set of player V i consists of the m sensors within the i th WBAN and is denoted by T i , where t i j = S i j , t i j T i implies that sensor S i j is active in the considered time slot.
  • The strategy of player V i is its transmission power, which is a function of its type. Specifically, p i j is player V i ’s transmission power when its type is t i j = S i j . The strategy set of player V i is P i , i.e., p i j P i , j .
  • The probability that S i j is active in the considered time slot is P r i j , which is common knowledge among all players.
Each sensor tries to maximize its own data rate selfishly by increasing its transmission power, which will result in quick energy depletion of the sensor and cause severe interference to other WBANs that are active simultaneously. To guarantee the network QoS, the interference pricing mechanism is employed, in which the coordinators have the privilege of taking actions first to set the interference prices to maximize their profits. Then, the active sensors update their transmission powers according to the received prices to maximize their payoffs. The two-stage game can be formulated by the Stackelberg game model, where the coordinators act as the leaders and the virtual players are the followers.
Specifically, as the types of followers within a particular time slot are unknown, the profit of leader C i is given by:
U i L = N i ρ i I i P r ( N i )
where ρ i is the interference price that is set by C i , N i is a stochastic set that is composed of the active sensors in all WBANs except B i , and P r N i is the occurrence probability of concurrently transmitting set N i .
Moreover, the expected payoff of virtual player V i is given by:
U i F = j = 1 m u i j P r i j = j = 1 m N i ln ( 1 + ϑ i j p i j h i j i ) I i k = 1 , k i N p i j h i j k ρ k P r ( N i ) P r i j
where u i j is the payoff of sensor S i j and ϑ i j is the priority factor of sensor S i j . Referring to [26], ϑ i j can be defined as follows:
ϑ i j = e ζ i j ζ i j , 0 ζ i j , 0 E i j E 0
where ζ i j is the sensed value of a particular physiological signal, ζ i j , 0 is the corresponding normal value of the signal, E i j is the energy that has been consumed by sensor S i j , and E 0 is the initial energy. The first term of ϑ i j ( e ζ i j ζ i j , 0 ζ i j , 0 ) indicates the abnormality of the data sensed by S i j . The second term of ϑ i j ( E i j E 0 ) reflects the energy efficiency of S i j .
In Formula (4), the first term ( ln ( 1 + ϑ i j p i j h i j i ) ) estimates the benefit obtained by sensor S i j , which provides an incentive for the sensor to enhance its transmission power level. The second term ( I i ) captures the negative impact that other sensors’ strategies have on S i j . Finally, the last term ( k = 1 , k i N p i j h i j k ρ k ) represents the cost that S i j has to pay for generating interference with other WBANs.

4. Analysis of the Priority-Aware Price-Based Power Control Scheme

The backward induction method was employed to analyze the PPPC scheme. That is, the followers first maximize their utilities by adjusting their transmission powers based on any given interference prices. Then, the leaders set optimal interference prices according to the perceived responses of the followers. Thus, this section analyzes both the follower-level game and the leader-level game and presents the implementation of the PPPC scheme.

4.1. Follower-Level Game

Based on the prices issued by the leaders, the followers compete with one another non-cooperatively to maximize their individual payoffs. Because of the incomplete information, the competition among followers is modeled by a Bayesian game. The Bayesian Nash equilibrium (BNE) is the solution of the Bayesian game, which is defined as a mapping from the type set to the strategy set, i.e., f i : T i P i , i . To achieve the BNE of the follower game, the following optimization problem should be solved:
P1:
max U i F s . t . 0 p i j P max , j
where P max is the maximum transmission power of sensors. Because the active probability of each sensor is non-negative, i.e., P r i j 0 , i , j , and the sensors within a WBAN determine their strategies independently, the above problem can be simplified as follows:
P2:
max u i j s . t . 0 p i j P max
Moreover, since the co-located WBANs work independently, the payoff of S i j can be rewritten as:
u i j = ln ( 1 + ϑ i j p i j h i j i ) k = 1 , k i N j = 1 m p k j h k j i P r k j k = 1 , k i N p i j h i j k ρ k
Proposition 1.
The best response of follower V i when performing action p i j is:
p i j = 1 k = 1 , k i N h i j k ρ k + λ i j τ i j 1 ϑ i j h i j i
Proof. 
The second-order derivative of u i j with respect to p i j is given as:
2 u i j p i j 2 = ϑ i j h i j i 2 1 + ϑ i j p i j h i j i 2 0
Thus, problem P2 is a convex optimization problem. The unique optimal solution can be achieved using the Lagrange multiplier method. The Lagrange function is given by:
L = ln ( 1 + ϑ i j p i j h i j i ) k = 1 , k i N j = 1 m p k j h k j i P r k j k = 1 , k i N p i j h i j k ρ k λ i j p i j P max + τ i j p i j
Taking the first-order derivative of (11) with respect to p i j and setting it to zero, we obtain the following equation:
L p i j = ϑ i j h i j i 1 + ϑ i j p i j h i j i k = 1 , k i N h i j k ρ k λ i j + τ i j = 0
Thus, the optimal solutions of followers can be derived. □
It can be observed from Formula (9) that a sensor with a larger priority factor will enhance its transmission power to improve the reliability and timeliness of data transmission. In contrast, a sensor with a smaller priority factor will decrease its transmission power to save energy. Moreover, a sensor will lower its transmission power when the received interference prices are higher to decrease its cost.

4.2. Leader-Level Game

The leaders get paid for suffering interference that is generated by followers in other WBANs. Based on Formulas (3) and (9), the profit of coordinator C i can be reformulated as:
U i L = ρ i k = 1 , k i N j = 1 m p k j h k j i P r k j = ρ i k = 1 , k i N j = 1 m 1 q = 1 , q k N h k j q ρ q + λ k j τ k j 1 ϑ k j h k j k h k j i P r k j
In the leader-level game, each leader aims at maximizing its own profit, which can be expressed as follows:
P3:
max U i L s . t . ρ i 0
Proposition 2.
The best response of leader C i is given by:
ρ i = k = 1 , k i N j = 1 m 1 q = 1 , q k N h k j q ρ q + λ k j τ k j 1 ϑ k j h k j k h k j i P r k j + η i k = 1 , k i N j = 1 m h k j i 2 P r k j q = 1 , q k N h k j q ρ q + λ k j τ k j 2
Proof. 
It can be proven that the objective function of P3 is a concave function of ρ i , i.e., 2 U i L ρ i 2 < 0 . Thus, problem P3 is a convex optimization problem and can be solved by the Lagrange multiplier method, where the Lagrange function is expressed as follows:
L 0 = ρ i k = 1 , k i N j = 1 m 1 q = 1 , q k N h k j q ρ q + λ k j τ k j 1 ϑ k j h k j k h k j i P r k j + η i ρ i
Taking the first-order derivative of Formula (16) with respect to ρ i and setting it to zero, the following equation can be obtained:
L 0 ρ i = k = 1 , k i N j = 1 m q = 1 , q k N h k j q ρ q + λ k j τ k j ρ i h k j i q = 1 , q k N h k j q ρ q + λ k j τ k j 2 1 ϑ k j h k j k h k j i P r k j + η i = 0
Then, the optimal solutions of coordinators can be derived. □

4.3. Implementation of the Proposed PPPC Scheme

To avoid encountering the NP-hard problem that results from using the traditional optimization algorithms, the fixed-point method is applied to solve the proposed problem [27]. The iteration steps are as follows:
ρ i t + 1 = k = 1 , k i N j = 1 m 1 q = 1 , q k N h k j q ρ q t + λ k j t τ k j t 1 ϑ k j h k j k h k j i P r k j + η i t k = 1 , k i N j = 1 m h k j i 2 P r k j q = 1 , q k N h k j q ρ q t + λ k j t τ k j t 2 , i
λ i j t + 1 = max λ i j t + 1 k = 1 , k i N h i j k ρ k t + λ i j t τ i j t 1 ϑ i j h i j i P max , 0 , i , j
τ i j t + 1 = max τ i j t 1 k = 1 , k i N h i j k ρ k t + λ i j t τ i j t 1 ϑ i j h i j i , 0 , i , j
η i t + 1 = max η i t ρ i t , 0 , i
where t denotes the iteration number.
Specifically, to improve the timeliness of critical data transmission, we assume that the active probability of each sensor is proportional to its priority factor, which is defined as follows:
P r i j = ϑ i j l = 1 m ϑ i l , i , j
Here, a power control algorithm is designed to implement the proposed PPPC scheme, as described in Algorithm 1.
Algorithm 1 Power control algorithm.
1:
Input: h k j q , ϑ k j , P r k j , λ k j t , τ k j t , η i t , ρ q t , k = 1 N , k i , q = 1 N , q k , j = 1 m , i = 1 N
2:
Output: optimal interference prices, transmission power
3:
Initialization: ρ q t = 0.5 , λ k j t = τ k j t = η i t = 10
4:
Compute the ρ i t + 1 , λ i j t + 1 , τ i j t + 1 and η i t + 1 according to Formulas (18)–(21)
5:
While i , | ρ i t + 1 ρ i t | > ε , do
6:
ρ i t = ρ i t + 1
7:
λ i j t = λ i j t + 1
8:
τ i j t = τ i j t + 1
9:
η i t = η i t + 1
10:
Update ρ i t + 1 , λ i j t + 1 , τ i j t + 1 , η i t + 1 according to Formulas (18)–(21)
11:
end
12:
ρ i t + 1 , i is the optimal interference prices, and compute the transmission power based on Formula (9)

5. Performance Evaluation

In this section, the simulation results are presented. The simulation was designed on the MATLAB platform. We set up a network with N WBANs that were randomly deployed in a 1.6 m × 1.4 m rectangular area (Plane size of the passenger elevator car). For simplicity, each WBAN was mapped to a rectangle with length 0.5 m and width 0.3 m [26]. In each WBAN, there were two sensors, i.e., m = 2 , which were randomly placed in the rectangle, and a coordinator was placed in the center of the rectangle for effective communication with its sensors.
In the simulation, as an example, the channel gain h i j k = d i j k 2 , where d i j k is the distance between sensor S i j and coordinator C k [22], the maximum transmission power P max = 0 dBw , and the available bandwidth W = 4 kHz. The parameters in the simulation are listed in Table 2, and the priority factor of each sensor, which is generated randomly, is given in Table 3.
For comparison, the following schemes were simulated:
OPTIMALscheme [29]: it aims to maximize the network sum data rate.
EVENscheme [39]: the sensors within a WBAN are activated with equal probability.
BGPC scheme [22]: the Bayesian game-based power control scheme with a fixed interference price.

5.1. Feasibility of the PPPC Scheme

Figure 2 and Figure 3 show the players’ optimal strategies as the number of co-located WBANs increases from 2–10. As more WBANs become clustered together, the competition among them becomes increasingly fierce. In this case, according to Figure 2, each leader decreased its price to maximize its profit, which complies with the rules in an economic market, and each follower lowered its expected transmission power to decrease its total cost, as depicted in Figure 3.
Specifically, based on the knowledge of the best responses of sensors, the coordinators understand that the sensor with a larger priority factor is certain to increase its transmission power to enhance the received signal strength. Therefore, the neighbor coordinators of the sensor will raise their interference prices to obtain more profits, as illustrated in Figure 2.
It can be observed from Figure 3, though the received prices are higher, the sensor with a higher priority level will increase its transmission power at any cost to improve the reliability and timeliness of abnormal data transmission, which is applicable to WBAN collecting life-critical physiological data.
Mathematically, the above phenomena can be analyzed based on Formulas (9) and (15).
SINR reflects the timeliness and reliability of data transmission [40]. Figure 4 depicts the SINRs of sensors with different priority levels when there were 10 co-located WBANs. It can be seen that there is a positive correlation between the sensors’ priority factors and their obtained SINRs. When the sensed data were abnormal, that is when the corresponding sensor had a large priority factor, it would enhance its SINR by increasing its transmission power to improve the timeliness and reliability of critical data transmission. In contrast, when the sensor had consumed much energy, that is when it had a small priority factor, the sensor would lower its transmission power to prolong its lifetime, which resulted in decreased SINR.
Figure 5 shows the sum utilities of the leaders and followers as functions of the number of co-located WBANs. The sum utility of the leaders increased as more WBANs joined the network. Moreover, when the number of co-located WBANs increased from 2–4, the sum utility of the followers increased. However, the sum utility of the followers decreased when there were more than four WBANs. The reason is that the followers must pay more leaders and suffer from more severe interference in this case, which decreased their utilities dramatically.
In the proposed PPPC scheme, the optimal strategies of coordinators were achieved iteratively, as analyzed in Section 4.3. According to Figure 6, the interference prices that were set by coordinators would converge quickly under scenarios with different numbers of co-located WBANs, which indicates the feasibility of the proposed scheme.

5.2. Comparison of PPPC with Other Schemes

Figure 7 and Figure 8 compare the proposed PPPC scheme with the EVEN scheme and the OPTIMAL scheme in terms of the network sum data rate and the fairness among sensors. Specifically, the fairness among sensors was quantified by Jain’s fairness index [41], which is defined as:
Fairness index = i = 1 N j = 1 m x i j 2 N m i = 1 N j = 1 m x i j 2
where x i j is the achievable data rate of sensor S i j .
It can be figured out from Figure 7 that the PPPC scheme outperformed the EVEN scheme in terms of the data rate by 3.5%, on average. Although the sum data rate of the OPTIMAL scheme was 5.05% higher than that of the PPPC scheme, the OPTIMAL scheme resulted in the smallest fairness index, as shown in Figure 8. The reason is that the OPTIMAL scheme neglected the requirement of sensors for fairness, while maximizing the sum data rate. Conversely, the EVEN scheme aimed to guarantee the fairness by sacrificing the data rate. Thus, the fairness of the EVEN scheme was slightly higher than that of the PPPC scheme. However, the proposed PPPC scheme achieved a good tradeoff between the network sum utility and the fairness among sensors by setting the priority-level-related active probability for each sensor.
Figure 9, Figure 10 and Figure 11 depict the comparison between the PPPC scheme and BGPC scheme. The prices of the BGPC scheme were set to 0.5 and 1 in the simulation; these cases are denoted as BGPC-0.5 and BGPC-1.
It can be drawn out that the average price of the PPPC scheme decreased as the number of co-located WBANs increased, as analyzed in Figure 2. Compared with the BGPC-1 scheme, the PPPC scheme achieved a 5.41% higher sum data rate by sacrificing 0.02 W of power. Further, compared with BGPC-0.5, the PPPC scheme obtained a 3.47% higher sum data rate with 62.57% lower transmission power. It can be concluded that the BGPC scheme limited the space for improving the network performance by setting a fixed interference price in advance, while the PPPC scheme with adjustable prices was more flexible and was more energy efficient.

6. Conclusions

In this paper, a priority-aware price-based power control scheme was proposed to mitigate the inter-WBAN interference, which was based on the Stackelberg and Bayesian game models. Since the TDMA-based MAC protocol was adopted within each WBAN, while the specific time allocation was private, we assumed there was a virtual player in each WBAN that took the active sensor of the WBAN as its type. Thus, in the game, the coordinators were leaders and set the interference prices, whereas the virtual players were followers and adjusted their transmission powers based on the received prices. There was a non-cooperative game structure at both the leader-level and the follower-level, in which the players aimed to maximize their own expected utilities selfishly. Due to the special features of WBANs, the sensors’ priority factors were considered in the design of the utility functions, and the active probability of each sensor was set to be proportional to its priority factor. Finally, a power control algorithm was designed to obtain the optimal solutions. Extensive simulation results showed that the sensors based on the proposed PPPC scheme could adjust their transmission powers according to their priority levels to improve the timeliness and reliability of critical data transmission and prolong the network lifetime. Moreover, the proposed scheme converged quickly in different scenarios. Furthermore, compared with the OPTIMAL and EVEN schemes, the PPPC scheme achieved a good tradeoff between the network sum data rate and the fairness among sensors. In addition, it was more energy efficient than the existing BGPC scheme. Thus, the proposed PPPC scheme is applicable to mobile WBANs that monitor various physiological parameters with limited energy.

Author Contributions

Conceptualization, J.W. and Y.S.; methodology, J.W. and Y.S.; software, J.W.; validation, J.W. and Y.S.; formal analysis, J.W. and Y.S.; investigation, J.W.; resources, Y.S., Y.J., and S.L.; data curation, J.W.; writing, original draft preparation, J.W. and Y.S.; writing, review and editing, J.W., Y.S., Y.J., and S.L.; visualization, J.W.; supervision, Y.S.; project administration, Y.S.; funding acquisition, Y.S. and S.L.

Funding

This research was funded by National Natural Science Foundation of China (Grant Numbers 61331008 and 61701444).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Punj, R.; Kumar, R. Technological aspects of wbans for health monitoring: A comprehensive review. Wirel. Netw. 2018, 1, 1–33. [Google Scholar] [CrossRef]
  2. Razzaque, M.A.; Hira, M.T.; Dira, M. QoS in Body Area Networks: A Survey. ACM Trans. Sens. Netw. 2017, 13, 25:1–25:46. [Google Scholar] [CrossRef]
  3. Wu, F.; Wu, T.; Yuce, M.R. An Internet-of-Things (IoT) Network System for Connected Safety and Health Monitoring Applications. Sensors 2019, 19, 21. [Google Scholar] [CrossRef] [PubMed]
  4. Movassaghi, S.; Abolhasan, M.; Lipman, J.; Smith, D.; Jamalipour, A. Wireless body area networks: A survey. IEEE Commun. Surv. Tutor. 2014, 16, 1658–1686. [Google Scholar] [CrossRef]
  5. Salayma, M.; Al-Dubai, A.; Romdhani, I.; Nasser, Y. Wireless Body Area Network (WBAN): A Survey on Reliability, Fault Tolerance, and Technologies Coexistence. ACM Comput. Surv. (CSUR) 2017, 50, 3. [Google Scholar] [CrossRef]
  6. Sun, Y.; Chen, T.; Wang, J.; Ji, Y. A Machine Learning Based Method for Coexistence State Prediction in Multiple Wireless Body Area Networks. In Proceedings of the 13th EAI International Conference on Body Area Networks, Oulu, Finland, 2–3 October 2018. [Google Scholar]
  7. Jin, Z.; Han, Y.; Cho, J.; Lee, B. A prediction algorithm for coexistence problem in multiple-wban environment. Int. J. Distrib. Sens. Netw. 2015, 2015, 386842. [Google Scholar] [CrossRef]
  8. Zhang, B.; Zhang, Y. An individual differentiated coexisting mechanism for multiple wireless body area networks based on game theory. IEEE Access 2018, 6, 54564–54581. [Google Scholar] [CrossRef]
  9. Le, T.; Moh, S. Hybrid Multi-Channel MAC Protocol for WBANs with Inter-WBAN Interference Mitigation. Sensors 2018, 18, 1373. [Google Scholar] [CrossRef]
  10. Ali, M.J.; Moungla, H.; Younis, M.; Mehaoua, A. Efficient medium access arbitration among interfering wbans using latin rectangles. Hoc Netw. 2018, 79, 87–104. [Google Scholar] [CrossRef]
  11. Cheng, S.; Huang, C. Coloring-based inter-WBAN scheduling for mobile wireless body area networks. IEEE Trans. Parallel Distrib. Syst. 2013, 24, 250–259. [Google Scholar] [CrossRef]
  12. Movassaghi, S.; Abolhasan, M.; Smith, D. Cooperative scheduling with graph coloring for interference mitigation in wireless body area networks. In Proceedings of the 2014 IEEE in Wireless Communications and Networking Conference (WCNC), Istanbul, Turkey, 6–9 April 2014; pp. 1691–1696. [Google Scholar]
  13. Huang, W.; Quek, T. On constructing interference free schedule for coexisting wireless body area networks using distributed coloring algorithm. In Proceedings of the 2015 IEEE 12th International Conference on Wearable and Implantable Body Sensor Networks (BSN), Cambridge, MA, USA, 9–12 June 2015; pp. 1–6. [Google Scholar]
  14. Wang, J.; Sun, Y.; Luo, S.; Ji, Y. A QoS-aware Adaptive Coloring Scheduling Algorithm for Co-located WBANs. KSII Trans. Internet Inf. Syst. 2018, 12, 5800–5818. [Google Scholar]
  15. Li, C.; Zhang, B.; Yuan, X.; Ullah, S.; Vasilakos, A.V. MC-MAC: A multi-channel based MAC scheme for interference mitigation in WBANs. Wirel. Netw. 2018, 24, 719–733. [Google Scholar] [CrossRef]
  16. Meharouech, A.; Elias, J.; Mehaoua, A. A two-stage game theoretical approach for interference mitigation in Body-to-Body Networks. Comput. Netw. 2016, 95, 15–34. [Google Scholar] [CrossRef] [Green Version]
  17. Elias, J.; Paris, S.; Krunz, M. Cross-technology interference mitigation in body area networks: An optimization approach. IEEE Trans. Veh. Technol. 2015, 64, 4144–4157. [Google Scholar] [CrossRef]
  18. Ah, M.; Moungla, H.; Younis, M.; Mehaoua, A. Distributed scheme for interference mitigation of coexisting WBANs using Latin rectangles. In Proceedings of the 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC), Las Vegas, NV, USA, 8–11 January 2017; pp. 873–878. [Google Scholar]
  19. Fernandes, D.; Ferreira, A.G.; Abrishambaf, R.; Mendes, J.; Cabral, J. Survey and taxonomy of transmissions power control mechanisms for wireless body area networks. IEEE Commun. Surv. Tutor. 2018, 20, 1292–1328. [Google Scholar] [CrossRef]
  20. Xu, Y.; Ke, M.; Liu, F.; Zha, Q. A self-adaptive Power control algorithm based on game theory for inter-WBAN interference mitigation. In Proceedings of the 2016 2nd IEEE International Conference on Computer and Communications (ICCC), Chengdu, China, 14–17 October 2016; pp. 2873–2877. [Google Scholar]
  21. Fang, G.; Dutkiewicz, E.; Yu, K.; Vesilo, R.; Yu, Y. Distributed inter-network interference coordination for wireless body area networks. In Proceedings of the 2010 IEEE Global Telecommunications Conference (GLOBECOM), Miami, FL, USA, 6–10 December 2010; pp. 1–5. [Google Scholar]
  22. Zou, L.; Liu, B.; Chen, C.; Chen, C. Bayesian game based power control scheme for inter-WBAN interference mitigation. In Proceedings of the 2014 IEEE Global Communications Conference (GLOBECOM), Austin, TX, USA, 8–12 December 2014; pp. 240–245. [Google Scholar]
  23. Kazemi, R.; Vesilo, R.; Dutkiewicz, E.; Liu, R. Reinforcement learning in power control games for internetwork interference mitigation in Wireless Body Area Networks. In Proceedings of the 2012 International Symposium on Communications and Information Technologies (ISCIT), Gold Coast, Australia, 2–5 October 2012; pp. 256–262. [Google Scholar]
  24. Zhao, X.; Liu, B.; Chen, C.; Chen, C. QoS-Driven Power Control for Inter-WBAN Interference Mitigation. In Proceedings of the 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, CA, USA, 6–10 December 2015; pp. 1–6. [Google Scholar]
  25. Zhang, Z.; Wang, H.; Wang, C.; Fang, H. Interference mitigation for cyber-physical wireless body area network system using social networks. IEEE Trans. Emerg. Top. Comput. 2013, 1, 121–132. [Google Scholar] [CrossRef]
  26. Wang, J.; Sun, Y.; Ji, Y. QoS-based adaptive power control scheme for colocated WBANs: A cooperative bargaining game theoretic perspective. Wirel. Netw. 2018, 24, 3129–3139. [Google Scholar] [CrossRef]
  27. Fudenberg, D.; Tirole, J. Game Theory; MIT Press Books: Cambridge, MA, USA, 1993; Volume 1, pp. 841–846. [Google Scholar]
  28. Fang, H.; Xu, L.; Choo, K. Stackelberg game based relay selection for physical layer security and energy efficiency enhancement in cognitive radio networks. Appl. Math. Comput. 2017, 296, 153–167. [Google Scholar] [CrossRef]
  29. Cao, Q.; Zhao, H.; Jing, Y. Power allocation and pricing in multiuser relay networks using Stackelberg and bargaining games. IEEE Trans. Veh. Technol. 2012, 61, 3177–3190. [Google Scholar] [CrossRef]
  30. Liu, Z.; Li, S.; Hao, L.; Yang, H.; Guan, X.; Li, X. Power control based on the Stackelberg game in two-tier femtocell networks. Phys. Commun. 2017, 23, 1–11. [Google Scholar] [CrossRef] [Green Version]
  31. Tseng, C.C.; Peng, C.S. Co-tier uplink interference management by stackelberg game with pricing in co-channel femtocell networks. Wirel. Pers. Commun. 2018, 100, 7–23. [Google Scholar] [CrossRef]
  32. Zhao, J.; Li, Q.; Gong, Y.; Ning, Y.; Gao, F. Price-based power allocation in two-tier spectrum sharing heterogeneous cellular networks. J. Commun. Inf. Netw. 2012, 3, 37–43. [Google Scholar] [CrossRef]
  33. Zhang, H.; Xiao, Y.; Cai, L.; Niyato, D.; Song, L.; Han, Z. A Multi-Leader Multi-Follower Stackelberg Game for Resource Management in LTE Unlicensed. IEEE Trans. Wirel. Commun. 2017, 16, 348–361. [Google Scholar] [CrossRef]
  34. Yu, M.; Hong, S. A real-time demand-response algorithm for smart grids: A stackelberg game approach. IEEE Trans. Smart Grid 2016, 7, 879–888. [Google Scholar] [CrossRef]
  35. Kang, X.; Wu, Y. Incentive mechanism design for heterogeneous peer-to-peer networks: A Stackelberg game approach. IEEE Trans. Mob. Comput. 2015, 14, 1018–1030. [Google Scholar] [CrossRef]
  36. Luo, S.; Sun, Y.; Ji, Y.; Zhao, D. Stackelberg Game Based Incentive Mechanisms for Multiple Collaborative Tasks in Mobile Crowdsourcing. Mob. Netw. Appl. 2016, 21, 506–522. [Google Scholar] [CrossRef]
  37. Asheralieva, A.; Quek, T.; Niyato, D. An asymmetric evolutionary bayesian coalition formation game for distributed resource sharing in a multi-cell device-to-device enabled cellular network. IEEE Trans. Wirel. Commun. 2011, 17, 3752–3767. [Google Scholar] [CrossRef]
  38. Jia, L.; Yao, F.; Sun, Y.; Niu, Y.; Zhu, Y. Bayesian Stackelberg game for antijamming transmission with incomplete information. IEEE Commun. Lett. 2016, 20, 1991–1994. [Google Scholar] [CrossRef]
  39. Duong, N.; Madhukumar, A.; Niyato, D. Stackelberg Bayesian game for power allocation in two-tier networks. IEEE Trans. Veh. Technol. 2016, 65, 2341–2354. [Google Scholar] [CrossRef]
  40. Yang, C.; Li, J.; Anpalagan, A.; Guizani, M. Joint power coordination for spectral-and-energy efficiency in heterogeneous small cell networks: A bargaining game-theoretic perspective. IEEE Trans. Wirel. Commun. 2016, 15, 1364–1376. [Google Scholar] [CrossRef]
  41. Jain, R.; Chiu, D.M.; Hawe, W.R. A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System; DEC RR TR-301; Eastern Research Laboratory, Digital Equipment Corporation: Hudson, MA, USA, 1984. [Google Scholar]
Figure 1. Interference model among co-located WBANs.
Figure 1. Interference model among co-located WBANs.
Sensors 19 02664 g001
Figure 2. Optimal strategies of leaders vs. the number of co-located WBANs.
Figure 2. Optimal strategies of leaders vs. the number of co-located WBANs.
Sensors 19 02664 g002
Figure 3. Optimal strategies of followers vs. the number of co-located WBANs.
Figure 3. Optimal strategies of followers vs. the number of co-located WBANs.
Sensors 19 02664 g003
Figure 4. SINR of each sensor.
Figure 4. SINR of each sensor.
Sensors 19 02664 g004
Figure 5. Sum utility of players vs. the number of co-located WBANs.
Figure 5. Sum utility of players vs. the number of co-located WBANs.
Sensors 19 02664 g005
Figure 6. Convergence performance of the proposed scheme.
Figure 6. Convergence performance of the proposed scheme.
Sensors 19 02664 g006
Figure 7. Sum data rate vs. N under schemes with different active probabilities of sensors. PPPC, priority-aware price-based power control.
Figure 7. Sum data rate vs. N under schemes with different active probabilities of sensors. PPPC, priority-aware price-based power control.
Sensors 19 02664 g007
Figure 8. Fairness among sensors vs. N under schemes with different active probabilities of sensors.
Figure 8. Fairness among sensors vs. N under schemes with different active probabilities of sensors.
Sensors 19 02664 g008
Figure 9. Average prices vs. N under schemes with different pricing mechanisms. BGPC, Bayesian game mode-based power control.
Figure 9. Average prices vs. N under schemes with different pricing mechanisms. BGPC, Bayesian game mode-based power control.
Sensors 19 02664 g009
Figure 10. Average expected transmission power vs. N under schemes with different pricing mechanisms.
Figure 10. Average expected transmission power vs. N under schemes with different pricing mechanisms.
Sensors 19 02664 g010
Figure 11. Sum data rate vs. N under schemes with different pricing mechanisms.
Figure 11. Sum data rate vs. N under schemes with different pricing mechanisms.
Sensors 19 02664 g011
Table 1. Notation table.
Table 1. Notation table.
SymbolDefinition
NNumber of co-located WBANs
mNumber of sensors in each WBAN
B i i th WBAN
V i i th virtual player
S i j j th sensor in B i
C i Coordinator in B i
h i j k Channel gain from S i j to C k
p i j Transmission power of S i j
P max Maximum transmission power of sensors
γ i j SINR of S i j
φ i j Maximum data rate of S i j
WAvailable bandwidth
ρ i Interference price set by C i
I i Interference power suffered by C i
U i L Utility of C i
U i F Expected utility of V i
u i j Utility of V i when S i j is active
ϑ i j Priority factor of S i j
P r i j Active probability of S i j
V Set of virtual players
T i Type set of V i
P i Strategy set of V i
λ i j , τ i j , η i Lagrange multiplier
Table 2. Simulation parameters.
Table 2. Simulation parameters.
ParameterValue
Size of the simulation area1.6 m × 1.4 m
Size of each WBAN0.5 m × 0.3 m
The number of sensor nodes in a WBAN2
The maximum transmission power0 dBw
The available bandwidth4 kHz
Table 3. Logarithms of the priority factors of the sensors.
Table 3. Logarithms of the priority factors of the sensors.
S 11 S 12 S 21 S 22 S 31 S 32 S 41 S 42 S 51 S 52
0.10.60.50.80.20.70.10.90.50
S 61 S 62 S 71 S 72 S 81 S 82 S 91 S 92 S 101 S 102
00.70.30.50.70.100.90.80.1

Share and Cite

MDPI and ACS Style

Wang, J.; Sun, Y.; Ji, Y.; Luo, S. Priority-Aware Price-Based Power Control for Co-Located WBANs Using Stackelberg and Bayesian Games. Sensors 2019, 19, 2664. https://doi.org/10.3390/s19122664

AMA Style

Wang J, Sun Y, Ji Y, Luo S. Priority-Aware Price-Based Power Control for Co-Located WBANs Using Stackelberg and Bayesian Games. Sensors. 2019; 19(12):2664. https://doi.org/10.3390/s19122664

Chicago/Turabian Style

Wang, Jingxian, Yongmei Sun, Yuefeng Ji, and Shuyun Luo. 2019. "Priority-Aware Price-Based Power Control for Co-Located WBANs Using Stackelberg and Bayesian Games" Sensors 19, no. 12: 2664. https://doi.org/10.3390/s19122664

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop