# An Energy-Efficient Transmission Protocol for RNC-Based Cooperative WSNs with Partial Energy Harvesting Nodes

Authors: Yulun Cheng; Longxiang Yang
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

This paper addresses the energy-efficient transmission for the scenario of cooperative wireless sensor networks with partial energy harvesting (EH) nodes. A new EH decoding-recoding policy is proposed by regarding the EH constraints and the characteristics of random network coding. We develop an energy efficiency model to investigate the tradeoff mechanism between the saved energy and the waiting time of the EH node, through which the corresponding parameters in the policy are also optimized. Moreover, we propose a novel transmission protocol by embedding the considered policy in the opportunistic reception algorithm. The decoding failure probability is then derived to examine its transmission reliability. The obtained theoretical and simulation results indicate that the proposed protocol achieves superiority in energy efficiency; meanwhile, it can also provide similar transmission reliability under specific conditions, as compared to the conventional algorithms in the two-hop model.


---

## Body

## 1. Introduction

Wireless sensor networks (WSNs) have attracted numerous research interests in recent years for their economical deployment and wide applications. In most cases, the sensor nodes in WSNs are equipped with low-complexity hardware and single antenna, which restrain the transmission reliability in wireless fading channels. Besides, in many typical applications such as volcano monitoring [1], structural monitoring [2, 3], and vehicle tracking [4], the sensor nodes are usually powered by the battery with limited capacity, which restrain the lifetime of the network. Therefore, transmission reliability and energy consumption are two major challenges for WSNs [5].Several solution techniques have been developed to handle the two issues, such as cooperative communication (CC) [6] and network coding (NC) [7]. CC is a very promising approach to improve transmission reliability of single-antenna devices. A transmitting node that uses CC can share its packet with neighboring nodes, and, then, these nodes can transmit the packet to the intended receiver cooperatively, thereby creating virtual multiple-input-multiple-output (MIMO) system. The intended receiver can obtain diversity gains by combining the received signals, which bring a signal-to-noise ratio advantage over the single-antenna case. Besides, CC in WSNs (cooperative WSNs) [8] enables long distance transmission to be divided into several short segments, which reduce the transmitting power.The drawback of CC is the low transmission efficiency. Fortunately, NC brings a breakthrough to this issue by combining the incoming packets at intermediate nodes, and it shows that the throughput can achieve the max-flow-min-cut bound. From then on, many NC schemes have been proposed to improve cooperative WSNs [9–11].Conventional NC schemes in cooperative WSNs usually make the assumption that the batteries of the nodes can provide stable energy supplies. Recently, energy harvesting (EH) [12, 13] technique has been proposed as a promising approach to address the energy issue of WSNs. EH refers to harnessing and converting energy from the environment to electrical energy periodically, so that the limitation of the battery capacity can be conquered. Hence, it is desirable to employ EH to handle the energy issue of NC-based cooperative WSNs. However, different from the conventional constant energy supplies, the node powered by EH is restricted by a new class of constraints; that is, the consumed energy up to any time is bounded by the harvested energy until this point [14, 15]. Meanwhile, the energy supplies of EH are periodical and random. Therefore, these characteristics of the energy supplies should be carefully taken into consideration when employing EH in the NC-based cooperative WSNs.


### 1.1. Related Work

For the cooperative WSNs, Li et al. [16] developed a space time block code-based scheme, in which energy efficiency is analyzed as a tradeoff between the reduced transmission and overhead energy consumption. In [17], Cui et al. employed CC to reduce energy consumption of the sensor nodes. In this scheme, the best modulation and transmission strategy are analyzed to minimize the total energy consumption. However, all these cooperative schemes require strict synchronization between the nodes, which is difficult to be realized in WSNs.The birth of NC technology looses the above synchronization requirement. As a class of NC, Li et al. [18] demonstrated that the optimal network throughput can be achieved through linear NC. Furthermore, Koetter and Médard [19] presented an algebraic framework to construct the coding coefficient for linear NC. On the basis of that, random NC (RNC) [20–22] was proposed to reduce the complexity and enable linear NC to be deployed by the distributed manner. Hence, RNC provides a simple, yet effective, approach to improve the latency and transmission efficiency, which makes it very suitable to be deployed in cooperative WSNs.Recent work [23] has employed RNC to improve the transmission reliability in cooperative WSNs. However, in this scheme, the intermediate node has to receive all the incoming packets to construct the coding vector (CV), which is energy inefficiency from the perspective of popular sensor transceiver today, because the receiving circuit energy consumption of a packet is even larger than the transmitting one [24]. An opportunistic reception (OR) algorithm has been proposed in [25] by considering the above energy consumption characteristic. In OR, the intermediate node generates the CV through forwarding or decoding-recoding manners adaptively, so that the received packets can be reduced. To sum up, RNC provides a superior tradeoff between energy efficiency and transmission reliability in cooperative WSNs [23, 25]. Nevertheless, these schemes are designed under conventional energy assumption, without involving the EH constraints.On the other hand, in related work on EH, some contributions have been made for the point-to-point wireless systems. For example, the authors in [14, 26] investigated the throughput optimization over the finite horizon for both the cases where the harvested energy information is noncausally and causally known to the transmitter. In [15], the authors extended the results to the three-node Gaussian relay channel with EH source and relay nodes. In [27], the authors developed a more practical circuit model by considering the half-duplex constraint of the battery. For the wireless networks with EH constraints, the authors in [28] evaluated some standard medium access control protocols in WSNs. In [29], the authors analyzed the reliability of broadcast transmission in erasure-based networks with EH nodes. For the related work in NC-based and EH-enabled schemes, the authors in [30] studied the performance of NC-aided CC in two-way networks, where the relays were able to harvest energy emitted by wireless transmissions. In [31], a NC-based protocol is developed by taking into account the assumption that the sink is responsible for harvesting and transferring wireless energy to the sources. In [32], the authors proposed an EH-aided scheme for the node which was responsible for transmitting messages in a timely manner while being prudent about energy consumption. However, all these works focus on the networks which only consisted of the EH nodes, without considering the hybrid case.


