The collocation of measurement points in large open indoor environment

作者: Kaikai Sheng , Zhicheng Gu , Xueyu Mao , Xiaohua Tian , Weijie Wu

DOI: 10.1109/INFOCOM.2015.7218638

关键词:

摘要: With the pervasion of mobile devices, crowdsourcing based received signal strength (RSS) fingerprint collection method has drawn much attention to facilitate indoor localization since it is effective and requires no pre-deployment. However, in large open environment like museums exhibition centres, RSS measurement points cannot be collocated densely, which degrades accuracy. This paper focuses on point collocation different cases their effects We first study two simple preliminary under assumption that users are uniformly distributed: when regularly, we propose a pattern most beneficial accuracy; randomly, prove accuracy limited by tight bound. Under general case distributed asymmetrically, show best allocation scheme points: density ρ proportional (cμ)2/3 every part region, where μ user c constant determined pattern. also give some guidelines choice perform extensive simulations validate our assumptions results.

参考文章(21)
Nissanka Bodhi Priyantha, Hari Balakrishnan, The cricket indoor location system The cricket indoor location system. pp. 1- 1 ,(2005)
Ben Charrow, Jonathan Battat, Dorothy Curtis, Jamey Hicks, Jonathan Ledlie, Seth Teller, Russell Ryan, Organic Indoor Location Discovery ,(2008)
Hai-Chau Chang, Lih-Chung Wang, A Simple Proof of Thue's Theorem on Circle Packing arXiv: Metric Geometry. ,(2010)
Zheng Yang, Chenshu Wu, Yunhao Liu, Locating in fingerprint space Proceedings of the 18th annual international conference on Mobile computing and networking - Mobicom '12. pp. 269- 280 ,(2012) , 10.1145/2348543.2348578
Chih-Ning Huang, Chia-Tai Chan, None, ZigBee-based indoor location system by k-nearest neighbor algorithm with weighted RSSI Procedia Computer Science. ,vol. 5, pp. 58- 65 ,(2011) , 10.1016/J.PROCS.2011.07.010
Andrew G. Dempster, Binghao Li, Ishrat Quader, Errors in determinstic wireless fingerprinting systems for localisation international symposium on wireless pervasive computing. pp. 111- 115 ,(2008) , 10.1109/ISWPC.2008.4556177
Sungwon Yang, Pralav Dessai, Mansi Verma, Mario Gerla, FreeLoc: Calibration-free crowdsourced indoor localization 2013 Proceedings IEEE INFOCOM. pp. 2481- 2489 ,(2013) , 10.1109/INFCOM.2013.6567054
Christian Bettstetter, On the minimum node degree and connectivity of a wireless multihop network Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing - MobiHoc '02. pp. 80- 91 ,(2002) , 10.1145/513800.513811
Beomju Shin, Jung Ho Lee, Taikjin Lee, Hyung Seok Kim, Enhanced weighted K-nearest neighbor algorithm for indoor Wi-Fi positioning systems international conference on computing technology and information management. ,vol. 2, pp. 574- 577 ,(2012) , 10.4156/IJNCM.VOL2.ISSUE2.2
Moustafa Youssef, Ashok Agrawala, The Horus WLAN location determination system Proceedings of the 3rd international conference on Mobile systems, applications, and services - MobiSys '05. pp. 205- 218 ,(2005) , 10.1145/1067170.1067193