Next Article in Journal
Adding Pluggable and Personalized Natural Control Capabilities to Existing Applications
Next Article in Special Issue
A New mHealth Communication Framework for Use in Wearable WBANs and Mobile Technologies
Previous Article in Journal
Monitoring Lipase/Esterase Activity by Stopped Flow in a Sequential Injection Analysis System Using p-Nitrophenyl Butyrate
Previous Article in Special Issue
An Activity Recognition Model Using Inertial Sensor Nodes in a Wireless Sensor Network for Frozen Shoulder Rehabilitation Exercises
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Active Cooperation-Aware Spectrum Allocation Mechanism for Body Sensor Networks

1
School of Information Science and Engineering, Central South University, Changsha 410075, China
2
School of Engineering and Information Technology, The University of New South Wales at the Australian Defense Force Academy, Canberra ACT 2600, Australia
*
Author to whom correspondence should be addressed.
Sensors 2015, 15(2), 2812-2831; https://doi.org/10.3390/s150202812
Submission received: 15 October 2014 / Accepted: 13 January 2015 / Published: 28 January 2015
(This article belongs to the Special Issue Wireless Sensor Network for Pervasive Medical Care)

Abstract

: A cognitive radio-based spectrum allocation scheme using an active cooperative-aware mechanism is proposed in this paper. The scheme ensures that the primary user and secondary users cooperate actively for their own benefits. The primary user releases some spectrum resources to secondary users to actively stimulate them to actively join the cooperative transmission of the primary user, and secondary users help the primary user to relay data in return, as well as its self-data transmission at the same time. The Stackelberg game is used to evenly and jointly optimize the utilities of both the primary and secondary users. Simulation results show that the proposed active cooperation-aware mechanism could improve the body sensor network performance.

1. Introduction

Recently, the applications of wireless body sensor networks have grown considerably. In body sensor networks, tiny sensor nodes are worn on or implanted into human body to detect physical signals such as temperature, blood pressure, heart-rate, motion, etc. The body sensors are typically deployed with higher density and more limited resources than in general wireless sensor networks. Its concurrent data transmission can be hindered if there is not efficient spectrum management and power control [1]. Subsequently, body sensor networks have emerged as a powerful tool in medical care due to their capability of collecting health data in real-time [2]. A body sensor network consists of many tiny sensors which are used to monitor health data from the body. One typical characteristic of a body sensor network is its very limited transmission power, as these tiny sensors are running continuously in a 24/7 mode [3], therefore energy-efficient relay transmission is very important for the body sensor networks. One unique characteristic of the body sensor networks is that these sensors will transmit multiple different body signals, e.g., heart beat rate and blood pressure, etc., concurrently, which will make spectrum management very challenging.

Cognitive radio is a powerful tool for dynamic spectrum management [4] that can greatly improve the spectrum efficiency [5,6]. Its basic idea is allowing secondary users (SUs) to coexist with primary users (PUs) in the same spectrum by using spectrum access technology [7]. This coexistence requires an agreement between primary and secondary users on a spectrum access strategy. The traditional agreement in [8] assumes that primary users have no idea about the existence of secondary users, and secondary users use opportunities to access the spectrum only when it is not used by primary users.

Unfortunately in a body sensor network, the primary user/sensor needs these secondary users/sensors as relay nodes and these relay nodes also need to transmit their data at the same time. Therefore cooperative communication is needed in such environment. Several schemes have been proposed to study cooperative communications among a primary user and secondary users in order to improve secondary users' transmission rate. In reference [9], under the assumption that the SUs know perfectly the information of the primary user, the SUs transmit the data of both the SUs and the primary user over the spectrum of the primary user simultaneously by jointly encoding their data, thus improving the overall transmission rate. In reference [10], the author proposed a more realistic scheme where secondary users only forward the primary user's unsuccessful data packets in the spectrum holes at the same time by using dirty-paper coding [11]. However, secondary users also need a more continuous quality of their communication, as they will be interrupted frequently when the primary user is busy, and the continuity and quality of secondary users' communication cannot be ensured, besides the selfless secondary users mentioned above must know everything about the primary user which is unrealistic in a body sensor network environment.

The active cooperation mechanism [12] is a new cooperative communication approach which considers the cooperation between primary user and secondary users. It takes secondary users as relay nodes that help forward the primary user's signals in exchange for unused spectrum and the spectrum released by the primary user will be used by secondary users for their own data transmission. It is backed by comprehensive research and could solve many practical problems. There are several existing research achievements regarding the active cooperation mechanism. In [12,13], the active cooperative mechanism is used in a cognitive ad-hoc environment scenario to allow secondary users to obtain a certain opportunity to access the channel. Thus secondary users could maintain a continuous reliable communication. The authors in reference [14] propose a pricing-based active cooperation framework, where the primary user maximizes its utility by setting the spectrum price and the selected secondary users decide their power levels to help the primary user's transmission, aiming at obtaining a corresponding spectrum access time.

Based on these works, the different priorities and selfishness of both the primary user and secondary users have been taken into consideration in this paper, and an improved active cooperation mechanism which consists of one primary user and multiple secondary users is proposed for cognitive radio networks. A primary user actively chooses some suitable secondary users and stimulates them as cooperative relays by giving secondary users a portion of the available spectrum. Secondary users could in turn transmit their data over the spectrum released by the primary user. Thus, secondary users should help primary user's cooperative transmission and meanwhile pay charges to the primary user in order to access the released spectrum for their own transmissions.

