# Energy Hole Mitigation through Cooperative Transmission in Wireless Sensor Networks

Authors: Li Fei; Yi Chen; Qiang Gao; Xiao-Hong Peng; Qiong Li
Journal: International Journal of Distributed Sensor Networks
 (2015)

---

## Abstract

The energy balancing capability of cooperative communication is utilized to solve the energy hole problem in wireless sensor networks. We first propose a cooperative transmission strategy, where intermediate nodes participate in two cooperative multi-input single-output (MISO) transmissions with the node at the previous hop and a selected node at the next hop, respectively. Then, we study the optimization problems for power allocation of the cooperative transmission strategy by examining two different approaches: network lifetime maximization (NLM) and energy consumption minimization (ECM). For NLM, the numerical optimal solution is derived and a searching algorithm for suboptimal solution is provided when the optimal solution does not exist. For ECM, a closed-form solution is obtained. Numerical and simulation results show that both the approaches have much longer network lifetime than SISO transmission strategies and other cooperative communication schemes. Moreover, NLM which features energy balancing outperforms ECM which focuses on energy efficiency, in the network lifetime sense.


---

## Body

## 1. Introduction

Extending the lifetime of wireless sensor networks (WSNs) is critical due to the limited energy supply of sensor nodes. Much research effort has been devoted to addressing this challenge through improving energy efficiency. Recently, theenergy hole problem has been regarded as another key factor that seriously confines the network lifetime [1–3]. The cause of energy hole lies in the intrinsic many-to-one traffic pattern of WSNs. Nodes nearer to the sink carry heavier traffic loads, leading to more energy consumption. This unbalanced energy consumption phenomenon results in an energy hole around the sink. When the energy hole appears, no more data can be delivered to the sink. The network lifetime ends prematurely while a large amount of energy is unused. Experimental results in [4] show that up to 90 percent of the energy of a network would be left unused when the network lifetime is over.Several approaches have been proposed to mitigate the energy hole problem in WSNs. Works in [5–7] deploy more nodes in heavy-loaded areas, which is known as the nonuniform deployment scheme. Another form of this scheme is to equip nodes closer to the sink with more initial energy [8]. Topology control strategies are proposed in [9–13], in which nodes collaboratively adjust their transmission power and form a proper network topology to balance energy consumption. In all above approaches, the data are transmitted through the single-input single-output (SISO) method.Recently, cooperative communication has been applied to WSNs to enhance network performance, such as reliability, throughput, and coverage [14–16]. Energy efficiency can also be improved through this technique by exploiting the spatial diversity gain generated [17–20]. Moreover, since it allows the distributed nodes to cooperate with each other in data transmission, the energy consumptions of cooperating nodes can be properly balanced. Some existing approaches focus on balancing energy consumption among cooperative relay nodes in dual-hop relaying networks, such as the probabilistic path selection method in [21] and the optimal power allocation strategy in [22, 23]. These approaches do not aim at solving the energy hole problem and uneven energy dissipation still exists between source nodes and relay nodes, which would cause a reduction in lifetime. As for multihop networks with cooperative communication, a nonuniform node deployment scheme to mitigate energy hole problem is proposed in [24], which is similar to the nonuniform deployment schemes for networks with SISO transmission, as in [5–7]. In [25], the transmission BER of each cluster is adjusted according to the hops between the sink and the cluster to mitigate the energy consumption in the hotspots, as well as keeping the promised reliability. In these schemes, cooperative communication is adopted to achieve high energy efficiency rather than energy balancing. Cooperative communication is usually utilized to obtain high energy efficiency for network lifetime extension in the previous works. If cooperative communication can be applied in WSNs to solve energy hole problem by its energy balance capability and meanwhile to improve energy efficiency, network lifetime can be further extended. However, to our knowledge, cooperative communication has not been applied to mitigate energy holes so far.This paper utilizes the energy balancing capability of cooperative communication to mitigate energy holes and consequently extend network lifetime in WSNs. In our proposed cooperative transmission strategy, when one node is relaying data transmitted from the node further away from the sink, these two nodes would cooperate with each other to forward the data towards the sink. The data are transmitted through cooperative multi-input single-output (MISO) method, so that the energy burden of nodes closer to the sink can be shared by those further away. Here, a cooperative MISO system refers to a virtual antenna array contributed by multiple sensor nodes with each having a single antenna, instead of a cooperative system with nodes equipped with multiple antennas. In this way, energy consumption can be balanced over the network to solve the energy hole problem.Our method can be applied to the networks with arbitrary node distribution, while schemes proposed in [5–7] require manual deployment with a prohibitive cost and restricted access to the network area for sensor node deployment. The topology control strategies in [9–13] are confined by the maximum transmitting power limitation of wireless sensor nodes when building the topology. This limitation can be relaxed in our method as for a certain transmission distance; lower transmitting power is required in cooperative communication compared to that in SISO transmission. Our method can also solve the problem of the uneven energy consumption between source nodes and relay nodes, which is ignored in [21–23]. Although cooperative communication is also exploited in other works such as [24] to improve energy efficiency, it is different from our approach since the energy hole problem is mitigated in [24] by using a nonuniform node deployment scheme rather than cooperative communication itself.To enhance the network lifetime performance of the proposed cooperative transmission strategy, optimal power allocation among cooperative nodes is investigated. Two optimization approaches aimed for network lifetime maximization and energy consumption minimization are studied, respectively, and compared with SISO transmission strategies for energy hole mitigation and other cooperative communication schemes. We also intend to show the performance difference between the two approaches under the same cooperative communication strategy for network lifetime extension. Numerical and simulation results show that the proposed cooperative transmission strategy with both optimization approaches can effectively mitigate the energy hole problem and achieve considerably longer network lifetime than the SISO transmission strategies for energy hole mitigation and other cooperative communication schemes. In addition, it is demonstrated that the optimal power allocation approach for network lifetime maximization outperforms the approach for energy consumption minimization in terms of network lifetime extension performance.The rest of this paper is organized as follows. Section2 states the energy hole problem and proposes the cooperative transmission strategy for energy hole mitigation. The energy model for the proposed strategy is described in Section 3. The optimal power allocation is studied in Section 4. Section 5 presents the performance analysis. Finally, we conclude our work and give an outlook for future research in Section 6.Some of the notations that will be used in this paper are summarized here.E
k
,
t
(
i
,
j
), Ek,r(i,j) represent energy consumed by nodes in corona Ck in transmission and reception, respectively, where nodes in coronas Ci and Cj transmit data together through the cooperative MISO method. The corona is defined in Section 2.1.E
k
,
t
(
i
), Ek,r(i) represent energy consumed by nodes in Ck in transmission and reception, respectively, where nodes in Ci transmit data through the SISO method.P
k
(
i
,
j
) represents power consumed by the power amplifier (PA) of nodes in Ck in transmission, where nodes in Ci and Cj transmit data together through the cooperative MISO method.γ
k
(
i
,
j
), P-k(i,j) represent instantaneous signal-to-noise ratio (SNR) and the average bit error rate (BER) received at nodes in Ck, respectively, where nodes in Ci and Cj transmit data together through the cooperative MISO method.


