- Open Access
Energy-efficient estimation of a MIMO channel
EURASIP Journal on Wireless Communications and Networking volume 2012, Article number: 353 (2012)
Exploiting the benefits of multiple antenna technologies is strongly conditioned on knowledge of the wireless channel that affects the transmissions. To this end, various channel estimation algorithms have been proposed in the literature for multiple-input multiple-output (MIMO) channels. These algorithms are typically studied from a perspective that does not consider constraints on the energy consumption of their implementation. This article proposes a methodology for evaluating the total energy consumption required for transmitting, receiving, and processing a preamble signal in order to produce a channel estimate in multiple antenna systems. The methodology is used for finding the training signals that minimize the energy consumption for attaining given mean square estimation error. We show that the energy required for processing the preamble signal by executing the estimation algorithms dominates the total energy consumed by the channel estimation process. Therefore, algorithm simplicity is a key factor for achieving energy-efficient channel acquisition. We use our method for analyzing the widely used least squares and minimum mean square error (MSE) estimation algorithms and find that both have a similar energy consumption when the same MSE estimation is targeted.
Multiple-input multiple-output (MIMO) communication techniques have been incorporated into different wireless systems due to their capability for allowing higher data rates (multiplexing gain) or for increasing link reliability (diversity gain). However, recent studies have shown that MIMO techniques can be used alternatively for reducing energy consumption in comparison to a single-input single-output (SISO) link that attains the same data rate and link reliability. In, when the link distance is larger than a given threshold, data transmission using a 2×2 MIMO system with Alamouti space–time coding was shown to be more energy-efficient than an equivalent SISO system. A detailed energy consumption model for an N×N singular value decomposition-based MIMO system is proposed in. The model includes retransmission statistics and shows that for a given link distance and number of channels used exist a single optimal radiation power level at which the mean energy consumption required to transmit a bit correctly is minimized.
But the use of MIMO is strongly conditioned on knowing the wireless channel, which the above contributions assume perfectly known. This knowledge is typically obtained by transmitting a known training preamble that allows the receiver to estimate the channel by executing an estimation algorithm.
The design of training preambles for channel estimation has not yet been studied well in terms of energy efficiency. Typically, the design of the preamble signals focuses on minimizing the channel estimation error or on maximizing the channel capacity under imperfect channel knowledge. Furthermore, existing models of MIMO energy consumption as the ones in[1, 2] ignore the energy required for transmitting, receiving, and processing a preamble signal. In fact, MIMO channel estimation can be a significant part of the baseband processing energy consumption because the algorithms usually perform complex algebraic operations.
In this article, we present a method for comparing the energy efficiency of different channel estimation algorithms. We formulate an energy consumption model that allows to find the training signals that minimize the energy consumption of the algorithms given a mean square error (MSE) of estimation. Particularly, we study the minimum MSE (MMSE) and least squares (LS) channel estimation algorithms and optimize their respective preambles for minimum energy consumption at a given target MSE. We show that their optimal energy consumption difference is negligible.
The rest of the article is organized as follows: Section 2. describes the energy consumption model for channel estimation algorithms. Section 3. examines the LS and MMSE algorithms and details their energy consumption and MSE. Section 4. formulates and solves the optimization problem that allows to find the optimal training signals. Section 5. provides numerical results and Section 6. summarizes our conclusions.
xH denotes the conjugate transpose operation over x, ∥x∥ is the norm of vector x, indicates expected value and I M is the M×M identity matrix. The superscript checkˇ denotes that the variable corresponds to a single branch of either the transmitter or receiver.
2 Energy consumption model
Our goal is to minimize the energy consumption required for producing a channel estimate with a given estimation quality. For this purpose, we formulate a model that includes the energy consumption of all the components involved in the channel estimation process.
We consider a generic low-power MIMO transceiver architecture for the preamble communication as shown in Figure1, with N t transmit and N r receive antennas. It is to be noted that data processing blocks such as channel encoder, modulator, channel decoder, and demodulator are not included because they do not participate in the channel estimation process.
In the sequel, we detail each source of the energy consumption.
Start-up energy consumption, We assume that the transmitter and receiver are by default in a low-power consumption (sleep) mode. Hence, they must be brought online before they can communicate the preamble. We denote as the energy required to start-up the transceivers, which is dominated by the stabilization of the frequency synthesizer . If this component consumes a power P syn has a settling time T trand is shared among all branches (either transmitting or receiving), then the start-up energy of two frequency synthesizers can be expressed as(1)
Energy consumption of the transmitter electronics, It represents the energy consumption of the digital-to-analog converters (DAC), filters, and mixers of the transmitter. These components consume energy for each transmitted preamble symbol. We define a binary variable s (n,t)that indicates if transmitter branch n transmits a preamble symbol during symbol time t, with n=1,…,N t and t=1,…,N p . Thus, the total energy consumed by these components is given by(2)
where T s is the symbol period and represents the power consumption of DAC, filters and mixer of each transmitter branch. This model allows for each antenna to transmit a different and arbitrary sequences of training symbols, which can include silences.
Energy consumption due to electromagnetic radiation, Each preamble symbol is broadcast from a transmitting antenna with a transmission power provided by the respective power amplifier (PA). The PA’s power consumption is modeled by(3)
where ξ is the peak-to-average ratio of the transmitted signal and η is the drain efficiency of the PA. The energy consumed jointly by all PA’s is
where is the irradiated power of the training symbol transmitted by the antenna n during the symbol time t, with n=1,…,N t and t=1,…,N p . This model allows for arbitrary transmission power per preamble symbol.
Energy consumption of the receiver electronics, It represents the energy consumption of the components that remain energized during the reception time of the preamble, which is equal to N p T s . Thus,(5)
where represents the power consumption of analog-to-digital converter (ADC), filters, mixer, low-noise amplifier (LNA) and intermediate frequency amplifier (IFA) of each receiving branch. We will assume that filters and mixers at the receiver consume the same power as these components at the transmitter.
Energy consumption due to channel estimation, Every time a packet is received, the channel estimation engine performs K different kinds of arithmetic operations, each of which has an energy consumption , with k=1,…,K and is performed n k times during the execution of the entire channel estimation algorithm. Thus,(6)
If the operations are performed by an arithmetic processing unit (APU), the energy consumption of the k th operation can be modeled as
where Vdd is the APU operating voltage, I o is the average current during the execution time of the arithmetic operations. It is to be noted that I o depends on Vdd and on the clock frequency, fAPU. Δ t k is the time required for executing the k th operation. It is related to the number of clock cycles, c k , required by the operation and to fAPUas follows:
Replacing these terms in (6), the energy required for estimating the channel is given by
The sum of the energies (1), (2), (4), (5), and (9) gives the total energy consumed by the communication process in order to produce a channel estimate. It is given by
We now turn our attention to the estimation problem, focusing on the number of arithmetic operations required by various common channel estimation algorithms.
3 Channel estimation algorithms
In this section, we characterize the LS and MMSE channel estimation algorithms by their complexity of implementation and associated MSE performance. This requires to formulate a signal model that describes the communication of the preamble and to determine the arithmetic operations that each algorithm performs.
It is to be noted that the problem of channel estimation in a MIMO system with N t transmit and N r receive antennas is, in practice, a set of N t independent single-input multiple-output problems, one per transmitter branch. This follows from observing that it cannot be assumed a priori that the N r ×N t channel coefficients that compose the MIMO channel are correlated in any particular fashion. In the most unfavorable case, observations from one transmitter branch contain no information about channel parameters of another one, and transmitting information simultaneously from more than one branch provides no benefit and increases complexity. This implies that an N r ×N t channel matrix H can be estimated sequentially by columns using a preamble in which only one antenna simultaneously transmits a training sequence, as shown in (Figure2). In this case, the condition must hold for each transmitter branch so that column of H is estimated using the same number of pilot symbols.
The estimation of the j th column of H only requires the information of the received signal that was generated during the time when the j th branch transmitted its preamble. The received signal can be expressed as
where A dα represents the path loss, with d the link distance, α the path loss exponent, and A a parameter that depends on the transmitter and receiver antenna gains and the transmission wavelength (A may include shadow fading). p j is the preamble sequence transmitted by the j th branch. hjis the j th column of H and its elements represent the small scale fading of the MIMO channel. We assume that the wireless channel is static and flat fading. V j is a matrix of independent complex Gaussian random variables with zero mean and variance, representing additive white Gaussian noise. The variance depends on the transmission bandwidth W , on the receiver noise figure, N f , and on the link margin M l .
The receiver compensates the path loss using an LNA. Thus, the signal observed by the channel estimator is
In the following, we analyze the energy consumption and MSE of the LS and MMSE algorithms.
3.1 LS algorithm
Given S j and knowledge of p j , the LS estimator for the j th column of H is
As is known a priori, the estimation only requires the product between the matrix S j and an vector. This takes complex products and complex sums each time a column of H is estimated. Standard implementations of these complex operations require four real products and two real sums for each complex product, and two real sums for each complex sum. Then, performing the estimation (13) for N t columns of H requires 2N r (2N p −N t ) real additions and 4N r N p real multiplications.
Finally, assuming that every pilot symbol is transmitted with power Ptx, the energy consumption model (10) for the case of the LS algorithm becomes
The MSE of the LS algorithm is
which uses the fact that each column of H is estimated with equal power pilot symbols.
3.2 MMSE algorithm
The MMSE estimator for the j th column of H is
where is the j th element of the diagonal of the correlation matrix. We assume that R H and are perfectly known but can change from one transmission to the next. Therefore, the quotient in (16) has to be calculated with each new estimation of. This requires to perform two products, shown with ‘·’ in (16), the sum in the denominator and the division plus the evaluation of, as in the LS case. The total number of real arithmetic operations required by this algorithm are shown in Table1.
Replacing the number of arithmetic operations of Table1 in (10), the energy consumption model for MMSE algorithm is
where csum, cprod, and cdiv describe the number of cycles required for performing a sum, product, and division, respectively.
The MSE of the MMSE estimation algorithm is
It is to be noted that (14) and (17) share a common structure, namely
with k1,k2, and k3 given in Table2. The constant k1 is a base energy consumption independent of the number of pilot symbols transmitted. This constant is larger in the case of MMSE algorithm. The term k2N p represents the energy consumption due to electronics and baseband processing and depends linearly on the number on pilot symbols transmitted. k3N p Ptxrepresents the energy consumption due to electromagnetic radiation. The energy consumption increases as a function of N p and Ptx has the same slope for MMSE and LS estimation because k2and k3 are equal in both cases.
4 Minimization of the channel estimation energy consumption
In this section, we formulate and solve the optimization problem of minimizing the total energy consumption required for carrying out the LS and MMSE channel estimation algorithms as a function of the number of pilot symbols N p and of the transmission power Ptx. Expression (19) is the objective function of the minimization problem.
We assume the following
A1: The transceivers have N r =N t =N antennas and Psyn, Ttr,,, Vdd, I o , fAPU, csum, cprod, cdiv, η, and W are known parameters.
A2: The path loss parameter A, link distance d, and path loss exponent α are given and the matrix H is an uncorrelated flat fading MIMO Rayleigh channel with.
In addition, we consider the following restrictions:
R1: In order to ensure a given estimation error, expressions (15) and (18) are upper-bounded by εmax.
R2: The number of pilot symbols N p should be equal or greater than N, so that at least one pilot symbol is transmitted by each antenna.
R3: Transmission power is constant Ptx(thus, ξ=1) and limited to Pmax.
Considering these assumptions and restrictions along with the expressions (15), (18), and (19), our optimization problem can be written in general as
where k1through k4are given in Table2. This optimization problem has a quadratic objective function with restrictions forming a convex domain. It is to be noted that (20a) is to be solved as an integer optimization problem, because must be satisfied. We do this by first solving (20a) by means of Lagrange multipliers in its continuous variable form (see Appendix) and then analyze the integer solution requirement.
The optimal values of the number of pilot symbols and transmission power depend on constant k4:
If N Pmax≥k4, then the constraints (20b) and (20c) are active. Therefore,(21a)
If N Pmax≤k4, then the constraints (20b) and (20d) are active for the non-integer optimization problem, so that Ptx=Pmax and. By imposing the integer constraint over N p , we find(22a)
where ⌈x⌉ denotes the smallest integer larger than x.
The MSE constraint (20b) is active in both cases above because it locks the trade-off between the optimal transmission power and the optimal number of pilot symbols.
The condition k4=N Pmaxseparates the optimal solution into the two regions described above. As shown in Table2, k4depends on several parameters and the dependence of the optimality of N p and Ptxon them may be analyzed for each one. For illustration, we provide the analysis for how and vary with distance. Considering d as a variable, condition k4=N Pmaxdefines a critical distance d c . For d≤d c the optimal solution is to transmit the minimum number of pilot symbols (), and for d>d c , the solution is to use (this relationship is approximated because of the ceiling function in (22a)). For the LS algorithm, the critical distance is
and for the MMSE algorithm it is
5 Numerical evaluation
In order to provide numerical examples that allow for comparing the minimum energy consumption of each estimator, we use the parameters given in for a generic low-power transceiver (summarized in Table3) and the parameters given in[12, 13] for a standard APU (Table4). Finally, we choose N=4 antennas for both transceivers.
Figures3 and4 show the optimal number of pilot symbols and transmitted power for a maximum estimation MSE of −10 dB for each algorithm. For this estimation error, the critical distance for the LS and the MMSE algorithms is about 42 m (dashed line). In both cases, the number of pilot symbols remains constant (Figure3) while the transmitted power increases (Figure4). At the critical distance, steps up to the next integer multiple of N, as described by (22a). At that point, the optimal transmission power steps back as shown by the sawtooth curves in Figure4. As the distance increases further, the optimal transmitted power tends to Pmax.
In order to compare the energy required by both algorithms, we evaluate (14) and (17) at and (Figure5). The energy consumption of both algorithms is identical for any practical purpose. However, the LS algorithm is simpler to implement because it does not require knowledge of the channel statistics and of the power of the noise. Therefore, it is the preferred choice for attaining a given estimation quality (MSE) at minimum energy consumption.
For a standard low-power device, the maximum operation distance is about 50 m. Figure5 shows that at this distance each antenna must send two pilot symbols in order to estimate the channel with an MSE of −10 dB with minimum energy consumption. On the other hand, given that each antenna transmits two preamble symbols, the maximum link distance (which is achieved maximizing the transmission power) is about 53 m.
If we consider a minimum detectable signal-to-noise ratio (SNR) of 7 dB, the maximum link distance allowed by the generic system used here as example is about 123 m (Figure6). At this distance, the channel estimators require 128 pilot symbols for an estimation MSE of −10 dB, and they consume 10 times more energy than in the 53-m link case. This suggests that under certain conditions, it may be more efficient in terms of energy consumption to use multi-hop MIMO communications. However, that analysis must incorporate the energy consumption required for transmitting correctly a message and lies beyond the scope of this study.
Figure7 shows the minimum energy consumption of each algorithm as a function of the estimation MSE. As expected, the minimum energy drops in steps as the error tolerance grows. It is to be noted that near each energy step, slight estimation performance degradation—and hence slight error rate degradation—can be traded for significant reduction in energy consumption for channel estimation.
In this study, we present a methodology for determining the length and transmission power of training signals that allow for producing estimates of MIMO channels with a given estimation error and minimal joint energy consumption among transmitter and receiver. We develop a general energy consumption model for the complete process of channel estimation. The model includes energy consumption due to transmission and reception of the training signals and due to the processing required to obtain the channel estimates.
The model was used for studying and optimizing the energy consumption of the LS and MMSE channel estimation algorithms. Both algorithms consume virtually the same energy when operated at their respective optimal training signal configurations of length and transmission power. However, the LS algorithm does not require the knowledge of the channel statistics and of the power of the noise, which makes the LS algorithm the preferred choice.
For link distances of about 50 m, our results show that the channel estimation with minimum energy is achieved using two preamble symbols per transmit antenna when the target estimation MSE is −10 dB. For distances of approximately 120 m, the minimum energy consumption required to achieve the same estimation quality increases tenfold for both algorithms due to path loss. This indicates that longer range MIMO communications can be performed more energy-efficiently by multi-hop routes than over single-hop links.
7.1 Optimization problem
We define an auxiliary variable. The Lagrangian of the optimization problem (20a) is
with multipliers λ1,λ2, and λ3. After taking derivative of with respect to λ1, λ2,λ3,N u , and Ptxwe find two feasible solutions:
Case I, λ1≠0,λ2≠0,λ3=0The R1 (20b) and R2 (20c) constraints are active, therefore(26a)
This occurs when k4≤N Pmax. In this case, is a feasible integer solution.
Case II, λ1≠0,λ2=0,λ3≠0The R1 (20b) and R3 (20d) constraints are active, therefore, Ptx=Pmax and. This occurs when k4≥N Pmax, but now N u is not necessarily a natural number. Incorporating this constraint, we obtain. Therefore,(27a)
Cui S, Goldsmith A, Bahai A: Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks. IEEE J. Sel. Areas Commun 2004, 22(6):1089-1098. 10.1109/JSAC.2004.830916
Rosas F, Oberli C: Energy-efficient MIMO SVD communications. In PIMRC2012-Track 1: PHY and Fundamentals (PIMRC2012-PHY) Vol. 1. (Sydney, Australia; 2012.
Biguesh M, Gershman A: Training-based MIMO channel estimation: a study of estimator tradeoffs and optimal training signals. IEEE Trans. Signal Process 2006, 54(3):884-893.
Hassibi B, Hochwald B: How much training is needed in multiple-antenna wireless links. IEEE Trans. Inf. Theory 2003, 49(4):951-963. 10.1109/TIT.2003.809594
Cui S, Goldsmith A, Bahai A: Energy-constrained modulation optimization. IEEE Trans. Wirel. Commun 2005, 4(5):2349-2360.
Sinha A, Chandrakasan AP: JouleTrack: a web based tool for software energy profiling. In IEEE Design Automation Conference, Vol. 617. (Las Vegas, United States; 2001.
Yatawatta S, Petropulu A, Graff C: Energy efficient channel estimation in MIMO systems. In IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005 (ICASSP ’05) Vol. 4. (Philadelphia, United States; 2005.
Rappaport T: Wireless Communications: Principles and Practice. Prentice Hall Communications Engineering and Emerging Technologies Series, Prentice Hall PTR; 2002.
Sayed A: Adaptive Filters. Wiley & Sons, New York; 2011.
Conway J: Functions of One Complex Variable, Volume 1 of Graduate Texts in Mathematics. Springer Verlag, Berlin; 1978.
Muñoz C: Señales de entrenamiento óptimas para estimación de canal MIMO energéticamente eficiente. Master’s thesis, Pontificia Universidad Católica de Chile, 2012
Instrument T: MSP430x2xx Family. User’s guide.2012. [http://www.ti.com/lit/ug/slau144i/slau144i.pdf]
Venkat K: Efficient multiplication and division using MSP430. Application report.2006. [http://www.ti.com/lit/an/slaa329/slaa329.pdf]
Gislason D: ZigBee Wireless Networking. Elsevier, Amsterdam; 2008.
This study was funded by a Master’s degree scholarship and by projects FONDECYT 1110370 and FONDEF D09I1094 from CONICYT.
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Muñoz, C., Oberli, C. Energy-efficient estimation of a MIMO channel. J Wireless Com Network 2012, 353 (2012). https://doi.org/10.1186/1687-1499-2012-353
- MIMO channel estimation
- Energy efficiency