Skip to main content
SpringerLink
Log in

A Greedy Heuristic Based Beacons Selection for Localization

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2020)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12452))

  • 1451 Accesses

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Yiu, S., et al.: Wireless RSSI fingerprinting localization. Signal Process. 131, 235–244 (2017)

    Article  Google Scholar 

  4. Ossain, A.M., Soh, W.-S.: A survey of calibration-free indoor positioning systems. Comput. Commun. 66, 1–13 (2015)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Liu, S., Jiang, Y., Striegel, A.: Face-to-face proximity estimation using Bluetooth on smartphones. IEEE Trans Mobile Comput. 13(4), 811–823 (2014)

    Article  Google Scholar 

  7. 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

    Google Scholar 

  8. Sun, Z., et al.: PANDAA: physical arrangement detection of networked devices through ambient-sound awareness. In: Proceeding of ACM UbiComp, pp. 425–434 (2011)

    Google Scholar 

  9. 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_

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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

    Chapter  Google Scholar 

  12. Hou, Y., Sum, G., Fan, B.: The indoor wireless location technology research based on WiFi. In: International Conference on Natural Computation. IEEE (2014)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Technology, Heilongjiang University, Harbin, 150080, China

    Fuhua Ma & Qianqian Ren

  2. China Industrial Control Systems Cyber Emergency Response Team, Beijing, China

    Jun Li

Authors
  1. Fuhua Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qianqian Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Qianqian Ren or Jun Li .

Editor information

Editors and Affiliations

  1. Columbia University, New York, NY, USA

    Meikang Qiu

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics

Search

Navigation