RSS-Based Map Construction for Indoor Localization

Aimed at the problem of complex progress for indoor map building, this paper proposes an RSS-based indoor map construction algorithm only using information of WiFi fingerprint. The indoor map construction problem is then transformed into a classification problem of reference points in fingerprint database. With the aid of hierarchical classification system consisting of single-AP-based base classifier and multi-AP-based combination classifier, the accuracy of the classification results is guaranteed. Moreover, an accurate line segment feature map is obtained by identifying demarcation line between two classes from the hierarchical classification system. The simulation experiments are used to evaluate the effectiveness of the classification algorithm and the feasibility of the map construction algorithm.

[1]  Emilio Garcia-Fidalgo,et al.  Vision-based topological mapping and localization methods: A survey , 2015, Robotics Auton. Syst..

[2]  Wei Tu,et al.  ALIMC: Activity Landmark-Based Indoor Mapping via Crowdsourcing , 2015, IEEE Transactions on Intelligent Transportation Systems.

[3]  Chin-Tau Lea,et al.  Automatic floor plan construction for indoor localization , 2014, ICT 2014.

[4]  Rongbing Li,et al.  LIDAR/MEMS IMU integrated navigation (SLAM) method for a small UAV in indoor environments , 2014, 2014 DGON Inertial Sensors and Systems (ISS).

[5]  Huiru Zheng,et al.  A 3D indoor positioning system based on low-cost MEMS sensors , 2016, Simul. Model. Pract. Theory.

[6]  Bang Wang,et al.  Indoor corner recognition from crowdsourced trajectories using smartphone sensors , 2017, Expert Syst. Appl..

[7]  Kevin P. Murphy,et al.  Machine learning - a probabilistic perspective , 2012, Adaptive computation and machine learning series.

[8]  Huiru Zheng,et al.  Research on multiple gait and 3D indoor positioning system , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[9]  Antonios Gasteratos,et al.  Semantic maps from multiple visual cues , 2017, Expert Syst. Appl..

[10]  Mu Zhou,et al.  Personal Mobility Map Construction for Crowd-Sourced Wi-Fi Based Indoor Mapping , 2014, IEEE Communications Letters.

[11]  Matt W. Mutka,et al.  iFrame: Dynamic indoor map construction through automatic mobile sensing , 2016, 2016 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[12]  Feng Qiu,et al.  IMLours: Indoor mapping and localization using time-stamped WLAN received signal strength , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[13]  Hojung Cha,et al.  Unsupervised Construction of an Indoor Floor Plan Using a Smartphone , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).