indoor positioning; ambient radio; digital TV; broadcasting; DVB-T; fingerprinting; multipath; frequency-selective fading; channel state information; CSI; channel frequency response; CFR; OFDM
Résumé :
[en] Despite the decades of efforts, indoor positioning remains an open research challenge. While existing solutions already demonstrate high accuracy, their in-building infrastructure --- such as Wi-Fi access points or Bluetooth beacons --- provides only a limited coverage.
This paper investigates feasibility of accurate indoor positioning using broadcast digital TV signals, readily available in populated areas worldwide. We experiment with the classic received signal strength (RSS) fingerprinting, and introduce a novel approach based on channel state information (CSI), which leverages frequency-selective multipath fading of wideband TV signals. The proposed methods are experimentally evaluated on an extensive dataset of DVB-T signals, systematically collected in two large buildings over the course of 8 months. The results show that the proposed approach consistently outperforms RSS fingerprinting and achieves 92--98% localization accuracy.
While this study is based on the European DVB-T signals, the proposed method is directly generalizable to other TV standards (such as ATSC, ISDB, DTMB and DMB) and wide-area TV white space (TVWS) networks.
Centre de recherche :
Interdisciplinary Centre for Security, Reliability and Trust (SnT) > Networking Research Group (NetLab)
Disciplines :
Sciences informatiques
Auteur, co-auteur :
POPLETEEV, Andrei ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Co-auteurs externes :
no
Langue du document :
Anglais
Titre :
Please Stand By: TV-based indoor localization
Date de publication/diffusion :
octobre 2017
Nom de la manifestation :
28th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC-2017)
Date de la manifestation :
8-10-2017 to 13-10-2017
Titre de l'ouvrage principal :
28th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC-2017)
Peer reviewed :
Peer reviewed
Projet FnR :
FNR8311593 - Indoor Navigation With Ambient Radio Signals, 2014 (01/02/2015-31/07/2017) - Andrei Popleteev
S. Sen, J. Lee, K.-H. Kim, and P. Congdon, "Avoiding multi-path to revive inbuilding WiFi localization," in Proceeding of MobiSys-2013, 2013.
D. Vasisht, S. Kumar, and D. Katabi, "Decimeter-level localization with a single wifi access point," in Proceedings of NSDI-2016, 2016.
A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen, "Zee: Zero-effort crowdsourcing for indoor localization," in Proceedings of Mobicom-2012, 2012.
H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury, "No need to war-drive: unsupervised indoor localization," in Proceedings of MobySys-2012, 2012.
N. B. Priyantha, A. K. L. Miu, H. Balakrishnan, and S. Teller, "The cricket compass for context-aware mobile applications," in Proceedings of MobiCom-2001, 2001.
P. Lazik, N. Rajagopal, O. Shih, B. Sinopoli, and A. Rowe, "ALPS: A bluetooth and ultrasound platform for mapping and localization," in Proceedings of SenSys-2015, 2015.
G. MacGougan, K. O'Keefe, and R. Klukas, "Tightly-coupled GPS/UWB integration," Journal of Navigation, 63, no. 01, pp. 1-22, 2010.
C. Zhai, Z. Zou, and L. Zheng, "Software defined radio IR-UWB positioning platform for RFID and WSN application," in Proceedings of ICUWB-2012, 2012.
L. Li, P. Hu, C. Peng, G. Shen, and F. Zhao, "Epsilon: A visible light based positioning system," in Proceedings of NSDI-2014, 2014.
Y.-S. Kuo, P. Pannuto, K.-J. Hsiao, and P. Dutta, "Luxapose: Indoor positioning with mobile phones and visible light," in Proceedings of MobiCom-2014, 2014.
R. Faragher and R. Harle, "Location fingerprinting with Bluetooth Low Energy beacons," IEEE Journal on Selected Areas in Communications, 33, no. 11, pp. 2418-2428, 2015.
R. Harle, "A survey of indoor inertial positioning systems for pedestrians," Communications Surveys & Tutorials, IEEE, 15, no. 3, pp. 1281-1293, 2013.
A. Popleteev, "Indoor localization using ambient FM radio RSS fingerprinting: A 9-month study," in Proceedings of IEEE CIT-2017, Helsinki, Finland, Aug. 2017.
A. Popleteev, V. Osmani, and O. Mayora, "Investigation of indoor localization with ambient FM radio stations," in Proceedings of PerCom-2012, 2012.
Y. Chen, D. Lymberopoulos, J. Liu, and B. Priyantha, "FM-based indoor localization," in Proceedings of MobiSys-2012, 2012.
A. Popleteev, V. Osmani, O. Mayora, and A. Matic, "Indoor localization using audio features of FM radio signals," in Proceedings of CONTEXT-2011, 2011.
S. Yoon, K. Lee, and I. Rhee, "FM-based indoor localization via automatic fingerprint DB construction and matching," in Proceeding of MobySys-2013, 2013.
R. Górak, M. Luckner, M. Okulewicz, J. Porter-Sobieraj, and P. Wawrzyniak, "Indoor localisation based on GSM signals: Multistorey building study," Mobile Information Systems, 2016, 2016.
Y. Tian, "Practical indoor localization system using GSM fingerprints and embedded sensors," Ph.D. dissertation, Université Pierre et Marie Curie, 2015.
A. Varshavsky, E. de Lara, J. Hightower, A. LaMarca, and V. Otsason, "GSM indoor localization," Pervasive and Mobile Computing, 3, no. 6, pp. 698-720, December 2007.
D. Serant, O. Julien, P. Thevenon, L. Ries, and M. Dervin, "Testing OFDM-based positioning using the digital TV signals," in Proceedings of EUSIPCO-2012, 2012.
D. Rubin and T. Young, "Femtocells: Bringing reliable location and timing indoors," InsideGNSS, Fall, pp. 40-46, 2008.
M. Rabinowitz and J. J. Spilker Jr, "A new positioning system using television synchronization signals," IEEE Transactions on Broadcasting, 51, no. 1, pp. 51-61, 2005.
A. Pai, "Remarks of FCC chairman Ajit Pai at the National Associattion of Broadcasters show," https://apps.fcc.gov/edocspublic/attachmatch/DOC-344558A1.txt, Apr. 2017.
FCC, "Emergency Alert System (EAS)," https://www.fcc.gov/consumers/guides/emergency-alert-system-eas, 2016.
G. Opshaug, "Rosum indoor positioning technology," http://www.wpi.edu/Images/CMS/PPL/Opshaug.pdf, 2007.
D. Serant, P. Thevenon, M.-L. Boucheret, O. Julien, C. Macabiau, S. Corazza, M. Dervin, and L. Ries, "Development and validation of an OFDM/DVB-T sensor for positioning," in Proceedings of IEEE PLANS-2010, 2010.
S. He and S.-H. G. Chan, "Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons," IEEE Communications Surveys & Tutorials, 18, no. 1, pp. 466-490, 2016.
H. Hashemi, "The indoor radio propagation channel," Proceedings of the IEEE, 81, no. 7, pp. 943-968, 1993.
R. J. Eggert, "Evaluating the navigation potential of the national television system committee broadcast signal," Ph.D. dissertation, Air Force Institute of Technology, OH, USA, 2004.
J. Huang, L. Lo Presti, and R. Garello, "Digital video broadcast-terrestrial (DVB-T) single frequency networks positioning in dynamic scenarios," Sensors, 13, no. 8, pp. 10 191-10 218, 2013.
Z. Yang, Z. Zhou, and L. Yunhao, "From RSSI to CSI: Indoor localization via channel response," ACM Computing Surveys, 46, no. 2, p. 25, Nov. 2013.
S. Sen, D. Kim, S. Laroche, K.-H. Kim, and J. Lee, "Bringing CUPID indoor positioning system to practice," in Proceedings of WWW-2015, 2015.
C. Chen, Y. Chen, Y. Han, H.-Q. Lai, and K. R. Liu, "Achieving centimeter accuracy indoor localization on wifi platforms: A frequency hopping approach," IEEE Internet of Things Journal, 2016.
A. T. Mariakakis, S. Sen, J. Lee, and K.-H. Kim, "SAIL: single access point-based indoor localization," in Proceedings of MobiSys-2014, 2014.
S. Sen, B. Radunovic, R. R. Choudhury, and T. Minka, "You are facing the Mona Lisa: spot localization using PHY layer information," in Proceedings of MobiSys-2012, 2012.
T. S. Rappaport, Wireless Communications: Principles and Practice, 2nd ed. Prentice Hall, 2002.
H.-S. Chen, W. Gao, and D. G. Daut, "Spectrum sensing for OFDM systems employing pilot tones and application to DVB-T OFDM," in Proceedings of IEEE ICC-2008, 2008.
M. S. Bartlett, "Smoothing periodograms from time series with continuous spectra," Nature, 161, no. 4096, pp. 686-687, 1948.
S.-H. Chen, W.-H. He, H.-S. Chen, and Y. Lee, "Mode detection, synchronization, and channel estimation for DVB-T OFDM receiver," in Proceedings of GLOBECOM-2003, 2003.
D. L. Johnson and C. Mikeka, "Bridging Africas broadband divide," IEEE Spectrum, Sep. 2016.
F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, and E. Duchesnay, "Scikit-learn: Machine learning in Python," Journal of Machine Learning Research, 12, pp. 2825-2830, 2011.
A. Popleteev, "Poster: Impact of ground truth errors on Wi-Fi localization accuracy," in Proceedings of MobiSys-2017, 2017.
-, "AmbiLoc: A year-long dataset of FM, TV and GSM fingerprints for ambient indoor localization," in Proceedings of IPIN-2017, 2017.
-, "Indoor positioning using ambient radio signals: Data acquisition platform for a long-term study," in Proceedings of WPNC-2016, 2016.
R. Chernock, "ATSC 3.0: Where we stand," http://atsc.org/newsletter/atsc-3-0-where-we-stand.
