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 language | English |
---|---|
Title of host publication | Proceedings - 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 |
Publisher | IEEE |
Pages | 236-244 |
Number of pages | 9 |
ISBN (Electronic) | 9781509027705 |
DOIs | |
Publication status | Published - 12 Jan 2017 |
Event | 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 - UIC, Toulouse, France Duration: 18 Jul 2016 → 21 Jul 2016 |
Conference
Conference | 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 |
---|---|
Country/Territory | France |
City | Toulouse |
Period | 18/07/16 → 21/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