This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wireless Location Tracking Algorithms for Environments with Insufficient Signal Sources
December 2009 (vol. 8 no. 12)
pp. 1676-1689
Po-Hsuan Tseng, National Chiao Tung University, Hsinchu
Kai-Ten Feng, National Chiao Tung University, Hsinchu
Yu-Chiun Lin, Pegatron Corporation, Taipei
Chao-Lin Chen, TrendChip Technologies Corporation, Hsinchu
Location estimation and tracking for the mobile devices have attracted a significant amount of attention in recent years. The network-based location estimation schemes have been widely adopted based on the radio signals between the mobile device and the base stations. The location estimators associated with the Kalman filtering techniques are exploited to both acquire location estimation and trajectory tracking for the mobile devices. However, most of the existing schemes become inapplicable for location tracking due to the deficiency of signal sources. In this paper, two predictive location tracking algorithms are proposed to alleviate this problem. The Predictive Location Tracking (PLT) scheme utilizes the predictive information obtained from the Kalman filter in order to provide the additional signal inputs for the location estimator. Furthermore, the Geometric-assisted PLT (GPLT) scheme incorporates the Geometric Dilution of Precision (GDOP) information into the algorithm design. Persistent accuracy for location tracking can be achieved by adopting the proposed GPLT scheme, especially with inadequate signal sources. Numerical results demonstrate that the GPLT algorithm can achieve better precision in comparison with other network-based location tracking schemes.