### 1.2. Summary of Main Contributions

This paper focuses on the energy-efficient transmission for the RNC-based cooperative WSNs with partial EH nodes. Compared to the former works [23, 25], in our setup, the network consists of two types of nodes; one is powered by normal batteries, while the others are powered by EH constraints. Moreover, different from the single metric in the point-to-point EH schemes [14, 26], in the proposed protocol, both the energy efficiency and transmission reliability are considered. Besides, some technologies, such as RNC and CC, are also involved. Compared to the work in [29], although RNC is similar to the erasure code, the evaluated metric and network setup are different. The main contributions of this paper are summarized as follows:(i)
The energy efficiency for the cooperative WSNs with partial EH nodes is investigated. Firstly, a novel EH decoding-recoding policy is proposed to utilize the EH node, so as to save the energy of the rest nodes in the network. An energy efficiency model is established by computing the saved energy per round. And then, the policy parameters are selected through the optimization of the model. Moreover, the impacts of some parameters, such as the EH rate and transmission error probability, are also analyzed.(ii)
A new transmission protocol is proposed by embedding the designed policy into the OR algorithm. The decoding failure probability is theoretically derived to evaluate the transmission reliability of the proposed protocol. On the basis of that, the appropriate application conditions of the protocol are obtained.The remainder of this paper is organized as follows. Section2 describes the system model. In Section 3, the EH decoding-recoding policy and the energy efficiency model are developed, and then the proposed protocol is presented. In Section 4, the decoding failure probability of the protocol is derived. Simulation results are presented in Section 5. Finally, Section 6 concludes the paper.


## 1.1. Related Work

For the cooperative WSNs, Li et al. [16] developed a space time block code-based scheme, in which energy efficiency is analyzed as a tradeoff between the reduced transmission and overhead energy consumption. In [17], Cui et al. employed CC to reduce energy consumption of the sensor nodes. In this scheme, the best modulation and transmission strategy are analyzed to minimize the total energy consumption. However, all these cooperative schemes require strict synchronization between the nodes, which is difficult to be realized in WSNs.The birth of NC technology looses the above synchronization requirement. As a class of NC, Li et al. [18] demonstrated that the optimal network throughput can be achieved through linear NC. Furthermore, Koetter and Médard [19] presented an algebraic framework to construct the coding coefficient for linear NC. On the basis of that, random NC (RNC) [20–22] was proposed to reduce the complexity and enable linear NC to be deployed by the distributed manner. Hence, RNC provides a simple, yet effective, approach to improve the latency and transmission efficiency, which makes it very suitable to be deployed in cooperative WSNs.Recent work [23] has employed RNC to improve the transmission reliability in cooperative WSNs. However, in this scheme, the intermediate node has to receive all the incoming packets to construct the coding vector (CV), which is energy inefficiency from the perspective of popular sensor transceiver today, because the receiving circuit energy consumption of a packet is even larger than the transmitting one [24]. An opportunistic reception (OR) algorithm has been proposed in [25] by considering the above energy consumption characteristic. In OR, the intermediate node generates the CV through forwarding or decoding-recoding manners adaptively, so that the received packets can be reduced. To sum up, RNC provides a superior tradeoff between energy efficiency and transmission reliability in cooperative WSNs [23, 25]. Nevertheless, these schemes are designed under conventional energy assumption, without involving the EH constraints.On the other hand, in related work on EH, some contributions have been made for the point-to-point wireless systems. For example, the authors in [14, 26] investigated the throughput optimization over the finite horizon for both the cases where the harvested energy information is noncausally and causally known to the transmitter. In [15], the authors extended the results to the three-node Gaussian relay channel with EH source and relay nodes. In [27], the authors developed a more practical circuit model by considering the half-duplex constraint of the battery. For the wireless networks with EH constraints, the authors in [28] evaluated some standard medium access control protocols in WSNs. In [29], the authors analyzed the reliability of broadcast transmission in erasure-based networks with EH nodes. For the related work in NC-based and EH-enabled schemes, the authors in [30] studied the performance of NC-aided CC in two-way networks, where the relays were able to harvest energy emitted by wireless transmissions. In [31], a NC-based protocol is developed by taking into account the assumption that the sink is responsible for harvesting and transferring wireless energy to the sources. In [32], the authors proposed an EH-aided scheme for the node which was responsible for transmitting messages in a timely manner while being prudent about energy consumption. However, all these works focus on the networks which only consisted of the EH nodes, without considering the hybrid case.


## 1.2. Summary of Main Contributions

This paper focuses on the energy-efficient transmission for the RNC-based cooperative WSNs with partial EH nodes. Compared to the former works [23, 25], in our setup, the network consists of two types of nodes; one is powered by normal batteries, while the others are powered by EH constraints. Moreover, different from the single metric in the point-to-point EH schemes [14, 26], in the proposed protocol, both the energy efficiency and transmission reliability are considered. Besides, some technologies, such as RNC and CC, are also involved. Compared to the work in [29], although RNC is similar to the erasure code, the evaluated metric and network setup are different. The main contributions of this paper are summarized as follows:(i)
The energy efficiency for the cooperative WSNs with partial EH nodes is investigated. Firstly, a novel EH decoding-recoding policy is proposed to utilize the EH node, so as to save the energy of the rest nodes in the network. An energy efficiency model is established by computing the saved energy per round. And then, the policy parameters are selected through the optimization of the model. Moreover, the impacts of some parameters, such as the EH rate and transmission error probability, are also analyzed.(ii)
A new transmission protocol is proposed by embedding the designed policy into the OR algorithm. The decoding failure probability is theoretically derived to evaluate the transmission reliability of the proposed protocol. On the basis of that, the appropriate application conditions of the protocol are obtained.The remainder of this paper is organized as follows. Section2 describes the system model. In Section 3, the EH decoding-recoding policy and the energy efficiency model are developed, and then the proposed protocol is presented. In Section 4, the decoding failure probability of the protocol is derived. Simulation results are presented in Section 5. Finally, Section 6 concludes the paper.


## 2. System Model

### 2.1. Cooperative WSNs

