 Research
 Open Access
 Published:
Power allocation and relay selection for energy efficient cooperation in wireless sensor networks with energy harvesting
EURASIP Journal on Wireless Communications and Networking volume 2017, Article number: 26 (2017)
Abstract
In this paper, we investigate a joint power allocation and relay selection scheme for energy efficient cooperation in energy harvestingwireless sensor networks (EHWSN). We mainly propose a simple heuristic algorithm to improve the energy efficiency of each node in a clustering based EHWSN. First, the effect of cooperative communication is evaluated, and then, the energy sustainability of every node is taken into account, finally, we formulate an online optimization problem which can be solved near optimally with low computational complexity. Extensive simulation results are presented to show the outstanding performance of our proposed scheme in nodes’ transmitting power allocation and average working utility. Therefore, this joint optimization algorithm has a promising future in real applications.
Introduction
Nowadays, a new class of wireless sensor network that harvest energy from the environment (solar, wind, vibration, etc.) is emerging. Because of its intrinsic capability of selfsustainability, a lot of researches have been done on it; many of them focus on the highefficient energy utilization [1–3]. As for this energy harvestingwireless sensor networks (EHWSN), the main challenge is to maximize its working performance under energy harvesting constraints, so studies on the MAC protocol, routing protocol, and cross layer optimization also obtain lots of achievements [4–10].
Recently, the use of cooperative communication in EHWSN has attracted some interest [11, 12]. For example, KuangHao Liu has investigated a batteryaware relay selection scheme, which is called BARS, for energy harvesting (EH) relays with finite energy storage [13]. It takes into account both channel state information and battery status in choosing the cooperating relay. The analysis result shows that the number of potential relays and the overhead for collecting required information have significant effects on the system outage probability. Songtao Guo et al. [14] have considered applying a simultaneous wireless information and power transfer technique to cooperative clustered wireless sensor networks, they develop a distributed iteration algorithm of power allocation, power splitting, and relay selection to maximize the system energy efficiency, and they find that power splitting ratio plays an imperative role in the relay selection. Weikai Xu et al. [15] have proposed a power splittingbased relaying and a time switchingbased relaying protocols to enable wireless information transferring and energy harvesting in a denoise and forward twoway relay network, they analyze the two proposed protocols and obtain the optimal results for power of sources, power splitting ratio, and time switching factor. Zhe Wang et al. [16] have considered an energy harvesting relay station to improve the service quality of a cellular network. The goal is to assign each mobile station a relay station to minimize the probability of relay service outage. C. Huang et al. [17] proposed a deterministic EH model for the Gaussian relay channel and studied delay & nondelay constrained traffics. H. Li et al. [18] addressed the problem of transmission scheduling in EHWSN when only partial information is available. I. Krikidis et al. [19] researched the interaction between data and energy queues when only knowledge of the arrival rates was available. Especially, K. Singh et al. [20] studied a joint source and relay transmitting power allocation scheme to maximize the system throughput. However, to the best of authors’ knowledge, joint relay selection and power allocation for a cooperative communication clustering EHWSN has not been addressed in the literature.
In this paper, we present a novel heuristic algorithm to further reduce the communication cost in a clustering EHWSN, where the saved energy can be use in data acquisition and processing. Clusterbased technique is especially popular in wireless sensor network where always dense nodes distributed: it divides the whole network into some clusters, while cooperative communication technique uses some relay nodes to enhance the transmission performance and reduce the whole energy consumption. Our proposed algorithm just chooses the best suitable relay node in the cluster and compute its transmitting power based on the channel condition and energy sustainability. The main contributions of our paper are summarized as follows:

(1)
Based on the cooperative communication protocol in clustering EHWSN, we propose a simplified cooperative relay model and analysis node’s transmission power, bit error rate, and energy harvesting evolution procedure.

(2)
To maximizing the energy utilization efficiency, we deduce a joint power allocation and relay selection algorithm. Then, we analyze the changes of energy saving efficiency and average network energy when different relays are chosen. These derivations provide practical design insights into the effect of various parameters on the system performance.