It is assumed that both the primary user and secondary users are selfish and rational network users, which means all of them are only interested in optimizing each one's own profits:

  • For the primary user, the main objective is to maximize its utility, including the primary user's transmission rate and the extra revenue achieved from secondary users.

  • For secondary users, the target is to maximize their transmission rate by paying the primary user as little as possible.

In order to achieve these goals, a satisfactory function for the primary user to differ the relay capability of secondary users is derived. Then game theory is employed used to describe and analyze this framework. Game theory is a mature mathematical tool that could be used to study the complex interactions among interdependent rational players [15]. It plays an important role in many fields [16,17]. In the past decade, game theory has been used to describe and analyze the competition and cooperation among users in wireless cognitive radio networks [15,18].

In addition, the proposed active cooperation scenario is characterized by a hierarchical architecture, where the primary user has the priority to decide the game's strategy. Then, secondary users react to the primary user's strategy, which means secondary users optimize their strategies based on their knowledge of the effects of their decisions on the behavior of the primary user. Therefore, in this paper, the active cooperation framework is modeled as a classical two level leader-follower Stackelberg game [19,20]. This approach could distinguish the priorities of the primary user and the secondary users by modeling them as leader and followers, respectively. To solve the game, the backward induction method is used to prove the existence and uniqueness of the Nash equilibrium. Thus, the primary user could improve the communication performance and achieve extra revenue as much as possible, while the secondary users obtain the sustaining opportunity to access the authorized spectrum by jointly cooperating and paying some reasonable charge, so that a win-win situation for leader and followers in the game can be achieved.

The rest of this paper is organized as follows: the system model and the problem formulation are discussed in Section 2. Game-theory analysis and the optimal solution of the proposed model are presented in Section 3. Numerical results are presented in Section 4. Finally the work is summarized and concluding remarks are offered in Section 5.

2. Active Cooperation-Aware System Model and Problem Formulation

2.1. System Model

The proposed body sensor network is composed by two types of node. One is implant nodes, which use the licensed 402–405 MHz band spectrum to transmit data. The spectrum has been licensed for the medical implant communications service (MICS). Another is emerging wearable nodes, which use the ISM spectrum, such as Wi-Fi or Zigbee, to transmit data. The ISM spectrum could be jammed by other electronic devices due to its free property. Thus, in the paper, to ensure the transmission reliability for wearable nodes, they can be taken as cognitive users that can utilize the licensed MICS spectrum if they do not affect the primary users' transmission.

The system is presented in Figure 1, where there are several primary transmitters (PT), the implant sensor nodes, i.e., PH sensor, heart rate sensor and glucose sensor. The PT communicates with the primary receiver (PR) using the licensed spectrum. The system also has K secondary transmitters (ST) and a secondary receiver (SR), which are wearable nodes using the ISM spectrum, but they can sense the licensed spectrum for implant nodes and use it when the licensed spectrum is idle.

On the other hand, due to the resource limitations of the implant nodes, they have more restricted power requirements. When there is long distance between the primary transmitter and the primary receiver, the directed transmission will lead to the implant node increasing its sending power and consequently, shorting its lifetime. If the primary user can actively lease some its licensed spectrum to stimulate the secondary users to help with its transmission, its power efficiency will be improved.

It is assumed that the secondary users can be denoted by { S T i , S R i } i = 1 K . They are seeking to exploit possible transmission resources. The primary transmitters actively choose the sensor relays set S which is composed of k secondary users, where |S| = k ≤ |Stotal| = K. The PT grants the use of the spectrum to the secondary node subset S in exchange for cooperation so as to improve the communication quality.

In the proposed body sensor network, fraction α of the spectrum slot (0 ≤ α ≤ 1) is used for the primary transmission from PT to PR. Furthermore, this fraction α of the spectrum slot is divided into sub-slot β and sub-slot 1 − β in the time domain (0 ≤ β ≤ 1), where α and β are the parameters dynamically selected by the primary transmitter. The first sub-slot is the duration αβ unit time and is dedicated to the transmission of PT to all cooperative transmitters STi in subset S (Figure 1a); the second sub-slot is the duration α(1 − β) unit time and in this sub-slot, all cooperative relays in subset S cooperatively transmit data to PR (Figure 1b). The remaining 1 − α of the spectrum slot is granted to the secondary transmitter to access the wireless channel and transmit data for secondary system. In this fraction of slot, k secondary transmitters in set S access the channel in Orthogonal Frequency Division Multiplexing (OFDM) mode (Figure 1c). To achieve the opportunity of accessing the spectrum, the cooperating secondary users will relay the primary user's data as return, which is called payment in this paper. It includes the bandwidth and the energy used by secondary users to transmit the primary user's data. To simplify the cooperative system model, the uniform variable ci (0 ≤ cicmax) is used to evaluate the payment of secondary user i, where cmax represents the payment that the secondary user affords at most.

For simplicity, there are several assumptions for the mechanism as follows:

  • The selected secondary users access the channel by OFDM, and hence there exists no interference among channels.

  • The primary users have chosen the cognitive relays set S previously, including k pairs of secondary users.

  • There is a predefined traffic requirement transmission rate R0 for the primary transmission pair, and no traffic requirement is imposed for the secondary network. Each secondary link accesses the channel and transmits data as much as possible in a best-effort manner.

  • There is no power control, and both primary transmitter and secondary transmitters are transmitting at a fixed power level.