We consider multihop clustered WSNs, in which a source node in the source cluster sends data to a sink with the aid of several intermediate clusters, as depicted in Figure1. Each cluster is composed of n sensor nodes and one EH node. (The model can also describe the case that n sensor nodes and one EH node are alive while the others are asleep. In fact, each cluster may have arbitrary sensor and EH nodes, and the assumption here is only made to declare the scope of this paper.) The sensor and EH nodes are powered by the nonrechargeable and rechargeable batteries, respectively. The operation of the system is broken into rounds, and it is assumed that the source node has data to send in each round.Figure 1
System model of RNC-based cooperative WSNs.One transmission round consists of four phases, as shown in Figure2. Phase I is the intrasource cluster broadcasting, as shown in Figure 2(a); the source node splits the original data into m packets as P=(P1,…,Pk,…,Pm)T and then broadcasts them to the other nodes in the source cluster, named as rSi, i=1,…,n. The intracluster communication is assumed to be error-free. rSi randomly selects a 1×m CV VSi=(VSi(1),…,VSi(k),…,VSi(m)) to combine all the incoming packets as(1)PSi=VSi·P.Note that Pk, VSi(k), and PSi are the elements over Galois field of size q, and each VSik is randomly selected with probability 1/q.Figure 2
Transmission procedure of cooperative WSNs.
(a)
Phase I
(b)
Phase II
(c)
Phase III
(d)
Phase IVPhase II is the source-intermediate cluster transmission, as depicted in Figure2(b). In this phase, each rSi transmits its outgoing packet to the intermediate cluster in the next hop. The outgoing packet encapsulates both VSi and PSi. Each sensor node in the intermediate cluster, named as rIi, tries to receive all the packets [23] from the source cluster. And then, rIi recodes all the successfully received data as(2)PIi=AIi·…,PSj,…,PSkT.AIi=(…,AIi(j),…,AIi(k)) is also a randomly selected L length vector over Galois field, where L is the number of successfully received packets at rIi. With (1), we rewrite the coded data PIi as the product of a CV and P:(3)PIi=VIi·P,where VIi=AIi·[…,VSjT,…,VSkT]T. After that, rIi reencapsulates VIi and PIi into its outgoing packet.Phase III is the interintermediate clusters communications, as shown in Figure2(c). In this phase, if rIi fails to receive all the incoming packets in Phase II, it keeps silent. Otherwise, rIi sends its recapsulated packet to the next cluster. The rest of intermediate clusters perform the operation in the same manner as the one in Figure 2(b), so the coded packets are delivered one by one, until the last cluster near the sink.Phase IV is the decoding phase, in which the sink tries to receive all the packets from the last cluster nearby, as shown in Figure2(d). We assume that(4)PD=PI′1,…,PI′k,…,PI′wTis the w received data, and (5)VD=VI′1T,…,VI′kT,…,VI′wTTis the w received CVs, in which PI′k and VI′k are extracted from the outgoing packet of rI′k. Thus, (4) can be rewritten as(6)PD=VD·P,and if not less than m out of the CVs in VD are linearly independent, P can be recovered through Gaussian elimination [20]. Otherwise, the decoding failure occurs at sink. Additionally, since transmission error may occur due to wireless channel fading, it is assumed that the transmission error follows a Bernoulli process with a probability p at each node.


### 2.2. Energy Harvesting Model

In this study, to meet the practical situation, it is assumed that the harvested energy information is causally unknown to the EH node, and we employ a Bernoulli process as the EH model. In this model, the EH node can harvest one unit of energy with probabilityμ at the beginning of each round. With probability 1-μ no energy is harvested. Note that only the EH node is capable of harvesting energy in the considered network.


## 2.1. Cooperative WSNs

We consider multihop clustered WSNs, in which a source node in the source cluster sends data to a sink with the aid of several intermediate clusters, as depicted in Figure1. Each cluster is composed of n sensor nodes and one EH node. (The model can also describe the case that n sensor nodes and one EH node are alive while the others are asleep. In fact, each cluster may have arbitrary sensor and EH nodes, and the assumption here is only made to declare the scope of this paper.) The sensor and EH nodes are powered by the nonrechargeable and rechargeable batteries, respectively. The operation of the system is broken into rounds, and it is assumed that the source node has data to send in each round.Figure 1
System model of RNC-based cooperative WSNs.One transmission round consists of four phases, as shown in Figure2. Phase I is the intrasource cluster broadcasting, as shown in Figure 2(a); the source node splits the original data into m packets as P=(P1,…,Pk,…,Pm)T and then broadcasts them to the other nodes in the source cluster, named as rSi, i=1,…,n. The intracluster communication is assumed to be error-free. rSi randomly selects a 1×m CV VSi=(VSi(1),…,VSi(k),…,VSi(m)) to combine all the incoming packets as(1)PSi=VSi·P.Note that Pk, VSi(k), and PSi are the elements over Galois field of size q, and each VSik is randomly selected with probability 1/q.Figure 2
Transmission procedure of cooperative WSNs.
(a)
Phase I
(b)
Phase II
(c)
Phase III
(d)
Phase IVPhase II is the source-intermediate cluster transmission, as depicted in Figure2(b). In this phase, each rSi transmits its outgoing packet to the intermediate cluster in the next hop. The outgoing packet encapsulates both VSi and PSi. Each sensor node in the intermediate cluster, named as rIi, tries to receive all the packets [23] from the source cluster. And then, rIi recodes all the successfully received data as(2)PIi=AIi·…,PSj,…,PSkT.AIi=(…,AIi(j),…,AIi(k)) is also a randomly selected L length vector over Galois field, where L is the number of successfully received packets at rIi. With (1), we rewrite the coded data PIi as the product of a CV and P:(3)PIi=VIi·P,where VIi=AIi·[…,VSjT,…,VSkT]T. After that, rIi reencapsulates VIi and PIi into its outgoing packet.Phase III is the interintermediate clusters communications, as shown in Figure2(c). In this phase, if rIi fails to receive all the incoming packets in Phase II, it keeps silent. Otherwise, rIi sends its recapsulated packet to the next cluster. The rest of intermediate clusters perform the operation in the same manner as the one in Figure 2(b), so the coded packets are delivered one by one, until the last cluster near the sink.Phase IV is the decoding phase, in which the sink tries to receive all the packets from the last cluster nearby, as shown in Figure2(d). We assume that(4)PD=PI′1,…,PI′k,…,PI′wTis the w received data, and (5)VD=VI′1T,…,VI′kT,…,VI′wTTis the w received CVs, in which PI′k and VI′k are extracted from the outgoing packet of rI′k. Thus, (4) can be rewritten as(6)PD=VD·P,and if not less than m out of the CVs in VD are linearly independent, P can be recovered through Gaussian elimination [20]. Otherwise, the decoding failure occurs at sink. Additionally, since transmission error may occur due to wireless channel fading, it is assumed that the transmission error follows a Bernoulli process with a probability p at each node.