## 2. Energy Hole Mitigation

### 2.1. Energy Hole Problem

Consider a wireless sensor network, where sensor nodes dispersed over a monitoring area report their sensed data to a sink. It is assumed that all the nodes are uniformly deployed with densityρ. The monitoring area is divided into N concentric coronas {Ci,i=1,2,…,N} centered at the sink with the same width r (see Figure 1), as in [5, 12]. The sink node is denoted as C0.Figure 1
A network consisting ofN coronas.Every node in the network generates and sends data to the sink hop by hop and the hop distance isd=r. To save energy, each node prefers to transmit the data to the relay node that lies in the linear route to the sink. As a result, the network can be depicted using a tree topology as used in [26], with the sink node in the middle being the root, branching out from inner coronas to outer coronas. In particular, nodes in C1 would transmit data directly to the sink, and the actual transmission distance from nodes in C1 to the sink d≤r. For simplicity but without losing generality, the transmission distance of nodes in every corona is assumed to be r, that is, no more than the maximal distance of successful transmission; thus nodes in C1 will exhaust energy first as discussed below. If nodes in C1 transmit data with the minimum power for the actual transmission distance to the sink while nodes in other coronas transmit data with the power for distance of r, nodes in C2 may first use up their energy. The data-gathering process is divided into time slots. In each time slot, each node generates l bits data and transmits the generated data with a data rate. Nodes are duty-cycled to save energy as applied in [27]; that is, when transmitting data, nodes are in the active state; after finishing transmitting, they turn into the sleep state until the next time slot begins.In the conventional SISO transmission strategy, all data are transmitted through the SISO method. Nodes inCi all together need to transmit both Li bits data generated by themselves and Li+1,i bits data transmitted from the nodes in Ci+1, which is generated by the nodes in outer coronas {Cj∣i+1≤j≤N}, to the nodes in Ci-1, where(1a)Li=i2-i-12πr2ρl;(1b)Li+1,i=N2-i2πr2ρl.Nodes in Ci-1 receive all these data, Li+Li+1,i bits in total, and continue to transmit them towards the sink. Note that nodes in CN only need to transmit their own data of LN bits.In coronaCi, the average traffic load per node, l¯i,i-1, is given by
(2)l¯i,i-1=Li+Li+1,i2i-1πr2ρ=N2-i-122i-1l.l¯i,i-1 increases with decreasing i. Therefore, nodes in C1 carry the heaviest traffic load and consume energy the fastest. When these nodes exhaust their energy, an energy hole appears.


### 2.2. Cooperative Transmission Strategy

In a multihop network, each node transmits the data generated by it and forwards the data from the previous-hop node to the next-hop node. We propose a cooperative transmission strategy, in which each node transmits its own data to the next-hop node by SISO method, but, for the data from its previous-hop node, it forwards the data to the next-hop node with the help of the previous-hop node by cooperative MISO method. The cooperative MISO method can reduce the energy consumption and balance it among the nodes in different coronas. The energy hole problem will be mitigated and the network lifetime can be improved.The Alamouti space-time code and the maximum ratio combining technique are used for cooperative MISO transmission to achieve the spatial diversity gain. The details of the proposed strategy are illustrated in Figure2. There are five phases for the data reception and transmission process of our proposed cooperative transmission strategy.(i)
Phase 1: nodes in Ci receive Li+2,i+1 bits data relayed by nodes in Ci+1 with the cooperation of nodes in Ci+2 through the cooperative MISO method.(ii)
Phase 2: nodes in Ci receive Li+1 bits data generated and transmitted by nodes in Ci+1. The transmission is through the SISO method.(iii)
Phase 3: instead of forwarding Li+1,i=Li+2,i+1+Li+1 bits data to nodes in Ci-1 alone, nodes in Ci transmit these data through the cooperative MISO method with the nodes in Ci+1.(iv)
Phase 4: nodes in Ci transmit Li bits data generated by themselves to nodes in Ci-1 through the SISO method.(v)
Phase 5: nodes in Ci help their relay nodes in Ci-1 to forward the Li,i-1=Li+1,i+Li bits data, which they sent to nodes in Ci-1 previously in Phase 3 and Phase 4, to nodes in Ci-2. This transmission is also through the cooperative MISO method.Figure 2
Cooperative transmission strategy.Note that nodes inCN do not need to relay data from outer coronas and there are no Phases 1–3 for them. Phase 5 does not exist for nodes in C1 since they have no relay node to help.In our cooperative transmission strategy, nodes inCi would participate in two cooperative MISO transmissions, respectively, with nodes in Ci+1 and Ci-1. In Phase 3, nodes in Ci are helped by nodes in Ci+1 to transmit data to nodes in Ci-1. The energy burden of nodes in Ci can be shared by nodes in the outer corona Ci+1. In phase 5, nodes in Ci help nodes in Ci-1 to transmit data to nodes in Ci-2; thus, they share the energy burden of nodes in the inner corona Ci-1. If the transmitting power is allocated appropriately between nodes in Ci+1 and Ci and between nodes in Ci and Ci-1, the energy consumption over the network can be balanced. As a result, energy hole problem can be mitigated or even avoided by our cooperative transmission strategy.


## 2.1. Energy Hole Problem

Consider a wireless sensor network, where sensor nodes dispersed over a monitoring area report their sensed data to a sink. It is assumed that all the nodes are uniformly deployed with densityρ. The monitoring area is divided into N concentric coronas {Ci,i=1,2,…,N} centered at the sink with the same width r (see Figure 1), as in [5, 12]. The sink node is denoted as C0.Figure 1
A network consisting ofN coronas.Every node in the network generates and sends data to the sink hop by hop and the hop distance isd=r. To save energy, each node prefers to transmit the data to the relay node that lies in the linear route to the sink. As a result, the network can be depicted using a tree topology as used in [26], with the sink node in the middle being the root, branching out from inner coronas to outer coronas. In particular, nodes in C1 would transmit data directly to the sink, and the actual transmission distance from nodes in C1 to the sink d≤r. For simplicity but without losing generality, the transmission distance of nodes in every corona is assumed to be r, that is, no more than the maximal distance of successful transmission; thus nodes in C1 will exhaust energy first as discussed below. If nodes in C1 transmit data with the minimum power for the actual transmission distance to the sink while nodes in other coronas transmit data with the power for distance of r, nodes in C2 may first use up their energy. The data-gathering process is divided into time slots. In each time slot, each node generates l bits data and transmits the generated data with a data rate. Nodes are duty-cycled to save energy as applied in [27]; that is, when transmitting data, nodes are in the active state; after finishing transmitting, they turn into the sleep state until the next time slot begins.In the conventional SISO transmission strategy, all data are transmitted through the SISO method. Nodes inCi all together need to transmit both Li bits data generated by themselves and Li+1,i bits data transmitted from the nodes in Ci+1, which is generated by the nodes in outer coronas {Cj∣i+1≤j≤N}, to the nodes in Ci-1, where(1a)Li=i2-i-12πr2ρl;(1b)Li+1,i=N2-i2πr2ρl.Nodes in Ci-1 receive all these data, Li+Li+1,i bits in total, and continue to transmit them towards the sink. Note that nodes in CN only need to transmit their own data of LN bits.In coronaCi, the average traffic load per node, l¯i,i-1, is given by
(2)l¯i,i-1=Li+Li+1,i2i-1πr2ρ=N2-i-122i-1l.l¯i,i-1 increases with decreasing i. Therefore, nodes in C1 carry the heaviest traffic load and consume energy the fastest. When these nodes exhaust their energy, an energy hole appears.


