A novel fast tag number estimation algorithm

Yinghua CUI

doi:10.11959/j.issn.1000-0801.2017273

您当前的位置：

首页 >

文章列表页 >

A novel fast tag number estimation algorithm

research and development | 更新时间：2024-06-05

- A novel fast tag number estimation algorithm
- Telecommunications Science Vol. 33, Issue 10, Pages: 1-147(2017)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2017273
  CLC： TN914
- Published Online：2017-10，
  
  Published：15 October 2017
- 稿件说明：
移动端阅览
Yinghua CUI. A novel fast tag number estimation algorithm[J]. Telecommunications science, 2017, 33(10): 1-147.
DOI：

Yinghua CUI. A novel fast tag number estimation algorithm[J]. Telecommunications science, 2017, 33(10): 1-147. DOI： 10.11959/j.issn.1000-0801.2017273.

摘要

标签估计是RFID系统中的关键技术之一。常规的标签估计算法通常要查询所有时隙的标签响应情况。在标签数量较大时会极大地增加通信负荷和时间损耗。提出一种快速标签估计算法，判断每一帧前 4 个时隙的标签碰撞情况，就可以对Q参数取值做快速调整，随后通过查询少量时隙就可以得到标签估计数目。仿真结果表明，与传统的标签估计算法相比，本文算法具有估计速度快、估计误差小等优点，非常适用于需要快速做出估计的场合。

Abstract

Tag number estimation is one of the key technologies in radio frequency identification (RFID) system.The conventional estimation algorithms usually interrogate all time slots before estimating the tag quantity

which lead to large payload and time consumption.A rapid estimation algorithm was proposed.By judging the collision of the first 4 slots in each frame

the Q parameter values could be adjusted quickly

and then the number of tag estimates could be obtained by querying a small number of slots.Simulation results show that compared with the traditional tag estimation algorithm

the proposed algorithm has the advantages of fast estimation speed and small estimation error

and is very suitable for fast estimation.

关键词

Keywords

references

FINKENZELLER K . RFID handbook:fundamentals and applications in contactless smart cards and identification [M ] . New York : ACM Press , 2003 .

刘永 , 熊兴中 , 李晓花 . RFID 防碰撞技术的研究 [J ] . 电信科学 , 2012 , 28 ( 2 ): 138 - 143 .

LIU Y , XIONG X Z , LI X H . Research on anti-collision technology in RFID [J ] . Telecommunications Science , 2012 , 28 ( 2 ): 138 - 143 .

王勇 , 李婷 . 改进的基于ALOHA的RFID防碰撞算法 [J ] . 电信科学 , 2016 , 32 ( 8 ): 77 - 81 .

WANG Y , LI T . Improved RFID anti-collision algorithm based on ALOHA [J ] . Telecommunications Science , 2016 , 32 ( 8 ): 77 - 81 .

KIM S H , PARK P G . An efficient tree based tag anti-collision protocol for RFID systems [J ] . IEEE Transactions on Letters , 2007 , 11 ( 5 ): 449 - 451 .

VOGT H . Efficient object identification with passive RFID tags [M ] . Berlin : Springer Berlin Heidelberg , 2002 : 98 - 113 .

PARK J , CHUNG M Y , LEE T J . Identification of RFID tags in framed-slotted ALOHA with robust estimation and binary selection [J ] . IEEE Communications Letters , 2007 , 11 ( 5 ): 452 - 454 .

CHA J R , KIM J H . Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system [C ] // 2006 IEEE International Consumer Communications ＆ Networking Conference,Jan 8-10,2006,Las Vegas,NV,USA . New Jersey:IEEE Press , 2006 : 768 - 772 .

FLOERKEMEIER C , . Transmission control scheme for fast RFID object identification [C ] // The International Conference on Pervasive Computing Communications Workshops,March 13-17,2006,Pisa,Italy . New Jersey:IEEE Press , 2006 : 457 - 462 .

ZHEN B , KOBAYASHI M , SHIMIZU M . Framed ALOHA for multiple RFID objects identification [J ] . IEICE Transactions on Communications , 2005 , E88-B ( 3 ): 991 - 999 .

CHA J R , KIM J H . Novel anti-collision algorithms for fast object identification in RFID system [C ] // The International Conference on Parallel and Distributed Systems Computing,July 20-22,2005,Fukuoka,Japan . New Jersey:IEEE Press , 2005 ( 2 ): 63 - 67 .

KODIALAM M , NANDAGOPAL T . Fast and reliable estimation schemes in RFID systems [C ] // The 12th Annual International Conference on Mobile Computing and Networking,September 23-29,2006,Los Angeles,CA,USA . New Jersey:IEEE Press , 2006 : 322 - 333 .

VOGT H . Efficient object identification with pasive RFID tags [M ] . Berlin : Springer Berlin Heidelberg , 2002 : 98 - 113 .

CHEN W . An accurate tag estimate method for improving the performance of an RFID anti-collision a1gorithm based on dynamic frame length ALOHA [J ] . IEEE Transactions on Automation Science and Engineering , 2009 , 6 ( 1 ): 9 - 15 .

Views

732

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Tag's ownership transfer protocol based on quadratic residue

Related Author

Rui XIE

Zhifeng HAO

Related Institution

Guangdong University of Technology

Foshan University

⁰