## 2.2. Energy Harvesting Model

In this study, to meet the practical situation, it is assumed that the harvested energy information is causally unknown to the EH node, and we employ a Bernoulli process as the EH model. In this model, the EH node can harvest one unit of energy with probabilityμ at the beginning of each round. With probability 1-μ no energy is harvested. Note that only the EH node is capable of harvesting energy in the considered network.


## 3. The Proposed Protocol

### 3.1. EH Decoding-Recoding Policy

We propose a framework to utilize the EH noderEH in the intermediate cluster, whose current energy level is denoted as EEH. If rEH has harvested sufficient energy,(7)EEH≥mER+xET,1≤x≤n,in which ER and ET are the receiving and transmitting circuit energy consumption of one packet, respectively. Constraint (7) indicates that rEH is capable of receiving and transmitting m and x packets without being exhausted. Thus, rEH will be permitted to receive packets in phase II of the next transmission round. Meanwhile, x selected sensor nodes are turned off, so as to save energy. In the next round, if rEH successfully receive m packets, the received data can be written as(8)PEH=VS·P,in which(9)PEH=PI1,…,PIk,…,PImT,VS=VS1T,…,VSkT,…,VSmTT.rEH obtains P by solving (8), and, then, it locally generates x linear independent packets as(10)PIi=AIi·P,i=1,…,x.By doing this, x sensor nodes avoid energy consumption in this round. On the other hand, if (7) is not satisfied, rEH will only keep on harvesting energy in the next round.Here, we propose an example to illustrate the positive significance of the policy to the energy consumption. Figure3 depicts some transmission manners of the EH node. In Figure 3(a), x=2, so two nodes are turned off and avoid energy consumption in the current transmission while the EH node transmits two packets. Figure 3(b) shows an extreme case, in which the whole network is turned off, and all the packets are forwarded by the EH node. Overall, the employing of the EH node is beneficial for the energy saving of the network.Figure 3
Transmission manners of the EH node.
(a)
x
=
2
(b)
x
=
n


### 3.2. Energy Efficiency Analysis and Parameter Optimization

r
E
H is capable of decoding and recoding only when m packets are successfully received; however, if the transmission error is taken into account, constraint (7) is not sufficient anymore to ensure that m packets can be successfully received by rEH. In fact, it only offers the lower bound of the required energy. Moreover, the value of x should also be given. In this part, these issues are investigated in detail.


#### 3.2.1. How Much Energy Should Be Harvested?

To harvest sufficient energy so thatm packets can be received by rEH, (7) should be rewritten as(11)EEH≥ERER+xET.R refers to the number of received packets at rEH to insure that m packets can be successfully received in one round, and E(R) is denoted as its mathematical expectation. Since the transmission error process follows the Bernoulli process, R is a Pascal (m,1-p) random variable, so E(R) can be written as(12)ER=m1-p.Substituting (12) into (11), the EH constraint can be expressed as(13)EEH≥mER1-p+xET.Hence, we employ (13) as the threshold to decide if rEH will be permitted to receive in the next round.


#### 3.2.2. How to Selectx?

We selectx by establishing an energy efficiency model. Firstly, the energy efficiency G is defined.Definition 1 (energy efficiency).
Energy efficiencyG is defined as the ratio of the saved energy and the corresponding cost, which is evaluated by the waiting time. It can be expressed as(14)Gx=EGxNPx.In (14), EG(x) is the saved energy if x sensor nodes are turned off. It can be written as(15)EGx=xnEC,where EC is the average energy consumption of n sensor nodes. Quantitatively, EC equals the sum of the energy consumption from both the receiving and transmitting circuits by the n sensor nodes. NP(x) is the waiting time rEH spends to meet EH constraint (13), and it can be expressed in terms of round as(16)NPx=mER/1-p+xETμ.Substituting (15) and (16) into (14), G can be rewritten as (17)Gx=μxECnmER/1-p+xET,0≤x≤n.With (17), it can be derived that(18)∂G∂x=μmnEREC/1-pn2mER/1-p+xET2>0,∂G∂μ=xECnmER/1-p+xET>0,∂G∂p=-μxmERECnmER+xET1-p2<0.According to (18), the following analysis can be made:(1)
Energy efficiencyG is the monotonically increasing function with the growth of x, so x should be maximized in the policy to achieve the optimal energy efficiency. Therefore, we set x=n in the proposed policy.(2)
G is the monotonically increasing function with the growth of EH rate μ, which means that sufficient energy environment is profitable for energy efficiency.(3)
G is the monotonically decreasing function when p increases, which indicates that the poor transmission reliability is harmful for energy efficiency.With the above results, the pseudocode of the proposed policy can be described as Algorithm1. In the description, Eμ is the harvested energy in each round and is modeled as a 0-1 random integer variable with probability μ. S is the number of successfully received packets by rEH. ΦS and Φr are the index sets of the sensor nodes in the source and intermediate clusters, respectively.Algorithm 1:EH decoding-recoding policy.
Initialization: S = 0, ΦS=Φr={1,…,n}.
Input: EEH, Eμ.
(1)EEH=EEH+Eμ
(2)rSj transmits its outgoing packet,  ∀j∈ΦS
(3)if   EEH≥mER/(1-p)+nET
(4)rIi is turned off, ∀i∈Φr
(5)rEH receives m/(1-p) packets form source cluster in Phase II and update S
(6)EEH=EEH-mER/(1-p)
(7)if  S == m
(8)rEH decodes and recodes by (8) and (10)
(9)rEH transmits n packets in Phase III
(10)EEH=EEH-nET
(11)else
(12)  transmission failure occurs
(13)end if
(14)else
(15)rEH only harvests energy in this round
(16)end ifThe EH decoding-recoding policy can be embedded into conventional RNC-based algorithm to improve the energy efficiency. In this study, we embed it into the OR algorithm [25] and propose a new protocol, which is described in Figure 4.Figure 4
Procedure of the proposed protocol.


