Canoe: An Autonomous Infrastructure-Free Indoor Navigation System

Sensors

Haibo Ye¹  Wei Yu²  Wenjia Wu³  Kai Dong³  Zhen Ling³  Ming Yang³ 

[1] College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nangjing 210016, China;Department of Computer and Information Sciences, Towson University, Towson MD 21252, USA;School of Computer Science and Engineering, Southeast University, Nangjing 211189, China;

关键词: IoT;    knowledge extraction;    indoor navigation;    location fingerprinting;    missed AP problem;    maximum likelihood estimation;   

DOI  :  10.3390/s17050996

来源: DOAJ

【 摘 要 】

The development of the Internet of Things (IoT) has accelerated research in indoor navigation systems, a majority of which rely on adequate wireless signals and sources. Nonetheless, deploying such a system requires periodic site-survey, which is time consuming and labor intensive. To address this issue, in this paper we present Canoe, an indoor navigation system that considers shopping mall scenarios. In our system, we do not assume any prior knowledge, such as floor-plan or the shop locations, access point placement or power settings, historical RSS measurements or fingerprints, etc. Instead, Canoe requires only that the shop owners collect and publish RSS values at the entrances of their shops and can direct a consumer to any of these shops by comparing the observed RSS values. The locations of the consumers and the shops are estimated using maximum likelihood estimation. In doing this, the direction of the target shop relative to the current orientation of the consumer can be precisely computed, such that the direction that a consumer should move can be determined. We have conducted extensive simulations using a real-world dataset. Our experiments in a real shopping mall demonstrate that if 50% of the shops publish their RSS values, Canoe can precisely navigate a consumer within 30 s, with an error rate below 9%.

【 授权许可】

Unknown