Radio Wave Propagation and Wireless Channel Modeling 2013View this Special Issue
Research Article | Open Access
Modeling, Real-Time Estimation, and Identification of UWB Indoor Wireless Channels
Stochastic differential equations (SDEs) are used to model ultrawideband (UWB) indoor wireless channels. We show that the impulse responses for time-varying indoor wireless channels can be approximated in a mean-square sense as close as desired by impulse responses that can be realized by SDEs. The state variables represent the inphase and quadrature components of the UWB channel. The expected maximization and extended Kalman filter are employed to recursively identify and estimate the channel parameters and states, respectively, from online received signal strength measured data. Both resolvable and nonresolvable multipath received signals are considered and represented as small-scaled Nakagami fading. The proposed models together with the estimation algorithm are tested using UWB indoor measurement data demonstrating the method’s viability and the results are presented.
Ultrawideband (UWB) communication systems have recently attracted significant interest from both the research community and industry since the Federal Communications Commission (FCC) allowed limited unlicensed operation of UWB devices in the USA . They are commonly defined as systems that have either more than 20% relative bandwidth or more than 500 MHz absolute bandwidth. UWB technology has many benefits, including high data rate, low interference, less sensitivity to multipath fading, low transmit power, and availability of low cost transceivers . Industrial standards such as IEEE 802.15.3a and 802.15.4a have been established in recognizing these developments.
The ultimate performance limits of a communication system are determined by the channel it operates in . Realistic channel models are thus of utmost importance for system design and testing. UWB propagation channels show fundamental differences from conventional (narrowband) ones in many respects [4, 5], and therefore the established (narrowband) channel models cannot be used. A number of UWB channel models have been proposed in the literature. A model for frequency range below 1 GHz is suggested in . A statistical model that is valid for a frequency range from 3 to 10 GHz is proposed in  and is accepted by the IEEE 802.15.4a task group as a standard model for evaluation of UWB system proposals. Significant experimental work in office, residential, and industrial environments has been reported in this field such as in [8, 9]. Most of the proposed channel models are based on characterizing the discrete multipath components. Although these models are able to capture the statistics of the channel, they cannot be specified by a finite number of parameters since their impulse responses are general functions of time and space and therefore are not easy to estimate directly from measurements.
A necessary and sufficient condition for representing any time-varying (TV) impulse response (IR) in stochastic state-space form is that it is factorizable into the product of two separate functions of time and space . However, in general this is not the case for the IR of wireless channels. We show that the IR of indoor wireless channels can be approximated in the mean-square sense as close as desired by factorizable impulse responses that can be realized by stochastic differential equations (SDEs) in state-space form. In particular, the SDEs are used to model UWB indoor channels and are combined with system identification algorithms to extract various parameters of the channel from received signal measurement data. The expected maximization (EM) and the extended Kalman filter (EKF) are employed in estimating channel parameters as well as the inphase and quadrature components, respectively. The EM and EKF are chosen since they are recursive and therefore can be implemented online. These algorithms have been recently utilized in [11–13] to estimate the channel parameters and states in narrowband environments, and therefore the formulations of these algorithms are not presented in this paper. Experiments are conducted in our UWB laboratory to collect received signal strength measured data, which are used to determine the applicability of the proposed models. These models can be used in the development of a practical channel simulator that replicates wireless channel characteristics and produces outputs that vary in a similar manner to the variations encountered in a real-world UWB channel environment.
Recently, there have been several papers on the application of SDEs to modeling propagation phenomena in radar scattering and wireless communications. SDEs have been successfully used to analyze-distributed noise in electromagnetic scattering in . Autoregressive stochastic models for the computer simulation of correlated Rayleigh fading processes are investigated in . A first-order stochastic autoregressive model for a flat stationary wireless channel is introduced in . Stochastic channel models based on SDEs for cellular and ad hoc networks have been presented in [12, 17, 18]. Some preliminary results using SDEs to model UWB channels were presented initially in . The advantage of using SDE methods is based on the computational simplicity of the algorithm simply because estimation is done recursively. This means that there is no need to store and process all measurements; rather, at each time step, the estimator is updated using the previous estimator values and the new innovations.
The paper is organized as follows. In Section 2, the general TV narrowband and UWB indoor wireless channel impulse responses are introduced. In Section 3, we show that the impulse responses for TV indoor wireless channels can be approximated in a mean-square sense as close as desired by impulse responses that can be realized by SDEs. The stochastic UWB channel models are developed in Section 4. In Section 5, experimental setup and numerical results are presented. Finally, Section 6 provides concluding remarks.
2. The General Time-Varying Impulse Response for Indoor Wireless Channels
The general TV impulse response (in complex baseband) of an indoor wireless fading channel is typically represented by Saleh-Valenzuela (SV) model given as  whereis the impulse response of the channel at time, due to an impulse applied at time,andare, respectively, the random TV tap weight and phase of theth component in theth cluster,is the delay of theth cluster,is the delay of theth multipath component (MPC) relative to theth cluster arrival,is the Dirac delta function,is the total number of MPCs within theth cluster, andis the total number of clusters that can either be assumed fixed  or considered to be a random variable . Letbe the transmitted signal; the received signal is then given by whereis the measurement noise process.
For narrowband systems, complex Gaussian fading is conventionally used to describe the small-scale fading. More precisely, the equivalent complex baseband representation consists of Rayleigh-distributed amplitude and uniformly distributed phase. This can be related theoretically to the fact that a large number of multipath components fall into each resolvable delay bin, so that the central limit theorem is valid . Therefore,andare statistically independent Rayleigh and uniform (over) random processes, respectively .
In UWB systems, the central limit theorem is not valid, and a number of alternative amplitude distributions have been proposed in the literature. The most common empirically determined amplitude distribution in many UWB environments is Nakagami distribution, which is observed in [6, 8] and considered in the IEEE 802.15.4a standard . Therefore, in UWB systems,andare statistically independent Nakagami and uniform random processes, respectively. In the next section, the corresponding impulse response withandfor the time-varying indoor wireless channels in (1) is approximated in a mean-square sense as close as desired by SDEs.
3. Approximating the Time-Varying Impulse Response for Indoor Wireless Channels by SDEs
Now, we want to represent the TV IR in (1) with a stochastic state-space form in order to allow well-developed tools of estimation and identification to be applied to this class of problems. The following theorem states a necessary and sufficient condition for the realization of the TV IR.
Theorem 1 (see ). The impulse responseof a TV system has a stochastic state-space realization if and only if it is factorizable; that is, there exist functionsandsuch that for alland, one has
It is readily seen from the expression of the IRof the indoor wireless channels in (1) that in general it is not factorizable in the form (3) sinceandare arbitrary functions ofand. However, one will show that in generalcan be approximated as close as desired by a factorizable IR function.
Theorem 2. In general, the IRof the indoor wireless channel in (1) can be approximated as close as desired by a factorizable function.
Proof. The IRof the indoor wireless channel has finite energy; that is,
whereis the Hilbert space of square integrable complex valued functions defined onwith the norm
Likewise defineas the standard Hilbert space of square integrable complex valued functions defined onunder the norm
The spacecontains all finite energy signals defined on. The IRof the channel has a finite energy and belongs to; that is, Since the transmitted and received signals are finite energy signals, the IR can be viewed as an integral operator mapping transmitted signals ininto; that is, if, then The tensor space is dense in; that is, for any, there existsuch that  and. This implies that in the-norm,can be approximated to any desired accuracy by an IR of the form, which is factorizable by puttingand, wheredenotes vector or matrix transpose.
The optimal approximation ofby functions incorresponding to (10) can be written as For arbitrary, expression (11) is nothing but the shortest distance between the impulse functionand the space; that is,. The problem is to find the minimizing functions,. This problem has been solved in  for arbitrary positive. However, for fixed positive, the problem becomes the shortest distance, denoted by, fromto the set Note thatis not a subspace and is not a convex set since it is not closed under addition. Therefore, the argument presented in  does not hold anymore since the orthogonal projection onto the setis not linear. Following , the impulse response is viewed as an integral operatormapping transmitted signals frominto; that is, if, then, where Since the impulse response is finite energy, the operatoris a Hilbert-Schmidt or a trace class 2 operator [22, 23]. Let us denote the class of Hilbert-Schmidt operators acting fromintobyand the Hilbert-Schmidt normis defined by The operatoradmits a spectral factorization of the form [22, 23] whereis the tensor product,with,and bothandare orthonormal sequences inand are given by The sum (15) has either a finite or countably infinite number of terms. The above representation is unique. The Hilbert-Schmidt norm ofis also given by The spectral factorization (15) yields the following representation for the impulse response: It follows that the minimum in (11) is given by taking. To further illustrate this result, note thatandare orthonormal systems, and simple computations yield Schmidt in  showed that for any other functions,, the following inequality holds: and therefore the minimum in (11) is given by (19). The optimal approximation follows as and. That is, by increasing, the RHS of (22) can be made arbitrarily small. In other words, for large enough, the following approximation is optimal in a mean-square sense: and is factorizable.
The corresponding SDE is then given by  whereis the state of the channel andis the standard Brownian motion. Since state-space realizations of impulse responses are not unique , a realization of the following form in terms of the inphase and quadrature components for theth path within theth cluster can be used as [12, 17] whereandare, respectively, the inphase and quadrature component processes,andare, respectively, the state vectors of the inphase and quadrature components,andare two independent standard Brownian motions which correspond to the inphase and quadrature components, respectively, and,,,,, andare matrices of appropriate dimensions. Note thatandare two independent Gaussian processes with zero-mean and equal variances; that is,, whereis eitheror. They are related to the tap weightand phaseby the expressionsand, respectively. In the next section, the stochastic narrowband and UWB indoor channel models are developed.
4. Stochastic State-Space Models for UWB Indoor Wireless Channels
In narrowband systems, the equivalent indoor complex baseband representation consists of Rayleigh-distributed amplitude and uniformly distributed phase . Thus, the stochastic narrowband indoor state-space channel model can be represented as where whereis the measurement noise which is assumed to be Gaussian with zero-mean and unit variance and the tap weight processand the phase processare independent Rayleigh- and uniform-distributed random processes, respectively. In this case, the tap weight processhas the following statistics : whereis the gamma function.
In UWB systems, as mentioned earlier, the most common amplitude distribution of the received signal is Nakagami distribution [6–8]. Its probability density function is given by  whereis the shape parameter,is the Gamma function, andcontrols the spread of distribution. The-parameter is often modeled as a random variable . For integer value of, the distribution describesorthogonal independent Rayleigh-distributed random variables. That is, forRayleigh-distributed random variables, the probability density function of random variable, defined as, is given by a Nakagami distribution with parameter.
Since multiple orthogonal independent Rayleigh-distributed random variables can generate Nakagami distribution, the stochastic UWB indoor state-space channel model can be represented by where whereis the total number of clusters,is the total number of resolvable delay bins (paths), andis the number of nonresolvable delay bins within the resolvable delay binin cluster. In this case, the tap weight processhas the following statistics :
It can be noticed in (30) that the received signal measurement,, is a nonlinear function of the state variables of the model. The UWB channel parameters are estimated using the EM algorithm, and the inphase and quadrature components are estimated directly from received signal measurements using the EKF. A filter-based EM algorithm together with the EKF is employed to estimate the channel model parameters and states in (30). These filters use only the first- and second-order statistics and are also recursive and therefore can be implemented online. These algorithms have been recently utilized in [11–13] to estimate the channel parameters and states in narrowband environments, and therefore the formulations of these algorithms are not presented in this paper. Experimental results demonstrating the applicability of these algorithms in UWB indoor environments are discussed in the next section.
5. Experimental Setup and Numerical Results
A simple Gaussian pulse with clean pulse shape and narrow pulse width is chosen as UWB source signal. The experimental setup is similar to the one in . It comprises a 300-picosecond Gaussian pulse (see Figure 1) that modulates a carrier signal centered at 8 GHz and is transmitted through an omnidirectional UWB antenna. Multiple directional Vivaldi subarray receiving antennas are located at distinct locations in an indoor environment to receive the modulated pulse signal. Each received modulated Gaussian pulse is amplified through a low noise amplifier (LNA) and then stored in a multichannel Tektronix TDS8200 sampling oscilloscope.
The transmitter is located next to a metal wall. The receiving antenna is placed 10 cm away from the transmitter and then moved along the same direction away from the transmitter for 20 cm, 50 cm, 1 m, and 2 m. This scenario is demonstrated in Figure 2. In this environment, the transmitted signal suffers from reflection from the metal wall, ceiling, or floor or is scattered by the corner of the metal table, and then it reaches the receiver. Figure 3 shows the measured received signal which consists of three clusters. The measurement data are amplified by 30 dB and it can be seen in Figure 4 that the dominant path in each cluster is best fit to Nakagami distribution with different parameters. For example, the dominant path in the first cluster is best fit to Nakagami distribution with parametersand= 0.28. This indicates that there are three nonresolvable delay bins within this path (i.e.,= 3). Figure 5 shows the measured and estimated received signals using the EM algorithm together with the EKF for the three clusters using a 4th-order model. It can be noticed that the UWB received signal has been estimated with very high accuracy and it takes little iteration for the estimation algorithm to converge. At a certain time instant, the system parameters for the dominant path in the 1st cluster, which consists of three nonresolvable delay bins, are estimated as follows:
Notice that the EM algorithm estimatesandinstead ofand. Also note that the parameters,,,, andare assumed known through the estimation process. In fact, the parameters,, andcan be estimated by various estimation algorithms such as minimum description length , multiple hypothesis testing , exponential fitting test , and linear piecewise variation . And a sounding device is usually dedicated to estimate the time delay of each discrete path (i.e.,and) such as the rake receiver .
This paper describes a general scheme for extracting mathematical UWB indoor channel models from noisy received signal measurements. The UWB channel models are represented in stochastic state-space form, in which its system output produces Nakagami-distributed received signal strength and it is shown to approximate the general TV IR of the channel as close as desired. Experimental results indicate that the measured data can be regenerated with high accuracy.
This paper has been authored by employees of UT-Battelle, LLC, under Contract no. DE-AC05-00OR22725 with the US Department of Energy. Also, this work was supported in part by NSF Grant no. CMMI-1334094.
- Federal Communications Commission, “First report 02-48,” 2002.
- M. Z. Win and R. A. Scholtz, “Impulse radio: how it works,” IEEE Communications Letters, vol. 2, no. 2, pp. 36–38, 1998.
- A. F. Molisch, Wireless Communications, IEEE Press/Wiley, New York, NY, USA, 2005.
- R. C. Qiu, “A generalized time domain multipath channel and its application in ultra-wideband (UWB) wireless optimal receiver—part III: system performance analysis,” IEEE Transactions on Wireless Communications, vol. 5, no. 10, pp. 2685–2695, 2006.
- A. F. Molisch, “Ultrawideband propagation channels-theory, measurement, and modeling,” IEEE Transactions on Vehicular Technology, vol. 54, no. 5, pp. 1528–1545, 2005.
- D. Cassioli, M. Z. Win, and A. F. Molisch, “The ultra-wide bandwidth indoor channel: from statistical model to simulations,” IEEE Journal on Selected Areas in Communications, vol. 20, no. 6, pp. 1247–1257, 2002.
- A. F. Molisch, D. Cassioli, C. C. Chong et al., “A comprehensive standardized model for ultrawideband propagation channels,” IEEE Transactions on Antennas and Propagation, vol. 54, no. 11, pp. 3151–3166, 2006.
- J. Kunisch and J. Pamp, “Measurement results and modeling aspects for the UWB radio channel,” in Proceedings of the IEEE Ultra Wide-Band Systems and Technologies (UWBST '02), pp. 19–23, 2002.
- J. Karedal, S. Wyne, P. Almers, F. Tufvesson, and A. F. Molisch, “Statistical analysis of the UWB channel in an industrial environment,” in Proceedings of the 60th IEEE Vehicular Technology Conference (VTC '04), vol. 1, pp. 81–85, September 2004.
- W. Wilson, Linear System Theory, Prentice Hall, 1996.
- M. M. Olama, K. K. Jaladhi, S. M. Djouadi, and C. D. Charalambous, “Recursive estimation and identification of time-varying long-term fading channels,” Research Letters in Signal Processing, vol. 2007, Article ID 17206, 5 pages, 2007.
- M. M. Olama, L. Yanyan, S. M. Djouadi, and C. D. Charalambous, “Time varying wireless channel modeling, estimation, identification, and power control from measurements,” in Proceedings of the American Control Conference (ACC '07), pp. 3100–3105, July 2007.
- M. M. Olama, S. M. Djouadi, and C. D. Charalambous, “Stochastic differential equations for modeling, estimation and identification of mobile-to-mobile communication channels,” IEEE Transactions on Wireless Communications, vol. 8, no. 4, pp. 1754–1763, 2009.
- T. R. Field and R. J. A. Tough, “Stochastic dynamics of the scattering amplitude generating k-distributed noise,” Journal of Mathematical Physics, vol. 44, no. 11, pp. 5212–5223, 2003.
- K. E. Baddour and N. C. Beaulieu, “Autoregressive modeling for fading channel simulation,” IEEE Transactions on Wireless Communications, vol. 4, no. 4, pp. 1650–1662, 2005.
- T. Feng, T. R. Field, and S. Haykin, “Stochastic differential equation theory applied to wireless channels,” IEEE Transactions on Communications, vol. 55, no. 8, pp. 1478–1483, 2007.
- C. D. Charalambous, S. M. Djouadi, and S. Z. Denic, “Stochastic power control for wireless networks via SDEs: probabilistic QoS measures,” IEEE Transactions on Information Theory, vol. 51, no. 12, pp. 4396–4401, 2005.
- M. M. Olama, S. M. Djouadi, and C. D. Charalambous, “Stochastic power control for time-varying long-term fading wireless networks,” Eurasip Journal on Applied Signal Processing, vol. 2006, Article ID 89864, 2006.
- Y. Li, M. Olama, S. Djouadi, A. Fathy, and T. Kuruganti, “Stochastic UWB wireless channel modeling and estimation from received signal measurements,” in Proceedings of the IEEE Radio and Wireless Symposium (RWS '09), pp. 195–198, January 2008.
- A. A. M. Saleh and R. A. Valenzuela, “A statistical model for indoor multipath propagation,” IEEE Journal on Selected Areas in Communications, vol. 5, no. 2, pp. 128–137, 1987.
- S. Venkatesh, J. Ibrahim, and R. M. Buehrer, “A new 2-cluster Model for indoor UWB channel measurements,” in Proceedings of the IEEE Antennas and Propagation Society International Symposium, pp. 946–949, June 2004.
- S. M. Djouadi, M. M. Olama, and Y. Li, “Optimal approximation of the impulse response of wireless channels by stochastic differential equations,” IEEE Signal Processing Letters, vol. 15, pp. 896–899, 2008.
- R. Schatten, Norm Ideals of Completely Continuous Operators, Springer, Berlin, Germany, 1960.
- E. Schmidt, “Zur Theorie der linearen und nicht linearen Integralgleichungen,” Mathematische Annalen, vol. 64, no. 2, pp. 161–174, 1907 (German).
- K. J. Astrom, Introduction to Stochastic Control Theory, Dover Publications, New York, NY, USA, 1970.
- M. D. Yacoub, J. E. V. Bautista, and L. Guerra de Rezende Guedes, “On higher order statistics of the Nakagami-m distribution,” IEEE Transactions on Vehicular Technology, vol. 48, no. 3, pp. 790–794, 1999.
- N. C. Beaulieu and C. Cheng, “Efficient nakagami-ℳ fading channel simulation,” IEEE Transactions on Vehicular Technology, vol. 54, no. 2, pp. 413–424, 2005.
- C. Zhang, M. Kuhn, B. Merk, M. Mahfouz, and A. E. Fathy, “Development of an UWB indoor 3D positioning radar with millimeter accuracy,” in Proceedings of the IEEE MTT-S International Microwave Symposium Digest, pp. 106–109, June 2006.
- E. Fishler and H. V. Poor, “Estimation of the number of sources in unbalanced arrays via information theoretic criteria,” IEEE Transactions on Signal Processing, vol. 53, no. 9, pp. 3543–3553, 2005.
- P.-J. Chung, J. F. Böhme, A. O. Hero, and C. F. Mecklenbräuker, “Detection of the number of signals using a multiple hypothesis test,” in Proceedings of the Sensor Array and Multichannel Signal Processing Workshop, pp. 221–224, July 2004.
- A. Quinlan, J.-P. Barbot, P. Larzabal, and M. Haardt, “Model order selection for short data: an Exponential Fitting Test (EFT),” Eurasip Journal on Advances in Signal Processing, vol. 2007, Article ID 71953, 11 pages, 2007.
- E. Radoi and A. Quinquis, “A new method for estimating the number of harmonic components in noise with application in high resolution radar,” Eurasip Journal on Applied Signal Processing, vol. 2004, no. 8, pp. 1177–1188, 2004.
- B. Sklar, Digital Communications: Fundamentals and Applications, Prentice Hall, 2nd edition, 2001.
Copyright © 2013 Mohammed M. Olama et al. 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.