## 3.1. EH Decoding-Recoding Policy

We propose a framework to utilize the EH noderEH in the intermediate cluster, whose current energy level is denoted as EEH. If rEH has harvested sufficient energy,(7)EEH≥mER+xET,1≤x≤n,in which ER and ET are the receiving and transmitting circuit energy consumption of one packet, respectively. Constraint (7) indicates that rEH is capable of receiving and transmitting m and x packets without being exhausted. Thus, rEH will be permitted to receive packets in phase II of the next transmission round. Meanwhile, x selected sensor nodes are turned off, so as to save energy. In the next round, if rEH successfully receive m packets, the received data can be written as(8)PEH=VS·P,in which(9)PEH=PI1,…,PIk,…,PImT,VS=VS1T,…,VSkT,…,VSmTT.rEH obtains P by solving (8), and, then, it locally generates x linear independent packets as(10)PIi=AIi·P,i=1,…,x.By doing this, x sensor nodes avoid energy consumption in this round. On the other hand, if (7) is not satisfied, rEH will only keep on harvesting energy in the next round.Here, we propose an example to illustrate the positive significance of the policy to the energy consumption. Figure3 depicts some transmission manners of the EH node. In Figure 3(a), x=2, so two nodes are turned off and avoid energy consumption in the current transmission while the EH node transmits two packets. Figure 3(b) shows an extreme case, in which the whole network is turned off, and all the packets are forwarded by the EH node. Overall, the employing of the EH node is beneficial for the energy saving of the network.Figure 3
Transmission manners of the EH node.
(a)
x
=
2
(b)
x
=
n


## 3.2. Energy Efficiency Analysis and Parameter Optimization

r
E
H is capable of decoding and recoding only when m packets are successfully received; however, if the transmission error is taken into account, constraint (7) is not sufficient anymore to ensure that m packets can be successfully received by rEH. In fact, it only offers the lower bound of the required energy. Moreover, the value of x should also be given. In this part, these issues are investigated in detail.


### 3.2.1. How Much Energy Should Be Harvested?

To harvest sufficient energy so thatm packets can be received by rEH, (7) should be rewritten as(11)EEH≥ERER+xET.R refers to the number of received packets at rEH to insure that m packets can be successfully received in one round, and E(R) is denoted as its mathematical expectation. Since the transmission error process follows the Bernoulli process, R is a Pascal (m,1-p) random variable, so E(R) can be written as(12)ER=m1-p.Substituting (12) into (11), the EH constraint can be expressed as(13)EEH≥mER1-p+xET.Hence, we employ (13) as the threshold to decide if rEH will be permitted to receive in the next round.


### 3.2.2. How to Selectx?

We selectx by establishing an energy efficiency model. Firstly, the energy efficiency G is defined.Definition 1 (energy efficiency).
Energy efficiencyG is defined as the ratio of the saved energy and the corresponding cost, which is evaluated by the waiting time. It can be expressed as(14)Gx=EGxNPx.In (14), EG(x) is the saved energy if x sensor nodes are turned off. It can be written as(15)EGx=xnEC,where EC is the average energy consumption of n sensor nodes. Quantitatively, EC equals the sum of the energy consumption from both the receiving and transmitting circuits by the n sensor nodes. NP(x) is the waiting time rEH spends to meet EH constraint (13), and it can be expressed in terms of round as(16)NPx=mER/1-p+xETμ.Substituting (15) and (16) into (14), G can be rewritten as (17)Gx=μxECnmER/1-p+xET,0≤x≤n.With (17), it can be derived that(18)∂G∂x=μmnEREC/1-pn2mER/1-p+xET2>0,∂G∂μ=xECnmER/1-p+xET>0,∂G∂p=-μxmERECnmER+xET1-p2<0.According to (18), the following analysis can be made:(1)
Energy efficiencyG is the monotonically increasing function with the growth of x, so x should be maximized in the policy to achieve the optimal energy efficiency. Therefore, we set x=n in the proposed policy.(2)
G is the monotonically increasing function with the growth of EH rate μ, which means that sufficient energy environment is profitable for energy efficiency.(3)
G is the monotonically decreasing function when p increases, which indicates that the poor transmission reliability is harmful for energy efficiency.With the above results, the pseudocode of the proposed policy can be described as Algorithm1. In the description, Eμ is the harvested energy in each round and is modeled as a 0-1 random integer variable with probability μ. S is the number of successfully received packets by rEH. ΦS and Φr are the index sets of the sensor nodes in the source and intermediate clusters, respectively.Algorithm 1:EH decoding-recoding policy.
Initialization: S = 0, ΦS=Φr={1,…,n}.
Input: EEH, Eμ.
(1)EEH=EEH+Eμ
(2)rSj transmits its outgoing packet,  ∀j∈ΦS
(3)if   EEH≥mER/(1-p)+nET
(4)rIi is turned off, ∀i∈Φr
(5)rEH receives m/(1-p) packets form source cluster in Phase II and update S
(6)EEH=EEH-mER/(1-p)
(7)if  S == m
(8)rEH decodes and recodes by (8) and (10)
(9)rEH transmits n packets in Phase III
(10)EEH=EEH-nET
(11)else
(12)  transmission failure occurs
(13)end if
(14)else
(15)rEH only harvests energy in this round
(16)end ifThe EH decoding-recoding policy can be embedded into conventional RNC-based algorithm to improve the energy efficiency. In this study, we embed it into the OR algorithm [25] and propose a new protocol, which is described in Figure 4.Figure 4
Procedure of the proposed protocol.


