JP4861002B2 - 固有識別子を利用した通信衝突防止プロトコル - Google Patents
固有識別子を利用した通信衝突防止プロトコル Download PDFInfo
- Publication number
- JP4861002B2 JP4861002B2 JP2005373224A JP2005373224A JP4861002B2 JP 4861002 B2 JP4861002 B2 JP 4861002B2 JP 2005373224 A JP2005373224 A JP 2005373224A JP 2005373224 A JP2005373224 A JP 2005373224A JP 4861002 B2 JP4861002 B2 JP 4861002B2
- Authority
- JP
- Japan
- Prior art keywords
- unique identifier
- reader
- bytes
- unique
- input
- 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
Links
- 238000004891 communication Methods 0.000 title claims description 56
- 230000002265 prevention Effects 0.000 title claims description 47
- 238000000034 method Methods 0.000 claims description 38
- 230000005540 biological transmission Effects 0.000 claims description 24
- 238000010586 diagram Methods 0.000 description 23
- 238000013459 approach Methods 0.000 description 11
- 230000003213 activating effect Effects 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
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/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.
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Toxicology (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Near-Field Transmission Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Storage Device Security (AREA)
Description
510 カード1
520 カード2
530 カード3
Claims (3)
- a)バイト位置カウンタをn=1に初期化して、非接触式装置に一バイトの整数倍の長さを有する固有識別子を一バイトずつに分割して正のパルス形態に変換した伝送を要請する段階と、b)少なくとも一つの正のパルス形態の前記固有識別子が入力される段階と、c)前記入力された正のパルスの数が一つの前記固有識別子が有するバイト数を超過すれば、一つ以上の前記固有識別子が伝送されたことを識別する段階と、d)一つの前記固有識別子が伝送されれば、前記伝送された一つの前記固有識別子に対応する非接触式装置を動作モードにして終了する段階と、e)一つ以上の前記固有識別子が識別されれば、一バイトずつに分割された固有識別子である前記入力された固有識別子バイトからn番目の固有識別子バイトの任意の1つを選択する段階と、f)前記選択された1からn番目までの固有識別子バイトを有する固有識別子の伝送を通信衝突防止命令によって要請する段階と、g)少なくとも一つの正のパルス形態の前記固有識別子が入力される段階と、h)前記入力された正のパルスの数が一つの前記固有識別子が有するバイト数を超過すれば、一つ以上の前記固有識別子が伝送されたことを識別する段階と、i)一つの前記固有識別子が伝送されれば、前記入力されたn番目の固有識別子の数だけ前記固有識別子バイトを選択したか否かを判別する段階と、j)前記入力されたn番目の固有識別子の数だけ前記固有識別子バイトを選択していない場合は、前記e)段階に戻る段階と、k)前記入力されたn番目の固有識別子の数だけ前記固有識別子バイトを選択している場合は、前記d)段階に戻る段階と、l)一つ以上の前記固有識別子が識別されれば、前記nを1つ増やし、前記nが一つの固有識別子が有するバイト数を超過しないかぎり、前記e)段階に戻る段階とを実行するリーダ器に接近した固有識別子を有する非接触式装置の識別方法において、
前記リーダ器から前記固有識別子呼び出し命令が入力されると、前記リーダ器に少なくとも一つの正のパルス形態の前記固有識別子を送る段階と、
前記リーダ器から少なくとも一つの前記固有識別子値と前記通信衝突防止命令が入力されると、前記リーダ器から入力された前記固有識別子値と前記非接触式装置の固有識別子の一部分が一致すれば、前記リーダ器に少なくとも一つの正のパルス形態の前記固有識別子を送る段階と
を含むことを特徴とする方法。 - a)バイト位置カウンタをn=1に初期化して、非接触式装置に一バイトの整数倍の長さを有する固有識別子を一バイトずつに分割して正のパルス形態に変換した伝送を要請する段階と、b)少なくとも一つの正のパルス形態の前記固有識別子が入力される段階と、c)前記入力された正のパルスの数が一つの前記固有識別子が有するバイト数を超過すれば、一つ以上の前記固有識別子が伝送されたことを識別する段階と、d)一つの前記固有識別子が伝送されれば、前記伝送された一つの前記固有識別子に対応する非接触式装置を動作モードにして終了する段階と、e)一つ以上の前記固有識別子が識別されれば、一バイトずつに分割された固有識別子である前記入力された固有識別子バイトからn番目の固有識別子バイトの任意の1つを選択する段階と、f)前記選択された1からn番目までの固有識別子バイトを有する固有識別子の伝送を通信衝突防止命令によって要請する段階と、g)少なくとも一つの正のパルス形態の前記固有識別子が入力される段階と、h)前記入力された正のパルスの数が一つの前記固有識別子が有するバイト数を超過すれば、一つ以上の前記固有識別子が伝送されたことを識別する段階と、i)一つの前記固有識別子が伝送されれば、前記入力されたn番目の固有識別子の数だけ前記固有識別子バイトを選択したか否かを判別する段階と、j)前記入力されたn番目の固有識別子の数だけ前記固有識別子バイトを選択していない場合は、前記e)段階に戻る段階と、k)前記入力されたn番目の固有識別子の数だけ前記固有識別子バイトを選択している場合は、前記d)段階に戻る段階と、l)一つ以上の前記固有識別子が識別されれば、前記nを1つ増やし、前記nが一つの固有識別子が有するバイト数を超過しないかぎり、前記e)段階に戻る段階とを実行するリーダ器と共に利用される非接触式装置において、
固有識別子を貯蔵するためのメモリと、
前記リーダ器から命令が入力されるために前記メモリと信号を通信する受信部と、
前記固有識別子の伝送の可否を決めるために前記受信部と信号を通信する命令解釈部と、
前記リーダ器に対する固有識別子を示す少なくとも一つの正のパルスを送るために前記メモリと信号を通信する伝送部とを含み、
前記命令解釈部が、前記リーダ器から前記固有識別子呼び出し命令が入力されたと解釈すると、前記伝送部が、前記リーダ器に少なくとも一つの正のパルス形態の前記固有識別子を送り、
前記命令解釈部が、前記リーダ器から少なくとも一つの前記固有識別子値と前記通信衝突防止命令が入力されたと解釈すると、前記伝送部が、前記リーダ器から入力された前記固有識別子値と前記非接触式装置の固有識別子の一部分が一致すれば、前記リーダ器に少なくとも一つの正のパルス形態の前記固有識別子を送る
ことを特徴とする非接触式装置。 - 固有識別子を有する非接触式装置を確認するためにプログラム段階を実行する装置によって読み出し可能なプログラム貯蔵装置のプログラム段階において、
a)バイト位置カウンタをn=1に初期化して、非接触式装置に一バイトの整数倍の長さを有する固有識別子を一バイトずつに分割して正のパルス形態に変換した伝送を要請する段階と、b)少なくとも一つの正のパルス形態の前記固有識別子が入力される段階と、c)前記入力された正のパルスの数が一つの前記固有識別子が有するバイト数を超過すれば、一つ以上の前記固有識別子が伝送されたことを識別する段階と、d)一つの前記固有識別子が伝送されれば、前記伝送された一つの前記固有識別子に対応する非接触式装置を動作モードにして終了する段階と、e)一つ以上の前記固有識別子が識別されれば、一バイトずつに分割された固有識別子である前記入力された固有識別子バイトからn番目の固有識別子バイトの任意の1つを選択する段階と、f)前記選択された1からn番目までの固有識別子バイトを有する固有識別子の伝送を通信衝突防止命令によって要請する段階と、g)少なくとも一つの正のパルス形態の前記固有識別子が入力される段階と、h)前記入力された正のパルスの数が一つの前記固有識別子が有するバイト数を超過すれば、一つ以上の前記固有識別子が伝送されたことを識別する段階と、i)一つの前記固有識別子が伝送されれば、前記入力されたn番目の固有識別子の数だけ前記固有識別子バイトを選択したか否かを判別する段階と、j)前記入力されたn番目の固有識別子の数だけ前記固有識別子バイトを選択していない場合は、前記e)段階に戻る段階と、k)前記入力されたn番目の固有識別子の数だけ前記固有識別子バイトを選択している場合は、前記d)段階に戻る段階と、l)一つ以上の前記固有識別子が識別されれば、前記nを1つ増やし、前記nが一つの固有識別子が有するバイト数を超過しないかぎり、前記e)段階に戻る段階とを実行するリーダ器から前記固有識別子呼び出し命令が入力されると、前記リーダ器に少なくとも一つの正のパルス形態の前記固有識別子を送る段階と、
前記リーダ器から少なくとも一つの前記固有識別子値と前記通信衝突防止命令が入力されると、前記リーダ器から入力された前記固有識別子値と前記非接触式装置の固有識別子の一部分が一致すれば、前記リーダ器に少なくとも一つの正のパルス形態の前記固有識別子を送る段階と
を含むことを特徴とするプログラム段階。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2005-0000278 | 2005-01-03 | ||
KR1020050000278A KR101059872B1 (ko) | 2005-01-03 | 2005-01-03 | 고유 식별자를 이용한 통신충돌방지 프로토콜 |
US11/301,549 | 2005-12-13 | ||
US11/301,549 US20060144943A1 (en) | 2005-01-03 | 2005-12-13 | Anti-collision coupling for contactless cards |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006197578A JP2006197578A (ja) | 2006-07-27 |
JP4861002B2 true JP4861002B2 (ja) | 2012-01-25 |
Family
ID=36685647
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005373224A Active JP4861002B2 (ja) | 2005-01-03 | 2005-12-26 | 固有識別子を利用した通信衝突防止プロトコル |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP4861002B2 (ja) |
DE (1) | DE102006000803B4 (ja) |
FR (1) | FR2881547B1 (ja) |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19980024746A (ko) * | 1996-09-19 | 1998-07-06 | 윌리엄 비. 켐플러 | 복수의 스테이션의 목록 작성 방법 |
FR2776097B1 (fr) | 1998-03-16 | 2000-08-11 | Sgs Thomson Microelectronics | Procede perfectionne d'identification de cartes electroniques |
JP2000231608A (ja) | 1999-02-10 | 2000-08-22 | Hitachi Ltd | 移動体識別装置及びicカード |
US6456191B1 (en) | 1999-03-23 | 2002-09-24 | Exi Wireless Systems Inc. | Tag system with anti-collision features |
DE19949572B4 (de) * | 1999-10-14 | 2006-02-16 | Texas Instruments Deutschland Gmbh | Verfahren zum Identifizieren mehrerer Transponder |
DE10055602A1 (de) | 1999-12-30 | 2001-07-12 | Ibm | Problemlose Ausgangskontrolle mit verbesserter Sicherheit |
AU2002334867A1 (en) * | 2001-10-17 | 2003-04-28 | Motorola, Inc. | Method and device for data communication in a multi-user system |
DE10227558A1 (de) | 2002-06-20 | 2004-01-15 | Infineon Technologies Ag | System zum Datenaustausch zwischen mindestens zwei kontaktlosen Datenträgern |
JP3672895B2 (ja) * | 2002-07-04 | 2005-07-20 | エル・エス・アイ ジャパン株式会社 | 複数idのマルチリード方法 |
US7009526B2 (en) | 2002-10-02 | 2006-03-07 | Battelle Memorial Institute | RFID system and method including tag ID compression |
US7352771B2 (en) | 2002-10-08 | 2008-04-01 | Colder Products Company | Data collision detection device and method |
DE10317257A1 (de) | 2003-04-14 | 2004-11-04 | Giesecke & Devrient Gmbh | Kontaktloser Datenträger |
-
2005
- 2005-12-26 JP JP2005373224A patent/JP4861002B2/ja active Active
-
2006
- 2006-01-02 FR FR0600006A patent/FR2881547B1/fr active Active
- 2006-01-03 DE DE102006000803.0A patent/DE102006000803B4/de active Active
Also Published As
Publication number | Publication date |
---|---|
FR2881547A1 (fr) | 2006-08-04 |
FR2881547B1 (fr) | 2016-05-06 |
DE102006000803A1 (de) | 2006-08-24 |
JP2006197578A (ja) | 2006-07-27 |
DE102006000803B4 (de) | 2022-07-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101059872B1 (ko) | 고유 식별자를 이용한 통신충돌방지 프로토콜 | |
US10474851B2 (en) | Systems and methods for collision avoidance in a multiple RFID interrogator environment | |
KR101037883B1 (ko) | Ic 태그를 이용한 위치인식 장치 및 방법 | |
TW437250B (en) | Recognition system and recognition method for non-contact IC cards | |
JP4457727B2 (ja) | 非接触識別タグ、データ通信システム及び非接触識別タグ制御プログラム | |
US6456191B1 (en) | Tag system with anti-collision features | |
KR100795577B1 (ko) | 전자 태그 인식 장치 및 그 방법과, 전자 태그의 데이터처리 방법 | |
EP1959579A1 (en) | Electronic tag, and electronic tag system | |
US8174367B1 (en) | Causing RFID tags to backscatter more codes | |
EP2230625B1 (en) | Binary tree method for multi-tag anti-collision | |
KR20060115694A (ko) | Rfid 시스템의 쿼리 트리 기반 태그 인식 방법 | |
WO2004006457A1 (ja) | 複数idのマルチリード方法 | |
US10085268B2 (en) | Communications device and communications system | |
JP4861002B2 (ja) | 固有識別子を利用した通信衝突防止プロトコル | |
KR100911036B1 (ko) | Rfid 태그의 충돌 감지 시스템 및 방법 | |
CN108021957B (zh) | 防碰撞方法、***、可读存储介质及读卡设备 | |
KR100764383B1 (ko) | 반도체 장치 | |
CN109784434B (zh) | 一种智能货柜及其rfid标签查询、盘点方法和*** | |
CA2266337C (en) | Tag system with anti-collision features | |
KR100657903B1 (ko) | 태그의 충돌 방지 방법 및 이를 위한 태그 시스템 | |
KR100662050B1 (ko) | 전파 식별 장치에서의 충돌 방지 방법 | |
JP5157793B2 (ja) | Rfidシステム | |
KR100728306B1 (ko) | 무선 주파수 식별 시스템에서 태그 충돌 방지방법 | |
Kim et al. | A hybrid hyper tag anti-collision algorithm in RFID system | |
KR101500188B1 (ko) | Rfid 시스템에서 태그 충돌 감지 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081224 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110301 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110601 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110909 |
|
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: 20111004 |
|
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: 20111104 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4861002 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141111 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |