CN101727604B - 基于射频识别的数据精简系统和技术 - Google Patents

基于射频识别的数据精简系统和技术 Download PDF

Info

Publication number
CN101727604B
CN101727604B CN200910210171.6A CN200910210171A CN101727604B CN 101727604 B CN101727604 B CN 101727604B CN 200910210171 A CN200910210171 A CN 200910210171A CN 101727604 B CN101727604 B CN 101727604B
Authority
CN
China
Prior art keywords
bit
rfid
window
event
bit window
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN200910210171.6A
Other languages
English (en)
Other versions
CN101727604A (zh
Inventor
伦纳多·W·F·查维斯
马丁·赞格
安迪·布伦奇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SAP SE
Original Assignee
SAP SE
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 SAP SE filed Critical SAP SE
Publication of CN101727604A publication Critical patent/CN101727604A/zh
Application granted granted Critical
Publication of CN101727604B publication Critical patent/CN101727604B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • G06K19/0723—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13003—Constructional details of switching devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Human Resources & Organizations (AREA)
  • Development Economics (AREA)
  • Computer Hardware Design (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Near-Field Transmission Systems (AREA)

Abstract

提供利用射频识别(RFID)标签跟踪事件的方法、系统以及RFID标签。所述利用射频识别(RFID)标签跟踪事件的方法可以包括在RFID标签上的存储器中保留比特窗口，该比特窗口具有多个比特；每次发生RFID事件时，随机标记比特窗口中的一个比特；对比特窗口中被标记的比特的数量进行计数；利用所计数的被标记比特数量以及比特窗口的大小确定RFID事件的数量。

Description

基于射频识别的数据精简系统和技术
技术领域
本说明书涉及基于射频识别(RFID)的数据精简(reduction)系统和技术。
背景技术
许多不同的组织(例如，政府、公司、研究机构及其他组织)对基于人(在大多数情况下)的原子活动(atomic action)的信息感兴趣。例如，公司可能试图研究其客户的习惯，并寻求更好地理解它们客户的购买和消费习惯，从而优化他们提供的商品，以便更好地服务于客户，并增加销售更多商品的机会，进而可以为公司带来更高的利润。
对于与提供的商品有关的客户事件了解到的信息越多，公司越能够更好地服务于其客户以及潜在的客户。例如，能够跟踪到的有关客户与产品交互的事件信息越具体，公司所能够获得的对产品的了解就越多。然而，跟踪越具体，所产生的事件和研究数据就越多，需要对这些数据进行存储以用于最终的分析。跟踪所产生的庞大数据量可能造成存储和基础设施问题。因此，希望系统和技术能够跟踪更加具体的事件并获得更多的数据和信息，而无需用于数据的潜在的巨大存储和基础设施需求。
发明内容
在一个示范性实现方式中，可以利用射频识别(RFID)标签跟踪实时物件级事件(real-time item level event)，并将事件数据存储在RFID标签本身的存储器中。可以在期望的时间将所聚集的存储在RFID标签上的事件数据读取到中央储存库中。可以使用通信协议与RFID标签通信，以便能够使用多播写入命令，并能够直接写入RFID标签而无需预先与RFID标签进行通信。
在一个示范性实现方式中，可以使用比特窗口技术来减少需要存储的数据量，同时仍能收集和集合对于在物件级进行事件跟踪有用的期望数据。例如，可以使用比特窗口技术来跟踪有关带有RFID标签的产品的事件发生的频率。在该技术中，可以在RFID标签上保留比特窗口，并且可以在每次发生与带有该RFID标签的产品相关的事件时就标记比特窗口中的随机比特。可以对被标记比特的数量进行计数，并可以使用这一信息估计发生的事件的数量。
在另一个示范性实现方式中，可以使用另一项技术来捕获有关RFID标签运动的更加具体的信息。每次发生RFID事件时，具有唯一写入器标识符的RFID询问器可以读取RFID标签，以检查写入该标签的最后的写入器标识符。如果最后的写入器标识符与该询问器的唯一标识符不匹配，则RFID询问器广播写入命令，以便将数据分组写入RFID标签，该数据分组包括时间戳和该唯一写入器标识符。在稍后的时间，RFID询问器可以从RFID标签读取数据分组并聚集数据分组，这些数据分组可以与特定产品相关。RFID询问器可以将聚集的数据传送到中央储存库作进一步的分析。
根据一个总体方面，一种利用射频识别(RFID)标签跟踪事件的方法可以包括在RFID标签上的存储器中保留比特窗口，该比特窗口具有多个比特；每次发生RFID事件时，随机标记比特窗口中的一个比特；对比特窗口中被标记的比特的数量进行计数；并且利用所计数的被标记比特数量以及比特窗口的大小来确定RFID事件的数量。
实现方式可以包括下述特征中的一个或多个。例如，随机标记比特窗口中的一个比特可以包括：在RFID标签从RFID询问器接收写入命令，而无需使用RFID标签与RFID询问器之间的握手。随机标记比特窗口中的一个比特可以包括广播写入命令以将比特写入RFID标签，而无需在广播写入命令之前从RFID标签读取任何数据。可以在RFID标签穿过写入区域时进行随机标记比特窗口中的一个比特。所述方法还可以包括从RFID标签读取被标记的比特。
在RFID标签上的存储器中保留比特窗口可以包括在RFID标签上的存储器中保留多个比特窗口，所述多个比特窗口分别代表不同的要被跟踪的事件；并且随机标记比特窗口中的一个比特包括响应于与比特窗口之一相对应的RFID事件的发生，随机标记该比特窗口中的一个比特。
在另一个总体方面，一种利用射频识别(RFID)标签跟踪事件的方法，该方法可以包括当RFID标签穿过RFID询问器的写入区域时检测该RFID标签，该RFID询问器与唯一写入器标识符相关联；从RFID标签读取最后的写入器标识符；当最后的写入器标识符与检测到所述RFID标签的所述RFID询问器的唯一写入器标识符不匹配时，向RFID标签写入数据分组，该数据分组包括时间戳以及与检测到所述RFID标签的RFID询问器相关联的唯一写入器标识符；以及将数据分组存储到该RFID标签上的RFID标签的存储器中，该存储器可以被配置成存储多个数据分组。
实现方式可以包括一个或多个下述特征。例如，所述方法可以包括从所述RFID标签读取所存储的数据分组，聚集与产品相关的数据分组，并将所聚集的数据分组传送到中央数据储存库。写入数据分组可以包括使用块写入命令向所述RFID标签写入该数据分组。
在另一个总体方面，一种系统可以包括：射频识别(RFID)标签，其包括天线和存储器，该存储器包括具有多个比特的比特窗口；RFID询问器，其包括天线和射频模块，其中该RFID询问器被配置成与该RFID标签通信，并在每次发生RFID事件时随机标记比特窗口中的一个比特；以及控制模块，其被配置成对比特窗口中被标记比特的数量进行计数，并利用所计数的被标记比特的数量以及该比特窗口的大小确定RFID事件的数量。
实现方式可以包括一个或多个下述特征。例如，所述控制模块可以是RFID询问器的组件。所述RFID询问器可以被配置成从RFID标签读取被标记比特的数量，并将被标记比特的数量传送给控制模块，其中该控制模块是远程中央储存库的组件。所述RFID询问器可以被配置成通过广播写入命令以向RFID标签写入比特来随机标记比特窗口中的一个比特，而无需在广播写入命令之前从该RFID标签读取任何数据。
所述RFID标签中的存储器可以包括多个比特窗口，所述多个比特窗口分别代表不同的要被跟踪的事件；并且所述RFID询问器可以被配置成响应于与所述比特窗口之一相对应的RFID事件的发生，随机标记所述比特窗口中的一个比特。
在一个示范性实现方式中，所述RFID标签被配置成随机选择哪个比特将被标记。在另一个示范性实现方式中，所述RFID询问器被配置成随机选择哪个比特将被标记。
在另一个总体方面，一种系统可以包括：射频识别(RFID)标签，其包括天线和存储器；RFID询问器，其包括天线、射频模块和唯一写入器标识符，其中该RFID询问器被配置成当该RFID标签穿过该RFID询问器的写入区域时检测该RFID标签；从该RFID标签读取最后的写入器标识符；以及当该最后的写入器标识符与检测到RFID标签的所述RFID询问器的唯一写入器标识符不匹配时，向RFID标签写入数据分组，其中该数据分组包括时间戳以及与检测到所述RFID标签的RFID询问器相关联的唯一写入器标识符。
实现方式可以包括下述特征中的一个或多个。例如，所述RFID标签可以被配置成在存储器中存储多个数据分组；并且所述RFID询问器可以被配置成从RFID标签读取所存储的数据分组。所述RFID询问器可以包括控制模块，其被配置成聚集与产品相关的数据分组。所述系统可以包括中央数据储存库，其中，所述RFID询问器可以被配置成将所聚集的数据分组传送到该中央数据储存库。
在另一个总体方面，一种射频识别(RFID)标签可以包括：天线，其被配置成接收一个或多个命令；存储器，包括比特窗口，该比特窗口具有多个比特；以及控制模块，其被配置成控制天线和存储器，并被配置成接收和处理写入命令，以便在每次发生RFID事件时随机标记比特窗口中的一个比特。
实现方式可以包括下述特征中的一个或多个。例如，所述控制模块被配置成随机选择比特窗口中哪个比特被标记。在另一个示范性实现方式中，所接收的写入命令包括标记比特窗口中的哪个比特。所述控制模块可以被配置成接收和处理所述写入命令而无需利用与RFID询问器的握手。
在附图和以下描述中阐述了一个或多个实现方式的细节。从说明书、附图以及权利要求中，其他特征将变得清楚。
附图说明
图1是用于基于RFID的数据精简系统的系统的框图。
图2是写入命令及其属性的示范性表。
图3是示出图1的系统的示例操作的示范性流程图。
图4是示出比特窗口以及在不同RFID事件之后比特窗口中的标记的示范性图表。
图5是示出比特窗口中被标记的比特的概率的示范性图表。
图6是示出图1的系统的示例操作的示范性流程图。
图7是示出示例数据分组的示范性框图。
图8是示出根据示范性的4kBits(千比特)RFID存储空间、在RFID标签上的示例可存储事务(transaction)量的示范性图表。
具体实施方式
图1是用于基于RFID的数据精简系统的系统100的框图。系统100可以包括RFID标签102，该RFID标签102可以包括控制模块103、存储器104和天线106。系统100还可以包括RFID询问器(interrogator)110，其包括天线112、射频(RF)模块114和控制模块116。系统100还可以包括中央储存库118，其可以包括控制模块120。尽管系统100将RFID标签102和RFID询问器110表示为单个实体，但应当理解系统100可以包括多个不同的RFID标签102和多个不同的RFID询问器110。例如系统100可用于在仓库或商店中跟踪有关仓库或商店中的物件(item)的信息。仓库或商店中的每个物件可以具有其自己的唯一的RFID标签102，并且在仓库或商店各处可以存在多个RFID询问器110。每个RFID询问器110可以定义一个写入区域，其中每个RFID询问器被指定为在RFID标签102通过相应的写入区域时跟踪物件。
RFID标签102可以是应答器(transponder)，其被安排和配置成与RFID询问器110通信。RFID标签102可以是有源标签、无源标签或半无源标签。RFID标签102可以包括控制模块103，其可以是处理芯片，被配置成接收来自RFID询问器103的命令并处理那些命令。命令可以通过天线106接收，数据可以通过天线106传送。
存储器104可以被配置成存储与RFID事件有关的数据。将存储器104用作事件的临时存储器可以帮助减少传送到中央储存库的总数据量。RFID标签102还可以用于对数据进行一些预处理。存储器104可以是单独的模块，和/或它可以是控制模块103的一部分。
RFID事件可以是任何时候RFID询问器110检测到RFID标签102。例如，RFID事件可以是任何时候RFID标签102在RFID询问器110的写入区域内移动。RFID询问器110的写入区域可以是RFID询问器能够与RFID标签通信的物理区域。
在一个示范性实现方式中，RFID标签102是无源标签，从而在RFID标签102上可以不需要电源。作为替代，RFID标签102可以从RFID询问器110产生的能量场接收其需要的功率。RFID标签102可以从RFID询问器110产生的电磁场获得接收信号、处理信号和发送信号所需的能量。RFID标签102可以利用对RFID询问器波形的调制来与RFID询问器110进行通信。在其他示范性实施方式中，RFID标签102可以包括电源，如电池，其可以提供RFID标签102执行其功能所需的功率。
RFID标签102可以被配置成可以固定到许多不同类型的物件上。RFID标签102可以是任意大小，并且可以被配置成隐藏在物件上或物件内，以便不妨碍物件或物件的外观和设计。如上面所讨论的，RFID标签102可用来为仓库中的物件或商店中的产品加标签。
RFID询问器110可以包括天线112、RF模块114和控制模块116。RFID询问器110可以被配置成向RFID标签102写入数据并从RFID标签102读取数据。RFID询问器110还可以被配置成与其他计算系统和计算设备通信，包括例如中央储存库118。
天线112用于与RFID标签102通信，并且与诸如中央储存库118的其他系统通信。RF模块114可以被配置成产生发送信号以及调制发射器信号所需的发送功率。RF模块114还可以被配置成解调通过天线112接收的信号。
RFID询问器110与RFID标签102之间的通信可以是在860MHz(兆赫)到960MHz频率范围内工作的无线通信。其他的频率范围也是可能的。在一个示范性实现方式中，RFID询问器110与RFID标签102之间的无线接口(airinterface)可以由ISO 18000-6管理。RFID询问器110中的RF模块114产生电磁波，该电磁波可以向RFID标签102提供激活和能量供应。
RFID询问器110与中央储存库118之间的通信可以通过任何有线和/或无线网络进行。例如，这两个实体之间的信息可以使用有RF模块114产生的电磁波通过无线RF接口来传送。附加地和/或可替代地，RFID询问器110可以包括使设备能够通过诸如例如因特网的有线网络进行通信的端口或其它接口。
控制模块116可以被配置成控制包括天线112和RF模块114在内的所有单元的操作。控制模块116可以包括一个或多个处理器或芯片，所述处理器或芯片可以包括控制设备操作的一个或多个应用程序或计算机程序产品或软件。控制模块116可以产生发送到其他设备以及RFID标签102的命令，包括写入命令和读取命令。RFID询问器110可以包括存储器(未示出)，其可以被配置成存储应用程序或软件，从而可以在需要操作设备时将所述应用程序或软件加载到控制模块116中。控制模块116还可以被配置成对所发送的和所接收的信号进行编码和解码。
中央储存库118可以被配置成存储数据并实现对所存储数据的搜索和分析。中央储存库118可以包括控制模块120，控制模块120可以被配置成对RFID询问器110从RFID标签102收集的数据执行操作。
在一个示范性实现方式中，RFID询问器110可以被配置成向RFID标签102发送写入命令，而无需之前与RFID标签102进行任何通信，或者无需依赖于任何之前与RFID标签102的任何通信。RFID询问器110可以使用这个写入命令直接对RFID标签102进行写入。例如，RFID询问器110可以直接向RFID标签102上的存储器104写入比特。通过这种方式，可以取消RFID询问器110与RFID标签102之间的许多复杂麻烦的通信步骤。通过这种方式，可以取消RFID询问器与RFID标签102之间的授权处理，这提供了数据精简和更有效的通信。此外，通过这种方式，实现了RFID询问器110与RFID标签102之间更快速的数据传输。更快速的数据传输使得RFID询问器110能够同时或基本同时地向多个RFID标签发送数据。
例如，可以取消RFID询问器110与RFID标签102之间的下述通信步骤：1)询问器发出查询(query)；2)标签以RN16响应；3)以ACK(RN16)确认；4)标签以EPC、PC响应；5)询问器利用REQ RN(RN16)发出新RN；以及6)标签以处理(handle)响应。作为替代，无需进行或不需要任何在先通信，RFID询问器110可以向RFID标签102发送单个命令，来向RFID标签102的存储器104直接进行写入。
使用单个写入命令还可以减少RFID标签102的复杂度。由于改进了通信以及精简了许多通信步骤，RFID标签102上的芯片不再需要复杂的有限状态机。因此，可以在RFID标签102上使用更简单、复杂度更低从而更加廉价、成本效率更高的芯片。
参照图2，示出了写入命令的属性的表200。表200在标有“命令”的列中示出了命令属性，并在标有“WordPtr”和“BitPos”的列中示出了两个存储器寻址属性。与以前的写入命令相比，该写入命令包括较少的属性，并且因此能提供更有效的通信。
“命令”属性可以是标识符，其被配置成标识给RFID标签102的具体命令，以使RFID标签102知道如何处理该命令。表200示出该属性可以是单个比特，并且该标识符为“1”。当RFID标签102从RFID询问器110接收到该命令时，标识符“1”指示该具体命令，从而RFID标签102知道如何运用和处理(handle and process)该命令。因此，第一个属性可以是对命令的描述，并且已经将编码选择得尽可能小。
“WordPtr”属性可以是可扩展比特向量(EBV)，EBV是表示存储器位置或地址的数据结构。该数据可以标识正在向存储器104中的哪个比特窗口进行写入。因此，该属性用作定义待写入标签区域的地址指针。在一个示范性实现方式中，可以使用用于比特块的地址指针。在另一个示范性实现方式中，可以使用对于第一比特和最后比特的存储器范围说明。如果之前已经在RFID标签102上保留了存储器范围，从而RFID标签102在接收到命令时知道在存储器中的何处写入比特，则可以不使用“WordPtr”属性。
“BitPos”属性可用于定义相对于由“WordPtr”属性所定义的存储器104范围可以写入比特的相对位置。在一个示范性实现方式中，可以由控制模块106计算和确定与写入命令有关的属性。计算“BitPos”可以由控制模块116随机选择。
在另一个示范性实现方式中，RFID标签102上的控制模块103可以被配置成随机地选择待写入的比特窗口中的相对比特位置。通过这种方式，可以从写入命令中省略“BitPos”属性，以使命令更短，这可以带来更快速和更有效的通信和事件跟踪。
通过这种方式，RFID询问器110可以广播写入命令，而无需与特定RFID标签102进行通信。此外，RFID询问器110不需要从RFID标签102读取任何数据作为写入处理的一部分。可以利用本文档中讨论的不同技术来使用所述写入命令。写入命令本身中包括逻辑，因此在RFID标签102上不需要任何特殊例程或处理来执行该命令。
由于不再需要授权的步骤，因此取消了授权步骤，从而向RFID标签102写入的过程可以更快速。RFID标签102需要较少的功能，从而可以降低复杂度。例如，可以省略有关EPCglobal规范的复杂逻辑。
参照图3，示出了使用RFID标签跟踪事件的过程300的示范性流程图。过程300可以包括在RFID标签上的存储器中保留比特窗口，该比特窗口具有多个比特(310)。每次发生RFID事件时可以随机的标记比特窗口中的一个比特(320)。可以对比特窗口中被标记的比特的数量进行计数(330)，并且可以利用计数的被标记比特的数量和比特窗口的大小来确定RFID事件的数量(340)。
在一个示范性实现方式中，过程300可被用于跟踪与RFID标签(例如RFID标签102)以及标有该标签的产品相关的特定事件发生的频率。特定事件例如是RFID事件。例如，RFID事件可以是产品被从商店货架上取下，或者RFID事件可以是每次对产品进行检测。
存储器(例如存储器104)中的比特窗口可用于每一特定种类的待跟踪RFID事件。存储器104可以包括多个比特窗口，从而可以使用同一个RFID标签102跟踪多个不同的RFID事件。通过这种方式，可以针对不同的事件、以及这些不同事件发生的次数对具有RFID标签的产品进行跟踪。
存储器104中的比特窗口可以具有不同的大小。例如，具有10比特的比特窗口可被用于产品检测RFID事件，而另一个具有15比特的比特窗口可被用于对从货架取下事件进行计数。
每次发生RFID事件，就可以随机标记比特窗口中的一个比特(320)。例如，RFID询问器110可以被配置成检测RFID事件，并随机标记比特窗口中的一个比特。在对每次产品被从货架上取下进行跟踪的例子中，RFID询问器110可以被放置在货架上或货架附近，从而使RFID询问器110的写入区域覆盖期望的具有RFID标签的产品。在一些场景中，可以使用多个RFID询问器110。RFID事件可以在每次RFID标签进入(cross into)特定RFID询问器的写入区域时发生。
在一个示范性实现方式中，RFID询问器110可以如上所述广播写入命令，以将比特写入比特窗口，而无需在广播该写入命令之前从RFID标签102读取任何数据。写入命令在RFID标签102被接收，而无需使用在RFID标签102和RFID询问器110之间的握手或其它协议。当写入命令被接收时，可以将“1”写入比特窗口中的随机比特。RFID询问器110不需要知道随机比特的本来状态、窗口中外部比特(outer bits)的本来状态、或者来自RFID标签102的任何其他数据。RFID询问器110可以被配置成通过随机函数选择比特，并向发生事件的写入区域发送广播写入命令。每次发生RFID事件时，RFID询问器110广播写入命令以标记比特窗口中的随机比特。
在一个示范性实现方式中，RFID标签102可以被配置成在从RFID询问器110接收到写入命令时，随机选择将被设置的比特。例如，RFID标签102上的控制模块103可以被配置成随机地进行比特选择，来代替随机选择比特窗口中的比特的RFID询问器110。
当多个RFID标签102同时具有RFID事件时，来自单个RFID询问器110的单个写入命令可以足够用于向每一个RFID标签上的比特窗口写入比特。
参考图4，图表400示出了长度为10比特的示例比特窗口，并且示出了不同事件之后的比特标记。图表400的第一行示出比特窗口中的全部10比特开始均未标记(即，被设置为“0”)。当发生RFID事件时，RFID标签102从RFID询问器110接收到写入命令，并且标记可由RFID询问器110随机选择的比特。在这个例子中，在事件1之后，用“1”盖写了比特窗口中的第三比特。在事件2之后，通过用“1”盖写第八比特而标记该比特，从而在事件2之后，第三比特和第八比特两者均被标记。
在事件4之后，随机函数再次随机地选择标记第八比特。该函数不知道已标记的比特。在这种情况下，仍然将“1”写入第八比特，并且用另一个“1”覆盖之前的“1”。
RFID询问器110可以被配置成从RFID标签102读取被标记的比特，并对比特窗口中被标记比特的数量进行计数。例如，控制模块116可以被配置成对被标记的比特计数。在RFID标签102包括多个不同的比特窗口的情况下，RFID询问器110可以读取多个比特窗口，并且控制模块116可以对比特窗口中被标记比特的数量进行计数。
RFID询问器110可以被配置成读取RFID标签102。例如，在商店或仓库中，情况可以是，RFID询问器110可以位于商店收款处或仓库出口，从而可以在具有RFID标签的产品离开商店或仓库之前读取RFID标签。此外，可以在商店货架旁放置一个或多个RFID询问器110，用于例如在每天晚上读取RFID标签102，以便可以读取和分析仍在商店中的产品的被标记比特。一旦RFID标签102被读取，就可以将比特窗口复位为全部未标记(即，全部设置为“0”)。
在一个示范性实现方式中，控制模块116可以被配置成利用所计数的被标记比特的数量和比特窗口的大小来确定RFID事件的数量(340)。在另一个示范性实现方式中，RFID询问器110可以将被标记比特的数量和比特窗口的大小传送给中央储存库110，并且控制模块120可以使用接收到的信息确定RFID事件的数量。
控制模块(例如，控制模块116或控制模块120)可以通过估计已发生事件的数量来确定RFID事件的数量。可以使用当前比特窗口状态计算所发生事件的实际数量的概率。在确定了概率之后，可以选择造成被标记比特的具有最大概率的事件数量。在计算时可以使用下述公式：
Pn(m，e，w)＝1；m＝0∧e＝0
Pn(m，e，w)＝0；m＝0∨e＝0
P e ( m , e , w ) = ( P e ( m - 1 , e - 1 , w ) * ( 1 - m - 1 w ) + ( P e ( m , e - 1 , w ) * m w )
m＝被标记比特的数量≥0
e＝事件数量≥0
w＝比特窗口的宽度＝保留区域中的比特数量＞0
Pe(m，e，w)是递归函数。该函数计算已定义(defined)数量的事件设置比特数量的概率。为了实现，该函数使用路径规则(path rule)，并通过使用父代(parents)的概率来计算结果。为了得到用于已定义数量的比特和不同数量的事件的概率分布，可以将和(sum)归一化为1。
下面是以代码实现的上述函数：
function Pe($m，$e，$w){
  //m＝被标记比特
  //e＝事件数量
  //w＝窗口宽度
  if($m＜0||$e＜0||$w＜＝0){
     return″Error″；
  }
  if($m＝＝0&&$e＝＝0){
     return 1；
  }
  if($m＝＝0||$e＝＝0){
     return 0；
  }
  return Pe($m-1，$e-1，$w)*(1-(($m-1)/$w))+Pe($m，$e-1，$w)*($m/$w)；
}
function Pn($m，$e，$w){
  //m＝被标记比特
  //e＝事件数量
  //w＝窗口宽度
  if($m＜0||$e＜0||$w＜＝0){
     return″Error″；
  }
  $i＝0；
  $sum＝0；
  while($i＜＝200){
    //对于小于50比特的区域，200是足够的
    //-不必无穷大
    $sum+＝Pe($m，$i，$w)；
    $i++；
  }
  return Pe($m，$e，$w)/($sum)；
}
在一个示范性实现方式中，控制模块可以为每个比特宽度窗口计算一次概率并将其存储为表格，以便它能更快速地工作并在接收到被标记比特的数目和特定比特窗口的大小时使用。
参照图5，图表500的纵轴示出被标记比特的数量，横轴示出事件数量。为了看到估计的准确性，横条对应于0.2-0.8的置信区间(confidence interval)。
如果区域中的所有比特都被标记，则不可能进行估计。概率随着事件数量的上升而上升。因此最大似然性(likelihood)可以具有无穷大的事件量。更不用说，方差变得越大，则未标记比特的数量就变得越小。比特窗口的宽度是估计的重要因素。决定适当的比特宽度的因素可以包括对于可能发生的最大事件数量的预测，并且用于比特宽度的存储器应当为更大的数量(例如，大15％)。
参照图6，示出了利用RFID标签跟踪事件的过程600的示范性流程图。过程600可以包括当RFID标签穿过RFID询问器的写入区域时检测RFID标签，其中RFID询问器与唯一的写入器标识符相关联(610)。可以读取向RFID标签写入的最后的写入器标识符(620)，并且当最后的写入器标识符与检测到该RFID标签的RFID询问器的唯一写入器标识符不匹配时，可以将数据分组写入到RFID标签(630)。数据分组可以包括时间戳和RFID询问器的唯一写入器标识符。数据分组可以被存储在RFID标签上的RFID标签的存储器中，该存储器可以被配置成存储多个数据分组(640)。
在一个示范性实现方式中，过程600可用于捕获带有标签的产品在特定区域内的几乎每次运动。例如，在零售环境中，每个货架和所有走廊或通道都可以包括RFID询问器110。为了获得有关产品运动的最大量信息，可以将发生的事件保存在RFID标签102上。
例如，RFID询问器110可以被配置成当RFID标签102穿过该RFID询问器110的写入区域时进行检测(610)。每个RFID询问器110可以具有其自己的唯一写入器标识符。RFID询问器110可以从RFID标签102的存储器读取写入RFID标签102的最后的写入器标识符。如果最后的写入器标识符不同于RFID询问器110的写入器标识符，则捕获事件信息的数据分组就可以被写入到RFID标签102的存储器104。
数据分组可以包括时间戳和RFID询问器110的唯一写入器标识符。在一个示范性实现方式中，时间戳可以具有17比特长度，这能够实现以1秒分辨率在覆盖大约36小时的时间跨度(time span)对事件进行跟踪。在其他实现方式中，可以使用其他比特长度的时间戳，以提供以不同分辨率覆盖不同的时间跨度。
写入器标识符的长度可以变化，并且取决于所使用的RFID询问器的数量。参照图7，示出了示例的数据分组700的示范性框图。数据分组700包括17比特时间戳和10比特的写入器标识符(图中称为10比特读取器ID)。在一个示范性实现方式中，可以在存储器104中以顺序的数据分组的方式存储数据分组。
参照图8，示范性图表800基于在RFID标签102上使用4kbit片上存储器104，在纵轴示上出了数据分组的数量，在横轴上示出了RFID询问器的数量。
在一个示范性实现方式中，RFID询问器110可以被配置成使用上面讨论的写入命令将数据分组写入RFID标签102，其中不需要授权和其他协议。取而代之，当在RFID询问器的写入区域内发生了RFID事件时广播写入命令，并且将数据分组写入在该区域内的任何RFID标签102。在一些实现方式中，可以在两个写入处理之间使用短暂的中止或延迟，以顾及RFID标签在区域内的缓慢移动，并避免多次不必要的写入动作。这可以增加系统的稳定性和统一性。在一个示范性实现方式中，RFID标签102可以被配置成确定写入到该标签的最后的写入器标识符，而无需RFID询问器110从RFID标签102读取该数据。以这种方式，RFID 102可以在接受写入命令时执行对最后的写入器标识符的查找。如果最后的写入器标识符不同，则处理写入命令。如果最后的写入器标识符相同，则可以删除或不处理该写入命令，从而没有数据被写入RFID标签102。
RFID询问器110可以被配置成在指定的时间读取RFID标签102以从存储器104获得所存储的数据分组。例如，可以周期性地读取标签，例如，每天夜里读取。当读取RFID标签102时，数据被随后从存储器104清除，以允许向RFID标签102写入更多的数据分组。并且，例如，可以在RFID标签102经过特定地点或经过例如在商店收银台或仓库出口的特定RFID询问器110时读取该标签。
控制模块116可以被配置成聚集从RFID标签102读取的数据分组。通过这种方式，在RFID询问器110聚集数据可以缓解中央储存库118的一些负担。在一个示范性实现方式中，与特定产品或产品类型相关的所有信息可以以更高级的提取(abstraction)进行合并。这实现了将预聚集的数据传送到中央储存库118，这种传送可以在指定的时间进行，以减少中央储存库118的处理要求和存储要求。
这里描述的各种技术的实现方式可以以数字电子电路的方式实施，或者以计算机硬件、固件、软件，或者它们的组合的方式实施。实现方式可以被实施为计算机程序产品，即有形地具体实施在例如机器可读存储设备的信息载体中的计算机程序，以供数据处理装置执行或者控制数据处理装置的操作，所述数据处理装置例如可编程处理器、计算机或多个计算机。计算机程序，诸如上面描述的计算机程序，可以用任何形式的编程语言编写，包括汇编语言或解释语言，并且，所述计算机程序可以被以任何形式部署，包括作为独立的程序或者作为模块、组件、子例程或其他适于在计算环境中使用的单元。计算机程序可以被部署为在一个计算机上执行或在位于一个地点或跨过多个地点分布并通过通信网络互连的多个计算机上执行。
方法步骤可以被一个或多个可编程处理器执行，所述可编程处理器执行计算机程序，以便通过操作输入数据和产生输出来执行功能。方法步骤还可以被专用逻辑电路执行，或者装置可以被实施为专用逻辑电路，所述专用逻辑电路例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)。
作为例子，适于执行计算机程序的处理器既包括通用微处理器也包括专用微处理器，以及任何种类的数字计算机的任意一个或多个处理器。一般来说，处理器将从只读存储器或随机存取存储器或它们二者接收指令和数据。计算机的元件可以包括用于执行指令的至少一个处理器，和用于存储指令和数据的一个或多个存储器设备。一般来说，计算机还可以包括一个或多个用于存储数据的海量存储设备，或者被可操作地连接到一个或多个海量储存设备，以从其接收数据或向其传送数据，或者二者皆有，所述海量储存设备例如：磁盘、磁光盘或光盘。适于具体实施计算机程序指令和数据的信息载体包括所有形式的非易失性存储器，作为例子，包括半导体存储器器件，例如EPROM、EEPROM和闪存设备；磁盘，例如内置硬盘或可移动磁盘；磁光盘；和CD-ROM以及DVD-ROM盘。处理器和存储器可以以专用逻辑电路作为补充，或者被包含在专用逻辑电路中。
为了提供和用户的交互，实现方式可以在具有显示设备和键盘以及指示设备的计算机上实施，显示设备例如阴极射线管(CRT)或液晶显示器(LCD)监视器，用于向用户显示信息，指示设备例如鼠标或轨迹球，用户利用它们可以向计算机提供输入。其他种类的设备也可以被用来提供和用户的交互；例如，提供给用户的反馈可以是任何形式的感观反馈，例如视觉反馈、听觉反馈或触觉反馈；并且，来自用户的输入可以被以任何形式接收，包括声音、语音或触觉输入。
实现方式可以在包括后端组件或包括中间件组件或包括前端组件的计算系统中实施，或者在这些后端组件、中间件组件、前端组件的任意组合中实施，后端组件例如数据服务器，中间件组件例如应用服务器，前端组件例如具有图形用户界面或Web浏览器的客户端计算机，通过图形用户界面或Web浏览器用户可以和实现方式进行交互。可以利用数字数据通信的任何形式或介质互连组件，数字数据通信介质例如通信网络。通信网络的例子包括局域网(LAN)和广域网(WAN)，例如因特网。
虽然如这里所描述的那样已经示出了所描述的实现方式的某些特征，但是本领域普通技术人员现在应当想到很多修改、替换，变化或等同物。因此应当理解，所附权利要求旨在覆盖落入实施例范围内的所有这些修改和变化。