## 3.2.1. How Much Energy Should Be Harvested?

To harvest sufficient energy so thatm packets can be received by rEH, (7) should be rewritten as(11)EEH≥ERER+xET.R refers to the number of received packets at rEH to insure that m packets can be successfully received in one round, and E(R) is denoted as its mathematical expectation. Since the transmission error process follows the Bernoulli process, R is a Pascal (m,1-p) random variable, so E(R) can be written as(12)ER=m1-p.Substituting (12) into (11), the EH constraint can be expressed as(13)EEH≥mER1-p+xET.Hence, we employ (13) as the threshold to decide if rEH will be permitted to receive in the next round.


## 3.2.2. How to Selectx?

We selectx by establishing an energy efficiency model. Firstly, the energy efficiency G is defined.Definition 1 (energy efficiency).
Energy efficiencyG is defined as the ratio of the saved energy and the corresponding cost, which is evaluated by the waiting time. It can be expressed as(14)Gx=EGxNPx.In (14), EG(x) is the saved energy if x sensor nodes are turned off. It can be written as(15)EGx=xnEC,where EC is the average energy consumption of n sensor nodes. Quantitatively, EC equals the sum of the energy consumption from both the receiving and transmitting circuits by the n sensor nodes. NP(x) is the waiting time rEH spends to meet EH constraint (13), and it can be expressed in terms of round as(16)NPx=mER/1-p+xETμ.Substituting (15) and (16) into (14), G can be rewritten as (17)Gx=μxECnmER/1-p+xET,0≤x≤n.With (17), it can be derived that(18)∂G∂x=μmnEREC/1-pn2mER/1-p+xET2>0,∂G∂μ=xECnmER/1-p+xET>0,∂G∂p=-μxmERECnmER+xET1-p2<0.According to (18), the following analysis can be made:(1)
Energy efficiencyG is the monotonically increasing function with the growth of x, so x should be maximized in the policy to achieve the optimal energy efficiency. Therefore, we set x=n in the proposed policy.(2)
G is the monotonically increasing function with the growth of EH rate μ, which means that sufficient energy environment is profitable for energy efficiency.(3)
G is the monotonically decreasing function when p increases, which indicates that the poor transmission reliability is harmful for energy efficiency.With the above results, the pseudocode of the proposed policy can be described as Algorithm1. In the description, Eμ is the harvested energy in each round and is modeled as a 0-1 random integer variable with probability μ. S is the number of successfully received packets by rEH. ΦS and Φr are the index sets of the sensor nodes in the source and intermediate clusters, respectively.Algorithm 1:EH decoding-recoding policy.
Initialization: S = 0, ΦS=Φr={1,…,n}.
Input: EEH, Eμ.
(1)EEH=EEH+Eμ
(2)rSj transmits its outgoing packet,  ∀j∈ΦS
(3)if   EEH≥mER/(1-p)+nET
(4)rIi is turned off, ∀i∈Φr
(5)rEH receives m/(1-p) packets form source cluster in Phase II and update S
(6)EEH=EEH-mER/(1-p)
(7)if  S == m
(8)rEH decodes and recodes by (8) and (10)
(9)rEH transmits n packets in Phase III
(10)EEH=EEH-nET
(11)else
(12)  transmission failure occurs
(13)end if
(14)else
(15)rEH only harvests energy in this round
(16)end ifThe EH decoding-recoding policy can be embedded into conventional RNC-based algorithm to improve the energy efficiency. In this study, we embed it into the OR algorithm [25] and propose a new protocol, which is described in Figure 4.Figure 4
Procedure of the proposed protocol.


## 4. Transmission Reliability Analysis

We evaluate the transmission reliability of the proposed protocol by deriving its decoding failure probability. To facilitate the analysis, we simplify the model to a two-hop one, which is also employed in [23, 25]. Besides, it is assumed that all the incoming links at sink exhibit the same transmission error probability Prd. S and SD are denoted as the number of successfully received packets in rEH and sink, respectively.The decoding failure probability of the proposed protocol can be expressed as(19)Pf=PEHPrEEH≥mER1-p+nET+PORPrEEH<mER1-p+nET,in which PEH and POR are the decoding failure probabilities when EH decoding-recoding and OR algorithms are triggered, respectively. According to the description of Algorithm 1, PEH can be written as(20)PEH=PrS≥mPrSD<m∣S≥m+PrS<mPrSD<m∣S<m.With the transmission error probability p, Pr(S≥m) can be expressed as(21)PrS≥m=∑i=mm/1-pm1-pi1-pipm/1-p-i.PrSD<m∣S≥m can be written as(22)Pr⁡SD<m∣S≥m=∑i=0m-1ni1-PrdiPrdn-i.On the other hand, Pr(S<m) can be expressed as(23)PrS<m=1-PrS≥m=∑i=0m-1m1-pi1-pipm/1-p-i;(24)PrSD<m∣S<m=1.Substituting (21)–(24) into (20), PEH can be obtained as(25)PEH=∑i=mm/1-pm1-pi1-pipm/1-p-i∑i=0m-1ni1-PrdiPrdn-i+∑i=0m-1m1-pi1-pipm/1-p-i.To derivePr(EEH≥mER/(1-p)+nET), we denote L as the number of required rounds when (13) is satisfied. According to the energy balance law [12], the harvested energy is equal to the consumed one; that is,(26)ELμ=mER1-p+nET.On the other hand, Pr(EEH≥mER/(1-p)+nET) can be written as(27)PrEEH≥mER1-p+nET=1EL.Substituting (26) into (27), it can be obtained as(28)PrEEH≥mER1-p+nET=μmER/1-p+nET.With (28), Pr(EEH<mER/(1-p)+nET) can be also obtained as(29)PrEEH<mER1-p+nET=1-μmER/1-p+nET.The expression of POR is derived in [25], and by substituting it and (25), (28), and (29) into (19), Pf can be expressed as(30)Pf=μmER/1-p+nET∑i=mm/1-pm1-pi1-pipm/1-p-i∑i=0m-1ni1-PrdiPrdn-i+∑i=0m-1m1-pi1-pipm/1-p-i+POR1-μmER/1-p+nET.