[1] F.C. Commission, Revision of the Commissions Rules to Insure Compatibility with Enhanced 911 Emergency Calling Systems, 1996.
[2] N. Patwari, J.N. Ash, S. Kyperountas, A.O. Hero III, R.L. Moses, and N.S. Correal, “Locating the Nodes: Cooperative Localization in Wireless Sensor Networks,” IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 54-69, July 2005.
[3] S. Gezici, Z. Tian, G.B. Giannakis, H. Kobayashi, A.F. Molisch, H.V. Poor, and Z. Sahinoglu, “Localization via Ultra-Wideband Radios: A Look at Positioning Aspects for Future Sensor Networks,” IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 70-84, July 2005.
[4] S. Hara, D. Zhao, K. Yanagihara, J. Taketsugu, K. Fukui, S. Fukunaga, and K. Kitayama, “Propagation Characteristics of IEEE 802.15.4 Radio Signal and Their Application for Location Estimation,” Proc. IEEE Vehicular Technology Conf., pp. 97-101, June 2005.
[5] S. Feng and C.L. Law, “Assisted GPS and Its Impact on Navigation in Intelligent Transportation Systems,” Proc. IEEE Int'l Conf. Intelligent Transportation Systems, pp. 926-931, June 2002.
[6] P. Farradyne, Vehicle Infrastructure Integration (VII)—Architecture and Functional Requirements, draft, version 1.0, Apr. 2005.
[7] Y. Zhao, “Standardization of Mobile Phone Positioning for 3G Systems,” IEEE Comm. Magazine, vol. 40, no. 7, pp. 108-116, July 2002.
[8] H. Koshima and J. Hoshen, “Personal Locator Services Emerge,” IEEE Spectrum, vol. 37, no. 2, pp. 41-48, Feb. 2000.
[9] J.H. Reed, K.J. Krizman, B.D. Woerner, and T.S. Rappaport, “An Overview of the Challenges and Progress in Meeting the E-911 Requirement for Location Service,” IEEE Comm. Magazine, vol. 36, no. 4, pp. 30-37, Apr. 1998.
[10] A.H. Sayed, A. Tarighat, and N. Khajehnouri, “Network-Based Wireless Location: Challenges Faced in Developing Techniques for Accurate Wireless Location Information,” IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 25-40, July 2005.
[11] W.H. Foy, “Position-Location Solutions by Taylor-Series Estimation,” IEEE Trans. Aerospace and Electronic Systems, vol. AES-12, no. 2, pp. 187-194, Mar. 1976.
[12] 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.
[13] Y.T. Chen and K.C. Ho, “A Simple and Efficient Estimator for Hyperbolic Location,” IEEE Trans. Signal Processing, vol. 42, no. 8, pp. 1905-1915, Aug. 1994.
[14] 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.
[15] J. CafferyJr., “A New Approach to the Geometry of TOA Location,” Proc. IEEE Vehicular Technology Conf., pp. 1943-1949, Sept. 2000.
[16] S. Venkatraman and J. CafferyJr., “Hybrid TOA/AOA Techniques for Mobile Location in Non-Line-of-Sight Environments,” Proc. IEEE Wireless Comm. and Networking Conf., pp. 274-278, Mar. 2004.
[17] T. Liu, P. Bahl, and I. Chlamtac, “Mobility Modeling, Location Tracking, and Trajectory Prediction in Wireless ATM Networks,” IEEE J. Selected Areas in Comm., vol. 16, no. 6, pp. 922-936, Aug. 1998.
[18] Z.R. Zaidi and B.L. Mark, “Real-Time Mobility Tracking Algorithms for Cellular Networks Based on Kalman Filtering,” IEEE Trans. Mobile Computing, vol. 4, no. 2, pp. 195-208, Mar. 2005.
[19] R.G. Brown and P.Y. Hwang, Introduction to Random Signals and Applied Kalman Filtering, third ed. John Wiley & Sons, 1997.
[20] J. Shuhong, S. Xicai, and K. Fanru, “A Time-of Arrival Location Algorithm for Maneuvering Target on Two-Dimensional Surface,” Proc. IEEE Int'l Conf. Signal Processing, pp. 1700-1703, Oct. 1998.
[21] M. Nájar and J. Vidal, “Kalman Tracking Based on TDOA for UMTS Mobile Location,” Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm., pp. 45-49, Sept. 2001.
[22] M. Nájar and J. Vidal, “Kalman Tracking for Mobile Location in NLOS Situations,” Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm., pp. 2203-2207, Sept. 2003.
[23] B.L. Le, K. Ahmed, and H. Tsuji, “Mobile Location Estimator with NLOS Mitigation Using Kalman Filtering,” Proc. IEEE Conf. Wireless Comm. and Networking, pp. 1969-1973, Mar. 2003.
[24] C.L. Chen and K.F. Feng, “Hybrid Location Estimation and Tracking System for Mobile Devices,” Proc. IEEE Vehicular Technology Conf., pp. 2648-2652, June 2005.
[25] N. Levanon, “Lowest GDOP in 2-D Scenarios,” IEE Proc. Radar, Sonar and Navigation, pp. 149-155, June 2002.
[26] J. Chaffee and J. Abel, “GDOP and the Cramer-Rao Bound,” Proc. IEEE Position Location and Navigation System (PLANS) Conf., pp.663-668, Apr. 1994.
[27] Y. Qi, H. Kobayashi, and H. Suda, “Analysis of Wireless Geolocation in a Non-Line-of-Sight Environment,” IEEE Trans. Wireless Comm., vol. 5, no. 3, pp. 672-681, Mar. 2006.
[28] Y. Qi, T. Asai, H. Yoshino, and N. Nakajima, “On Geolocation in Ill-Conditioned BS-MS Layouts,” Proc. IEEE Int'l Conf. Acoustics, Speech, and Signal Processing, pp. 697-700, Mar. 2005.
[29] P.C. Chen, “A Cellular Based Mobile Location Tracking,” Proc. IEEE Vehicular Technology Conf., pp. 1979-1983, May 1999.
[30] Y.-C. Lin, P.-H. Tseng, and K.-T. Feng, “A Predictive Location Tracking Algorithm for Mobile Devices with Deficient Signal Sources,” Proc. IEEE Vehicular Technology Conf., pp. 859-863, Apr. 2007.
[31] L.J. Greenstein, V. Erceg, Y.S. Yeh, and M.V. Clark, “A New Path-Gain/Delay-Spread Propagation Model for Digital Cellular Channels,” IEEE Trans. Vehicular Technology, vol. 46, no. 2, pp.477-485, May 1997.
[32] C.Y. Lee, IMobile Communications Engineering. McGraw-Hill, 1993.
[33] P.C. Chen, “A Non-Line-of-Sight Error Mitigation Algorithm in Location Estimation,” Proc. IEEE Wireless Comm. Networking Conf., pp. 316-320, Sept. 1999.

Index Terms:
Wireless location estimation, Kalman filter, geometric dilution of precision (GDOP), two-step least-square estimators.
Citation:
Po-Hsuan Tseng, Kai-Ten Feng, Yu-Chiun Lin, Chao-Lin Chen, "Wireless Location Tracking Algorithms for Environments with Insufficient Signal Sources," IEEE Transactions on Mobile Computing, vol. 8, no. 12, pp. 1676-1689, Dec. 2009, doi:10.1109/TMC.2009.75
Usage of this product signifies your acceptance of the Terms of Use.