Fast Indoor Localization of Smart Hand-Held Devices Using Bluetooth

Indoor localization remains a hot topic during the last few decades. Previous research mainly relies on wireless fingerprints and thus demands a large number of APs or labor-intensive site survey. To this end, by exploring Bluetooth features and leveraging user motions, we introduce a novel localization scheme that needs neither APs nor site survey. More specifically, through a systematic experimental study, we gain in-depth understandings of Bluetooth characteristics e.g., The impact of various factors such as distance, orientation, and obstacles on the Bluetooth RSSI (Received Signal Strength Indicator). With the empirical experiences, a novel motion-assisted localization model is built to describe the relationship between RSSI and device location. Based on the model, we design a localization scheme that iteratively adjusts the search directions according to RSSI changes to approach the target device. We prototype and evaluate our system in several real-world scenarios. Extensive experiments show that the proposed scheme is efficient in terms of localization accuracy, searching time and energy consumption.

[1]  Umberto Spagnolini,et al.  Hidden Markov Models for Radio Localization in Mixed LOS/NLOS Conditions , 2007, IEEE Transactions on Signal Processing.

[2]  Sasu Tarkoma,et al.  The internet of things program: the finnish perspective , 2013, IEEE Commun. Mag..

[3]  George Papadopoulos,et al.  A Practical RF Propagation Model for Wireless Network Sensors , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[4]  Jie Yang,et al.  Accurate WiFi Based Localization for Smartphones Using Peer Assistance , 2014, IEEE Transactions on Mobile Computing.

[5]  Ming Yang,et al.  Hybrid ray-tracing model for radio wave propagation through periodic building structures , 2011 .

[6]  Kaishun Wu,et al.  CSI-Based Indoor Localization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[7]  William G. Griswold,et al.  ActiveCampus: experiments in community-oriented ubiquitous computing , 2004, Computer.

[8]  F. Gardiol,et al.  Two-dimensional ray-tracing modeling for propagation prediction in microcellular environments , 1997 .

[9]  Richard P. Martin,et al.  Parallel Algorithms for Bayesian Indoor Positioning Systems , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[10]  D. Williamson,et al.  The box plot: a simple visual method to interpret data. , 1989, Annals of internal medicine.

[11]  Shih-Hau Fang,et al.  An Enhanced ZigBee Indoor Positioning System With an Ensemble Approach , 2012, IEEE Communications Letters.

[12]  Yin Chen,et al.  FM-based indoor localization , 2012, MobiSys '12.

[13]  Hao Ji,et al.  UbiSpot - A user trained always best positioned engine for mobile phones , 2010, 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service.

[14]  Luis E. Ortiz,et al.  WiGEM: a learning-based approach for indoor localization , 2011, CoNEXT '11.

[15]  Aaron Striegel,et al.  Face-to-Face Proximity EstimationUsing Bluetooth On Smartphones , 2014, IEEE Transactions on Mobile Computing.

[16]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[17]  Hien Nguyen Van,et al.  SSD: A Robust RF Location Fingerprint Addressing Mobile Devices' Heterogeneity , 2013, IEEE Transactions on Mobile Computing.

[18]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[19]  Kaishun Wu,et al.  FIFS: Fine-Grained Indoor Fingerprinting System , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[20]  C. Ghobadi,et al.  2D ray-tracing model for indoor radio propagation at millimetre frequencies, and the study of diversity techniques , 1998 .

[21]  Yunhao Liu,et al.  WILL: Wireless indoor localization without site survey , 2012, 2012 Proceedings IEEE INFOCOM.

[22]  Richard P. Martin,et al.  Empirical Evaluation of the Limits on Localization Using Signal Strength , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[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).