The Community for Technology Leaders
Green Image
Issue No. 05 - May (2010 vol. 9)
ISSN: 1536-1233
pp: 633-642
Wei-Yu Chiu , National Tsing Hua University, Hsinchu
Bor-Sen Chen , National Tsing Hua University, Hsinchu
ABSTRACT
In this paper, the mobile location estimation problem in urban areas is considered. The time of arrival (TOA) technique is employed to obtain distance measurements. The position of the mobile station (MS) under consideration is estimated according to the position coordinates of the base stations (BSs) and the corresponding distance measurements. The Manhattan and euclidean norms are used to deal with the line-of-sight (LOS) and non-line-of-sight (NLOS) radio propagation. A mixed-norm approach using simulated annealing with changeable neighborhood (SA-CN) is proposed. The position of the MS is located by using the SA-CN algorithm to search for good solutions of a mixed-norm optimization problem. During the search process, the SA algorithm simulates the annealing of solids, whereas the CN method changes the search step size. Simulations show that the concept of SA-CN outperforms the original SA method with fixed neighborhood. The proposed approach can be applied to the urban area with various shapes of obstructions and can work without the knowledge of noise statistics.
INDEX TERMS
Location estimation, time of arrival (TOA), line-of-sight (LOS), non-line-of-sight (NLOS), simulated annealing (SA), mixed-norm approach.
CITATION
Wei-Yu Chiu, Bor-Sen Chen, "A Mixed-Norm Approach Using Simulated Annealing with Changeable Neighborhood for Mobile Location Estimation", IEEE Transactions on Mobile Computing, vol. 9, no. , pp. 633-642, May 2010, doi:10.1109/TMC.2009.172
90 ms
(Ver )