(3)
The numerical results show that locating the relay node closer to the middle of source node and destination node yields more energy savings. It also demonstrates that the proposed cooperative protocol can improve the balance of cluster nodes’ residual energy, since it intelligently track the node’s energy sustainability in an online fashion.
The remainder of this paper is organized as follows. Section 2 presents the overview of system communication model; Section 3 analyzes the energy model; Section 4 introduces our joint optimization algorithm; Section 5 presents the experimental results including several key metrics; and Section 6 concludes the paper with drawback and future work.
System communication model and analysis
In this study, we mainly focus on the analysis and calculation of cooperative communication in EHWSN, the clusterrouting protocol is not our main research target. So, we choose the energy harvesting geneticbased unequal clusteringoptimal adaptive performance routing (EHGUCOAPR) protocol [21] as our research basis instead. EHGUCOAPR is an unequal clustering routing protocol: clusters which are closer to the base station (BS) have smaller size. Apparently, it can balance the energy consumption of the entire network and improve the data delivery ratio effectively. On the other hand, cooperative communications in such clustering EHWSN are easier to understand: the dashdotted lines represent the boundaries of clusters, and the blackcolored nodes denote the cluster heads, while the straight lines with arrow are data transmission procedures, as is shown in Fig. 1.
The transmission procedure that a EH node transmits its data to the BS can be described as follows: first, a EH node shares the data to its cluster head; then, the cluster head selects an optimum cooperating relay within its cluster to collaboratively transmit the data to the next hop (i.e., another cluster head); finally, the cluster head transmissions are completed by a multihop scheme, and the sink (or BS) is the final destination. From the above diagram, we can simplify the network model as Fig. 2 for easy analysis. In which R _{ i } represents the optimum relay, S is the source cluster head, and D is the destination cluster head. All nodes in the network have EH ability and have only one antenna.
The specific cooperative communication procedure consists of two transmission slots: in the first slot, source cluster head S broadcasts its data as byte x, all the relay node R _{ i } and destination cluster head D can hear this message, and their received signals are shown as follow, respectively:
P _{ S } just represents the transmission power of S; \( {h}_{S, D}\sim C N\left(0,{\sigma}_{S, D}^2\right) \), and \( {h}_{S,{R}_i}\sim C N\left(0,{\sigma}_{S,{R}_i}^2\right) \) are zero mean circularly symmetric complex Gaussian random variables, represent the independent identically distributed fading channel gains of S to D and S to R _{ i }. (p.s. all channels are orthogonal and irrelevant, its fading gain from node i to node j is h _{ i,j } which follows Rayleigh distribution), and n _{ S,D }, and \( {n}_{S,{R}_i} \) represent the additive Gaussian noise of S to D and S to R _{ i }, which also follows CN(0, N _{0}).
Then follows the second slot: the selected optimum relay transfers the signal received in the first slot in a decodeandforward [22] scheme, it will transmit at power P _{ R } if the decoding program is successful, or otherwise, it should keep silence. So in the end, D should receive two signals: one direct from S and the other from R _{ i }. After a maximal ratio combining procedure, the recovered signal should be
It is worth noting that the overall endtoend BER (bit error rate) of our cooperative system, BER_{coop}, may be expressed as the weighted sum of the BERs of these two cooperative cases:
where BLER_{SR} is the block error rate (BLER) of S to R _{ i }, BER_{non ‐ coop} is the BER of noncooperative transmission which directs from S to D, and BER_{full ‐ coop} is the BER of the cooperative diversity transmission which from S and R _{ i } to D.
Energy model and analysis
Here, we consider the energy model of each node as
E _{ i }(τ) is the residual energy of node i at the end of time slot τ, P _{EH,i }(τ) is the harvested energy of node i during slot τ, I(⋅) is the binary indicator function and a _{ i }(j) is the event that node i receives and transmits packets, and E _{ TX }, E _{ RX } just represent the energy consumption of data transmission and reception.
The total average power consumption of a shortrange communication system may be expressed as the sum of the total power consumption of the RF power amplifiers P _{PA} and the total power consumption of all other transceiver circuit blocks P _{CCT}. In which P _{PA} could be calculated by the node’s transmission power P _{out}:
where E _{ b } is the required energy per bit at the receiver for a target BER P _{ b }; R _{ b } is the bit rate; and L represents the channel path loss and may be calculated according to \( L={d}_{i, j}^k{L}_{\mathrm{ref}} \): d _{ i,j } is the distance between node i and j, k is the path loss index, and L _{ref} is the reference path loss when distance is 1 m. So P _{PA} could be written as
η is the drain efficiency of RF amplifier; ξ is the peak to average power ratio decided by modulation scheme.
As for P _{CCT}, it consists of the transmission circuit power consumption P _{CCT − tx } and reception circuit power consumption P _{CCT − rx }, exact values to be decided by detailed hardware components.
Thus, we can deduce the energy consumption per bit when working in conventional noncooperative communication status:
P _{PA − source − non ‐ coop} is just the transmission power of source cluster head S.
Otherwise, if we call on the cooperative communication mode, the energy consumption per bit of S is
and the consumption of relay node is
P _{PA − source − coop} and P _{PA − relay − coop} are the transmission power of S and R _{ i }, respectively. So, the total transmission energy consumption per bit under cooperative diversity is
and the corresponding energy saving efficiency is
When comparing formulas 8 and 11, it is apparently that the energy saving brings by cooperative communication must be greater than the energy cost increment in the meantime, only this can make ε _{saving} be positive. In addition, the transmission energy consumption is proportional to the communication distance, so only the distance between S and D exceeds a certain threshold, the cooperative communication can be applicable. As for our EHWSN, cluster heads are usually quite distant. Hence, the cooperative technique fits perfectly.
Joint optimization algorithm design
In this section, we present a joint power allocation and relay selection algorithm to optimize the energy utilization in the EHWSN. It mainly possesses these functions: every source cluster head could choose the optimum relay node automatically and optimize their corresponding transmitting power. But for an EHWSN, every EH node has its unique “energy neutral” operation requirement: the energy harvested in a time duration must be greater than the energy cost in the mean time, or else the node will turn down to sleep until enough energy has been acquired. So under the cooperative communication circumstance, the elected optimal relay node should meet two demands: both maximizing the saving efficiency bringing by cooperative diversity and equipped with the strongest energy sustainability. We can express it as the following function:
where α is a proportionality coefficient, aiming at balancing the proportion of above two items in the objective function. ST(i) is a representation of energy sustainability for EH node i [21]:
σ and μ are the appropriately chosen constants, P _{EH,i } is the harvesting power rate for each node i, E _{ S,i } and E _{ M,i } are the stored energy in the node i’s battery and the maximum battery capacity, respectively. ST(i) and ε _{saving}(i) are the normalization results of ST(i) and ε _{saving}. i is the optional relay node in the cluster. E _{ S − TX } and E _{ R − TX } are the transmit energies per information bit of the nodes S and R, respectively.
Through the analysis of formula 14, we can figure that ST(i) is generating by nodes in the cluster automatically, which varies with the environment’s energy. As for the ε _{saving}, from formula 12, we could know, when node S and node D are chosen; ε _{saving} is in inverse proportion to E _{coop}. Hence, in order to maximize ε _{saving}, we just need to minimize E _{coop}. So, the next paragraphs describe the optimization of E _{coop}:
For the sake of easy analysis, we take E _{ S − TX } and E _{ R − TX } to represent the constraints in formula 13. Firstly, we use (SNR_{ SR } and SNR_{ RD }) to calculate (BER_{non ‐ coop} and BER_{full ‐ coop}) [23]:
where SNR_{ SR } and SNR_{ RD } are the signal noise ratio of communication channel from node S to relay R and from R to D.
Secondly, we also calculate BLER_{ SR } as follow:
Of which K is a scaling factor. And according to formula 6, 15, and 16, we can infer that
where L _{ SR }, L _{ SD }, and L _{ RD } show the communication channel path loss for node S to relay R, node S to D, and node R to D. For convenience of analysis, we take these three as given parameters which could be calculated by each node.
Then, we substitute formulas 17–22 into formula 4, it can be derived as
As well as E _{coop} can be expressed as
Moreover, formula 23 can be presented below after taking in the constraints:
In this way, finally, we can translate the function of E _{coop} minimization into a single variable optimization algorithm with E _{ S − TX }:
Obviously, the above formula is a nonlinear function of E _{ S − TX }; we can use an exhaustion method to compute the optimal result, but at the same time, it must cause a heavy computation burden to the sensor node, in order to avoid this, we make a further analysis on formula 26: when node S and D have been chosen already, L _{ SD } should be seen as a constant value; thus, we only have to deal with L _{ SR } and L _{ RD }. So, the optimization problem can be approximately decomposed as a combination of these two parameters’ independent actions.
If we regard L _{ SR } as zero, formula 26 is shown as
Else if we regard L _{ RD } as zero, it is shown as
Therefore, the optimization problem can be optimally represented as the joint action of formulas 27 and 28:
And more:
So far, we have worked out the transmitting power allocation equations for every distributed feasible relay node. Each candidate relay node in the clusters could calculate its corresponding transmitting power based on the L _{ SR } and L _{ RD } according to formulas 29 and 30; also the energy saving efficiency ε _{saving} could be figured out.
At last, we know that every candidate relay node could calculate both ε _{saving}(i) and ST(i) automatically and independently; hence, a relay index T _{ RE } can be defined as
Furthermore, the cluster head is responsible for collecting each candidate’s ε _{saving}(i) and ST(i) and computing the T _{ RE }(i). The one with maximal value just become the cooperative relay. But also it should be noted that if a node’s current energy status cannot afford the cooperative communication, it would not be selected into the candidate set. The diagram of this joint optimization algorithm is shown below.
Results and analysis of simulation
In this section, we investigate the performance of our optimization algorithm via MATLAB. An EHWSN with 200 nodes can be assumed to be deployed in a monitoring area of 500 × 500 m, the routing protocol “EHGUCOAPR” has already loaded and the clusters have formed up either, then our experiment carries out. Here, some detailed parameters are shown in Table 1.
First, we do some research on the performance of transmitting power allocation block. We assume a onedimensional situation that the source cluster head S, relay R, and destination node D lie in a straight line, in which S’ location is regarded as original point, and the distance from D to S is 30 m; by readjusting the location of R gradually, we can obtain the numerical changes of optimal power allocation. Simulation result is shown in Fig. 3.
The yellow curve displays the source head’s transmitting energy when in noncooperative situation; it apparently keeps the same because the relay does not work. The red and blue curves show the source head’s and relay’s transmitting energy under cooperation, respectively; Dist_{ RD } is just the distance from R to D, when it becomes zero means R coincides with D. From the above result, we can see that the total transmission energy (E _{ S − TX − OPT} plus E _{ R − TX − OPT}) falls to minimum when R is placed in the middle of S and D(Dist_{ RD }/Dist_{ SD } ≈ 0.5); otherwise, it rises up rapidly. In addition, Fig. 4 shows the effective operation distance threshold of relay node (− 2.5 < Dist_{ RD }/Dist_{ SD } < 3.5), and the transmitting energy of S takes a greater proportion. P.S. the minus sign means R is located on the other side of S opposite direction with D.
Furthermore, the numerical value variation of BLER_{ SR } at the relay node is also recorded in Fig. 4: it represents the data reception success rate from S to R. We can see that R cannot decode data correctly when Dist_{ RD }/Dist_{ SD } < − 2.5.
Then, we turn to a twodimensional situation, where relay can move on a plane surrounded by S and D. Here, D is placed on the original point with S 30 m away. The corresponding energy saving efficiency ε _{saving} is calculated and shown in Fig. 5. Five contour lines represent different energy saving levels when R is located inside. In macroscale, R’s position seems nearly a circle under the same ε _{saving}; but in microscale, the closer to the middle of S and D, the more efficient working of R.
After these experiments, we carry our joint optimization algorithm into EHGUCOAPR protocol, where the initial energy for all nodes is 1 J. We calculate the network average residual energy status as shown in Fig. 6. We can find that every cooperative scheme can reach a better energy status than noncooperative scheme, and the whole EHWSN reach the energetic optimum when α = 0.6.
Moreover, we examine the energy variation of every cluster head, as shown in Fig. 7. It is obvious that cooperative communication could greatly improve the energy efficiency of EHWSN, hence saving more power to do other tasks, such as data acquisition and processing.
Additionally, we modify the nodes’ total number in the EHWSN, and we evaluate the average ε _{saving} of each scenario, as shown in Fig. 8. We can see that the network with bigger total number has higher efficiency ε _{saving}. The reason is the more nodes in a cluster, the higher probability of a bigger T _{ RE }(i).
Finally, we try to solve the equation 26 and compare the results with our proposed suboptimal results, and we proceed within the onedimensional circumstance. The difference of total transmission energy (E _{ S − TX − OPT} plus E _{ R − TX − OPT}) between them is shown in Table 2.
We could see that the difference falls to the minimum also when relay R is placed in the middle of S and D, and the corresponding relative error is almost less than 5%. So, the proposed optimization computing method is really available and has enough precision.
Conclusions
In this paper, we have investigated an optimal relay selection for energy efficient cooperation in a clustering based EHWSN. We have formulated a novel and computationally efficient relay selection heuristics for sensor nodes based on both local path loss values and energy harvesting rates. Extensive simulation results are presented to demonstrate that the proposed algorithm achieves near optimally relay node selection and transmitting power allocation. Therefore, this scheme forms the basis of a simple and practical cooperation strategy for EHWSN and can be directly deployed in real applications (such as solar power monitoring system). It also can be integrated with other optimization protocols to achieve energy efficient networkwide cooperation.
Future work will focus on the proposal of a multiobjective algorithm for node placement and coverage of cooperative EHWSN. Moreover, we will consider different application cases, including energy harvestersharing networks and structural health monitoring scene.
References
 1.
