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

谢良波; 李宇洋; 王勇; 周牧; 聂伟

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 基于自适应蝙蝠算法的室内RFID定位算法
- Indoor RFID localization algorithm based on adaptive bat algorithm
- 通信学报 2022年43卷第8期页码：90-99
- 作者机构：
- 作者简介：
  
  [ "谢良波（1986- ），男，四川成都人，博士，重庆邮电大学副教授、硕士生导师，主要研究方向为射频识别技术、室内定位技术等" ]
  [ "李宇洋（1997- ），男，四川宜宾人，重庆邮电大学硕士生，主要研究方向为室内射频识别定位技术" ]
  [ "王勇（1987- ），男，云南邵通人，博士，重庆邮电大学讲师、硕士生导师，主要研究方向为室内定位、深度学习等" ]
  [ "周牧（1984- ），男，重庆人，博士，重庆邮电大学教授、博士生导师，主要研究方向为无线定位、参数估计、机器学习等" ]
  [ "聂伟（1987- ），男，重庆人，博士，重庆邮电大学讲师、硕士生导师，主要研究方向为射频识别技术、室内定位技术、电磁场与微波技术等" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(62101085);重庆市教委科学技术研究基金资助项目;The Science and Technology Research Program of Chongqing Municipal Education Commission(KJZD-K202000605);重庆市研究生科研创新基金资助项目;Chongqing Graduate Scientific Research Innovation Project(CYS22473);重邮信通青创团队支持计划基金资助项目;The Youth Innovation Group Support Program of ICE Discipline of CQUPT(SCIE-QN-2022-06)
- DOI：10.11959/j.issn.1000-436x.2022159
  中图分类号： TN99
- 网络出版日期：2022-08，
  
  纸质出版日期：2022-08-25
- 稿件说明：
移动端阅览
谢良波, 李宇洋, 王勇, 等. 基于自适应蝙蝠算法的室内RFID定位算法[J]. 通信学报, 2022,43(8):90-99.

Liangbo XIE, Yuyang LI, Yong WANG, et al. Indoor RFID localization algorithm based on adaptive bat algorithm[J]. Journal on communications, 2022, 43(8): 90-99.
谢良波, 李宇洋, 王勇, 等. 基于自适应蝙蝠算法的室内RFID定位算法[J]. 通信学报, 2022,43(8):90-99. DOI： 10.11959/j.issn.1000-436x.2022159.

Liangbo XIE, Yuyang LI, Yong WANG, et al. Indoor RFID localization algorithm based on adaptive bat algorithm[J]. Journal on communications, 2022, 43(8): 90-99. DOI： 10.11959/j.issn.1000-436x.2022159.

摘要

针对传统超高频射频识别室内定位算法中利用几何方法定位耗时较长且定位精度较差的问题，提出了一种基于自适应蝙蝠算法（ABA）的室内 RFID 定位算法。首先，利用跳频技术获取多频率相位，基于多重信号分类（MUSIC）算法的角度信息和聚类的距离信息建立蝙蝠算法位置评估函数；其次，利用 Tent 反向学习初始化蝙蝠位置增加种群的多样性，并引入自适应权重因子更新蝙蝠位置；最后，基于位置评估函数对目标位置进行迭代搜索，实现快速厘米级定位。实验结果表明，所提算法的中值定位误差为 7.74 cm，且实时性比基于中国剩余定理（CRT）的传统定位算法提升了12倍。

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).

关键词

Keywords

references

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

谢良波 , 刘西西 , 王勇 , 等 . 基于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 .

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 .

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 .

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 .

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 .

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 .

刘捷 , 张金艺 , 查肇祥 , 等 . 重叠年轮式无源射频识别定位算法设计 [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 .

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 .

李昂 , 付敬奇 , 沈华明 , 等 . 基于模糊聚类和猫群算法的室内定位算法 [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 .

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 .

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 .

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 .

张强 , 李盼池 . 自适应分组混沌云模型蛙跳算法求解连续空间优化问题 [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 .

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 .

浏览量

782

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

超高频射频识别系统信号特征分析及应用