Home // UBICOMM 2015, The Ninth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies // View article

APEC: Auto Planner for Efficient Configuration of Indoor Positioning Systems

Authors:
Ming Jin
Ruoxi Jia
Costas Spanos

Keywords: Indoor positioning; Fingerprinting method; System optimization

Abstract:
Fingerprints-based methods have been prevailing in indoor positioning systems, whereas they have certain drawbacks that fingerprints collection in the offline phase requires considerable manpower and time. Auto Planner for Efficient Configuration (APEC) systematically exploits router setups and fingerprints allocations over space by taking into account user preferences and budget constraints. The task of configuration is formulated as an optimization problem, whose objective is the expected loss based on the Hierarchical Bayesian Signal Model (HBSM) and theoretical results on the misclassification rates. To reduce the computational complexity of large-scale problems, two heuristics are employed, i.e., the coordinate descent and the router-fingerprints decoupling, which are validated by simulation analysis. Experiments with three mobile devices (Android, iPad, iPhone) in two setups (7 or 9 access points) verify that the expected loss is a reliable predictor of the actual loss of the system (objective consistency), and that APEC outperforms the random and uniform approaches (solution superiority). Since APEC focuses on the system configuration in the planning stage, it can be combined with other fingerprinting processes in the online phase to improve the utility of the system.

Pages: 100 to 107

Copyright: Copyright (c) IARIA, 2015

Publication date: July 19, 2015

Published in: conference

ISSN: 2308-4278

ISBN: 978-1-61208-418-3

Location: Nice, France

Dates: from July 19, 2015 to July 24, 2015