Optimizing WiFi AP Placement for Both Localization and Coverage

  • Yu Tian
  • Baoqi HuangEmail author
  • Bing Jia
  • Long Zhao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11336)


Nowadays, WiFi infrastructures and WiFi-enabled mobile devices have been ubiquitous in our daily lives, and are promising to provide both network services and indoor positioning and navigation services due to its simplicity and low costs. But, it is evident that AP placement is critical to both localization and network coverage, so that it is helpful to find the optimal AP placement scheme in terms of both localization and coverage. This paper tackles this problem by leveraging the widely used Cramer-Rao lower bound (CRLB) and heuristic genetic algorithm to develop an efficient AP optimization method. To be specific, the CRLB is used as the metric for localization and a multiple degree criterion is defined as the metric for coverage, which is incorporated into the fitness function in the genetic algorithm. Furthermore, instead of using the idea log distance path loss (LDPL) model, the more practical Motley-keenan model is adopted to reflect the influences of obstacles which are widespread in indoor environments. Finally, extensive simulations are conducted, and comparisons between the proposed method and the other three popular methods confirm the efficiency and effectiveness of the proposed method.


WiFi AP Localization Coverage Genetic algorithm Cramer-Rao lower bound 


  1. 1.
    Calderoni, L., Maio, D., Palmieri, P.: Location-aware mobile services for a smart city: design, implementation and deployment. J. Theor. Appl. Electron. Commer. Res. 7(3), 74–87 (2012)CrossRefGoogle Scholar
  2. 2.
    Dawood, R., Yew, J., Jackson, S.J.: Location aware applications to support mobile food vendors in the developing world. In: Extended Abstracts on Human Factors in Computing Systems, CHI 2010, pp. 3385–3390 (2010)Google Scholar
  3. 3.
    Liu, Z., Luo, D., Li, J., Chen, X., Jia, C.: N-mobishare: new privacy-preserving location-sharing system for mobile online social networks. Int. J. Comput. Math. 93(2), 384–400 (2013)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Liu, Z., Li, T., Li, P., Jia, C., Li, J.: Verifiable searchable encryption with aggregate keys for data sharing system. Futur. Gener. Comput. Syst. 78, 778–788 (2017)CrossRefGoogle Scholar
  5. 5.
    Li, M., Liu, Z., Li, J., Jia, C.: Format-preserving encryption for character data. J. Netw. 7, 1239–1244 (2012)Google Scholar
  6. 6.
    Zou, H., Huang, B., Lu, X., Jiang, H., Xie, L.: A robust indoor positioning system based on the procrustes analysis and weighted extreme learning machine. IEEE Trans. Wirel. Commun. 15(2), 1252–1266 (2016)CrossRefGoogle Scholar
  7. 7.
    Zhou, M., Tang, Y., Nie, W., Xie, L., Yang, X.: Grassma: graph-based semi-supervised manifold alignment for indoor WLAN localization. IEEE Sens. J. 17(21), 7086–7095 (2017)CrossRefGoogle Scholar
  8. 8.
    Zhao, H., Huang, B., Jia, B.: Applying kriging interpolation for WiFi fingerprinting based indoor positioning systems. In: 2016 IEEE Wireless Communications and Networking Conference, pp. 1–6, April 2016Google Scholar
  9. 9.
    Zou, H., Zhou, Y., Jiang, H., Huang, B., Xie, L., Spanos, C.: Adaptive localization in dynamic indoor environments by transfer kernel learning. In: 2017 IEEE Wireless Communications and Networking Conference, pp. 1–6, March 2017Google Scholar
  10. 10.
    Zhou, M., Tang, Y., Tian, Z., Geng, X.: Semi-supervised learning for indoor hybrid fingerprint database calibration with low effort. IEEE Access 5, 4388–4400 (2017)CrossRefGoogle Scholar
  11. 11.
    Fang, S.H., Lin, T.N., Lin, P.C.: Location fingerprinting in a decorrelated space. IEEE Trans. Knowl. Data Eng. 20(5), 685–691 (2008)CrossRefGoogle Scholar
  12. 12.
    Jia, B., Huang, B., Gao, H., Li, W.: On the dimension reduction of radio maps with a supervised approach. In: 2017 IEEE 42nd Conference on Local Computer Networks (LCN), pp. 199–202, October 2017Google Scholar
  13. 13.
    Jia, B., Huang, B., Gao, H., Li, W.: Dimension reduction in radio maps based on the supervised kernel principal component analysis. Soft Comput. 22, 1–7 (2018)CrossRefGoogle Scholar
  14. 14.
    Baala, O., Zheng, Y., Caminada, A.: The impact of AP placement in WLAN-based indoor positioning system. In: 2009 Eighth International Conference on Networks, pp. 12–17, March 2009Google Scholar
  15. 15.
    Huang, B., Liu, M., Xu, Z., Jia, B.: On the performance analysis of WiFi based localization. In: 2018 IEEE Conference on International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 1–5. IEEE (2018)Google Scholar
  16. 16.
    Alsmady, A., Awad, F.: Optimal Wi-Fi access point placement for RSSI-based indoor localization using genetic algorithm. In: 2017 8th International Conference on Information and Communication Systems (ICICS), pp. 287–291, April 2017Google Scholar
  17. 17.
    Chen, Q., Wang, B., Deng, X., Mo, Y., Yang, L.T.: Placement of access points for indoor wireless coverage and fingerprint-based localization. In: 2013 IEEE 10th International Conference on High Performance Computing and Communications, 2013 IEEE International Conference on Embedded and Ubiquitous Computing, pp. 2253–2257, November 2013Google Scholar
  18. 18.
    Zirazi, S., Canalda, P., Mabed, H., Spies, F.: Wi-Fi access point placement within stand-alone, hybrid and combined wireless positioning systems. In: 2012 Fourth International Conference on Communications and Electronics (ICCE), pp. 279–284, August 2012Google Scholar
  19. 19.
    Sharma, C., Wong, Y.F., Soh, W.S., Wong, W.C.: Access point placement for fingerprint-based localization. In: 2010 IEEE International Conference on Communication Systems, pp. 238–243, November 2010Google Scholar
  20. 20.
    Zhao, Y., Zhou, H., Li, M.: Indoor access points location optimization using differential evolution. In: 2008 International Conference on Computer Science and Software Engineering, vol. 1, pp. 382–385, December 2008Google Scholar
  21. 21.
    He, Y., Meng, W., Ma, L., Deng, Z.: Rapid deployment of APS in WLAN indoor positioning system. In: 2011 6th International ICST Conference on Communications and Networking in China (CHINACOM), pp. 268–273, August 2011Google Scholar
  22. 22.
    Wen, Y., Tian, X., Wang, X., Lu, S.: Fundamental limits of RSS fingerprinting based indoor localization. In: 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 2479–2487. IEEE (2015)Google Scholar
  23. 23.
    Rappaport, T.: Wireless Communications: Principles and Practice, 2nd edn. Prentice Hall PTR, Upper Saddle River (2001)zbMATHGoogle Scholar
  24. 24.
    Keenan, J., Motley, A.: Radio coverage in buildings. Br. Telecom Technol. J. 8, 19–24 (1990)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.Inner Mongolia A.R. Key Laboratory of Wireless Networking and Mobile ComputingHohhotChina
  2. 2.College of Computer ScienceInner Mongolia UniversityHohhotChina
  3. 3.School of Automation Science and Electrical EngineeringBeihang UniversityBeijingChina

Personalised recommendations