Journal of Jilin University(Engineering and Technology Edition) ›› 2019, Vol. 49 ›› Issue (6): 2076-2082.doi: 10.13229/j.cnki.jdxbgxb20180996

Previous Articles     Next Articles

Indoor positioning method based on location fingerprinting of imitating mechanism of scorpion vibration source

Fu LIU1,2(),Mei-jing QUAN2,Ke WANG2,Yun LIU2,Bing KANG2,Zhi-wu HAN3,Tao HOU2,3()   

  1. 1. State Key Laboratory of Automotive Simulation and Control, Jilin University, Changchun 130022, China
    2. College of Communication Engineering, Jilin University, Changchun 130022, China
    3. Key Laboratory of Bionic Engineering, Ministry of Education, Jilin University, Changchun 130022, China
  • Received:2018-09-28 Online:2019-11-01 Published:2019-11-08
  • Contact: Tao HOU E-mail:liufu@jlu.edu.cn;ht_happy@jlu.edu.cn

RICH HTML

 45   

PDF (PC)

16098

Abstract:

The fingerprint indoor localization method based on the Received Signal Strength (RSS) is vulnerable to multipath effect and noise interference, resulting in low positioning accuracy. To solve this problem, an indoor positioning method based on location fingerprinting of imitating the mechanism of scorpion vibration source location is proposed. Firstly, the method imitates the n/1 neuron configuration of scorpion to construct the neuron structure, in order to encode the vibration signal and transform the vibration signal into pulses. Secondly, pulses are extracted as the location fingerprint feature, and then the location fingerprint feature database is established by the number of pulses. Finally, the Weighted K-Nearest Neighbours algorithm is used to estimate the position of vibration source. To verify the performance of the proposed algorithm, a vibration signal acquisition system is set up to imitate the vibration perception of scorpions. It is used to collect the user's step signals in the indoor environment. The experimental results indicate that the proposed method can improve the average positioning accuracy by 0.148 4 meters compared with the location fingerprinting based on RSS.

Key words: information processing technology, indoor positioning, scorpions, location fingerprinting, weighted K-nearest neighbors

CLC Number: 

  • TN911.73

Fig.1

Schematic diagram of location fingerprinting"

Fig.2

Distribution of sand scorpion′s BCSS"

Fig.3

n/1 configuration of scorpion neurons"

Fig.4

Connection block diagram of indoor fingerprint localization based on acceleromete"

Fig.5

Schematic diagram of reference points"

Fig.6

Photo of experiment site"

Fig.7

Arrangement of sensors"

Fig.8

Signal sample of vibration source"

Fig.9

Signal discharge spiking"

Table 1

Mean positioning error"

平均定位误差/m
KNN WKNN

1/1构型

2/1构型

3/1构型

5/1构型

7/1构型

0.5384

0.5096

0.3952

0.4384

0.4721

0.4839

0.4605

0.3517

0.3925

0.4182
RSS 0.5569 0.5001

Fig.10

Cumulative distribution function oferror distance"

