DocumentCode :
1379198
Title :
A Mixed-Norm Approach Using Simulated Annealing with Changeable Neighborhood for Mobile Location Estimation
Author :
Chiu, Wei-Yu ; Chen, Bor-Sen
Author_Institution :
Inst. of Commun. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Volume :
9
Issue :
5
fYear :
2010
fDate :
5/1/2010 12:00:00 AM
Firstpage :
633
Lastpage :
642
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.
Keywords :
electromagnetic wave propagation; mobile computing; mobile radio; time-of-arrival estimation; Manhattan norms; changeable neighborhood; euclidean norms; mixed-norm approach; mobile location estimation; non-line-of-sight radio propagation; simulated annealing; time of arrival technique; urban areas; Location estimation; line-of-sight (LOS); mixed-norm approach.; non-line-of-sight (NLOS); simulated annealing (SA); time of arrival (TOA);
fLanguage :
English
Journal_Title :
Mobile Computing, IEEE Transactions on
Publisher :
ieee
ISSN :
1536-1233
Type :
jour
DOI :
10.1109/TMC.2009.172
Filename :
5374405
Link To Document :
بازگشت