CN1310162C - 主计算机识别单体以反冲突的方法 - Google Patents
主计算机识别单体以反冲突的方法 Download PDFInfo
- Publication number
- CN1310162C CN1310162C CNB038000733A CN03800073A CN1310162C CN 1310162 C CN1310162 C CN 1310162C CN B038000733 A CNB038000733 A CN B038000733A CN 03800073 A CN03800073 A CN 03800073A CN 1310162 C CN1310162 C CN 1310162C
- Authority
- CN
- China
- Prior art keywords
- monomer
- sign
- principal computer
- numerical value
- collision
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
- G06F13/376—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a contention resolving method, e.g. collision detection, collision avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Computer And Data Communications (AREA)
- Small-Scale Networks (AREA)
Abstract
一种由主计算机控制的允许该主计算机识别单体的单体反冲突方法,其中每个单体具有一个在0和最大值(MAX)之间的识别号,其包括下述步骤:a)该主计算机发送一条能由所有单体接收并识别的查询指令,b)该主计算机发送一条包含一个识别尝试数字值的反冲突指令,c)任何识别号小于或等于该识别尝试数字值的单体作出响应,以及d)当该主计算机接收数个响应时检测数个单体之间的冲突并且发送一条新的根据一给定算法的反冲突指令,或者,当只存在一个响应时用它的识别号选择该单体。
Description
技术领域
本发明涉及其中可同时由一个主计算机或者一个等效的用来识别单体的设备识别数个单体从而造成数个单体之间的冲突的系统,尤其涉及用于被主计算机识别的单体的反冲突方法。
背景技术
存在着许多利用主计算机或等效设备识别单体的系统,其中每个单体具有一个标识号并具有和该主计算机的某种关系。例如当单体是属于同一个数据传输网络(“属于同一个网络”关系)的终端时并且当单体是由阅读器识别后可访问受控访问区(“靠近阅读器”关系)的不接触式对象时,为这种情况。
这些系统中可能发生的一个值得注意的问题出于数个单体可能同时回答来自主计算机或等效设备的查询这一事实。例如当一阅读器的前方同时存在数个不接触式智能卡时为这种情况。这说成是在数个单体之间出现冲突。阅读器必须解决这种问题,它必须能识别冲突中所涉及到的每个单体。
在相对于阅读器多个不接触式智能卡位于一给定区域的情况下,已知的反冲突方法实现树形结构迭代算法,在其中按照树形结构表示所有的卡标识号。在该树结构中,树的“根”分成二个“分支”,每个分支以一个和标识号的第一个位,例如最高有效位的逻辑值1或0对应的“结点”结束。这二个结点分成二个新的分支,这二个新分支以一个和标识号的另一个位的值1或0的结点对应,依次类推直到标识号的最后一位,从而该树的世代数和编码卡的标识号的位数相同。
基于树形结构迭代算法的反冲突方法具有速度慢的缺点,因为编码标识号所使用的位数越多,考察代表卡的整个树的时间越长。按这种方式,在某些例如公共交通网应用中,尽管多数情况下阅读器所覆盖的区域同时只存在数量很少的卡,为了对标识号编码必须设置大的位数。
发明内容
从而,本发明的目的是产生一种不基于标识号的逐位比较的从而不必识别造成冲突的位的反冲突方法,而该反冲突方法是利用每个标识号相对于一个标识尝试数值的定位的,其中该标识尝试数值是由采用一种能快速解决冲突的算法的主计算机发送的。
本发明涉及一种主计算机的反冲突方法,其中单体和该主计算机具有给定关系以使该主计算机识别各单体,每个单体具有一个在0和最大值(MAX)之间的标识号。该方法包括以下步骤:
a)该主计算机发出一条能由任何和该给定的与该主计算机的关系匹配的单体接收并识别的查询指令,
b)当至少一个的单体和该给定的与该主计算机的关系匹配时,该主计算机发送一条包含一个标识尝试数值的反冲突指令,
c)任何和该给定的与该主计算机的关系匹配的并且其标识号小于或等于该标识尝试数值的单体对此响应,以及
d)当该主计算机接收数个响应时检测数个单体之间的冲突,并且在此情况下发送一条由一个根据一给定算法定义的标识尝试数值组成的反冲突指令,或者,当只存在一个响应时用它的标识号选择该单体。
依据一优选实施例,这些单体是不接触式智能卡例如对受控进入区的进入卡,这些卡是借助使卡通过充当该主计算机的阅读器的前方的特定区域来被识别的。
附图说明
从下面的连带着各附图的说明本发明的用途、目的和特征会变得更清楚,附图中:
图1是依据本发明的进程的框图,其是在每个单体中即在不接触式智能卡的芯片中当在阅读器的前方提供卡时实现的,以及
图2是依据本发明的进程的框图,该进程是在主计算机中实现的并且即识别不接触式智能卡。
具体实施方式
可以在任何其中数个单体和主计算机有给定关系的系统中实现本发明的进程。但是,在下面的说明中,在其中这些单体是不接触式智能卡的优选实施例里说明该进程,当卡位于相对于阅读器定义的某空间中的卡和该阅读器通信。
参照图1,任何位于该相对于阅读器定义的空间内的卡期待接收来自该阅读器的查询,该查询是由所述阅读器以循环方式发送的(例如,每5毫秒)。接着,每个卡检查它是否接收查询(步骤10),在接收到查询之前该步骤连续重复。
当卡的芯片接收到该查询时,该芯片等待来自该阅读器的“反冲突”指令(步骤12)并且环回(loop back)直到接收该指令。当接收该反冲突指令时,该芯片检查自己的标识号是否小于或等于该指令中含有的标识尝试数值(步骤14)。若不是,该进程环回以等待反冲突指令。应注意,所有接收到查询的卡参与该反冲突进程并且这次查询发出之后连接的卡不参与以便防止新卡的干扰。
如果该卡的标识号小于或等于该指令中包含的该数值,该卡的芯片通过发送它的标识号响应该阅读器(步骤16)。
接着,该芯片等待一条新指令;该指令可以是一条选择指令或者是一条新的反冲突指令(步骤18)。如果该接收到的指令是一条新的反冲突指令,该进程环回到步骤14,以便检查该卡的标识号是否小于该新指令中所含有的标识尝试数值。应注意,上述步骤14和16的再循环进程可能重复数次,如下面参照图2说明那样。
尽管在参照图1和2说明的该实施例中,本发明的基本原则是检查卡的标识号是否小于或等于标识尝试值;也可以检查卡的标识号是否大于或等于标识尝试值,这不偏离本发明的范围。
如果该卡接收一条选择指令,这意味着已识别该卡。该芯片再次向该阅读器发送它的标识号(步骤20)并且不再参与该反冲突进程。
如下面参照图2说明发生在阅读器中实现的反冲突进程。首先,该阅读器向所有位于相对该阅读器定义的空间内的卡发送查询(步骤30)。该阅读器等待至少一个来自卡的响应(步骤32)并且只要未收到响应一直环回。当接收一响应时,初始化数个变量(步骤34);表示要识别的标识号所位于的区间的下限的MIN变量初始化为0;代表标识尝试数值的VALID初始化为MAX,其中MAX是分配给卡的标识号所持有的最大值;以及DERCOLL是代表进程中上一次使用的VALID值的变量并且也初始化为MAX。
接着,该阅读器发送一条含有一个标识尝试数值的反冲突指令(步骤36)。在此发送后,该阅读器等待可能的响应(步骤38)。如果接收到响应,则意味着在为能和该阅读器发生通信而定义的空间中存在至少一个卡。该阅读器必须判定是否出现冲突或者只存在单个响应即在该定义的空间内只存在单个卡(步骤40)。
当出现冲突时,在该进程环回到发送一条新的反冲突指令的步骤36之前,把DERCOLL变量置为等于VALID值(步骤42)即前一条反冲突指令中使用的标识尝试数值,并且按如下方式在考虑称为下降速度且其大于1的参数N的情况下修改VALID值:
VALID=MIN+(VALID-MIN)/N
应注意,由于采用该第一算法,VALID的新值必然比以前的值小。这种方式下当N=2和MAX=1000时,VALID的值会成为500。
当不出现冲突时,这意味着只存在一个响应。在此情况下,阅读器记录卡的标识号(步骤46),从而能使它选择该先前看到的卡。在该进程环回到新反冲突指令发送步骤之前,修改MIN值以变成等于VALID(步骤48),使VALID值变成等于DERCOLL值(步骤50),并且用MAX置换DERCOLL值(步骤52)。应注意,该第二算法允许把VALID值增加到MAX值,从而能识别它们的标识号位于MAX附近区间并且由于和带有小的标识号的卡的冲突尚未检测出的卡。
当发送步骤38的反冲突指令后不存在响应时,这不意味着检测了所有存在的卡的标识号。有可能这些标识号位于MAX附近的区间里,但不存在小于VALID的标识号。
如果不存在响应,首先检查VALID的值是否到达MAX(步骤54)。若是,则肯定不存在要识别的卡并终止该进程。反之,进行验证以判定VALID是否等于DERCOLL(步骤56)。若是,则把DERCOLL的值置为等于MAX(步骤58)。在这二个例子中,在该进程环回到发送一条新的反冲突指令的步骤36之前,把MIN的值置为等于VALID的值(步骤60),并且按如下方式在考虑称为上升速度的且大于1的参数M的情况下修改VALID的值(步骤62):
VALID=VALID+(DERCOLL-VALID)/M
应注意,由于采用该第三算法,VALID的新值必然比以前的值大。
上面说明的反冲突方法非常快,因为几次指令就检测出卡的概率相当高。按照这种方式,假定冲突处理中涉及三个标识号分别为A、B、C的卡,如下面的表所示通过数字值VALID(单条反冲突指令之后)在0-MAX的范围内存在8种可能的分离情况:
>VALID | A,B,C | A,B | A,C | B,C | A | B | C | |
VALID | C | B | A | B,C | A,C | A,B | A,B,C | |
反冲突成功 | 不 | 是 | 是 | 是 | 不 | 不 | 不 | 不 |
8种当中VALID不能分离3个标识号有2种可能(0.25),8种当中分离出二个标识号有3种可能(0.375)并且8种当中识别出一个卡有3种可能(0.375)。为了了解二次指令后的概率,必须对最后一个位添加混合组合。
二次指令下确定一个标识号的概率从而是:
P=0.375+2/8×3/8+3/8×1/2=0.656
按照这种方式可以建立一个给出X次指令下从Y个标识号中确定一个标识号的概率的表,其中X在1和12之中而Y在2和12之中。
XY | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
2 | 0.500 | 0.750 | 0.875 | 0.938 | 0.969 | 0.984 | 0.992 | 0.996 | 0.998 | 0.999 | 1.000 | 1.000 |
3 | 0.375 | 0.656 | 0.820 | 0.908 | 0.954 | 0.977 | 0.988 | 0.994 | 0.997 | 0.999 | 0.999 | 1.000 |
4 | 0.250 | 0.563 | 0.766 | 0.879 | 0.938 | 0.969 | 0.984 | 0.992 | 0.996 | 0.998 | 0.999 | 0.999 |
5 | 0.156 | 0.479 | 0.714 | 0.850 | 0.924 | 0.961 | 0.981 | 0.990 | 0.995 | 0.998 | 0.999 | 0.999 |
6 | 0.094 | 0.404 | 0.664 | 0.822 | 0.909 | 0.954 | 0.977 | 0.988 | 0.994 | 0.997 | 0.999 | 0.999 |
7 | 0.055 | 0.339 | 0.617 | 0.795 | 0.894 | 0.946 | 0.973 | 0.986 | 0.993 | 0.997 | 0.998 | 0.999 |
8 | 0.031 | 0.283 | 0.572 | 0.768 | 0.880 | 0.939 | 0.969 | 0.984 | 0.992 | 0.996 | 0.998 | 0.999 |
9 | 0.018 | 0.234 | 0.530 | 0.742 | 0.865 | 0.931 | 0.965 | 0.983 | 0.991 | 0.996 | 0.998 | 0.999 |
10 | 0.010 | 0.193 | 0.490 | 0.717 | 0.851 | 0.924 | 0.961 | 0.981 | 0.990 | 0.995 | 0.998 | 0.999 |
11 | 0.005 | 0.158 | 0.453 | 0.692 | 0.837 | 0.916 | 0.958 | 0.979 | 0.989 | 0.995 | 0.997 | 0.999 |
12 | 0.003 | 0.128 | 0.418 | 0.668 | 0.823 | 0.909 | 0.954 | 0.977 | 0.988 | 0.994 | 0.997 | 0.999 |
从上面的表中,很清楚几次指令后确定一个标识号的概率是高的。例如,在高于百分之九十的可能下,1)在4次指令下从2或3个号中找到一个标识号,2)在5次指令下从4、5或6个号中找到一个标识号,以及3)在6次指令下从7、8、9、10、11或12个号中找到一个标识号。
一般地说,最好把上升和下降速度N和M中的一个选择为至少大于或等于2。另外,经验表明,如果N和M都等于2结果最优。
为了试图说明本发明,给出下面的例子,其中按16位分析每个卡的标识号,这意味着这些标识号在0和65,536之间。还假定M=N=2并且每条指令持续1.5毫秒。如果我们考虑发送查询以及它的响应的初始时间,检测1到12个识别号所需的最大时间从而为:
成员数 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
最大时间(毫秒) | 6 | 30 | 39 | 50 | 59 | 66 | 73 | 82 | 87 | 99 | 104 | 112 |
例1(4个卡)
MAX=1,000
冲突中涉及到的4个卡的标识号:
ID1=12 ID2=356 ID3=567 ID4=568
1VALID=1000 MIN=0 DERCOLL=1000
冲突
2VALID=500 MIN=0 DERCOLL=1000
冲突
3VALID=250 MIN=0 DERCOLL=500
一个响应:0012
4VALID=500 MIN=250 DERCOLL=1000
一个响应:0356
5VALID=1000 MIN=500 DERCOLL=1000
冲突
6VALID=750 MIN=500 DERCOLL=1000
冲突
7VALID=625 MIN=500 DERCOLL=750
冲突
8VALID=563 MIN=500 DERCOLL=625
无响应
9VALID=594 MIN=563 DERCOLL=625
冲突
10VALID=579 MIN=563 DERCOLL=594
冲突
11VALID=571 MIN=563 DERCOLL=579
冲突
12VALID=567 MIN=563 DERCOLL=571
一个响应:0567
13VALID=571 MIN=567 DERCOLL=1000
一个响应:0568
14VALID=1000 MIN=571 DERCOLL=1000
无响应
检查4个标识号需要14个指令和28.5毫秒。
例2(5个卡)
MAX=1,000
冲突中的5个卡的标识号:
ID1=887 ID2=997 ID3=938 ID4=562 ID5=294
1VALID=1000 MIN=0 DERCOLL=1000
冲突
2VALID=500 MIN=0 DERCOLL=1000
一个响应:0294
3VALID=1000 MIN=500 DERCOLL=1000
冲突
4VALID=750 MIN=500 DERCOLL=1000
一个响应:0562
5VALID=1000 MIN=750 DERCOLL=1000
冲突
6VALID=875 MIN=750 DERCOLL=1000
无响应
7VALID=938 MIN=875 DERCOLL=1000
冲突
8VALID=907 MIN=875 DERCOLL=938
一个响应:0887
9VALID=938 MIN=907 DERCOLL=1000
一个响应:0938
10VALID=1000 MIN=938 DERCOLL=1000
一个响应:0997
11VALID=1000 MIN=1000 DERCOLL=1000
无响应
为检测5个标识号需要11个指令和25.5毫秒。
在该不接触式智能卡的应用中,上面说明的依据本发明的处理使用遵循ISO 14443标准的通信装置。但是,和现有过程不同,不必识别造成冲突的位,因为冲突是从错误“校验和”推断出来的。它和时间无关,从而可以在不会影响该处理的功能下用PC上的BASIC语言软件或者用阅读器中的硬编码实现。
不论是在各个单体例如不接触式智能卡中还是在主计算机或等同品例如不接触式智能卡阅读器中,依据本发明的处理是通过软件代码即计算机程序实现的。
Claims (8)
1、一种主计算机的反冲突方法,其中单体和所述计算机具有给定关系以使所述主计算机识别所述单体,每个所述单体具有一个在0和最大值MAX之间的标识号;
所述方法特征在于下述步骤:
a)所述主计算机发出一条能由任何与所述主计算机有给定的关系的单体接收并识别的查询指令,
b)当至少一个所述单体和所述与所述主计算机的给定的关系匹配时,所述主计算机发送一个包含一个标识尝试数值的反冲突信号,
c)任何和所述与所述主计算机的给定的关系匹配的、并且其标识号小于或等于所述标识尝试数字值的单体作出响应,以及
d)当所述主计算机接收数个响应时检测数个单体之间的冲突,并且在此情况下发送一条反冲突指令,所述反冲突指令由一个根据一给定算法定义的标识尝试数值组成,或者,当只存在一个响应时用它的标识号选择该单体。
2、一种主计算机的反冲突方法,其中单体和所述主计算机具有给定的关系以使所述主计算机识别所述单体,每个所述单体具有一个在0和最大值MAX之间的标识号;
所述方法特征在于下述步骤:
a)所述主计算机发出一条能由任何与所述主计算机有给定的关系的单体接收并识别的查询指令,
b)当至少一个的所述单体和所述与所述主计算机的给定的关系匹配时,所述主计算机发送一条包含一个标识尝试数值的反冲突指令,
c)如果来自数个单体的响应中存在冲突,所述主计算机发送一条新的包含一个比先前发送的标识尝试数值要小的和从第一算法产生的标识尝试数值的反冲突指令,或者,当只存在一个其标识号小于先前所发送的所述标识尝试数值的单体时,所述主计算机记录该单体的标识号,
d)重复步骤c),直至发送一条由一个标识尝试数值组成的反冲突指令会导致只识别一个所述单体,并在该情况下,记录所述单体的标识号,
e)如果来自数个单体的响应中存在冲突,所述主计算机发送一条新的包含一个比先前发送的标识尝试数值要大的和从第二算法产生的标识尝试数值的反冲突指令,或者,当只存在一个其标识号小于先前所发送的所述标识尝试数值的单体时,所述主计算机记录该单体的标识号,
f)重复步骤e),直至发送一条其标识尝试数值为所述最大值的反冲突指令,以及
g)重复步骤c)到步骤f),直至发送一条其标识尝试数值为所述最大值的反冲突指令不产生来自所述单体的响应。
3、依据权利要求2的方法,如果对步骤c)和e)的反冲突指令不存在响应,则包括以下步骤:
h)验证所述反冲突指令不把所述最大值作为标识尝试数值,
i)所述主计算机发送一条新的包含一个比先前发送的标识尝试数值要大的和从第三算法产生的反冲突指令,以及
j)重复步骤c)到g)。
4、依据权利要求3的方法,其中所述第一算法包括用新值
VALID=MIN+(VALID-MIN)/N
代替反冲突指令中含有的标识尝试数值VALID,其中MIN代表区间的下限,其上限为VALID,并且要识别的单体的标识号位于该区间中,而N代表其值大于1的下降速度参数。
5、依据权利要求4的方法,其中所述第二算法包括用刚发送的反冲突指令中含有的标识尝试数值VALID代替MIN,并且包括用所述刚发送的反冲突指令的前一个反冲突指令中含有的标识尝试数值代替所述标识尝试数值。
6、依据权利要求5的方法,其中所述第三算法包括用新值
VALID=VALID+(DERCOLL-VALID)/M
代替反冲突指令中含有的数字标识尝试值VALID,其中DERCOLL是一个值等于MAX或者等于刚发送的反冲突指令的前一个反冲突指令中的标识尝试数值的变量,而M代表其值大于1的上升速度参数。
7、依据权利要求6的方法,其中变量M和N各等于2。
8、依据权利要求1至7中任一项的方法,其中所述单体是不接触式智能卡并且所述主计算机是所述不接触式智能卡的阅读器。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR0200566A FR2834811B1 (fr) | 2002-01-17 | 2002-01-17 | Procede d'anti-collision d'elements a identifier par un ordinateur hote |
FR0200566 | 2002-01-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1496513A CN1496513A (zh) | 2004-05-12 |
CN1310162C true CN1310162C (zh) | 2007-04-11 |
Family
ID=8871336
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB038000733A Expired - Fee Related CN1310162C (zh) | 2002-01-17 | 2003-01-17 | 主计算机识别单体以反冲突的方法 |
Country Status (14)
Country | Link |
---|---|
US (1) | US20060155881A1 (zh) |
EP (1) | EP1466256A1 (zh) |
JP (1) | JP4485205B2 (zh) |
KR (1) | KR20040077438A (zh) |
CN (1) | CN1310162C (zh) |
AU (1) | AU2003214322A1 (zh) |
BR (1) | BR0302674A (zh) |
CA (1) | CA2440936A1 (zh) |
FR (1) | FR2834811B1 (zh) |
HK (1) | HK1064165A1 (zh) |
IL (1) | IL157817A (zh) |
MX (1) | MXPA03008220A (zh) |
TW (1) | TWI294076B (zh) |
WO (1) | WO2003060734A1 (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008103870A1 (en) * | 2007-02-23 | 2008-08-28 | Newpage Wisconsin System Inc. | Multifunctional paper identification label |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5708831A (en) * | 1993-03-18 | 1998-01-13 | Temic Telefunken Microelectronic Gmbh | Method of bus address assignment |
CA2266337A1 (en) * | 1999-03-23 | 2000-09-23 | Diversity Products Ltd. | Tag system with anti-collision features |
WO2000077704A2 (en) * | 1999-06-11 | 2000-12-21 | Creative Golf Designs, Inc. | Inventory control system |
US6167474A (en) * | 1995-03-06 | 2000-12-26 | Advanced Micro Devices, Inc. | Apparatus and method for distributed arbitration of shared resources |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5266925A (en) * | 1991-09-30 | 1993-11-30 | Westinghouse Electric Corp. | Electronic identification tag interrogation method |
US5365551A (en) * | 1992-12-15 | 1994-11-15 | Micron Technology, Inc. | Data communication transceiver using identification protocol |
US5489908A (en) * | 1994-07-27 | 1996-02-06 | Texas Instruments Deutschland Gmbh | Apparatus and method for identifying multiple transponders |
FR2772164B1 (fr) * | 1997-12-10 | 2000-02-11 | Frederic Pagnol | Procede d'identification d'une pluralite de transpondeurs, dispositif d'analyse et transpondeurs pour la mise en oeuvre d'un tel procede |
US6257486B1 (en) * | 1998-11-23 | 2001-07-10 | Cardis Research & Development Ltd. | Smart card pin system, card, and reader |
-
2002
- 2002-01-17 FR FR0200566A patent/FR2834811B1/fr not_active Expired - Fee Related
-
2003
- 2003-01-03 TW TW092100080A patent/TWI294076B/zh not_active IP Right Cessation
- 2003-01-17 KR KR10-2003-7012106A patent/KR20040077438A/ko not_active Application Discontinuation
- 2003-01-17 BR BR0302674-4A patent/BR0302674A/pt not_active IP Right Cessation
- 2003-01-17 CN CNB038000733A patent/CN1310162C/zh not_active Expired - Fee Related
- 2003-01-17 WO PCT/FR2003/000149 patent/WO2003060734A1/fr active Application Filing
- 2003-01-17 EP EP03709887A patent/EP1466256A1/fr not_active Withdrawn
- 2003-01-17 US US10/472,066 patent/US20060155881A1/en not_active Abandoned
- 2003-01-17 JP JP2003560760A patent/JP4485205B2/ja not_active Expired - Fee Related
- 2003-01-17 MX MXPA03008220A patent/MXPA03008220A/es active IP Right Grant
- 2003-01-17 AU AU2003214322A patent/AU2003214322A1/en not_active Abandoned
- 2003-01-17 IL IL157817A patent/IL157817A/en not_active IP Right Cessation
- 2003-01-17 CA CA002440936A patent/CA2440936A1/fr not_active Abandoned
-
2004
- 2004-09-07 HK HK04106741A patent/HK1064165A1/xx not_active IP Right Cessation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5708831A (en) * | 1993-03-18 | 1998-01-13 | Temic Telefunken Microelectronic Gmbh | Method of bus address assignment |
US6167474A (en) * | 1995-03-06 | 2000-12-26 | Advanced Micro Devices, Inc. | Apparatus and method for distributed arbitration of shared resources |
CA2266337A1 (en) * | 1999-03-23 | 2000-09-23 | Diversity Products Ltd. | Tag system with anti-collision features |
WO2000077704A2 (en) * | 1999-06-11 | 2000-12-21 | Creative Golf Designs, Inc. | Inventory control system |
Also Published As
Publication number | Publication date |
---|---|
FR2834811B1 (fr) | 2004-04-16 |
TW200413898A (en) | 2004-08-01 |
US20060155881A1 (en) | 2006-07-13 |
HK1064165A1 (en) | 2005-01-21 |
WO2003060734A1 (fr) | 2003-07-24 |
IL157817A0 (en) | 2004-03-28 |
JP4485205B2 (ja) | 2010-06-16 |
EP1466256A1 (fr) | 2004-10-13 |
JP2005515545A (ja) | 2005-05-26 |
CN1496513A (zh) | 2004-05-12 |
IL157817A (en) | 2008-11-26 |
CA2440936A1 (fr) | 2003-07-24 |
MXPA03008220A (es) | 2004-03-16 |
FR2834811A1 (fr) | 2003-07-18 |
AU2003214322A1 (en) | 2003-07-30 |
KR20040077438A (ko) | 2004-09-04 |
BR0302674A (pt) | 2004-03-09 |
TWI294076B (en) | 2008-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1143238C (zh) | 用于非接触式ic卡的识别系统和识别方法 | |
CN1147206C (zh) | 在多通信模式环境中选择移动通信服务提供者 | |
CN103955660B (zh) | 一种批量二维码图像识别方法 | |
CN1388670A (zh) | Usb通信控制装置,usb通信系统及usb通信控制方法 | |
WO2004053630A3 (en) | Effective multi-class support vector machine classification | |
CN1706205A (zh) | 使无源rfid标签的无用重复协商次数最少的系统和方法 | |
CN101076026A (zh) | 通讯协议中自适应功能的实现装置及方法 | |
CN101080642A (zh) | 具有至本地测试设施的无线接口的远程测试设施 | |
CN1141666C (zh) | 利用标准笔划识别输入字符的在线字符识别系统 | |
CN1975755A (zh) | 一种智能rfid阅读系统防冲突调度方法 | |
CN107895130B (zh) | 一种基于碰撞树的自适应多叉树防碰撞方法 | |
CN1863210A (zh) | 设备扫描方法 | |
CN1744560A (zh) | 一种控制网络mac地址冲突的方法、装置及其系统 | |
CN110365605B (zh) | 一种消息发送方法、装置、设备及存储介质 | |
CN1310162C (zh) | 主计算机识别单体以反冲突的方法 | |
CN104645610A (zh) | 一种游戏对象标识码的编码方法及系统 | |
CN107506674B (zh) | 基于时隙预测的aloha防碰撞方法 | |
Peng et al. | Variant enhanced dynamic frame slotted ALOHA algorithm for fast object identification in RFID system | |
CN1248154C (zh) | 非接触通信系统及用于该系统的数据载体 | |
CN1252733C (zh) | 存储系统、存储单元、比特屏蔽电路及相关方法 | |
CN1100430C (zh) | 协议变换装置、系统和方法 | |
CN105656769A (zh) | 业务数据处理方法、装置及系统 | |
KR100860048B1 (ko) | 캡처현상을 이용한 다중 rfid 태그 충돌 방지 방법 | |
CN109978605B (zh) | 一种广告流量拆分与合并的方法及设备 | |
CN1096109A (zh) | 用于模糊推理的最小-最大计算电路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1064165 Country of ref document: HK |
|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070411 Termination date: 20130117 |