Patent Document ID: 8489117
Application ID: 13522726
Patent Flag: 1

Claim One:
1. A method for real-time location estimation of a mobile station in a wireless communication system on a geographic map of roads using non-Global Positioning Satellite (non-GPS) raw location data of the mobile station and depending on a mobility status of the mobile station, the method comprising the steps of: determining that the mobile station is in motion, whereupon: identifying a region on the map with a minimum area that covers all raw location data; dividing all the areas bordered by roads within the region into smaller blocks, wherein each block constitute a Hidden Markov Model (HMM) state; for each block, determining a number of blocks between that block and all other blocks, and using the number of blocks in a varied continuous probability distribution to determining a HMM state transition probability of each block to represent a likelihood of the mobile station moving from one block to another; using a univariate continuous distribution as a function of a distance between each block and a raw location data; and finding a most likely state/block sequence of the motion of the mobile station using the HMM state transition probability and the univariate continuous distribution as the location of the mobile station.