All the meanings of the used variables are shown in Table 1. The different channel transmission rate in the system can be calculated according to the Shannon definition. The transmission power of the primary user is Pp and secondary users' are Ps. In addition, we let hps,i denote the channels between the PT and the secondary relay STi, hp denote the channel between the PT and PR, and hsp,i denote the channels between the STi and the PR, respectively.

Thus, the transmission rate of each link can be calculated as follows: firstly, the situation that the primary user chooses direct transmission without cooperation is considered (i.e., the traditional communication model). The transmission rate of primary user without cooperation Rd can be calculated directly based on the Shannon theorem, i.e.,

R d = α log 2 ( 1 + P P | h p | 2 n 0 )

Secondly, in the case of cooperative transmission as shown in Figure 1, in the first phase β, the transmission rate of the primary user to the SUi, is given by:

R p s , i = α log 2 ( 1 + P P | h p s , i | 2 n 0 )

In the second time phase 1 − β, PT and the selected STi transmit data to the PR through the respective independent channels. At the destination, we assume the signal from the PT and the forward signal from the STi are jointly decoded using maximum-ratio combining (MRC) [17].

MRC is a key technology of the physical layer in WLAN 802.11n, targeting on improving the signal quality of receivers. The basic principle of MRC is to receive same signals by using multiple antennas at the destination. Therefore, the signals would transmit over several channels. Since the probability of simultaneous poor quality of multi-path transmission are small, the weighted sum of signals received from all channels could be obviously improved. The resultant effective signal-to-noise ratio (SNR) at the destination is the sum of the SNR in the communication link between the PT and the PR and between the STi and the PR. When the primary user has chosen the strategy α under the active cooperation-aware mechanism in this paper, the transmission rate Rsp achieved by the primary user can be calculated as:

R S P = α log 2 ( 1 + P P | h p | 2 n 0 + i S P P | h p s , i | 2 n 0 )

In this paper, the decode-and-forward (DF) type relaying is utilized. Thus, the overall transmission rate Rp,i achieved by PR is equal to the minimum value of the two stages given by:

R p , i = min { R p s , i , ( 1 β ) R s p , i }

According to the known analysis [14], the overall transmission rate Rp,i could achieve the best possible optimization when the rates of two stages are equal, i.e.,

β R p s , i = ( 1 β ) R s p , i

Since the selected secondary users access the channel using OFDM, the interference can be ignored. Secondary users in subset S are classified into several categories according to the channel state information, including the distance to the primary receiver and the requirement of cooperative power. Accordingly, the weighting factor ωi is added to secondary users' payment ci, which increases with the channel state information and gets bigger with the decrease of the distance between the secondary transmitter and the primary receiver. Therefore, the bandwidth achieved by secondary users change with the payment ci they provide to the primary users and can be defined as follows:

W S , i = ω i c i i ω i c i ( 1 α )

Then, the rate RS,i of secondary users SUi to transmit their own data on the achieved bandwidth WS,i is defined as follows:

R S , i = W S , i log ( 1 + P S | h S , i | 2 n 0 )
where hS,i is the channel between the STi and SRi. The tradeoff could be immediately observed. The more ci the secondary user paid to the primary user means the more WS,i gets released to secondary users. It shows that the transmission RS,i is improved as well. Thus, secondary users have to determine how much to pay for the released spectrum.

2.2. Utility Function Design

2.2.1. The Primary User's Utility

According to the model analyzed above, the primary utility function Up(α,β) is defined to be the weighted sum of the utility function of primary user's transmission rate and the revenue it collects from the secondary relays:

U p ( α , β ) = ω p C ( R p , i ( α , β ) ) + i ω i c i
where ωP is the equivalent revenue per unit data rate utility that contributes to the predefined overall utility. RP(α,β) represents the maximum achievable transmission rate of the primary user. C(RP(α,β)), the satisfactory utility of the primary users with respect to their data rate, is defined as follows [18]:
C ( R p , i ( α , β ) ) = 1 e α λ
where a is the satisfaction factor (a >; 1), and λ is the ratio of the achieved rate to requirement rate, referring to the proportional fairness of resource allocation and defined as λ = RP(α,β)/R0 . Here R0 is the primary user's traffic requirement.

The mathematical relationship between the satisfactory function of primary users and the achieved rates versus their requirement rates ratio, λ, is shown in Figure 2. The satisfaction function increases with λ and gets close to the transmission requirement. The increasing rate will slow down when λ becomes bigger. For a larger a, the satisfaction function of the primary user will increase faster.

2.2.2. Secondary Users' Utility

The secondary users' target is to maximize the transmission rate of their own data under a reasonable payment scheme. The utility function US,i(ci) of each secondary user is defined to be its achieved transmission rate in equivalent revenue minus the payment it makes to the primary user, i.e.,

U S , i ( c i ) = ω s R S , i c i = ω s ω i c i i ω i c j ( 1 α ) log ( 1 + P S | h S , i | 2 n 0 ) c i
where ωs is the equivalent revenue per unit transmission rate contributed to the overall utility. As secondary users work in a best effort manner, and no requirement is imposed on their transmission, the utility functions are linear with the transmission rates they are able to achieve, which are proportional to the payment they are going to pay.

2.3. Game Problem Formulation

