Next Article in Journal
Measurement of Phase Difference for Micromachined Gyros Driven by Rotating Aircraft
Previous Article in Journal
A Comparative Analysis between Active and Passive Techniques for Underwater 3D Reconstruction of Close-Range Objects
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Energy-Efficient Cognitive Radio Sensor Networks: Parametric and Convex Transformations

1
ELCE Department, Ryerson University, 350- Victoria Street, Toronto, ON M5B 2K3, Canada
2
Department of Electrical Engineering, COMSATS Institute of IT, Wah Campus, Wah, Pakistan
*
Author to whom correspondence should be addressed.
Sensors 2013, 13(8), 11032-11050; https://doi.org/10.3390/s130811032
Submission received: 8 July 2013 / Revised: 6 August 2013 / Accepted: 12 August 2013 / Published: 21 August 2013
(This article belongs to the Section Sensor Networks)

Abstract

: Designing energy-efficient cognitive radio sensor networks is important to intelligently use battery energy and to maximize the sensor network life. In this paper, the problem of determining the power allocation that maximizes the energy-efficiency of cognitive radio-based wireless sensor networks is formed as a constrained optimization problem, where the objective function is the ratio of network throughput and the network power. The proposed constrained optimization problem belongs to a class of nonlinear fractional programming problems. Charnes-Cooper Transformation is used to transform the nonlinear fractional problem into an equivalent concave optimization problem. The structure of the power allocation policy for the transformed concave problem is found to be of a water-filling type. The problem is also transformed into a parametric form for which a ε-optimal iterative solution exists. The convergence of the iterative algorithms is proven, and numerical solutions are presented. The iterative solutions are compared with the optimal solution obtained from the transformed concave problem, and the effects of different system parameters (interference threshold level, the number of primary users and secondary sensor nodes) on the performance of the proposed algorithms are investigated.

1. Introduction

The energy-efficiency of wireless sensor devices and the scarcity of wireless bands are two major design parameters in any wireless sensor network (WSN), due to limited battery power of these devices and the fixed natural wireless spectrum. Intelligent and optimal use of electrical energy is also of paramount importance in order to reduce green house gas emissions. Recent studies show that wireless communication and sensor networks will be responsible for a significant portion of the total green house gas emissions, due to their predicted exponential growth in the near future [1]. Therefore, energy-efficient design is indispensable for future WSNs. The problem of wireless bands is even more exacerbated, because of the static spectrum allocation policy. As a result, some spectra are heavily used, and some, on the other hand, are heavily under-utilized in time, frequency or space. This fact has given birth to opportunistic spectrum access techniques in cognitive radio networks, where the cognitive user can sense and access the licensed spectrum dynamically while it is not in use. However, the secondary sensor nodes (SSNs) need to make sure that at any time, they do not exceed the total interference limit that they inherently generate on the primary users.

Cognitive radio is seen as an effective approach for higher spectral and energy efficiency in wireless communication systems for two reasons. Firstly, the energy efficiency related functionalities can be embedded into the cognitive operational cycle. Secondly, from the green perspective, the spectrum is a natural resource, which should not be wasted on idle licensed channels, but be shared efficiently [2].

Wireless sensors play a very important role in many applications, such as industrial monitoring [3], environmental (air/water quality) monitoring [4], health monitoring [5], seismic vibration sensing, etc. They have found applications in many ad hoc, military and commercial wireless systems. Due to the rapid growth of WSNs in every facet of our daily lives, the limited frequency spectrum available for WSN applications will be heavily crowded. Therefore, WSNs using cognitive radio techniques are envisioned for future WSNs [6].

Since the sensor devices are powered by battery and often are embedded into the system permanently, it is often impractical to charge or replace the exhausted battery. Therefore, energy-efficiency is most important for sensor operations and communication over the wireless channels. While energy efficiency is the most important parameter in designing sensor networks, other quality of service (QoS) parameters, such as throughput and delay, need to be maintained. An energy efficiency metric can be defined as the effective throughput per one unit of transmitted power. That means, we can call a technique energy-efficient or green if we can reduce the total network power without introducing significant impact on the network throughput. Energy efficiency is measured in bits per Joule. This means energy is required in Joules to transfer one bit from one point to the other. The term green is synonymous to energy-efficiency for WSN design, since maximizing energy efficiency reduces the power usage in a WSN lifecycle and, consequently reduces green house gas emissions. In this paper, we investigate the optimal power allocation in the uplink cognitive wireless sensor network, where each sensor node is transmitting its sensed data to the centralized fusion center (either the cluster head or a secondary base station). Our objective is to maximize the energy efficiency under the primary user interference constraint, so that the sensed data is transmitted with the minimum possible power, and as a result, the battery life of the sensor (and, hence, the sensor network life) is maximized.

1.1. Related Work