## 2.2. Cooperative Transmission Strategy

In a multihop network, each node transmits the data generated by it and forwards the data from the previous-hop node to the next-hop node. We propose a cooperative transmission strategy, in which each node transmits its own data to the next-hop node by SISO method, but, for the data from its previous-hop node, it forwards the data to the next-hop node with the help of the previous-hop node by cooperative MISO method. The cooperative MISO method can reduce the energy consumption and balance it among the nodes in different coronas. The energy hole problem will be mitigated and the network lifetime can be improved.The Alamouti space-time code and the maximum ratio combining technique are used for cooperative MISO transmission to achieve the spatial diversity gain. The details of the proposed strategy are illustrated in Figure2. There are five phases for the data reception and transmission process of our proposed cooperative transmission strategy.(i)
Phase 1: nodes in Ci receive Li+2,i+1 bits data relayed by nodes in Ci+1 with the cooperation of nodes in Ci+2 through the cooperative MISO method.(ii)
Phase 2: nodes in Ci receive Li+1 bits data generated and transmitted by nodes in Ci+1. The transmission is through the SISO method.(iii)
Phase 3: instead of forwarding Li+1,i=Li+2,i+1+Li+1 bits data to nodes in Ci-1 alone, nodes in Ci transmit these data through the cooperative MISO method with the nodes in Ci+1.(iv)
Phase 4: nodes in Ci transmit Li bits data generated by themselves to nodes in Ci-1 through the SISO method.(v)
Phase 5: nodes in Ci help their relay nodes in Ci-1 to forward the Li,i-1=Li+1,i+Li bits data, which they sent to nodes in Ci-1 previously in Phase 3 and Phase 4, to nodes in Ci-2. This transmission is also through the cooperative MISO method.Figure 2
Cooperative transmission strategy.Note that nodes inCN do not need to relay data from outer coronas and there are no Phases 1–3 for them. Phase 5 does not exist for nodes in C1 since they have no relay node to help.In our cooperative transmission strategy, nodes inCi would participate in two cooperative MISO transmissions, respectively, with nodes in Ci+1 and Ci-1. In Phase 3, nodes in Ci are helped by nodes in Ci+1 to transmit data to nodes in Ci-1. The energy burden of nodes in Ci can be shared by nodes in the outer corona Ci+1. In phase 5, nodes in Ci help nodes in Ci-1 to transmit data to nodes in Ci-2; thus, they share the energy burden of nodes in the inner corona Ci-1. If the transmitting power is allocated appropriately between nodes in Ci+1 and Ci and between nodes in Ci and Ci-1, the energy consumption over the network can be balanced. As a result, energy hole problem can be mitigated or even avoided by our cooperative transmission strategy.


## 3. Energy Model

