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

Volume

5

fYear

2005

fDate

30 May-1 June 2005

Firstpage

2820

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st

ISSN

1550-2252

Print_ISBN

0-7803-8887-9

Type

conf

DOI

10.1109/VETECS.2005.1543861

Filename

1543861