Below, we discuss some literature on WSNs that deals with the cognitive techniques to minimize energy and/or other related issues. The authors in [7] studied minimization of the energy consumption per bit for a distributed cognitive radio sensor network. The energy efficiency (EE) in joint source and channel sensing for cognitive radio sensor networks is considered in [8]. In [9], the optimal power allocation of a sensor node in a cognitive radio environment is analyzed, and the optimum solution is derived for fading channels. Residual energy-aware channel assignment in a cluster-based multi-channel cognitive radio sensor network is studied in [10]. In [11], the design and implementation issues for a frequency-agile WSN are analyzed. Event detection and channel allocation in two-tier cognitive radio sensor networks using a constrained Markov decision process is discussed in [12]. In [13], the authors discussed the advantages of a holistic approach to cognition in wireless sensor networks. This is achieved by incorporating learning and reasoning in the upper layers and opportunistic spectrum access at the physical layer.

Energy-efficient spectrum sensing for cognitive wireless sensor networks is studied in [14]. The distributed sensing technique optimizes the energy efficiency with constraints on the minimum target probability of detection and the maximum permissible probability of false alarms by choosing the sleeping and censoring design parameters. Although the energy efficiency issue is considered for the sensing spectrum, it is not considered for transmitting the information data to the centralized receiver. A number of studies used game theory to optimize energy efficiency [1517]. The game theory approach to energy efficiency does not maximize the total system energy efficiency. Game theory finds a competitive equilibrium among the users who try to maximize their individual energy efficiencies simultaneously. In the above papers that use game theory, the channel model is not OFDMA; rather, it is CDMA. In these channels, a users' selection of power level will affect the EE of another user. Because of this, game theory is ideal for these channels. In our work, the channel model is OFDMA, where the channels are orthogonal. One user's energy level does not affect the other users’ throughput or energy efficiency.

The tradeoff between energy and spectral efficiency in OFDMA networks is investigated in [18]. After showing that EE is quasi-concave in spectral efficiency (SE), the authors use an approximation on this relation to obtain an algorithm that is used for power and subcarrier allocation. EE in the uplink of an OFDMA system is addressed in [19], where users’ average EE is defined as the ratio of moving averages of the data rate and power expenditure. The instantaneous transmission rate and power allocation that approximately maximizes the average EE is obtained through a low-complexity solution. A delay-aware data collection network structure for WSNs is proposed in [20], where the objective is to minimize delays in the data collection processes of WSNs. Two network formation algorithms are designed to construct the network structure in both the centralized and decentralized schemes. Their work assumed that the sensors are communicating on the dedicated channels. Cross-layer optimization of fusion, power allocation and delay for a cognitive sensor network is given in [21], where the goal is to minimize the mean distortion of the system under constraints on the total energy consumption and the total delay. The work, however, did not consider any spectrum access and interference issues for the primary user.

Authors in [22] focus on the joint optimization of the medium access and the physical layers of a cognitive radio network. This paper finds the optimal transmission duration and power allocation that maximizes EE. The energy consumption of an OFDMA cognitive radio network is studied in [23]. The EE of the network is maximized by the use of an algorithm that jointly optimizes the modulation and the power allocation. In [24], opportunistic power allocation and sensor selection schemes for WSNs are analyzed in the context of the minimization of power, distortion and the enhancement of network lifetime.

1.2. Contributions

Although energy-efficient techniques for WSNs exist in the literature, according to the best knowledge of the authors, there is no power allocation scheme that deals with the analysis and optimization of the EE metric in a cognitive radio-based WSN. The motivation of this work is to fill the gap, especially important for future green radio communication, with the aim of analyzing the power allocation problem that maximizes the EE (bits/Joule/Hz).

The main contributions of this paper are summarized as follows:

  • We propose a constrained optimization problem that maximizes the EE for an uplink wireless sensor network utilizing cognitive radio techniques. First, we show that the proposed optimization problem is a fractional programming problem. We use Charnes-Cooper transformation to transform the formulated concave fractional program (CFP) into an equivalent concave optimization problem that has a water-filling type power allocation rule.

  • Then, we present an iterative ε-optimal solution for the CFP. The proposed algorithms are based on the Dinkelbach method for CFP. We show that it converges to the ε-optimal solution point. The proposed ε-optimal algorithm provides a practical solution for power allocation in energy-efficient cognitive radio networks.

  • We present performance analysis of a ε-optimal algorithm with the simulation results.

1.3. Notations and Organization

Unless otherwise specified, we use A, a and a to represent matrix, vector and an element of a vector, respectively. When ai ≥ 0 for all components, i, of a vector, a, we use a ≥ 0. We use the following expression, (a)+ ≜ max(0, a), to ensure the positivity of a real number. We use log2 as log and loge as ln. The most used notations and symbols are presented in Table 1.

The paper is organized as follows. The system model and problem formulation are presented in Section 2. In Section 3, we present the optimal power allocation scheme using concave fractional programming. The ε-optimal algorithms and their convergence are presented in Section 4. We present simulation results in Section 5 and conclude in Section 6.

2. System Model and Problem Formulation

We consider a cognitive radio-based wireless sensor network, where a set of sensor nodes are communicating with a centralized secondary base station (SBS), as shown in Figure 1. Since the sensor nodes are communicating using a channel licensed to the primary users (PUs), we call these sensor nodes secondary sensor nodes (SSNs). We assume that each active SSN communicates on an orthogonal frequency band, so that it will not introduce interference to the other SSNs. Suppose that the number of SSNs and PUs are K and M, respectively. Note that M PUs can mean either M PU devices or M geographic locations or regions in which the strength of the SSN signals must be constrained. Transmissions to each SSN take place on a separate, preassigned subchannel, and a central controller decides the channel assignment and power level. We denote by pc the static circuit power of the source in the transmit mode [18], pk, the source transmitted power of the kth SSN, Im, the interference threshold at the mth PU and hk, the channel from the kth source SSN to the SBS.