Claims (15)

1.一种利用射频识别标签跟踪事件的方法，该方法包括：
在射频识别标签上的存储器中保留比特窗口，该比特窗口具有多个比特；
每次发生射频识别事件时，随机标记比特窗口中的一个比特；
对该比特窗口中被标记的比特的数量进行计数；
利用所计数的被标记比特数量以及所述比特窗口的大小确定射频识别事件的数量，
其中，在射频识别标签上的存储器中保留比特窗口包括：在射频识别标签上的存储器中保留多个比特窗口，所述多个比特窗口分别代表不同的要被跟踪的事件，并且
随机标记比特窗口中的一个比特包括：响应于与比特窗口之一相对应的射频识别事件的发生，随机标记该比特窗口中的一个比特。
2.如权利要求1所述的方法，其中，随机标记比特窗口中的一个比特包括：在射频识别标签从射频识别询问器接收写入命令，而无需使用射频识别标签与射频识别询问器之间的握手。
3.如权利要求1所述的方法，其中，随机标记比特窗口中的一个比特包括：广播写入命令以将比特写入射频识别标签，而无需在广播写入命令之前从射频识别标签读取任何数据。
4.如权利要求1所述的方法，其中，当射频识别标签穿过写入区域时，进行随机标记比特窗口中的一个比特。
5.如权利要求1所述的方法，还包括从射频识别标签读取被标记的比特。
6.一种利用射频识别标签跟踪事件的系统，包括：
射频识别标签，其包括天线和存储器，该存储器包括具有多个比特的比特窗口；
射频识别询问器，其包括天线和射频模块，其中，该射频识别询问器被配置成与该射频识别标签通信，并在每次发生射频识别事件时随机标记比特窗口中的一个比特；以及
控制模块，其被配置成对比特窗口中被标记比特的数量进行计数，并利用所计数的被标记比特的数量以及所述比特窗口的大小来确定射频识别事件的数量，
其中，所述射频识别标签中的存储器包括多个比特窗口，所述多个比特窗口分别代表不同的要被跟踪的事件，并且
所述射频识别询问器被配置成响应于与比特窗口之一相对应的射频识别事件的发生，随机标记该比特窗口中的一个比特。
7.如权利要求6所述的系统，其中，所述控制模块是射频识别询问器的组件。
8.如权利要求6所述的系统，其中，所述射频识别询问器被配置成从射频识别标签读取被标记比特的数量，并将被标记比特的数量传送给控制模块，该控制模块是远程中央储存库的组件。
9.如权利要求6所述的系统，其中，所述射频识别询问器被配置成通过广播写入命令以向射频识别标签写入比特来随机标记比特窗口中的一个比特，而无需在广播写入命令之前从该射频识别标签读取任何数据。
10.如权利要求6所述的系统，其中，所述射频识别标签被配置成随机选择哪个比特将被标记。
11.如权利要求6所述的系统，其中，所述射频识别询问器被配置成随机选择哪个比特将被标记。
12.一种射频识别标签，包括：
天线，其被配置成接收一个或多个命令；
存储器，包括多个比特窗口，所述多个比特窗口分别代表不同的要被跟踪的事件，每个比特窗口具有多个比特；以及
控制模块，其被配置成控制所述天线和存储器，并被配置成接收和处理写入命令，以便在每次发生射频识别事件时，响应于与比特窗口之一相对应的射频识别事件的发生，随机标记该比特窗口中的一个比特。
13.如权利要求12所述的射频识别标签，其中，所述控制模块被配置成随机选择比特窗口中的哪个比特被标记。
14.如权利要求12所述的射频识别标签，其中，所接收的写入命令包括标记比特窗口中的哪个比特。
15.如权利要求12所述的射频识别标签，其中，所述控制模块被配置成接收和处理写入命令，而无需使用与射频识别询问器的握手。
CN200910210171.6A 2008-10-29 2009-10-29 基于射频识别的数据精简系统和技术 Active CN101727604B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/260,947 US9165274B2 (en) 2008-10-29 2008-10-29 RFID-based data reduction system and techniques
US12/260,947 2008-10-29

