A passive location system for single frequency networks using digital terrestrial TV signals

In this work, a passive location system for single frequency networks using digital terrestrial signals is proposed. A cross-correlation method that requires a correlation with fixed frequency was introduced for time delay estimation. The idea is first online reconstruction and update of the transmitted copy of the nearest base station (BS), and then uses this signal copy for correlation with the received signal samples. A time delay extraction method combined with K-mean clustering algorithm is developed. The minimum value of each cluster is extracted as the time delay of each BS. The BS identification can be modelled as a data association problem. A new gate that requires little statistical knowledge was utilised to solve time-of-arrival measurement uncertainty. Meanwhile, the data association strategy is also developed for successive data stream. Mobile station location is formulated as an optimisation problem and solved by a search processing. Simulations study was conducted to evaluate the system performance for different scenarios. The results demonstrate its robustness and high performance. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  Cha-Hwa Lin,et al.  Mobile location estimation using density-based clustering technique for NLoS environments , 2007, Cluster Computing.

[2]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .

[3]  Y. Bar-Shalom,et al.  Tracking in clutter with nearest neighbor filters: analysis and performance , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[4]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[5]  Ismail Güvenç,et al.  A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques , 2009, IEEE Communications Surveys & Tutorials.

[6]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[7]  Eric A. Wan,et al.  RSSI-Based Indoor Localization and Tracking Using Sigma-Point Kalman Smoothers , 2009, IEEE Journal of Selected Topics in Signal Processing.

[8]  C. Dessiniotis,et al.  Part two: Kalman filtering options for error minimization in statistical terminal assisted mobile positioning , 2008, Comput. Commun..

[9]  Bor-Sen Chen,et al.  Robust Mobile Location Estimator with NLOS Mitigation using Interacting Multiple Model Algorithm , 2006, IEEE Transactions on Wireless Communications.

[10]  Soon Yim Tan,et al.  Non-Line-of-Sight Localization in Multipath Environments , 2008, IEEE Transactions on Mobile Computing.

[11]  Brian L. Mark,et al.  Real-time mobility tracking algorithms for cellular networks based on Kalman filtering , 2005, IEEE Transactions on Mobile Computing.

[12]  Matthew Rabinowitz,et al.  A new positioning system using television synchronization signals , 2005, IEEE Transactions on Broadcasting.

[13]  Kai-Ten Feng,et al.  GALE: An Enhanced Geometry-Assisted Location Estimation Algorithm for NLOS Environments , 2008, IEEE Transactions on Mobile Computing.

[14]  Sadaaki Miyamoto,et al.  Fuzzy c-Means Clustering in the Presence of Noise Cluster for Time Series Analysis , 2005, MDAI.

[15]  Gérard Lachapelle,et al.  A Nonline-of-Sight Error-Mitigation Method for TOA Measurements , 2007, IEEE Transactions on Vehicular Technology.

[16]  Y. Bar-Shalom,et al.  The probabilistic data association filter , 2009, IEEE Control Systems.

[17]  Joseph Kee-Yin Ng,et al.  Location Estimation via Support Vector Regression , 2007, IEEE Transactions on Mobile Computing.

[18]  Predrag V. Pejovic,et al.  Mobile Networks A comparison of three methods to determine mobile station location in cellular communication systems , 2009, Eur. Trans. Telecommun..

[19]  Mohamed A. Elgamel,et al.  A Lightweight Collaborative Fault Tolerant Target Localization System for Wireless Sensor Networks , 2009, IEEE Transactions on Mobile Computing.

[20]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[21]  R. Singer.  Estimating Optimal Tracking Filter Performance for Manned Maneuvering Targets , 1970, IEEE Transactions on Aerospace and Electronic Systems.

[22]  B. Caron,et al.  Comparison of terrestrial DTV transmission systems: the ATSC 8-VSB, the DVB-T COFDM, and the ISDB-T BST-OFDM , 2000 .

[23]  Erik G. Larsson,et al.  Cramer-Rao bound analysis of distributed positioning in sensor networks , 2004, IEEE Signal Processing Letters.

[24]  Boris G. Mirkin,et al.  Experiments for the Number of Clusters in K-Means , 2007, EPIA Workshops.

[25]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

[26]  Jun Sun,et al.  An Introduction of the Chinese DTTB Standard and Analysis of the PN595 Working Modes , 2007, IEEE Transactions on Broadcasting.

[27]  Lin Gui,et al.  The television broadcasting network of Chinese High Speed Railway , 2008, 2008 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[28]  Xianbin Wang,et al.  A New Position Location System Using DTV Transmitter Identification Watermark Signals , 2006, EURASIP J. Adv. Signal Process..

[29]  Saipradeep Venkatraman,et al.  A novel ToA location algorithm using LoS range estimation for NLoS environments , 2004, IEEE Transactions on Vehicular Technology.

[30]  Jun Sun,et al.  Digital Terrestrial Television Broadcasting in China , 2007, IEEE MultiMedia.

[31]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

[32]  Boris G. Mirkin,et al.  Intelligent Choice of the Number of Clusters in K-Means Clustering: An Experimental Study with Different Cluster Spreads , 2010, J. Classif..

[33]  Brian G. Ferguson,et al.  Time-delay estimation techniques applied to the acoustic detection of jet aircraft transits , 1999 .