WO2007067374A3 - Method and system for optimizing radio frequency identification (rfid) reader operation - Google Patents

Method and system for optimizing radio frequency identification (rfid) reader operation Download PDF

Info

Publication number
WO2007067374A3
WO2007067374A3 PCT/US2006/045378 US2006045378W WO2007067374A3 WO 2007067374 A3 WO2007067374 A3 WO 2007067374A3 US 2006045378 W US2006045378 W US 2006045378W WO 2007067374 A3 WO2007067374 A3 WO 2007067374A3
Authority
WO
WIPO (PCT)
Prior art keywords
reader
tags
population
time slots
rfid
Prior art date
Application number
PCT/US2006/045378
Other languages
French (fr)
Other versions
WO2007067374A2 (en
Inventor
William R Bandy
Original Assignee
Symbol Technologies Inc
William R Bandy
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Symbol Technologies Inc, William R Bandy filed Critical Symbol Technologies Inc
Priority to JP2008544365A priority Critical patent/JP2009518746A/en
Priority to EP06838375A priority patent/EP1967021A2/en
Publication of WO2007067374A2 publication Critical patent/WO2007067374A2/en
Publication of WO2007067374A3 publication Critical patent/WO2007067374A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
    • G06K7/10019—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers.
    • G06K7/10029—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
    • G06K7/10039—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot interrogator driven, i.e. synchronous

Abstract

Methods and apparatuses are described for optimizing an interrogation of a radio frequency identification (RFID) tag population. An RFID reader sets an initial number of time slots used to interrogate a population of tags. The reader does not previously know the size of the tag population. The reader monitors responses of tags for one or more time slots of an interrogation round to collect statistical data, estimates a number of tags in the population based on the statistical data, and determines a new number of time slots based on the estimated number of tags. The reader adjusts the number of time slots accordingly for a subsequent interrogation round. The reader may repeat this process as needed to converge closer to the actual number of tags in the population, and an acceptable number of time slots, to enhance an efficiency of the process of interrogating the tag population.
PCT/US2006/045378 2005-12-06 2006-11-27 Method and system for optimizing radio frequency identification (rfid) reader operation WO2007067374A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2008544365A JP2009518746A (en) 2005-12-06 2006-11-27 Method and system for optimizing the operation of a radio frequency identification (RFID) reader
EP06838375A EP1967021A2 (en) 2005-12-06 2006-11-27 Method and system for optimizing radio frequency identification (rfid) reader operation

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/294,418 US20070126555A1 (en) 2005-12-06 2005-12-06 Method and system for optimizing radio frequency identification (RFID) reader operation
US11/294,418 2005-12-06

Publications (2)

Publication Number Publication Date
WO2007067374A2 WO2007067374A2 (en) 2007-06-14
WO2007067374A3 true WO2007067374A3 (en) 2007-11-29

Family

ID=38118120

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/045378 WO2007067374A2 (en) 2005-12-06 2006-11-27 Method and system for optimizing radio frequency identification (rfid) reader operation

Country Status (5)

Country Link
US (1) US20070126555A1 (en)
EP (1) EP1967021A2 (en)
JP (1) JP2009518746A (en)
CN (1) CN101336552A (en)
WO (1) WO2007067374A2 (en)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007221394A (en) * 2006-02-15 2007-08-30 Mitsumi Electric Co Ltd Communication method, communication system and communication equipment
US20070236331A1 (en) * 2006-03-29 2007-10-11 Impinj, Inc. Preventing timeout of RFID tag in timed state of air-interface protocol
WO2007150045A2 (en) * 2006-06-22 2007-12-27 Sirit Technologies Inc. Interrogating radio frequency tags
DE102006032719A1 (en) 2006-07-14 2008-01-17 Daimler Ag Method for operating an Otto engine
KR100912076B1 (en) * 2006-07-26 2009-08-12 한국전자통신연구원 Apparatus and method for Integrated Reader and Tag
US7768422B2 (en) * 2006-09-06 2010-08-03 Carmen Jr Lawrence R Method of restoring a remote wireless control device to a known state
US7880639B2 (en) * 2006-09-06 2011-02-01 Lutron Electronics Co., Inc. Method of establishing communication with wireless control devices
US7755505B2 (en) * 2006-09-06 2010-07-13 Lutron Electronics Co., Inc. Procedure for addressing remotely-located radio frequency components of a control system
US20080055073A1 (en) * 2006-09-06 2008-03-06 Lutron Electronics Co., Inc. Method of discovering a remotely-located wireless control device
US7688180B2 (en) * 2006-09-22 2010-03-30 Alcatel-Lucent Usa Inc. Estimation of the cardinality of a set of wireless devices
US8299900B2 (en) * 2006-09-27 2012-10-30 Alcatel Lucent Anonymous tracking using a set of wireless devices
US20080111661A1 (en) * 2006-11-15 2008-05-15 Symbol Technologies, Inc. Method and system for transmission power reduction in RFID interrogators
US20080122583A1 (en) * 2006-11-27 2008-05-29 Benjamin Bekritsky System and method for RFID tag communication
KR100848354B1 (en) * 2006-12-21 2008-07-25 성균관대학교산학협력단 System for Tag Estimation and Anti-collision, and Method Thereof
US10063515B2 (en) * 2007-01-26 2018-08-28 Allen Hollister Method of communicating in a radio frequency identification system using aloha networks
US8446258B2 (en) * 2007-02-21 2013-05-21 Impinj, Inc. Causing RFID tag to change how many remaining commands it will comply with
US8181038B2 (en) * 2007-04-11 2012-05-15 Cyberlink Corp. Systems and methods for executing encrypted programs
KR100872086B1 (en) * 2007-05-23 2008-12-05 에스케이 텔레콤주식회사 Method for Determining Optimal Frame Size for Tag Collision Prevention in RFID System
US20090109929A1 (en) * 2007-10-29 2009-04-30 Electronics And Telecommunications Research Institute Media access method performed by reader in dense reader environment
KR100922393B1 (en) * 2007-11-23 2009-10-19 성균관대학교산학협력단 Tag estimation method and tag identification method for rfid system
WO2009075500A1 (en) * 2007-12-13 2009-06-18 Electronics And Telecommunications Research Institute Apparatus and method that prevent collision of tags in rfid system
KR100956738B1 (en) * 2007-12-13 2010-05-06 한국전자통신연구원 Apparaus and method that prevent collision of tag in rfid system
KR101007084B1 (en) * 2008-08-04 2011-01-10 광주과학기술원 Method of recogniging rfid tag for the purpose of preventing throughput inversion and rfid reader performing the same
TWI455037B (en) * 2008-09-12 2014-10-01 Mstar Semiconductor Inc Controlling method for rfid tag and rfid system thereof
TWI384402B (en) * 2008-09-19 2013-02-01 Mstar Semiconductor Inc Method of accessing rfid tag and circuit for determining whether to reply command sent from reader or not
US9000891B2 (en) * 2008-11-26 2015-04-07 At&T Intellectual Property I, L.P. Radio frequency identification readers, methods and computer program products for adjusting a query command slot-counter parameter Q
TWI425366B (en) * 2009-03-30 2014-02-01 Mstar Semiconductor Inc Method and apparatus for executing data access according to protocol handling
US9081996B2 (en) * 2009-05-21 2015-07-14 Alcatel Lucent Identifying RFID categories
CN101996300A (en) * 2009-08-21 2011-03-30 中兴通讯股份有限公司 Method for sorting and counting tags in radio frequency identification system and tag
JP4865842B2 (en) * 2009-09-14 2012-02-01 東芝テック株式会社 RF tag reader / writer
JP5011405B2 (en) * 2010-02-12 2012-08-29 東芝テック株式会社 RF tag reader / writer
WO2011162773A1 (en) 2010-06-25 2011-12-29 Vt Idirect, Inc. Apparatus and method to secure acquisition and contention burst activity in a communication network
US8587432B2 (en) 2010-08-20 2013-11-19 Symbol Technologies, Inc. Electronic article surveillance systems, apparatus, and methods
CN101980253B (en) * 2010-10-18 2013-04-10 重庆邮电大学 Low power consumption continuous information uploading method of microwave frequency active radio frequency identification (RFID) system
US8519848B2 (en) * 2010-12-22 2013-08-27 Symbol Technologies, Inc. RFID-based inventory monitoring systems and methods with self-adjusting operational parameters
US8681699B2 (en) * 2011-05-10 2014-03-25 General Electric Company Contention media access control for telecommunications
US8403218B1 (en) * 2012-02-10 2013-03-26 Symbol Technologies, Inc. Method and apparatus for ultrasonic data transmission and locationing
US9076119B2 (en) 2012-09-26 2015-07-07 Symbol Technologies, Llc RFID-based inventory monitoring systems and methods with self-adjusting operational parameters
CN104008354B (en) * 2013-02-22 2017-11-07 中国科学院深圳先进技术研究院 A kind of card reader with new reading labeling algorithm
WO2014164919A1 (en) * 2013-03-11 2014-10-09 Mojix, Inc. Systems and methods for estimation of a population of passive rfid sensors
CN103246860B (en) * 2013-05-20 2016-09-07 无锡儒安科技有限公司 A kind of RF tag number estimation method based on free timeslot number and device
US10062227B2 (en) * 2014-01-09 2018-08-28 Ford Global Technologies, Llc Contents inventory tracking system and protocol
US9836717B2 (en) 2014-01-09 2017-12-05 Ford Global Technologies, Llc Inventory tracking system classification strategy
US9633496B2 (en) 2014-01-09 2017-04-25 Ford Global Technologies, Llc Vehicle contents inventory system
WO2019204410A1 (en) * 2018-04-17 2019-10-24 Deroyal Industries, Inc. Inventory management system with statistical learning
CN109740029A (en) * 2018-12-28 2019-05-10 湖南大学 Multiple groups label parallel search method in a kind of extensive RFID system
WO2021189248A1 (en) * 2020-03-24 2021-09-30 西门子股份公司 Tag identification and inventory method and apparatus, reader, medium and computer program

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030214389A1 (en) * 2002-04-01 2003-11-20 Matrics, Inc. Method and system for optimizing an interrogation of a tag population

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5539394A (en) * 1994-03-16 1996-07-23 International Business Machines Corporation Time division multiplexed batch mode item identification system
US5550547A (en) * 1994-09-12 1996-08-27 International Business Machines Corporation Multiple item radio frequency tag identification protocol
US5777561A (en) * 1996-09-30 1998-07-07 International Business Machines Corporation Method of grouping RF transponders
US6107910A (en) * 1996-11-29 2000-08-22 X-Cyte, Inc. Dual mode transmitter/receiver and decoder for RF transponder tags
US6963270B1 (en) * 1999-10-27 2005-11-08 Checkpoint Systems, Inc. Anticollision protocol with fast read request and additional schemes for reading multiple transponders in an RFID system
US6727803B2 (en) * 2001-03-16 2004-04-27 E-Tag Systems, Inc. Method and apparatus for efficiently querying and identifying multiple items on a communication channel
US7009495B2 (en) * 2002-10-02 2006-03-07 Battelle Memorial Institute System and method to identify multiple RFID tags

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030214389A1 (en) * 2002-04-01 2003-11-20 Matrics, Inc. Method and system for optimizing an interrogation of a tag population

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LEE A.: "Multiple Access Algorithm for Passive RFID tags", 3 June 2005 (2005-06-03), Retrieved from the Internet <URL:http://mpu.yonsei.ac.kr/paper_scan/thesis/under/swlee.pdf> *

Also Published As

Publication number Publication date
EP1967021A2 (en) 2008-09-10
JP2009518746A (en) 2009-05-07
US20070126555A1 (en) 2007-06-07
WO2007067374A2 (en) 2007-06-14
CN101336552A (en) 2008-12-31

Similar Documents

Publication Publication Date Title
WO2007067374A3 (en) Method and system for optimizing radio frequency identification (rfid) reader operation
WO2007044129A3 (en) Method and apparatus for avoiding radio frequency identification (rfid) tag response collisions
GB2437347B (en) Object tracking
WO2007150045A3 (en) Interrogating radio frequency tags
WO2006101998A3 (en) System and method for rfid reader operation
WO2004102313A3 (en) Method and apparatus for selective blocking of radio frequency identification devices
US20080280560A1 (en) Method and system of placing a rfid tag in a continuous transmission mode
HK1098557A1 (en) Radio frequency identification (rfid) system
EP1744267A3 (en) Reader, tags, radio frequency identification (RFID) system, and method thereof
WO2010017527A3 (en) Apparatus and method facilitating communication between components of a radio frequency identification system
WO2008045030A3 (en) System and methods for tracking aircraft components
EP1938483A4 (en) Stochastic communication protocol method and system for radio frequency identification (rfid) tags based on coalition formation, such as for tag-to-tag communication
ATE545098T1 (en) LIMITED BACKSCATTER LABELS
WO2007041225A3 (en) Truncation, compression, and encryption of rfid tag communications
TW200717336A (en) RFID tag, RFID reader/writer, RFID system, and communication method
WO2006042306A3 (en) Method and apparatus for employee access to a gaming system
DE602006013601D1 (en) BRAND FOR HIGH FREQUENCY IDENTIFICATION (RFID) WITH A UNIQUE RECEPTION WINDOW AND METHOD THEREFOR
TW200629161A (en) Radio frequency identification security system and method
WO2006070237A3 (en) Ultra wideband radio frequency identification techniques
WO2007145945A3 (en) Rf systems and methods for tracking and singulating tagged items
EP1672592A3 (en) Controller for accessing multiple radio frequency identification (RFID) readers
WO2007005134A3 (en) Configurable, calibrated radio frequency identification tag system
WO2008015613A3 (en) Smart antenna system for reading data tags
WO2014179410A3 (en) Method and apparatus pertaining to preconfiguring in facilitating the reading of rfid tags
WO2007078530A3 (en) System and method for radio frequency identification tag direct connection test

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2008544365

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2006838375

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 200680052381.1

Country of ref document: CN