M Shin, I Joe, Energy management algorithm for solarpowered energy harvesting wireless sensor node for Internet of Things. IET Commun. 10(12), 1508–1521 (2016)
 2.
C Guo, B Liao, L Huang, Q Li, X Lin, Convexity of fairnessaware resource allocation in wireless powered communication networks. IEEE Commun. Lett. 20(3), 474–477 (2016)
 3.
D Del Testa, N Michelusi, M Zorzi, Optimal transmission policies for twouser energy harvesting device networks with limited stateofcharge knowledge. IEEE Trans. Wirel. Commun. 15(2), 1393–1405 (2016)
 4.
F Iannello, O Simeone, U Spagnolini, Medium access control protocols for wireless sensor networks with energy harvesting. IEEE Trans. Commun. 60(5), 1381–1389 (2012)
 5.
LO Varga, G Romaniello, M Vučinić et al., GreenNet: an energyharvesting IPenabled wireless sensor network. IEEE Internet Things J. 2(5), 412–426 (2015)
 6.
T He, KW Chin, S Soh, On wireless power transfer and max flow in rechargeable wireless sensor networks. IEEE Access 4, 4155–4167 (2016)
 7.
G Martinez, S Li, C Zhou, Wastageaware routing in energyharvesting wireless sensor networks. IEEE Sensors J. 14(9), 2967–2974 (2014)
 8.
