Skip to main content
SpringerLink
Log in

A novel method for measurement points selection in access points localization

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Precise localization of access points (APs) has become more and more important with the booming of diverse location based services. AP localization accuracy heavily relies on the locations of measurement points. However, collecting abundant information from the APs usually requires tremendous manual efforts, which greatly compromise the efficiency and accuracy of the localization of the APs. Thus, the selection of appropriate measurement points becomes an important issue to achieve a high localization accuracy with a low-cost method, which has not been fully explored in existing research. To this end, we propose a novel approach to select measurement points for AP localization under the assumption that the number of APs to be located is known in advance. Specifically, an initial point is selected randomly and the locations of APs are estimated according to the measured information. Then, subsequent measurement points are determined by locating the intersection of the coverage areas of APs in real time, so that as many APs as possible can be detected at each measurement point. Both simulation and experimental results show that our approach can reduce the number of measurement points while improving the AP localization accuracy.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

References

  1. Liu, H., Darabi, H., Banerjee, P., & Liu, J. (2007). Survey of wireless indoor positioning techniques and systems. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 37(6), 1067–1080.

    Article  Google Scholar 

  2. Kushki, A., Plataniotis, K. N., & Venetsanopoulos, A. N. (2010). Intelligent dynamic radio tracking in indoor wireless local area networks. IEEE Transactions on Mobile Computing, 9(3), 405–419.

    Article  Google Scholar 

  3. Bahl, P., & Padmanabhan, V. N. (2000). Radar: An in-building RF-based user location and tracking system. In INFOCOM 2000. Nineteenth annual joint conference of the IEEE computer and communications societies. IEEE.

  4. Youssef, M., & Agrawala, A. (2005). The horus WLAN location determination system. In Proceedings of the 3rd international conference on mobile systems, applications, and services. ACM.

  5. Le, T. M., Liu, R. P., & Hedley, M. (2012). Rogue access point detection and localization. In IEEE 23rd international symposium on personal indoor and mobile radio communications (PIMRC). IEEE.

  6. Subramanian, A. P., Deshpande, P., Gaojgao, J., & Das, S. R. (2008). Drive-by localization of roadside WiFi networks. In INFOCOM 2008. The 27th conference on computer communications. IEEE.

  7. Ficco, M., Esposito, C., & Napolitano, A. (2014). Calibrating indoor positioning systems with low efforts. IEEE Transactions on Mobile Computing, 13(4), 737–751.

    Article  Google Scholar 

  8. Zhang, Z., Zhou, X., Zhang, W., Zhang, Y., Wang, G., Zhao, B. Y., et al. (2011). I am the antenna: Accurate outdoor ap location using smartphones. In Proceedings of the 17th annual international conference on mobile computing and networking. ACM.

  9. Nurminen, H., Talvitie, J., Ali-Loytty, S., Muller, P., Lohan, E., Piché, R., et al. (2012). Statistical path loss parameter estimation and positioning using RSS measurements. In Ubiquitous positioning, indoor navigation, and location based service (UPINLBS). IEEE.

  10. Bialer, O., Raphaeli, D., & Weiss, A. J. (2013). Maximum-likelihood direct position estimation in dense multipath. IEEE Transactions on Vehicular Technology, 62(5), 2069–2079.

    Article  Google Scholar 

  11. Ho, K., & Xu, W. (2004). An accurate algebraic solution for moving source location using TDOA and FDOA measurements. IEEE Transactions on Signal Processing, 52(9), 2453–2463.

    Article  MathSciNet  MATH  Google Scholar 

  12. Xu, J., Ma, M., & Law, C. L. (2008). AOA cooperative position localization. In Global telecommunications conference, GLOBECOM 2008. IEEE.

  13. Chun, S.-M., Lee, S.-M., Nah, J.-W., Choi, J.-H., & Park, J.-T. (2011). Localization of Wi-Fi access point using smartphone’s gps information. In 2011 International conference on selected topics in mobile and wireless networking (iCOST). IEEE.

  14. Koo, J., & Cha, H. (2011). Localizing WiFi access points using signal strength. Communications Letters, 15(2), 187–189.

    Article  Google Scholar 

  15. Roberts, B., & Pahlavan, K. (2009). Site-specific RSS signature modeling for WiFi localization. In Global telecommunications conference. IEEE.

  16. Sun, Y., Xiao, J., Li, X., & Cabrera-Mora, F. (2008). Adaptive source localization by a mobile robot using signal power gradient in sensor networks. In Global telecommunications conference. IEEE.

  17. Han, D., Andersen, D. G., Kaminsky, M., Papagiannaki, K., & Seshan, S. (2009). Access point localization using local signal strength gradient. In International Conference on Passive and active network measurement, Springer.

  18. Achtzehn, A., Simic, L., Gronerth, P., & Mahonen, P. (2013). A propagation-centric transmitter localization method for deriving the spatial structure of opportunistic wireless networks. In 2013 10th annual conference on wireless on-demand network systems and services (WONS). IEEE.

  19. Koo, J., & Cha, H. (2012). Unsupervised locating of WiFi access points using smartphones. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 42(6), 1341–1353.

    Article  Google Scholar 

  20. Ananthasubramaniam, B., & Madhow, U. (2008). Cooperative localization using angle of arrival measurements in non-line-of-sight environments. In Proceedings of the first ACM international workshop on mobile entity localization and tracking in GPS-less environments. ACM.

  21. Jin, R., Che, Z., Xu, H., Wang, Z., & Wang, L. (2015). An RSSI-based localization algorithm for outliers suppression in wireless sensor networks. Wireless Networks, 21(8), 2561–2569.

    Article  Google Scholar 

  22. Kotaru, M., Joshi, K., Bharadia, D., & Katti, S. (2015). Spotfi: Decimeter level localization using WiFi. In Proceedings of the 2015 ACM conference on special interest group on data communication (Sigcomm) (pp. 269–282). ACM.

  23. Abadleh, A., Han, S., Hyun, S. J., Lee, B., & Kim, M. (2016). Construction of indoor floor plan and localization. Wireless Networks, 22(1), 175–191.

    Article  Google Scholar 

  24. Wu, K., et al. (2013). CSI-based indoor localization. IEEE Transactions on Parallel and Distributed Systems (TPDS), 4(7), 1300–1309.

    Article  Google Scholar 

  25. https://www.arduino.cc/.

  26. Chen, B., & Yang, X. (2015). A WLAN access point localization algorithm based on probability density. Journal of Electronics & Information Technology, 37(4), 855–862.

    Google Scholar 

  27. Paul, Anindya S., & Wan, Eric. (2009). RSSI-based indoor localization and tracking using sigma-point Kalman smoothers. IEEE Journal of Selected Topics in Signal Processing, 3(5), 860–873.

    Article  Google Scholar 

  28. Yang, Z., Wu, C., & Liu, Y. (2012). Locating in fingerprint space: Wireless indoor localization with little human intervention. In Proceedings of the 18th annual international conference on mobile computing and networking. ACM.

  29. Akl, R.G., Tummala, D., & Li, X. (2006). Indoor propagation modeling at 2.4 GHz for IEEE 802.11 networks. In Proceedings of sixth international association of science and technology for development (IASTED) international multi-conference on wireless and optical communications, Banff, Alberta, Canada (pp. 120–150).

Download references

Acknowledgments

The authors would like to thank the reviewers for their comments which helped to improve the paper. We also would like to thank the support from Collaborative Innovation Center of Novel Software Technology and Industrialization, China. This work is partially supported by China Postdoctoral Science Foundation (No. 2016M590451), Jiangsu Province Industry-University-Research joint innovation fund (No. BY2013003-03).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Xiaoling Yang & Bing Chen

  2. Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China

    Xiaoling Yang & Bing Chen

Authors
  1. Xiaoling Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bing Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, X., Chen, B. A novel method for measurement points selection in access points localization. Wireless Netw 24, 257–270 (2018). https://doi.org/10.1007/s11276-016-1315-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1315-y

Keywords

Search

Navigation