A collision-aware mobile tag reading algorithm for RFID-based vehicle localization

被引:11
|
作者
Qin, Hua [1 ]
Chen, Weihong [1 ]
Chen, Weimin [1 ]
Li, Ni [1 ]
Zeng, Min [1 ]
Peng, Yang [2 ]
机构
[1] Hunan City Univ, Coll Informat & Elect Engn, Yiyang, Hunan, Peoples R China
[2] Univ Washington Bothell, Div Comp & Software Syst, Bothell, WA USA
基金
中国国家自然科学基金;
关键词
Anti-collision algorithm; RFID system; Tag identification; Tag reading; Vehicle localization; READER ANTICOLLISION PROTOCOL; NETWORKS; MODEL;
D O I
10.1016/j.comnet.2021.108422
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
With the development of radio frequency identification (RFID) technology, RFID systems on roads (RSR) have recently been put forward to localize not only manned vehicles but also autonomous vehicles. In such an RFID-based localization infrastructure, passive RFID tags with road-related information are deployed on road surfaces, and any vehicle equipped with an RFID reader can interrogate the tags to obtain its locations. However, like traditional RFID systems, reader collisions could occur when many vehicles (readers) continuously move in and out of a tag's reading range, significantly degrading tag reading performance. Although many anti-collision algorithms have been devised to improve tag reading efficiency, none can be applied in highly mobile and dynamic road environments. In this paper, we propose an adaptive mobile tag reading algorithm, which can effectively reduce reader collisions and improve tag reading efficiency for reliable vehicle localization under various traffic scenarios. Extensive simulation and experiment have verified the feasibility and the effectiveness of our proposed scheme. Particularly, the field tests demonstrate that, with moderate vehicle density and sparsely deployed tags, our proposed algorithm can satisfy the tag reading requirements specified by the upper-layer localization system with a probability as high as 0.976.
引用
收藏
页数:11
相关论文
共 50 条
  • [41] A Novel RFID tag Positioning Method Based on Mobile RFID Reader and Vehicle-mounted GNSS
    Jing, Changfeng
    Du, Mingyi
    Shang, Likun
    Wang, Jiawen
    [J]. 2013 21ST INTERNATIONAL CONFERENCE ON GEOINFORMATICS (GEOINFORMATICS), 2013,
  • [42] Minimizing spatial and time reservation with Collision-Aware DCF in mobile ad hoc networks
    Song, Lubo
    Yu, Chansu
    [J]. AD HOC NETWORKS, 2009, 7 (01) : 230 - 247
  • [43] ID prediction algorithm for tag collision arbitration in RFID system
    Yeo, Hyun Jun
    Mm, Yong Hwan
    Lim, Hwa Young
    Park, Yong Soo
    Ahn, Kwang Seon
    [J]. 13TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2007, : 476 - +
  • [44] A Fast Anti-Collision Algorithm for RFID Tag Identification
    Zheng, Kai
    Zhang, KaiTing
    Xia, LiXia
    Wang, Xin
    Chen, YouQun
    Wang, Hui
    [J]. 2022 IEEE 6TH ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2022, : 1392 - 1395
  • [45] Review of Studies of Tag Anti-collision Algorithm in RFID
    Feng Shuo
    Gao Fei
    Xue Yanming
    Li Heng
    [J]. PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON WIRELESS NETWORKS AND INFORMATION SYSTEMS, 2009, : 121 - 124
  • [46] A framework for fast RFID tag reading in static and mobile environments
    Sarangan, V.
    Devarapalli, M. R.
    Radhakrishnan, S.
    [J]. COMPUTER NETWORKS, 2008, 52 (05) : 1058 - 1073
  • [47] Chipless RFID Tag Anti-Collision Algorithm Based on FRactional Fourier Transform
    Li, Zhonghua
    Lan, Yeqi
    He, Guannan
    He, Shuangjian
    Wang, Shanjin
    [J]. 2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 2979 - 2984
  • [48] Modelling of an RFID-based Electronic Vehicle Identification System
    Marais, H.
    Grobler, M. J.
    Holm, J. E. W.
    [J]. AFRICON, 2013, 2013, : 303 - 307
  • [49] RFID Anti-Collision Algorithm Based on Tag Best Response Probability Estimation
    Wei, Shaorong
    Zhang, Xiaodan
    Xue, Wandong
    Zhang, Shanjun
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 124 : 317 - 317
  • [50] A collision-aware wavelength assignment scheme for GMPLS based WDM networks
    Wang, Lei
    Zhang, Jie
    Gao, Guanjun
    Liu, Yongjun
    Chen, Xiuzhong
    Zhao, Yongli
    Yao, Yu
    Gu, Wanyi
    [J]. IEEE COMMUNICATIONS LETTERS, 2008, 12 (08) : 593 - 595