Abstract
Wi-Fi based localization technology is a hot issue in recent indoor localization research. Due to the exist of obstacles and signal fluctuation in indoor environment, RSSI measurements from beacons are often noisy. To solve this problem, this paper first proposes a greedy heuristic algorithm to choose optimal beacons involved in localization. During the localization process, the reference points in the area covered by the selected beacons form triangles. The gravity centers of the triangles jointly determine the target’s location. Finally, a comprehensive set of simulations are provided to invalidate the performance of the proposed algorithm.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Li, T., Chen, Y., Zhang, R., Zhang, Y., Hedgpeth, T.: Secure crowdsourced indoor positioning systems. In: IEEE INFOCOM 2018 - IEEE Conference on Computer Communications, Honolulu, HI, pp. 1034–1042 (2018)
He, S., Chan, S.H.G.: Wi-Fi fingerprint-based indoor positioning: recent advances and comparisons. IEEE Commun. Surv. Tutorials 18(1), 466–490 (2015)
Yiu, S., et al.: Wireless RSSI fingerprinting localization. Signal Process. 131, 235–244 (2017)
Ossain, A.M., Soh, W.-S.: A survey of calibration-free indoor positioning systems. Comput. Commun. 66, 1–13 (2015)
He, S., Chan, S.-H.G.: Wi-Fi fingerprint-based indoor positioning: recent advances and comparisons. IEEE Commun. Surv. Tutorials 18(1), 466–490 (2016)
Liu, S., Jiang, Y., Striegel, A.: Face-to-face proximity estimation using Bluetooth on smartphones. IEEE Trans Mobile Comput. 13(4), 811–823 (2014)
Huang, W., et al.: Shake and walk: acoustic direction finding and fine-grained indoor localization using smartphones. In: Proceeding of IEEE INFOCOM, pp. 370–378, April 2014
Sun, Z., et al.: PANDAA: physical arrangement detection of networked devices through ambient-sound awareness. In: Proceeding of ACM UbiComp, pp. 425–434 (2011)
Xiao, L., Behboodi, A., Mathar, R.: A deep learning approach to fingerprinting indoor localization solutions. In: 2017 27th International Telecommunication Networks and Applications Conference (ITNAC). IEEE (2017_
Mizmizi, M., Reggiani, L.: Design of RSSI based fingerprinting with reduced quantization measures. In: 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Alcala de Henares (2016)
Chen, Y., Kleisouris, K., Li, X., Trappe, W., Martin, R.P.: The robustness of localization algorithms to signal strength attacks: a comparative study. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol. 4026, pp. 546–563. Springer, Heidelberg (2006). https://doi.org/10.1007/11776178_33
Hou, Y., Sum, G., Fan, B.: The indoor wireless location technology research based on WiFi. In: International Conference on Natural Computation. IEEE (2014)
Peng, L., et al.: 3D indoor localization based on spectral clustering and weighted back propagation neural networks. In: IEEE/CIC International Conference on Communications in China (ICCC), Qingdao (2017)
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.F.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 81–95 (2003)
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ma, F., Ren, Q., Li, J. (2020). A Greedy Heuristic Based Beacons Selection for Localization. In: Qiu, M. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2020. Lecture Notes in Computer Science(), vol 12452. Springer, Cham. https://doi.org/10.1007/978-3-030-60245-1_48
Download citation
DOI: https://doi.org/10.1007/978-3-030-60245-1_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60244-4
Online ISBN: 978-3-030-60245-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)