S Lee, B Kwon, S Lee, AC Bovik, BUCKET: scheduling of solarpowered sensor networks via crosslayer optimization. IEEE Sensors J. 15(3), 1489–1503 (2015)
 9.
Y Tan, X Yin, A dynamic scheduling algorithm for energy harvesting embedded systems. EURASIP J. Wirel. Commun. Netw. 114, 1–8 (2016)
 10.
D Noh, T Abdelzaher, Efficient flowcontrol algorithm cooperating with energy allocation scheme for solarpowered WSNs. Wireless Commun. Mobile Comput. 12(5), 379–392 (2012)
 11.
Y Dong, MJ Hossain, J Cheng, Performance of wireless powered amplify and forward relaying over Nakagami$m$ fading channels with nonlinear energy harvester. IEEE Commun. Lett. 20(4), 672–675 (2016)
 12.
S Gong, L Duan, N Gautam, Optimal scheduling and beamforming in relay networks with energy harvesting constraints. IEEE Trans. Wirel. Commun. 15(2), 1226–1238 (2016)
 13.
KH Liu, Performance analysis of relay selection for cooperative relays based on wireless power transfer with finite energy storage. IEEE Trans. Veh. Technol. 65(7), 1977–1987 (2016)
 14.
S Guo, F Wang, Y Yang, B Xiao, Energyefficient cooperative transmission for simultaneous wireless information and power transfer in clustered wireless sensor networks. IEEE Trans. Commun. 63(11), 4405–4417 (2015)
 15.
