The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2010 vol.9)
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. 5, pp. 633-642, May 2010, doi:10.1109/TMC.2009.172
REFERENCES
[1] A. Weiss, "On the Accuracy of a Cellular Location System Based on RSS Measurements," IEEE Trans. Vehicular Technology, vol. 52, no. 6, pp. 1508-1518, Nov. 2003.
[2] K. Kaemarungsi and P. Krishnamurthy, "Modeling of Indoor Positioning Systems Based on Location Fingerprinting," Proc. IEEE INFOCOM, vol. 2, pp. 1012-1022, Mar. 2004.
[3] K. Kaemarungsi and P. Krishnamurthy, "Properties of Indoor Received Signal Strength for WLAN Location Fingerprinting," Proc. IEEE First Ann. Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS '04), pp. 14-23, Aug. 2004.
[4] J. Kwon, B. Dundar, and P. Varaiya, "Hybrid Algorithm for Indoor Positioning Using Wireless LAN," Proc. IEEE Vehicular Technology Conf. (VTC), vol. 7, pp. 4625-4629, Sept. 2004.
[5] J. Zhu and G. Durgin, "Indoor/Outdoor Location of Cellular Handsets based on Received Signal Strength," IEEE Electronics Letters, vol. 41, no. 1, pp. 24-26, Jan. 2005.
[6] S. Fischer, H. Grubeck, A. Kangas, H. Koorapaty, E. Larsson, and P. Lundqvist, "Time of Arrival Estimation of Narrowband TDMA Signals for Mobile Positioning," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), vol. 1, pp. 451-455, Sept. 1998.
[7] G. Yost and S. Panchapakesan, "Improvement in Estimation of Time of Arrival (TOA) from Timing Advance (TA)," Proc. IEEE 1998 Int'l Conf. Universal Personal Comm. (ICUPC), vol. 2, pp. 1367-1372, Oct. 1998.
[8] L. Krasny and H. Koorapaty, "Performance of ML Estimators for Time of Arrival Estimation," Proc. IEEE Vehicular Technology Conf. (VETECF), vol. 4, pp. 1972-1976, Sept. 1999.
[9] L. Krasny and H. Koorapaty, "Performance of Time of Arrival Estimation Based on Signal Eigen Vectors," Proc. IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm. (PIMRC), vol. 2, pp. 1285-1289, Sept. 2000.
[10] F. Linghan, Y. Jinrong, XuBing, and M. Weirong, "Passive Location Using TDOA Measurements in Four Sites," Proc. IEEE Int'l Conf. Radar (CIE '06), pp. 1-4, Oct. 2006.
[11] W. Pan, J. Wu, Z. Jiang, Y. Wang, and X. You, "Mobile Position Tracking by TDOA-Doppler Hybrid Estimation in Mobile Cellular System," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 4670-4673, June 2007.
[12] C.-D. Wann, Y.-J. Yeh, and C.-S. Hsueh, "Hybrid TDOA/AOA Indoor Positioning and Tracking Using Extended Kalman Filters," Proc. IEEE Vehicular Technology Conf. (VETECS), vol. 3, pp. 1058-1062, 2006.
[13] M. McGuire, K.N. Plataniotis, and A.N. Venetsanopoulos, "Location of Mobile Terminals Using Time Measurements and Survey Points," IEEE Trans. Vehicular Technology, vol. 52, no. 4, pp. 999-1011, July 2003.
[14] Y. Zhao, "Standardization of Mobile Phone Positioning for 3G Systems," IEEE Comm. Magazine, vol. 40, no. 7, pp. 108-116, July 2002.
[15] B. Ludden and L. Lopes, "Cellular Based Location Technologies for UMTS: A Comparison between IPDL and TA IPDL," Proc. IEEE Vehicular Technology Conf. (VETECS), vol. 2, pp. 1348-1353, May 2000.
[16] J. CafferyJr. and G.L. Stuber, "Overview of Radiolocation in CDMA Cellular Systems," IEEE Comm. Magazine, vol. 36, no. 4, pp. 38-45, Apr. 1998.
[17] I. Jami, M. Ali, and R.F. Ormondroyd, "Comparison of Methods of Locating and Tracking Cellular Mobiles," Proc. IEE Colloquium Novel Methods of Location and Tracking of Cellular Mobiles and Their System Applications, pp. 1/1-1/6, 1999.
[18] J.-E. Berg, "Building Penetration Loss Along Urban Street Micro-Cells" Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), pp. 795-797, Oct. 1996.
[19] W.-Y. Chiu and B.-S. Chen, "Mobile Location Estimation in Urban Areas Using Mixed Manhattan/Euclidean Norm and Convex Optimization," IEEE Trans. Wireless Comm., vol. 8, no. 1, pp. 414-423, Jan. 2009.
[20] L. Cong and W. Zhuang, "Hybrid TDOA/AOA Mobile User Location for Wideband CDMA Cellular Systems," IEEE Trans. Wireless Comm., vol. 1, no. 3, pp. 439-447, July 2002.
[21] X. Wang, Z. Wang, and B. O'Dea, "A TOA-Based Location Algorithm Reducing the Errors Due to Non-Line-of-Sight (NLOS) Propagation," IEEE Trans. Vehicular Technology, vol. 52, no. 1, pp. 112-116, Jan. 2003.
[22] K.W. Cheung, H.C. So, W.-K. Ma, and Y.T. Chan, "Least Squares Algorithms for Time-of-Arrival-Based Mobile Location," IEEE Trans. Signal Processing, vol. 52, no. 4, pp. 1121-1130, Apr. 2004.
[23] K.-T. Feng, C.-L. Chen, and C.-H. Chen, "GALE: An Enhanced Geometry-Assisted Location Estimation Algorithm for NLOS Environments," IEEE Trans. Mobile Computing, vol. 7, no. 2, pp. 199-213, Feb. 2008.
[24] B. Le, K. Ahmed, and H. Tsuji, "Mobile Location Estimator with NLOS Mitigation Using Kalman Filtering," Proc. IEEE Wireless Communication and Networking (WCNC), vol. 3, pp. 1969-1973, Mar. 2003.
[25] J.-F. Liao and B.-S. Chen, "Robust Mobile Location Estimator with NLOS Mitigation Using Interacting Multiple Model Algorithm," IEEE Trans. Wireless Comm., vol. 5, no. 11, pp. 3002-3006, Nov. 2006.
[26] W. Wang, J. Xiong, and Z. Zhu, "A New NLOS Error Mitigation Algorithm in Location Estimation," IEEE Trans. Vehicular Technology, vol. 54, no. 6, pp. 2048-2053, Nov. 2005.
[27] M. McGuire, K.N. Plataniotis, and A.N. Venetsanopoulos, "Data Fusion of Power and Time Measurements for Mobile Terminal Location," IEEE Trans. Mobile Computing, vol. 4, no. 2, pp. 142-153, Mar./Apr. 2005.
[28] P. van Laarhoven and E. Aarts, Simulated Annealing: Theory and Applications. D. Reidel, 1987.
[29] E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. Wiley, 1989.
[30] J. Caffery,Jr, and G. Stuber, "Subscriber Location in CDMA Cellular Networks," IEEE Trans. Vehicular Technology, vol. 47, no. 2, pp. 406-416, May 1998.
[31] J.B. Andersen, T.S. Rappaport, and S. Yoshida, "Propagation Measurements and Models for Wireless Communications Channels," IEEE Comm. Magazine, vol. 33, no. 1, pp. 42-49, Jan. 1995.
[32] G. Sun, J. Chen, W. Guo, and K.J.R. Liu, "Signal Processing Techniques in Network-Aided Positioning: A Survey of State-of-The-Art Positioning Designs," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 12-23, July 2005.
[33] P.J.M. van Laarhoven, Theoretical and Computational Aspects of Simulated Annealing. Centrum voor Wiskunde en Informatica, 1988.
[34] I.O. Bohachevsky, M.E. Johnson, and M.L. Stein, "Generalized Simulated Annealing for Function Optimization," Proc. Workshop Statistical Physics in Eng. and Biology, July 1986.
[35] D. Vanderbilt and S.G. Louie, "A Monte Carlo Simulated Annealing Approach to Optimization over Continuous Variables," J. Computational Physics, vol. 56, no. 2, pp. 259-271, Nov. 1984.
[36] A. Merchant and B. Sengupta, "Assignment of Cells to Switches in PCS Networks," IEEE/ACM Trans. Networking, vol. 3, no. 5, pp. 521-526, Oct. 1995.
[37] S. Pierre and F. Houeto, "Assigning Cells to Switches in Cellular Mobile Networks Using Taboo Search," IEEE Trans. Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 32, no. 3, pp. 351-356, June 2002.
[38] W.-Y. Chiu and B.-S. Chen, "Mobile Positioning Problem in Manhattan-Like Urban Areas: Uniqueness of Solution, Optimal Deployment of BSs, and Fuzzy Implementation," IEEE Trans. Signal Processing, vol. 57, no. 12, pp. 4918-4929, Dec. 2009.
[39] L. Doherty, K.S.J. Pister, and L.E. Ghaoui, "Convex Position Estimation in Wireless Sensor Networks," Proc. IEEE INFOCOM, vol. 3, pp. 1655-1663, Apr. 2001.
[40] H. Gombachika and O. Tonguz, "Influence of Multipath Fading and Mobile Unit Velocity on the Performance of PN Tracking in CDMA Systems," Proc. IEEE Vehicular Technology Conf. (VTC), pp. 2206-2209, May 1997.
[41] SeDuMi, http:/sedumi.mcmaster.ca, 2009.
[42] W.R. Wade, An Introduction to Analysis. Pearson Prentice Hall, 2003.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool