Journal of Shandong University(Engineering Science) ›› 2019, Vol. 49 ›› Issue (5): 112-118.doi: 10.6040/j.issn.1672-3961.0.2018.356

• Machine Learning & Data Mining • Previous Articles     Next Articles

Lightweight self-adaptive CSI-based positioning algorithm in underground mine

Junmei YUE1(),Dongmei ZHANG2   

  1. 1. Department of Information Engineering and Automation, Shanxi Institute of Technology, Yangquan 045000, Shanxi, China
    2. College of Information and Computer Science, Taiyuan University of Technology, Jinzhong 030600, Shanxi, China
  • Received:2018-08-24 Online:2019-10-20 Published:2019-10-18
  • Supported by:
    国家自然科学基金项目(61401300);山西省应用基础研究项目(201601D021074);山西工程技术学院校级课题(201706003)

Abstract:

To solve the problem of high cost and working hazard factor of traditional downhole positioning methods, a lightweight self-adaptive CSI-based positioning algorithm in underground mine was proposed. The fine-grained CSI was used to obtain higher positioning accuracy rather than coarse-grained RSSI, inverse fast Fourier transform was adopted to transform CSI data to channel impulse response so as to get the line-of-sight signal, an attenuation model of line-of-sight signal of CSI was built to implement accurate ranging, position features of existing point access points (APs) in wireless fidelity and characteristics of rock roadways was utilized to calculate orientation of target relative to AP, which finally completed location according to orientation and distance. LSA was adaptive to arbitrary deployment modes, and the corner recognition optimization algorithm was used to improve positioning accuracy. The experimental results showed that LSA method median error could reach 0.53 m and eliminate the need to deploy any positioning system in the well alone, the performance was superrior to CDPF and FILA.

Key words: channel state information, signal attenuation model, underground positioning

CLC Number: 

  • TP391

Fig.1

Frame of positioning algorithm"

Fig.2

Raw CSI data"

Fig.3

Signal strength changes with different delays"

Fig.4

The secondary rate of power with time on different paths"

Fig.5

Roadway environment and APs deployment scenarios"

Fig.6

Rangeing results"

Fig.7

The direction recognition accuracies with different sampling times"

Fig.8

The corner recognition accuracies with different sampling times"

Fig.9

Cumulative distribution of localization errors on different method"