Two schemes for PU protection are recommended in the IEEE802.22 WRANstandard for cognitive radio networks. They are listen-before-talk using spectrum sensing techniques and geolocation using the available database [25]. The SSN senses the presence of primary network signals in the first scheme in order to select the channels that are not in use. On the other hand, in the geolocation/database scheme, the locations of primary and secondary sensor nodes are stored in a central database. The central controller (SBS) of the SSNs has access to the location database. In this paper, we assume the latter scheme, that is, the SBS gets the location information of each PU from the central database. We also assume that SBS has knowledge of PUs’ channel gains.

As shown in Figure 1, there is a PU protection area, wherein the strengths of the SSN signals must be constrained. We define as R, the radius of the protected circular area for each individual PU. Given a distance, dm,k between the kth SSN transmitter and the mth PU and the radius, Rm, of the protected circular area of the mth PU, the channel from the source to the mth PU in the kth SSN frequency band is given as:

g m , k = g m , k G o ( d o d m , k R m ) β ,
where m,k is the small scale fading, do is the reference distance for the antenna far field, Go is the constant and β is the path loss exponent [26]. Without loss of generality in sequel, we assume that R1 = R2 = ⋯ =RM = R.

In this problem, our goal is to maximize the energy efficiency of the SSN's transmissions and at the same time, meeting the interference constraints imposed by the PUs. The energy efficiency (EE) metric that we use in this paper is defined as throughput (bits/sec/Hz) per unit transmission power (in Watts) [27]. For our system, we can express EE in information bits per Joule as follows:

Γ ( p ) = k = 1 K C k p c + ϒ k = 1 K p k
where ϒ is the power amplifier scaling factor [28,30] and C k = log ( 1 + p k h k N 0 ) is the maximum theoretical spectral efficiency (SE) (bits/s/Hz), according to the Shannon capacity formula on the kth SSN link to the SBS. Mathematically, we can write the EE maximization problem for SSNs as:
maximize p Γ ( p ) subject to C 1 : k = 1 K p k g m , k I m , m C 2 : p k 0 , k

In Equation (3), the constraint, C1, assures that interference to primary users is less than a specified threshold.

Typical variation of EE and SE with transmitted power for the single user case is shown in Figure 2 for two scenarios of the channel gains. In the first scenario, channel gain between the SSN and SBS is set to 0.5, and in the second scenario, channel gain between the SSN and SBS is set to one. From Figure 2, we can observe that EE achieves a maximum, while SE continues to increase with the transmitted power. We can say that the optimum SE solution does not mean the optimum EE solution. This is because EE is not an increasing function of the transmitted power, while spectral efficiency is a non-decreasing function of the transmitted power.

3. Optimal Power Allocation as Concave Fractional Programming (CFP)

In this section, we first introduce the concave fractional program (CFP) and, then, show how we can convert our problem into an equivalent concave program.

Fractional Program (FP): An optimization problem is called a fractional program when the objective function is the ratio of two functions. A FP problem is expressed as:

maximize x X f ( x ) g ( x ) subject to h i ( x ) 0 , i = 1 , 2 , , N
where f(), g() and hi(), i = 1, 2, ⋯, N denote real-valued functions, which are defined on the set, X of ℝn [31].

Concave Fractional Program (CFP): The FP in Equation (4) is a concave fractional program if it satisfies the following two conditions: (i) f() is concave and g() is convex on X, (ii) f() is positive on S if g() is not affine, where S = {xX : hi(x) ≤ 0, ∀i = 1, 2, ⋯, N} [31].

It can be noted that, in a CFP, any local maximum is a global maximum, and in a differentiable CFP, a solution of the KarushKuhnTucker (KKT) conditions provide the maximum [32,33]. It is seen from Equation (3) that the function in the numerator is a concave function and that the denominator is affine, and all the constraints are affine. We can see that the optimization problem, Equation (3), is differentiable and satisfies the conditions of CFP. Therefore, any local maximum is a global maximum, and the KKT conditions give the optimal solution of Equation (3).

A CFP with an affine denominator can be reduced to a concave program with Charnes-Cooper Transformation (CCT)[32,34]. Therefore, using CCT, the equivalent concave program of problem (3) can be written into the following form:

maximize y t X , t > 0 t f ( y t ) subject to t h i ( y t ) 0 , i = 1 , 2 , , N t g ( y t ) = 1

Problem (4) has an optimal solution, if and only if Equation (5) has an optimal solution. The two solutions are related to each other with the relation, y = tx and t = 1 g ( x ). Now, we focus on our optimization problem, Equation (3). With Charnes-Cooper transformation (CCT), we can write an equivalent concave program for our optimization problem, Equation (3), as:

maximize y , t > 0 t k = 1 K log ( 1 + y k h k t N 0 ) subject to C 1 : k = 1 K y k g m , k t I m 0 , m C 2 : t p c + ϒ k = 1 K y k = 1 C 3 : y k 0 , k

