一种新型的快速标签估计算法

崔英花

doi:10.11959/j.issn.1000-0801.2017273

您当前的位置：

首页 >

文章列表页 >

一种新型的快速标签估计算法

研究与开发 | 更新时间：2024-06-05

- 一种新型的快速标签估计算法
- A novel fast tag number estimation algorithm
- 电信科学 2017年33卷第10期页码：1-147
- 作者机构：
- 作者简介：
  
  [ "崔英花（1973-），女，博士，北京信息科技大学副教授，主要研究方向为射频识别技术、标签防碰撞技术、无线通信技术。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61340005);北京市自然科学基金资助项目;Beijing Natural Science Foundation of China(4132012);北京市教委科技发展计划基金资助项目;Project of Beijing Education Committee Science and Technology Development Plan(KM201411232011);北京市优秀人才培养资助D类项目;Beijing Outstanding Personnel Training Project(2013D005007000006)
- DOI：10.11959/j.issn.1000-0801.2017273
  中图分类号： TN914
- 网络出版日期：2017-10，
  
  纸质出版日期：2017-10-15
- 稿件说明：
移动端阅览
崔英花. 一种新型的快速标签估计算法[J]. 电信科学, 2017,33(10):1-147.

Yinghua CUI. A novel fast tag number estimation algorithm[J]. Telecommunications science, 2017, 33(10): 1-147.
崔英花. 一种新型的快速标签估计算法[J]. 电信科学, 2017,33(10):1-147. DOI： 10.11959/j.issn.1000-0801.2017273.

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 .

浏览量

732

下载量

CSCD

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

提交

工具集

关联资源

基于二次剩余定理的标签所有权转移协议