## 5. Simulation Results

In this section, we examine the energy efficiency and transmission reliability of the proposed protocol through simulations. Firstly, we examine the effectiveness of the proposed energy efficiency model in Section3. And then, we compare the proposed protocol with OR [25] and RNC-based cooperative communication (NCCC) [23], in terms of lifetime and decoding failure probability Pf.The simulation model follows the simplified two-hop one in Section2, with m=2, n=4. The lifetime is defined as the round when the first node exhausts its energy in intermediate cluster, which is widely used in the literatures [12, 17]. An energy model similar to [17] is utilized, which has receiving energy consumption ER=3 mJ/packet and transmitting energy consumption ET=1 mJ/packet. All the sensor nodes have the initial energy Ei=6000 mJ, i∈{1,2,3,4}, and the EH node has the initial energy EEH=0 mJ. We employ the minimal residual energy at the end of each round, denoted as Emin, to present the lifetime of the network, which is defined as(31)Emin=min⁡Ei,EEH,when  the  proposed  policy  is  triggeredmin⁡Ei,otherwise.


### 5.1. Effectiveness of the Proposed Energy Efficiency Model

Figure5 depicts a simulation trail of the EH decoding-recoding policy under different values of x. In the figure, each severe fall of Emin indicates that the proposed policy is triggered. It can be observed that the lifetime is monotonically increased as the value of x grows. From the interval of the severe fall of Emin, we see that although the proposed policy is triggered less frequently when x=n=4, the lifetime reaches the maximum, which means that the optimal energy efficiency is obtained. These results coincide well with the analytical ones from the proposed model in Section 3.Figure 5
Minimal residual energy of the proposed policy with varieties ofx when μ=p=0.1.Figure6 shows a simulation trail of the minimal residual energy of the policy with varieties of EH rate μ when p=0.1. It can be observed that the growth of μ prolongs the lifetime of the proposed policy. Figure 7 presents the average lifetime comparisons of the policy under different EH rate μ, in which each metric is averaged by 20 simulation trails. It also shows that the growth of μ increases the lifetime of the proposed policy for each value of x. Moreover, the figure indicates that it yields optimal lifetime by setting x=n.Figure 6
Minimal residual energy of the proposed policy with varieties ofμ when p=0.1.Figure 7
Average lifetime of the proposed policy with varieties of EH rate whenp=0.1.Figure8 presents a trail of the minimal residual energy of the policy with varieties of p when x=4 and μ=0.3. It shows that the growth of p deteriorates the lifetime. Figure 9 depicts the average lifetime when x=4 and μ=0.3. In the figure, the dash line represents each trail while the red line represents the average value. Similarly, it shows that the bad transmission quality is harmful to the lifetime of the proposed policy. These results also correspond well with the analytical ones in Section 3.Figure 8
Average lifetime of the proposed policy with varieties ofp when μ=0.3.Figure 9
Average lifetime of the proposed policy whenx=4 and μ=0.3.To sum up, the effectiveness of the proposed energy efficiency model is verified through the above results.


### 5.2. Lifetime

We compare the energy efficiency of the proposed protocol to OR algorithm [25] and NCCC [23], in terms of average lifetime, which is calculated by 20 simulation trails. In Figure 10, the dash line is the simulation trail while the red line is the average value. The result shows that the proposed protocol is superior to the other compared schemes under the same transmission error probability. Besides, when μ increases, the performance gain can be further improved. In fact, the proposed protocol is able to utilize the EH node and consume the harvested energy in a high efficient manner, thus yielding better performance. The results indicate that it is beneficial for the energy efficiency to optimize the parameters of the policy.Figure 10
Average lifetime comparisons.


### 5.3. Transmission Reliability

Figure11 shows the decoding failure probability of the proposed policy. In the figure, the theoretical results are calculated by (25). It can be observed that the theoretical results match the simulations very well. The curve experiences a severe fall when transmission error probability p=1/3, which is caused by the variety of the term m/(1-p) in (21) and (23). In our studied case, m=2, so m/(1-p) varies from 3 to 4 before and after the point p=1/3, respectively. In general, the growth of p yields poor transmission reliability for the proposed policy.Figure 11
Decoding failure probability of EH decoding-recoding policy whenPrd=0.1.The comparisons of the decoding failure probabilities are given in Figure12. Compared to OR and NCCC, although the proposed policy always performs the worst, it can be seen that when p is in small value or Prd is in large value, the performance gap is not obvious. Thus, the above results reveal the appropriate scenario when the proposed policy can be applied, that is, when the wireless links between the clusters are in good quality or the ones between the intermediate cluster and sink are in bad quality.Figure 12
Comparisons of decoding failure probability of the proposed policy.Figure13 depicts the decoding probability of the proposed protocol. Compared to the results in Figure 13(b), it can be observed that the performance gap between the compared schemes is less obvious in Figure 13(a). This result coincides well with the one in Figure 12, because, in Figure 13(a), p=0.1 is smaller than 0.2 in Figure 13(b), and, in such scenario, the EH decoding-recoding policy embeded in the proposed protocol can achieve similar transmission reliability comparing with OR and NCCC. On the other hand, in both Figures 13(a) and 13(b), when Prd is in large value, the performance gap is reduced, which is also corresponding with the results in Figure 12. Moreover, Figure 13 shows that the growth of μ deterates the transmission reliability of the proposed protocol, because the EH decoding-recoding policy is triggered more frequently.Figure 13
Decoding failure probability of the proposed protocol.
(a)
(b)Figure14 is the deocding failure probability of the proposed protocol, in terms of μ and p. The results are theoretically calculated by (30). It shows that, in Figures 14(a), 14(b), and 14(c), when p is with small value, the proposed protocol yields superior transmission reliability, while the influences of the varieties of μ and Prd are not obvious. However, when p is with large values, the growth of μ will deteriorate the performance obviously. This comparison also verifies the appropriate scenario for the proposed protocol, that is, when p is in small value, the proposed protocol can achieve superior performance in both energy efficiency and transmission reliability.Figure 14
Decoding failure probability of the proposed protocol.
(a)
(b)
(c)