According to the description of the proposed cooperative transmission strategy in the previous section, the energy consumption of nodes inCi in one time slot, Ei, is the sum of the energy consumption in Phases 1–5, that is, Ei,r(i+2,i+1), Ei,r(i+1), Ei,t(i+1,i), Ei,t(i), and Ei,t(i,i-1), correspondingly:
(3)Ei=Ei,r(i+2,i+1)+Ei,r(i+1)+Ei,t(i+1,i)+Ei,t(i)+Ei,t(i,i-1),i=2,3,…,N-1Ei,r(i+2,i+1)+Ei,r(i+1)+Ei,t(i+1,i)+Ei,t(i),i=1Ei,t(i)+Ei,t(i,i-1),i=N.The energy consumed during reception comes from circuitry only. Similar to [17], the energy consumption of nodes in Ci in Phases 1 and 2, Ei,r(i+2,i+1) and Ei,r(i+1), can be calculated as follows:(4a)Ei,r(i+2,i+1)=Li+2,i+1Ecr;(4b)Ei,r(i+1)=Li+1Ecr,where Ecr represents the energy consumption of circuitry for receiving one bit, which is the same for data reception through cooperative MISO and SISO methods.The energy consumed during transmission is contributed by PA and other circuitry. In Phase 3, the energy consumption of nodes inCi for MISO transmission, Ei,t(i+1,i), can be given by
(5)Ei,t(i+1,i)=Li+1,iEct+Pi(i+1,i)R,
where Ect represents the energy consumption of circuitry for transmitting one bit and R is the transmission rate. Pi(i+1,i) is the PA power consumed by an arbitrary node in Ci to transmit data to the corresponding node in Ci-1 through the cooperation with their previous-hop node in Ci+1. The PA power is assumed to be the same for the nodes in the same corona since all the nodes in a corona will choose the nodes in the next corona with the same distance to transmit the data in our cooperative transmission strategy and the same BER requirement need be satisfied for all the transmissions.Under BPSK modulation, the average BER received at a node inCi-1 is given by [28]
(6)p¯i-1(i+1,i)=εhQ2γi-1(i+1,i),
where εh{x} denotes the expectation of x with the channel and Q(x) is the Q-function. γi-1(i+1,i) represents the instantaneous received SNR at a node in Ci-1, which can be expressed as
(7)γi-1(i+1,i)=Pi(i+1,i)hi,i-12+Pi+1(i+1,i)hi+1,i-12N0W,
where Pi+1(i+1,i) is the PA power consumed by a node in Ci+1 in cooperation with a node in Ci. N0 is the noise power spectral density and W is bandwidth. hi,i-1 is the channel coefficient from the node in Ci to that in Ci-1 and hi+1,i-1 is that from Ci+1 to Ci-1. The transmission channel is assumed to be independent frequency-flat Rayleigh fading channel and hi,i-1 and hi+1,i-1 are complex Gaussian random variables with zero mean and variances σi,i-12 and σi+1,i-12, respectively. It is assumed that the path loss from a node in Ci to that in Cj is
(8)σi,j2=K·di,j-α,
where α is the path loss exponent, di,j is the transmission distance from Ci to Cj and K denotes the factor of proportionality. Since all the nodes in corona Ci choose the nodes in corona Cj with the same distance di,j to transmit the data, the channel coefficients of transmitter-receiver pairs from Ci to Cj are identically distributed and, hence, the average BER is the same for the nodes in the same corona. The instantaneous channel coefficients of the transmitter-receiver pairs may be different; however, it does not influence the calculation of the average BER. Therefore, the same notation of instantaneous channel coefficient hi,j is used for different transmitter-receiver pairs from Ci to Cj for simplicity.By substituting (7) into (6), the average BER p¯i-1(i+1,i) can be represented as a function of Pi(i+1,i) and Pi+1(i+1,i). Under high SNR, it can be approximated as [28]
(9)p¯i-1(i+1,i)=N02W2Pi(i+1,i)Pi+1(i+1,i)σi,i-12σi+1,i-12.
For successful reception, the average BER must achieve a predetermined threshold p¯th.In Phase 4, energy consumptionEi,t(i) for SISO transmission is given by
(10)Ei,t(i)=LiEct+Pi(i)R,
where Ect is the energy consumption of circuitry for transmitting one bit through the SISO method, which is the same as that for MISO transmission. Pi(i) is the PA power consumed by nodes in Ci. The instantaneous received SNR is
(11)γi-1(i)=Pi(i)hi,i-12N0W.
The average BER can be obtained approximately as
(12)p¯i-1(i)=εhQ2γi-1(i)=N0WPi(i)σi,i-12
and also need to achieve the BER requirement p¯th for successful reception.The minimum value ofPi(i) achieving the BER requirement can be obtained as
(13)Pi(i)=N0Wp¯thσi,i-12.In Phase 5, nodes inCi help their relay nodes in Ci-1 to transmit data to nodes in Ci-2. This transmission is also through the cooperative MISO method. Similarly, the energy consumption of nodes in Ci, Ei,t(i,i-1), can be expressed as a function of Pi(i,i-1) and the average BER constraint of Pi(i,i-1) and Pi-1(i,i-1) can be derived.In summary, the energy consumption of nodes inCi, Ei, is determined by the following power variables: Pi(i+1,i) in Phase 3, Pi(i) in Phase 4, and Pi(i,i-1) in Phase 5. The PA power of SISO transmission Pi(i) is an independent variable and its optimal value can be calculated by (13). However, the values of PA power of cooperative MISO transmission consumed by nodes in different coronas are coupled with each other; that is, Pi(i+1,i) is coupled with Pi+1(i+1,i) and Pi(i,i-1) with Pi-1(i,i-1) in the constraints of BER. We can formulate an optimization problem to allocate Pi(i+1,i), i=1,2,…,N-1, and Pi(i,i-1), i=2,3,…,N, to improve lifetime extension performance of the network.


## 4. Power Allocation

In this section, we study the optimal power allocation among cooperating nodes to enhance the performance of the cooperative transmission strategy we propose. The optimization problems for network lifetime maximization and for energy consumption minimization are considered, respectively.


### 4.1. Power Allocation for Network Lifetime Maximization (NLM)

The primary motivation of mitigating energy hole in WSNs is to prolong the network lifetime. Therefore, we first formulate the power allocation ofPi(i+1,i), i=1,2,…,N-1, and Pi(i,i-1), i=2,3,…,N as an optimization problem aiming at maximizing the network lifetime.The network lifetime is generally defined as the duration from the very beginning of the network operation until the first node exhausts its energy. In our discussion, nodes in the same corona have the same rate of energy consumption and would completely deplete energy simultaneously. Letϵ denote the initial energy of each node, whereas the sink has no energy limitation. The network lifetime measured by the number of time slots is given by
(14)T=min⁡iϵEi/2i-1πr2ρ,
where energy consumption of nodes in Ci, Ei, is a function of both Pi(i+1,i) and Pi(i,i-1).Then, the NLM problem can be formulated as follows:(15)max⁡Pii+1,i,Pi+1i+1,i,i=1,2,…,N-1min⁡iϵEi/2i-1πr2ρs.t.iiiiiiiiiiiiiiiiiiiiiip¯i-1i+1,i≤p¯th,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,N-1iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiPii+1,i,Pi+1i+1,i>0,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,N-1,
where the first condition represents the BER constraints of Pi(i+1,i) and Pi(i,i-1).Considering that maximizing the minimum ofϵ/(Ei/2i-1πr2ρ) equals minimizing the maximum of Ei/(2i-1πr2ρ), the problem can be internally reformulated into an equivalent problem by appending additional constraints of the form τ≥Ei/(2i-1πr2ρ), and then minimizing τ over the optimization problem. The equivalent problem is obtained as
(16)min⁡Pii+1,i,Pi+1i+1,i,i=1,2,…,N-1τs.t.iiiiiiiiiiiiiiiiEi2i-1πr2ρ≤τ,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,Niiiiiiiiiiiiiiiiiiiiiiiiiiiiiip¯i-1i+1,i≤p¯th,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,N-1iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiPii+1,i,Pi+1i+1,i>0,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,N-1.
This problem is not convex, but we adopt Karush-Kuhn-Tucker (KKT) conditions to solve this problem. Since the KKT conditions provide necessary conditions for the optimality [29], the solution of the nonconvex problem can be obtained with the optimal selection from KKT solutions.Proposition 1.
The necessary conditions for the optimality of problem (16) are (17a)Ei2i-1πr2ρ=τ,i=1,2,…,N;(17b)p¯i-1(i+1,i)=p¯th,i=1,2,…,N-1;(17c)Pi(i+1,i),Pi+1(i+1,i)>0,i=1,2,…,N-1.Proof.
See AppendixA.We chooseN-1 out of N equations in (17a), except for the one when i=N, and combine them with (17b) to derive power variables as functions of i, N, and τ: (18a)Pi(i+1,i)=f1i,N,τ,i=1,2,…,N-1;(18b)Pi+1(i+1,i)=f2i,N,τ,i=1,2,…,N-1,where
(19)f1i,N,τ=g1i,N,τ-qig2i-1g3i,Nf1i-1,N,τ+g4i,N;f2i,N,τ=g2i×g1i,N,τ-qiiiiiiiiiiiiiiiiiiiiiiiiii×g3i,Nf2i-1,N,τ+g4i,N-1.
Here,
(20)g1i,N,τ=2i-1τRN2-i2l-EcrR-EctRN2-i-12N2-i2-N0Wp¯thσi,i-122i-1N2-i2,nnnnnnnnnnninnninnni=1,2,…,N-1;g2(i)=N02W2p¯thσi+1,i-12σi,i-12,i=1,2,…,N-1;g3i,N=N2-i-12N2-i2,i=1,2,…,N-1;g4i,N=N2-i-12N2-i2EctR,i=1,2,…,N-1;qi=0,i=11,i=2,3,…,N-1.SubstitutingPN(N,N-1) calculated by the iteration equation (18b) into (17a) when i=N, we have
(21)f2(N,N,τ)-τRl-2EctRN-22N-1-N0Wp¯thσi,i-12=0.
Given N, the minimum τ* of optimization problem (16) can be obtained by (21) using the Newton-Raphson method. Thus, the set of optimal power values can be obtained by substituting τ* into (18a) and (18b). Finally, we check whether the optimal power values satisfy (17c) or not.When the solution that satisfies the KKT conditions does not exist, there will be no optimal solution to the NLM problem. No optimal solution means that the perfect energy balance among the nodes in different coronas cannot be achieved; that is, (17a) in KKT conditions cannot be held. Consider that the nodes in the outermost corona CN do not need to forward the data from other nodes and have the minimal traffic load in the network. The nodes in CN cannot consume energy at the same rate as those in the inner coronas. Thus, we relax the condition in (17a) and assume that this condition is satisfied only when i=1,2,…,N-1. Considering the first constraint of the NLM problem (16) when i=N, the relaxed conditions which will lead to a suboptimal solution of the NLM problem can be expressed as follows, according to (17a), (17b), and (17c), (22a)Ei2i-1πr2ρ=τ,i=1,2,…,N-1;(22b)p¯i-1(i+1,i)=p¯th,i=1,2,…,N-1;(22c)Pi(i+1,i),Pi+1(i+1,i)>0,i=1,2,…,N-1;(22d)EN2N-1πr2ρ<τ.Thus, we have a solution subspace constricted by conditions in (22a)–(22d). To obtain suboptimal solution in the subspace, a searching algorithm is proposed, in which we keep decreasing τ through the following iteration procedure. The details of the algorithm are described as follows.(i)
Step 1: initialize τ(0)=ϵ, k=0.(ii)
Step 2: given τ(k), a set of power values is derived from (18a) and (18b) by substituting τ(k) in place of τ.(iii)
Step 3: if conditions in (22c) or (22d) cannot be met, the minimum τ* is obtained by τ*=τ(k)+Δτ. The suboptimal solution is derived from (18a) and (18b) by substituting τ* in place of τ. Otherwise, let τ(k+1)=τ(k)-Δτ, k=k+1, and go toStep 2.


