A Graph-Based Method for Indoor Subarea Localization with Zero-Configuration

Yuanyi Chen, Minyi Guo, Jiaxing Shen, Jiannong Cao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

Indoor subarea localization remains an open problem due to existing studies face two main bottlenecks, one is fingerprint-based methods require time-consuming site survey, another is triangulation-based methods is lack of scalability in large-scale environment. In this paper, we aim to present a graph-based method for indoor subarea localization with zero-configuration, which can be directly employed without offline manually constructing fingerprint map or pre-installing additional infrastructure. To accomplish this, we first utilize two unexploited characteristics of WiFi radio signal strength to generate logical floor graph, then formulate the problem of constructing fingerprint map in terms of a graph isomorphism problem between logical floor graph, physical floor graph. Then, a Bayesian-based approach is utilized to estimate the unknown subarea in online localization. The proposed method has been implemented in a real-world shopping mall, extensive experimental results show that our method can achieve competitive performance comparing with existing methods.
Original languageEnglish
Title of host publicationProceedings - 13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016
PublisherIEEE
Pages236-244
Number of pages9
ISBN (Electronic)9781509027705
DOIs
Publication statusPublished - 12 Jan 2017
Event13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016 - UIC, Toulouse, France
Duration: 18 Jul 201621 Jul 2016

Conference

Conference13th IEEE International Conference on Ubiquitous Intelligence and Computing, 13th IEEE International Conference on Advanced and Trusted Computing, 16th IEEE International Conference on Scalable Computing and Communications, IEEE International Conference on Cloud and Big Data Computing, IEEE International Conference on Internet of People and IEEE Smart World Congress and Workshops, UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld 2016
Country/TerritoryFrance
CityToulouse
Period18/07/1621/07/16

Keywords

  • Graph mapping
  • Indoor subarea localization
  • Radio signal strength
  • Zero-configuration

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Computer Science Applications
  • Computer Vision and Pattern Recognition

Cite this