A Weighted K-AP Query Method for RSSI Based Indoor Positioning

  • Huan Huo
  • Xiufeng Liu
  • Jifeng Li
  • Huhu Yang
  • Dunlu Peng
  • Qingkui Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9877)


The paper studies the establishment of offline fingerprint library based on RSSI (Received Signal Strength Indication), and proposes WF-SKL algorithm by introducing the correlation between RSSIs. The correlations can be transformed as AP fingerprint sequence to build the offline fingerprint library. To eliminate the positioning error caused by instable RSSI value, WF-SKL can filter the noise AP via online AP selection, meanwhile it also reduces the computation load. WF-SKL utilizes LCS algorithm to find out the measurement between the nearest neighbors, and it proposes K-AP (P,Q) nearest neighbor queries between two sets based on Map-Reduce framework. The algorithm can find out K nearest positions and weighted them for re-positioning to accelerate the matching speed between online data and offline data, and also improve the efficiency of positioning. According to a large scale positioning experiments, WF-SKL algorithm proves its high accuracy and positioning speed comparing with KNN indoor positioning.


  1. 1.
    Aboodi, A., Wan, T.-C.: Evaluation of wifi-based indoor (wbi) positioning algorithm. In: 2012 Third FTRA International Conference on Mobile, Ubiquitous, and Intelligent Computing (MUSIC), pp. 260–264. IEEE (2012)Google Scholar
  2. 2.
    Rida, M.E., Liu, F., Jadi, Y., Algawhari, A.A.A., Askourih, A.: Indoor location position based on bluetooth signal strength. In: 2015 2nd International Conference on Information Science and Control Engineering (ICISCE), pp. 769–773. IEEE (2015)Google Scholar
  3. 3.
    Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. ACM Trans. Inf. Syst. (TOIS) 10(1), 91–102 (1992)CrossRefGoogle Scholar
  4. 4.
    Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 32–43. ACM (2000)Google Scholar
  5. 5.
    Hou, Y., Sum, G., Fan, B.: The indoor wireless location technology research based on Wi-Fi. In: 2014 10th International Conference on Natural Computation (ICNC), pp. 1044–1049. IEEE (2014)Google Scholar
  6. 6.
    Zou, H., Luo, Y., Lu, X., Jiang, H., Xie, L.: A mutual information based online access point selection strategy for wifi indoor localization. In: 2015 IEEE International Conference on Automation Science and Engineering (CASE), pp. 180–185. IEEE (2015)Google Scholar
  7. 7.
    Liu, H., Darabi, H., Banerjee, P., Liu, J.: Survey of wireless indoor positioning techniques and systems. Syst. Man Cybern. Part C: Appl. Rev. IEEE Trans. 37(6), 1067–1080 (2007)CrossRefGoogle Scholar
  8. 8.
    Yang, C., Shao, H.-R.: Wifi-based indoor positioning. Commun. Mag. IEEE 53(3), 150–157 (2015)CrossRefGoogle Scholar
  9. 9.
    Sen, S., Choudhury, R.R., Radunovic, B., Minka, T.: Precise indoor localization using phy layer information. In: Proceedings of the 10th ACM Workshop on Hot Topics in Networks, p. 18. ACM (2011)Google Scholar
  10. 10.
    Fang, Y., Deng, Z., Xue, C., Jiao, J., Zeng, H., Zheng, R., Lu, S.: Application of an improved k nearest neighbor algorithm in wifi indoor positioning. In: China Satellite Navigation Conference (CSNC): Volume III, pp. 517–524. Springer (2015)Google Scholar
  11. 11.
    Jun, J., Chakraborty, S., He, L., Gu, Y., Agrawal, D.P.: Robust and undemanding wifi-fingerprint based indoor localization with independent access points (2015)Google Scholar
  12. 12.
    Yang, S., Dessai, P., Verma, M., Gerla, M.: Freeloc: Calibration-free crowdsourced indoor localization. In: 2013 Proceedings IEEE INFOCOM, pp. 2481–2489. IEEE (2013)Google Scholar
  13. 13.
    Liu, Y., Jing, N., Chen, L., Chen, H.: Parallel bulk-loading of spatial data with mapreduce: An r-tree case. Wuhan Univ. J. Nat. Sci. 16(6), 513–519 (2011)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Dun-lu Peng, J.X.-L.: Algorithm for k-closest pair query based on two sets on mapreduce framework. J. Chin. Comput. Syst. 37(3), 483 (2016). http://xwxt.sict.ac.cn/EN/abstract/article3302.shtml Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Huan Huo
    • 1
  • Xiufeng Liu
    • 2
  • Jifeng Li
    • 3
  • Huhu Yang
    • 1
  • Dunlu Peng
    • 1
  • Qingkui Chen
    • 1
  1. 1.School of Optical-Electrical and Computer EngineeringUniversity of Shanghai for Science and TechnologyShanghaiChina
  2. 2.Technical University of DenmarkKongens LyngbyDenmark
  3. 3.University of OuluOuluFinland

Personalised recommendations