W Xu, Z Yang, Z Ding, L Wang, P Fan, Wireless information and power transfer in twoway relaying network with noncoherent differential modulation. EURASIP J. Wirel. Commun. Netw. 131, 1–10 (2015)
 16.
Z Wang, X Wang, M Aldiab, T Jaber, User association for energy harvesting relay stations in cellular networks. EURASIP J. Wirel. Commun. Netw. 264, 1–12 (2015)
 17.
C Huang, R Zhang, S Cui, Throughput maximization for the Gaussian relay channel with energy harvesting constraints. IEEE J. Sel. Areas Commun. 31(8), 1469–1479 (2013)
 18.
H Li, N Jaggi, B Sikdar, Relay scheduling for cooperative communications in sensor networks with energy harvesting. IEEE Trans. Wirel. Commun. 10(9), 2918–2928 (2011)
 19.
I Krikidis, T Charalambous, JS Thompson, Stability analysis and power optimization for energy harvesting cooperative networks. IEEE Signal Process Lett. 19(1), 20–23 (2012)
 20.
K Singh, K MengLin, JC Lin, Joint power allocation, equalization, and relay selection for MIMO relay networks with multipath receptions. IEEE Trans. Veh. Technol. 65(7), 5160–5174 (2016)
 21.
Y Wu, L Wenbo, Routing protocol based on genetic algorithm for energy harvestingwireless sensor networks. IET Wireless Sens. Syst. 3(2), 112–118 (2013)
 22.
AS Ibrahim, AK Sadek, S Weifeng, KJ Ray Liu, Cooperative communications with relayselection: when to cooperate and whom to cooperate with? IEEE Trans. Wirel. Commun. 7(7), 2814–2827 (2008)
 23.
JG Proakis, M Salehi, Digital Communications, 5th edn. (McGrawHill, New York, 2007)
Acknowledgements
This work was supported by the Natural Science Foundation of Jiangsu Province, China (BK20150880). The authors also gratefully acknowledge the helpful comments and suggestions of the reviewers, which have improved the presentation.
Competing interests
The authors declare that they have no competing interests.
Author information
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Wu, Y., Liu, W. & Li, K. Power allocation and relay selection for energy efficient cooperation in wireless sensor networks with energy harvesting. J Wireless Com Network 2017, 26 (2017). https://doi.org/10.1186/s1363801708119
Received:
Accepted:
Published:
Keywords
 Cooperative communication
 Energy harvesting
 Wireless sensor network
 Transmitting power control
 Relay selection