According to the utility function designed above, considering the different priority of primary and secondary users, the Stackelberg game theory is used to model the two optimization problems, where the time-spectrum allocation strategy is decided by the primary user and the optimal payment choice of secondary users.

Firstly, the primary user decides the time-spectrum allocation strategy by choosing the parameter α and β to improve their transmission rate with secondary users' assistance and to get extra revenue from secondary users given by:

( α , β ) = arg max 0 < α < 1 , 0 < β < 1 U p ( α , β )

After the time-spectrum allocation of the primary user is decided, the selected secondary users would compete with each other to bid up the released spectrum, which intends to select an optimal payment ci* to maximize secondary users' transmission rate:

c i = arg max i S , 0 c i c max U S , i ( c i )

3. Stackelberg Game based Optimal Strategies

Taking the selfishness of both primary and secondary users into consideration, to simultaneously optimize both primary and secondary users' utilities is obviously impossible. In order to find a balanced strategy for both primary and secondary users, the above active cooperation-aware mechanism has been modeled as a typical Stackelberg two-stage single-leader-multi-follower game, where the primary user is regarded as the leader of the game and optimizes its strategy based on the knowledge of the effects of its decision on the behavior of the follower, i.e., the secondary user. The balanced strategy of both primary and secondary users could be calculated by solving this game problem, and the utility of primary and secondary users could be jointly improved.

The Stackelberg leader-follower game is suited for active-aware mechanism body sensor networks using cognitive radio. For example, in the body sensor networks, the primary users, the implant nodes, can use the first stage of Stackelberg game to decide the parameter α and β, that means to decide the spectrum and time slot allocated to secondary users. Once the used spectrum and time slot for secondary users are determined, the secondary user, all kinds of wearable gauges, will use the second stage of the Stackelberg game to decide the payoff to primary users. In fact, the payoff is the application data that secondary users help the primary users to transmit. The leader-follow structure of the Stackelberg game allows the primary users to actively launch the cooperation between primary users and secondary users.

In this section, backward induction is used to deal with the optimization problem mentioned in Equations (11) and (12). It is an approach to solve the equilibrium of dynamic games with sequential actions, such as Stackelberg game where followers move after the leader to make a decision. Like the model described in Section 2, both the primary user and secondary users are rational and selfish. Firstly, assuming the primary user has determined the optimal allocation strategy, secondary users' best response function to the strategy is analyzed. After that, substituting the best response function of secondary users for the primary user's utility function, we can get the optimal primary user's time-spectrum allocation strategy.

3.1. Secondary Users Payment Optimal Strategy

Assuming α, β and S are decided by the primary user, several secondary users in the cooperative relay set S compete with each other for the limited 1 − α bandwidth to maximize its own utility by selecting its payment, forming a non-cooperative payment selection game (NPG) G = [S, {Ci}, {Ui(·)}], where S is the player set selected by the primary user, Ci is the strategy set, and Ui(·) is the utility function of user i. In order to solve the optimal payment strategy of secondary users, one has to prove that there exists a unique Nash equilibrium, which can be defined as follows:

  • Definition 1 (Best response):

    Player i's response to be the strategy profile s-i is a mixed strategy si* ∈ Si such that Ui(si*, s-i) ≧ Ui(si, s-i) for all strategies siSi.

  • Definition 2 (Nash equilibrium):

    The strategy profile s = (s1, s2, …, sn) is a Nash equilibrium if, for all agents i, si is a best response to s-i [19]. Then the existence of the optimal strategy is analyzed on the basis of convexity. In order to prove the uniqueness of the optimal strategy, it has to show that the best response function of secondary users is a standard function.

3.1.1. Analysis of the Existence of the NE

Theorem 1

A Nash equilibrium exists in the Stackelberg game G = {S, {Ci}, {US,i(·)}} if for all i ∈ S, the following conditions (1) and (2) are satisfied:

(1)

The game strategy set Ci is a nonempty, convex and compact subset of some Euclidean space.

(2)

The game utility function US,i(·) is continuous and convex in Ci.

Proof of Theorem 1

In this paper, it is evident that the strategy set Ci(0 ≤ cicmax, ciCi) is a non-empty closed set and a compact convex set as well. Thus it is evident that the utility function US,i(ci) of secondary users is continuous in the strategy set Ci:

U S , i ( c i ) = ω s R S , i c i = ω s ω i c i i ω i c j ( 1 α ) log ( 1 + P S | h S , i | 2 n 0 ) c i

As for the quasi-concavity US,i(ci), by differentiating US,i with respect to ci, we have:

U S , i c i = ω s ( 1 α ) log ( 1 + P S | h S , i | 2 n 0 ) ω i ( j i ω j c j ) ( j ω j c j ) 2 1

Furthermore, the second order derivative of US,i can be calculated as follows:

U S , i c i = 2 ω s ( 1 α ) log ( 1 + P S | h S , i | 2 n 0 ) ω i j i ω j c j ( j ω j c j ) 2 < 0

As previously shown above, the second order derivative of US,i with respect to ci is less than 0, which means that the utility function of secondary users in the proposed non-cooperative game is quasi-concave in ci. Therefore, there exists the Nash equilibrium in the game. This concludes the proof.

3.1.2. Analysis of the Uniqueness of the NE

Theorem 2

The Nash equilibrium of the non-cooperative game G = {S, {Ci}, {US,i(·)}} is unique.

