This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).
Due to the rapid increase in the usage and demand of wireless sensor networks (WSN), the limited frequency spectrum available for WSN applications will be extremely crowded in the near future. More sensor devices also mean more recharging/replacement of batteries, which will cause significant impact on the global carbon footprint. In this paper, we propose a relay-assisted cognitive radio sensor network (CRSN) that allocates communication resources in an environmentally friendly manner. We use shared band amplify and forward relaying for cooperative communication in the proposed CRSN. We present a multi-objective optimization architecture for resource allocation in a green cooperative cognitive radio sensor network (GC-CRSN). The proposed multi-objective framework jointly performs relay assignment and power allocation in GC-CRSN, while optimizing two conflicting objectives. The first objective is to maximize the total throughput, and the second objective is to minimize the total transmission power of CRSN. The proposed relay assignment and power allocation problem is a non-convex mixed-integer non-linear optimization problem (NC-MINLP), which is generally non-deterministic polynomial-time (NP)-hard. We introduce a hybrid heuristic algorithm for this problem. The hybrid heuristic includes an estimation-of-distribution algorithm (EDA) for performing power allocation and iterative greedy schemes for constraint satisfaction and relay assignment. We analyze the throughput and power consumption tradeoff in GC-CRSN. A detailed analysis of the performance of the proposed algorithm is presented with the simulation results.
green resource allocationcarbon foot printcognitive radiocooperative communicationestimation-of-distribution algorithmIntroduction
Wireless sensor networks (WSN) play an important role in many industrial [1], health [2] and body monitoring systems [3,4], seismic vibration sensing [5], ad-hoc systems [6] and spectrum sensing [7] applications. Almost all modern applications and services require some form of sensors. Due to the rapid increase in WSN applications and services, in the future, the limited frequency spectrum available for WSN applications will be extremely crowded [8]. With the rapid growth and dense deployment of WSN, in the field of information and communication technologies (ICTs) they play a significant role on the global environment [9]. According to the International Telecommunication Union report [10], the primary sources of greenhouse gases are electricity generation, transport vehicles, buildings, electronic waste (e.g., batteries, small electric cells, etc.) and agricultural by-products. A vast portion of electricity is generated with thermal- or coal-operated turbines. The process of electricity generation is a major contributor to the emissions of green house gases. With the rapid growth and demand of WSN, future WSNs' will face three major challenges: (1) the wireless spectrum availability, (2) the demand for high data rate transmission and (3) the reduction in greenhouse gases to cope with global warming.
A large portion of green house gases is composed of carbon dioxide (CO_{2}) emissions. For WSN, the term green refers to an energy-efficient and a low carbon deployment and operation. For reducing green house gases, particularly carbon dioxide emissions, an energy-efficient resource allocation plays a significant role and has a direct impact on the lifecycle of WSN. The lifecycle of WSN is shown in Figure 1. WSN are composed of the following phases: sensor network design, manufacturing, transportation, deployment and recycling. Each phase has its role in global warming—e.g., sensor network design and the manufacturing phase require highly sophisticated computing machines that not only use ample amounts of electricity, but also produce electronic waste. Both the generation of electricity and electronic waste has a direct impact on global warming. The sensor network application, e.g., multiple tracking, traffic monitoring, spectrum sensing or any other commercial/military application, requires a dense deployment of sensors. In the deployment, maintenance and recycling phases, the use of transportation is the major source of global warming.
An energy efficient-design of WSN can reduce its contribution towards global warming. Research in green ICTs will enable the wireless system designers to develop and design cellular, ad-hoc and WSN systems that will achieve user data rate demands with minimum power usage and, thus, contribute to reduction of green houses gases [11]. A combination of the intelligent design of future WSN with emerging wireless technologies, such as cooperative communication and cognitive radio, can help in coping with the crowded spectrum, the demand for a high data rate and global warming issues. Cognitive radio is an interesting concept for solving the problem of spectrum availability by reusing the under-utilized licensed frequency bands [12]. Formally, a cognitive radio is defined as [12], “a radio that changes its transmitter parameters based on the interaction with its environment”. The cognitive radio has been mainly proposed to improve the spectrum utilization by allowing (unlicensed) secondary users (SUs) to use under-utilized licensed frequency bands. The IEEE 802.22 standard for Wireless Regional Area Network (WRAN) addresses the cognitive radio technology by allowing access to white spaces in the licensed TV band. In North America, the frequency range for the IEEE 802.22 standard will be 54–862 MHz, while the 41–910 MHz band will be used in the international standard. In cognitive radio networks, licensed users and unlicensed users are known as primary and secondary users, respectively. In [13–20], the authors use cognitive radio technology for wireless sensor networks. A detailed architecture, topologies and potential applications of cognitive radio sensor networks (CRSNs) are presented in [17]. The potential applications include indoor sensing, multimedia, multi-class heterogeneous sensing, body area networks and real-time surveillance.
In the context of environmentally friendly cognitive radio sensor network, cooperative communication can help in reducing the total transmission power and, thus, reducing the CO_{2} emissions. The relays play an important role in many real-life wireless sensor network applications [21–26]. Experimental results and WSN testbeds for cooperative communication also provide insight into the effect of relays on the WSN lifetime. In [21], the authors experimentally show the performance of the amplify and forward scheme in an orthogonal frequency-division multiplexing (OFDM)-based system. The results show that the amplify and forward scheme is highly beneficial for power-aware wireless sensor networks. In [22,23], the authors investigate the effect of relays in terrestrial and underground WSN. In a terrestrial WSN, reliable communication in a dense environment is very important. Terrestrial sensor nodes must be able to effectively communicate data back to the base station. Underground WSNs consist of a number of sensor nodes buried underground or in a cave or mine used to monitor underground conditions. Additional sink nodes are located above ground to relay information from the sensor nodes to the base station. The authors show that with limited battery power (which cannot be recharged, due to geographical constraint) in terrestrial and underground sensor nodes, energy (battery life) can be conserved with the use of relays, a short transmission range, in-network data aggregation, eliminating data redundancy, minimizing delays and using low duty-cycle operations. A dual-hop energy-efficient cooperative spectrum sensing scheme with amplify-and-forward relaying in CRSN is proposed in [7]. In [4], the authors presented a relay-assisted human monitoring system in a body area network that uses 802.15.3/802.15.4 for its monitoring application. The performance analysis of dual-hop relaying in CRSN is described in [27]. In [28], the authors presented spectrum sensing and communication protocols for a dual-hop sensor relay network operating in the VHF-UHF band. Information theoretic data gathering and the effect of relaying in CRSN are described in [29]. In [30], a cognitive dual-hop relaying base sensing-transmission protocol is proposed. In [31], the authors presented an optimal solution for source-sum-power minimization in multi-sensor single-relay networks. Subspace-based cooperative spectrum sensing and correlation-based sensing for CRSN were proposed in [18] and [32], respectively.
A relay-assisted WSN for volcanic monitoring is investigated in [24]. The challenges of a WSN application for volcanic data collection include reliable event detection, efficient data collection, high data rates and sparse deployment of nodes. In the proposed WSN, each sensor node is a T-mote sky device equipped with an external omni-directional antenna, a seismometer, a microphone and a custom hardware interface board. Some of the sensor nodes are equipped with a single axis Geospace Industrial GS-11 Geophone with a corner frequency of 4.5 Hz, while the other two sensor nodes carried triaxial Geospace Industries GS-1 seismometers with corner frequencies of 1 Hz. The custom hardware interface board was designed with four Texas Instruments AD7710 analog to digital converters to integrate with the T-mote sky devices. Each sensor node draws power from a pair of alkaline D-cell batteries. Sensor nodes are placed approximately 200 to 400 meters apart from each other. Sensor nodes relay data to a gateway node. The gateway node, connected to a long-distance Free- Wave radio modem, transmits the collected data to the base station. The authors inspected the data for three weeks and observed that the network sensed 230 eruptions and other volcanic events. The authors also investigated the performance of relays in volcanic events. A three-level wireless sensor network for oil well health monitoring is proposed in [26]. Relays are used to transfer the data from one level to the other levels. An amplify and forward base linear WSN to increase the coverage is proposed in [25]. In [33], the authors present relay scheduling in a time-slotted source relay destination system, where a sensor (the source) has the option to have another sensor (the relay) help transmit its data to the destination. From an energy efficiency perspective, it is shown by the authors that the source may achieve the same bit error rate (BER) for a lower transmission power if it uses a relay, as compared to a direct transmission.
In sensor networks, the transmission power dissipated by a sender node to transmit each bit of data to a receiver node is directly dependent on the distance between them. This use of multi-hop communication may reduce overall energy consumption; some nodes can be overloaded and drain out their energy more quickly (and die), as compared to some other nodes in the network. This may produce an undesirable effect on the functionality of the networks, even causing the network to become inoperable. The use of multiple relays that convey the same data with low power can reduce the chances of WSN failure. The major challenge is how to assign multiple relays efficiently that will increase the throughput of WSN and reduce the power consumption. One open research question of CRSN is the per-hop throughput optimization. Increasing the number of hops will increase the delay, complexity, deployment and transportation cost [34].
Contributions and Organization
In this paper, we investigate dual-hop CRSN that jointly maximizes the throughput and minimizes the total transmission power by assigning multiple relays to the users. In the future, we will investigate the optimal number of hops in CRSN to jointly maximize the throughput and minimize the total transmission power (or minimize the CO_{2} emissions). We use a combination of shared-band non-regenerative amplify and forward relaying and cognitive radio to solve the problem of the crowded spectrum, the demand for a high data rate and global warming.
Data rate maximization and power minimization are two conflicting objectives. Determining the optimal set of decision variables for a single objective, e.g., CO_{2} emissions minimization, can result in a non-optimal set with respect to other objectives, e.g., sum-capacity (throughput) maximization. In our formulation, we use the normalized weighted sum method (WSM) to combine these conflicting objectives. In WSM, the weight of each objective is proportional to its importance, placed for decision-making. A WSM [35] without normalization would result in a biased fitness function—e.g., if the value of one objective function is in the range [0, 1] and the value of second objective is in the range [0, x] (where 1 < x ≤ ∞), then the second objective produces bias in the weighted fitness function. In this work, we normalize all the objective values within the range [0, 1]. We formulate our problem in a way that the range of the combined objective function is always within 0 and 1.
According to the best knowledge of the authors, there is no joint multiple relay assignment and power allocation scheme in the literature that deals with the analysis and optimization of the energy efficiency in a shared band multi-user cognitive radio system. The motivation of this work is to fill the gap, especially important for future green radio communications, with the aim of analyzing the shared-band multiple relay assignment and power allocation problem that maximizes the data rate and minimizes the CO_{2} emissions. The main contributions of this paper are summarized as follows:
We propose a multi-objective optimization framework that jointly exploits the crowded spectrum, the demand for a high data rate and global warming with the help of relay-assisted GC-CRSN. The proposed multi-objective framework jointly performs multiple relay assignment and power allocation in GC-CRSN, while optimizing two conflicting objectives. The first objective is to maximize the total throughput, and the second objective is to minimize the total transmission power of GC-CRSN.
For multiple relay assignment, we use a shared-band amplify and forward protocol. We also drive an upper bound on the data rate of the shared band amplify and forward protocol. This upper bound is useful for normalization in multi-objective optimization.
The proposed joint multiple relay assignment and power allocation problem is a non-convex mixed-integer non-linear optimization problem (NC-MINLP), which is generally NP-hard. We introduce a hybrid heuristic algorithm for this problem. The hybrid heuristic is a combination of the estimation-of-distribution algorithm (EDA) for performing power allocation and an iterative greedy algorithm for constraint satisfaction and relay assignment.
In addition to applying the EDA to the constrained multi-objective optimization problem for GC-CRSN, we also propose a modification in the EDA that greatly improves its performance.
A detailed analysis of the performance of the proposed algorithm is presented with the simulation results.
We use A, a and a to represent matrix, vector and an element of a vector, respectively. When a_{i} ≥ 0 for all components, i, of a vector, a, we use a ≥ 0. Table 1 presents the summary of notations and symbols used in this paper. The rest of the paper is organized as follows. The system model is presented in Section 2. In Section 3, we present our EDA and its improved version. Simulation results are presented in Section 4.
System Model and Problem Formulation
We consider a two-hop wireless sensor network with one transmitter node (source), K receiver nodes (also known as secondary users/nodes), L relay nodes and M primary users/nodes. Each relay, transmitter, and receiver is equipped with a single antenna. We denote by
hls, the channel from the source to the lth relay,
hkl , the channel from the lth relay to the kth secondary user,
gm,ks, the channel from the source to the mth primary user, and
gm,kl, the channel from the lth relay to the mth primary user. We denote by p_{l}, the lth relay's transmission power;
plmax is the maximum power of the lth relay,
pks, the source power in the kth user band, and P_{s}, the maximum source power, i.e.,
∑kpks≤Ps. In our system model, each user will receive the data on a separate frequency band. Each relay will transmit and receive in the same frequency band.
We consider a half-duplex shared band amplify and forward (AF) protocol in which each symbol is transmitted in two time slots; in the first time slot, by the source, and in the second time slot, by the relays. In the first time slot, the signal received by the lth relay (after listening to the kth SU's band) can be written as
pkshlss+Zl, where complex-valued s represents the transmitted symbol and Z_{l} represents the complex-valued white Gaussian noise at the lth relay. The symbol value, s, E(|s|^{2}) = 1 and
No2 are the power spectral density of the noise Z_{l}. The noise power, N, in watts, in each SU band can be written as
N=(No2)2W, where W is the bandwidth of each SU band [36]. In the second time slot, the relays amplify the received signal and re-transmit the amplified signal. The channel capacity of the kth user for shared band, AF, is [37]:
Ck=12log[1+pksN(|hks|2+Ωk)]where
Ωk=((∑l=1L|hlshkl|βlpl)21+∑l=1L(|hkl|βlpl)2) and
βl=(pks|hls|2+N2)−1. Note that the capacity formula for the shared band, AF, is not a concave function of the relay powers. This is due to the term Ω_{k}. We define as a binary assignment indicator:
εkl={1if thelth relay is assigned to thekth user0otherwiseThe channel capacity of the kth user for AF relaying with the binary assignment indicator is:
Ckε=12log[1+pksN(|hks|2+Ωkε)]where
Ωkε=((∑l=1Lεkl|hlshkl|βlpl)21+∑l=1Lεkl(|hkl|βlpl)2).
Our first objective is to maximize the sum-rate capacity,
∑k=1KCk. To normalize the first objective between 0 and 1, we will divide the sum-rate capacity with its upper bound,
∑k=1KCkmax.
Lemma 1.The ecision variable-free upper bound ofEquation (1) is
Ckmax=12log[1+PsN(|hks|2+∑l|hls|2)].
Proof. It is easy to see that C_{k} in Equation (1) is an increasing function of the source power. We can set the source power to its maximum transmission power, P_{s}. We will get an upper bound as:
Ck=12log[1+pksN(|hks|2+(∑l|hlshkl|βlpl)21+∑l(|hkl|βlpl)2)]<12log[1+PsN(|hks|2+(∑l|hlshkl|βlpl)2∑l(|hls|βlpl)2)]
Applying Cauchy-Schwartz inequality, we will get:
≤12log[1+PsN(|hks|2+∑l|hls|2∑l(|hkl|βlpl)2∑l(|hkl|βlpl)2)]=12log[1+PsN(|hks|2+∑l|hls|2)]
Mathematically, we can write the normalized sum-rate as:
F1=∑k=1KCk∑k=1KCkmax
The second objective is to reduce the carbon footprint or CO_{2} emissions. The CO_{2} emissions are measured in grams. If P is the power used in the transmission and X is a constant in grams/watt, then the product of P and X (i.e., PX) represents the CO_{2} emissions in grams. The value of X is different for different types of material (fuel) used for electricity generation. There are three major sources of fuel for electricity generation. These fuels are oil, gas and coal. The value of X for lignite/brown coal, natural gas, crude oil and diesel oil is 940, 370, 640 and 670 grams/watt, respectively [11]. We define by
ElCO2=Xpl, the CO_{2} emissions due to the lth relay, and
Es,kCO2=Xpks, the CO_{2} emissions due to the source transmission power in the kth user band. We will normalize the CO_{2} emissions objective function with
ElmaxCO2+EsmaxCO2, where
ElmaxCO2=∑lXplmax and
EsmaxCO2=XPs. We can write the objective of CO_{2} emissions as:
F2=ECO2EmaxCO2where
ECO2=∑lElCO2+∑kEs,kCO2 and
EmaxCO2=ElmaxCO2+EsmaxCO2.
The joint objective of the GC-CRSN problem is to maximize the data-rate—i.e., F_{1}—and minimize the CO_{2} emissions—i.e., F_{2}. For joint optimization, we need to transform the objectives, F_{1} and F_{2}, into a joint minimization (or maximization) objective. Since both objectives are normalized and bounded between 0 and 1, we can make the joint minimization objective as:
F=w1(1−F1)+w2F2
Using Equation (7), we can write the multi-objective optimization for GC-CRSN as:
OP1:minε,pl,pssubject toFC1:∑kKεlk≤1,∀lC2:∑k=1Kpks≤PsC3:0≤pl≤∑k=1Kεlkplmax,∀lC4:pks|gm,ks|2≤Im,kmax,∀(m,k)C5:∑l=1Lεlkpl|gm,kl|2≤Im,kmax,∀(m,k)C6:εlk∈{0,1}
In OP1, the constraint, C1, assures that a relay can only be assigned to one secondary user; C2 and C3 are the power constraints. The constraints, C3, ensures that if the lth relay is not assigned to any secondary user, then the transmission power of the lth relay should be zero. Constraints, C4 and C5, are the interference constraints. The objective function in OP1 is bounded by zero and one. The formulation in OP1 is a multi-objective non-convex mixed-integer non-linear programming problem, which is generally NP-hard. In the next section, we will present a low-complexity hybrid estimation-of-distribution algorithm (EDA) for the GC-CRSN multi-objective optimization problem.
Algorithm 1 Pseudo code for a typical EDA.
1:
Initialize the population with uniform probability distribution
2:
while (true) do
3:
Evaluate the population
4:
Rank the population according to fitness
5:
Select the best individuals
6:
Estimate the probability distribution from best selected individuals
7:
Sample the probability model to generate new population
8:
if Termination Criterion Satisfied then
9:
break
10:
end if
11:
end whileHybrid EDA Solution for the GC-CRSN Problem
In this section, we will present a hybrid scheme to solve the GC-CRSN multi-objective problem as given in OP1. The proposed scheme is a combination of an evolutionary estimation-of-distribution algorithm for power allocation and an iterative greedy scheme for relay assignment. The iterative scheme also ensures the feasibility of the optimization solution.
Evolutionary algorithms (EAs) in general have been often used to solve multi-objective optimization problems. EAs are inspired by the theory of biological evolution. The candidate solutions to a multi-objective optimization problem are represented as individuals in the population. In EAs, the objective function value of a candidate solution indicates the fitness of the individual, which is associated with the concept of natural selection [38]. Unlike other EAs, such as the genetic algorithm (GA), in EDA, the individuals are generated without the crossover and mutation operators. Instead, in EDA, a new population is generated based on a probability distribution, which is estimated from the best-selected individuals of the previous iterations [39].
Algorithm 1 presents a pseudo code of a typical evolutionary EDA. At the start of the EDA algorithm, the population is generated by sampling the uniform probability distribution. After getting the population, the algorithm evaluates each individual in the population and ranks the population according to the fitness of each individual. Then, the algorithm selects the best individual from the ranked population with the help of the probability of selection. These selected individuals are used to estimate the new probability distribution for the next iteration. The algorithm again samples the probability model to generate the new population. The algorithm continues its execution until some predefined termination criterion is satisfied. In the next section, we will describe EDA for the GC-CRSN problem.
EDA for GC-CRSN Problem
In the implementation of EDA for the optimization problem in OP1, each individual can be designated by an (L + K)-dimensional real-valued vector. First, L-dimensions are for relay powers, and the next K dimensions are for source power. We denote by Δ_{t}, the population at the tth iteration, and |Δ_{t}| denotes its cardinality, η_{t}, the set of best candidate solutions selected from set |Δ_{t}| at the tth iteration, and ρ_{s} is the selection probability. The EDA selects ρ_{s}|Δ_{t} | individuals from the set | Δ_{t} | to make up the set η_{t}. In our implementation of EDA, each individual represents the transmission power of the relays and source. We denote by a row vector, P = (p_{1}, p_{2},⋯, p_{L}, p_{L}_{+1},⋯, p_{L}_{+k}), as an individual in the population, where p_{i}, i = 1,2,⋯, L is the relay power vector and p_{i}, i = L + 1, L + 2,⋯, L + K is the source power vector. The transmission power of the each relay and source is bounded by W_{Low} and W_{High}, where W_{Low} and W_{High} are the lower and upper limit of the EDA search window.
In each iteration, the EDA maintains a population of individuals. Population Δ_{t} can be specified by the following | Δ_{t}| × (L + K) matrix:
ΛEDA=(P1P2⋮¯P|Δt|)=(p11p21⋯pL+K1p12p22⋯pL+K2⋮⋮⋮⋮p1|Δt|p2|Δt|⋯pL+K|Δt|)
Each row of the matrix, Λ_{EDA}, represent an individual. There are |Δ_{t}| individuals in the population, and each individual has L + K elements. A flow diagram of the EDA algorithm is shown in Figure 2. The EDA applied to the OP1 problem can be described in the following steps: Step 0: Generate an initial population, Δ_{0}. Each element of matrix, Λ_{EDA}, is obtained from the following formula:
pij=WLow+(WHigh−WLow)×rand,∀i=1,2,⋯,L+K,j=1,2,⋯,|Δ0|where ‘rand’ is a random number generated from a uniform distribution between 0 and 1. Initially, we set W_{Low} = 0,
WHigh=plmax for relay powers and W_{Low} = 0, W_{High} = P_{s} for the source power. For iterations, t = 1, 2, ., I_{Ter}, follow Step 1 through Step 8:
Evaluate the individuals in the current population, Δ_{t−1}, according to the fitness function, f(). For OP1, we use the function as described in Equation (7) as the fitness function—i.e., F = w_{1} (1 − F_{1}) + w_{2}F_{2}. The best fitness function in any iteration is the function with the minimum value. Sort the candidate solutions (individuals in the current population) according to their fitness orders.
Rank the candidate solutions (individuals in the current population) according to their fitness orders.
In this step, the algorithm determines the assignment variable,
ε=[ε11,ε12,⋯,εKL], for each individual heuristically. Step 1 does not guarantee a feasible solution. Feasibility check and constraint satisfaction are also performed in step 3.
We propose an iterative greedy scheme for constraint satisfaction and relay assignment (IGS-CSRA). The IGS-CSRA ensures that the constraints C1, C3 and C5 are satisfied. We also propose an iterative algorithm for the source power such that constraints C2 and C4 are satisfied. We call this method the iterative greedy scheme for constraint satisfaction of source power (IGS-CSSP). The IGS-CSRA and IGS-CSSP are shown in Figure 2 and described in Sections 3.2 and 3.3. At the end of this step, the algorithm has a population, which comprises individuals with feasible relay and source power levels and the associated assignment variables ε.
If the convergence criterion (e.g., number of iterations) is satisfied, then terminate; else, continue.
Select the best |η_{t−1}| = ρ_{s} |Δ_{t−1}| candidate solutions (individuals) from the current population, Δ_{t−1}. This selected population is used to compute the mean and standard deviation of the selected individuals.
Determine the mean, ‘m’, and standard deviation, σ. Based on these estimates of ‘m’ and σ, update the search window bounds, W_{Low} and W_{High}, as W_{Low} = m-σ and W_{High} = m+σ.
Generate new |η_{t−1}| individuals on the basis of this new estimated W_{Low} and W_{High} using Equation (10). Combine these newly generated |η_{t−1}| individuals with members of η_{l−1} to form a new population, Δ_{l}.
Go to step 1 and repeat the steps.
From a practical point of view, the following observations and suggestions can help in implementing the proposed EDA for relay assignment and power allocation in a green cooperative cognitive radio sensor network. A good sensing mechanism is inevitable for a cognitive radio that will add robustness to the system. We also need optimal parameter settings of EDA for different geographical regions. A good estimate of the initial population of EDA can also increase its convergence rate towards good solutions. This increase in convergence rate eventually decreases the computational complexity of the central controller. Now, we will explain iterative greedy schemes that jointly assign relays and ensure the feasibility of the solution.
Iterative Greedy Scheme for Constraint Satisfaction and Relay Assignment (IGS-CSRA)
In this section, we present an iterative greedy scheme for constraint satisfaction and relay (IGS-CSRA). The IGS-CSRA scheme will be executed on each EDA individual in the population. IGS-CSRA illustrates the relay assignment for the EDA individual indexed by
j‐Pj=(p1j,p2j,⋯,pL+Kj). We denote by
p˜i=pij, i = 1,⋯, L, the ith relay's power level of the jth individual in the population. The proposed algorithm has two stages. In the first stage, based on the channel conditions, relays are assigned to the secondary users without satisfying the interference constraint. In the second stage, the algorithm performs final assignment under the constraint that interference to the primary users is satisfied.
For developing this greedy algorithm, we can view the product of the channel from the ith relay to the kth secondary user and the channel from the source to the ith relay as profit taken from investing one unit of transmission power to relay i. We also view the channel from the ith relay to its primary users as loss. In particular, our algorithm views max(|g_{i,1}|^{2}, |g_{i,2}|^{2},⋯, |g_{i,M}|^{2}) as loss incurred from investing unit transmission power to relay i.
In this stage, the algorithm assigns each relay to the secondary user that gives the maximum profit to loss ratio. The profit is secondary users channel gain—i.e., |h_{s,i}| |h_{i,k}|—and loss is the maximum channel gain from the secondary user to the primary users—i.e., max(|g_{i,1}|^{2}, |g_{i,2}|^{2},⋯, |g_{i,M}|^{2}).
Mathematically, for each relay i, the algorithm temporarily assigns a secondary user:
S(i)=argmaxk∈{1,2,⋯K}|hs,i||hi,k|max(|gi,1|2,|gi,2|2,⋯,|gi,M|2)where S is an L-dimensional vector that stores this assignment. At the end of Stage 1, relays are assigned to the secondary users with the power p_{i}˜, i = 1,⋯, L.
Note that the relays' power levels randomly generated by the EDA algorithm can violate the constraint of limited interference to the primary users. In the next stage, the algorithm refines the relay assignment done in Stage 1 and adjusts the power level of each relay, so that interference to the primary users is satisfied.
At the start of the second stage, the algorithm starts adjusting the relays' power levels if there is a violation of the primary users' interference constraint. First, the algorithm examines for each relay i whether its transmission power would still violate any interference constraint, even if all other relays' power level were set to zero. If p_{i}˜ violates any of the interference constraint,
Im,kmax, even under the assumption that other relays' transmission power levels are all set to 0, then the algorithm first makes the following adjustment:
p˜i=min(p˜i,I1,kmax|gi,1|2,I2,kmax|gi,2|2,⋯,IM,kmax|gi,M|2),∀(i,k)
With this power adjustment, each user individually guarantees constraint satisfaction of the primary users' interference constraint. After the power adjustment, the algorithm iterates over the secondary users and completes the assignment of relays.
At the kth iteration, the algorithm determines the set of relays, Ψ_{k}that are assigned to the kth secondary user in Stage 1. Then, the algorithm checks whether the relays in the set Ψ_{k} satisfy the interference constraint at all the primary users. If the relays in the set, Ψ_{k}, violate the interference constraint at any primary user; then the algorithm iteratively removes the relay from the set, Ψ_{k}, that causes maximum interference to the primary users. Mathematically, this determines the relay with the highest interference from the set, Ψ_{k}, as:
i˜=argmaxi∈ΨkIΨk
This relay removal process continues until the relays in the set, Ψ_{k}, satisfy the interference constraint. When the algorithm has a set of relays that satisfy the interference constraint, then the algorithm determines the capacity of the kth user and it sets ε_{l∈}Ψ_{k} = 1.
The algorithm executes till all the secondary users get their assigned relays. In the next subsection, we will present the iterative greedy scheme and constraint satisfaction for source power.
Iterative Greedy Scheme and Constraint Satisfaction for Source Power (IGS-CSSP)
Now, we will describe IGS-CSSP. We denote by
p˜s,k=pij, ∀i = L+ 1, L+ 2,⋯, L + K, the source power level at the kth user band in the jth sample drawn by the EDA. We denote by Γ_{s}, a vector that will be used for user indices, Γ_{k}, a set of users, and δ, a power control factor. The power control factor is used for source power adjustment. This adjustment will be done iteratively until all the interference constraints related to the source power are satisfied. The proposed IGS-CSSP is also a two-stage algorithm.
In the first stage, users are ranked according to their channel conditions. Similar to the IGS-CSRA, the maximum profit to loss ratio criterion is used to rank the users. The profit is secondary users channel gain, i.e., |h_{s,i}| |h_{i,k}|, and loss is the maximum channel gain from the secondary user to the primary users, i.e., max(|g_{i,1}|^{2}, |g_{i,2}|^{2},⋯, |g_{i,M}|^{2}). Mathematically:
Γs(i)=argmaxk∈Γk|hs,i||hi,k|max(|gi,1|2,|gi,2|2,⋯,|gi,M|2)
In the next stage, the power of each user will adjusted according to their ranks.
At the start of the second stage, the algorithm starts adjusting the source power levels if there is a violation of the primary users' interference constraint, using the expression:
p˜s,k=min(p˜s,k,I1,kmax|gs,1|2,I2,kmax|gs,2|2,⋯,IM,kmax|gs,M|2),∀k
After source power adjustment with the interference constraint, the algorithm verifies the power constraint. If the source power constraint is not satisfied, then the algorithm adjusts the source power using power control factor, δ, till the constraint is satisfied. The user with the worst channel condition is reduced first using the power control factor, δ. This process will be executed for all users till we get a feasible solution.
At the end of the algorithm, we shall have a feasible solution. Since, we are using the half-duplex amplify and forward protocol, both IGS-CSRA and IGS-CSSP will execute independently.
Modified EDA (MEDA)
During the execution of EDA, the difference between the search window bounds, W_{Low} and W_{High}, may diminish as the iterations proceeds. This may cause the EDA to get stuck in a local search space and result in premature convergence. The premature convergence may occur if the difference between W_{Low} and W_{High} diminishes to an extremely small value. In that case, at every future iteration, the algorithm will generate nearly the same power levels. In this section, we will propose a modification in the traditional EDA algorithm that can improve the EDA's performance. The modification includes the introduction of thresholds in EDA to avoid premature convergence. We name this algorithm the Modified EDA (MEDA).
We suggest restoring the W_{Low} and W_{High} to their initial values ( W_{Low} = 0,
WHigh=plmax for relay powers and W_{Low} = 0, W_{High}= P_{s} for source power) when the difference between W_{Low} and W_{High} is less than a pre-specified threshold, γ, i.e.:
if (W_{High} − W_{Low} ≤ γ) thenW_{Low} = 0,W_{High} =
plmax → for relaysW_{Low} = 0,W_{High} = P_{s} → for sourceend if
The above steps are illustrated in Figure 3. In the next section, we present some experimental results, which show the effect of threshold on the performance of EDA.
Numerical Results
In this section, we present simulation results to demonstrate the performance of the proposed EDA and MEDA. The impact of network parameters (e.g., number of SUs, number of relays) is also investigated.
Simulation Setup and Common Parameters
In all the simulations, the channels between source, relays and destinations have independent complex Gaussian distribution. Some common parameter values for simulation are shown in Table 2. In all simulations, the channel gain, h, is modeled as [40]:
h=ΦKo(dod)βwhere K_{o} is a constant that depends on the antenna characteristic and average channel attenuation, d_{o} 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 d_{o}. In all the results, d_{o} = 20m, K_{o} = 50 and β = 3. The PU's protected distance R_{m} is set to 10m. The secondary and primary users are uniformly distributed. All the simulations are performed using Monte Carlo runs.
For each PU, there is a PU protection area, wherein the strengths of the cognitive radio signals must be constrained. We define as R, the radius of the protected circular area for each individual PU. Given a distance, d_{m}, between the SU base station and the mth PU and the radius, R_{m}, of the protected circular area of the mth PU, the channel from the source to the mth PU in the kth SU band is given as:
gm,ks=g˜m,ks(dm−Rm)βwhere
g˜m,ks is the small scale fading and β is the path loss exponent. For simplicity, throughout this paper and in simulation results, we assume that R_{1} = R_{2} = ⋯ = R_{M}.
We compare the results of EDA and MEDA with the standard continuous genetic algorithm (GA) [38]. The EDA, MEDA and GA use IGS-CSSP and IGS-CSRA for constraint satisfaction. We will use the the word “non-green communication” when we set w_{1} = 1 and w_{2} = 0. In all the simulation results, we set the (M)EDA/GA parameters as (Δ_{t}, ρ_{s}, I_{Ter}) = (20, 0.5, 1000), where Δ_{t}, ρ_{s}, I_{Ter} are the population, selection probability and maximum iteration, respectively.
Throughput and CO<sub>2</sub> Emissions Trade-Off
In Figure 4, we present the trade-off plot of sum-capacity and total transmission power(or CO_{2} emissions). The trade-off is calculated between the green communication and without green communication. Trade-off is presented as the percentage decrease in sum-capacity and percentage decrease in power consumption. The decrease in sum-capacity and decrease in power consumption is calculated using the expressions:
Decrease in power=ECO2(w1=1,w2=0)−ECO2(w1=x,w2=1−x)Decrease in sum-capacity=∑kCk(w1=1,w2=0)−∑kCk(w1=x,w2=1−x)where 0 < x < 1. Figure 4 shows the effect of green communication by changing the values of weights w_{1} and w_{2}. The results show that when w_{2} is more than w_{1}, there is more reduction in CO_{2} emissions (percentage decrease in power). The reduction in CO_{2} emissions comes at the cost of throughput reduction. From the results, we can observe that CO_{2} emissions will decrease by 50- to 70-percent at the cost of 10- to 30-percent loss of throughput when w_{2} ≥ w_{1}. This means that with little sacrifices in throughput, there is a big gain in power. The different weight settings are suitable for different geographical conditions and regulatory policies. The results also show that the performance of EDA is better than GA.
Performance of Proposed Schemes
Figure 5 focuses on the method of applying thresholds on EDA, which is described in section 3.4. We ran an EDA with parameters
(M,Im,kmax,w1,w2,δ)=(1,10mW,0.5,0.5,5) for threshold values = {0.3, 0.7, 0.9}. Note that setting γ= 1 is equivalent to not applying the threshold at all. Setting the threshold closer to 1 means that the algorithm generates the population from an almost identical distribution in each iteration; that is, the algorithm does not take advantage of the natural selection. An interesting issue is what values of the threshold facilitates the computation. From Figure 5, we can observe that the performance of EDA is poor at γ = 0.9 and 0.7. We can interpret this as, at the threshold values of γ = 0.9 and 0.7, which are close to 1.0, the algorithm does not evolve significantly. Figure 6 presents the effect of selection probability, ρ_{s}, on the performance of EDA. The parameters are
(M,Im,kmax,w1,w2,δ)=(1,10mW,0.5,0.5,5). From Figure 6, we can observe that the performance of EDA is better if selection probability, ρ_{s}, is not close to either 0 or 1. There will be no evolution if selection probability, ρ_{s}, is close to 1, the EDA will behave like a random algorithm. On the other hand, if selection probability, ρ_{s}, is close to 0, the algorithm does not evolve significantly, because it is more likely that EDA will get stuck in the local optimum.
Figures 7 and 8 present the fitness vs. iterations plot for different numbers of relays and users. The fitness function was defined in Equation (7). The parameters are
(M,Im,kmax,w1,w2,δ)=(1,10mW,0.1,0.9,5) and (1, 10mW, 0.5, 0.5, 5), respectively. The value of threshold γ is set to 0.3. From the results, we can observe that the performance of MEDA is better than EDA and GA. This is because a simple EDA and GA can get stuck in the local optimum after a few iterations. We can also note that fitness values with less relays is better than fitness values with more relays. This is because the assignment takes more iterations for a large number of relays.
Figures 9, 10 and 11 present the impact of SUs, relays and PUs on the performance of the green sensor network. The parameters are
(K,L,M,Im,kmax)=({5,10,20},10,1,10mW), (20, {10.20, 40}, 10mW) and (10,10,{1, 2, 3},10mW), respectively. In all simulations, (, w_{1}, w_{2}, δ) are set to (0.5,0.5, 5). We observe that for a fixed number of secondary users, the fitness of the objective function will always be better with a lesser number of relays. This is because the assignment takes more iterations for a large number of relays. In the simulation results, we also observe that the objective function is better at a low number of PUs. This is because the relay assignment needs to satisfy more interference constraints as the number of PUs increases.
Conclusion
In this paper, we presented a multi-objective framework for resource allocation in green cooperative cognitive radio sensor networks. The estimation-of-distribution algorithm with iterative greedy scheme is used to solve the multi-objective optimization problem. The simple underlying concept and ease of implementation of the proposed algorithm make EDA a suitable candidate for green resource allocation.
ReferencesAkyildizI.SuW.SankarasubramaniamY.CayirciE.Wireless sensor networks: A surveyValenzuelaS.ChenM.LeungV.C.M.Mobility support for health monitoring at home using wearable sensorsGorceJ.-M.GoursaudC.VillemaudG.ErricoR.OuvryL.Opportunistic relaying protocols for human monitoring in BANProceedings of IEEE 20th International Symposium on Personal, Indoor and Mobile Radio CommunicationsTokyo, Japan13–16 September 2009732736EhyaieA.HashemiM.KhadiviP.Using relay network to increase life time in wireless body area sensor networksProceedings of IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks and WorkshopsKos, Greece15–19 June 200916WeissB.TruongH.L.SchottW.MunariA.LombriserC.A power-efficient wireless sensor network for continuously monitoring seismic vibrationsProceedings of 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and NetworksSalt Lake City, UT, USA27–30 June 20113745AkatsukaK.NakamuraK.HirataY.HattoriT.A proposal of the co-existence MAC of IEEE 802.11b/g and 802.15.4 used for the wireless sensor networkProceedings of 5th IEEE Conference on SensorsDaegu, Korea22–25 October 2006722725HuangS.ChenH.ZhangY.ZhaoF.Energy-Efficient cooperative spectrum sensing with amplify-and-forward relayingZhouG.StankovicJ.A.SonS.H.Crowded spectrum in wireless sensor networksProceedings of Third Workshop on Embedded Networked SensorsCambridge, MA, USA30–31 May 2006HeraultL.StrinatiE.C.BlumeO.ZellerD.ImranM.A.TafazolliR.JadingY.MeyerM.Green communications: A global environmental challengeProceedings of 12th International Symposium on Wireless Personal Multimedia CommunicationsSendai, Japan7–10 Sepetember 2009KoutitasG.Green network planning of single frequency networksAkyildizI.F.LeeW.Y.VuranM.C.MohantyS.A Survey on spectrum management in cognitive radio networksYauK.A.KomisarczukP.TealP.D.Cognitive radio-based wireless sensor networks: Conceptual design and open issuesProceedings of IEEE 34th Conference on Local Computer NetworksZurich, Switzerland20–23 October 2009955962VijayG.BdiraE.B.IbnkahlaM.Cognition in wireless sensor networks: A perspectiveGlaropoulosI.FodorV.Cognitive WSN transmission control for energy efficiency under WLAN coexistenceProceedings of Sixth International ICST Conference on Cognitive Radio Oriented Wireless Networks and CommunicationsOsaka, Japan1–3 June 2011261265GaoS.QianL.VamanD.R.Distributed energy efficient spectrum access in wireless cognitive radio sensor networksProceedings of IEEE Wireless Communications and Networking ConferenceLas Vegas, NV, USA31 March 2008–April 3 200814421447AkanO.B.KarliO.ErgulO.Cognitive radio sensor networksChengQ.VarshneyP.K.Subspace-Based cooperative spectrum sensing for cognitive radiosZeminH.YongmeiS.JiY.A Dynamic spectrum access strategy based on real-time usability in cognitive radio sensor networksProceedings of IEEE International Conference on Mobile Ad-Hoc and Sensor NetworksBeijing, China16–18 December 2011318322SreeshaA.A.SomalS.LuI.-T.Cognitive radio based wireless sensor network architecture for smart grid utilityProceedings of EEE Long Island Systems, Applications and Technology ConferenceFarmingdale, NY, USA6 May 201117MurphyP.SabharwalA.AazhangB.On building a cooperative communication system: Testbed implementation and first resultsAkyildizI.F.StuntebeckE.P.Wireless underground sensor networks: research challengesLiM.LiuY.Underground structure monitoring with wireless sensor networksProceedings of 6th International Symposium on Information Processing in Sensor NetworksCambridge, MA, USA25–27 April 20076978Werner-AllenG.LorinczK.WelshM.MarcilloO.JohnsonJ.RuizM.LeesJ.Deploying a wireless sensor network on an active volcanoDarymliK.E.Amplify-And-Forward cooperative relaying for a linear wireless sensor networkProceedings of IEEE International Conference on Systems Man and CyberneticsIstanbul, Turkey10–13 October 2010106112WangD.HeR.HanJ.FattoucheM.GhannouchiF.M.Sensor network based oilwell health monitoring and intelligent controlElsaadanyM.AbdallahM.KhattabT.KhairyM.HasnaM.Cognitive relaying in wireless sensor networks: Performance analysis and optimizationProceedings of IEEE Global Telecommunications ConferenceMiami, FL, USA6–10 December 201016PandharipandeA.HanY.WangY.Sensing and communication protocols in cognitive sensor relay networksProceedings of IEEE SensorsLecce, Italy26–29 October 2008617620GulbaharB.AkanO.Information theoretical optimization gains in energy adaptive data gathering and relaying in cognitive radio sensor networksHanY.TingS.H.PandharipandeA.Spectrally efficient sensing protocol in cognitive relay systemsKimI.KimD.Source-Sum-Power minimization in multi-sensor single-relay networks with direct linksSharmaR.K.WallaceJ.W.Correlation-Based sensing for cognitive radio networks: Bounds and experimental assessmentLiH.JaggiN.SikdarB.Relay scheduling for cooperative communications in sensor networks with energy harvestingSchwiegerK.FettweisG.Multi-Hop transmission: Benefits and deficitsProceedings of GI/ITG Fachgespraech SensornetzeKarlsruhe, Germany26–27 February 2004DebK.CoverT.ThomasJ.MaricI.YatesR.D.Bandwidth and power allocation for cooperative strategies in gaussian relay networksEibenA.E.SmithJ.E.LarrangaP.LozanoJ.A.GoldsmithA.Figures and Tables
WSN life cycle.
EDA flow diagram with IGS-CSRA and IGS-CSSP.
EDA thresholding.
Power and sum-capacity trade-off with
(M,K,L,Imkmax)=(1,10,20,1W).
Effect of threshold parameter on EDA. The parameters are
(L,K,M,Im,kmax,w1,w2)=(10,10,1,1W,0.5,0.5).
Effect of selection probability ρ_{s} on EDA. The parameters are
(L,K,M,Im,kmax,w1,w2)=(10,10,1,1W,0.5,0.5).
Iterations vs. Fitness plot with (w_{1}, w_{2}) = (0.5,0.5).
Iterations vs. Fitness plot with (w_{1}, w_{2}) = (0.1, 0.9).
Iterations vs. Fitness plot with (w_{1}, w_{2}) = (0.5, 0.5).
Iterations vs. Fitness plot with (w_{1}, w_{2}) = (0.5, 0.5).
Iterations vs. Fitness plot with (w_{1}, w_{2}) = (0.5, 0.5).
Notations.
Symbol
Definition
K
Number of secondary users
M
Number of primary users
L
Number of relays
I_{m}
Interference threshold at mth PU
hls
Channel between the source and the lth relay
hkl
Channel between the kth SU and the lth relay
p_{l}
Transmission power of the lth relay
plmax
Maximum power of the lth relay
pks
Transmission power of the source at the kth SU band
P_{s}
Maximum available power of the source
gm,ks
Channel between the source and the mth PU in the k SU band
gm,kl
Channel between the mth PU and the lth relay in the k SU band
ε
binary assignment indicator
F()
Fitness function as mentioned in Equation (7)
W_{H}
Upper limit of the EDA search window
W_{L}
Lower limit of the EDA search window
Δ_{t}
The population at the tth iteration and |Δ_{t} | denotes the cardinality
η_{t}
The set of best candidate solutions selected from set |Δ_{t}| at the tth iteration.
ρ_{s}
The selection probability. The EDA selects ρ_{s}|Δ_{t}| individuals from the set |Δ_{t}| to make up the set η_{t}.