1 SALAZAR A S, AGUILAR L, LICEA G. Estimating indoor zone-level location using Wi-Fi RSSI fingerprinting based on fuzzy inference system[C]//International Conference on Mechatronics, Electronics and Automotive Engineering. Morelos, Mexico: IEEE, 2013: 178-184.
2 ZAFARI F, PAPAPANAGIOTOU I, HACKER T J. A novel Bayesian filtering based algorithm for RSSI-based indoor localization[C]//IEEE International Conference on Communications. Kansas City, USA: IEEE, 2018: 79-84.
3 SHUE S, CONRAD J M. Reducing the effect of signal multipath fading in RSSI-distance estimation using Kalman filters[C]//Communications & Networking Symposium. San Diego, USA: Society for Computer Simulation International, 2016: 5.
4 XUE W , HUA X , LI Q , et al. A new weighted algorithm based on the uneven spatial resolution of RSSI for indoor localization[J]. IEEE Access, 2018, 6 (99): 26588- 26595.
5 曾碧, 毛勤. 改进的室内三维模糊位置指纹定位算法[J]. 山东大学学报(工学版), 2015, 45 (3): 22- 27.
ZENG Bi , MAO Qin . Improved indoor 3-D fuzzy position fingerprint localization algorithm[J]. Journal of Shandong University (Engineering Science), 2015, 45 (3): 22- 27.
6 IEEE. Cognitive Wireless RAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: policies and procedures for operation in the TV bands: ANSI/IEEE Std 802.11v[S]. New York, USA: LAN/MAN Standards Committee of the IEEE Computer Society Std., 2011.
7 HALPERIN D , HU W , SHETH A , et al. Tool release: gathering 802.11n traces with channel state information[J]. Acm Sigcomm Computer Communication Review, 2011, 41 (1): 53- 53.
doi: 10.1145/1925861.1925870
8 LIU Y , DRAPER S C , SAYEED A M . A secret key generation system based on multipath channel randomness: RSSI vs CSSI[J]. Information Forensics & Security IEEE Transactions on, 2011, (5): 1484- 1497.
9 SHI S , SIGG S , CHEN L , et al. Accurate location tracking from CSI-based passive device-free probabilistic fingerprinting[J]. IEEE Transactions on Vehicular Technology, 2018, 67 (6): 5217- 5230.
doi: 10.1109/TVT.2018.2810307
10 LIAO L , ZAKHAROV Y , MITCHELL P D . Underwater localization based on grid computation and its application to transmit beamforming in multiuser uwa communications[J]. IEEE Access, 2018, (6): 4297- 4307.
11 WANG X , GAO L , MAO S , et al. CSI-based fingerprinting for indoor localization: a deep learning approach[J]. IEEE Transactions on Vehicular Technology, 2017, 66 (1): 763- 776.
12 WU K , XIAO J , YI Y , et al. FILA: fine-grained indoor localization[J]. Proceedings-IEEE INFOCOM, 2012, 131 (5): 2210- 2218.
13 WU K , XIAO J , YI Y , et al. CSI-based indoor localization[J]. IEEE Transactions on Parallel & Distributed Systems, 2013, 24 (7): 1300- 1309.
14 SONG Q , GUO S , LIU X , et al. CSI amplitude fingerprinting-based NB-IoT indoor localization[J]. IEEE Internet of Things Journal, 2018, 5 (3): 1494- 1504.
doi: 10.1109/JIOT.2017.2782479
15 SEN S, CHOUDHURY R R, MINKA T. You are facing the Mona Lisa: spot localization using PHY layer information[C]//International Conference on Mobile Systems, Applications, and Services. New York, USA: ACM, 2012: 183-196.
16 张一衡, 崔琪楣, 陶小峰. 多用户MIMO-OFDM系统低速率CSI反馈方法及信道容量分析[J]. 电子与信息学报, 2009, 31 (9): 2188- 2192.
ZHANG Yiheng , CUI Qimei , TAO Xiaofeng . Low rate CSI feedback and capacity analysis in multiuser-MIMO-OFDM System[J]. Journal of Electronics & Information Technology, 2009, 31 (9): 2188- 2192.
17 胡楚锋, 郭淑霞, 李南京, 等. 超视距宽带信号同步测量技术研究[J]. 仪器仪表学报, 2014, (11): 2531- 2537.
HU Chufeng , GUO Shuxia , LI Nanjing , et al. Synchronous measurement for a wideband signal at non-line-of-sight[J]. Chinese Journal of Scientific Instrument, 2014, (11): 2531- 2537.
18 WANG X, WANG X, MAO S. ResLoc: deep residual sharing learning for indoor localization with CSI tensors[C]//International Symposium on Personal, Indoor, and Mobile Radio Communications. Montreal, Canada: IEEE, 2018.
19 龙保任, 王峰, 利传迈, 等. 基于聚类的组合时间反转算法的CSI指纹室内定位研究[J]. 电视技术, 2018, 42 (11): 58- 63.
doi: 10.3969/j.issn.1671-8658.2018.11.015
LONG Baoren , WANG Feng , LI Chuanmai , et al. Research on CSI fingerprint indoor positioning based on clustering-based combined time reversal algorithm[J]. Video Engineering, 2018, 42 (11): 58- 63.
doi: 10.3969/j.issn.1671-8658.2018.11.015
20 WANG X , GAO L , MAO S . CSI phase fingerprinting for indoor localization with a deep learning approach[J]. IEEE Internet of Things Journal, 2017, 3 (6): 1113- 1123.
21 CHAPRE Y, IGNJATOVIC A, SENEVIRATNE A, et al. CSI-MIMO: Indoor Wi-Fi fingerprinting system[C]//Local Computer Networks. Edmonton, Canada: IEEE, 2014: 202-209.
22 HALPERIN D, HU W, SHETH A, et al. Predictable 802.11 packet delivery from wireless channel measurements[C]//ACM SIGCOMM 2010 Conference. New Delhi, India: ACM, 2010: 159-170.
23 马德鹏, 杨永杰, 曹吉胜, 等. 基于能量释放的深井巷道断面形状优化[J]. 中南大学学报(自然科学版), 2015, 46 (9): 3354- 3360.
MA Depeng , YANG Yongjie , CAO Jisheng , et al. Optimization design of cross section shape of deep roadways based on characteristics of energy release[J]. Journal of Central South University(Science and Technology), 2015, 46 (9): 3354- 3360.
24 RAPPAPORT T S . Wireless communications: principles and practice[M]. 2nd ed Upper Saddle River, USA: Prentice Hall, 2001.
25 WANG Y, ZHOU Z, WU K. Sensor-free corner shape detection by wireless networks[C]//IEEE International Conference on Parallel and Distributed Systems. Taiwan, China: IEEE, 2015: 306-312.
[1] Ji ZHANG,Cui JIN,Hongyuan WANG,Shoubing CHEN. Pedestrian recognition based on singular value decomposition pedestrian alignment network [J]. Journal of Shandong University(Engineering Science), 2019, 49(5): 91-97.
[2] Zongtang ZHANG,Sen WANG,Shilin SUN. An ensemble learning algorithm for unbalanced data classification [J]. Journal of Shandong University(Engineering Science), 2019, 49(4): 8-13.
[3] Xindi CHEN,Tianrui LI,Huanhuan YANG. Visualization of interactive ThemeRiver based on time-series data [J]. Journal of Shandong University(Engineering Science), 2019, 49(4): 29-35, 43.
[4] Jinchao HUANG. Object tracking algorithm based on deep residual features and entropy energy optimization [J]. Journal of Shandong University(Engineering Science), 2019, 49(4): 14-23.
[5] Jiachen WANG,Xianghong TANG,Jianguang LU. Research onfeature selection technology in bearing fault diagnosis [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 80-87, 95.
[6] Hongbin ZHANG,Diedie QIU,Renzhong WU,Tao ZHU,Jin HUA,Donghong JI. Image attribute annotation based on extreme gradient boosting algorithm [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 8-16.
[7] Xiaoxiong HOU,Xinzheng XU,Jiong ZHU,Yanyan GUO. Computer aided diagnosis method for breast cancer based on AlexNet and ensemble classifiers [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 74-79.
[8] Xu YANG,Hui CHEN,Yousi LIN,Changhe TU. Automatic landmarks identification and tracking of bat flight [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 67-73.
[9] Run XIANG,Sufen CHEN,Xueqiang ZENG. Facial age estimation based on multivariate multiple regression [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 54-60.
[10] Yun HU,Shu ZHANG,Hui LI,Kankan SHE,Jun SHI. Recommendation algorithm based on trust network reconfiguration [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 42-46.
[11] Mingxia GAO,Jingwei LI. Chinese short text classification method based on word2vec embedding [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 34-41.
[12] Tong LI,Ran MA,Honghe ZHENG,Ping AN,Xiangyu HU. An error sensitivity model based on video statistical features [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 116-121.
[13] Jun QIN,Yuanpeng ZHANG,Yizhang JIANG,Wenlong HANG. Transfer fuzzy clustering based on self-constraint of multiple medoids [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 107-115.
[14] Lizhao LI,Guoyong CAI,Jiao PAN. A microblog rumor events detection method based on C-GRU [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 102-106, 115.
[15] Shiguang LIU,Hairong WANG,Jin LIU. Fast 4-points congruent sets for coarse registration of 3D point cloud [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 1-7.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[2] LI Fangjia, GAO Shangce, TANG Zheng*, Ishii Masahiro, Yamashita Kazuya. 3D similar pattern generation of snow crystals with cellular automata[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 102 -105 .
[3] BO De-Yun, ZHANG Dao-Jiang. Adaptive spectral clustering algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 22 -26 .
[4] LI Shijin, WANG Shengte, HUANG Leping. Change detection with remote sensing images based on forward-backward heterogenicity[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 1 -9 .
[5] SUN Liang. The effect analysis of advanced detection of water interbed by TEM[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 50 -52 .
[6] LIU Dian-rui,ZHAO Hui-hong,ZHONG Mai-ying . The H∞ fault estimation for linear discrete time-varying systems[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 11 -16 .
[7] QIAO Xiaoyan. Automatic recognition method of microscopic image of harmful algae[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(3): 1 -6 .
[8] . The magnetic glass state in the magnetocaloric material Gd5Ge4[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(3): 67 -70 .
[9] WANG Huiqing, SUN Hongwei, ZHANG Jianhui. Time series similarity searching algorithm based on Map/Reduce[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(1): 15 -21 .
[10] JIANG Peng-fei,WANG Zhen . Game analysis of manufacturer and different suppliers[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(2): 117 -119 .