Proof of Theorem

According to Theorem 1, the existence of the Nash equilibrium in the game has been proved. Thus the key issue is to prove that the best response ci* is a standard function [20]. By taking the derivative of the US,i to ci ,and equating it to zero, we have:

U S , i c i = ω s ( 1 α ) log ( 1 + P S | h S , i | 2 n 0 ) ω i ( j i ω j c j ) ( j ω j c j ) 2 1 = 0

Solving the above-mentioned equation for ci, the optimal payment c* could be denoted as:

c i = ω s ω i 1 ( 1 α ) log ( 1 + P S | h S , i | 2 n 0 ) j i c j j i c j

The best response function ci* is a positive, monotonic and extensible standard function. Therefore the Nash equilibrium in the game G = {S, {Ci}, {US,i(·)}} is unique. This concludes the proof.

Taking for i = 1, 2, …, k, to solve the equations with k unknowns, it results in the unique Nash equilibrium, i.e., the best response function of secondary users' payment given by:

c i = ω s ω i 1 ( 1 α ) ( k 1 ) [ j S 1 log ( 1 + P S | h S , j | 2 n 0 ) k 1 log ( 1 + P S | h S , j | 2 n 0 ) ] ( j S 1 log ( 1 + P S | h S , j | 2 n 0 ) ) 2

Therefore, the optimal secondary payment strategy can be achieved.

3.2. Primary User Allocation Strategy

As shown in the previous section, the primary user may choose the arbitrary parameters α and β to determine the time-spectrum allocation in an active cooperation. Based on the analytical result of secondary users' payment selection game, the primary user (the leader of the game) can optimize its strategy (α, β, S) in order to maximize its revenue, being aware that its decision will affect the strategy selected by the followers (secondary users).

3.2.1. The Optimal Sub-Time-Slot Strategy

Firstly, substituting Equation (19) for Equation (11), the utility Up(α,β) of the primary user is derived as:

U p ( α , β ) = ω p C ( R p ( α , β ) ) + ω s ( 1 α ) ( k 1 ) j ( 1 / log ( 1 + P S | h S , j | 2 n 0 ) )

The overall transmission rate could achieve optimization when the rates of two stages are the same. However, in the primary broadcast data to the selected secondary relay in phase β over multi-relay cooperative communication systems, to make the STi decode successfully, the transmission rate RPS(S) depends greatly on the worst channel rate given by:

R P S = min i S { R p s , i } = min i S { α log 2 ( 1 + P S | h S P , i | 2 n 0 ) }

In the second phase 1 − β, since both the primary user and the STi transmit the data to the PR cooperatively, the transmission rate can be calculated by Equation (7). Let β* denote the optimal sub-time-slot strategy selected by the primary user. According to Equation (8), when there is a constraint:

β R P S = ( 1 β ) R S P ( S )
the optimal sub-time-slot strategy β* can be calculated as:
β = R S P ( S ) / ( R S P ( S ) + R P S ( S ) )

Therefore, the maximum overall cooperation transmission rate Rp(α,β) of the primary user could be calculated as:

R p ( α , β ) = β R P S ( S )

3.2.2. The optimal sub-spectrum-slot strategy

Let α* denote the optimal sub-spectrum-slot strategy selected by the primary user. Taking Equation (8) for the utility function of the primary user UP, and calculating the first order derivate of UP to α, we obtain:

U p α = ω p A e α A B
where:
A = α β ( min i S { log 2 ( 1 + P S | h p s , i | 2 n 0 ) } ) / R 0
and:
B = ω s ( k 1 ) / j ( 1 / log ( 1 + P S | h S , j | 2 n 0 ) )

The optimal spectrum strategy α* is thus achieved by assigning the first order derivative to be 0, i.e.,

α = ln [ B / ( ω s A ) ] / A

Therefore, the optimal strategy of both primary and secondary users is derived. Under the above-mentioned analyses, we propose an algorithm for the primary user and secondary users to achieve their optimal strategies, as shown in Algorithm 1.


Algorithm 1 Stackelberg Game based Optimal Strategies

1. All secondary users inform the primary user to join an active cooperation. The set is S.
2. The primary user decide the initial strategies α1 and β1 according to its data length, and then inform all secondary users in S of the initial strategies.
3. All secondary users in S calculate the initial optimal payment strategies ci1 in Equation (18) according to the primary user's initial strategies, and feedback these to the primary user.
4. According to secondary users' strategies, the primary user calculates the optimal payment strategies αn and βn with Equations (22) and (27).
5. The primary user compares the current strategies αn and βn with the last strategies αn−1 and βn−1. If αnαn−1= ε and βnβn−1= ε (ε is a small number, for example: 0.001), the primary user will no longer update the strategies which means it will use αn−1 and βn−1 as the fixed strategies. Otherwise it has to change strategies to αn and βn. Then the primary user sends the strategies to S.
6. All secondary users in S calculate their optimal payment strategies cin in Equation (18) according to the primary user's strategies.
7. All secondary users in S compare their current strategies cin with the last strategies cin−1. If cincin−1= ε, SU will no longer update strategies which means they use cin−1 as the fixed strategies. Otherwise they change strategies to cin.
8. If the primary user and all secondary users in S do not change their strategies in the last round, the game reaches the Nash equilibrium and then end. Otherwise all secondary users in S send the strategies to the primary user and go to step 4.

