Title :
Fast hierarchical searching algorithm for real time location tracking with maximum likelihood estimation
Author :
Matsumoto, Kumiko ; Hattori, Takeshi
Author_Institution :
Dept. of Electr. Eng., Sophia Univ., Tokyo, Japan
fDate :
30 May-1 June 2005
Abstract :
The maximum likelihood method is a promising technology for the calculation method of location estimation of the MSs (mobile station) in a designed area. Generally it requires a large computation to find a location when using the maximum likelihood calculation in the designated area. This paper proposes fast hierarchical searching algorithm, which reduced the number of calculation. And we clarify validity in a computer simulation. The optimum hierarchical number is derived in a closed form for the rectangular area. Example illustrates that original mesh size of 257×257, the calculation is reduced to 175, which corresponds to 1/377.
Keywords :
maximum likelihood estimation; mobility management (mobile radio); search problems; fast hierarchical searching algorithm; hierarchical searching algorithm; location estimation; maximum likelihood estimation; mobile station; real time location tracking; Cellular phones; Communication system security; Computer simulation; FCC; Information security; Maximum likelihood detection; Maximum likelihood estimation; Mobile communication; Navigation; Wireless sensor networks; Hierarchical Searching; Location Estimation; Maximum Likelihood Funcion; Wireless;
Conference_Titel :
Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st
Print_ISBN :
0-7803-8887-9
DOI :
10.1109/VETECS.2005.1543861
