Computer Science ›› 2019, Vol. 46 ›› Issue (12): 120-125.doi: 10.11896/jsjkx.181202381

• Network & Communication • Previous Articles     Next Articles

RFID Indoor Positioning Algorithm Combining Grasshopper Optimization Algorithm and Extreme Learning Machine

WANG Zhe, ZHENG Jia-li, LI Li, YUAN Yuan, SHI Jing   

  1. (School of Computer,Electronics and Information,Guangxi University,Nanning 530004,China);
    (Guangxi Key Laboratory of Multimedia Communications and Network Technology,Nanning 530004,China)
  • Received:2018-12-13 Online:2019-12-15 Published:2019-12-17

Abstract: With the rapid development of indoor positioning technology,radio frequency identification (RFID) technology has become the preferred solution due to its advantages of non-contact and rapid identification.However,the accuracy of existing RFID indoor positioning algorithms is easily affected by the tag density and algorithm efficiency,and environmental adaptation of existing algorithms is not strong enough.Therefore,this paper introduced an RFID indoor positioning algorithm based on the grasshopper optimization algorithm (GOA) fused with extreme learning machine (ELM).The algorithm is proposed to tune the input layer weight and hidden layer threshold biases randomly generated by the extreme learning machine,so that it can reduce learning time in the offline phase.At the same time,the algorithm can effectively resist the environmental interference and overcome the change of signal strength value on the positioning accuracy.Experiments are carried out to study the influence factors and validate the performance.Both the simulation and test experiment results show that compared with NN-based algorithm and NMDS-RFID algorithm,the average positioning error of the proposed algorithm is reduced by 22.32% and 20.06% respectively,and the average execution time is reduced by 58.7% and 7.55% respectively.GOA-ELM indoor positioning algorithm can achieve more accurate positioning results and has certain adaptability to the changes of the environment.

Key words: Extreme learning machine, Grasshopper optimization algorithm, Indoor positioning, Radio frequency identification, Received signal strength indicator

CLC Number: 

  • TP301.6