4. Simulation Results and Analysis

In this section, a real body sensor network is taken as a simulation scene to validate the performance of the proposed active cooperation-aware mechanism. The body sensor networks consists a pair of primary users and K pairs of secondary users (K = 6). The primary user is an implant node used to measure blood glucose levels, which uses the licensed spectrum for the medical implant communications service (MICS) 402–405 MHz band. Six secondary users are wearable gauges to measure the blood pressure, the breath rate, pulse rate, blood oxygen, body posture and electrocardiography. These wearable gauges use the ISM spectrum to transmit the sensed data.

To reflect the distance affection to cooperation of primary user and the secondary users, the locations of all secondary user are approximately the same normalized distance d(0 <; d <; 1) from the PT, 1-d from the PR. The PT then chooses k secondary users as cooperation relays (2 ≤ kK). Assuming that channel gain is hij = K(d0/dij)η, where K = d0 is the normalization constant and η represents the SNR in the channel. We take for K = d0 = 1 and η = 3 for simplicity. Thus the average channel gain between the primary user and secondary users is E|hPS,i|2 = 1/dη and E|hSP,i|2 = 1/(1 − d)η. For the cognitive network, the channel gain at the transmitter and the receivers of secondary users are E|hS,i|2 = 0.8. In addition, we take for ωP = 0.3, ωs = 0.15, and ωi = 1/(1 − d)η.

4.1. Secondary User Relay Power Simulation

Firstly, the relay power of secondary users is verified. As shown in Figure 3, different channel state information of secondary users leads to different convergences where secondary users take for k = 2. In Figure 3, the selected two symmetrical secondary users have the same distance d from the primary user but different distances from the primary user, respectively. It shows that the convergence to the NE occurs after five iterations of both conditions, although the channel state information and payment weighing factors are different. Thus the convergences of two secondary users are different with five iterations.

4.2. Primary User Allocation Simulation

As shown in Figure 4, the optimal parameters α* and β* are changed with the normalized distance of all secondary users' locations to PT d under various numbers of secondary relays. With the increased distance d, the broadcast transmission rate from PT to STi decreases. However, the cooperative transmission rate from STi to PR is increased. To receive a certain amount of data and forward the same amount, more time is needed for the first broadcast stage and less is needed for the second cooperation stage. Therefore, β increases when the normalized distance d becomes larger, which agrees with the analysis result in Equation (23). In addition, α is also increased when the unified distance becomes larger, but with a smaller increasing rate, which complies with the analysis result of the balance of interests to the Stackelberg game.

Figure 5 shows the primary user"s optimal strategy α* and β* with user's transmission rate (the normalized distance d = 0.3, and the number of the secondary relays k = 5). When the primary user's transmission rate R0 is increased, the bandwidth strategy parameter α* goes up linearly, since the larger R0 requires more time spent on transmission of the primary user's data. While the optimal bandwidth strategy β* remains independent of the transmission rate requirement R0 and stays constant, this simulation result also complies with the analyzed result given in Section 3.

4.3. User's Utility Analysis

Figure 6 shows the relationship between the primary user's utility and the normalized distance d of three different schemes, where UP denotes the utility function of the optimal scheme, in which the primary user cooperates with secondary users under the active cooperative scheme, U0 denotes the primary user's utility function when α = 0, which implies that all of the primary user's bandwidth is given to secondary users to receive payment without sending any their own data and achieves no transmission rate, and Ud denotes the utility function of the primary user when no cooperation exists and all the bandwidth is only used to transmit their own data without optimizing the communication properties by leasing spectrum to secondary users. As shown in Figure 6, the utility function UP under the active cooperative scheme is superior to the utility functions U0 and Ud.

As shown in Figure 7, when the cooperative scheme is used, the utility function of secondary user decreases as the normalized distance of all secondary users' locations to PT d increases. In this case, the leased spectrum and the access opportunities of secondary users are both increased. Since the utility of the primary user consists of two parts, i.e., the achieved transmission rate and the payment from secondary users, as shown in Equation (11), the cooperative users adaptively adjust their own payment in the Stackelberg game and cause the utility function of the primary user to have tiny fluctuations. Thus in the Stackelberg game, the primary user's long distance communication is guaranteed by activating the secondary users' cooperation.

Figure 8 reflects the relationship between the utility function and the number of secondary relays under three different schemes as analyzed above. When the distance between the primary user and secondary users is d = 0.3, as shown in the figure, Ud remains constant when the primary user has not cooperated with secondary users by leasing spectrum and transmits their data directly to the primary receiver. When all of the primary user's bandwidth is given to secondary users, the utility U0 goes up as the number of the secondary relays increases. Similarly, the utility UP under the cooperative scheme also increases when the number of secondary users increases, and is better than other two utilities. In addition, U0 and UP remain stable when the number of secondary relays reaches to a certain threshold due to the limited resources become saturation.

5. Conclusions