### 4.2. Power Allocation for Energy Consumption Minimization (ECM)

We then present another optimization problem for power allocation aiming at minimizing the energy consumption of the network. The optimization problem for ECM is formulated as follows:(23)min⁡Pii+1,i,Pi+1i+1,i,i=1,2,…,N-1∑i=1N‍Eis.t.iiiiiiiiiiiiiiiiiiiiip¯i-1i+1,i≤p¯th,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,N-1iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiPii+1,i,Pi+1i+1,i>0,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,N-1.
Similarly, the optimization problem (23) can be solved by KKT conditions.Proposition 2.
Based on KKT conditions, the optimal power allocation for ECM is given by(24)Pii+1,i*=Pi+1i+1,i*=N0Wp¯thσi+1,i-1σi,i-1,hhhhhhhhhhihhhhi=1,2,…,N-1.Proof.
See AppendixB.With the optimal power allocation for ECM, the network lifetime is given by(25)T=ϵN2-1lEcr+N2lEctN2-1N0Wlp¯thσ2,0σ1,0Rnnnnnnn+N2-1N0Wlp¯thσ2,0σ1,0R+N0Wlp¯thσ1,02R-1.For SISO transmission, the nodes in the innermost coronaC1 will exhaust their energy first. The network lifetime of SISO transmission can be given by
(26)TSISO=ϵ(N2-1)lEcr+N2lEct+(N2N0Wl/p¯thσ1,02R).
Comparing this equation with (25), we can find that the network lifetime of cooperative transmission under ECM approach is longer than that of SISO transmission if
(27)p¯th<σ2,0σ1,02.
Under our setting, σ2,0/σ1,0=(1/2)α/2. Normally, p¯th takes the value of 10-3 or lower and α∈[2,4]. Therefore, the condition (27) can be satisfied and ECM approach achieves longer network lifetime than SISO transmission. Since NLM approach outperforms ECM approach, it also achieves longer network lifetime than SISO transmission.


## 4.1. Power Allocation for Network Lifetime Maximization (NLM)