1 He S N , Chan S H G . Wi-Fi fingerprint-based indoor positioning: recent advances and comparisons[J]. IEEE Communications Surveys & Tutorials. 2016, 18(1): 466-490.
2 Dwiyasa F , Lim M H , Ong Y S , et al . Extreme learning machine for indoor location fingerprinting[J]. Multidimensional Systems and Signal Processing, 2017, 28(3): 867-883.
3 Niculescu D , Nath B . Ad Hoc positioning system(APS) using AOA[C]∥IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies, San Francisco, CA, USA, 2003: 2926-2931.
4 Alavi B , Pahlavan K . Modeling of the TOA-based distance measurement error using UWB indoor radio measurements[J]. IEEE Communications Letters, 2006, 10(4): 275-277.
5 Ma W K , Vo B N , Singh S S , et al . Tracking an unknown time-varying number of speakers using TDOA measurements: a random finite set approach[J]. IEEE Transactions on Signal Processing, 2006, 54(9): 3291-3304.
6 Tian Xiao-hua , Shen Ruo-fei , Liu Duo-wen , et al . Performance analysis of RSS fingerprinting based indoor localization[J]. IEEE Transactions on Mobile Computing, 2017, 16(10): 2847-2861.
7 Bahl P , Padmanabhan V N . RADAR: an in-building RF-based user location and tracking system[J/OL].[2018-09-20]. https:∥.
8 Youssef M , Agrawala A . The horus WLAN location determination system[C]∥3rd International Conference on Mobile Systems, Applications, and Services, Seattle, Washington, 2005: 205-218.
9 Matic A , Papliatseyeu A , Osmani V , et al . Tuning to your position: FM radio based indoor localization with spontaneous recalibration[C]∥2010 IEEE International Conference on Pervasive Computing and Communications, Mannheim, Germany, 2010: 153-161.
10 Ishida S , Izumi K , Tagashira S , et al . WiFi AP-RSS monitoring using sensor nodes toward anchor-free sensor localization[C]∥2015 IEEE 82nd Vehicular Technology Conference, Boston, MA, USA, 2015: 1-5.
11 Chen Qiu-xia , Ding Dong-dong , Zheng Yue . Indoor pedestrian tracking with sparse RSS fingerprints[J]. Tsinghua Science and Technology, 2018, 23(1): 95-103.
12 Chen F , Au W S A , Tan Z H , et al . Received-sigal-strength-based indoor positioning using compressive sensing[J]. IEEE Transactions on Mobile Computing, 2012, 11(12): 1983-1993.
13 Brownell P , Farley R D ．Detection of vibrations in sand by tarsal sense organs of the nocturnal scorpion, Paruroctonus Mesaensis [J]. Journal of Comparative Physiology A, 1979, 131(1): 23-30.
14 Brownell P H , van Hemmen J L . Vibration sensitivity and a computational theory for prey-localizing behavior in sand scorpions[J]. Integrative and Comparative Biology, 2001, 41(5): 1229-1240.
15 王柯，刘富，康冰，等 ．基于沙蝎定位猎物的仿生震源定位方法[J]．吉林大学学报:工学版, 2018, 48(2): 633-639．
15 Wang Ke , Liu Fu , Kang Bing , et al . Bionic hypocenter localization method inspired by sand scorpion in locating preys[J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(2): 633-639.
16 Stürzl W , Kempter R , van Hemmen J L . Theory of arachnid prey localization[J]. The American Physical Society, 2000, 84(24): 5668-5671.
17 Kim D E . Neural network mechanism for the orientation behavior of sand scorpions towards prey[J]. IEEE Transactions on Neural Networks, 2006, 17(4): 1070-1076.
18 Seydnejad S R . Reconstruction of the input signal of the leaky integrate-and-fire neuronal model from its interspike intervals[J]. Biological Cybernetics, 2016, 110(1): 3-15.
[1] Zi-ji MA,Hao LU,Yan-ru DONG. Dual path convolutional neural network forsingle image super⁃resolution [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 2089-2097.
[2] Xiao-hui YU,Zhi-cheng ZHANG,Xin-bo LI,Xiao-dong SUN. Parameter estimation of exponentially damped sinusoidsbased on state⁃space model [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(6): 2083-2088.
[3] Yang LU,Shi-gang WANG,Wen-ting ZHAO,Yan ZHAO. Facial expression recognition based on separability assessment of discrete Shearlet transform [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1715-1725.
[4] Chao DONG,Jing⁃hong LIU,Fang XU,Ren⁃hao WANG. Fast ship detection in optical remote sensing images [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(4): 1369-1376.
[5] Ke⁃yan WANG,Yan HU,Huai WANG,Yun⁃song LI. Image dehazing algorithm by sky segmentation and superpixel⁃level dark channel [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(4): 1377-1384.
[6] Tohtonur,Hai⁃long ZHANG,Jie WANG,Na WANG,Xin⁃chen YE,Wan⁃qiong WANG. High speed median filtering algorithm based on graphics processing unit [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(3): 979-985.
[7] Lu⁃tao LIU,Na LI. Source detection based on coprime array [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(3): 986-993.
[8] Yin⁃juan FU,Yong LI,Li⁃qin XU,Kun⁃hui ZHANG. Design and analysis of NLFM⁃Costas RF stealth radar signal [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(3): 994-999.
[9] YING Huan,LIU Song-hua,TANG Bo-wen,HAN Li-fang,ZHOU Liang. Efficient deterministic replay technique based on adaptive release strategy [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1917-1924.
[10] LIU Zhong-min,WANG Yang,LI Zhan-ming,HU Wen-jin. Image segmentation algorithm based on SLIC and fast nearest neighbor region merging [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1931-1937.
[11] SHAN Ze-biao,LIU Xiao-song,SHI Hong-wei,WANG Chun-yang,SHI Yao-wu. DOA tracking algorithm using dynamic compressed sensing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1938-1944.
[12] YAO Hai-yang, WANG Hai-yan, ZHANG Zhi-chen, SHEN Xiao-hong. Reverse-joint signal detection model with double Duffing oscillator [J]. 吉林大学学报(工学版), 2018, 48(4): 1282-1290.
[13] QUAN Wei, HAO Xiao-ming, SUN Ya-dong, BAI Bao-hua, WANG Yu-ting. Development of individual objective lens for head-mounted projective display based on optical system of actual human eye [J]. 吉林大学学报(工学版), 2018, 48(4): 1291-1297.
[14] CHEN Tao, CUI Yue-han, GUO Li-min. Improved algorithm of multiple signal classification for single snapshot [J]. 吉林大学学报(工学版), 2018, 48(3): 952-956.
[15] CHEN Mian-shu, SU Yue, SANG Ai-jun, LI Pei-peng. Image classification methods based on space vector model [J]. 吉林大学学报(工学版), 2018, 48(3): 943-951.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] Zhang He-sheng, Zhang Yi, Wen Hui-min, Hu Dong-cheng . Estimation approaches of average link travel time using GPS data[J]. 吉林大学学报(工学版), 2007, 37(03): 533 -0537 .
[2] Du Zhongze, Huang Junxia, Fu Hanguang, Wang Jingtao, Zhao Xicheng. Microstructure and mechanical property of 65Mn steel after severe plastic deformation[J]. 吉林大学学报(工学版), 2006, 36(02): 143 -0147 .
[3] . [J]. 吉林大学学报(工学版), 2007, 37(06): 1460 -1464 .
[4] Zang Chuanyi，Ma Hongan，Tian Yu，Xiao Hongyu，Jia Xiaopeng. Growth of Highquality Gem Diamonds with Different Seed Facets[J]. 吉林大学学报(工学版), 2006, 36(01): 10 -0013 .
[5] Pei Shi-hui，Zhao Hong-wei . RSAbased 3move undeniable signatures scheme[J]. 吉林大学学报(工学版), 2006, 36(增刊2): 134 -138 .
[6] Yao Zhi-sheng, Shao Chun-fu, Xiong Zhi-hua, Yue Hao . Short-term traffic volumes forecasting of road network based on principal component analysis and support vector machine[J]. 吉林大学学报(工学版), 2008, 38(01): 48 -52 .
[7] SUN Zhijun， LI Zhijun， HONG Wei， LIU Shuliang. Effect of Lean and Rich Mixture Operating Time on NOx Emission from Lean Burn Gasoline Engine with AdsorberReduction Catalytic Converter[J]. 吉林大学学报(工学版), 2005, 35(04): 373 -376 .
[8] Wang Liya，Meng Guangwei，Chen Jiezhong. Method for Identifying Local Stiffness of Linear Structures Under Random Excitations[J]. 吉林大学学报(工学版), 2006, 36(01): 1 -0004 .
[9] Wei Li-ying，Lü Kai . Bicycle following behavior at signalized intersection[J]. 吉林大学学报(工学版), 2008, 38(01): 53 -56 .
[10] . [J]. 吉林大学学报(工学版), 2005, 35(01): 91 -0096 .
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd