JP4485205B2 - 衝突を回避するホストコンピュータによる要素の識別方法 - Google Patents
衝突を回避するホストコンピュータによる要素の識別方法 Download PDFInfo
- Publication number
- JP4485205B2 JP4485205B2 JP2003560760A JP2003560760A JP4485205B2 JP 4485205 B2 JP4485205 B2 JP 4485205B2 JP 2003560760 A JP2003560760 A JP 2003560760A JP 2003560760 A JP2003560760 A JP 2003560760A JP 4485205 B2 JP4485205 B2 JP 4485205B2
- Authority
- JP
- Japan
- Prior art keywords
- valid
- dercoll
- collision
- card
- max
- 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
Images
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)
- Credit Cards Or The Like (AREA)
Description
a)前記カードのいずれかが受信しかつ認識することのできる質問命令を送信するステップ、
b)前記質問命令に対する応答を受信したときに、前記識別番号の下限値(MIN)を0に、識別試行デジタル値(VALID)及び該識別試行デジタル値(VALID)の最新値(DERCOLL)をMAXに、それぞれ初期化するステップ、
c)前記VALIDを含む衝突防止命令を前記カードに送信するステップ、
d)前記衝突防止命令に対する応答の有無を確認するステップ、
e)前記衝突防止命令に対する応答があり、かつその応答が複数であるか否かにより、衝突の発生の有無を判定するステップ、
f)前記衝突が発生したと判定したときは、次の式からなる第1アルゴリズムを実行した後にステップcに戻るステップ、
DERCOLL=VALID
VALID=MIN+(VALID−MIN)/N
但し、Nは1より大きい任意の値
g)前記衝突が発生しないと判定したときは、前記VALIDを記憶すると共に、次の式からなる第2アルゴリズムを実行した後にステップcに戻るステップ、
MIN=VALID
VALID=DERCOLL
DERCOLL=MAX
h)前記衝突防止命令に対する応答がない場合には、前記VALIDが前記MAXと同一であるか否かを確認するステップ、
i)前記VALIDが前記MAXと同一であるときは前記ステップの実行を終了し、同一でないときは前記VALIDが前記DERCOLLと同一であるか否かを確認するステップ、
j)前記VALIDが前記DERCOLLと同一であるときは、該DERCOLLを前記MAXに等しくなるように設定した後に、前記MINを前記VALIDに等しくなるように設定するステップ、
k)前記VALIDが前記DERCOLLと同一でないときは、前記MINを前記VALIDに等しくなるように設定するステップ、
l)次の式からなる第3アルゴリズムを実行した後にステップcに戻るステップ、
VALID=VALID+(DERCOLL−VALID)/M
但し、Mは1より大きい任意の値
VALID=MIN+(VALID−MIN)/N
この第1アルゴリズムの使用のため、VALIDの新しい値は、必然的に前の値より小さくなることに注意しなければならない。こうして、N=2とMAX=1、000を用いると、VALIDの値は500になる。
VALID=VALID+(DERCOLL−VALID)/M
この第3アルゴリズムを使用するため、VALIDの新しい値は、必然的に前の値より大きくなることに注意しなければならない。
P=0.375+2/8×3/8+3/8×1/2=0.656
このようにして、Xを1から12、Yを2から12の間とするとき、Y個の識別番号の中からX個の命令で識別番号を判定する確率を与える表を作成することができる。
MAX=1,000
衝突に関与した4枚のカードの識別番号:
ID1=12 ID2=356 ID3=567 ID4=568
1 VALID=1000 MIN=0 DERCOLL=1000
−>衝突
2 VALID=500 MIN=0 DERCOLL=1000
−>衝突
3 VALID=250 MIN=0 DERCOLL=500
−>応答1個:0012
4 VALID=500 MIN=250 DERCOLL=1000
−>応答1個:0356
5 VALID=1000 MIN=500 DERCOLL=1000
−>衝突
6 VALID=750 MIN=500 DERCOLL=1000
−>衝突
7 VALID=625 MIN=500 DERCOLL=750
−>衝突
8 VALID=563 MIN=500 DERCOLL=625
−>応答無し
9 VALID=594 MIN=563 DERCOLL=625
−>衝突
10 VALID=579 MIN=563 DERCOLL=594
−>衝突
11 VALID=571 MIN=563 DERCOLL=579
−>衝突
12 VALID=567 MIN=563 DERCOLL=571
−>応答1個:0567
13 VALID=571 MIN=567 DERCOLL=1000
−>応答1個:0568
14 VALID=1000 MIN=571 DERCOLL=1000
−>応答無し
識別番号4個の検出に、命令14個と28.5ミリ秒を要した。
MAX=1,000
衝突する5枚のカードの識別番号:
ID1=887 ID2=997 ID3=938 ID4=562
ID5=294
1 VALID=1000 MIN=0 DERCOLL=1000
−>衝突
2 VALID=500 MIN=0 DERCOLL=1000
−>応答1個:0294
3 VALID=1000 MIN=500 DERCOLL=1000
−>衝突
4 VALID=750 MIN=500 DERCOLL=1000
−>応答1個:0562
5 VALID=1000 MIN=750 DERCOLL=1000
−>衝突
6 VALID=875 MIN=750 DERCOLL=1000
−>応答なし
7 VALID=938 MIN=875 DERCOLL=1000
−>衝突
8 VALID=907 MIN=875 DERCOLL=938
−>応答1個:0887
9 VALID=938 MIN=907 DERCOLL=1000
−>応答1個:0938
10 VALID=1000 MIN=938 DERCOLL=1000
−>応答1個:0997
11 VALID=1000 MIN=1000 DERCOLL=1000
−>応答なし
識別番号5個の検出に、命令11個と25.5ミリ秒を要した。
Claims (3)
- リーダーと交信する関係にあると定められた空間内に置かれた0〜最大値(MAX)の範囲の識別番号をそれぞれ有する複数の非接触スマートカードを用いるシステムにおいて、前記カードが前記リーダにより識別されるように前記カードからの応答の衝突を防止する方法であって、
前記リーダーが、以下のステップを順に実行することを特徴とする衝突防止方法。
a)前記カードのいずれかが受信しかつ認識することのできる質問命令を送信するステップ、
b)前記質問命令に対する応答を受信したときに、前記識別番号の下限値(MIN)を0に、識別試行デジタル値(VALID)及び該識別試行デジタル値(VALID)の最新値(DERCOLL)をMAXに、それぞれ初期化するステップ、
c)前記VALIDを含む衝突防止命令を前記カードに送信するステップ、
d)前記衝突防止命令に対する応答の有無を確認するステップ、
e)前記衝突防止命令に対する応答があり、かつその応答が複数であるか否かにより、衝突の発生の有無を判定するステップ、
f)前記衝突が発生したと判定したときは、次の式からなる第1アルゴリズムを実行した後にステップcに戻るステップ、
DERCOLL=VALID
VALID=MIN+(VALID−MIN)/N
但し、Nは1より大きい任意の値
g)前記衝突が発生しないと判定したときは、前記VALIDを記憶すると共に、次の式からなる第2アルゴリズムを実行した後にステップcに戻るステップ、
MIN=VALID
VALID=DERCOLL
DERCOLL=MAX
h)前記衝突防止命令に対する応答がない場合には、前記VALIDが前記MAXと同一であるか否かを確認するステップ、
i)前記VALIDが前記MAXと同一であるときは前記ステップの実行を終了し、同一でないときは前記VALIDが前記DERCOLLと同一であるか否かを確認するステップ、
j)前記VALIDが前記DERCOLLと同一であるときは、該DERCOLLを前記MAXに等しくなるように設定した後に、前記MINを前記VALIDに等しくなるように設定するステップ、
k)前記VALIDが前記DERCOLLと同一でないときは、前記MINを前記VALIDに等しくなるように設定するステップ、
l)次の式からなる第3アルゴリズムを実行した後にステップcに戻るステップ、
VALID=VALID+(DERCOLL−VALID)/M
但し、Mは1より大きい任意の値 - 前記N及びMの少なくとも片方が2以上の値である請求項1に記載の衝突防止方法。
- 請求項1又は2に記載の衝突防止方法を実行する命令を含むコンピュータプログラム。
Applications Claiming Priority (3)
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 | ||
PCT/FR2003/000149 WO2003060734A1 (fr) | 2002-01-17 | 2003-01-17 | Procédé d'anti-collision d'éléments à identifier par un ordinateur hôte |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005515545A JP2005515545A (ja) | 2005-05-26 |
JP2005515545A6 JP2005515545A6 (ja) | 2005-08-04 |
JP4485205B2 true JP4485205B2 (ja) | 2010-06-16 |
Family
ID=8871336
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003560760A Expired - Fee Related JP4485205B2 (ja) | 2002-01-17 | 2003-01-17 | 衝突を回避するホストコンピュータによる要素の識別方法 |
Country Status (14)
Country | Link |
---|---|
US (1) | US20060155881A1 (ja) |
EP (1) | EP1466256A1 (ja) |
JP (1) | JP4485205B2 (ja) |
KR (1) | KR20040077438A (ja) |
CN (1) | CN1310162C (ja) |
AU (1) | AU2003214322A1 (ja) |
BR (1) | BR0302674A (ja) |
CA (1) | CA2440936A1 (ja) |
FR (1) | FR2834811B1 (ja) |
HK (1) | HK1064165A1 (ja) |
IL (1) | IL157817A (ja) |
MX (1) | MXPA03008220A (ja) |
TW (1) | TWI294076B (ja) |
WO (1) | WO2003060734A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2678556C (en) * | 2007-02-23 | 2012-01-31 | Newpage Wisconsin System Inc. | Multifunctional paper identification label |
Family Cites Families (9)
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 |
DE4308568A1 (de) * | 1993-03-18 | 1994-09-22 | Telefunken Microelectron | Verfahren zum Betreiben einer Datenverarbeitungsanlage |
US5489908A (en) * | 1994-07-27 | 1996-02-06 | Texas Instruments Deutschland Gmbh | Apparatus and method for identifying multiple transponders |
US5754777A (en) * | 1995-03-06 | 1998-05-19 | Advanced Micro Devices, Inc. | Apparatus and method for distributed arbitration of shared resources |
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 |
CA2266337C (en) * | 1999-03-23 | 2004-06-08 | Diversity Products Ltd. | Tag system with anti-collision features |
WO2000077704A2 (en) * | 1999-06-11 | 2000-12-21 | Creative Golf Designs, Inc. | Inventory control system |
-
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 US US10/472,066 patent/US20060155881A1/en not_active Abandoned
- 2003-01-17 MX MXPA03008220A patent/MXPA03008220A/es active IP Right Grant
- 2003-01-17 WO PCT/FR2003/000149 patent/WO2003060734A1/fr active Application Filing
- 2003-01-17 IL IL157817A patent/IL157817A/en not_active IP Right Cessation
- 2003-01-17 AU AU2003214322A patent/AU2003214322A1/en not_active Abandoned
- 2003-01-17 EP EP03709887A patent/EP1466256A1/fr not_active Withdrawn
- 2003-01-17 JP JP2003560760A patent/JP4485205B2/ja not_active Expired - Fee Related
- 2003-01-17 CN CNB038000733A patent/CN1310162C/zh not_active Expired - Fee Related
- 2003-01-17 CA CA002440936A patent/CA2440936A1/fr not_active Abandoned
- 2003-01-17 BR BR0302674-4A patent/BR0302674A/pt not_active IP Right Cessation
-
2004
- 2004-09-07 HK HK04106741A patent/HK1064165A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
IL157817A (en) | 2008-11-26 |
WO2003060734A1 (fr) | 2003-07-24 |
CN1310162C (zh) | 2007-04-11 |
CA2440936A1 (fr) | 2003-07-24 |
JP2005515545A (ja) | 2005-05-26 |
TWI294076B (en) | 2008-03-01 |
KR20040077438A (ko) | 2004-09-04 |
MXPA03008220A (es) | 2004-03-16 |
BR0302674A (pt) | 2004-03-09 |
TW200413898A (en) | 2004-08-01 |
EP1466256A1 (fr) | 2004-10-13 |
CN1496513A (zh) | 2004-05-12 |
AU2003214322A1 (en) | 2003-07-30 |
US20060155881A1 (en) | 2006-07-13 |
IL157817A0 (en) | 2004-03-28 |
HK1064165A1 (en) | 2005-01-21 |
FR2834811A1 (fr) | 2003-07-18 |
FR2834811B1 (fr) | 2004-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1859390B1 (en) | Tag anti-collision rfid system and method for tag identification | |
EP0702323B1 (en) | System and method for radio frequency tag group select | |
US9189665B2 (en) | Anti-collision coupling for contactless cards | |
Myung et al. | An adaptive memoryless tag anti-collision protocol for RFID networks | |
EP2230625B1 (en) | Binary tree method for multi-tag anti-collision | |
US20080106382A1 (en) | Bi-slot tree based tag identification method in RFID systems | |
US7016924B2 (en) | Contactless IC card, responding method, and program therefor | |
JP2000048136A (ja) | 別個のidコ―ドを有する1組のタグの多重リ―ド方法およびシステム | |
CN108288008B (zh) | 一种卡片激活的方法及装置 | |
CN107895131B (zh) | 一种符合iso15693协议的rfid标签盘点方法 | |
CN113361293A (zh) | 刷卡方法、卡控制器、电子设备及存储介质 | |
US7152799B2 (en) | Contactless IC card | |
CN112000019B (zh) | 用于共享设备指令控制的方法、装置及设备 | |
JP4485205B2 (ja) | 衝突を回避するホストコンピュータによる要素の識別方法 | |
JP2005515545A6 (ja) | 衝突を回避するホストコンピュータによる要素の識別方法 | |
CN113283260B (zh) | 多通道读写器通道智能切换的方法、读写器及存储介质 | |
KR100662050B1 (ko) | 전파 식별 장치에서의 충돌 방지 방법 | |
JPH10126308A (ja) | 多数のステーションの在庫管理をする方法 | |
KR100959562B1 (ko) | 알에프아이디의 리더기와 태그 간의 통신방법 | |
CN108388819B (zh) | 一种基于超高频rfid应答器的防碰撞方法、装置及其系统 | |
JP4395969B2 (ja) | Icカード処理方法 | |
CN106503600B (zh) | 一种基于时序的rfid主动防冲突方法 | |
Kim et al. | An enhanced slotted binary tree algorithm with intelligent separation in RFID systems | |
WO2020090269A1 (ja) | リーダライタ、リーダライタの制御方法、およびプログラム | |
CN116127992A (zh) | 一种基于单点选择rfid系统的未知标签识别方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080819 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081118 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081203 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090218 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090317 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090615 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090622 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090715 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090811 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091111 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100203 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100302 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100324 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130402 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |