All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.

Description

INDOOR RADIO CHANNEL MODEL FOR PROTOCOL EVALUATION OF WIRELESS PERSONAL AREA NETWORKS Rico Schwendener Swiss Federal Institute of Technology (ETH), Communication Technology Laboratory, ETH Zentrum, Sternwartstr.

Transcript

INDOOR RADIO CHANNEL MODEL FOR PROTOCOL EVALUATION OF WIRELESS PERSONAL AREA NETWORKS Rico Schwendener Swiss Federal Institute of Technology (ETH), Communication Technology Laboratory, ETH Zentrum, Sternwartstr. 7, 892 Zürich, Switzerland, Abstract - A finite state radio channel model for wireless personal area networks (WPAN) is presented. It is based on a semi-markov process of the channel impulse response (CIR) energy. To improve the time variant behavior of traditional state models the proposed process includes the tendency of CIR energy fluctuations. The parameters of the model are extracted from a stochastic radio channel model which takes into account all relevant propagation effects in indoor environments. In a second step the energy states are mapped to bit error rates. This is done using the physical layer proposal from the future IEEE standard for high rate WPANs. A comparison of the proposed model with an existing semi- Markov channel model concludes the work. Keywords - Channel model, finite state, semi-markov process I. INTRODUCTION Wireless personal area networks (WPAN) are short range communication systems covering an area around one node with a radius of about m. These systems shall be cheap to produce and they are optimized to operate with low power consumption. The IEEE working group 82.5 is dealing with the standardization of WPANs. For the analysis and simulation of protocols for WPANs appropriate models of the radio channel and the receiver are necessary. The performance of the data link control (DLC) layer and higher layer protocols strongly depend on the wireless link. For WPANs it is required to be aware of a fast time variance of the channel characteristics. The devices are typically carried by hand and they are often operated while moving. For typical WPAN frequencies in the 2.4 GHz band or higher bands this causes fast changes of the channel conditions. Recent research and standardization work in the field of WPANs are focused on increasing data rate [], introducing different service classes and improving coexistence and interoperability of different wireless systems. Especially the higher data rates and the introduction of quality of service (QoS) enable multimedia transmission for hand-held devices. QoS in wireless networks needs to cope with time variant channels which result in bursty transmission errors. The reliability and performance of the DLC protocol, higher layer protocols and multimedia applications can be evaluated using the channel model presented in this paper. Protocols for wireless networks are often analyzed and simulated under simple assumptions concerning the physical layer and the wireless channel characteristics. For example a two state Markov process is often used as a model for channels with bursty errors. For many link layer simulations a two state process is not accurate enough [2]. Channel fading is a continuous process with certain correlation properties. For example new DLC protocols are designed to adapt to the current channel condition. Such algorithms can only be correctly evaluated with an appropriate channel model. In the following sections a new approach for a discrete state radio channel model is presented. Based on a semi-markov process proposed in [3], [4] a new model is proposed which includes the tendency of the fading process. Section II describes the general design process for discrete state models and in Section III the semi-markov process for the new approach is presented. In Section IV the stochastic radio channel model is introduced which is used to determine the parameters of the finite state model. And finally in Section V the new model is compared with a reference semi-markov model [4]. II. DISCRETE STATE RADIO CHANNEL MODELS For analysis and discrete event simulations of DLC protocols or higher layer protocols simplified models with high levels of abstraction are necessary. The focus should be put on the time variant behavior. In general a model for the stochastic process describing the bit error rate (BER) is used. Such models include the physical layer signaling, the channel impulse response, the receiver and eventually coding to obtain a model for the BER. For a simplified implementation in an event driven simulation a continuous time, discrete state stochastic process is preferable. For systems with fixed length slots or fix length packets a discrete time, discrete state model is commonly used. These kind of models are based on discrete state changes and are therefore well suited for event driven simulations. For discrete state models we need criterions for a good choice of the modeled parameter(s). Then the number of states and their mapping to the parameters, the state holding times and the transition probabilities have to be determined. The design of a novel model mainly depends on the choice of the parameters and their mapping to a certain number of states. For models which are based on simple parameter quantization the number of states is determined by the desired dynamic range and the quantization of the modeled parameter. All the other degrees of freedom like the state holding times and the transition probabilities can be derived from a given stochastic radio channel model or from measurements. The parameters are extracted from the original model or from measurements by estimation [2]. Different finite state Markov models have been studied until now. For example the classical two state Gilbert-Elliot model for bursty errors has been widely used and analyzed. Until now these models are often judged by their stationary properties. Concerning the time variant behavior more analysis and a state mapping beyond pure parameter quantization are needed. This work focuses on an improvement and evaluation of the time variance of finite state models. III. EXTENDED SEMI-MARKOV MODEL INCLUDING THE TENDENCY OF CIR ENERGY FLUCTUATIONS In the following section two discrete state models are introduced. The first model is based on simple quantization of the CIR energy. This is equivalent to the common approach in the literature [4], [2]. It serves as a reference model for the evaluation of the new approach. The new model additionally includes the tendency of the CIR energy variation. For both approaches the modeled parameter is the CIR energy. Therefore the model is independent of the physical layer signaling and the receiver algorithms. The parameters only depend on the stochastic radio channel model (SRCM) which serves as a base model. The main parameters of the SRCM are defined in Section IV. In a second step we assign to every state a mean BER by simulation depending on the modulation scheme, the receiver algorithms and the average signal-to-noise ratio (SNR). The state transition probabilities and the state holding times aren t influenced by the assignment of the BER. Therefore it is easy to adapt the model to different modulation schemes and receiver algorithms. S S S 2... S N Fig.. State diagram of the semi-markov process for the first model. Figure shows the discrete state process for the first model. The CIR energy is mapped on N states. The value of N depends on the range of fluctuations of the energy and the desired quantization. A logarithmic quantization is favorable to cover the large variations of the energy. Section IV explains the choice of N if the SRCM is chosen as a base model. Discrete state stochastic processes with any kind of distribution for the state holding time are called semi-markov processes [5]. The special case with exponential distributed state holding times is called Markov process. Simulations with the SRCM have shown that the state holding times are not exponential distributed, therefore a semi-markov model is appropriate for this purpose. The new model is shown in Figure 2. The number N of quantization levels for the CIR energy is the same like in the previous model. The number M of states of the new model is M =2N 2. The additional states are used to model the fading tendency. The sign of the difference of the CIR energy between the current and the last state s k = sign( E h(t k ) E h (t k ) t k t k ) () is mapped on additional states. Where t k is the time of the k th transition and E h (t k ) is the CIR energy after the k th transition. The state pairs which are vertical neighbors like e.g. S and S L or S 2 and S L+ belong to the same CIR energy range. The upper row of states (S L, S L+, S L+2,...) correspond to an increasing value of the energy E h (t). The lower row of states (S, S, S 2,...) correspond to a decreasing value of the energy E h (t). S L S S S 2... S L+ S M Fig. 2. State diagram of the semi-markov process for the new model. If a discrete state model is enhanced by higher order statistics the complexity increases significantly. In general the number of states and the number of possible transitions between the states increase exponential with the degrees of freedom. On the other hand the time variant behavior is strongly affected even for a small number of additional states. With the new model the correlation properties are closer to the original model with limited added complexity. Section V presents the evaluation of the performance of the two approaches. IV. STOCHASTIC RADIO CHANNEL MODEL AND PARAMETER EXTRACTION As mentioned in Section II there are different possibilities to determine the statistics of the finite state channel model. The parameters can be extracted from a large number of channel measurements. Other possibilities are the usage of a stochastic radio channel model (SRCM) or simulations with ray-trace models.... The model used here to determine the parameters of the state models is a wide-band, indoor SRCM [6] which has been introduced in the European project AC85 Magic WAND. With this model it is possible to generate time variant, complex valued CIRs h(t; fi ). The SRCM includes all important effects of real indoor propagation environments. For example, it includes channel dispersion, large- and small-scale fluctuations and transceiver characteristics. The parameters of the model are adapted to WPANs operating in the 2.4 GHz band. The mean number of propagation paths is random with an assumed mean value of. The delay spread is assumed to be ff fi =ns, keeping in mind the indoor propagation environment. In order to allow the process to be stationary the movement of the mobile terminal is set to v ref =m=s (walking speed) with constant distance from the transmitter. The fact that the two communicating devices could move closer or further away will be modeled later in Section IV-C by including a path loss which leads to an average SNR at the receiver. More detailed information about the SRCM are given in [6]. The SRCM is used to calculate a large number of time variant CIRs h(t; fi ). The process R describing the energy fluctuations is given by E h (t) = jh(t; fi )j 2 dfi. In order to obtain a discrete process, E h (t) is mapped to state S k if E k E h (t) = E k+ for k =::M. E k are the border values of the discrete process. The quantization is done in logarithmic scale by steps of 2 db from E = 2 db to E M = 7 db. This corresponds to the energy region where the process stays with high probability [4]. The h(t; fi ) calculated by the SRCM is sampled with T = : ms. T is well below the coherence time of the channel. Therefore the transitions in the discrete model are limited to neighboring states. A. State Transition Probabilities If we observe the semi-markov process at the times of state transitions then we obtain the embedded Markov-chain of the semi-markov process with the transition probabilities p i;j. We define with S(t k ) = S j that the process stays in state S j after the k-th transition at the time t k. The state transition probabilities p i;j are defined as p i;j = P [S(t k )=S j js(t k )=S i ] (2). The semi-markov process of the new model doesn t have any self-loops and from every state there are at most two possible transitions to an other state. Table lists the state transition probabilities for the new model. A closer look at the table reveals that the new model can t be reduced to the simpler model shown in Figure. If both models would describe the same process the equation p i ;i = p i L;i ; (3) must be true for every S i with L +» i» M of the upper row of Figure 2 and Table State transition probabilities. S n p n;n p n;n+l S n p n;n L p n;n+ S - S L S.6.39 S L S S L S S L S S L S S L S S L S S L S S L S S L S.86.4 S L S.89. S L S S L S S L S S L+4 - p j+;j = p j+l;j ; (4) must be true for every S j with» j» L 2 of the lower row. As it can easily be seen the two models describe different processes. B. State Holding Time Distribution The probability density f TcjS(tjS i ) of the state holding time T C in state S i is determined with the SRCM. The shape of the state holding time histogram extracted from a large number of realizations of h(t; fi ) can be approximated by an Erlang distribution of second order. The same distribution has already been used in [4] for a finite state model based on quantization. The Erlang distribution of order n is defined as ( fi )n f n (fi )= (n )! e fi (5) and it has an expectation value of E(fi )=n=. In Figure 3 the distribution of the state holding time for S 22 is compared with the Erlang distribution of order two. The parameter of the distribution for every state is given in Table 2. C. Bit Error Rate Until now the semi-markov model is independent of modulation schemes and receiver characteristics. The state transition probabilities and the state holding time distribution are derived from the wireless channel model (SRCM). The last step needed for a complete model is the mapping of every state to a bit error rate for a given average SNR [7]. The power spectral density of the received signal Φ RX (!) can be calculated from the power spectral density of the transmitted signal Φ TX (!) as follows [3]: Φ RX (!) =Φ TX (!) jh t (!)j 2 (6) 'E(fi ) pfi (fi ) Table 2 Parameter of the Erlang distribution state S n n state S n n S 378 S L 39 S 8 S L+ 35 S 2 67 S L S S L S 4 45 S L+4 52 S S L+5 43 S 6 37 S L+6 39 S S L S S L+8 89 S 9 92 S L+9 44 S 66 S L+ S 44 S L+ 88 S 2 26 S L+2 74 S 3 2 S L+3 69 S 4 S L Erlang 2 distribution simulated distribution state holding time [s] Fig. 3. Distribution of the state holding time p fi (fi ). Where H t (!) is the Fourier transform of h(t; fi ). For modulation schemes like classical OFDM with a nearly constant spectral density Φ TX (!) in the observed frequency Rband the received signal power is P RX (t) = P TX (t) jh t(w)j 2 d!. By applying Parsevals theorem we get the received power P RX (t) =P TX (t) 2ß Z jh(t; fi )j 2 dfi: (7) Therefore P RX (t) is proportional to the CIR energy E h (t). For modulation schemes with a non constant power spectral density Φ TX (!) in the observed frequency band the above calculation is an approximation. For channels which are wide sense stationary with uncorrelated scattering (WSSUS) the expectation E[P RX (t)] is proportional to the expectation of the CIR energy E[E h (t)] [8]. The average SNR is influenced by transmit power, path loss and receiver/antenna gain. As mentioned above only scenarios with constant path loss are considered. The current SNR at the receiver is calculated by the average SNR and the current value of the CIR energy E h (t). BER [db] E h [db] Fig. 4. Bit error rate for discrete CIR energy states (SNR=2 [db]). For normalized CIR energy E[E h (t)] = and a given average SNR = 2 db, the BER for every state is simulated. The physical layer described in the proposals for the IEEE standard [] is used here for the evaluation of the BER. The modulation scheme is QPSK with a symbol length of T s =9:9ns. The receiver is assumed to work with perfect channel estimation, zero forcing equalization, hard decision detection and no coding. The resulting bitrate is 22 Mbit/s. Figure 4 shows the mean BER for every state pair with the same CIR energy. V. CHANNEL MODEL EVALUATION In this section the dynamic behavior of the new model is compared with the pure quantization model. For simulation purposes the higher complexity of the new model doesn t result in higher computational effort. Only the needed memory for the state space is higher and the size of the probability matrices increases. The parameters for the new model are estimated by similar procedures like for existing models Fig. 5. SRCM fi Autocorrelation of the CIR energy using the SRCM. One of the main drawbacks of simple quantization models [6] is the autocorrelation properties. Deep fades are often caused by the superposition of dominant incident waves, resulting in a strong tendency of CIR energy variation. The new model reproduces the typical fading behavior better by adding higher order statistics. 'E(fi ) Figure 5 shows the simulated autocorrelation ' E (fi ) = E[E h (t) E h (t + fi )] of the CIR energy E h (t) for the SRCM model. Because the channel is WSSUS the autocorrelation only depends on fi quant. model new model fi Fig. 6. models. Autocorrelation of the CIR energy for finite state By comparing the autocorrelation ' E (fi ) of the SRCM model in Figure 5 with the autocorrelation of the two semi- Markov models in Figure 6 the time variant behavior can be evaluated. The quantization model tends to be still correlated for fi :s. This is mainly caused by the fact that the choice of the next state only depends on the current state which leads to a direction-less behavior. The autocorrelation ' E (fi ) for the new model decays faster and therefore it is closer to the autocorrelation of the original model. An other way to compare the time variant behavior of the new model with the quantization model is the evaluation of the time while the semi-markov process stays in lower energy states. This corresponds to fade periods with high BER. For a given CIR energy level E 6 = db relative to SNR the fade-time is simulated. The mean time the CIR energy stays below E 6 is t f =8msfor both channel models. This is not surprising because the semi-markov models provide a good approximation of the stationary state probabilities as shown in [4]. The variance for the quantization model is ff 2 tq =8: 4 s 2 and for the new model ff 2 tn = :6 4 s 2. The variance of the new model is closer to the SRCM model with ff 2 ts =2:4 4 s 2. WPANs. The autocorrelation property of the two semi-markov models are compared in Figure 6. Due to the modeling of the fading tendency in the new approach the correlation decays faster than in the quantization model. If the fading tendency is not included the resulting process shows a direction-less behavior and therefore correlation to past values is stronger. Different evaluations show that the new model approximates the original fading process better. It can be used for example for simulation of adaptive DLC/MAC protocols which are dynamically reacting to channel conditions. An accurate channel model is important for the evaluation of protocols which exploit the variation of the BER. REFERENCES [] J. Karaoguz, High-rate wireless personal area networks, IEEE Communications Magazine, pp. 96 2, Dec. 2. [2] H. Steffan, Adaptive generative radio channel models, in Proc. of IEEE PIMRC 94, (Den Haag, Netherlands), Sept [3] J. Meierhofer, Algorithmen für die Datenverbindungskontrolle in drahtlosen Breitband- Zugangsnetzen. PhD thesis, ETH Zürich, 2. [4] J. Meierhofer, U. Bernhard, and T. Hunziker, Finite state radio channel model for indoor wireless ATM networks, in Proc. of IEEE ICT 98, (Chalkdiki, Greece), pp , June 998. [5] R. Nelson, Probability, Stochastic Processes, and Queueing Theory. Springer-Verlag, 995. [6] R. Heddergott, U. Bernhard, and B. Fleury, Stochastic radio channel model for advanced indoor mobile communication systems, in Proc. of IEEE PIMRC 97, vol., (Helsinki, Finland), pp. 4 44, Sept [7] Q. Zhang and S. Kassam, Finite-state markov model for rayleigh fading chan

We Need Your Support

Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks

SAVE OUR EARTH

We need your sign to support Project to invent "SMART AND CONTROLLABLE REFLECTIVE BALLOONS" to cover the Sun and Save Our Earth.

More details...Sign Now!

We are very appreciated for your Prompt Action!

x