The primary motivation of mitigating energy hole in WSNs is to prolong the network lifetime. Therefore, we first formulate the power allocation ofPi(i+1,i), i=1,2,…,N-1, and Pi(i,i-1), i=2,3,…,N as an optimization problem aiming at maximizing the network lifetime.The network lifetime is generally defined as the duration from the very beginning of the network operation until the first node exhausts its energy. In our discussion, nodes in the same corona have the same rate of energy consumption and would completely deplete energy simultaneously. Letϵ denote the initial energy of each node, whereas the sink has no energy limitation. The network lifetime measured by the number of time slots is given by
(14)T=min⁡iϵEi/2i-1πr2ρ,
where energy consumption of nodes in Ci, Ei, is a function of both Pi(i+1,i) and Pi(i,i-1).Then, the NLM problem can be formulated as follows:(15)max⁡Pii+1,i,Pi+1i+1,i,i=1,2,…,N-1min⁡iϵEi/2i-1πr2ρs.t.iiiiiiiiiiiiiiiiiiiiiip¯i-1i+1,i≤p¯th,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,N-1iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiPii+1,i,Pi+1i+1,i>0,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,N-1,
where the first condition represents the BER constraints of Pi(i+1,i) and Pi(i,i-1).Considering that maximizing the minimum ofϵ/(Ei/2i-1πr2ρ) equals minimizing the maximum of Ei/(2i-1πr2ρ), the problem can be internally reformulated into an equivalent problem by appending additional constraints of the form τ≥Ei/(2i-1πr2ρ), and then minimizing τ over the optimization problem. The equivalent problem is obtained as
(16)min⁡Pii+1,i,Pi+1i+1,i,i=1,2,…,N-1τs.t.iiiiiiiiiiiiiiiiEi2i-1πr2ρ≤τ,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,Niiiiiiiiiiiiiiiiiiiiiiiiiiiiiip¯i-1i+1,i≤p¯th,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,N-1iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiPii+1,i,Pi+1i+1,i>0,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,N-1.
This problem is not convex, but we adopt Karush-Kuhn-Tucker (KKT) conditions to solve this problem. Since the KKT conditions provide necessary conditions for the optimality [29], the solution of the nonconvex problem can be obtained with the optimal selection from KKT solutions.Proposition 1.
The necessary conditions for the optimality of problem (16) are (17a)Ei2i-1πr2ρ=τ,i=1,2,…,N;(17b)p¯i-1(i+1,i)=p¯th,i=1,2,…,N-1;(17c)Pi(i+1,i),Pi+1(i+1,i)>0,i=1,2,…,N-1.Proof.
See AppendixA.We chooseN-1 out of N equations in (17a), except for the one when i=N, and combine them with (17b) to derive power variables as functions of i, N, and τ: (18a)Pi(i+1,i)=f1i,N,τ,i=1,2,…,N-1;(18b)Pi+1(i+1,i)=f2i,N,τ,i=1,2,…,N-1,where
(19)f1i,N,τ=g1i,N,τ-qig2i-1g3i,Nf1i-1,N,τ+g4i,N;f2i,N,τ=g2i×g1i,N,τ-qiiiiiiiiiiiiiiiiiiiiiiiiii×g3i,Nf2i-1,N,τ+g4i,N-1.
Here,
(20)g1i,N,τ=2i-1τRN2-i2l-EcrR-EctRN2-i-12N2-i2-N0Wp¯thσi,i-122i-1N2-i2,nnnnnnnnnnninnninnni=1,2,…,N-1;g2(i)=N02W2p¯thσi+1,i-12σi,i-12,i=1,2,…,N-1;g3i,N=N2-i-12N2-i2,i=1,2,…,N-1;g4i,N=N2-i-12N2-i2EctR,i=1,2,…,N-1;qi=0,i=11,i=2,3,…,N-1.SubstitutingPN(N,N-1) calculated by the iteration equation (18b) into (17a) when i=N, we have
(21)f2(N,N,τ)-τRl-2EctRN-22N-1-N0Wp¯thσi,i-12=0.
Given N, the minimum τ* of optimization problem (16) can be obtained by (21) using the Newton-Raphson method. Thus, the set of optimal power values can be obtained by substituting τ* into (18a) and (18b). Finally, we check whether the optimal power values satisfy (17c) or not.When the solution that satisfies the KKT conditions does not exist, there will be no optimal solution to the NLM problem. No optimal solution means that the perfect energy balance among the nodes in different coronas cannot be achieved; that is, (17a) in KKT conditions cannot be held. Consider that the nodes in the outermost corona CN do not need to forward the data from other nodes and have the minimal traffic load in the network. The nodes in CN cannot consume energy at the same rate as those in the inner coronas. Thus, we relax the condition in (17a) and assume that this condition is satisfied only when i=1,2,…,N-1. Considering the first constraint of the NLM problem (16) when i=N, the relaxed conditions which will lead to a suboptimal solution of the NLM problem can be expressed as follows, according to (17a), (17b), and (17c), (22a)Ei2i-1πr2ρ=τ,i=1,2,…,N-1;(22b)p¯i-1(i+1,i)=p¯th,i=1,2,…,N-1;(22c)Pi(i+1,i),Pi+1(i+1,i)>0,i=1,2,…,N-1;(22d)EN2N-1πr2ρ<τ.Thus, we have a solution subspace constricted by conditions in (22a)–(22d). To obtain suboptimal solution in the subspace, a searching algorithm is proposed, in which we keep decreasing τ through the following iteration procedure. The details of the algorithm are described as follows.(i)
Step 1: initialize τ(0)=ϵ, k=0.(ii)
Step 2: given τ(k), a set of power values is derived from (18a) and (18b) by substituting τ(k) in place of τ.(iii)
Step 3: if conditions in (22c) or (22d) cannot be met, the minimum τ* is obtained by τ*=τ(k)+Δτ. The suboptimal solution is derived from (18a) and (18b) by substituting τ* in place of τ. Otherwise, let τ(k+1)=τ(k)-Δτ, k=k+1, and go toStep 2.


## 4.2. Power Allocation for Energy Consumption Minimization (ECM)

We then present another optimization problem for power allocation aiming at minimizing the energy consumption of the network. The optimization problem for ECM is formulated as follows:(23)min⁡Pii+1,i,Pi+1i+1,i,i=1,2,…,N-1∑i=1N‍Eis.t.iiiiiiiiiiiiiiiiiiiiip¯i-1i+1,i≤p¯th,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,N-1iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiPii+1,i,Pi+1i+1,i>0,iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii=1,2,…,N-1.
Similarly, the optimization problem (23) can be solved by KKT conditions.Proposition 2.
Based on KKT conditions, the optimal power allocation for ECM is given by(24)Pii+1,i*=Pi+1i+1,i*=N0Wp¯thσi+1,i-1σi,i-1,hhhhhhhhhhihhhhi=1,2,…,N-1.Proof.
See AppendixB.With the optimal power allocation for ECM, the network lifetime is given by(25)T=ϵN2-1lEcr+N2lEctN2-1N0Wlp¯thσ2,0σ1,0Rnnnnnnn+N2-1N0Wlp¯thσ2,0σ1,0R+N0Wlp¯thσ1,02R-1.For SISO transmission, the nodes in the innermost coronaC1 will exhaust their energy first. The network lifetime of SISO transmission can be given by
(26)TSISO=ϵ(N2-1)lEcr+N2lEct+(N2N0Wl/p¯thσ1,02R).
Comparing this equation with (25), we can find that the network lifetime of cooperative transmission under ECM approach is longer than that of SISO transmission if
(27)p¯th<σ2,0σ1,02.
Under our setting, σ2,0/σ1,0=(1/2)α/2. Normally, p¯th takes the value of 10-3 or lower and α∈[2,4]. Therefore, the condition (27) can be satisfied and ECM approach achieves longer network lifetime than SISO transmission. Since NLM approach outperforms ECM approach, it also achieves longer network lifetime than SISO transmission.


## 5. Numerical and Simulation Results