[1]POTGANTWAR A D,WADHAI V M.Improved Indoor Positioning Using RSS and Directional Antenna Integrating with RFID and Wireless Technology[C]//Proceedings of International Conference on ICT for Sustainable Development.Singapore:Springer,2016:319-328.
[2]SHEN G H,MA Y T,LIU K H,et al.An indoor RFID tag localization algorithm in NLOS environment[J].Computer Engineering and Science,2016,38(3):454-459.(in Chinese)
沈郭浩,马永涛,刘开华,等.非视距环境下室内RFID标签定位算法研究[J].计算机工程与科学,2016,38(3):454-459.
[3]TOMIC S,BEKO M.Exact Robust Solution to TW-ToA-Based Target Localization Problem With Clock Imperfections[J].IEEE Signal Processing Letters,2018,25(4):531-535.
[4]AI Z,LIU Y.Research on the TDOA Measurement of Active RF1D Real Time Location System[C]//IEEE International Conference on Computer Science & Information Technology.IEEE,2010:410-412.
[5]AZZOUZI S,CREMER M,DETTMAR U,et al.New measurement results for the localization of UHF RFID transponders using an Angle of Arrival (AoA) approach[C]//IEEE International Conference on Rfid.IEEE,2011:91-97.
[6]SONG X,LI X,TANG W,et al.A hybrid positioning strategy for vehicles in a tunnel based on RFID and in-vehicle sensors[J].Sensors,2014,14(12):23095-23118.
[7]XU K,LIU H L.Characteristics of path loss for wireless sensor networks in indoor environments[J].Transducer and Microsystem Technologies,2016,35(12):11-13.(in Chinese)
徐琨,刘宏立.室内环境下无线传感网络路径衰减特性[J].传感器与微系统,2016,35(12):11-13.
[8]ZHANG X Q,FANG F,YING K Z,et al.Design and Implement of an Interpolation Indoor Fingerprint-Based Localization System[J].Chinese Journal of Sensors and Actuators,2017,30(4):596-602.(in Chinese)
章晓强,方飞,应可珍,等.一种基于插值的室内指纹定位系统设计与实现[J].传感技术学报,2017,30(4):596-602.
[9]TANG Y,BAI Y,MA Y,et al.Research of WiFi-based Fingerprinting Matching Algorithm in Indoor Positioning[J].ComputerScience,2016,43(5):73-75.(in Chinese)
唐洋,白勇,马跃,等.基于WiFi的指纹匹配算法在室内定位中的应用研究[J].计算机科学,2016,43(5):73-75.
[10]GAO Z,MA Y,LIU K,et al.An Indoor Multi-tag Cooperative Localization Algorithm Based on NMDS for RFID[J].IEEE Sensors Journal,2017,17(7):2120-2128.
[11]KUNG H Y,CHAISIT S,PHUONG N T M.Optimization of an RFID location identification scheme based on the neural network[J].International Journal of Communication Systems,2015,28(4):625-644.
[12]DWIYASA F,LIM M H.Extreme Learning Machine for Active RFID Location Classification[C]//Proceedings of the 18th Asia Pacific Symposium on Intelligent and Evolutionary Systems.Springer International Publishing,2015:657-670.
[13]ZHU Q Y,QIN A K,SUGANTHAN P N,et al.Evolutionary extreme learning machine[J].Pattern Recognition,2005,38(10):1759-1763.
[14]CAO J,LIN Z,HUANG G B.Self-Adaptive Evolutionary Extreme Learning Machine[J].Neural Processing Letters,2012,36(3):285-305.
[15]ABDELGAYED T S,MORSI W G,SIDHU T S.Fault Detection and Classification based on Co-Training of Semi-Supervised Machine Learning[J].IEEE Transactions on Industrial Electroni-cs,2017,PP(99):1-1.
[16]HAN F,YAO H F,LING Q H.An improved evolutionary extreme learning machine based on particle swarm optimization[J].Neurocomputing,2013,116(1):87-93.
[17]DONG H B,LI D M,ZHANG X P.Particle Swarm Optimization Algorithm with Dynamically Adjusting Inertia Weight[J].Computer Science,2018,45(2):98-102.(in Chinese)
董红斌,李冬锦,张小平.一种动态调整惯性权重的粒子群优化算法[J].计算机科学,2018,45(2):98-102.
[18]SAREMI S,MIRJALILI S,LEWIS A.Grasshopper Optimisation Algorithm:Theory and application[J].Advances in Engineering Software,2017,105(4):30-47.
[1] TANG Qing-hua, WANG Mei, TANG Chao-chen, LIU Xin, LIANG Wen. PDR Indoor Positioning Method Based on M2M Encounter Region [J]. Computer Science, 2022, 49(9): 283-287.
[2] ZHOU Chu-lin, CHEN Jing-dong, HUANG Fan. WiFi-PDR Fusion Indoor Positioning Technology Based on Unscented Particle Filter [J]. Computer Science, 2022, 49(6A): 606-611.
[3] QING Chao-jin, DU Yan-hong, YE Qing, YANG Na, ZHANG Min-tao. Enhanced ELM-based Superimposed CSI Feedback Method with CSI Estimation Errors [J]. Computer Science, 2022, 49(6A): 632-638.
[4] XIANG Chang-sheng, CHEN Zhi-gang. Chaotic Prediction Model of Network Traffic for Massive Data [J]. Computer Science, 2021, 48(5): 289-293.
[5] LI Li, ZHENG Jia-li, LUO Wen-cong, QUAN Yi-xuan. RFID Indoor Positioning Algorithm Based on Proximal Policy Optimization [J]. Computer Science, 2021, 48(4): 274-281.
[6] LIU Jia-chen, QIN Xiao-lin, ZHU Run-ze. Prediction of RFID Mobile Object Location Based on LSTM-Attention [J]. Computer Science, 2021, 48(3): 188-195.
[7] LIU Qi, CHEN Hong-mei, LUO Chuan. Method for Prediction of Red Blood Cells Supply Based on Improved Grasshopper Optimization Algorithm [J]. Computer Science, 2021, 48(2): 224-230.
[8] XU He, WU Man-xing, LI Peng. RFID Indoor Relative Position Positioning Algorithm Based on ARIMA Model [J]. Computer Science, 2020, 47(9): 252-257.
[9] WANG Jun-hao, YAN De-qin, LIU De-shan, XING Yu-jia. Algorithm with Discriminative Analysis Dictionary Learning by Fusing Extreme Learning Machine [J]. Computer Science, 2020, 47(5): 137-143.
[10] LI Li,ZHENG Jia-li,WANG Zhe,YUAN Yuan,SHI Jing. RFID Indoor Positioning Algorithm Based on Asynchronous Advantage Actor-Critic [J]. Computer Science, 2020, 47(2): 233-238.
[11] WANG Hong-xing, CHEN Yu-quan, SHEN Jie, ZHANG Xin, HUANG Xiang, YU Bin. Novel Semi-supervised Extreme Learning Machine and its Application in Anti-vibration HammerCorrosion Detection [J]. Computer Science, 2020, 47(12): 262-266.
[12] YUAN Yuan, ZHENG Jia-li, SHI Jing, WANG Zhe, LI Li. Anti-collision Algorithm Based on Q-learning for RFID Multiple Readers [J]. Computer Science, 2019, 46(6): 124-127.
[13] GUO Wei, YU Jian-jiang, TANG Ke-ming, XU Tao. Survey of Online Sequential Extreme Learning Algorithms for Dynamic Data Stream Analysis [J]. Computer Science, 2019, 46(4): 1-7.
[14] XING Yi-ming, BAN Xiao-juan, LIU Xu, YIN Hang, SHEN Qing. Traffic Congestion Prediction Based on Kernel Extreme Learning Machine Group Algorithm [J]. Computer Science, 2019, 46(11): 241-246.
[15] SHI Jing, ZHENG Jia-li, YUAN Yuan, WANG Zhe, LI Li. RFID Multi-reader Channel Resources Allocation Algorithm Based on Whittle Index [J]. Computer Science, 2019, 46(10): 122-127.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!