Energy Efficiency Optimization of Cooperative Communication in Wireless Sensor Networks
© S.Wang and J. Nie. 2010
Received: 29 October 2009
Accepted: 25 April 2010
Published: 31 May 2010
In wireless sensor networks (WSNs), cooperative communication represents a potential candidate to combat the effects of channel fading by exploiting diversity gain achieved via cooperation among the relays nodes. However, for the energy-constrained WSN, to what extent cooperative communication can save energy consumption for a successful packet transmission is still unknown. Energy efficiency of cooperation and direct transmission schemes in WSN is studied and compared in this paper. The expressions of energy efficiency of the two schemes are derived, respectively. The numerical results reveal that for the small distance separation between the source and destination nodes, the direct transmission scheme is more energy efficient than cooperation and the relay location, packet size, and modulation level have important effects on energy efficiency. At last, energy efficiency maximization for the cooperative communication system is achieved by optimizing both the packet size and modulation level jointly.
Wireless sensor networks (WSNs) are composed of nodes typically powered by batteries, for which replacement or recharging is very difficult . With finite energy, we can only transmit a finite amount of information. Therefore, minimizing the energy consumption for data transmission becomes one of the most important design considerations for WSN. Unfortunately, the channel fading has a great effect on the reliability of data transmission and energy consumption in WSN. Cooperative diversity represents a potential candidate to combat the effects of channel fading by exploiting diversity gain achieved via cooperation among the relays nodes [2–4].
Various cooperative schemes have been developed and proved to be highly effective in terms of throughput or capacity compared with the noncooperative scheme [5–13]. Multi-node cooperative schemes have been investigated in [5–7]. Distributed space-time coding for cooperative systems has been proposed in [5, 6], where a number of nodes transmit the different columns of a space-time coding matrix simultaneously to the destination. Distributed beamforming schemes have been also proposed in , which require all cooperators to be synchronized and cophased such that the signals from the cooperators can be combined constructively at the destination. Single-relay selective cooperative schemes have been investigated recently in [8–10], where only one out of a set of potential candidates is chosen to aid the communication process, and the relay selection can be based on instantaneous channel gains. Compared with multinode cooperative schemes, the single-relay selective cooperative scheme is easy to implement and incur less cooperation overhead since it requires neither distributed space-time coding nor cooperative beamforming. Moreover, it can potentially achieve the same diversity-multiplexing tradeoff as that of multinode cooperative schemes [9, 10]. Hence, the single-relay selective cooperative strategy is practically more appealing.
Compared with the noncooperative scheme named as the direct transmission (DT) scheme in this paper, the single-relay cooperative transmission (CT) scheme can mitigate the required transmission energy for the successful data transmission. However, a successful packet transmission in the single-relay CT scheme involves two transmitting nodes, the source and the relay node, transmitting an identical data packet to the destination node via relaying way, which might increase energy consumption. Therefore, compared with DT, to what extent the single-relay CT can save energy consumption for a successful packet transmission in WSN is still unknown. For the energy-constrained WSN, it is desired that the proper design of CT scheme can conduct minimum energy consumption for the successful packet transmission between the source and the destination. Furthermore, designing energy efficient single-relay CT schemes suitable for WSN is still an open problem.
Motivated by previous researches, in order to minimize the energy consumption for the successful packet transmission in the single-relay cooperative system, the optimal incremental relaying (IR) cooperation strategy is investigated in this paper. Energy efficiency is a fair and appropriate metric to performance evaluation and comparison between the DT and CT, which can be defined as a ratio of the number of packet bits transmitted successfully to energy consumption. Specifically, the energy efficiency expressions of DT and CT are firstly derived, respectively. Then, the effects of the locations of relay nodes, the packet size, and modulation level on energy efficiency are discussed detailedly. At last, energy efficiency maximization for the single-relay cooperative communication system is achieved by optimizing both the packet size and modulation level jointly, and the performance of the optimal IR cooperative scheme is compared with that of the traditional IR cooperative scheme and the DT scheme.
2. Related Work and Paper Contributions
There is a large amount of previous works focusing on the energy efficiency optimization problem of communication in WSN. Energy efficiency based packet size optimization in WSN was investigated firstly in . Energy efficiency of large-scale proactive and reactive WSN for applications involving data-centric and location-centric queries was evaluated in . In , the authors studied the joint optimization problem of transmit power time and bit energy efficiency in CDMA WSN. Optimal transmission range for wireless sensor networks based on energy efficiency was conducted in [17, 18]. However, all the aforementioned papers focused on the energy efficiency problem of noncooperative communication scheme in WSN. Different from research of these works, energy efficiency of the multinode cooperative transmission exploiting distributed space-time codes was studied in [19–22], where cooperation was utilized for data transmission between clusters of nodes in WSN. Besides, several energy efficient transmission strategies for WSN were analyzed assuming the presence of powerful mobile agents equipped with antenna arrays and complex processors in . However, few attempts have been done on the energy efficiency of the single-relay CT. In our work, we consider a single-relay CT which is more bandwidth efficient compared with multinode CT exploiting distributed space-time codes. Moreover, it is easier to implement than the multinode CT exploiting distributed space-time codes, as the later requires synchronization between the spatially separated relays performing the distributed space-time code.
Specially speaking, the CT scheme studied in this paper is different from the multihop relay transmission essentially. Due to the limited transmission ranges of nodes, the data packet of the source node needs to be relayed to the sink node via the multihop fashion, which is the final receiving node for the data packet. In this paper, the data transmission via each hop is named as the direct transmission (DT) which does not exploit the cooperative nodes. During the each-hop transmission from the transmitting node to the receiving node, due to the broadcast nature of the wireless medium, the neighbor node of the transmitting node may overhear the data packet. Then, the neighbor node can be exploited to retransmit the data packet to the receiving node, which is the so-called cooperative transmission. So, in CT, the receiving node can receive the two same data packets, with which cooperative diversity can be achieved. But, in the multihop relay transmission scheme, the receiving node can only receive one data packet from the previous transmitting node during the each-hop transmission.
Furthermore, our study is concentrated on the energy efficiency analysis and optimization of cooperative communication in two-hop fashion. Essentially speaking, multihop cooperative communication is a cooperative routing problem, which is not the solved issue in this paper. In future, our work will be generalized to multihop cooperative fashion.
We can summarize the contributions of our work as follows. The analysis approach of energy efficiency of the single-relay IR cooperative communication in WSN is proposed in this paper and expressions of energy efficiency for DT and CT are derived, respectively. The numerical results reveal that for the small distance separation between the source and the destination, DT is more energy efficient than CT. Moreover, the effect of the locations of relay nodes on energy efficiency in cooperation communication is evaluated, which can provide guidelines for relay selection algorithms in the large-scale WSN. At last, the optimal IR cooperative scheme is conducted by optimizing both the packet size and modulation level jointly. The results show that energy efficiency of the optimal IR cooperative scheme outperforms that of the traditional IR cooperative scheme. In summary, we provide important guidelines for WSN designers to decide when and how to apply the cooperative communication scheme.
The remainder of this paper is organized as follows. Section 3 introduces the system models and discusses the different aspects of the two considered communication architectures, namely direct and cooperative transmission. Energy efficiency expressions of DT and CT are derived, respectively, in Section 4. Some numerical results are given and a discrete optimization algorithm for energy efficiency maximization is proposed in Section 5. Finally, some conclusions are drawn in Section 6.
3. System Model
In the incremental relaying CT scheme, we consider a two-phase cooperation protocol. In the first phase, S transmits a data packet to D, and due to the broadcast nature of the wireless medium, R can overhear this data packet. If D receives the packet in this phase correctly, then it sends back an acknowledgment (ACK) and R just idles. On the other hand, if D cannot decode the received packet correctly, then it sends back a negative acknowledgment (NACK). In this case, if R was able to receive the data packet correctly in the first phase, then it forwards it to D. Otherwise, this packet will be dropped.
Compared with DT, CT can mitigate the required transmission energy of S for the successful packet transmission. However, a successful packet transmission in CT involves two transmitting nodes, S and R, transmitting an identical data packet to D via relaying way, which might increase energy consumption. Therefore, compared with DT, to what extent CT can save energy consumption for a successful packet transmission is still unknown. For the energy-constrained WSN, it is desired that the proper design of CT scheme can conduct minimum energy consumption for the successful packet transmission between the source and the destination.
Equation (6) shows that the successful packet transmission from node S to node D can be carried out through the path of S-D or S-R-D, and the corresponding PER might be reduced by R's retransmission.
where is the payload length of a data packet, PER denotes the packet error rate of DT or CT, and is energy consumption of transporting a data packet with the DT or CT scheme. Therefore, energy efficiency η represents the ratio of the number of packet bits transmitted successfully to energy consumption.
In the next section, we will evaluate energy efficiency of DT and CT.
4. Performance Analysis
In this section, we characterize the system performance in terms of energy efficiency for the direct and cooperative scenarios to quantify the energy savings, if any, gained by applying cooperative transmission.
Assume that the total energy consumption of the system is composed of the power consumption of the power amplifiers and all other circuit blocks of the nodes. Let denotes the loss factor of the power amplifier and and represent the power consumption of circuit blocks of transmitter and receiver, respectively. Moreover, the symbol rate is assumed to be constant, and then, the bit rate is given by .
4.1. Direct Transmission
4.2. Cooperative Transmission
In the first term of the above expression, when the packet transmission over the S-D link is successful with the probability ( ), the consumed power is composed of the consumed power in node S and the receiving power of the D and R . Similarly, ( ) denotes the failure probability of both the transmissions over the S-D and the S-R links, and so the consumed power is still . The last term corresponds to the event indicating the R's retransmission while the failure of transmission is over the S-D link.
When this ratio is smaller than one, this indicates that DT is more energy efficient and that the extra energy consumption induced by cooperation overweighs its gains in decreasing the packet error rate of the system.
5. Numerical Results
There are different system parameters such as the link distance, the packet size, and modulation level, which have important effects on energy efficiency. In order to understand the effect of each of these parameters, we will study the performance of CT and DT in Matlab 7.0.1 when varying one of these parameters and fixing the rest.
In all of the numerical simulations, the system parameters take the following values when considered fixed: , , w, w, w, symbol/s, , , bit, bit, and . The values of , , , , and are taken from the specifications of Mica2 motes .
5.1. Effects of the S-D Distance and the Relay Locations on Energy Efficiency
Firstly, we study the effects of the S-D distance and the relay locations on energy efficiency.
Moreover, when equals 0.5, which means that the S-R distance equals the R-D distance, the energy efficiency gain is best among all of relay locations as shown in Figure 3. When the S-D distance is below 80 m, the relay location hardly affects energy efficiency gain. The effect of relay locations on the energy efficiency can provide guidelines for relay selection algorithms in the large-scale wireless sensor networks.
5.2. Effects of the Packet Size and Modulation Level on Energy Efficiency
Secondly, the effects of the packet size and modulation level on energy efficiency are discussed detailedly.
5.3. Discrete Optimization Algorithm for Energy Efficiency Maximization
As discussed in Section 5.2, energy efficiency clearly depends on two important parameters: the packet length and the modulation level . As we know, a small packet length indicates that the packet transmission is not susceptible to errors but at the cost of a large packet overhead. A large L implies that the packet is more susceptible to errors, which may decrease energy efficiency. As for the modulation level b, a packet with a low modulation level is more robust but may result in inefficient use of the channel and energy. On the other hand, a packet with a high modulation level is more liable to error but carries more information per symbol. Therefore, the joint optimal L and b are desired so as to maximize energy efficiency. Noting that both the packet size L and modulation level b are discrete, we propose a two-dimensional discrete optimization algorithm to find the maximum of energy efficiency for the CT and DT systems by optimizing both L and b jointly.
Let represents energy efficiency with a packet length L and a modulation level b and denotes the optimal energy efficiency. Assume the minimum of L equals 32 bits, the incremental step value of L equals 1 byte (8 bits), and the maximum value of b equals 8. The discrete optimization algorithm is described as shown in Algorithm 1.
stop;%Terminating the whole loop
In the optimization algorithm, we start searching the optimal packet size with a fixed , and for each incremental , we compute the maximum of energy efficiency by optimizing . The whole process will terminate when energy efficiency begins to fall. This is based on the observation that the local energy efficiency and the global energy efficiency always match perfectly when varies and L is fixed or L varies and b is fixed as shown in Figure 4. It can be seen that with discrete optimization algorithm, the joint optimization of L and b is decoupled so that the complexity can be reduced dramatically.
It can be seen from Figure 5 that the optimal CT scheme exhibits the best performance and energy efficiency of the optimal DT scheme is much less than that of the optimal CT scheme, especially when the S-D distance becomes longer and longer. In addition, energy efficiency of the optimal CT scheme is better than that of the traditional CT scheme with fixed L and b.
Moreover, when the S-D distance is above 160 m, energy efficiency of the optimal CT scheme equals that of the traditional CT scheme with fixed and . Because, at the S-D distances above 160, the optimal packet size and modulation level for the optimal CT scheme are also 56 and 4, respectively, as shown in Figures 6 and 7.
At last, specially speaking, the optimal cooperative communication scheme should use the large packet size and high modulation level when the S-D distance is shorter and adopt the small packet size and low modulation level when the S-D distance is longer, as shown in Figures 6 and 7.
6. Conclusions and Future Work
In this paper, energy efficiency of the cooperative and direct transmission schemes in WSN is studied and compared. The numerical results reveal that for small distance separation between the source and destination, direct transmission is more energy efficient than cooperation and, above the threshold distance, cooperation gains can be achieved. Moreover, when the S-R distance equals the R-D distance, energy efficiency gain is the best among all of the different relay locations. This conclusion can provide guidelines for relay selection algorithms in the large-scale wireless sensor networks. At last, a two-dimensional discrete optimization algorithm is proposed to find the maximum of energy efficiency for cooperative communication system by optimizing both the packet size and modulation level jointly. Energy efficiency of the optimal cooperative scheme is better than that of the traditional cooperative scheme with fixed L and b. In summary, we provide important guidelines for WSN designers to decide when and how to apply the cooperative communication scheme.
We present the performance analysis of cooperative communication in two-hop fashion, which will be generalized to multihop cooperative fashion. Moreover, the constant transmit power is adopted at all the nodes in this paper. In future, the power control scheme can be integrated into our research.
The authors wish to thank the anonymous reviewers for their very helpful suggestions and comments.
- Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E: A survey on sensor networks. IEEE Communications Magazine 2002, 40(8):102-105. 10.1109/MCOM.2002.1024422View ArticleGoogle Scholar
- Sendonaris A, Erkip E, Aazhang B: User cooperation diversity—part I: system description. IEEE Transactions on Communications 2003, 51(11):1927-1938. 10.1109/TCOMM.2003.818096View ArticleGoogle Scholar
- Sendonaris A, Erkip E, Aazhang B: User cooperation diversity—part II: implementation aspects and performance analysis. IEEE Transactions on Communications 2003, 51(11):1939-1948. 10.1109/TCOMM.2003.819238View ArticleGoogle Scholar
- Laneman JN, Tse DNC, Wornell GW: Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Transactions on Information Theory 2004, 50(12):3062-3080. 10.1109/TIT.2004.838089MATHMathSciNetView ArticleGoogle Scholar
- Laneman JN, Wornell GW: Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks. IEEE Transactions on Information Theory 2003, 49(10):2415-2425. 10.1109/TIT.2003.817829MATHMathSciNetView ArticleGoogle Scholar
- Stefanov A, Erkip E: Cooperative coding for wireless networks. IEEE Transactions on Communications 2004, 52(9):1470-1476. 10.1109/TCOMM.2004.833070View ArticleGoogle Scholar
- Ochiai H, Mitran P, Poor HV, Tarokh V: Collaborative beamforming for distributed wireless ad hoc sensor networks. IEEE Transactions on Signal Processing 2005, 53(11):4110-4124.MathSciNetView ArticleGoogle Scholar
- Bletsas A, Khisti A, Reed DP, Lippman A: A simple cooperative diversity method based on network path selection. IEEE Journal on Selected Areas in Communications 2006, 24(3):659-672.View ArticleGoogle Scholar
- Fareed MM, Murat UM: On relay selection for decode-and-forward relaying. IEEE Transaction on Wireless Communications 2009, 8(7):3341-3346.View ArticleGoogle Scholar
- Michalopoulos DS, Karagiannidis GK: Performance analysis of single relay selection in rayleigh fading. IEEE Transactions on Wireless Communications 2008, 7(10):3718-3724.View ArticleGoogle Scholar
- Song L, Hatzinakos D: Cooperative transmission in poisson distributed wireless sensor networks: protocol and outage probability. IEEE Transactions on Wireless Communications 2006, 5(10):2834-2843.View ArticleGoogle Scholar
- Safari M, Uysal M: Cooperative diversity over log-normal fading channels: performance analysis and optimization. IEEE Transactions on Wireless Communications 2008, 7(5):1963-1972.View ArticleGoogle Scholar
- Ikki SS, Ahmed MH: Performance of cooperative diversity using equal gain combining (EGC) over Nakagami-m fading channels. IEEE Transactions on Wireless Communications 2009, 8(2):557-562.View ArticleGoogle Scholar
- Sankarasubramanian Y, Akyildiz IF, McLaughlin SW: Energy efficiency based packet size optimization in wireless sensor networks. Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, 2003, Anchorage, Alaska, USA 1-8.Google Scholar
- Zhao Q, Tong L: Energy efficiency of large-scale wireless networks: proactive versus reactive networking. IEEE Journal on Selected Areas in Communications 2005, 23(5):1100-1112.View ArticleGoogle Scholar
- Shu T, Krunz M, Vrudhula S: Joint optimization of transmit power-time and bit energy efficiency in CDMA wireless sensor networks. IEEE Transactions on Wireless Communications 2006, 5(11):3109-3118.View ArticleGoogle Scholar
- Deng J, Han YS, Chen P-N, Varshney PK: Optimal transmission range for wireless ad hoc networks based on energy efficiency. IEEE Transactions on Communications 2007, 55(9):1772-1782.View ArticleGoogle Scholar
- Zhang R, Gorce J-M: Optimal transmission range for minimum energy consumption in wireless sensor networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '08), April 2008, Las Vegas, Nev, USA 757-762.Google Scholar
- Cui S, Goldsmith AJ, Bahai A: Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks. IEEE Journal on Selected Areas in Communications 2004, 22(6):1089-1098. 10.1109/JSAC.2004.830916View ArticleGoogle Scholar
- Jayaweera SK: Virtual MIMO-based cooperative communication for energy-constrained wireless sensor networks. IEEE Transactions on Wireless Communications 2006, 5(5):984-989.View ArticleGoogle Scholar
- Yuan Y, Chen M, Kwon T: A novel cluster-based cooperative MIMO scheme for multi-hop wireless sensor networks. EURASIP Journal on Wireless Communications and Networking 2006, 2006:-9.Google Scholar
- Gai Y, Zhang L, Shan X: Energy efficiency of cooperative MIMO with data aggregation in wireless sensor networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC '07), March 2007, Kowloon, Hong Kong 792-797.Google Scholar
- Zhang Y, Dai H: Energy-efficiency and transmission strategy selection in cooperative wireless sensor networks. Journal of Communications and Networks 2007, 9(4):473-481.MathSciNetView ArticleGoogle Scholar
- Goldsmith A: Wireless Communications. Cambridge University Press, Cambridge, UK; 2005.View ArticleGoogle Scholar
- Crossbow Corporation Mica2 datasheet [EB/OL] 2008, http://www.xbow.com/
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.