In this section, numerical and simulation results of the proposed cooperative transmission strategy are presented. Based on [5, 17], the system parameters are assigned and listed in Table 1.Table 1
System parameters.
ϵ
=
300 J
R
=
10 kbit/s
E
cr
=
E
ct
=
50 nJ/bit
K
=
-
31.54 dB
N
0
=
-
171 dBm/Hz
α
=
3
W
=
10 kHz
r
=
50 m
l
=
1 kbit/timeslot
p
-
th
=
1
0
-
3
ρ
=
0.05 nodes/m2In Figure3, we compare the network lifetime achieved by the cooperative transmission strategy with that by the conventional SISO transmission strategy. The network lifetime is plotted against the number of coronas N in the network. It can be found that the cooperative transmission strategy achieves much longer network lifetime than the conventional SISO transmission strategy over the entire range of N, as the cooperative transmission strategy can balance energy consumption as well as improve energy efficiency of data transmission. It can also be observed that, under the cooperative transmission strategy, NLM power allocation outperforms ECM in network lifetime extension, since NLM puts the emphasis on energy balancing (see (17a)) while ECM focuses on energy efficiency improvements. Besides, the network lifetime drops as the network scale expands. In a lager network, the distance to the sink from nodes in outer coronas is longer; thus more energy is required to transmit data to the sink. On the other hand, the traffic load unbalance among coronas is greater and the energy hole problem is more serious for a larger network. From Figure 3, we can see that the network lifetime obtained by simulation is lower than that by calculation. In calculation, the sensor nodes are assumed to be perfectly evenly distributed while in simulation they are randomly deployed in the monitoring area. Therefore, the transmission distance used in simulation cannot be the same throughout the network and the traffic loads of the nodes in the same corona are not identical either, which results in a reduction in network lifetime for both SISO and cooperative transmission strategies.Figure 3
Network lifetime versus number of coronas.To better illustrate the performance of network lifetime extension, we plot the ratio of the network lifetime achieved by the cooperative transmission strategy to that achieved by the conventional SISO transmission strategy versus the number of coronasN in Figure 4. It can be seen that the cooperative transmission strategy achieves larger extension of network lifetime as the scale of the network expands. Furthermore, the lifetime extension of NLM power allocation is higher than that of ECM, and the gap between them increases when network becomes larger. In a 10-corona network, the ratio of lifetime by NLM to that by SISO is up to 9 and that of ECM is about 6. It implies that balancing energy consumption is more effective than improving energy efficiency in terms of network lifetime extension, especially in large-scale networks. From Figure 4, we can also see that the lifetime extension of NLM and ECM obtained by simulation is higher than those by calculation, since in simulation the uneven node distribution results in the reduction in network lifetime of SISO transmission is more notable than that of cooperative transmission due to the uneven node distribution.Figure 4
Ratio of the network lifetime achieved by cooperative transmission to that achieved by SISO transmission versus number of coronas.The residual energy ratio is plotted in Figure5, which is the ratio of energy remained when the network lifetime ended to the sum of the initial energy of all the nodes in the network. We only present the numerical results in Figures 5–7 and the simulation results are similar and hence omitted. From Figure 5, we can see that the residual energy ratio of the conventional SISO transmission strategy exceeds 90% in the networks with more than 7 coronas. That is consistent with the experimental results in [4]. It can be observed that the residual energy ratio under the cooperative transmission strategy with ECM is lower than that under the conventional SISO transmission strategy. This is due to the intrinsic energy balance capability of the cooperative communication. Moreover, the residual energy ratio of the cooperative strategy with NLM is the minimum among the three methods, since NLM further balances the energy consumption by proper power allocation to mitigate the energy hole problem.Figure 5
Residual energy ratio versus number of coronas.Figure 6
Threshold of number of coronas versus hop distance for different BER requirements.Residual energy per node of each corona. (a) 4-corona network and (b) 6-corona network.
(a)
(b)It can be found that the residual energy ratio of NLM is0 when the number of coronas N is no more than 4 in our scenario. In this case, energy hole problem can be avoided and optimal power allocation can be obtained. Otherwise, the residual energy ratio is not zero but very small. The energy hole problem can only be mitigated by applying a suboptimal power allocation. The residual energy only exists in the outermost corona when using NLM, according to the derivation of suboptimal power allocation. As the number of coronas increases, the total initial energy of the network increases while the residual energy in the outermost corona keeps relatively constant. Therefore, the residual energy ratio drops with the number of coronas for NLM. For ECM and SISO, the number of coronas is determined by the lifetime of nodes in the innermost corona C1. As the number of coronas increases, the traffic load carried by each node in C1 increases and the network lifetime decreases due to the shortened lifetime of nodes in C1. The shortened lifetime will make the network have more residual energy when it ends its operation. This is why the residual energy ratio increases with the number of coronas in the case of ECM and SISO.There is a threshold of the number of coronas, denoted byNth, in NLM problem. When the number of coronas N≤Nth, the solution using the KKT conditions exists and there is an optimal solution to the NLM problem; otherwise, no solution satisfying the KKT conditions exists and, hence, the solution using the relaxed KKT conditions is used as a suboptimal solution to the NLM problem. The threshold Nth is determined by the hop distance, r, and the required BER, p¯th, as shown in Figure 6. It can be seen that Nth increases with the increase of r and decrease of p¯th. In other words, with longer hop distance and higher BER requirement, the transmitting power of corresponding nodes will increase and this can help in balancing energy consumption over the network. In addition, the large Nth will allow the optimal solution proposed to mitigate the energy hole problem.We further study the residual energy distribution in the network when the network lifetime ends. Considering that the energy hole problem can be avoided when the number of coronasN≤4 and can only be mitigated when N>4, we plot the residual energy per node of each corona under cooperative transmission strategy with NLM, ECM, and conventional SISO transmission strategy in a 4-corona network (Figure 7(a)) and a 6-corona one (Figure 7(b)). The dashed line represents the initial energy assigned to each node. In Figure 7(a), it can be seen that the cooperative transmission strategy with NLM exhausts energy in all coronas. This means that the optimal power allocation of NLM effectively balances the energy consumption among coronas, and the energy hole problem is completely avoided. For both the cooperative transmission strategy with ECM power allocation and the conventional SISO transmission strategy, the energy in C1 is used up and an energy hole appears there. We can find that residual energy of the cooperative transmission strategy with ECM being lower than that of the conventional SISO transmission strategy in all other coronas, C2 to C4. It demonstrates that the cooperative communication can balance energy consumption intrinsically, although ECM power allocation focuses on energy efficiency improvement. As expected, the further away the nodes from the sink, the greater the residual energy. In Figure 7(b), we observe that, for the cooperative transmission strategy with NLM, all nodes exhaust their energy but those in the outermost corona C6. In this case, the suboptimal power allocation for NLM significantly mitigates the energy hole problem.In the cooperative transmission strategy, each node participates in two cooperative MISO transmissions, that is, the transmissions in Phases 3 and 5, as described in Section2.2. The power allocation of one node between these two cooperative MISO transmissions, Pi(i+1,i) and Pi(i,i-1) correspondingly, in different coronas in a wireless sensor network is shown in Figure 8. It can be seen that there is no P1(1,0) in the innermost corona C1, and no PN(N+1,N) in the outermost corona CN, since there is no Phase 5 and Phase 3 for them, respectively. It can also be seen that, for ECM, the transmitting power of a node is equally allocated in the two cooperative MISO transmissions that the node participates in. For NLM, lower power is allocated when a node is helped by its previous-hop node in cooperative MISO transmission, while higher power is allocated when it helps its next-hop node. This is due to the fact that a node in the network has heavier traffic load than its previous-node and lighter load than its next-hop node. Moreover, for NLM, the total power per node Pi(i+1,i)+Pi(i,i-1) is unevenly allocated among different coronas; that is, higher power is allocated to nodes in the outer coronas compared to those in the inner ones. In other words, the power is unevenly allocated among nodes with different distance to the sink and it is equally allocated for ECM. Therefore, NLM can effectively balance the energy consumption over the network, while ECM cannot.Power allocations of nodes in each corona which participate in two cooperative MISO transmissions in a wireless sensor network. (a) ECM and (b) NLM.
(a)
(b)In the above discussions, the hop distance is fixed. It is valuable to study the influence of hop distance on network lifetime, as shown in [18]. In our study, the hop distance is chosen as the width of each corona, and it would decrease with increasing the number of coronas N in a fix-radius network. In Figure 9, we plot network lifetime versus the number of coronas in a network with radius of 500 m. Network lifetime increases firstly and reduces afterwards as N increases for both the cooperative and the conventional SISO transmission strategies. To show the performance of the cooperative transmission strategy clearly, the decrease side of network lifetime in the conventional SISO transmission strategy is omitted in Figure 9. We can explain this as follows. In a fix-radius network, the increase of the number of coronas leads to the decrease of the hop distance. Short hop distance decreases the energy consumption of a single hop. Thus, the network lifetime increases with the number of coronas increasing. On the other hand, as the number of coronas increases the traffic load in the inner coronas will increase. Thus, the network lifetime will decrease after the number of coronas exceeds a certain value. The impact of hop distance on the performance of cooperative transmission strategy implies that hop distance can be optimized to further extend the network lifetime.Figure 9
Network lifetime versus number of coronas in a network with radius of 500 m.We compare network lifetime performance of the proposed cooperative transmission strategy with SISO transmission strategies used for energy hole mitigation. Two typical algorithms under the topology control strategy are considered, for example. One of them is the probabilistic data propagation algorithm, which allocates traffic load between hop-by-hop transmission mode and direct transmission mode, as in [9, 10]. Another one is the transmission range adjustment algorithm which adjusts the transmission distance of each hop to balance the energy consumption, as in [11, 12]. Figure 10 demonstrates the network lifetime achieved by the cooperative transmission strategy and the topology control strategy with noncooperative SISO transmission. The results shown by the solid line are obtained by assuming a fixed hop distance r=100m. NLM, ECM, and the probabilistic data propagation algorithm are also combined with the optimized hop distance (OHD) method and have their corresponding results shown by the dashed lines. In the transmission range adjustment algorithm, however, the hop distance is varied and decided by itself. It can be seen from Figure 10 that the cooperative transmission strategy significantly outperforms the topology control strategy, regardless of whether or not the hop distance is optimized. In a network with radius of 1000 m, the lifetime of NLM without OHD is 800% and 430% higher than that of probabilistic data propagation without OHD and transmission range adjustment, respectively, and the lifetime of ECM without OHD is 520% and 260% higher than that of probabilistic data propagation without OHD and transmission range adjustment, respectively. Better performance can be achieved by any of the approaches or algorithms that apply the optimized hop distance method.Figure 10
Network lifetime versus network radius for proposed cooperative transmission strategy and different SISO transmission strategies.Finally, the proposed cooperative transmission strategy for energy hole mitigation is compared with two other cooperative communication schemes. One of them is cooperative MIMO proposed in [17], where individual single-antenna nodes cooperate to form multiple-antenna transmitters and cooperatively transmit the information to a relay node; then multihop-based routing is used to forward the data to its final destination. The other is the EE-LEACH-MIMO scheme, which integrates MIMO technology into the LEACH algorithm, and considers the location and the residual energy of each node when the cluster heads for clustering and cooperative nodes for the MIMO system are selected [19]. In Figure 11, the network lifetime of NLM, ECM, and cooperative MIMO is shown by the solid line, and its alternative one with OHD is shown by the dashed lines. It can be seen from the figure that when the network radius is larger than 400 m, the proposed cooperative transmission strategy outperforms other cooperative communication schemes, regardless of whether or not the hop distance is optimized. In a network with radius of 1000 m, the lifetime of NLM without OHD is 300% and 1600% higher than that of cooperative MIMO without OHD and EE-LEACH-MIMO, respectively, and the lifetime of ECM without OHD is 170% and 1100% higher than that of cooperative MIMO without OHD and EE-LEACH-MIMO, respectively. In the EE-LEACH-MIMO scheme, the cluster head and its cooperative nodes transmit the data directly to the sink no matter how far they are from the sink. As a result, its lifetime in a large network is extremely low and even lower than that of SISO transmission. When the network radius is small, the lifetime of the proposed cooperative transmission strategy is lower than that of cooperative MIMO and EE-LEACH-MIMO. In a small network with very few hops, the energy efficiency of the proposed cooperative transmission strategy is low since the data from the first coronas are transmitted to the sink directly with the SISO method. However, in a larger network with more hops, where the traffic unbalance is more severe, the proposed cooperative transmission strategy can perform better than cooperative MIMO and EE-LEACH-MIMO in terms of lifetime extension since it can balance energy consumption effectively throughout the network.Figure 11
Network lifetime versus network radius for proposed cooperative transmission strategy and other cooperative communication schemes.


