A Survey on Wireless Transmitter Localization Using Signal Strength Measurements

Knowledge of deployed transmittersź (Tx) locations in a wireless network improves many aspects of network management. Operators and building administrators are interested in locating unknown Txs for optimizing new Tx placement, detecting and removing unauthorized Txs, selecting the nearest Tx to offload traffic onto it, and constructing radio maps for indoor and outdoor navigation. This survey provides a comprehensive review of existing algorithms that estimate the location of a wireless Tx given a set of observations with the received signal strength indication. Algorithms that require the observations to be location-tagged are suitable for outdoor mapping or small-scale indoor mapping, while algorithms that allow most observations to be unlocated trade off some accuracy to enable large-scale crowdsourcing. This article presents empirical evaluation of the algorithms using numerical simulations and real-world Bluetooth Low Energy data.

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

[2]  Chen Wang,et al.  Accurate rogue access point localization leveraging fine-grained channel information , 2014, 2014 IEEE Conference on Communications and Network Security.

[3]  Jie Zhang,et al.  Localization of unknown indoor wireless transmitter , 2013, 2013 International Conference on Localization and GNSS (ICL-GNSS).

[4]  Pedro Figueiredo Silva,et al.  Received signal strength models for WLAN and BLE-based indoor positioning in multi-floor buildings , 2015, 2015 International Conference on Location and GNSS (ICL-GNSS).

[5]  Mikkel Baun Kjærgaard,et al.  Indoor location fingerprinting with heterogeneous clients , 2011, Pervasive Mob. Comput..

[6]  Hojung Cha,et al.  Unsupervised Locating of WiFi Access Points Using Smartphones , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[7]  Robert Piché,et al.  Indoor positioning using WLAN coverage area estimates , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[8]  Mohamed F. Mansour,et al.  Uncensored Indoor Positioning , 2014, IEEE Signal Processing Letters.

[9]  Naser El-Sheimy,et al.  Wireless Access Point Localization Using Nonlinear Least Squares and Multi-Level Quality Control , 2015, IEEE Wireless Communications Letters.

[10]  Naser El-Sheimy,et al.  Autonomous smartphone-based WiFi positioning system by using access points localization and crowdsourcing , 2015, Pervasive Mob. Comput..

[11]  Xinrong Li,et al.  RSS-Based Location Estimation with Unknown Pathloss Model , 2006, IEEE Transactions on Wireless Communications.

[12]  Andreas Achtzehn,et al.  A propagation-centric transmitter localization method for deriving the spatial structure of opportunistic wireless networks , 2013, 2013 10th Annual Conference on Wireless On-demand Network Systems and Services (WONS).

[13]  Michel Barbeau,et al.  Centroid Localization of Uncooperative Nodes in Wireless Networks Using a Relative Span Weighting Method , 2010, EURASIP J. Wirel. Commun. Netw..

[14]  F. Golatowski,et al.  Weighted Centroid Localization in Zigbee-based Sensor Networks , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[15]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[16]  Gang Wang,et al.  I am the antenna: accurate outdoor AP location using smartphones , 2011, MobiCom '11.

[17]  David Kotz,et al.  Risks of Using AP Locations Discovered Through War Driving , 2006, Pervasive.

[18]  Patrick Robertson,et al.  WiSLAM: Improving FootSLAM with WiFi , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

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

[20]  Haiyun Luo,et al.  Zero-Configuration, Robust Indoor Localization: Theory and Experimentation , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  Elena Simona Lohan,et al.  Deconvolution-based indoor localization with WLAN signals and unknown access point locations , 2013, 2013 International Conference on Localization and GNSS (ICL-GNSS).

[22]  Henri Nurminen,et al.  Position estimation using RSS measurements with unknown measurement model parameters , 2012 .

[23]  Bing Chen,et al.  A novel method for measurement points selection in access points localization , 2018, Wirel. Networks.

[24]  R. Piché.  Robust estimation of a reception region from location fingerprints , 2011, 2011 International Conference on Localization and GNSS (ICL-GNSS).

[25]  Markku Renfors,et al.  Statistical Path Loss Parameter Estimation and Positioning using RSS Measurements , 2013 .

[26]  Hojung Cha,et al.  Localizing WiFi Access Points Using Signal Strength , 2011, IEEE Communications Letters.

[27]  Simo Srkk,et al.  Bayesian Filtering and Smoothing , 2013 .

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

[29]  Kameshwar Poolla,et al.  On Filtering and Smoothing , 1992 .

[30]  Srinivasan Seshan,et al.  Access Point Localization Using Local Signal Strength Gradient , 2009, PAM.

[31]  Prathima Agrawal,et al.  ARIADNE: a dynamic indoor signal map construction and localization system , 2006, MobiSys '06.

[32]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[33]  Anton Hansson,et al.  Using Sensor Equipped Smartphones to Localize WiFi Access Points , 2011 .

[34]  M. Raitoharju,et al.  Using unlocated fingerprints in generation of WLAN maps for indoor positioning , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.

[35]  Holger Claussen,et al.  Locating user equipments and access points using RSSI fingerprints: A Gaussian process approach , 2016, 2016 IEEE International Conference on Communications (ICC).

[36]  Yuxing Han,et al.  Weighted Centroid Localization Algorithm: Theoretical Analysis and Distributed Implementation , 2011, IEEE Transactions on Wireless Communications.

[37]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[38]  Christoforos Panayiotou,et al.  Device self-calibration in location systems using signal strength histograms , 2013, J. Locat. Based Serv..

[39]  Kellen Mitchell Harwell,et al.  A Comparison of 802.11 Wireless Transmitter Localization Techniques , 2012 .