Publications (2)

Publication Number Publication Date
CN101727604A CN101727604A (zh) 2010-06-09
CN101727604B true CN101727604B (zh) 2015-01-07

Family

ID=42116910

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910210171.6A Active CN101727604B (zh) 2008-10-29 2009-10-29 基于射频识别的数据精简系统和技术

Country Status (2)

Country Link
US (1) US9165274B2 (zh)
CN (1) CN101727604B (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2495690B1 (en) * 2011-03-01 2015-05-13 Nxp B.V. Transponder and method for monitoring access to application data in the transponder
US9514323B2 (en) * 2012-08-30 2016-12-06 Intelleflex Corporation RFID system with segmented RFID data ownership
CN103412955B (zh) * 2013-09-01 2021-08-17 湖南人文科技学院 一种rfid数据压缩方法
US9971917B2 (en) 2014-10-13 2018-05-15 Avery Dennison Retail Information Services, Llc Thermal printer with a quick release cover
CN108174601B (zh) 2015-05-29 2022-03-04 艾利丹尼森零售信息服务公司 改进的热敏打印机和组件
CN106447016A (zh) * 2016-11-29 2017-02-22 珠海南方集成电路设计服务中心 一种rfid在无源状态下使能或禁用的保护方法和系统
EP3671661A4 (en) * 2017-09-06 2020-08-12 Sony Corporation DOOR DEVICE AND PROCESS FOR DOOR DEVICE
US10999176B1 (en) * 2020-02-16 2021-05-04 Mellanox Technologies Tlv Ltd. Burst score

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US7009496B2 (en) * 2002-04-01 2006-03-07 Symbol Technologies, Inc. Method and system for optimizing an interrogation of a tag population
US7420464B2 (en) * 2004-03-15 2008-09-02 Arbitron, Inc. Methods and systems for gathering market research data inside and outside commercial establishments
US7268687B2 (en) * 2004-03-23 2007-09-11 3M Innovative Properties Company Radio frequency identification tags with compensating elements
CN1942893B (zh) * 2004-04-27 2010-04-28 汤姆逊许可公司 胶片的指纹识别
US7030786B2 (en) * 2004-05-24 2006-04-18 Impinj, Inc. RFID readers and RFID tags communicating using extensible bit vectors
US20080001752A1 (en) * 2005-04-21 2008-01-03 Skyetek, Inc. System and method for securing rfid tags
JP4777713B2 (ja) * 2005-07-28 2011-09-21 ルネサスエレクトロニクス株式会社 Ｉｃタグ、ｉｃタグの制御方法及びｉｃタグシステム
US7772964B2 (en) * 2006-01-30 2010-08-10 Warsaw Orthopedic, Inc. Systems and methods for automated programming of RFID tags using machine readable indicia
US8378786B2 (en) * 2006-02-03 2013-02-19 Emc Corporation Security provision in standards-compliant RFID systems
KR101276878B1 (ko) * 2006-11-07 2013-06-19 엘지전자 주식회사 알에프아이디 시스템의 동작 제어 장치 및 방법
JP5076568B2 (ja) * 2007-03-12 2012-11-21 ソニー株式会社 データ処理方法、データ処理装置、固体撮像装置、撮像装置、電子機器
WO2009052048A1 (en) 2007-10-15 2009-04-23 Civco Medical Instruments Co., Inc. Rfid record and verification system and method of use for patient undergoing radiation therapy

Also Published As

Publication number Publication date
US20100102935A1 (en) 2010-04-29
US9165274B2 (en) 2015-10-20
CN101727604A (zh) 2010-06-09

Similar Documents

Publication Publication Date Title
CN101727604B (zh) 基于射频识别的数据精简系统和技术
Irani et al. Radio frequency identification (RFID): research trends and framework
JP4906923B2 (ja) 無線装置の集合を使用した匿名追跡
EP2884441A1 (en) Methods and systems for analyzing entity performance
CN109313251A (zh) 基于射频识别(rfid)读取事件确定位置
CN101006445A (zh) 基于rfid的购物模式分析系统和方法
US20150379839A1 (en) Rfid-based pre-sales/after-sales information collection and analysis system and implementation method
US20130127596A1 (en) Method and apparatus for determining a location of an item attached to a radio frequency identification tag
CN105701521B (zh) 无线射频识别温度标签的监测装置、系统及方法
US20220207536A1 (en) System, Method, and Computer Program Product for Generating Synthetic Data
Solti et al. Misplaced product detection using sensor data without planograms
EP3716172A1 (en) Inventory tracking system
CN105740297B (zh) 一种销售终端定位方法及装置
Tee et al. An intelligent warehouse stock management and tracking system based on silicon identification technology and 1-wire network communication
CN104839962A (zh) 一种智能钱包及其信息处理方法和装置
US8392291B2 (en) Automated structuring
Singh et al. RFID: A new technology in library management systems
Wu et al. Environmental affection based RFID potential bio-disease tracking/tracing system
Karmouche et al. Distributed aisle-level scanning approach for RFID shopping systems
Kang et al. A QoS model for a RFID enabled application with next-generation sensors for manufacturing systems
Bal An RFID application for the disabled: Path finder
Bean RFID: Why the worry?
KR20090001974A (ko) 모바일 알에프아이디 기반의 통계분석을 통한 상품 판매예측 시스템 및 방법
Yan et al. Numeric evaluation on the system efficiency of the EPC Gen-2 UHF RFID tag collision resolution protocol in error prone air interface
Chen et al. Efficient missing tag identification in large high-dynamic rfid systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: German Waldo

Applicant after: SAP AG

Address before: German Waldo

Applicant before: SAP AG

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: SAP AG TO: SAP EUROPE AG

C14 Grant of patent or utility model
GR01 Patent grant