Manifold Alignment-Based Radio Map Construction in Indoor Localization

  • Ping Ji
  • Danyang QinEmail author
  • Pan Feng
  • Yan Zhang
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 251)


In recent years, Wireless Access Point (WAP)-based Received Signal Strength Indication (RSSI) indoor localization technology has been of intriguing interest to deduce the coordinates of an object or an observer in the scene with RSSI being collected by various WAPs in a Range of Interest (ROI). The Radio Map construction by fingerprints is of great importance for indoor localization. Existing methods of Radio Map construction have encountered bottlenecks in this area, which will limit the application of indoor localization technology due to the deployment is massive and cumbersome. The spatial correlation between RSSI observations is adopted and the manifold alignment algorithm will be adopted to locate the user’s current location without a complete Radio Map so as to reduce the requirements of the calibration fingerprints. Simulated Radio Map (SRM) scheme and Plan Coordinate (PC) scheme will be proposed and simulated separately to verify the correctness and efficiency of the proposed scheme.


Indoor localization Radio map construction Spatial correlation Manifold alignment 



This work was supported by the National Natural Science Foundation of China (61771186), Postdoctoral Research Project of Heilongjiang Province (LBH-Q15121), University Nursing Program for Young Scholars with Creative Talents in Heilongjiang Province (UNPYSCT-2017125).


  1. 1.
    Pei, Y., Kim, T.K., Zha, H.C.: Unsupervised random forest manifold alignment for lipreading. In: IEEE International Conference on Computer Vision, pp. 129–136. IEEE Computer Society, Sydney (2013)Google Scholar
  2. 2.
    Cappello, F., Sabatini, R., Ramasamy, S.: Particle filter based multi-sensor data fusion techniques for RPAS navigation and guidance. In: Metrology for Aerospace, Benevento, pp. 395–400. IEEE (2015)Google Scholar
  3. 3.
    Feng, C., Au, W.S.A., Valaee, S.: Received-signal-strength-based indoor positioning using compressive sensing. IEEE Trans. Mob. Comput. 11(12), 1983–1993 (2012)CrossRefGoogle Scholar
  4. 4.
    Rusli, M.E., Ali, M., Jamil, N.: An improved indoor positioning algorithm based on RSSI-trilateration technique for internet of things (IOT). In: International Conference on Computer and Communication Engineering, Kuala Lumpur, pp. 72–77. IEEE (2017)Google Scholar
  5. 5.
    Liu, Y., Sheng, X., Marston, S.R.: The impact of client-side security restrictions on the competition of cloud computing services. Int. J. Electron. Commer. 19(3), 90–117 (2015)CrossRefGoogle Scholar
  6. 6.
    Ducru, P., Josey, C., Dibert, K.: Kernel reconstruction methods for Doppler broadening temperature interpolation by linear combination of reference cross sections at optimally chosen temperatures. J. Comput. Phys. 335(2), 535–557 (2017)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Wu, Z., Guo, X., Huang, X.: A liver vessel skeleton line reconstruction method based on linear interpolation. In: International Conference on Virtual Reality and Visualization, Xi’an, pp. 257–260. IEEE (2013)Google Scholar
  8. 8.
    Gong, C., Tao, D., Liu, W.: Label propagation via teaching-to-learn and learning-to-teach. IEEE Trans. Neural Netw. Learn. Syst. 28(6), 1452–1465 (2017)CrossRefGoogle Scholar
  9. 9.
    Fakhr, M.W.: Sparse locally linear and neighbor embedding for nonlinear time series prediction. In: Tenth International Conference on Computer Engineering & Systems, Cairo, pp. 371–377. IEEE (2016)Google Scholar
  10. 10.
    Chen, L., Sun, J.Q.: The closed-form solution of the reduced Fokker–Planck–Kolmogorov equation for nonlinear systems. Commun. Nonlinear Sci. Numer. Simul. 41, 1–10 (2016)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Barra, A., Agliari, E.: A statistical mechanics approach to autopoietic immune networks. J. Stat. Mech: Theory Exp. 51(7), 165–169 (2010)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018

Authors and Affiliations

  1. 1.Key Laboratory of Electronic and Communication EngineeringHeilongjiang UniversityHarbinPeople’s Republic of China

Personalised recommendations