The following theorem is obtained from the KKT conditions and gives the structure of the allocated powers of the SSN transmitter.

Theorem 1. The power profile for which the total energy efficiency is maximized for Equation (6) is:

p k = ( y k t ) = ( 1 η k 1 ξ k ) + , k
where η k = ln 2 ( v + m = 1 M ϕ m g m , k ), Φm and υ are Lagrange multipliers that are yet to be determined and ξ k = h k N 0, y k = t ( 1 η k 1 ξ k ) + and t = 1 p c + ϒ k = 1 K ( 1 η k 1 ξ k ) + .

Proof: In order to keep the continuity of our discussion, the proof of Theorem 1 is given in the Appendix A.

We can see that the solution of the above problem is similar to the water-filling algorithm. However, Equation (7) needs to determine (M+1) Lagrangian multipliers. We call this water filling energy-efficient water-filling in cognitive radio networks. Since Equation (6) is a concave optimization problem, we can determine the Lagrangian multipliers with dual optimization. We can write the Lagrangian dual objective function as:

D ( ϕ , υ ) = mazimize L ( y , t , ϕ , υ )
and the dual optimization problem is:
minimize ϕ 0 , υ D ( ϕ , υ )

The dual function needs to be minimized over ϕ and υ to obtain the optimal dual solutions, ϕ* and υ*. The problem, Equation (9), can be solved with any gradient algorithm [33].

We illustrate the water-filling scheme with two example scenarios. We consider a cognitive radio network with six SSNs and one PU. We set the interference threshold to 10−6μW. We consider two scenarios with different channel conditions that are given below.

  • hk = (0.3 0.2 0.1 0.09 0.05 0.03)

    gm,k = (0.001 0.002 0.003 0.004 0.005 0.006)

  • hk = (0.6 0.4 0.3 0.09 0.08 0.1)

    gm,k = (0.006 0.0001 0.00003 0.0041 0.0005 0.00002)

Note that hk and gm,k are, respectively, channel gains from kth SSN to SBS and from the kth SSN to the mth PU. In the first scenario, SSNs with a good channel to SBS generate less interference to the primary network. In the second scenario, SSNs with a good channel to SBS generate more interference to the primary network. In Figure 3, 1 ξ k ( where ξ k = h k N 0 ) for each SSN is plotted along with its allocated power level. From the figure, we can observe that even if an SSN has a very good channel with the SBS, if it is causing more interference to the PU, then it gets less power. In Figure 3a, only SSN-1 and SSN-2 have allocated power, because of (i) a good channel between them and SBS and (ii) less interference to the PU. If there is a substantial difference in the channel gains, then SSNs that cause less interference to the PU get more power. This is illustrated in Figure 3b, where the channel gain between SSN-3 and SBS is less than SSN-1 and SSN-2; however, SSN-3 gets more power allocation, because it has a very weak channel link with the PU.

4. Iterative Algorithm

In this section, we present an iterative algorithm to solve the optimization problem given in Equation (3). We show that the proposed algorithm is a ε-optimal algorithm (for any ε > 0, ε-optimal algorithms guarantee the solution within ε of optimal). This algorithm is based on the Dinkelbach method for fractional programming problems [35]. In the Dinkelbach approach, the fractional objective is transformed into a parametric optimization problem. Consider the following general optimization problem, where x ∈ ℝn and q ∈ ℝ.

maximize x N ( x ) D ( x ) subject to x S

The parametric problem associated with Equation (10) can be written as:

maximize x N ( x ) q D ( x ) subject to x S

The equivalence between the fractional programming problem (10) and the parametric programming problem (11) is discussed in [35]. The Dinkelbach theorem for the equivalence can be written as follows:

Dinkelbach Theorem: q* = N(x*)/D(x*) = max{N(x)/D(x)|xS}, if and only if max{N(x) − q*D(x)|xS} = N(x*) − q*D(x*) = 0.


Algorithm 1 Iterative algorithm.

Initialization:
q ← 0
ε ← 10−6
i ← 0
Convergencefalse,
Define: γ ( p , q ) k = 1 K C k q ( p c + ϒ k = 1 K p k )
while (Convergence = false) and (iMaxIter) do
   p arg max p {γ(p), q | Constraints of Equation (3)}
  if γ (p, q) = 0 then
   pop
   Convergence = true
  else ifγ(p,q)≤εthen
   pεp
   Convergence = true
  else
    q k = 1 K C k p c + ϒ k = 1 K p k i i + 1
  end if
end while

We convert our optimization problem given in Equation (3) to one resembling Equation (11) and then propose iterative a ε-optimal algorithm to get power allocation. Algorithm 1 presents the pseudo code of the proposed iterative scheme. Algorithm 1 is an iterative algorithm based on the Dinkelbach method for power allocation. Now, we will prove the convergence of the algorithm.

Theorem 2. The iterative algorithm will always converge to a ε-optimal solution.

Proof. Let N (p) = Ck, D(p) = pc + Σk pk and F(q) = max{γ(p, q)|C1, C2 of Equation (3)} = max{N(p) −qD(p)|C1, C2 of Equation (3)}. In order to prove the theorem, we need the following two Lemmas.

