1 Mohammed M. Olama Seddik M. Djouadi ECE Department/University of Tennessee Ioannis G. PapageorgiouCharalambos D. Charalambous Ioannis G. Papageorgiou Charalambos D. Charalambous ECE Department/University of Cyprus Estimation of Mobile Station Position and Velocity in Multipath Wireless Networks Using the Unscented Particle Filter Conference on Decision and Control 2007 CDC 2007 CDC 2007 December 14, 2007

2 Outline 1.Motivation and objective. 2.Aulin’s wave scattering channel model. 3.State and measurement models. 4.The unscented particle filter. 5.Numerical example. 6.Conclusion.

3 Applications Emergency 911. Promising Market Commercial Vehicle fleet management Location sensitive billing Fraud protection Mobile yellow pages Technological Power control enhancement System capacity enhancement

4 Motivation (1) The current literature and standards in estimating the mobile location are based mostly on time signal information, such as TDOA, OTDOA, E-OTD, GPS, etc. However, most of them require new hardware since localization is not inherent in the current wireless systems, for instance, GPS demands a new GPS receiver and TDOA, E-OTD, OTDOA require additional location measurement units in the network. In this paper, we consider estimating the mobile location and velocity based on the received signal level.

5 Motivation (2) The standard target tracking literature rely on linearized motion models, measurement relations, and Gaussian assumptions Here particle filtering (sequential Monte Carlo methods) is used for the estimation process, which considers linear/non-linear state and measurement models, and Gaussian/non- Gaussian assumptions.

6 Objective Developing a new method for tracking mobile location and velocity in cellular networks based on the instantaneous electric field measurements. The proposed method supports existing network infrastructure and channel signaling. It takes into account NLOS and multipath propagation environments, which are usually encountered in wireless fading channels.

7 Aulin’s Scattering Channel Model

8 Aulin’s Scattering Model where The received signal at any receiving point is given by (Aulin, 1979) Amplitude Doppler shift Phase shift Phase Velocity of mobile Spatial angles of arrival Wavelength White Gaussian noise Total number of paths Direction of motion

9 State Model  The dynamics of the mobile can be written as: the Cartesian coordinates of the mobile at time k the velocities of the mobile in the X and Y directions at time k The measurement interval between time k and k + 1 Independent, discrete zero-mean state noise processes at time k  We choose the case when the velocity of the mobile is not known and is subject to unknown accelerations.

10 Measurement Model  The measurement equation is found from the discretized version of Aulin’s scattering model as where discrete zero-mean measurement noise process at time k.

11 Comments Clearly, the measurement equation is a non- linear function of the state-space vector. If we assume knowledge of the channel parameters, which is attainable either through channel estimation at the receiver (e.g., GSM receiver), or through various estimation techniques (e.g., least-squares, Maximum Likelihood), then this problem falls under the broad area of non-linear parameter estimation from noisy data. This problem can be solved using particle filtering.

12 The Particle Filter (PF) The PF is simply a sequential Monte Carlo simulation. It produces a discrete weighted approximation to the true posterior as: The weights are chosen using the principle of importance sampling as: where is the importance proposal distribution function that generates the samples.

13 The Particle Filter (PF) The choice of the proposal distribution function is one of the most critical design issues and determines the type of the PF. Optimal: Analytical evaluation of the optimal proposal function is not possible for many models, and thus has to be approximated using local linearization or the unscented transformation (the UPF). Simple: The generic PF.

14 The Generic PF The time-updated samples are obtained by the state equ The measurement-update stage can be performed by evaluating the following likelihood for each sample as: We define a discrete density over with probability mass associated with each sample. Then we get the measurement-update samples through a resampling process, such that for any i.

15 The SUT The SUT method approximates the proposal distribution by a Gaussian distribution, but it is specified using a minimal set of deterministically chosen sample points. These sample points completely capture the true mean and covariance of the Gaussian distribution, and when propagated through the true nonlinear system, captures the posterior mean and covariance accurately to the 3rd order for any nonlinearity.

16 The UPF The UPF uses the same framework as the regular PF, except that it approximates the optimal proposal distribution by a Gaussian distribution using the SUT method. Evaluating the importance weights as: Resampling as the generic PF.

17 Numerical Results/System Setup The wireless communication network has the following parameters: The envelope of the received signal for all paths, r n ’s, are generated as Rayleigh iid RVs with parameter 0.5. and are generated as uniform iid RVs in [0, 2π], [0, 0.2π], and [0, 2π], respectively. The total number of paths P is 6, which represents urban environments. The cell radius is 5000 meters.  The particle filter has the following parameters: Number of particles is Monte Carlo simulations were performed. The mean estimate of all particles is used as the final estimate.

18 Numerical Results/Location and Velocity Estimates

19 Numerical Results/Location and Velocity RMSE

20 Performance Comparison  100 Monte Carlo simulations were performed. MLEEKF EKF/MLE PFUPF Diverged runs _39622 Position RMSE (m) Velocity RMSE (m/sec) _

21 Robustness We want to see how robust the particle filtering approach is. Thus, we assume that we only know the channel parameters within certain tolerances where, and are the nominal (actual) values of the channel parameters.

22 Numerical Results/ Robustness

23 Conclusions A new estimation algorithm based on received signal measurements is proposed to track the position and velocity of a MS in a cellular network based on the unscented particle filter. It takes into account multipath propagation environment and NLOS conditions, which are usually encountered in wireless fading channels. The assumptions are partial knowledge of the channel and access to the instantaneous received field, which are obtained through channel sounding samples from the receiver circuitry. Numerical results for typical simulations show that they are highly accurate, robust, and consistent.