Is FM a RF-Based Positioning Solution in a Metropolitan-Scale Environment? A Probabilistic Approach With Radio Measurements Analysis

Recent mobile devices have already contained a low-cost FM receiving function due to the continuing improvements in the device manufacturing. This paper shows that positioning based on FM signal is an alternative radio option while meeting the FCC requirement. We present a probabilistic location system using a wider-covered and longer-lived FM infrastructure. The performance is evaluated in two different metropolitan-scale environments including National Taiwan University (NTU) and Wen-Shan rural area. Both results show that the FM based location system not only satisfies the FCC requirement but also provides a comparable or even better performance to GSM based solution. Moreover, we completely analyze the realistic radio measurements of FM and GSM from four perspectives including temporal variation, spatial separation, measurement correlation and spectrum allocation. Most FM measurements are observed to provide a lower temporal variation but a weaker spatial separation than GSM. Fortunately, we discover that the lack of spatial separation can be compensated by adding additional sensed channels. This property is useful especially for a rural area where the available GSM base stations are limited and distant. Furthermore, we point out that the spatial separation of GSM signal decreases when the signal level is weaker than -90 dBm. At such a condition, FM reports a better accuracy than GSM even with the fewer channels.

[1]  M. Dohler,et al.  Validation of a novel radio location technique by a deterministic propagation model , 2003, IEEE Antennas and Propagation Society International Symposium. Digest. Held in conjunction with: USNC/CNC/URSI North American Radio Sci. Meeting (Cat. No.03CH37450).

[2]  Ding-Bing Lin,et al.  Mobile location estimation based on differences of signal attenuations for GSM systems , 2003, IEEE Antennas and Propagation Society International Symposium. Digest. Held in conjunction with: USNC/CNC/URSI North American Radio Sci. Meeting (Cat. No.03CH37450).

[3]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[4]  S.R. Best,et al.  Distance-measurement error associated with antenna phase-center displacement in time-reference radio positioning systems , 2004, IEEE Antennas and Propagation Magazine.

[5]  Qiang Yang,et al.  Learning Adaptive Temporal Radio Maps for Signal-Strength-Based Location Estimation , 2008, IEEE Transactions on Mobile Computing.

[6]  Aboelmagd Noureldin,et al.  Sensor Integration for Satellite-Based Vehicular Navigation Using Neural Networks , 2007, IEEE Transactions on Neural Networks.

[7]  Henry Tirri,et al.  A Probabilistic Approach to WLAN User Location Estimation , 2002, Int. J. Wirel. Inf. Networks.

[8]  Yu-Chee Tseng,et al.  A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency , 2008, IEEE Transactions on Knowledge and Data Engineering.

[9]  Toufik Ahmed,et al.  A Cross-Layer Interworking of DVB-T and WLAN for Mobile IPTV Service Delivery , 2007, IEEE Transactions on Broadcasting.

[10]  Qiang Yang,et al.  Reducing the Calibration Effort for Probabilistic Indoor Location Estimation , 2007, IEEE Transactions on Mobile Computing.

[11]  H. Laitinen,et al.  Database correlation method for GSM location , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[12]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.

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

[14]  Eric Horvitz,et al.  RightSPOT: A Novel Sense of Location for a Smart Personal Object , 2003, UbiComp.

[15]  S. Tekinay Wireless Geolocation Systems and Services , 1998, IEEE Communications Magazine.

[16]  Wolfgang Effelsberg,et al.  Deployment, Calibration, and Measurement Factors for Position Errors in 802.11-Based Indoor Positioning Systems , 2007, LoCA.

[17]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[18]  H. Habal,et al.  A novel location-based service and architecture , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[19]  Chunming Fan,et al.  Development of Network-Based RTK-GPS Positioning System Using FKP Via a TV Broadcast in Japan , 2008, IEEE Transactions on Broadcasting.

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

[21]  Simon R. Saunders,et al.  Antennas and Propagation for Wireless Communication Systems , 1999 .

[22]  Stuart A. Golden,et al.  Sensor Measurements for Wi-Fi Location with Emphasis on Time-of-Arrival Ranging , 2007, IEEE Transactions on Mobile Computing.

[23]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[24]  Yiqiang Chen,et al.  Power-efficient access-point selection for indoor location estimation , 2006, IEEE Transactions on Knowledge and Data Engineering.

[25]  Anton Schwaighofer,et al.  GPPS: A Gaussian Process Positioning System for Cellular Networks , 2003, NIPS.

[26]  David G. Stork,et al.  Pattern Classification , 1973 .

[27]  Mike Y. Chen,et al.  Practical Metropolitan-Scale Positioning for GSM Phones , 2006, UbiComp.

[28]  Axel Küpper Location-based Services: Fundamentals and Operation , 2005 .

[29]  Matthias Unbehaun,et al.  Mobile Reception of Digital AM Audio and Data Services Using Long-Range Skywave Propagation , 2007, IEEE Transactions on Broadcasting.

[30]  S. Ahonen,et al.  Database correlation method for UMTS location , 2001, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[31]  J. Seybold Introduction to RF Propagation , 2005 .

[32]  Eric Horvitz,et al.  Computing location from ambient FM radio signals [commercial radio station signals] , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[33]  Mikkel Baun Kjærgaard,et al.  A Taxonomy for Radio Location Fingerprinting , 2007, LoCA.

[34]  Shih-Hau Fang,et al.  Metropolitan-Scale Location Estimation Using FM Radio with Analysis of Measurements , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[35]  M. Ndoh,et al.  Geolocation in underground mines using wireless sensor networks , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[36]  Yiqiang Chen,et al.  Multidimensional Vector Regression for Accurate and Low-Cost Location Estimation in Pervasive Computing , 2006, IEEE Transactions on Knowledge and Data Engineering.

[37]  Shih-Hau Fang,et al.  Location Fingerprinting In A Decorrelated Space , 2008, IEEE Transactions on Knowledge and Data Engineering.

[38]  Yilin Zhao,et al.  Mobile phone location determination and its impact on intelligent transportation systems , 2000, IEEE Trans. Intell. Transp. Syst..

[39]  Charles L. Despins,et al.  Geolocation in mines with an impulse response fingerprinting technique and neural networks , 2006, IEEE Transactions on Wireless Communications.

[40]  Huzur Saran,et al.  LOCATOR: location estimation system For wireless LANs , 2004, WMASH '04.

[41]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[42]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[43]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

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

[45]  Johan Hjelm,et al.  Local Positioning Systems: LBS Applications and Services , 2006 .