In this paper, we investigate the cognitive radio technology in body sensor networks, which consists of body-implanted sensor nodes and wearable sensor nodes to monitor human body signals. The body sensor network requires high real-time performance and it is sensitive to energy consumption, especially for body-implanted sensor nodes. To improve the spectrum utilization, the cognitive radio method is introduced to enhance the real-time transmission. To reduce the energy consumption, a cooperative incentive mechanism is proposed for the cognitive radio scenario. This mechanism is based on the Stackelberg game theory, using the cooperative communication technology to enhance the spectrum efficiency, network throughput and reliable communication performance. The primary user incentivizes secondary users to cooperative with it by releasing a portion of its spectrum to the selected secondary users to insure the communication continuity, and secondary users help the primary user to transmit its data as return. By formulating this mechanism as a Stackelberg game, and proving the existence and the uniqueness of the Nash Equilibrium of game, the utility function of both the primary user and secondary users are analyzed. The result of both the simulation and the analysis show that the active cooperative-aware mechanism in this paper could converge to the unique NE, and both the primary user and secondary users in body sensor networks can achieve better performance and utilities. The proposed scheme can be extended to more complex scenarios in which multiple primary users may transmit concurrently, and the interference among primary users in the body sensor networks can be considered as one of the power adjusting parameters in future research.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (61402538, 61202342, 61379111, 61379153), and China Postdoctoral Science Foundation.

Author Contributions

F. Jiang and Y. Guo designed and performed the scheme of the experiments; J. Peng analyzed the performance of the applied scheme; Y. Guo and J. Hu wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Lo, B.P.L.; Thiemjarus, S.; King, R.; Yang, G.Z. Body sensor network–a wireless sensor platform for pervasive healthcare monitoring. Proceedings of the 3rd International Conference on Pervasive Computing (PerCom), Kauai Island, HI, USA, 8–12 March 2005; pp. 77–80.
  2. Fortino, G.; Giannantonio, R.; Gravina, R.; Kuryloski, P.; Jafari, R. Enabling effective programming and flexible management of efficient body sensor network applications. IEEE Trans. Hum.-Mach. Syst. 2013, 43, 115–133. [Google Scholar]
  3. Kim, S.; Brendle, C.; Lee, H.Y.; Walter, M.; Gloeggler, S.; Krueger, S.; Leonhardt, S. Evaluation of a 433 MHz band body sensor network for biomedical applications. Sensors 2013, 13, 898–917. [Google Scholar]
  4. Lee, W.; Choi, M.; Kim, N. A Study of Dynamic Transmission Power Control Algorithm in Wireless Body Sensor Network Systems. Proceedings of 3rd International Conference on Circuits, Control, Communication, Electricity, Electronics, Energy, System, Signal and Simulation, Tamuning, Guam, USA, 18–20July2013; pp. 9–12.
  5. Notice of Proposed Rule Making and Order; ET Docket 03-322; Federal Communications Commission; Washington: DC, USA; December; 2003.
  6. Mitola, J., III; Maguire, G.Q. Cognitive radio: Making software radios more personal. IEEE Pers. Commun. 1999, 6, 13–18. [Google Scholar]
  7. Jondral, F.K. Cognitive radio: A communications engineering view. IEEE Wirel. Commun. 2007, 14, 28–33. [Google Scholar]
  8. Bayat, S.; Louie, R.H.Y.; Li, Y.; Vucetic, B. Cognitive radio relay networks with multiple primary and secondary users: Distributed stable matching algorithms for spectrum access. Proceedings of IEEE International Conference on Communnications (ICC), Kyoto, Japan, 5–9 June 2011; pp. 1–6.
  9. Devroye, N.; Mitran, P.; Tarokh, V. Achievable rates in cognitive radio channels. IEEE Trans. Inf. Theory 2006, 52, 1813–1827. [Google Scholar]
  10. Chen, Y.; Huang, H.; Zhang, Z.; Qiu, P.; Lau, V.K.N. Cooperative spectrum access for cognitive radio network employing rateless code. Proceedings of the IEEE International Conference on Communications Workshops, 2008 (ICC Workshops '08), Beijing, China, 19–23 May2008; pp. 326–331.
  11. Costa, M. Writing on dirty paper. IEEE Trans. Inf. Theory 1983, 29, 439–441. [Google Scholar]
  12. Su, W.; Matyjas, J.D.; Batalama, S. Active cooperation between primary users and cognitive radio users in heterogeneous ad-hoc networks. IEEE Trans. Signal Proc. 2012, 60, 1796–1805. [Google Scholar]
  13. Wang, X.; Ma, K.; Han, Q.; Liu, Z.; Guan, X. Pricing-based spectrum leasing in cognitive radio networks. IET Netw. 2012, 1, 116–125. [Google Scholar]
  14. Su, W.; Matyjas, J.D.; Batalama, S. Active cooperation between primary users and cognitive radio users in cognitive ad-hoc networks. Proceedings of the 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), Dallas TX USA, 14–19 March2010; pp. 3174–3177.
  15. Han, Z.; Niyato, D.; Saad, W.; Basar, T.; Hjorungnes, A. Game Theory in Wireless and Communication Networks; Cambridge University Press: Cambridge, UK, 2012. [Google Scholar]
  16. Rabin, M. Incorporating fairness into game theory and economics. Am. Econ. Rev. 1993, 83, 1281–1302. [Google Scholar]
  17. Morrow, J.D. Game Theory for Political Scientists; Princeton University Press: Princeton, NJ, USA, 1994. [Google Scholar]
  18. Wang, B.; Wu, Y.; Liu, K.J.R. Game theory for cognitive radio networks: An overview. Comput. Netw. 2010, 54, 2537–2561. [Google Scholar]
  19. Wang, B.; Han, Z.; Liu, K.J.R. Distributed relay selection and power control for multiuser cooperative communication networks using stackelberg game. IEEE Trans. Mob. Comput. 2009, 8, 975–990. [Google Scholar]
  20. Zhang, J.; Zhang, Q. Stackelberg game for utility-based cooperative cognitiveradio networks. Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing, New Orleans, LA USA, 18–21 May2009; pp. 23–32.
