用于管理射频标识标签的用户存储器的设备和方法

专利名称：用于管理射频标识标签的用户存储器的设备和方法
技术领域：
本发明涉及用于管理RFID标签的用户存储器的设备和方法。
本发明由MIC/IITA的IT R&D程序支持[项目管理号2007-S-024-01,
Development of SSI Platform for Improving an RFID Service:用于？文善RFID月良
务的SSI平台的开发〗。
背景技术：
一般RFID标签包括存储器、含有芯片和天线的镶嵌物(inlay )、以及用 作包装盒或容器的外壳。标签通过读取器的天线向/从读取器传送/接收无线电 波，以便执行通信。在通信期间，读取器读取或写入该标签的数据。
RFID标签一般包括在RFID标签内建立的存储器中提供的并用于标识对 象的代码。所以，RFID标签已被开发为用于在附加(attached)到对应对象 时标识该对象。
除了标识码之外，RFID标签中提供的存储器还根据该标签的目的和功能 而存储数据，并且标签存储器的数据可被分类为标识符、标签制造商、硬件 类型、安全性、储存格式、尺寸、空闲区、设置信息、密码、用户区等。
标签存储器中存储的大多数数据的尺寸、格式、含义等是根据标签的类 型和目的而预定的。也定义读取和写入方法，并且这些方法预先在用户之间 共享。所以，在从标签读取、写入和交换期望数据方面不存在问题。典型地， 作为国际标准的ISO/IEC 18000-x标准定义了标签存储器的配置和数据访问 方法。事实上，作为标准的EPC全局(EPCglobal)的空中接口标准和标签数 据标准对应于此。
此外，在RFID标签存储器中存在可由用户或应用系统任意使用的空的 空间。上述可任意使用的存储器空间;陂称为用户存储器。
不确定用于实际利用该区域的特定手段和方法。所以，当前，需要读取 整个用户存储器并搜索期望数据的方法、按照预定单位顺序读取用户存储器 并从读取的单位存储器中搜索期望数据的方法、预先定义用户存储器的模板并根据该模板使用用户存储器的方法等。
然而，在许多类型标签(例如，无源标签、有源标签、和传感器标签) 中使用用户存储器。此外，由于用户必需的数据中的任何数据是要在用户存 储区中存储和交换的对象，所以其实用价值非常高。然而，存在的问题在于， 上述使用用户存储器的当前方法不能提供系统和有效使用和管理存储器的方
法。此外，当多个用户在RFID标签上读取和写入凄t据时，上述方法可具有 例如数据重叠、丟失和错误的问题，并可在使用存+者器时发生丢失。
图1是图示了现有技术中的管理RFID标签中的存储器的方法的图。
参考图1，用户A113通过应用系统all5在RFID标签130的用户存储 器上写入数据1。然后，用户A113应和用户B 153交换有关数据1的储存的 信息，以便与用户B 153共享数据1。因此，用户B 153可利用该信息通过应 用系统b 155访问该标签的用户存储区中的数据1 。
然而，如果当用户B 153在RFID标签的用户存储器上写入数据2之后 不能向另一用户C提供有关数据2的储存的信息时、用户C 173通过应用系 统c 175在用户存储器130中写入数据3，则用户C 173不知道存在用户B已 输入的数据。为此原因，数据2的储存区和数据3的储存区可彼此重叠，并 且可由此发生数据丢失。
因此，当多个用户在RFID标签中存储数据时，数据的储存区可彼此重 叠，并且可由此发生数据丢失。所以，需要一种在多个用户在RFID标签的 用户存储区中读取、写入和交换数据时系统地并有效地管理存储器的方法。

发明内容
已努力作出本发明，以提供一种用于系统和有效管理多个用户在RFID 标签的用户存储区中存储的婆:据的装置和方法。
本发明的示范实施例提供了一种用于管理RFID标签的用户存储器的设 备。该设备包括存储器使用信息存储单元、存储器登记管理单元和存储器参 考单元。该存储器使用信息存储单元存储存储器使用信息，并且该存储器使 用信息包括有关该用户存储器中存储的数据的信息和有关存储该数据的用户 存储器的区域的信息。该存储器登记管理单元通过该存储器使用信息存储单 元搜索有关该用户存储器的空区域的信息，将搜索的信息提供给特定应用系 统，从该特定应用系统接收有关要在该用户存储器中存储的特定数据的存储器使用信息，并且如果该特定应用系统请求用户存储器存储特定数据，则在 该存储器使用信息存储单元中存储有关该特定数据的存储器使用信息，并进 行管理。如果请求参考该特定数据，则该存储器参考单元向请求参考该特定 数据的应用系统提供在该存储器使用信息存储单元中存储的有关该特定数据 的存储器使用信息。
本发明的另一实施例提供了一种用于管理RFID标签的用户存储器的方 法。该方法包括接收用于从特定应用系统向用户存储器存储特定数据的请 求，如果用户存储器的空区域大于该特定数据的尺寸，则提供有关所述用户 存储器的空区域的信息，并从外部接收有关在所述用户存储器的空区域中存 储的特定数据的存储器使用信息，并进行管理。
本发明的另一实施例提供了一种用于管理RFID标签的用户存储器的方 法。该方法包括从特定应用系统接收用于参考该用户存储器中存储的特定 数据的请求；搜索包括有关该用户存储器中存储的特定数据的信息和有关存 储该数据的用户存储器的区域的信息的存储器使用信息；和提供有关该用户 存储器中的特定数据的存储器使用信息。


图1是图示了现有技术中的管理RFID标签中的存储器的方法的图。 图2是图示了根据本发明示范实施例的用于在管理RFID标签中的存储 器的装置中管理存^f^器的方法的图。
图3是图示了根据本发明示范实施例的存储器登记管理单元的操作的流程图。
图4是图示了根据本发明示范实施例的存储器参考单元的操作的流程图。
图5是图示了根据本发明示范实施例的在存储器再分配管理单元中使用 连续分配方法的存储器再分配处理的流程图。
图6是图示了根据本发明示范实施例的在存储器再分配管理单元中使用 间断分配方法的存储器再分配处理的流程图。
具体实施例方式
在以下详细描述中，简单通过图示而已示出和描述了仅本发明的某些示范实施例。如本领域技术人员将认识到的那样，可以按照各种不同方式修改 所描述的实施例，全部不脱离本发明的精神和范围。因此，图和描述应被看 作本质上图示性的而非限制性的。在说明书中，相同的附图标记始终指定相 同的元件。
此外，将进一步理解的是，术语"包括(comprise)"和/或"包含 (comprising)"指定所阐明的特征、整数、步骤、操作、元件、和/或组件的 存在，但是不排除一个或更多其它特征、整数、步骤、操作、元件、组件、 和/或其组的存在或添加。
图2是图示了根据本发明示范实施例的用于在管理RFID标签中的存储 器的装置中管理存储器的方法的图。为了便于描述，将在本发明的示范实施 例中主要描述RFID标签中的用户存储区。然而，本发明并非必须限于此， 而可应用到在RFID标签中存在的任意使用区。
在该情况下，根据本发明示范实施例的应用系统是可在射频标识(RFID ) 标签的用户存储区中写入、改变、和删除数据的设备。
参考图2,用于管理RFID标签的用户存储器的装置290包括存储器登记 管理单元293、存储器使用信息存储单元294、存储器参考单元295、和存储 器再分配管理单元297。
如果用户在RFID标签的用户存储区或任意使用区上写入特定数据，则 存储器登记管理单元293登记并管理有关特定数据的信息和有关存储该特定 数据的RFID标签的用户存储区的信息，使得另一用户可从存储该特定数据 的RFID标签的用户存储区中读取该特定数据。在该情况下，存储器登记管 理单元293在存储器使用信息存储单元294中存储有关特定数据的信息和有 关存储该特定数据的RFID标签的用户存储区的信息，并管理该信息。在该 情况下，在本发明的示范实施例中，存储器使用信息存储单元294已与存储 器登记管理单元293分离。然而，本发明并非必须限于此，并且存储器使用 信息存储单元294可包括在存储器登记管理单元293中。
此外，当执行用于改善存储器的储存效率的存储器再分配处理时，存储 器登记管理单元293登记并管理有关根据存储器再分配结果改变的特定数据 的信息、以及有关存储该特定数据的RFID标签的用户存储区的信息。在该 情况下，即使当改变或删除数据时，存储器登记管理单元293也存储有关特 定数据的信息和有关存储该特定凝:据的RFID标签的用户存储区的信息。当用户意欲在用户存储器上写入特定数据时，涉及存储器登记管理单元
293。当被许可在对应标签上写入数据的用户在RFID标签的用户存储器上写 入数据时，存储器登记管理单元执行登记、管理并提供有关特定数据的信息 和有关存储该特定数据的RFID标签的存储区的信息的功能，使得用户访问 对应数据或在该标签的存储器上安全写入除了该对应数据之外的其它数据。
为了执行登记、管理并提供信息的功能，包括有关该存储器登记管理单 元293要处理的特定数据的信息和有关存储该特定数据的RFID标签的存储 区的信息的存储器使用信息包括有关其它相关数据的信息，例如用于标识标 签的标识符、用户标识符、数据标识符、标签存储器中的数据的初始和结束 地址、数据权限、以及操作数据和时间。可能基于该信息，提供用于标识标 签、标签中的数据、以及数据的记录器、并对于多个用户中的用户存储区上 写入的多个数据来访问数据的系统和有效的方法。
下面将参考图来详细描述存储器登记管理单元293的操作。
存储器使用信息存储单元294存储有关RFID标签的用户存储区中存储 的特定数据的信息和有关存储该特定数据的RFID标签的用户存储区的信息。
当在该标签的用户存储区中写入特定数据时，存储器参考单元295向另 一用户提供读取或写入特定数据的功能。即，如果用户或另一用户请求读取 在该标签的用户存储区中写入的特定数据，则存储器参考单元295搜索存储 器使用信息存储单元294，以发现有关特定数据的信息和有关存储该特定数 据的RFID标签的用户存储区的信息，并将该信息4是供给用户或另一用户， 使得用户或另 一用户可从该标签的用户存储区中读取对应数据。
当用户或应用系统意欲访问已由另 一 用户或另 一 应用系统在用户存储器 中写入的数据时，如果请求了有关用户或应用系统意欲访问的数据的信息， 则存储器参考单元295搜索存储对应数据的标签，并提供信息，使得用户或 应用系统可读取该凄t梧。
下面将参考图来详细描述存储器参考单元295的操作。
存储器再分配管理单元297利用预定再分配方法来优化该标签的用户存 储区。即，如图2所示，当多个用户在/从RFID标签的用户存储器中写入或 删除具有不同尺寸的多个数据时，在该存储器中剩余的多个数据之间，用户 存储区的一部分为空。所以，存储器再分配管理单元297重新安排用户存储 区的数据并对用户存储区进行再分配，由此改善存储器的效率。在该情况下，
9有关在用户存储器上初始写入的特定数据的信息和有关存储该特定数据的
RFID标签的用户存储区的信息也改变。
如果在用户存储器中存在多个数据，则在写入、改变和删除数据的处理 中生成空存储空间。如果空存储空间和数据一起存在，则生成空和未用空间。 为此原因，存在的问题在于，在访问数据期间生成延迟。存储器再分配管理 单元297为多个数据再分配存储器，以便解决该问题。所以，存储器再分配 管理单元使得数据之间的空的空间最小化并改善效率，即，抑制数据访问的 延迟。即，存储器再分配管理单元297重新安排用户存储器中存储的数据， 并由此对存储器进行再分配。
下面将参考图来详细描述存储器再分配管理单元297的操作。
图3是图示了根据本发明示范实施例的存储器登记管理单元的操作的流 程图。在该情况下，为了便于描述，假设用户A223通过应用系统a225在用 户存储器中存储数据1。
参考图2和3,当用户A223尝试通过应用系统a225在用户存储器230 中写入数据1时，应用系统a225请求用于管理用户存储器的装置290的存储 器登记管理单元293写入数据1 ( S310 )。存储器登记管理单元293通过存储 器使用信息存储单元294来确认用户存储器230的空区域(S315 )，并比较用 户存储器230的空区域和数据1的尺寸，以确定用户存储器230的空区域是 否大于数据l的尺寸(S320)。在该情况下，应用系统a225也传送有关数据 1的信息。
如果在步骤S320中确定用户存储器230的空区域大于数据1的尺寸，则 存储器登记管理单元293向应用系统a 225提供有关用户存储器230的空区域 的信息(S330)。
然后，应用系统a 225确认有关用户存储器230的空区域的信息(S335 )， 在用户存储器230的空区域中写入数据1 (S340),并向存储器登记管理单元 293传送有关数据1的信息和有关用于写入数据1的用户存储器的已用空间 的信息(S293 )。
随后，存储器登记管理单元293生成并存储存储器使用信息，该信息包 括有关从应用系统a225接收的数据1的信息和有关用于写入数据1的用户存 储器的已用空间的信息(S360)。
如果在步骤S320中确定用户存储器230的空区域不大于数据1的尺寸，
10则存储器登记管理单元293通过存储器再分配管理单元297来执行用户存储 空间的再分配。下面将参考图来详细描述存储器再分配管理单元297执行的 用户存储空间的再分配。
图4是图示了根据本发明示范实施例的存储器参考单元的操作的流程 图。在该情况下，为了便于描述，假设用户B 253通过存储器参考单元295 参考该用户存储器230中的数据1。
参考图2和4，当用户B 253尝试通过应用系统b255参考在用户存储器 230中存储的数据1时，应用系统b255请求用于管理用户存储器的装置290 的存储器参考单元295参考数据1 (S410)并确定用户B 253是否具有参考 数据1所需的权限(S420)。
如果在步骤S420中确定用户B 253具有参考数据1所需的权限，则搜索 有关数据1的存储器使用信息(S430)，并将该信息提供到用户B 253的应用 系统b255 (S440)。
然后，应用系统b 255确认所提供的有关数据1的存储器使用信息 (S445 )，并参考来自用户存储器230的数据1 (S450)。
随后，应用系统b 255通知存储器参考单元295完成了数据1的参考 (S460 ),并且存储器参考单元295确定是否改变了用户存储器230中存储的 数据1 ( S470 )。
如果在步骤S470中确定改变了由应用系统b255在用户存储器230中存 储的数据1,则存储器参考单元295反映数据1的改变，以更新存储器使用 信息(S490)，并禁止应用系统b255访问数据1 ( S480 )。
如果在步骤S420中确定用户B 253不具有参考凄t据1所需的权限或者如 果在步骤S470中确定没有改变由应用系统b 255在用户存储器230中存储的 数据1，则执行步骤S480。
图5是图示了根据本发明示范实施例的在存储器再分配管理单元中使用 连续分配方法的存储器再分配处理的流程图。
参考图2和5,当从存储器登记管理单元293接收到存储器空间再分配 请求时(S510)，存储器再分配管理单元297确认在用户存储器230中存储的 多个数据的储存区布置(S520)。
然后，存储器再分配管理单元297顺序重新安排来自用户存储器的初始 地址的确认了其储存区布置的所述多个数据，并存储所述多个数据(S530)。
ii此外，存储器再分配管理单元更新有关所述重新安排的多个数据的存储器使
用信息(S540)。
随后，存储器再分配管理单元297确定是否存在映射表(S550)。 映射表存储、管理并提供当请求存储器使用信息时为了用户访问用户存 储器230中存储的数据而改变的实地址值、以及存储单位的标识值或位置值。 作为选择，映射表促使输入到用户存储器230的数据的初始输入信息和改变 后的数据输入信息彼此转换。在该情况下，在访问数据之前，应向意名夂访问 对应数据的用户和应用系统提供该数据的实地址值或有关存储单位的信息。 如果使用该映射表，则用户或应用系统可仅访问要由初始数据输入信息参考 的数据。
如果在步骤S550中确定存在映射表，则存储器再分配管理单元297反映 更新后的存储器使用信息，从而也更新映射表的存储器使用信息(S560)。
如果在步骤S550中确定不存在映射表，则存储器再分配管理单元297生 成用于存储器使用信息和初始登记数据时的改变的存储器使用信息的映射表 (S570)。
间断分配方法的存储器再分配处理的流程图。在该情况下，假设在本发明的 示范实施例中，用户A223在存储多个数据的用户存储器230中存储数据1。
参考图2和6，当从存储器登记管理单元293接收存储器空间再分配请 求时(S610),存储器再分配管理单元297确认在用户存储器230中存储的所 述多个数据的储存区布置(S620)。
然后，存储器再分配管理单元297通过预定单位来划分用户存储器的区 域(S630),并确定所划分的存储单位是否大于要由用户A223存储的数据1 (S640 )。
如果在步骤S640中确定所划分的存储器(其后，称为"存储单位")大 于要由用户A223存储的数据1，则在划分的存储单位中重新安排包括数据1 的所述多个数据(S650)。
随后，存储器再分配管理单元253确定是否存在存储所述多个数据的用 户存储器的映射表(S660)。如果存在映射表，则存储器再分配管理单元反映 在用户存储器中发生的数据重新安排，以更新映射表的存储器使用信息 (S670 )。如果在步骤S640中确定所划分的存储单位不大于要由用户A223存储的 数据1，则数据1被划分为具有可通过划分的存储单位写入的尺寸，并被重 新安排在存储单位中(S680)。然后，执行步骤S660。
如果在步骤S660中确定不存在映射表，则反映用户存储器中发生的数据 重新安排，并生成映射表(S690)。
根据本发明，可能系统并有效地管理由多个用户在RFID标签的用户存 储区中存储的数据，并防止在RFID标签的用户存储区中存储的多个数据的 储存位置重叠。结果，可能防止要在RFID标签的用户存储区中存储的数据 的丢失。
此外，由于向RFID标签的用户存储器再分配多个数据来优化每一数据 的存储器分配，所以可能改善用户存储器的效率和可访问性。
尽管已结合当前被看作实际示范实施例的内容而描述了本发明，但是要 理解的是，本发明不限于所公开的实施例，而相反，本发明意欲覆盖在所附 权利要求的精神和范围内包括的各种修改和等效安排。
权利要求
1. 一种用于管理RFID标签的用户存储器的设备，该设备包括存储器使用信息存储单元，用于存储存储器使用信息，该存储器使用信息包括有关该用户存储器中存储的数据的信息和有关存储该数据的用户存储器的区域的信息；存储器登记管理单元，用于通过该存储器使用信息存储单元搜索有关该用户存储器的空区域的信息，将搜索的信息提供给特定应用系统，从该特定应用系统接收有关要在该用户存储器中存储的特定数据的存储器使用信息，并且如果该特定应用系统请求用户存储器存储特定数据，则在该存储器使用信息存储单元中存储有关该特定数据的存储器使用信息，并进行管理；和存储器参考单元，用于如果请求参考该特定数据，则向请求参考该特定数据的应用系统提供在该存储器使用信息存储单元中存储的有关该特定数据的存储器使用信息。
2. 根据权利要求l的设备，其中该存储器登记管理单元在该存储器使用信息存储单元中存储该存储器使用信息，并管理该存储器使用信息，该存储器使用信息包括用于标识RFID标签的标识符、用户标识符、数据标识符、用户存储器中存储的数据的初始和结束地址、数据权限、以及操作日期和时间中的至少一种信息。
3. 根据权利要求2的设备，还包括存储器再分配管理单元，用于重新安排该用户存储器中存储的数据，以优化该用户存储器，其中，如果请求在该用户存储器中存储的特定ft据的尺寸大于用户存储器的空区域，则该存储器登记管理单元通过该存储器再分配管理单元重新安排已在该用户存储器中存储的数据。
4. 根据权利要求3的设备，其中该存储器再分配管理单元按照这种方式重新安排该用户存储器中的数据，使得从该用户存储器的初始地址开始依次重新安排已在该用户存储器中存储的数据，并进行存储。
5. 根据权利要求3的设备，其中该存储器再分配管理单元将该用户存储器划分为预定单位，将数据划分为与所划分的存储器对应的尺寸，并在所划分的存储器中分别重新安排所划分的数据。
6. 根据权利要求5的设备，其中该存储器再分配管理单元生成映射表，用于当向用户存储器初始输入数据、并且数据与包括重新安排期间改变的数据的实地址值以及所划分的存储器的标识值或地址值的改变后的存储器使用信息匹配时，存储初始存储器使用信息。
7. —种用于管理RFID标签的用户存储器的方法，该方法包括接收用于从特定应用系统向用户存储器存储特定数据的请求；如果用户存储器的空区域大于该特定数据的尺寸，则提供有关所述用户存储器的空区域的信息；和从外部接收有关在所述用户存储器的空区域中存储的特定数据的存储器使用信息，并进行管理。
8. 根据权利要求7的方法，其中在所述提供有关空区域的信息的步骤中，利用有关该特定数据的存储器使用信息，来生成包括用于标识RFID标签的标识符、用户标识符、数据标识符、用户存储器中存储的数据的初始和结束地址、数据权限、以及操作日期和时间中的至少一种信息的存储器使用信息，并进行管理。
9. 根据权利要求8的方法，其中在所述提供有关空区域的信息的步骤中，如果该用户存储器的空区域小于该特定数据的尺寸，则执行在该用户存储器中存储的数据的存储器再分配。
10. 根据权利要求8的方法，其中在所述提供有关空区域的信息的步骤中，如果该用户存储器的空区域小于该特定数据的尺寸，则按照这种方式在该用户存储器中重新安排数据，使得从该用户存储器的初始地址开始依次重新安排已在该用户存储器中存储的数据，并进行存储。
11. 根据权利要求8的方法，其中在所述提供有关空区域的信息的步骤中，如果该用户存储器的空区域小于该特定数据的尺寸，则将该用户存储器划分为预定单位，将数据划分为与所划分的存储器对应的尺寸，并在所划分的存储器中重新安排所划分的数据。
12. —种用于管理RFID标签的用户存储器的方法，该方法包括从特定应用系统接收用于参考该用户存储器中存储的特定数据的请求；搜索存储器使用信息，该信息包括有关该用户存储器中存储的特定数据的信息和有关存储该数据的用户存储器的区域的信息；和提供有关该用户存储器中的特定数据的存储器使用信息。
13. 根据权利要求12的方法，其中，在所述搜索存储器使用信息的步骤 中，该存储器使用信息包括用于标识RFID标签的标识符、用户标识符、数 据标识符、用户存储器中存储的特定数据的初始和结束地址、数据权限、以 及操作日期和时间中的至少一种信息。
14. 根据权利要求13的方法，还包括， 在搜索该存储器使用信息之后 从参考该特定数据的外部接收通知已完成该特定数据的参考的通告； 确定是否改变了特定数据；和如果改变了特定数据，则更新有关该特定数据的存储器使用信息。
全文摘要
一种用于管理RFID标签的用户存储器的设备包括存储器使用信息存储单元、存储器登记管理单元和存储器参考单元。存储器使用信息存储单元存储存储器使用信息。存储器登记管理单元通过该存储器使用信息存储单元搜索有关该用户存储器的空区域的信息，将搜索的信息提供给特定应用系统，从该特定应用系统接收有关要在该用户存储器中存储的特定数据的存储器使用信息，并且如果该特定应用系统请求用户存储器存储特定数据，则在该存储器使用信息存储单元中存储有关该特定数据的存储器使用信息，并进行管理。如果请求参考该特定数据，则存储器参考单元向请求参考该特定数据的应用系统提供在该存储器使用信息存储单元中存储的有关该特定数据的存储器使用信息。
文档编号G06K7/00GK101464938SQ20081013095
公开日2009年6月24日 申请日期2008年9月17日 优先权日2007年12月17日
发明者朴柱相, 朴钟峴, 李容俊 申请人:韩国电子通信研究院