REAL-TIME LOCATION ESTIMATION OF A MOBILE STATION IN A WIRELESS COMMUNICATION SYSTEM

摘要

An apparatus and method is provided for real-time location estimation of a mobile station (MS) on a map of roads using non-Global Positioning Satellite location data (300) of the MS and includes a step of determining (302) a mobility of the MS. A next step (306) includes identifying a region that covers all location data. A next step (310) includes dividing the region into smaller blocks, where each block constitutes a Hidden Markov Model state. A next step (312) includes determining a distance between blocks, to be used in a varied continuous probability distribution to determining a state transition probability of each block to represent a likelihood of the MS moving to any one block. A next step (314) includes using a univariate continuous distribution as a function of a distance between each block and a raw location data. A next step (316) includes finding a most likely state/block sequence of the MS motion using the HMM state transition probability and the univariate continuous distribution as the location of the MS.