Optimization of Sampling Cell Size for Fingerprint Positioning

The fingerprint positioning based on received signal strength has a widespread development in many applications since the technology does not depend on additional hardware deployment. However, the site survey process which is executed before fingerprint positioning is time consuming and labor intensive. Sampling cell size directly affects the localization precision and the survey workload. We propose a sampling cell size optimization method to release the survey workload while holding the precision. We adopted the Gaussian process model to estimate the received signal strength based on some samples and used the inherent maximum Euclidean error of fingerprint vectors to compute the optimal cell size. We conduct some experiments to validate the efficiency of the mechanism. And the results show that our method can largely reduce the workload of the site survey process.

[1]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

[2]  Panagiotis Tsakalides,et al.  Efficient high dynamic range imaging via matrix completion , 2012, 2012 IEEE International Workshop on Machine Learning for Signal Processing.

[3]  Lei Shu,et al.  ZiLoc: Energy efficient WiFi fingerprint-based localization with low-power radio , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[4]  Yunhao Liu,et al.  WILL: Wireless indoor localization without site survey , 2012, 2012 Proceedings IEEE INFOCOM.

[5]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2005, Wirel. Networks.

[6]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[7]  Stefano Chessa,et al.  Virtual Calibration for RSSI-Based Indoor Localization with IEEE 802.15.4 , 2009, 2009 IEEE International Conference on Communications.

[8]  Mingyan Liu,et al.  DorFin: WiFi Fingerprint-based Localization Revisited , 2013, ArXiv.

[9]  Igor Bisio,et al.  A Trainingless WiFi Fingerprint Positioning Approach Over Mobile Devices , 2014, IEEE Antennas and Wireless Propagation Letters.

[10]  Guoliang Xing,et al.  ZiFind: Exploiting cross-technology interference signatures for energy-efficient indoor localization , 2013, 2013 Proceedings IEEE INFOCOM.

[11]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2002, MobiCom '02.

[12]  Woon-Young Yeo,et al.  A coherent data filtering method for large scale RF fingerprint Wi-Fi Positioning Systems , 2014, EURASIP J. Wirel. Commun. Netw..