Robust Neighborhood Graphing for Semi-Supervised Indoor Localization With Light-Loaded Location Fingerprinting

The indoor localization systems based on wireless local area network received signal strength (RSS) have been widely applied due to the simplicity of system deployment as well as easy implementation on various mobile devices like the smartphones. However, they are often suffered by the major drawback of the extensive effort for location fingerprinting which is significantly labor-intensive and time-consuming. In response to this compelling problem, we design an improved manifold alignment approach to construct a cost-efficient radio map which consists of the sparsely collected location fingerprints and crowdsourcing RSS data with the purpose of reducing the overall fingerprints calibration effort. A new graph construction scheme which is proved to be the optimal choice to model the smoothness assumption in semi-supervised learning is proposed to explore the informativeness conveyed by location fingerprints during the process of radio map construction. In addition, the concept of execution characteristic function is considered to minimize the RSS sample capacity at each reference point to reduce fingerprints calibration effort further. Finally, the extensive experimental results demonstrate the performance improvement by the proposed system with the probability of localization errors within 3 m, 79.60%, which is at most 26.30 percentages higher than the one by the existing systems using location fingerprints solely.

[1]  Mu Zhou,et al.  Semi-Supervised Learning for Indoor Hybrid Fingerprint Database Calibration With Low Effort , 2017, IEEE Access.

[2]  Neeraj Jain,et al.  Adaptive Locally Linear Embedding for Node Localization in Sensor Networks , 2017, IEEE Sensors Journal.

[3]  Mung Chiang,et al.  Indoor Location Estimation with Reduced Calibration Exploiting Unlabeled Data via Hybrid Generative/Discriminative Learning , 2012, IEEE Transactions on Mobile Computing.

[4]  Shueng-Han Gary Chan,et al.  Chameleon: Survey-Free Updating of a Fingerprint Database for Indoor Localization , 2016, IEEE Pervasive Computing.

[5]  Sharon Gannot,et al.  Semi-Supervised Sound Source Localization Based on Manifold Regularization , 2015, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[6]  Lin Ma,et al.  RSS difference-aware graph-based semi-supervised learning (RG-SSL) RSS smoothing method for crowdsourcing indoor localization , 2015, 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[7]  J Ilja Siepmann,et al.  Using the k-d Tree Data Structure to Accelerate Monte Carlo Simulations. , 2017, Journal of chemical theory and computation.

[8]  Yong Yu,et al.  Interacting multiple model for improving the precision of vehicle-mounted global position system , 2016, Comput. Electr. Eng..

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

[10]  Sos S. Agaian,et al.  Mitigating anomalous measurements for indoor wireless local area network positioning , 2016 .

[11]  Shih-Fu Chang,et al.  Graph construction and b-matching for semi-supervised learning , 2009, ICML '09.

[12]  Lin Ma,et al.  Radio map updated method based on subscriber locations in indoor WLAN localization , 2015 .

[13]  Feng Zhao,et al.  Outage performance of relay-assisted primary and secondary transmissions in cognitive relay networks , 2014, EURASIP Journal on Wireless Communications and Networking.

[14]  Cheng Li,et al.  A Feature-Scaling-Based k-Nearest Neighbor Algorithm for Indoor Positioning Systems , 2016, IEEE Internet Things J..

[15]  Kaizhu Huang,et al.  Learning Locality Preserving Graph from Data , 2014, IEEE Transactions on Cybernetics.

[16]  Jing Liu,et al.  Robust Structured Subspace Learning for Data Representation , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Liu Shaohui.  Manifold learning and manifold alignment based on coupled linear projections , 2010 .

[18]  Guo Hong-tao,et al.  Fast Authentication Method for Wireless Local Area Network , 2015 .

[19]  Wei-Ting Kary Chien,et al.  A study on the statistical comparison methods for engineering applications , 2013, 2013 IEEE International Conference on Industrial Engineering and Engineering Management.

[20]  Feng Zhao,et al.  Joint Beamforming and Power Allocation for Cognitive MIMO Systems Under Imperfect CSI Based on Game Theory , 2013, Wireless Personal Communications.