## 6. Conclusion and Future Works

In WSNs, both energy efficiency and the energy hole problem are key factors affecting network lifetime. In this paper, a cooperative transmission strategy is proposed to mitigate energy hole problem by exploring the network energy balancing capability and improving energy efficiency simultaneously. Optimal power allocations for NLM and ECM are studied. Numerical and simulation results show that network lifetime achieved by the cooperative transmission strategy is much longer than that by applying SISO transmission for energy hole mitigation and other cooperative communication schemes. In the proposed cooperative transmission strategy, NLM power allocation outperforms ECM in terms of network lifetime extension. In a 10-corona network, the ratio of lifetime by NLM to that by SISO is up to 9, compared to about 6 for ECM. The unique feature that makes the NLM approach superior to other schemes or algorithms in mitigating the energy hole problem is the two-tier power allocation strategy, that is, uneven power allocation between two cooperative MISO transmissions for nodes in a specific corona and uneven power allocation for intercorona nodes as well. NLM also utilizes cooperative communication which has higher energy consumption efficiency inherently than noncooperative transmission. Our method can be applied to the networks with arbitrary node distribution and the maximum transmitting power limitation can be relaxed since cooperative communication is introduced here.The implementation of proposed cooperative transmission requires a central controller to collect channel information and conduct power allocation. The additional overhead for the central control can be reduced by introducing a distributed control method at the cost of a slight performance degradation. As we have seen, combining cooperative transmission with optimized hop distance can achieve better performance in network lifetime extension. When allowing the distance of each hop to be adjustable, we will be able to further improve the performance in conjunction with the cooperative transmission strategy.



---

*Source: 757481-2015-02-22.xml*