Lemma 1.q such that F(q) = 0.

Proof: Using the εδ definition of continuity, we can prove that F(q) = 0 is continuous in q. Furthermore, lim x F ( q ) = and lim x F ( q ) = + . By the intermediate value theorem (IVT), ∃q, such that F(q) = 0.

Lemma 2. F(q) is decreasing in q.

Proof: Take q1 < q2, and let p* maximize N (p) − qD(p), subject to C1, C2 of Equation (3). Then:

F ( q 2 ) = max { N ( p ) q 2 D ( p } = N ( p ) q 2 D ( p ) < N ( p ) q 1 D ( p ) max { N ( p ) q 1 D ( p ) } = F ( q 1 )

We shall now prove the theorem. Note that it is sufficient to show that γ(p, q) becomes smaller than ε with the number of iterations. Since F(q) = max{γ(p, q)}, we only need to show that F(q) becomes smaller than ε. We now show that q is non-increasing in successive iterations of the algorithm. If we use the subscript, n, to denote the values of variables on the nth iteration, we have:

0 = N ( p n 1 ) q n D ( p n 1 ) max { N ( p n 1 ) q n D ( p n 1 ) } = F ( q n ) = N ( p n ) q n D ( p n ) = q n + 1 D ( p n ) q n D ( p n ) = ( q n + 1 q n ) D ( p n )

Now, it follows that qn+1qn, because D(pn) > 0. By Lemma 1, F(q) is decreasing in q, and we just proved that q is non-increasing in successive iterations of the algorithm. Therefore, F(q) is non-increasing in successive iterations of the algorithm. By Lemma 2, F(q) does become zero, and it follows that F(q) does become smaller than ε.

4.1. Working Principle of the Iterative Algorithm

At the start of the algorithm, it initializes q, ε and iteration counter, i, where q is the ratio between total throughput and total power. We can define the fractional objective function, Equation (3), as γ ( p , q ) k = 1 K C k q ( p c + ϒ k = 1 K p k ). The algorithm iteratively solves the concave optimization problem: arg max p{γ(p, q) | C1 and C2 of Equation (3). With successive iterations of the algorithm, the value of q decreases. For every q, the power vector, p, that maximizes k = 1 K C k q ( p c + ϒ k = 1 K p k ) is found. The algorithm terminates when q is zero or less than the given ε value. According to the Dinkelbach Theorem, at this terminal point of the algorithm, the p value is either optimal or ε-optimal. If the value of q is zero, then p is the optimal power allocation; otherwise, p is the ε-optimal power allocation.

5. Simulation Results

In this section, we present simulation results to demonstrate the performance and convergence of the proposed iterative scheme. The impact of network parameters (e.g., number of SSNs, number of PUs, interference threshold) is also investigated. Convex fractional programming is used to get the optimal energy efficient power allocation. Iterative algorithm is implemented for the ε-optimal solution.

In all simulations, the secondary users’ channel gain, h, is modeled as [36]:

h = Φ K o ( d o d ) β ,
where Ko is a constant that depends on the antenna characteristic and average channel attenuation, do is the reference distance for the antenna far field, d is the distance between the transmitter and receiver, β is the path loss constant and Φ is the Rayleigh random variable. Since this formula is not valid in the near field, in all the simulation results, we assume that d is greater than do. In all the results, do = 20 m, Ko = 50,β = 3 and No = 1μ W/Hz. The SSNs and PUs are uniformly distributed. The maximum coverage distance of the base station is set to 1,000 m. The total circuit power, Pc, is set to 10−6 W. For primary user protection, we use IEEE 802.22 WRAN standard recommendations. The channel gain between the secondary and primary user is the same as mentioned in Equation (1)i.e., g m , k = g m , k G o ( d o d m , k R m ) β. Since this formula mentioned in Equation (1) is not valid in the near field, in all the simulation results, we assume that dRm is always greater than the reference distance, do. We set do = 10 m, Go = 50, β = 3 and No = 1μW/Hz. Without loss of generality, we assume that R1 = R2 = ⋯ = RM = R. The PU's protected distance, Rm, is set to 10 m.

The convex fractional program (CFP) is used to get the optimal energy-efficient power allocation. Figure 4, Figure 5 and Figure 6 present the energy efficiency plots with the number of iterations for different numbers of SSNs, PUs and interference thresholds, respectively. The parameters for Figure 4, Figure 5 and Figure 6 are (K,M,Im,Y) = ({2, 4}, 1, 10μW, 10−4,1), (4, {1, 5}, 1μW, 10−4,1) and (4,1, {1μW, 1mW}, 10−4,1), respectively. From the simulation results, we can see that the iterative algorithm converges to the optimal solution within ten iterations for all different scenarios (different SSNs, PUs, etc). We can also observe that the EE increases with the number of secondary sensor nodes. This is due to the fact that with more SSNs, there is more freedom in power allocation. We also observe that the energy efficiency decreases with the increase in the number of primary users, because the optimization problem has a greater number of constraints to satisfy.

Figure 7 shows spectral efficiency and transmission power vs. the interference threshold plot for K = 8 SSNs and M = 1 primary user. From the result, we can observe that the increase in the interference threshold always benefits the energy efficiency, but that is not always true for spectral efficiency, because spectral efficiency is a non-decreasing function of transmitted power, while energy efficiency is not an increasing function of transmitted power. Figure 8 presents the effect of the power amplifier scaling factor on the performance of an energy-efficient cognitive radio sensor network. This figure shows energy efficiency vs. the power amplifier factor plot for different numbers of SSNs. The number of primary users is one and the interference threshold is set to 100mW. From the result, we observe that increase in the power amplifier scaling factor eventually decreases the energy efficiency. This is due to the fact that with an increase in the power amplifier scaling factor, most of the energy is wasted in the power amplifier. An optimum power amplifier is still an open area for research for energy-efficient cognitive radio sensor networks. Hopefully, in the near future, advances in electronic hardware will give us better power amplifiers.

6. Conclusion

In this paper, we considered the analysis of energy efficiency in a cognitive radio sensor network. The proposed energy-efficient optimization problem is not a convex optimization problem. We proposed two transformation techniques to convert the non-convex optimization problem into a convex optimization probe. We presented that by using Charnes-Cooper transformation, the problem can be transformed into a concave optimization problem. We also investigate an iterative parametric solution to the non-convex problem. The Dinkelbach method is used to solve the parametric approach. The parametric approach gives the ε-optimal solution. The performance of the iterative parametric method was compared with the optimal solution for different system parameters.

A. Proof of Theorem 1

We can write the objective function in Equation (6) as t k = 1 K log ( 1 + y k h k t N 0 ) = ( k = 1 K log ( t + y k ξ k ) ) K t log t. The Lagrangian function of Equation (6) is given by:

L ( y , t , ϕ , λ , υ , μ ) = ( t k = 1 K log ( t + y k ξ k ) ) K t log t m 1 M ϕ m ( k = 1 K y k g m , k t I m ) υ ( t p c 1 + ϒ k = 1 K y k ) + k = 1 K λ k y k + μ t ,
where φ, λ, υ, μ are Lagrangian coefficients. Let y k and t* be the optimal solutions. The KKT conditions can be written as:
m = 1 M ϕ m ( k = 1 K y k g m , k t I m ) = 0
( t p c 1 + ϒ k = 1 K y k ) = 0
λ k y k = 0 k
μ t = 0
λ k 0 , k ϕ m 0 , m μ 0
1 ln 2 t ξ k t + y k ξ k + λ k m = 1 M ϕ m g m , k υ = 0 , k
L t = 0

We can easily eliminate λk and μ from the above KKT conditions. The simplified KKT equations are:

m = 1 M ϕ m ( k = 1 K y k g m , k t I m ) = 0
( t p c 1 + ϒ k = 1 K y k ) = 0
ϕ m 0 , m
1 ln 2 t ξ k t + y k ξ k m = 1 M ϕ m g m , k υ = 0 , k

From (24) and constraints, y k 0 and t* > 0, we get:

( y k t ) = ( 1 ln 2 ( υ + m = 1 M ϕ m g m , k ) 1 ξ k ) + , k .

From the CCT, we have y k = p k t . Hence, from (25), we get the optimal power allocation as:

p k = ( y k t ) = ( 1 In 2 ( υ + m = 1 M ϕ m g m , k ) 1 ξ k ) + , k .

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Fehske, A.; Fettweis, G.; Malmodin, J.; Biczook, G. The global footprint of mobile communications: The ecological and economic perspective. IEEE Commun. Mag. 2011, 49, 55–62. [Google Scholar]
  2. Haykin, S. Cognitive radio: Brain-empowered wireless communications. IEEE Sel. Area Commun. 2005, 23, 201–220. [Google Scholar]
  3. Silva, M.; Vasconcelos, F. Temperature sensing system with short-range wireless sensor based on inductive coupling. IEEE Sens. J. 2011, 11, 2469–2478. [Google Scholar]
  4. Hu, W.; Dinh, T.L.; Corke, P.; Jha, S. Outdoor sensornet design and deployment: Experiences from a Sugar Farm. IEEE Pervasive Comput. 2012, 11, 82–91. [Google Scholar]
  5. Merlino, P.; Abramo, A. An Integrated Sensing/Communication Architecture for Structural Health Monitoring. IEEE Sens. J. 2009, 9, 1397–1404. [Google Scholar]
  6. Akan, O.; Karli, O.; Ergul, O. Cognitive radio sensor networks. IEEE Network 2009, 23, 34–40. [Google Scholar]
  7. Gao, S.; Qian, L.; Vaman, D. Distributed Energy Efficient Spectrum Access in Wireless Cognitive Radio Sensor Networks. Proceedings of 2008 Wireless Communications and Networking Conference, Las Vegas, NV, USA, 31 March–3 April 2008; pp. 1442–1447.
  8. Zhang, H.; Zhang, Z.; Chen, X.; Yin, R. Energy Efficient Joint Source and Channel Sensing in Cognitive Radio Sensor Networks. Proceedings of 2011 IEEE International Conference on Communications (ICC), Kyoto, Japan, 5–9 June 2011; pp. 1–6.
  9. Solares, J.; Rezki, Z.; Alouini, M.S. Optimal power allocation of a sensor node under different rate constraints. Proceedings of 2012 IEEE International Conference on Communications (ICC), Ottawa, ON, Canada, 10–15 June 2012; pp. 2334–2338.
  10. Li, X.; Wang, D.; McNair, J.; Chen, J. Residual energy aware channel assignment in cognitive radio sensor networks. Proceedings of 2011 IEEE Wireless Communications and Networking Conference (WCNC), Cancun, Quintana Roo, Mexico, 28–31 March 2011; pp. 398–403.
  11. Khaleel, H.; Penna, F.; Pastrone, C.; Tomasi, R.; Spirito, M. Frequency Agile Wireless Sensor Networks: Design and Implementation. IEEE Sens. J. 2012, 12, 1599–1608. [Google Scholar]
  12. Jamal, A.; Tham, C.K.; Wong, W.C. Event detection and channel allocation in cognitive radio sensor networks. Proceedings of 2012 IEEE International Conference on Communication Systems (ICCS), Singapore, 21–23 November 2012; pp. 157–161.
  13. Vijay, G.; Ben Ali Bdira, E.; Ibnkahla, M. Cognition in Wireless Sensor Networks: A Perspective. IEEE Sens. J. 2011, 11, 582–592. [Google Scholar]
  14. Maleki, S.; Pandharipande, A.; Leus, G. Energy-Efficient Distributed Spectrum Sensing for Cognitive Sensor Networks. IEEE Sens. J. 2011, 11, 565–573. [Google Scholar]
  15. Sithamparanathan, K. Power Trading in Wireless Communication: A Cooperative Networking Business Model. IEEE Trans. Wirel. Commun. 2012, 1–11. [Google Scholar]
  16. Meshkati, F.; Chiang, M.; Poor, H.; Schwartz, S. A GameTheoreticApproach to Energy-efficient Power Control in Multi-carrierCDMA Systems. IEEE Sel. Area Commun. 2006, 24, 1115–1129. [Google Scholar]
  17. He, G. Stackelberg games for energy-efficient power control in wireless networks. Proceedings of 2011 IEEE INFOCOM, Shanghai, China, 10–15 April 2011; pp. 1–9.
  18. Xiong, C.; Li, G.; Zhang, S.; Chen, Y.; Xu, S. Energy- and Spectral-Efficiency Tradeoff in Downlink OFDMA Networks. IEEE Trans. Wirel. Commun. 2011, 10, 3874–3886. [Google Scholar]
  19. Miao, G.; Himayat, N.; Li, G.; Talwar, S. Low-Complexity Energy-Efficient Scheduling for Uplink OFDMA. IEEE Trans. Commun. 2012, 60, 112–120. [Google Scholar]
  20. Cheng, C.T.; Tse, C.; Lau, F. A Delay-Aware Data Collection Network Structure for Wireless Sensor Networks. IEEE Sens. J. 2011, 11, 699–710. [Google Scholar]
  21. Xu, M.; Leung, H. A Joint Fusion, Power Allocation and Delay Optimization Approach for Wireless Sensor Networks. IEEE Sens. J. 2011, 11, 737–744. [Google Scholar]
  22. Li, L.; Zhou, X.; Xu, H.; Li, G.; Wang, D.; Soong, A. Energy-Efficient Transmission in Cognitive Radio Networks. Proceedings of CCNC’2010, Las Vegas, NV, USA, 9–12 January 2010; pp. 1–5.
  23. Mahapatra, R. Energy consumption analysis in link adaptive cognitive radio network. Proceedings of ANTS’2009, New Delhi, India, 14–16 December 2009; pp. 1–3.
  24. Matamoros, J.; Anton-Haro, C. Opportunistic power allocation and sensor selection schemes for wireless sensor networks. IEEE Trans. Wirel. Commun. 2010, 9, 534–539. [Google Scholar]
  25. Ko, G.; Franklin, A.; You, S.J.; Pak, J.S.; Song, M.S.; Kim, C.J. Channel management in IEEE 802.22 WRAN systems. IEEE Commun. Mag. 2010, 48, 88–94. [Google Scholar]
  26. Zhao, Q.; Sadler, B. A survey of dynamic spectrum access. IEEE Signal Proc. Mag. 2007, 24, 79–89. [Google Scholar]
  27. Li, G.; Xu, Z.; Xiong, C.; Yang, C.; Zhang, S.; Chen, Y.; Xu, S. Energy-efficient wireless communications: tutorial, survey, and open issues. IEEE Wirel. Commun. 2011, 18, 28–35. [Google Scholar]
  28. Qin, X.; Chen, F.; Wei, F. Optimal Matching between Energy Consumption of Base Stations and Traffic Load in Green Cellular Networks. Proceedings of 2012 IEEE WCS, Beijing, China, 15–17 August 2012; pp. 464–468.
  29. Richter, F.; Fehske, A.; Fettweis, G. Energy Efficiency Aspects of Base Station Deployment Stratigies for Cellular Networks. Proceedings of 2009 IEEE VTC-Fall, Anchorage, AK, USA, 20–23 September 2009; pp. 1–5.
  30. Chatzipapas, A.; Alouf, S.; Mancuso, V. On the Minimization of Power Consumptions in Base Stations using on-off Power Amplifiers. Proceedings of 2011 IEEE Online Conference on Green, 14 November–19 December 2011; pp. 18–23.
  31. Schaible, S.; Ibaraki, T. Fractional programming. Eur. J. Oper. Res. 1983, 12, 325–338. [Google Scholar]
  32. Mordecai; Avriel; Diewert, W.E.; Schaible, S.; Zang, I. Generalized Concavity, first ed.; Society for Industrial and Applied Mathematics (SIAM): Philadelphia, PA, USA, 2010. [Google Scholar]
  33. Boyd, S.; Vandenberghe, L. Convex Optimization; Cambridge University Press: Cambridge, UK, 2004. [Google Scholar]
  34. Charnes, A.; Cooper, W.W. Programming with linear fractional functionals. Naval Res. Logist. 1962, 9, 181–186. [Google Scholar]
  35. Dinkelbach, W. On nonlinear fractional programming. Manag. Sci. 1967, 13, 492–498. [Google Scholar]
  36. Goldsmith, A.J. Wireless Communications;.; Cambridge University Press: Cambridge, UK, 2005. [Google Scholar]
Figure 1. A cognitive radio system model with a secondary base station (SBS), secondary sensor nodes (SSNs) and primary users (PUs).
Figure 1. A cognitive radio system model with a secondary base station (SBS), secondary sensor nodes (SSNs) and primary users (PUs).
Sensors 13 11032f1 1024
Figure 2. Plots for energy efficiency (EE) and spectral efficiency (SE) as a function of transmitted power.
Figure 2. Plots for energy efficiency (EE) and spectral efficiency (SE) as a function of transmitted power.
Sensors 13 11032f2 1024
Figure 3. Two example scenarios showing the water-filling allocation for different channel gain and interference gain ratios. (a) Scenario 1: When SSN with a good channel to SBS has less interference to the PU. (b) Scenario 2: When SSN with a good channel to SBS has more interference to the PU.
Figure 3. Two example scenarios showing the water-filling allocation for different channel gain and interference gain ratios. (a) Scenario 1: When SSN with a good channel to SBS has less interference to the PU. (b) Scenario 2: When SSN with a good channel to SBS has more interference to the PU.
Sensors 13 11032f3 1024
Figure 4. Performance of the iterative algorithm with the number of SSNs, K ={2,4}.
Figure 4. Performance of the iterative algorithm with the number of SSNs, K ={2,4}.
Sensors 13 11032f4 1024
Figure 5. Performance of the iterative algorithm with the number of PUs, M = {1,5}.
Figure 5. Performance of the iterative algorithm with the number of PUs, M = {1,5}.
Sensors 13 11032f5 1024
Figure 6. Performance of the iterative algorithm with interference thresholds, Im = {1μ W, 1 mW}.
Figure 6. Performance of the iterative algorithm with interference thresholds, Im = {1μ W, 1 mW}.
Sensors 13 11032f6 1024
Figure 7. Spectral efficiency and total transmission power vs. interference threshold.
Figure 7. Spectral efficiency and total transmission power vs. interference threshold.
Sensors 13 11032f7 1024
Figure 8. EE vs. PAF.
Figure 8. EE vs. PAF.
Sensors 13 11032f8 1024
Table 1. Notations.
Table 1. Notations.
SymbolDefinition
KNumber of secondary sensor nodes (SSNs)
MNumber of primary users (PUs)
pcStatic circuit power of the source in the transmit mode
ImInterference threshold at mth PU
εMaximum tolerance between theoretical optimal and ε-optimal solution
qRatio between total throughput and total power
βPath loss exponent
Rmmth PU-protected distance
doReference distance for the antenna far field
dDistance between transmitter and receiver
ΦRayleigh random variable
pkTransmitted power of kth SSN
CkThroughput of kth SSN link
gm,kChannel gain between the mth PU and kth SSN
hkChannel gain between the kth SSN and secondary base station (SBS)
ΓEnergy efficiency (EE)
PoOptimal power vector
Pεε-optimal power vector
YPower amplifier factor

Share and Cite

MDPI and ACS Style

Naeem, M.; Illanko, K.; Karmokar, A.; Anpalagan, A.; Jaseemuddin, M. Energy-Efficient Cognitive Radio Sensor Networks: Parametric and Convex Transformations. Sensors 2013, 13, 11032-11050. https://doi.org/10.3390/s130811032

AMA Style

Naeem M, Illanko K, Karmokar A, Anpalagan A, Jaseemuddin M. Energy-Efficient Cognitive Radio Sensor Networks: Parametric and Convex Transformations. Sensors. 2013; 13(8):11032-11050. https://doi.org/10.3390/s130811032

Chicago/Turabian Style

Naeem, Muhammad, Kandasamy Illanko, Ashok Karmokar, Alagan Anpalagan, and Muhammad Jaseemuddin. 2013. "Energy-Efficient Cognitive Radio Sensor Networks: Parametric and Convex Transformations" Sensors 13, no. 8: 11032-11050. https://doi.org/10.3390/s130811032

Article Metrics

Back to TopTop