## 5.1. Effectiveness of the Proposed Energy Efficiency Model

Figure5 depicts a simulation trail of the EH decoding-recoding policy under different values of x. In the figure, each severe fall of Emin indicates that the proposed policy is triggered. It can be observed that the lifetime is monotonically increased as the value of x grows. From the interval of the severe fall of Emin, we see that although the proposed policy is triggered less frequently when x=n=4, the lifetime reaches the maximum, which means that the optimal energy efficiency is obtained. These results coincide well with the analytical ones from the proposed model in Section 3.Figure 5
Minimal residual energy of the proposed policy with varieties ofx when μ=p=0.1.Figure6 shows a simulation trail of the minimal residual energy of the policy with varieties of EH rate μ when p=0.1. It can be observed that the growth of μ prolongs the lifetime of the proposed policy. Figure 7 presents the average lifetime comparisons of the policy under different EH rate μ, in which each metric is averaged by 20 simulation trails. It also shows that the growth of μ increases the lifetime of the proposed policy for each value of x. Moreover, the figure indicates that it yields optimal lifetime by setting x=n.Figure 6
Minimal residual energy of the proposed policy with varieties ofμ when p=0.1.Figure 7
Average lifetime of the proposed policy with varieties of EH rate whenp=0.1.Figure8 presents a trail of the minimal residual energy of the policy with varieties of p when x=4 and μ=0.3. It shows that the growth of p deteriorates the lifetime. Figure 9 depicts the average lifetime when x=4 and μ=0.3. In the figure, the dash line represents each trail while the red line represents the average value. Similarly, it shows that the bad transmission quality is harmful to the lifetime of the proposed policy. These results also correspond well with the analytical ones in Section 3.Figure 8
Average lifetime of the proposed policy with varieties ofp when μ=0.3.Figure 9
Average lifetime of the proposed policy whenx=4 and μ=0.3.To sum up, the effectiveness of the proposed energy efficiency model is verified through the above results.


## 5.2. Lifetime

We compare the energy efficiency of the proposed protocol to OR algorithm [25] and NCCC [23], in terms of average lifetime, which is calculated by 20 simulation trails. In Figure 10, the dash line is the simulation trail while the red line is the average value. The result shows that the proposed protocol is superior to the other compared schemes under the same transmission error probability. Besides, when μ increases, the performance gain can be further improved. In fact, the proposed protocol is able to utilize the EH node and consume the harvested energy in a high efficient manner, thus yielding better performance. The results indicate that it is beneficial for the energy efficiency to optimize the parameters of the policy.Figure 10
Average lifetime comparisons.


## 5.3. Transmission Reliability

Figure11 shows the decoding failure probability of the proposed policy. In the figure, the theoretical results are calculated by (25). It can be observed that the theoretical results match the simulations very well. The curve experiences a severe fall when transmission error probability p=1/3, which is caused by the variety of the term m/(1-p) in (21) and (23). In our studied case, m=2, so m/(1-p) varies from 3 to 4 before and after the point p=1/3, respectively. In general, the growth of p yields poor transmission reliability for the proposed policy.Figure 11
Decoding failure probability of EH decoding-recoding policy whenPrd=0.1.The comparisons of the decoding failure probabilities are given in Figure12. Compared to OR and NCCC, although the proposed policy always performs the worst, it can be seen that when p is in small value or Prd is in large value, the performance gap is not obvious. Thus, the above results reveal the appropriate scenario when the proposed policy can be applied, that is, when the wireless links between the clusters are in good quality or the ones between the intermediate cluster and sink are in bad quality.Figure 12
Comparisons of decoding failure probability of the proposed policy.Figure13 depicts the decoding probability of the proposed protocol. Compared to the results in Figure 13(b), it can be observed that the performance gap between the compared schemes is less obvious in Figure 13(a). This result coincides well with the one in Figure 12, because, in Figure 13(a), p=0.1 is smaller than 0.2 in Figure 13(b), and, in such scenario, the EH decoding-recoding policy embeded in the proposed protocol can achieve similar transmission reliability comparing with OR and NCCC. On the other hand, in both Figures 13(a) and 13(b), when Prd is in large value, the performance gap is reduced, which is also corresponding with the results in Figure 12. Moreover, Figure 13 shows that the growth of μ deterates the transmission reliability of the proposed protocol, because the EH decoding-recoding policy is triggered more frequently.Figure 13
Decoding failure probability of the proposed protocol.
(a)
(b)Figure14 is the deocding failure probability of the proposed protocol, in terms of μ and p. The results are theoretically calculated by (30). It shows that, in Figures 14(a), 14(b), and 14(c), when p is with small value, the proposed protocol yields superior transmission reliability, while the influences of the varieties of μ and Prd are not obvious. However, when p is with large values, the growth of μ will deteriorate the performance obviously. This comparison also verifies the appropriate scenario for the proposed protocol, that is, when p is in small value, the proposed protocol can achieve superior performance in both energy efficiency and transmission reliability.Figure 14
Decoding failure probability of the proposed protocol.
(a)
(b)
(c)


## 6. Conclusion

In this paper, we proposed an energy-efficient transmission protocol for the scenario of cooperative WSNs with partial EH nodes. An EH decoding-recoding policy was proposed, and we established an energy efficiency model to design and optimize the corresponding parameter, so as to improve the lifetime of the investigated network. Moreover, we examined the transmission reliability of the proposed protocol by deriving the metric of decoding failure probability. Theoretical and simulation results indicate that, in the two-hop model, the proposed protocol outperforms the compared schemes in lifetime, while it also obtains similar transmission reliability when the wireless links between the clusters are in good quality or the ones between the intermediate cluster and sink are in bad quality.



---

*Source: 937404-2015-10-11.xml*