Figure 1. The time-spectrum allocation of primary user and secondary users in active cooperation mechanism: (a) in fraction αβ of the time-spectrum slot, PT broadcast data to STi in selected secondary subset S; (b) in fraction α(1 − β) of time-spectrum slot, all STi cooperatively transmit primary data to PR; (c) in fraction α of spectrum slot, STi transmit their own data to SR.
Figure 1. The time-spectrum allocation of primary user and secondary users in active cooperation mechanism: (a) in fraction αβ of the time-spectrum slot, PT broadcast data to STi in selected secondary subset S; (b) in fraction α(1 − β) of time-spectrum slot, all STi cooperatively transmit primary data to PR; (c) in fraction α of spectrum slot, STi transmit their own data to SR.
Sensors 15 02812f1 1024
Figure 2. The relationship with different satisfactory factor a between the satisfaction function of the primary user and the ratio of the transmission rate to the traffic requirement λ.
Figure 2. The relationship with different satisfactory factor a between the satisfaction function of the primary user and the ratio of the transmission rate to the traffic requirement λ.
Sensors 15 02812f2 1024
Figure 3. Observation of convergence of relay power c of secondary users for d1 = d2 and d1 >; d2, where d1 is the distance between the first secondary user and primary transmitter and d2 is the distance between the secondary user and primary transmitter.
Figure 3. Observation of convergence of relay power c of secondary users for d1 = d2 and d1 >; d2, where d1 is the distance between the first secondary user and primary transmitter and d2 is the distance between the secondary user and primary transmitter.
Sensors 15 02812f3 1024
Figure 4. Optimal time allocation strategy α* and optimal bandwidth strategy β* versus distance d between secondary user and primary transmitter with different numbers of relays.
Figure 4. Optimal time allocation strategy α* and optimal bandwidth strategy β* versus distance d between secondary user and primary transmitter with different numbers of relays.
Sensors 15 02812f4 1024
Figure 5. Optimal time allocation strategy α* and optimal bandwidth strategy β* versus the transmission rate R0.
Figure 5. Optimal time allocation strategy α* and optimal bandwidth strategy β* versus the transmission rate R0.
Sensors 15 02812f5 1024
Figure 6. The primary user's utility function of different schemes, where UP denotes the utility function of the proposed active-cooperation scheme, U0 denotes the primary user's utility function where all the bandwidth is given to secondary users, and Ud denotes the utility function all the bandwidth is only used to transmit the primary user' own data without cooperating with secondary users.
Figure 6. The primary user's utility function of different schemes, where UP denotes the utility function of the proposed active-cooperation scheme, U0 denotes the primary user's utility function where all the bandwidth is given to secondary users, and Ud denotes the utility function all the bandwidth is only used to transmit the primary user' own data without cooperating with secondary users.
Sensors 15 02812f6 1024
Figure 7. Utility of the primary user and secondary users with different distance.
Figure 7. Utility of the primary user and secondary users with different distance.
Sensors 15 02812f7 1024
Figure 8. The primary user's utility function of different schemes with different number of relays.
Figure 8. The primary user's utility function of different schemes with different number of relays.
Sensors 15 02812f8 1024
Table 1. The meanings of the variables.
Table 1. The meanings of the variables.
VariablesMeaning
Pptransmission power of the primary user
Ps.transmission power of secondary users
hps,ichannels between the PT and the secondary relay STi
hpthe channel between the PT and PR
hsp,ithe channels between the STi and the PR
Rdthe transmission rate of primary user without cooperation
Rps.ithe transmission rate of the primary user to the SUi
Rspthe transmission rate of all SUs to PR
Rp,ithe overall transmission rate achieved by PR
cithe payment of SUi
WS,ithe bandwidth achieved by secondary users change with the payment ci
RS,ithe rate of secondary users SUi to transmit their own data on the achieved bandwidth WS,i
Up(α,β)the primary utility function
C(Rp,i(α,β))the satisfactory utility of the primary users
λthe ratio of the achieved rate to requirement rate, referring to as the proportional fairness of resource allocation and defined as λ = RP(α,β)/R0
US,i(ci)the utility functionof each secondary user
dthe normalized distance of all secondary users' locations to PT

Share and Cite

MDPI and ACS Style

Jiang, F.; Guo, Y.; Peng, J.; Hu, J. An Active Cooperation-Aware Spectrum Allocation Mechanism for Body Sensor Networks. Sensors 2015, 15, 2812-2831. https://doi.org/10.3390/s150202812

AMA Style

Jiang F, Guo Y, Peng J, Hu J. An Active Cooperation-Aware Spectrum Allocation Mechanism for Body Sensor Networks. Sensors. 2015; 15(2):2812-2831. https://doi.org/10.3390/s150202812

Chicago/Turabian Style

Jiang, Fu, Ying Guo, Jun Peng, and Jiankun Hu. 2015. "An Active Cooperation-Aware Spectrum Allocation Mechanism for Body Sensor Networks" Sensors 15, no. 2: 2812-2831. https://doi.org/10.3390/s150202812

Article Metrics

Back to TopTop