[21]  Feng Zhao,et al.  Interference alignment and game-theoretic power allocation in MIMO Heterogeneous Sensor Networks communications , 2016, Signal Process..

[22]  Kaveh Pahlavan,et al.  Design, Implementation, and Fundamental Limits of Image and RF Based Wireless Capsule Endoscopy Hybrid Localization , 2016, IEEE Transactions on Mobile Computing.

[23]  Nikolaos Nomikos,et al.  Localization error modeling of hybrid fingerprint-based techniques for indoor ultra-wideband systems , 2016, Telecommun. Syst..

[24]  Paolo Addesso,et al.  A computationally efficient approach to WLAN localization based on multiple filters , 2015, 2015 International Conference on Location and GNSS (ICL-GNSS).

[25]  Yanyong Zhang,et al.  The Case for Efficient and Robust RF-Based Device-Free Localization , 2016, IEEE Transactions on Mobile Computing.

[26]  Lee-Sup Kim,et al.  An Area Efficient Early ${Z}$ -Test Method for 3-D Graphics Rendering Hardware , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[27]  Mikael Asplund,et al.  Why is fingerprint-based indoor localization still so hard? , 2014, 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS).

[28]  Feng Zhao,et al.  Optimal Time Allocation for Wireless Information and Power Transfer in Wireless Powered Communication Systems , 2016, IEEE Transactions on Vehicular Technology.

[29]  Hamid R. Rabiee,et al.  Supervised neighborhood graph construction for semi-supervised classification , 2012, Pattern Recognit..

[30]  Mérouane Debbah,et al.  Collaborative distributed hypothesis testing with general hypotheses , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[31]  Shahrokh Valaee,et al.  Joint Indoor Localization and Radio Map Construction with Limited Deployment Load , 2015, IEEE Transactions on Mobile Computing.

[32]  Forbes J. Burkowski,et al.  Using Kernel Alignment to Select Features of Molecular Descriptors in a QSAR Study , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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

[34]  Zheng Yao,et al.  A Feature-Scaling-Based $k$-Nearest Neighbor Algorithm for Indoor Positioning Systems , 2014, IEEE Internet of Things Journal.

[35]  Mikhail Belkin,et al.  Problems of learning on manifolds , 2003 .

[36]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[37]  Mark Hedley,et al.  A manifold flattening approach for anchorless localization , 2011, Wireless Networks.

[38]  Saikat Roy,et al.  A Bluetooth-Based Autonomous Mining System , 2013, ICACNI.

[39]  Feng Zhao,et al.  Group buying spectrum auction algorithm for fractional frequency reuse cognitive cellular systems , 2017, Ad Hoc Networks.

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

[41]  Lei Huang,et al.  Online semi-supervised annotation via proxy-based local consistency propagation , 2015, Neurocomputing.

[42]  Ruay-Shiung Chang,et al.  A data filtering strategy using cluster architecture in radio frequency identification system , 2013, Int. J. Radio Freq. Identif. Technol. Appl..

[43]  Chiapin Wang,et al.  Application of neural networks on rate adaptation in IEEE 802.11 WLAN with multiples nodes , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[44]  Amir Ahmad Shishegar,et al.  Using cubic B-spline interpolation for efficient ray-tracing-based ultrawideband propagation modeling , 2011, 2011 IEEE International Conference on Ultra-Wideband (ICUWB).

[45]  Lin Ma,et al.  A Semi-Supervised WLAN Indoor Localization Method Based on 1-Graph Algorithm , 2015 .

[46]  Ali A. Chowdhury,et al.  Fundamentals of Probability and Statistics , 2009 .

[47]  I. Hassan.  Embedded , 2005, The Cyber Security Handbook.

[48]  A. Haghighat,et al.  Beep: 3D indoor positioning using audible sound , 2005, Second IEEE Consumer Communications and Networking Conference, 2005. CCNC. 2005.

[49]  Hai Wan,et al.  Genetic adaptive A-Star approach for ttrain trip profile optimization problems , 2014, 2014 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS).