5G Communications: Energy EfficiencyView this Special Issue
Research Article | Open Access
Dingcheng Yang, Chuanqi Zhu, Lin Xiao, Xiaomei Shen, Tiankui Zhang, "An Energy-Efficient Scheme for Multirelay Cooperative Networks with Energy Harvesting", Mobile Information Systems, vol. 2016, Article ID 5618935, 10 pages, 2016. https://doi.org/10.1155/2016/5618935
An Energy-Efficient Scheme for Multirelay Cooperative Networks with Energy Harvesting
This study investigates an energy-efficient scheme in multirelay cooperative networks with energy harvesting where multiple sessions need to communicate with each other via the relay node. A two-step optimal method is proposed which maximizes the system energy efficiency, while taking into account the receiver circuit energy consumption. Firstly, the optimal power allocation for relay nodes is determined to maximize the system throughput; this is based on directional water-filling algorithm. Secondly, using quantum particle swarm optimization (QPSO), a joint relay node selection and session grouping optimization is proposed. With this algorithm, sessions can be classified into multiple groups that are assisted by the specific relay node with the maximum energy efficiency. This approach leads to a better global optimization in searching ability and efficiency. Simulation results show that the proposed scheme can improve the energy efficiency effectively compared with direct transmission and opportunistic relay-selected cooperative transmission.
With the rapid growth of wireless communications, it is important to consider the costs in energy usage. This is especially true in cooperative networks where nodes are powered by batteries with finite capacities, as energy efficiency is critical because it affects the operation time of the network . Hence, improving the energy efficiency for cooperative networks is essential to mitigate the limited energy available in nodes. Therefore, this gives us a good motivation to investigate the energy efficiency in cooperative networks.
Network-coded cooperation schemes are considered as a promising technology to improve energy efficiency and network throughput . Network coding nodes combine multiple input data into one output stream to reduce the number of transmission time slots. However, the receiver circuit power consumption when network coding is used has not been rigorously considered before, an omission that is addressed in this paper.
Moreover, energy harvesting is a promising technique that can be used in relay nodes to increase flexibility and reduce the energy charge; it can bring more energy efficiency for wireless networks . Most of the existing studies focus on power allocation schemes for relay nodes in a scenario with multiple unicast sessions. However, when using network coding, the network coding noise and receiver circuit power consumption increase as the size of session groups increases. Hence, there is a need to study how to perform relay node selection and session grouping for energy-efficient multirelay cooperative networks and that is the topic of this paper.
1.1. Related Work
Research about network-coded cooperative networks to improve network throughput is considered in [4–8]. In , the concept of network coding noise which hinders the performance of the overall network was first introduced. In , the authors analyzed the origin of the noise by studying signal aggregation at relay nodes and signal extraction at destination nodes. In , two novel closed-form power allocation scheme was proposed to reduce network coding noise in two-unicast wireless systems. Based on , a joint group assignment and power allocation algorithm were studied in ; this aims to reduce network coding noise in a multiunicast cooperative network. Furthermore, the relay selection and session grouping problem was investigated in , as session grouping can effectively reduce network coding noise. However, in all of these works, the circuit energy consumption with network coding was not considered.
To achieve better tradeoff between network throughput and power consumption, the metric energy efficiency is used in [9–11]. In , the authors studied the energy-efficient relay selection and power allocation problem for a two-way relay channel based on network coding. Paper  presented an opportunistic listening scheme to promote energy efficiency for network-coded cooperative networks in two-unicast sessions. Paper  proposed an energy-efficient multicast scheme with network coding.
Moreover, energy harvesting technologies for cooperative networks have been investigated in [12–17] and these represent a promising approach for powering nodes. In , an opportunistic wireless information and energy transfer relaying scheme was proposed by Lagrangian optimality. Reference  used the directional water-filling algorithm to maximize the sum-rate.
In cooperative relay networks with energy harvesting, the relay nodes selected and the choice of power allocation scheme have a great impact on the system performance. In , finite energy storage was considered in relay nodes and a relay selection scheme was proposed based on finite-state Markov chain. In [15, 16], the source nodes and relay nodes were considered as energy harvesting nodes, and then the system throughput was maximized by optimizing both relay selection and power allocation.
Another line of work on joint wireless energy and information transmission in relay networks is simultaneous wireless information and power transfer (SWIPT). Researchers have focused on improving energy efficiency and a particularly relevant piece of work is . To maximize the total energy efficiency, the authors proposed a joint relay selection and resource allocation scheme for SWIPT relay networks with multiple source nodes and destination nodes pairs and energy harvesting relay nodes.
Improving the energy efficiency in relay networks is of critical importance for resolving the energy shortage of nodes. In the literature [14–17], the energy arrival time and the amount of harvested energy are known prior to transmission. However, in real systems, the amount of the harvested energy is affected by many factors, such as weather and channel conditions, so it is necessary to consider a transmission scheme that can efficiently use the harvested energy from random energy sources.
1.2. Contributions and Organization
In this paper, we focus on a multirelay cooperative network, where relay nodes are powered by random energy sources. Unlike previous works, our study considers network coding, finite energy storage, and energy harvesting. The aim of this paper is to optimize energy efficiency in multirelay cooperative networks with energy harvesting. In , we have proposed an energy-efficient session grouping scheme in a single relay network-coded cooperative network. In this work, we extend our previous work to a multirelay cooperative network and consider the energy harvesting technology.
Our contributions are concluded in three aspects:(i)The receiver circuit power consumption with network coding is analyzed.(ii)An optimal power allocation for relay nodes is proposed based on the directional water-filling algorithm.(iii)An energy-efficient relay selection and session grouping scheme is proposed based on the quantum particle swarm optimization (QPSO).
The rest of this paper is organized as follows. Section 2 presents the network model including the throughput model and power consuming model. Section 3 studies the optimal power allocation scheme and jointly optimizing multirelay selection and session grouping scheme. Section 4 shows the numerical results and analysis for the proposed scheme. Section 5 is the conclusion of this paper.
2. Network Model
As is depicted in Figure 1, we consider a network-coded cooperative network which consists of sessions and relay nodes in a square with dimensions . In this model, we assume that the relay nodes operate in amplify-and-forward (AF) mode and use orthogonal channels. Sessions that select the same node share one channel and transmit data under time division multiple access (TDMA). Moreover, the relay nodes can harvest energy from random energy sources, such as wind energy and solar energy.
2.1. Total Throughput
In cooperative relaying networks, there are three transmission schemes: (i) direct transmission, (ii) opportunistic relay-selected cooperative transmission, and (iii) network-coded cooperative transmission. The transmitting power of relay nodes is not constant since the random energy arrivals in the relay nodes.
In network-coded cooperative networks, sessions in a group are assumed to be relayed in equal power. is defined as the transmit power of relay node for group . The amplification factor for is expressed aswhere denotes the set of sessions in group for , is the cardinality of , and captures the transmit power of source node .
Under network-coded cooperative networks, there exits network coding noise (NC noise) at each destination node, when extracting desired data from the combined data. We assume that a session is in a group , so the NC noise at is expressed aswhere and are the Gaussian noise at and , respectively, and denotes the channel gain between node and node .
Suppose that the channel between all nodes follows a simplified channel model that combines the distance-dependent signal attenuation and long term shadowing with loss exponent . Thus, can be expressed as , where represents the distance between node and node and is the channel loss exponent. From (2), the variance of the NC noise at is shown as
A session has the option to select a relay node from different available relay nodes in our network. In addition, each session may use at most one relay node. We assume that sessions are sorted into groups, each session belongs to only one group. For notational simplicity, is defined as the direct transmission group by using the channel of . We consider data transmission for each group ( sessions) in a time frame , which is equally divided into time slots. For the first time slots, source nodes transmit data one by one, while the relay node and each destination node keep receiving data from all source nodes. At the last time slot, transmits the combined data, which is received by each destination node to extract desired data. is defined as the time duration of each session; then, we haveThus, the throughput for a session is shown aswhere and is the bandwidth of each relay node. is the mutual information for a session ; it is expressed as where , , and . From (5) and (6), the throughput for a session under network-coded cooperative transmission scheme is
Similar to our previous work, for opportunistic cooperative communication scheme and network-coded cooperative communication without grouping scheme, throughput (7) is also appropriate when and , respectively . Under direct transmission scheme, the throughput for is
2.2. Power Consumption
In this part, we derive the expression of total power consumption in network-coded cooperative networks.
We denote the transmission power for source nodes as . Assuming that the transmitting circuit power and the receiver circuit power are the same, for a group in network-coded cooperative networks with grouping scheme, the destination nodes keep receiving data, while the relay node keeps receiving data except for the last slot. The receiving time for each destination node in a group is
Thus, in a time frame , the total receiver circuit energy consumption at destination nodes is Let denote the receiving time of relay node for ; then, we haveWe assume that the transmission time of source nodes and relay nodes for are the same; it is shown asThus, the total energy consumption for the source nodes and relay nodes can be written as follows, respectively:Until now, the total power consumption for transmitting is From (14), the total power consumption consists of three main components: source nodes, relay nodes, and destination nodes. From (11)–(13), can be rewritten as follows:
For opportunistic cooperative communication scheme and network-coded cooperative communication without grouping scheme, the total receiver circuit power consumption for a group is obtained by substituting and into (15). For the direct transmission group, each destination node keeps receiving data for its time slot. Hence, the power consumption of direct transmission group can be expressed as
3. Joint Optimization of Relay Selection and Session Grouping
In this section, we divide the energy efficiency problem into two subproblems: the power allocation problem and the energy-efficient transmission optimization problem. For the first problem, an energy allocation scheme is proposed based on directional water-filling structure. For the second problem, we use quantum particle swarm optimization (QPSO) and propose a new algorithm which jointly considers relay selection problem and session grouping based on the solution of the first problem.
3.1. Optimal Power Allocation
The conventional water-filling algorithm is a useful technique in wireless communication for allocating power between different channels. It implies allocating more power to the channel with the higher SNR. In , a directional water-filling algorithm was introduced which considers the causality constraints on the energy usage. In this paper, we solve the optimal power allocation problem based on directional water-filling.
The relay nodes harvest energy from unpredictable energy sources, such as solar energy and wind energy which greatly depend on the conditions of the environment.
We assume energy arrivals occur in the time instants by a deadline ; the duration of each slot is . Let for simplicity. The transmission rates are affected by the incoming energy. The objective is to maximize the throughput by optimizing power allocation for relay nodes.
It is assumed that the transmit power of each relay is constant within each slot. Each relay node is equipped with an energy receiver. The harvested energy is stored in a rechargeable battery. Thus, the energy causality constraints are obtained as follows: where denotes the transmit power of relay nodes during slot and is the storage capacity of the battery at relay nodes. It is also assumed that is the initial battery energy and . Then, the optimization problem can be formulated as
Since the objective function in (20) is not convex, constraint (18) and constraint (19) are linear in , which are convex functions. Hence, the above optimization problem is a convex optimization problem. We define the Lagrangian function as follows:where is the Lagrangian multipliers and . Additional complimentary slackness conditions can be expressed as follows:Since the constraint is satisfied with equality, increasing will increase the objective function. Then, the optimal transmit power during each slot can be obtained by applying the KKT optimality conditions:and . is unique which satisfies .
When , since constraints in (19) and slackness conditions in (23) are satisfied, from (24), the optimal power is monotonically increasing: . The results indicate that energy can be spread to the future for operating optimally. When the constraint in (18) is not satisfied with equality (), then ; thus, . It shows that the energy is utilized for relay nodes not only in the current slot but also in future slots. When , it means that the total energy is used for current slot and no energy is used in the future.
As proven before, the harvested energy can only be used in the future, which means our algorithm allows energy to only flow to the right. To solve this problem, we propose an optimal power allocation based on directional water-filling.
It is assumed that the optimal energy at time instants is denoted by and is obtained before the power allocation process. The process of the algorithm is then as follows.
Step 1. Initialize the power allocation flag to 0, and let the algorithm pointer point to the last slot .
Step 2. Compare the energy level in with the energy level in .
Step 3. No power allocation is performed when the energy level in the current slot exceeds the previous slot.
Step 4. If the energy level in the current slot is lower than the previous slot, allocate energy equally to both and . Set the power allocation flag to 1, mark these two slots as , and then the algorithm pointer points to .
Step 5. Point the algorithm pointer to the previous slot.
Step 6. If the pointer reaches and the power allocation flag is 1, go to Step ; if the point reaches and the flag is 0, stop and output as the optimal power allocation; otherwise, go to Step .
3.2. Multirelay Selection and Session Grouping
Energy efficiency is defined as the ratio of network throughput to total power consumption. Note that (7), (8), and (17) are the functions of . It is essential to consider how to put sessions into different groups and select a relay for each group. We define the session grouping results as . indicates whether a session belongs to .A session can be in at most one group; thus,
The optimization target of session grouping is to maximize the energy efficiency in our network model. We combine (7), (8), and (17) and formulate the optimization problem asObviously, the optimization problem in (27) is a general “0-1” programming problem. However, this is a nonlinear problem that can be solved only by exhaustive search. Since each source node is expected to transmit data to its destination node from available channels, either with or without the assistance of a relay node, the complexity of exhaustive search is From (28), the complexity increases exponential with the number of sessions, which is intolerable when the number of sessions is large. To solve this problem, a joint relay selection and session grouping scheme is proposed based on QPSO.
QPSO is a novel multiagent optimization system modified by PSO that is inspired by the social behavior of agents. Each agent, called quantum particle, files in a 2N-dimensional space according to the historical experiences of itself and of colleagues. 2N represents the dimension of the optimization problem [20, 21].
We define the position of the th quantum particle as where represents the relay number of session and represents the group number of session . In QPSO algorithm, and are mapped into quantum particle’s bit position which can be expressed aswhere and are the upper bound and lower bound of the relay node number, respectively. Similarly, and express the upper bound and lower bound of the group number.
We use the integral function to find the optimal . Thus, the expression of is shown as
We set the objective function in (27) as the fitness function. The local optimal bit position of the th quantum particle is The global optimal bit position of the whole quantum particle population isIn this proposed algorithm, we consider the generation in two dimensions. The quantum rotation angles are calculated by where and express the relative important degree of and , and the updating process of the quantum particle can be expressed aswhere and are uniform random number between 0 and 1 and and are mutation probabilities between 0 and .
Assumption 1. The power allocation process has finished.
Assumption 2. All the channel state information (CSI) is a priori known.
Therefore, the process of QPSO algorithm is given in the following steps.
Step 1. Initialize quantum particle population, including the quantum particles’ bit positions and the local optimal bit positions. Calculate the fitness of each quantum particle, and record the global optimal bit position from (27).
Step 3. Calculate the fitness of all quantum particles based on updated positions.
Step 4. Update the local optimal quantum position for each quantum particle and the global optimal quantum position.
Step 5. If it reaches the predefined value of the maximum generation, stop the process, output the global optimal quantum position, and map it into the final transmission strategy by (30), (31), and (32); if not, go to Step .
4. Numerical Results
In this section, we show the simulation results to evaluate the performance of our proposed approach. As shown in Figure 1, we consider our simulation within a 1000 × 1000 m2 square area. We consider a network randomly consisting of 50–200 sessions and 5–50 relays. For all network instances, we assume that the transmission power of each source node is 1 W and that the channel bandwidth is 22 MHz. The loss exponent is 4. We assume that the white Gaussian noise at all nodes has a variance of 10−10 W . The circuit power for each node is chosen as 110 mW. For QPSO, we set the maximal generation as 200, , , , , , = 1/(), and = 1/(). Each result is obtained from averaging over 50 realizations. Simulation parameters are provided in Table 1.
4.1. System Performance of Relay Node Selection and Session Grouping
First, we consider the system performance of relay node selection and session grouping. We analyze the energy efficiency, total throughput, and power consumption versus the number of sessions. The traditional direct transmission (DT) and opportunistic relay-selected cooperative transmission (CR) are used to provide performance reference for our proposed (NC) scheme. In addition, power allocations are preoptimized in DT, CR, and NC.
In CR and NC, the source node can exploit a relay node based on the energy level at relay node and channel state information (CSI) when it sends data to its destination node. Since the bandwidths of different schemes may be different, the performance is measured in bit/s/Hz.
Figure 2 shows that the proposed scheme outperforms other two schemes apparently. Increasing number of sessions will increase the possibility of sessions being a reasonable group. As the number of sessions increases, the average throughput of our scheme increases as well. However, in a big number regime, the average throughput is saturated. This is because the increasing NC noise will affect the throughput.
Figure 3 is the average power consumption of each transmission scheme. It shows that DT consumes the most power. The reason is that this scheme is transmitting the maximum number of sessions by occupying all possible channels to improve the energy efficiency. This figure also indicates that the average power of CR transmission is the minimum. It is because better cooperative relay nodes are selected to maximize the energy efficiency. Unlike CR transmission, the circuit energy consumption is considered in our scheme. The figure indicates that NC performs better than DT.
Figure 4 shows the energy efficiency of different transmission schemes. It is observed that our proposed scheme achieves a higher energy efficiency than the other two schemes. This is because both the CSI and the energy level of relay nodes are considered in our scheme.
4.2. System Performance of Power Allocation
Next, we show the performance of power allocation for relay nodes. In Figure 5, the proposed scheme is validated. Our approach always outperforms the NC transmission without power allocation for relay nodes. In Figure 5(a), when the number of sessions increases, the throughput performance gap becomes larger because the efficient power allocation assures uniform distribution. Figure 5(b) presents the average power consumption versus the number of sessions. With increasing number of sessions, the power is continually increasing in both schemes. As shown in the figure, the power allocation scheme costs more power consumption than non-power allocation scheme, since higher throughput will consume more power. In Figure 5(c), the energy efficiency of power allocation scheme is superior to that of non-power allocation scheme. The energy efficiency begins to converge when the number of sessions becomes large, since the existence of NC noise could diminish the advantage of optimal power allocation.
In this paper, we studied the energy efficiency problem in multiple relay cooperative networks with energy harvesting. The energy efficiency is taken as the classic network throughput per power allocation. In the optimization problem, network coding noise and receiver circuit power consumption were considered. This problem can be decomposed into a power allocation problem and an energy-efficient transmission optimization problem. We solved the first problem by proposing a time-power allocation algorithm based on directional water-filling algorithm. The second problem was solved by jointly considering relay selection scheme and session grouping based on quantum particle swarm optimization. Numerical results verified that the proposed transmission scheme effectively improved energy efficiency, compared with direct transmission scheme and opportunistic cooperative transmission scheme.
The authors declare that there is no conflict of interests regarding the publication of this paper.
This work was partly supported by the National Natural Science Foundation of China (61461029 and 61561032), the Natural Science Foundation of Jiangxi Province (20114ACE00200, 20161BAB202043, 20151BBE50054, and 20153BCB23020), China Postdoctoral Science Foundation Funded Project (no. 2015T80692), and Graduate Student Innovation Special Funds of Nanchang University (cx2016264).
- R. Madan, N. B. Mehta, A. F. Molisch, and J. Zhang, “Energy-efficient cooperative relaying over fading channels with simple relay selection,” IEEE Transactions on Wireless Communications, vol. 7, no. 8, pp. 3013–3025, 2008.
- A. Nosratinia, T. E. Hunter, and A. Hedayat, “Cooperative communication in wireless networks,” IEEE Communications Magazine, vol. 42, no. 10, pp. 74–80, 2004.
- Z. Zhang, Y. Li, K. Huang, and C. Liang, “Energy efficiency analysis of energy harvesting relay-aided cooperative networks,” in Proceedings of the 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt '15), pp. 1–7, IEEE, Mumbai, India, May 2015.
- S. Sharma, Y. Shi, J. Liu, Y. T. Hou, and S. Kompella, “Is network coding always good for cooperative communications?” in Proceedings of the IEEE INFOCOM, pp. 1–9, San Diego, CA, USA, March 2010.
- S. Sharma, Y. Shi, J. Liu, Y. T. Hou, S. Kompella, and S. F. Midkiff, “Network coding in cooperative communications: friend or foe?” IEEE Transactions on Mobile Computing, vol. 11, no. 7, pp. 1073–1085, 2012.
- Z. Mobini, P. Sadeghi, and S. Zokaei, “Network coding noise reduction via relay power allocation in a two-unicast wireless system,” in Proceedings of the IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC '11), pp. 1459–1464, IEEE, Toronto, Canada, September 2011.
- Z. Mobini, P. Sadeghi, M. Khabbazian, and S. Zokaei, “Power allocation and group assignment for reducing network coding noise in multi-unicast wireless systems,” IEEE Transactions on Vehicular Technology, vol. 61, no. 8, pp. 3615–3629, 2012.
- S. Sharma, Y. Shi, Y. T. Hou, H. D. Sherali, and S. Kompella, “Joint optimization of session grouping and relay node selection for network-coded cooperative communications,” IEEE Transactions on Mobile Computing, vol. 13, no. 9, pp. 2028–2041, 2014.
- M. Zhou, Q. Cui, R. Jäntti, and X. Tao, “Energy-efficient relay selection and power allocation for two-way relay channel with analog network coding,” IEEE Communications Letters, vol. 16, no. 6, pp. 816–819, 2012.
- K. Xiao, Y. Zhang, G. Feng, X. Duan, J. Zhu, and Z. Liu, “eCOPE: energy efficient network coding scheme in multi-rate wireless networks,” in Proceedings of the IEEE Wireless Communications and Networking Conference Workshops (WCNCW '13), pp. 18–23, Shanghai, China, April 2013.
- G. Zhang and Y. Li, “Cooperative multicast transmission strategy for energy-efficient dynamic network coding,” in Proceedings of the IEEE International Conference on Communications Workshops (ICC '13), pp. 479–483, IEEE, Budapest, Hungary, June 2013.
- H. Wang, W. Wang, and Z. Zhang, “Opportunistic wireless information and energy transfer for sustainable cooperative relaying,” in Proceedings of the IEEE International Conference on Communications (ICC '15), pp. 160–165, London, UK, June 2015.
- K. Tutuncuoglu and A. Yener, “Cooperative energy harvesting communications with relaying and energy sharing,” in Proceedings of the IEEE Information Theory Workshop (ITW '13), IEEE, Angeles, Calif, USA, September 2013.
- K. H. Liu, “Performance analysis of relay selection for cooperative relays based on wireless power transfer with finite energy storage,” IEEE Transactions on Vehicular Technology, vol. 65, no. 7, pp. 5110–5121, 2016.
- I. Ahmed, A. Ikhlef, R. Schober, and R. K. Mallik, “Joint power allocation and relay selection in energy harvesting AF relay systems,” IEEE Wireless Communications Letters, vol. 2, no. 2, pp. 239–242, 2013.
- N. Zhao, R. Chai, Q. Hu, and J. Zhang, “Energy efficiency optimization based joint relay selection and resource allocation for SWIPT relay networks,” in Proceedings of the 10th International Conference on Communications and Networking in China (ChinaCom '15), pp. 503–508, Shanghai, China, August 2015.
- N. Zhao, R. Chai, Q. Hu, and J.-K. Zhang, “Energy efficiency optimization based joint relay selection and resource allocation for SWIPT relay networks,” in Proceedings of the 10th International Conference on Communications and Networking in China (ChinaCom '15), pp. 503–508, Shanghai, China, August 2015.
- X. Shen, T. Zhang, Z. Zeng, and X. Lin, “Energy efficient session grouping scheme in network-coded cooperative communications,” in Proceedings of the 10th International Conference on Communications and Networking in China (ChinaCom '15), pp. 158–162, Shanghai, China, August 2015.
- O. Ozel, K. Tutuncuoglu, J. Yang, S. Ulukus, and A. Yener, “Transmission with energy harvesting nodes in fading wireless channels: optimal policies,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 8, pp. 1732–1743, 2011.
- J. Cao, T. Zhang, Z. Zeng, Y. Chen, and K. K. Chai, “Multi-relay selection schemes based on evolutionary algorithm in cooperative relay networks,” International Journal of Communication Systems, vol. 27, no. 4, pp. 571–591, 2014.
- T. Zhang, J. Cao, Z. Zeng, and D. Liu, “Joint relay selection and spectrum allocation scheme in cooperative relay networks,” in Proceedings of the 79th IEEE Vehicular Technology Conference (VTC '14), pp. 1–6, IEEE, Seoul, Republic of Korea, May 2014.
Copyright © 2016 Dingcheng Yang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.