Nanjing Telecommunication Technology Institute, Nanjing 210007, China
bqkan@163.com
Show less
History+
Received
Accepted
Published
2011-08-16
2012-06-01
2012-09-05
Issue Date
Revised Date
2012-09-05
PDF
(193KB)
Abstract
Wireless sensor networks (WSNs) have been paid more attention in recent years. However, energy efficiency is still a troublesome issue in real WSN applications. In this paper, we studied the performance of a virtual multiple-input multiple-output (VMIMO)-based communications architecture for WSN applications. By analyzing the bit error rate (BER) of each cooperative branch, we presented the closed-form expressions for optimal transmitting power (TP) scheme in K×1 VMIMO cluster-based system. Then, the impact of the number of cooperating nodes on energy efficiency with energy-per-useful-bit (EPUB) metric was studied. Performance enhancement of the strategy with optimal TP assignment was verified by extensive simulations under different scenes. A thorough explanation of optimally choosing the number of cooperating nodes was also delivered by the aid of simulation verifications.
Wireless sensor networks (WSNs) have been paid more attention recently as they can perform surveillance tasks, such as environmental monitoring, military surveillance, animal tracking, etc. However, energy consumption is still a crucial issue in real WSN applications as sensor nodes are usually battery operated and their operational lifetime should be maximized [1].
In recent years, some efforts of researchers address this issue, as summarized in Ref. [1], various efficient strategies have been developed. Among them, a novel scheme named virtual multiple-input multiple-output (VMIMO) has been proposed for WSN to improve the system performance. Similar to multiple-input multiple-output (MIMO), in such a strategy, a node that has information to send cooperates with adjacent nodes attached single-antenna to transmit its information to a certain destination or next hop cluster head, which forms a virtual antenna array. From the MIMO architecture view, adjacent nodes that participate in cooperating act just as the relay channels for the source node [2–5].
In Ref. [5], Cui et al. analyzed the total energy consumption per bit of multi-antenna nodes. They represented that single-input single-output (SISO) systems use more energy than MIMO systems as the communication scheme. Li et al. [6] proposed a VMIMO scheme using two transmitting sensors and space-time block code (STBC) to provide transmission diversity in WSN with neither antenna-array nor transmission synchronization.
Studies above have shown that cooperation among sensor nodes can lead to significant capacity increase. However, they both assumed that each cooperative node experienced the same channel fading conditions and selected the equal transmitting power (TP). In fact, the channel gains from each cooperating node to the destination may be different, as WSN nodes are always placed randomly in a harsh environment. So how to optimally set the TP for each cooperating node in one cluster is necessary to maximize the system performance. In this paper, we investigate the optimality in terms of minimizing the bit error rate (BER) performance of the system. As a case, a K×1 VMIMO cluster-based network topology is considered. The closed-form solutions of the optimal TP are presented. To make the VMIMO network energy efficient with energy-per-useful-bit (EPUB) metric, methods for choosing number of cooperating nodes are also delivered.
The rest of the paper is organized as follows. In Section 2, related works about VMIMO for WSN applications are presented. In Section 3, we give the system model and deduce the exact BER expressions under a Nakagami fading narrowband channel with parameter m. Then, we compute the optimal TP for each cooperating node and analyze the impact of the number of cooperating nodes considering the EPUB metric. In Section 4, we give the simulation verifications. Finally, in Section 5, we conclude the whole paper.
Related work
The origin of cooperative communication can be traced back to the work of Cover and El Gamal [7], which presented numerical results for the relaying scenario of Gaussian channels setup. In Ref. [8], authors set up the first information theoretic approach to cooperative for multi-hop transmission.
Although MIMO techniques can greatly enhance the system performance, it is not a feasible way to directly apply them in real WSN applications, as MIMO techniques require complex transceiver circuitry and large amount of signal processing that may lead to burdensome power consumption for energy-limited WSNs. Thanks to works in recent years, it has been shown that MIMO techniques in WSNs via cooperative communication can be possible instead of physically being armed multiple antennas. Such scheme is named by VMIMO [5].
In Ref. [5], Cui et al. studied such distributed MIMO techniques and analyzed the total energy consumption per bit for SISO and MIMO, which validated the feasibility of VMIMO for WSNs. They observed that VMIMO scheme can greatly offer energy savings in cooperative WSNs even considering additional circuit power, communication, and training overheads.
Jagannathan et al. [9] investigated the effect of time synchronization errors on the performance of the cooperative MIMO systems and concluded that the cooperative MIMO scheme has a good tolerance of up to 10% clock jitter. Based on the energy model proposed in Ref. [5], Yuan et al. [10] presented an optimal cross-layer design of VMIMO for WSNs to ensure quality of service (QoS). Laneman and Wornell did the research work on the system capacity analysis of the VMIMO scheme in Ref. [11].
As to the optimization of VMIMO, Refs. [12–14] presented power allocation optimization methods in the case of a single node transmitting at any time. In Refs. [15] and [16], with perfect channel knowledge at the transmitter under fixed nodes with no fading, they showed the investigation on the minimum energy consumption with the constraint that cooperating nodes are along the optimal non-cooperative route. Reference [17] proposed a minimum power cooperative routing algorithm, where at any time, either a direct transmission or a single relay-aided transmission can occur. In Ref. [18], the choice of the number of cooperating transmitters and the cooperation strategy were investigated to exploit the diversity gain for an increase in either the range or the rate of the links or both. In Ref. [19], authors proposed optimal cooperator selection policies for arbitrary topologies with links affected by path loss and multipath fading.
However, how to optimally choose TP for each cooperating node in VMIMO under different channel conditions has not been addressed in previous studies.
System model and optimization for energy efficiency
System model
We consider a K×1 VMIMO cluster-based WSN depicted in Fig. 1. Sensed data to be transmitted are delivered to K relay nodes in one cluster; then, it is forwarded to the next hop cluster head by cooperation. To reflect the real wireless environment, we consider Nakagami-m fading narrowband channel model for the wireless link between any two nodes. Here, the parameter m is for its routine mathematical manipulations and generality. We assume that the channel fades for different links are statistically i.i.d.. This is a reasonable assumption as the relays in scenes similar to Fig. 1 are usually spatially well separated. We model the additive noise power at each receiving terminals as zero-mean complex Gaussian random variables with variance 1. To make medium access simple, we assume that cooperating nodes transmit over orthogonal channels; hence, inter-interference between relays could be omitted in the signal model, which is also assumed in Ref. [18].
To make the VMIMO-based system energy efficient, it is necessary to decrease the error probability, which means to reduce the retransmission times when nodes operating with low TP level. Here, we mainly focus on the average BER performance. For the receiving cluster head, the received signal from the kth cooperating node can be given bywhere is transmitted signal by the kth cooperating node, is the complex fading coefficient, and is additive Gaussian noise. Generally, the fading coefficient is constant in symbol duration T, then we can omit . Equation (1) can be simplified to
Then, we can get the average signal-to-noise ratio (SNR) per symbol of the kth diversity channel:
Supposing each cooperating link has the single-sided thermal noise spectral density N0, we have
The instantaneous SNR is
As we know, for Nakagami multipath fading (NMF) channels, the probability distribution function (PDF) of the channel gain is an expression of gamma function. The received SNR is then gamma distributed according to the PDF, given bywhere is the Nakagami fading parameter (m>1/2) for the kth link and is the gamma function [20].
Here, we consider an M-QAM transmission through the kth node that can be see n as an antenna. Therefore, its conditional BER (conditioned on the instantaneous SNR) can be expressed bywhere is instantaneous SNR, b is the number of bits per symbol and b=log2M, and is the Q-function defined as
We assume that carrier frequency information and clock synchronization are available at the receiving cluster head, and the BER can be well approximated by Chernoff bound . Here, a1 and a2 are constants that depend on modulation mode and b. From Ref. [20], we have a1 =0.2, a2 =1.6/3 for 16-QAM.
Combined with Eq. (6), we can get the average BER for the kth branch:
Based on the gamma function, Eq. (7) can be simplified to
Assuming the channel fading for different links to be statistically independent, we can find that the average BER of Nt diversity channels would be the product of BERs for each path where we have from Eq. (8), that is,
Problem formulation
To make the VMIMO-based system energy efficient, it is equivalent to be the problem of maximizing the throughput with the total TP constraint. As the throughput is determined by the BER performance, minimizing the average BER of the virtual MIMO system would be favorable and we use it to calculate the optimal TP for each node (just like one antenna).
Letting pi denote the TP allocated to diversity path i by the cluster head, the problem of interest is thus for each cluster head to determine the optimal Nt×1 TP allocation vector , , subject to total power constraints.
The TP allocation vector is trivially constrained to the nonnegative value, i.e., , as TP are nonnegative.
Considering the total transmit power for a cluster is limited to a fixed P, the TP allocation vector is also constrained as . These constraints define the convex space of feasible allocation vectors characterizing TP allocation solutions for each cluster head.
Combining the function in Eq. (9) with the set of constraints defined above yields the following TP allocation optimization problem, which aims to find the globally optimal allocation over the set of cluster heads:
Theorem 1 The solution of optimization problem stated in Eq. (10) is unique.
Proof.
From Ref. [21], the objective function in Eq. (10) is a polynomial function that is a strict convex function. The constraint in Eq. (10) is a linear function of the power allocation parameters; thus, it is a convex function. Therefore, the solution of optimization problem stated in Eq. (10) is unique. □
Theorem 2 When the total TP is constrained, the optimal TP for the K×1 VMIMO cluster-based system, stated in Eq. (10), can be written aswhere , .
Proof.
Equivalently, we can minimize the logarithm of the objective function by translate the optimization problem to be
The Lagrangian of the problem stated in Eq. (10) isin which is the Lagrange multiplier.
The partial derivative with respect to pk of the Lagrangian yields
Because the strong duality condition holds for convex optimization problems, by Karush-Kuhn-Tucker (KKT) conditions, we have and
Therefore, we can get
By , , we have
Combining Eqs. (16) and (17), it can be verified that Eq. (11) holds true. □
Impact of K on EPUB metric
By Ref. [22], the energy consumption per bit can be given bywhere is data rate, is power consumption of the power amplifier (PA), and , is the efficiency of the PA, and Pc is total values for digital-to-analog converter (DAC), the mixer, the low-noise amplifier (LNA), the intermediate-frequency amplifier (IFA), the active filters, etc. From Ref. [15], we have
To make clear comparison, we use the EPUB metric, which was presented in Ref. [23]. By Eq. (18), the EPUB can be stated as follows:
By Eqs. (9) and (18), we can getwhere , , both can be seen as constant.
From Eq. (21), we can find that there is a tradeoff between the number of cooperating nodes and the EPUB metric. However, it is not an easy way to find the optimal solution with closed-form expression. In fact, it may be more feasible to set different integer values for Eq. (21) to determine the optimal solution. In the next section, we will give the more details.
Simulation results
In this section, we evaluate the performance improvement of the proposed scheme. First, we only consider the transmit power consumption and set K=3, C1∶C2∶C3 =10∶5∶1. We compared both equal and optimal power assignment strategies under different channel scenarios, for example, a Rayleigh fading channel (m=1) and a Nakagami one (m=8). The results are shown in Fig. 2, where we can observe that the amount of performance improvement is greater in better channel conditions and that, when the total power is low, the optimal strategy tends to assign most of power to the best branch, which improves the communication reliability between clusters.
Then, we make a clear comparison on the number of cooperating nodes, that is, K. To this aim, we also considered a Nakagami-m scenario with different K. The channel conditions are set to the same for all experiments and are equally distributed. As we can see from Fig. 3, the BER performance improvement is higher for larger number of cooperating nodes. However, it should be noticed that the more number of cooperating sensor nodes is, the bigger the cluster of them should be formed. This will require more number of nodes to maintain synchronization and more energy consumption on nodes’ physical circuits, which might be an issue. Taking the values in Ref. [24], for example in Table 1, we can describe the plot of EPUB versus total TP with different number of cooperating nodes in Fig. 4. As we can see, when Pc dominates the power consumption, the more number of cooperating nodes leads to less energy efficiency. However, when the total TP is high enough, i.e., , the number of cooperating nodes makes little effect on the EPUB.
Conclusions
In this paper, we studied energy efficient strategies for VMIMO networks with WSN applications. We derived the closed-form solutions for the optimal transmit power among cooperating nodes by taking both the statistical BER under different channel conditions and the residual energy information into account. Simulations demonstrated that the proposed optimal power assignment strategies could considerably improve the energy efficiency compared to the equal transmit power scheme. Furthermore, it is shown that, by selecting the optimal number of cooperative nodes, the EPUB increased compared to the static cooperation.
Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: A survey. Computer Networks, 2002, 38(4): 393–422
[2]
Ren F Y, Huang H N, Lin C. Wireless sensor networks. Journal of Software, 2003, 14(7): 1282–1291 (in Chinese)
[3]
Ma Z C, Sun Y N, Mei T. Survey on wireless sensors network. Journal of China Institute of Communications, 2004, 25(4): 114–124 (in Chinese)
[4]
Zhao B H, Li J, Zhan W, Qu Y G. MIMO-based energy-efficient wireless sensor networks. Acta Electronica Sinica, 2006, 34(8): 1415–1419 (in Chinese)
[5]
Cui S, Goldsmith A J, 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
[6]
Li X, Chen M, Liu W. Application of STBC-encoded cooperative transmissions in wireless sensor networks. IEEE Signal Processing Letters, 2005, 12(2): 134–137
[7]
Cover T M, El Gamal A A. Capacity theorems for the relay channel. IEEE Transactions on Information Theory, 1979, 25(5): 572–584
[8]
Dohler M, Gkelias A, Hamid Aghvami A. Capacity of distributed PHY-layer sensor networks. IEEE Transactions on Vehicular Technology, 2006, 55(2): 622–639
[9]
Jagannathan S, Aghajan H, Goldsmith A. The effect of time synchronization errors on the performance of cooperative MISO system. In: Proceedings of IEEE Global Telecommunications Conference. 2004, 102–107
[10]
Yuan Y, He Z H, Chen M. Virtual MIMO-based cross-layer design for wireless sensor networks. IEEE Transactions on Vehicular Technology, 2006, 55(3): 856–864
[11]
Laneman J N, Wornell G W. Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks. IEEE Transactions on Information Theory, 2003, 49(10): 2415–2425
[12]
Yang Z, Høst-Madsen A. Routing and power allocation in asynchronous Gaussian multiple-relay channels. EURASIP Journal on Wireless Communications and Networking, 2006, 2006: 056914
[13]
Li F, Lippman A, Wu K. Minimum energy cooperative path routing in wireless networks: An integer programming formulation. In: Proceedings of the 63rd IEEE Vehicular Technology Conference VTC06. 2006, <month>1</month>–<day>6</day>
[14]
Khandani A E, Abounadi J, Modiano E, Zheng L. Cooperative routing in static wireless networks. IEEE Transactions on Communications, 2007, 55(11): 2185–2192
[15]
Ibrahim A S, Han Z, Liu K J. Distributed energy-efficient cooperative routing in wireless networks. IEEE Transactions on Wireless Communications, 2008, 7(10): 3930–3941
[16]
Lakshmanan S, Sivakumar R. Diversity routing for multi-hop wireless networks with cooperative transmissions. In: Proceedings of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. 2009, 610–618x003b2;
[17]
Rossi M, Tapparello C, Tomasin S. On optimal cooperator selection policies for multi-hop ad hoc networks. IEEE Transactions on Wireless Communications, 2011, 10(2): 506–518
[18]
Jayaweera S K. Virtual MIMO-based cooperative communication for energy-constrained wireless sensor networks. IEEE Transactions on Wireless Communications, 2006, 5(5): 984–989
[19]
Cui S, Goldsmith A J,Bahai A.Energy-constrained modulation optimization. IEEE Transactions on Wireless Communications, 2005, 4(5): 2349–2360
[20]
Chung S T, Goldsmith A J. Degrees of freedom in adaptive modulation: A unified view. IEEE Transactions on Communications, 2001, 49(9): 1561–1571
[21]
Boyd S, Vandenberghe L. Convex Optimization. Cambridge: Cambridge University Press, 2004
[22]
Li X. Energy efficient wireless sensor networks with transmission diversity. IEE Electronics Letters, 2003, 39(24): 1753–1755
[23]
Ammer J, Rabacy J. The energy-per-useful-bit metric for evaluating and optimizing sensor network physical layers. In: Proceedings of the 3rd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. 2006, 2: 695–700
[24]
Kan B Q, Cai L, Zhu H S, Xu Y J. Accurate energy model for WSN node and its optimal design. Journal of Systems Engineering and Electronics, 2008, 19(3): 427–433
RIGHTS & PERMISSIONS
Higher Education Press and Springer-Verlag Berlin Heidelberg
AI Summary 中Eng×
Note: Please be aware that the following content is generated by artificial intelligence. This website is not responsible for any consequences arising from the use of this content.