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)

RichHTML

12

PDF (PC)

1254

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] DENG Bin, ZHANG Zongbao, ZHAO Wenmeng, LUO Xinhang, WU Qiuwei. Cloud-edge collaborative and graph neural network based load forecasting method for electric vehicle charging stations [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 62-69.
[2] LI Erchao, ZHANG Zhizhao. Online dynamic demand vehicle routing planning [J]. Journal of Shandong University(Engineering Science), 2024, 54(5): 62-73.
[3] YANG Jucheng, WEI Feng, LIN Liang, JIA Qingxiang, LIU Jianzheng. A research survey of driver drowsiness driving detection [J]. Journal of Shandong University(Engineering Science), 2024, 54(2): 1-12.
[4] XIAO Wei, ZHENG Gengsheng, CHEN Yujia. Named entity recognition method combined with self-training model [J]. Journal of Shandong University(Engineering Science), 2024, 54(2): 96-102.
[5] Gang HU, Lemeng WANG, Zhiyu LU, Qin WANG, Xiang XU. Importance identification method based on multi-order neighborhood hierarchical association contribution of nodes [J]. Journal of Shandong University(Engineering Science), 2024, 54(1): 1-10.
[6] Jiachun LI,Bowen LI,Jianbo CHANG. An efficient and lightweight RGB frame-level face anti-spoofing model [J]. Journal of Shandong University(Engineering Science), 2023, 53(6): 1-7.
[7] Yujiang FAN,Huanhuan HUANG,Jiaxiong DING,Kai LIAO,Binshan YU. Resilience evaluation system of the old community based on cloud model [J]. Journal of Shandong University(Engineering Science), 2023, 53(5): 1-9, 19.
[8] Ying LI,Jiankun WANG. The classification of mild cognitive impairment based on supervised graph regularization and information fusion [J]. Journal of Shandong University(Engineering Science), 2023, 53(4): 65-73.
[9] YU Mingjun, DIAO Hongjun, LING Xinghong. Online multi-object tracking method based on trajectory mask [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 61-69.
[10] LIU Xing, YANG Lu, HAO Fanchang. Finger vein image retrieval based on multi-feature fusion [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 118-126.
[11] LIU Fangxu, WANG Jian, WEI Benzheng. Auxiliary diagnosis algorithm for pediatric pneumonia based on multi-spatial attention [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 135-142.
[12] YU Yixuan, YANG Geng, GENG Hua. Multimodal hierarchical keyframe extraction method for continuous combined motion [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 42-50.
[13] HUANG Huajuan, CHENG Qian, WEI Xiuxi, YU Chuchu. Adaptive crow search algorithm with Jaya algorithm and Gaussian mutation [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 11-22.
[14] ZHANG Hao, LI Ziling, LIU Tong, ZHANG Dawei, TAO Jianhua. A technology prediction model based on fuzzy Bayesian networks with sociological factors [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 23-33.
[15] WU Yanli, LIU Shuwei, HE Dongxiao, WANG Xiaobao, JIN Di. Poisson-gamma topic model of describing multiple underlying relationships [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 51-60.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] WANG Su-yu,<\sup>,AI Xing<\sup>,ZHAO Jun<\sup>,LI Zuo-li<\sup>,LIU Zeng-wen<\sup> . Milling force prediction model for highspeed end milling 3Cr2Mo steel[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 1 -5 .
[2] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[3] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[4] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[5] LI Ke,LIU Chang-chun,LI Tong-lei . Medical registration approach using improved maximization of mutual information[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 107 -110 .
[6] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[7] . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 27 -32 .
[8] QIN Tong, SUN Fengrong*, WANG Limei, WANG Qinghao, LI Xincai. 3D surface reconstruction using the shape based interpolation guided by maximal discs[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 1 -5 .
[9] WANG Li-ju,HUANG Qi-cheng,WANG Zhao-xu . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 51 -56 .
[10] WANG Jing,LI Yu-jiang,ZHANG Xiao-jin,BI Yan-jun,CHEN Wei-suo . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 100 -103 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd