OPEN ACCESS
This paper aims to reduce the dimensionality in fingerprint algorithm and achieve the optimal positioning accuracy at the minimal cost. For these purposes, the piecewise feature of iBeacon signal transmission was taken as the filtering factor of fingerprint positioning and adopted to filter the received signal strength indices (RSSIs) collected in real time. Then, the related fingerprints were filtered into fragments for subsequent online matching. After that, the indoor space-scene was divided into passage and hall, and the relevant constraint factor and data structure were discussed for fingerprint indexing. On this basis, the author proposed a novel method to optimize fingerprint positioning considering RSSI filtering and space-scene constraints. The experiments on an office space-scene reveal that the proposed method achieved the same result as the traditional one using 88% shorter matching time. This research provides an efficient and accuracy way of fingerprint positioning.
fingerprint positioning, piecewise filter, space-scene, received signal strength indices (RSSIs)
This Research is partially supported by National Natural Science Foundation of China (Grant No.41571382), Supported by the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (Grant No. 15KJB170006, No.16KJB520003). Supported by Taizhou Science and technology support program of China (Grant No. TS201621), Supported by Changzhou Science and technology support program of China (Grant No. CE20172023). Supported by Collaborative Innovation Center of Changzhou Institute of Technology for Digital Information Technology, and supported by Excellent Scientific and Technological Innovation Team of Changzhou Institute of Technology.
[1] Chen L. (2014). Key technologies research on fingerprinting positioning based on WLAN. Huadong Normal University.
[2] Hang G. (2014). Fingerprint database optimization algorithm based on zigbee indoor positioning system. Computer Engineering, 40(2): 193-198.
[3] Xu Y, Shi Y, Zheng X, Long Y. (2016). An Indoor space partition method and its fingerprint positioning optimization considering pedestrian accessibility. ISPRS Archive, XLI-B4 347-350. https://doi.org/10.5194/isprs-archives-XLI-B4-347-2016
[4] Zhou Y, Cao H, Li JX. (2007). A shortest route-planning algorithm within a restrcited area. Microelectroinics and Computer 24(8): 110-112.
[5] Xie DJ, Kong FZ, Hu HY. (2014). Research on robustness of location fingerprint under terminal heterogeneity. Computer Engineering 40(5): 81-85.
[6] Lin FX, Zhu MH. (2015). Adaptive piecewise curve fitting indoor localization algorithm based on RSSI. Transducer and Microsystem Technologies 34(10): 151-153.
[7] Shi Y, Long Y, Xu Z. (2017) Indoor RSSI trilateral algorithm considering piecewise and space-scene. IEEE International Conference on Smart Cloud 278-282.
[8] Shi Y. (2016). Indoor positioning algorithm considering space-scene. Nanjing Normal University 12.