skip to main content
10.1145/3134302.3134315acmotherconferencesArticle/Chapter ViewAbstractPublication PagescompsystechConference Proceedingsconference-collections
research-article

An Algorithm for Micro-localization in Large Public Buildings

Authors Info & Claims
Published:23 June 2017Publication History

ABSTRACT

This paper presents an algorithm for people localization in large public buildings using Bluetooth Low Energy (BLE) beacons, Near-Field Communication (NFC) passive tags and information from specially designed Building Information Model (BIM). The proposed algorithm does not require any pre-data collection. An adaptive Kalman filter is used to decrease the noise in Received Signal-Strength Index (RSSI) raw measurements from beacons. To calculate a fine-grained user's position we find intersection points between rings, which inner and outer radiuses depends on fluctuations in RSSI signals from beacons. Then, for calculated intersection points, we obtain the optimal number of clusters using ANN clustering and inter-clusters entropy. These cluster canters are potential candidates for the position of the visitor. Using dead reckoning, we find a circle-shaped area in which the visitor is expected to be. Only clusters with centres located within this area are taken into account. If several points are in this area, the winner point is one, which belongs to clustering process that gives minimum inter-cluster entropy. The tests show that the localization error is below 1.5 m for all simulated and real world test scenarios.

References

  1. Azizyan, M., I. Constandache, R. Roy Choudhury, SurroundSense: mobile phone localization via ambience fingerprinting, In Proceedings of the 15th annual international conference on Mobile computing and networking, pp. 261--272, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Basem, A. at all, An Adaptive Positioning System for Smartphones in Zigbee Networks Using Channel Decomposition and Particle Swarm Optimization, In Proceedings of the International Technical Meeting, IONITM 2015, pp. 445--454, 2015.Google ScholarGoogle Scholar
  3. Harter, A., A. Hopper, P. Steggles, A. Ward, P. Webster, The anatomy of a context-aware application. Wireless Networks, 8(2/3), pp. 187--197, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Hossain, A.M., W.S. Soh, A survey of calibration-free indoor positioning systems. Journal Computer Communications, 66, pp. 1--13, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Liu, C., T. Scott, K. Wu, D. Hoffman, Range-free sensor localization with ring overlapping based on comparison of received signal strength indicator, International Journal of Sensor Networks, 2(5-6), pp. 399--413, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Misra, P., Y. Simmhan, J. Warrior, Towards a practical architecture for the next generation internet of things, arXiv:1502.00797, 2015.Google ScholarGoogle Scholar
  7. Priyantha, N.B., A. Chakraborty, H. Balakrishnan, The cricket location-support system, In Proceedings of the 6th Annual International Conference on Mobile computing and networking, pp. 32--43, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Thaljaoui, A., T. Val, N. Nasri, D. Brulin, BLE localization using RSSI measurements and iRingLA. In IEEE International Conference on Industrial Technology (ICIT), pp. 2178--2183, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  9. Zafari, F., I. Papapanagiotou, Enhancing iBeacon based micro-location with particle filtering, In IEEE Proceedings Global Communications Conference (GLOBECOM), pp. 1--7, 2015.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    CompSysTech '17: Proceedings of the 18th International Conference on Computer Systems and Technologies
    June 2017
    358 pages
    ISBN:9781450352345
    DOI:10.1145/3134302

    Copyright © 2017 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 23 June 2017

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

    Acceptance Rates

    CompSysTech '17 Paper Acceptance Rate42of107submissions,39%Overall Acceptance Rate241of492submissions,49%
  • Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader