基于自适应蝙蝠算法的室内RFID定位算法

doi:10.11959/j.issn.1000-436x.2022159

Abstract

Abstract:

Aiming at the problem that long time-consuming and poor positioning accuracy using geometric method in the traditional UHF RFID indoor localization algorithm, an RFID indoor positioning algorithm based on adaptive bat algorithm (ABA) was proposed.Firstly, the phase of multiple frequency points was obtained by frequency hopping technology, and the location evaluation function of bat algorithm was established based on the angle information of multiple signal classification (MUSIC) algorithm and the distance information of clustering.Secondly, the bat location was initialized by tent reverse learning to increase the diversity of the population, and the adaptive weight factor was introduced to update the bat location.Finally, the target position was searched iteratively based on the position evaluation function to achieve fast centimeter level positioning.Experimental results show that the median localization error of the proposed algorithm is 7.74 cm, and the real-time performance is improved by 12 times compared with the traditional positioning algorithm based on the Chinese remainder theorem (CRT).

Key words: radio frequency identification, indoor location algorithm, tent reverse learning, adaptive bat algorithm

CLC Number:

TN99

Liangbo XIE, Yuyang LI, Yong WANG, Mu ZHOU, Wei NIE. Indoor RFID localization algorithm based on adaptive bat algorithm[J]. Journal on Communications, 2022, 43(8): 90-99.

Figures/Tables 14

References 23

[1]	ZHANG S G , YANG C W , JIANG D M ,et al. Nothing blocks me:precise and real-time LOS/NLOS path recognition in RFID systems[J]. IEEE Internet of Things Journal, 2019,6(3): 5814-5824.
[2]	PENG C , JIANG H , QU L D . Deep convolutional neural network for passive RFID tag localization via joint RSSI and PDOA fingerprint features[J]. IEEE Access, 2021,9: 15441-15451.
[3]	SUN Y M , HO K C , WAN Q . Eigenspace solution for AOA localization in modified polar representation[J]. IEEE Transactions on Signal Processing, 2020,68: 2256-2271.
[4]	CREMER M , PERVEZ A , DETTMAR U ,et al. Transmit beamforming for Angle-of-Activation (AoAct) estimation in passive UHF RFID systems[C]// Proceedings of IEEE International Conference on RFID Technology and Applications. Piscataway:IEEE Press, 2015: 1-7.
[5]	ALEMARYEEN A , NOGHANIAN S , MODARESI M . Study of an accurate phase-based localization method for semi-passive RFID tags[C]// Proceedings of IEEE International Symposium on Antennas and Propagation ＆ USNC/URSI National Radio Science Meeting. Piscataway:IEEE Press, 2018: 2007-2008.
[6]	JIANG Y , MA Y T , LIU H K ,et al. RF-SML:a SAR-based multi-granular and real-time localization method for RFID tags[J]. Electronics, 2020,9(9): 1447.
[7]	NI L M , LIU Y H , LAU Y C ,et al. LANDMARC:indoor location sensing using active RFID[C]// Proceedings of the First IEEE International Conference on Pervasive Computing and Communications. Piscataway:IEEE Press, 2003: 407-415.
[8]	ZHAO Y , NI L M . VIRE:Virtual reference elimination for active RFID-based localization[J]. Ad Hoc ＆ Sensor Wireless Networks, 2013,17(4): 169-191.
[9]	HIGLITOWRE J , WANT R , BORRIELLO G . SpotON:an indoor 3D location sensing technology based on RF signal strength[J]. Department of Computer Science and Engineering, 2000,7(2): 1-16.
[10]	谢良波, 刘西西, 王勇 ,等. 基于RFID载波相位的室内EKF定位算法[J]. 通信学报, 2022,43(3): 124-134.
	XIE L B , LIU X X , WANG Y ,et al. Indoor EKF localization algorithm based on RFID carrier phase[J]. Journal on Communications, 2022,43(3): 124-134.
[11]	BUFFI A , MOTRONI A , NEPA P ,et al. A SAR-based measurement method for passive-tag positioning with a flying UHF-RFID reader[J]. IEEE Transactions on Instrumentation and Measurement, 2019,68(3): 845-853.
[12]	LI C L , TANGHE E , PLETS D ,et al. ReLoc:hybrid RSSI- and phase-based relative UHF-RFID tag localization with COTS devices[J]. IEEE Transactions on Instrumentation and Measurement, 2020,69(10): 8613-8627.
[13]	YANG C , WANG X Y , MAO S W . SparseTag:high-precision backscatter indoor localization with sparse RFID tag arrays[C]// Proceedings of 16th Annual IEEE International Conference on Sensing,Communication,and Networking. Piscataway:IEEE Press, 2019: 1-9.
[14]	WANG Y , . User positioning with particle swarm optimization[C]// Proceedings of International Conference on Indoor Positioning and Indoor Navigation (IPIN). Piscataway:IEEE Press, 2017: 1-5.
[15]	BERNARDINI F , BUFFI A , MOTRONI A ,et al. Particle swarm optimization in SAR-based method enabling real-time 3D positioning of UHF-RFID tags[J]. IEEE Journal of Radio Frequency Identification, 2020,4(4): 300-313.
[16]	刘捷, 张金艺, 查肇祥 ,等. 重叠年轮式无源射频识别定位算法设计[J]. 上海交通大学学报, 2012,46(11): 1816-1820.
	LIU J , ZHANG J Y , ZHA Z X ,et al. Overlapped growth ring passive radio frequency identification positioning algorithm design[J]. Journal of Shanghai Jiao Tong University, 2012,46(11): 1816-1820.
[17]	YAN H Y , CHU J Z . RFID positioning algorithm based on BA optimization[C]// Proceedings of 5th International Conference on Computer and Communication Systems (ICCCS). Piscataway:IEEE Press, 2020: 854-858.
[18]	李昂, 付敬奇, 沈华明 ,等. 基于模糊聚类和猫群算法的室内定位算法[J]. 仪器仪表学报, 2020,41(1): 185-194.
	LI A , FU J Q , SHEN H M ,et al. Indoor positioning algorithm based on fuzzy clustering and cat swarm optimization[J]. Chinese Journal of Scientific Instrument, 2020,41(1): 185-194.
[19]	MA Y F , SELBY N , ADIB F . Minding the billions:ultra-wideband localization for deployed RFID tags[C]// Proceedings of the 23rd Annual International Conference on Mobile Computing and Networking. New York:Association for Computing Machinery, 2017: 248-260.
[20]	YANG X S , . A new metaheuristic bat-inspired algorithm[C]// Nature Inspired Cooperative Strategies for Optimization,Studies in Computational Intelligence. Berlin:Springer, 2010: 65-74.
[21]	BATRA I , GHOSH S . An improved tent map-adaptive chaotic particle swarm optimization (ITM-CPSO)-based novel approach toward security constraint optimal congestion management[J]. Iranian Journal of Science and Technology,Transactions of Electrical Engineering, 2018,42(3): 261-289.
[22]	张强, 李盼池 . 自适应分组混沌云模型蛙跳算法求解连续空间优化问题[J]. 控制与决策, 2015,30(5): 923-928.
	ZHANG Q , LI P C . Adaptive grouping chaotic cloud model shuffled frog leaping algorithm for continuous space optimization problems[J]. Control and Decision, 2015,30(5): 923-928.
[23]	CHAKRI A , KHELIF R , BENOUARET M ,et al. New directional bat algorithm for continuous optimization problems[J]. Expert Systems with Applications, 2017,69: 159-175.

Metrics

Recommended 0

No Suggested Reading articles found!

蝙蝠数/个	X轴平均误差/cm	Y轴平均误差/cm	平均定位误差/cm	平均耗时/s
50	6.01	15.73	17.75	0.11
100	3.34	9.08	10.23	0.23
150	3.41	7.40	8.73	0.36
200	2.78	7.29	8.23	0.48
300	2.61	6.38	7.37	0.74
500	2.59	5.52	6.54	1.19

设备	用途
无源标签H47	定位目标
全向天线VERT900	发射信号
Impinj R420	与标签建立通信，频率为924.125 MHz
USRP N210	共4台，一台用于发射跳频信号，3台用于
	接收经标签发射的信号
PC	控制收发设备，处理数据
时钟源	型号为OctoClock-G CDA-2990，用于控制
	接收机和发射机时钟同步

定位算法	部署需求	定位范围	中位数误差/cm
文献[10]	定向三天线	4 m×4 m	9.35
文献[11]	移动单天线	室外操场8 m×8 m	6
文献[12]	移动双天线	1.2 m×2.2 m	9
文献[13]	定向双天线	2.4 m×8 m	5.01
本文算法	单站三天线	4 m×4 m	7.74

Indoor RFID localization algorithm based on adaptive bat algorithm

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 23

Related Articles 4

Metrics

Recommended 0

[1]	. Provable security EPC information service communication scheme for EPC network [J]. Journal on Communications, 2013, 34(Z1): 31-239.
[2]	Jing-feng LI,Heng PAN,Wei-feng GUO. Provable security EPC information service communication scheme for EPC network [J]. Journal on Communications, 2013, 34(Z1): 235-239.
[3]	Xi TAN,Ruo-ting CHANG,Chen-ling HUANG,Hao MIN. Signal characterization and application of UHF RFID system [J]. Journal on Communications, 2009, 30(6): 89-94.
[4]	Bi-sheng WANG,Qi-shan ZHANG. Study of anti-collision performance in parallelizable identification UHF RFID system [J]. Journal on Communications, 2009, 30(6): 108-113.