JP2009514311A - リーダを介してトランスポンダからデータを読み取る方法、トランスポンダ、及びリーダ - Google Patents

リーダを介してトランスポンダからデータを読み取る方法、トランスポンダ、及びリーダ Download PDF

Info

Publication number
JP2009514311A
JP2009514311A JP2008537279A JP2008537279A JP2009514311A JP 2009514311 A JP2009514311 A JP 2009514311A JP 2008537279 A JP2008537279 A JP 2008537279A JP 2008537279 A JP2008537279 A JP 2008537279A JP 2009514311 A JP2009514311 A JP 2009514311A
Authority
JP
Japan
Prior art keywords
transponder
reader device
data
time slots
reorganization
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.)
Withdrawn
Application number
JP2008537279A
Other languages
English (en)
Inventor
アムトマン フランツ
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.)
NXP BV
Original Assignee
NXP BV
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 NXP BV filed Critical NXP BV
Publication of JP2009514311A publication Critical patent/JP2009514311A/ja
Withdrawn legal-status Critical Current

Links

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/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
    • 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.
    • G06K7/10029—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. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
    • G06K7/10039—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. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot interrogator driven, i.e. synchronous
    • 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.
    • G06K7/10029—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. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot
    • G06K7/10059—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. the collision being resolved in the time domain, e.g. using binary tree search or RFID responses allocated to a random time slot transponder driven

Abstract

リーダ装置（ＲＤ）によって複数のタイムスロット（ＴＳ）の間にトランスポンダ（Ｔ１〜Ｔ４）からデータ（ＤＡＴ１〜ＤＡＴ４）を読み取る方法を開示しており、ここでは、前記リーダ装置（ＲＤ）及び前記トランスポンダ（Ｔ１〜Ｔ４）双方において前記タイムスロット（ＴＳ）の占用を観察している。再編成（ＲＥＯＲＧ）を前記占用に応じて実行し、前記リーダ装置（ＲＤ）及び前記トランスポンダ（Ｔ１〜Ｔ４）双方は新しいタイムスロット（ＴＳ）の数（Ｎ）を選ぶ。さらに、前記トランスポンダ（Ｔ１〜Ｔ４）は、実際の要求にシステムの容量を適合させるように、前記リーダ装置（ＲＤ）にデータ（ＤＡＴ１〜ＤＡＴ４）を送信するための、新しいタイムスロット（ＴＳ）の１つを選ぶ。前記再編成（ＲＥＯＲＧ）は、前記リーダ装置（ＲＤ）及び前記トランスポンダ（Ｔ１〜Ｔ４）の間の通信なしで行うことが望ましい。本発明は、さらに、本発明に係る方法を実行するためのトランスポンダ（Ｔ１〜Ｔ４）及びリーダ装置（ＲＤ）に関する。

Description

本発明は、複数のタイムスロットの間に、リーダ装置によって、トランスポンダからデータを読み取る方法に関する。本発明は、さらに、本発明に係る方法を実行するためのトランスポンダ及びリーダ装置に関する。
冒頭に規定した非接触リーダ装置は、今日、特にサービス部門、物流の分野、商取引の分野、及び工業生産の分野において、幅広く使用されている。これらの例は、通常、ビル及びオフィスへのアクセスシステム、支払いシステムであるスマートカード、並びに個人識別のためのスマートカード（例えばパスポート）に基づくものである。これらのいわゆるＲＦＩＤタグに基づく例は、むしろ、物及び製品の識別／価格付け、又は一般的なアイテム管理（この技術はよく、電気的バーコード、略してＥＰＣと呼ばれる）、動物へのタグ付け、及びＲＦＩＤタグを内部に備える紙に対するシステムである。当業者は、当然、上記例は多数の用途及びサービスのほんの一部を単に表すに過ぎず、スマートカード及びＲＦＩＤタグが使用できる対象を示すものであることを理解するだろう。さらに、間もなく登場する近距離無線通信（Ｎｅａｒ Ｆｉｅｌｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）の技術、略してＮＦＣもまた、同じ技術分野に属する。以下では、パッシブモードで動作する、ＲＦＩＤタグ及びスマートカード、並びにＮＦＣ装置を、概して、トランスポンダと呼ぶものとする。
リーダ装置は、無線範囲内のトランスポンダと通信する、全てのこれらのシステム（ＮＦＣを除く、装置がリーダとしても動作し得るため）に対して必要である。従って、リーダ装置は、コマンド又はデータを含むことができ、且つ、トランスポンダによって受信され得る、無線信号を送信する。さらに、データ及びコマンドを、トランスポンダによってリーダに返信することもできる。ここで、パッシブトランスポンダとアクティブトランスポンダとの間は区別するものとする。パッシブトランスポンダは自身に給電するために電磁場のエネルギーを用いるが、アクティブトランスポンダは自身の電力源、例えばバッテリを有している。さらに、リーダ装置とトランスポンダとの間の異なる種類の結合（ｃｏｕｐｌｉｎｇ）を区別しなくてはならない。誘電結合、電磁後方散乱結合（ｅｌｅｃｔｒｏｍａｇｎｅｔｉｃ ｂａｃｋｓｃａｔｔｅｒ ｃｏｕｐｌｉｎｇ）、閉結合、及び電気的結合が存在する。最後に、様々なシステムは、数ｋＨｚから始まり数ＧＨｚまでの、異なる周波数範囲で動作する。簡潔のため、以下の一般的なシステム特徴にのみ言及する。しかしながら、当業者であれば、本発明の目的及びこの目的を達成するために取られる手段は、あらゆる種類の識別システムに応用できることに、容易に想到できるだろう。
リーダ／トランスポンダシステム（例えばＲＦＩＤシステム）の設計において克服すべき一つの課題は、どのようにして、無線範囲内の多数のトランスポンダを同時に処理するか、すなわち、“データ衝突”と通常呼ばれる、あるトランスポンダからのデータが他のトランスポンダからのデータに重なることが起きないように、トランスポンダからデータを集めるのか？ということである。これらの衝突は、全てのトランスポンダからのデータ、通常はトランスポンダのＩＤ番号をリーダ装置によって収集する、いわゆる“インベントリ（ｉｎｖｅｎｔｏｒｙ）”の開始時において、リーダ装置及びトランスポンダのいずれもが、いくつのトランスポンダがリーダ装置の無線範囲内にあるのかという情報を有していない、ということの結果として生じる。このトランスポンダの数は、図１、２ａ及び２ｂを参照して下記に説明される、反復的な読取手順の間に徐々に明らかになる。同様の例は、"Specification for RFID Air Interface - EPC Global", Version １.０.９, ２００４, EPC Global Inc、特にセクション６．３．２及び添付資料Ｂ，Ｃ及びＦに見受けられる。他の同様の例は、"Technical Report - １３.５６ MHZ ISM Band Class １ RFID Interface Specification", version １.０.０, ２００３, Audio-ID Center、特にセクションBに見受けられる。最後に、ＩＳＯ／ＩＥＣ１８０００−６タイプＡは、トランスポンダによるタイムスロットの多数の占用（ｓｅｉｚｕｒｅ）がデータ衝突を導くという、タイムスロットに基づいた別の方法を表す。
ここで図１は、無線範囲に４つのトランスポンダＴ１〜Ｔ４を有する、リーダ装置ＲＤの構成を表す。トランスポンダＴ１〜Ｔ４からデータＤＡＴ１〜ＤＡＴ４を読み取るため、リーダ装置ＲＤは、トランスポンダＴ１〜Ｔ４によって受信され、続いて処理される、読取コマンドＩＮＶを送信する。結果として、要求されたデータＤＡＴＡ１〜ＤＡＴ４は、トランスポンダＴ１〜Ｔ４からリーダ装置ＲＤへと送信される。
図２ａは、図１に示される構成の読取シーケンスＣＹＣ１の、従来技術のタイミング図を表し、読取シーケンスＣＹＣ１は８つの個別タイムスロットＴＳ１〜ＴＳ８から構成される。このタイムスロットＴＳをタイミング図の第１行に示す。第２行は、リーダ装置ＲＤからトランスポンダＴ１〜Ｔ４へ送信される、データ又はコマンドを示す。第３行〜第６行は、トランスポンダＴ１〜Ｔ４からリーダ装置ＲＤに返信されるデータを示す。ここで、図１の構成の機能は、以下のとおりである。
まず、（“インベントリ”、“クエリ”、“開始ラウンド”又は“初期ラウンド”とも呼ばれる）読取コマンドＩＮＶが、リーダ装置ＲＤによって発行される。この読取コマンドＩＮＶはまた、データの返信において、いくつのタイムスロットＴＳがトランスポンダＴ１〜Ｔ４によって用いられるのかという、情報項目を含む。従って、タイムスロットＴＳの数Ｎが読取コマンドＩＮＶに含まれており、この例では、数Ｎ＝８である。この数Ｎはリーダ装置ＲＤによって、初期設定、又は以前の経験に基づいて、厳密に、ランダムに決定することができる。即ち、リーダ装置ＲＤは適応型アルゴリズムにより数Ｎを決定する。
数Ｎを有するこの読取コマンドＩＮＶは、ここで、トランスポンダＴ１〜Ｔ４によって受信される。この数Ｎに基づき、トランスポンダＴ１〜Ｔ４は、どの時点において、即ちどのタイムスロットＴＳにおいて返信するかを決定する。一般に、これは全タイムスロットＴＳから１つをランダムに選択することによって、ここでは、８つのタイムスロットＴＳ１〜ＴＳ８の１つを選択することによって行われる。この例では、第１のトランスポンダＴ１は、リーダ装置ＲＤにＤＡＴ１を返信するために、第１のタイムスロットＴＳ１を選択する。第２のトランスポンダＴ２も、第１のタイムスロットＴＳ１を選択する。第３のトランスポンダＴ３は、第４のタイムスロットＴＳ４を選択し、第４のトランスポンダＴ４は最後に第６のタイムスロットＴＳ６を選択する。ここで、データ送信を開始することができる。
第１のタイムスロットＴＳ１は、読取コマンドＩＮＶの受信直後に始まるため、第１及び第２のトランスポンダＴ１及びＴ２は、自身のデータＤＡＴ１及びＤＡＴ２の送信を開始する。不運にも、リーダ装置ＲＤは、通常、この２つのデータストリームを区別できないため、従って、ＤＡＴ１及びＤＡＴ２は正しく受信されない。この状態は通常、２つ以上のトランスポンダＴ１〜Ｔ４が自身のデータＤＡＴ１〜ＤＡＴ４を同時にリーダ装置ＲＤに返信することを意味する、“データ衝突”と呼ばれる。しかしながら、周波数多重又は符号多重が用いられれば、この先で説明するように、２つ以上のトランスポンダＴ１〜Ｔ４によるデータを同時受信することができる。
リーダ装置ＲＤはこのデータ衝突を検出し、次のタイムスロット、ここでは第２のタイムスロットが開始できることを意味する、いわゆる“閉スロット”コマンドＣＳをトランスポンダＴ１〜Ｔ４に送信する。この“閉スロット”コマンドＣＳは、異なる技術又は標準において、異なる名称だが同一の機能のもの、即ち、リーダ装置ＲＤの無線範囲内のトランスポンダＴ１〜Ｔ４に次のタイムスロットＴＳが開始することを伝えるものとして登場し得ることに留意されたい。
第２及び第３のタイムスロットＴＳ２及びＴＳ３では、どのトランスポンダＴ１〜Ｔ４も応答しない。従って、リーダ装置ＲＤは、比較的短時間後に、閉スロットコマンドＣＳにより次のタイムスロットに切替えることによって、読取シーケンスＣＹＣ１を加速する。従って、リーダ装置ＲＤは、トランスポンダＴ１〜Ｔ４がデータＤＡＴ１〜ＤＡＴ４の送信を開始するための待機時間の間、待機している。この待機時間後に、どのデータＤＡＴ１〜ＤＡＴ４も受信しない場合、リーダ装置ＲＤは閉スロットコマンドＣＳの発行を開始する。
第４のタイムスロットＴＳ４では、第３のトランスポンダＴ３は自身のデータＤＡＴ３を返信する。ここでは、自身のデータＤＡＴ１、ＤＡＴ２、ＤＡＴ４をリーダ装置ＲＤに返信する他のトランスポンダＴ１、Ｔ２、Ｔ４は存在しないため、第１のタイムスロットＴ１とは対称的に、データ衝突は発生しない。第３のデータＤＡＴ３は、従って、リーダ装置ＲＤに正しく送信される。従って、リーダ装置ＲＤは、上記説明のとおり次のタイムスロットへの切替えの目印となり、さらに、アドレス指定したトランスポンダ、ここでは第３のトランスポンダＴ３を沈黙（quiet）状態にする、（“確定スロット”又は“次スロット”とも呼ばれる）いわゆる“閉スロット及び沈黙”コマンドＣＱにより応答する。この沈黙状態は、トランスポンダは、停止してから他の読取コマンドＩＮＶを受信するまで、沈黙にとどまることを意味する。ここでも、同等のコマンド及び手順は、異なる標準又は異なる技術において、異なる名称又はやや異なる要因さえ有し得ることに注意されたい。当業者であれば、これらの標準及び技術を容易に本発明に応用することができる。
第４のタイムスロットＴＳ４の後、他の、空のタイムスロット、即ち第５のタイムスロットＴＳ５が続く。このあと、第４のトランスポンダＴ４は、第６のタイムスロットＴＳ６内に、自身のデータＤＡＴ４をリーダ装置ＲＤに返信する。この第６のタイムスロットＴＳ６は、上記説明のように、閉スロット及び沈黙コマンドＣＱによって閉じされる。最後には、第１の読取シーケンスＣＹＣ１完了後、さらに２つのタイムスロット、即ち第７及び第８のタイムスロットＴＳ７及びＴＳ８が存在する。
リーダ装置ＲＤが第１の読取シーケンスＣＹＣ１においてデータ衝突を検出しているため、全てのトランスポンダＴ１〜Ｔ４からのＤＡＴ１〜ＤＡＴ４が受信されていないことは明らかである。従って、リーダ装置ＲＤは、図２ｂに示すようにもう一度読取コマンドＩＮＶを発行することにより、第２の読取シーケンスＣＹＣ２を開始する。第１の読取シーケンスＣＹＣ１において複数の空のタイムスロットＴＳが検出されたため、リーダ装置ＲＤはここでは６つのタイムスロットＴＳのみを予約するように決定する。従って、読取コマンドＩＮＶに含まれる数ＮはＮ＝６に設定される。（通常、一般的なシステムでは数Ｎは２の乗数、つまり自然数ｘに対して２ｘに限られることに留意されたい。）本例では別の数Ｎを選択しているが、これは、本発明がこのように選択の可能性が限られたシステムに適用できないことを意味しているわけではない。）この手順は、図２ａのタイミング図に対する上記説明と同等である。従って、第４及び第５のタイムスロットＴＳ４及びＴＳ５において、第１のトランスポンダＴ１からのデータＤＡＴ１及び後続の第２のトランスポンダＴ２からのデータＤＡＴ２がリーダ装置ＲＤに送信され、その前の３つのタイムスロットＴＳ１〜ＴＳ３は空である。最後の第６のタイムスロットＴＳ６もまた空である。
第２の読取シーケンスＣＹＣ２ではデータ衝突が検出されないため、全トランスポンダＴ１〜Ｔ４からのＤＡＴ１〜ＤＡＴ４は受信されている。当業者であれば、空のタイムスロットＴＳ及び読取コマンドＩＮＶの複数送信により、多くの時間が浪費されていることは容易に認識できる。このことに対応して、第１の読取シーケンスの時間ｔ１及び第２の読取シーケンスの時間ｔ２の単純な合計である、読取手順の稼働時間が長くなるという結果を生じる。従って、本発明の目的は、読取手順を短縮することである。
本発明の目的は、リーダ装置によって複数のタイムスロットの間にトランスポンダからデータを読み取る方法であって、前記方法は、
前記リーダ装置及び前記トランスポンダ双方において前記タイムスロットの占用を観察するステップと、
前記リーダ装置及び前記トランスポンダの双方において新たなタイムスロット数を選び、かつ、前記トランスポンダにおいてデータを前記リーダ装置に返信する前記新たなタイムスロットの１つを選択する再編成を、前記占用に応じて実行するステップと、を含むことを特徴とする方法によって達成される。
本発明の目的はさらに、複数のタイムスロットの間にリーダ装置にデータを送信するトランスポンダであって、前記トランスポンダは、
他のトランスポンダによる前記タイムスロットの占用を観察する手段と、
新たなタイムスロット数を選び、かつ、データを前記リーダ装置に返信する前記新たなタイムスロットの１つをさらに選択する再編成を、前記占用に応じて実行する手段と、を有することを特徴とするトランスポンダによって達成される。
最後に、本発明の目的は、
複数のタイムスロットの間にトランスポンダからデータを読み取るリーダ装置であって、前記リーダ装置は、
前記タイムスロットの占用を観察する手段と、
再編成を前記占用に応じて実行する手段と、を備え、
前記新たなスロット数を、前記トランスポンダと前記再編成に関する情報を交換しないで選ぶことを特徴とするリーダ装置によって達成される。
本発明によると、リーダ装置及びトランスポンダ双方において再編成（ｒｅｏｒｇａｎｉｚａｔｉｏｎ）が行われるため、少なくとも取るべきステップのいくつかを、これらが同様の方法で実行する（即ち双方が同じことを同時にする）のであれば、独立して実行できる（即ち関係する情報の交換なしに）という利点をもたらす。これは、いつ及びどのように再編成を行うかについてのルールの初期設定を必要とし、これは、例えば、リーダ装置及びトランスポンダの製造段階にて行われ得る。製造者はこのルール、即ちプロトコルをリーダ装置及びトランスポンダの設計に組み込む。このような初期設定の利点は、この再編成に関する情報を、リーダ装置及びトランスポンダ間で交換する必要がない、又はごくまれに交換するだけでよい、ということである。これによって、インベントリの処理時間は劇的に減少される。
前記再編成の前に前記リーダにデータを送信していない前記トランスポンダのみが、前記再編成を行えば、有利である。この方策は、再編成が開始される前に自身のデータをリーダに送信したトランスポンダは、この再編成に参加しないことを保証する。従って、多数のデータ送信を、有益に回避する。
前記再編成の前に前記リーダ装置に自身のデータが正しく受信されていない前記トランスポンダのみが、前記再編成を行えば、非常に有利である。この方策は、再編成が開始される前に自身のデータをリーダに正しく受信されているトランスポンダ（これらのトランスポンダは閉スロット及び沈黙コマンドを受信する）は、この再編成に参加しないことを保証する。上記実施形態において、トランスポンダが実際には自身のデータを送信することがあるが、例えばデータ衝突によって、これらのデータはリーダにおいて正しく受信されていない（これらのトランスポンダは閉スロットコマンドを受信する）。いずれにせよ、これらのトランスポンダは自身のデータを繰返して送信しなければならないため、これらのトランスポンダがこの再編成に参加することは有利である。結果的に、多数のデータ送信を有益に回避することになるが、これは自身のデータがリーダ装置に正しく送信されたトランスポンダのデータのものだけである。
本発明に係る方法が、
前記リーダ装置においてタイムスロット数を選択するステップと、
前記リーダ装置から前記リーダ装置の無線範囲内の前記トランスポンダに、前記タイムスロット数を含む読取コマンドを送信するステップと、
トランスポンダにおいて、前記リーダ装置にデータを返信するための１つのタイムスロットを選択するステップと、という初期化ステップを含めば有利である。
上記利点に加え、ここで、リーダ装置は、単独で最初の実行のパラメータ、即ちタイムスロット数を決定する。ここでは、タイムスロット数を決定する場合、過去の読取手順の結果を考慮に入れることができる。リーダ装置が、常に、初期設定の間にエンジニアによって固定的に設定された同一のタイムスロット数を“選択”することも同様に考えられる。上記のプロトコル関連のトピックスに加え、再編成をいつ及びどのように行うか、又は少なくともこの一部に関するプロトコルを、読取コマンドと共に又は読取コマンド前に送信することにより、本発明に係るシステムの柔軟性をさらに増加させることも考えられる。
前記再編成を、前記リーダ装置及び前記トランスポンダの間で前記再編成に係る情報を交換しないで行えば、非常に有利である。この場合、再編成は、読取コマンドが多くのタイムスロットを占用する従来技術のシステムの場合のように、リーダ装置からトランスポンダにコマンドを送信しなくてよいため、時間に関して非常に効率的に実行できる。従って、インベントリの処理時間はさらに減少される。上記は、この特徴に対する“明確な”情報、即ち再編成に関し、再編成の直前にリーダ装置及びトランスポンダ間で意図的に交換される情報、例えば特別なコマンド又は再編成に関する特別なパラメータを備えるコマンドを指していることに留意されたい。一方、再編成を実行するか実行しないかの決定に用いられ、かつ、他の情報から取得される情報（例えばタイムスロットのある種の占用、再編成に直接関係しないコマンドのある種のタイミング）は、“明確な”情報とはみなさない。さらに、この特徴は、例えばいつシステムを立ち上げるか、又はいつ読取コマンドを発行するかといった、再編成に対して直接的な時間関係のない、再編成に関する情報を最初にリーダ装置及びトランスポンダ間で交換する可能性を排除しない。
本発明に係る方法の好適な実施形態では、前記占用が所定の制限より上の場合には、より多くの新たな数のタイムスロットで実行し、前記占用が所定の制限より少ない場合、より少ない数のタイムスロットで前記再編成を実行する。これは、タイムスロット数を実際の条件に適応させることにより、空の又は重複（ｏｖｅｒｌｏａｄ）タイムスロットを回避する正攻法のアプローチである。
従って、有利な方法では、前記リーダ装置及び前記トランスポンダ双方が空のタイムスロットをカウントし、かつ、前記空のタイムスロット数が所定の制限を越えた場合には、より少ない新たなタイムスロット数で前記再編成を実行する。空のタイムスロットの存在はシステムの通信量が実容量より少ないことを示唆するため、空のタイムスロットのカウントは、本発明を実施する上での比較的容易なやり方である。結果的に、データ収集用に予約された時間を減少し、後続の手順用により少ない数のタイムスロットを選択することになる。
先行するコマンドの後の、前記リーダ装置によって前記トランスポンダからのデータの待機に用いられる待機時間内に、前記リーダ装置によって送信される、閉スロットコマンドを受信した際に、前記トランスポンダの空のタイムスロットのカウントを増加させることはさらに有利である。従来のシステムでは、リーダ装置は、トランスポンダから送信されるデータに対して常にある時間待機する。このタイムスロットを選択するトランスポンダが存在せず、トランスポンダによるデータ送信が生じない場合、リーダ装置は、リーダ装置が次のタイムスロットに切替わることを意味する、いわゆる“閉スロットコマンド”の発行に移る。本発明では、空のタイムスロットを検出するために、この動作の評価を行う。従って、先行技術のシステムを更新するには、わずかな修正が必要となるだけである。
前記リーダ装置及び前記トランスポンダ双方が２つ以上のトランスポンダ間のデータ衝突をカウントし、前記データ衝突の数が所定の制限を超えた場合に、より大きい新たなタイムスロット数で前記再編成を行うこともまた有利である。重複タイムスロットの存在はシステムの通信量が実容量より多いこと示唆するため、重複タイムスロットのカウントは、本発明を実施する上での比較的容易なやり方である。結果的に、データ収集用に予約された時間を、後続の手順に対してより大きい数のタイムスロットを選択することにより、延期する。
有利な実施形態では、トランスポンダにおけるデータ衝突のカウンタを、先行するコマンドに続く、前記リーダ装置によって前記トランスポンダからのデータの待機に用いられる待機時間内に、前記リーダ装置によって送信される閉スロットコマンドを受信した際に、さらに増加させる。上記の通り、従来のシステムにおけるリーダ装置は、トランスポンダから送信されるデータを常にある時間待機する。データ送信が生じる場合、トランスポンダは現在のタイムスロットを選択しているため、リーダ装置は、データが送信されるまで待機して、リーダ装置が次のタイムスロットに切り替わり、かつ、トランスポンダに次の手順のために無通信で待機するように指示する、いわゆる“閉スロット及び沈黙コマンド”の発行に移る。しかしながら、２つ以上のトランスポンダが現在のタイムスロットを選んだ場合、全てのトランスポンダが自身のデータを同時に送信するためにデータ衝突が発生する。この場合、問題となったトランスポンダから後ほどデータを集めなければならないため、リーダ装置は通常の“閉スロットコマンド”を発行する。本発明では、重複したタイムスロットを検出するために、この動作の評価を行う。原理上は、データが送信されるため、これは、トランスポンダから送信されるデータをリーダが待つ純粋な待機時間より長くかかる。早く到着する閉スロットコマンド（空のタイムスロット）と遅く到着する閉スロットコマンド（重複タイムスロット）とを区別することにより、トランスポンダは容易にどちらのカウンタを増加させるか決定できる。従って、先行技術のシステムを更新するには、わずかな修正が必要となるだけである。
タイムスロットが、それぞれがリーダ装置からの読取コマンドで始まる、より多くの読取シーケンスに分散していることがより好ましい。本発明に係る方法によっても、全てのトランスポンダを１つの読取シーケンス内（即ち１つの読取コマンドのみの発行によって）で読み出すことができるという保証はない。トランスポンダの設計を簡潔に保つために、１つは、簡易なアルゴリズムのみを、通常、トランスポンダに実装する。一方で、考えられる全ての場合をカバーできないことは、簡易なアルゴリズムの特性でもある。従って、リーダが、データ衝突に関わるトランスポンダからデータを収集するために、他の読取コマンドを発行することによって他の読取シーケンスを開始し、かつ、新たなパラメータ、即ちタイムスロットの数を、トランスポンダで実行中のアルゴリズムとは独立に送信する可能性を得ることは、実用的である。
本発明に係る方法が、
リーダ装置において、リードシーケンスのタイムスロット数及びリードシーケンス数を選ぶステップと、
前記リーダ装置から前記リーダ装置の無線範囲内の前記トランスポンダに、前記タイムスロット数及び前記リードシーケンス数を含む読取コマンドを送信するステップと、
トランスポンダにおいて、前記リーダ装置にデータを返信するための１つの前記タイムスロット及び１つ前記リードシーケンスを選択するステップと、
前記リーダ装置及び前記トランスポンダ双方において、前記タイムスロットの占用を観察するステップと、
前記リーダ装置及び前記トランスポンダの双方において新たなタイムスロット数及び新たなリードシーケンス数を選び、かつ、前記トランスポンダにおいてデータを前記リーダ装置に返信する前記新たなタイムスロットの１つ及び前記新たなリードシーケンスの１つを選択する再編成を、前記占用に応じて実行するステップと、を含むことは、さらに非常に有利である。
ここでは、タイムスロットは、それぞれが読取コマンドの発行によって開始する、より多くの読取シーケンスに分散している。より多くの読取シーケンスを使用することが有利であると先ほど決定している通り、この例では、読取シーケンスの数もまた読取コマンドと共に送信される。結果的に、トランスポンダは回答するタイムスロットを選ぶだけではなく、回答する読取シーケンスも選ぶことになる。読取シーケンスの数は、初期設定、ランダム、又は未来の決定に過去の出来事を考慮する適応型アルゴリズムの結果に基づいて、リーダによって決定される。
（単純な）タイムスロットの代わりに送信チャネルを使うと、さらに大変有利である。送信チャネルはタイムスロットによって形成され、そこでは、さらに、データが異なる周波数帯域及び／又は異なる符号列を用いて送信される。“時分割多重接続”（ＴＤＭＡ）とも呼ばれるタイムスロットでのデータ送信は、１つ以上のエンティティからデータを集める唯一の候補である。同様に、共通に使われるのは、“周波数分割多重接続”（ＦＤＭＡ）及びいわゆる“符号分割多重接続”である。ここでは、周波数帯域又は符号列の組が多数の情報源からのデータ収集に用いられる。従って、ある時間周期内の送信チャネル数をさらに増加させるために、本発明に係るＴＤＭＡ手順をＦＤＭＡ及び／又はＣＤＭＡと組み合わせることはまた有利である。そうすることにより、送信チャネル数を減少又は増加させるパラメータは、タイムスロットの数だけではなく、周波数帯域及び符合の数も対象となる。これは、高い自由度によって、実際の要求に可能な限り合致するためのシステム容量の効率的な調整を実現するが、より複雑なシステムが必要となる。
リーダ装置において、リードシーケンスの送信チャネル数を選ぶステップと、
前記リーダ装置から前記リーダ装置の無線範囲内の前記トランスポンダに、前記送信チャネル数を含むよ読取コマンドを送信するステップと、
トランスポンダにおいて、前記リーダ装置にデータを返信するための１つの送信チャネルを選ぶステップと、
前記リーダ装置及び前記トランスポンダ双方において、前記送信チャネルの占用を観察するステップと、
前記リーダ装置及び前記トランスポンダの間で前記新たな選択に関する情報を交換することなく、前記リーダ装置及び前記トランスポンダの双方において新たな送信チャネルを選び、かつ、前記トランスポンダにおいてデータを前記リーダ装置に返信する前記送信チャネルを選択する再編成を、前記占用に応じて実行するステップと、を含むことは、さらに有利である。
ここで、本発明に係る方法を、タイムスロットをカバーするだけでなく周波数帯域及び符号列を上記の通りカバーする、送信チャネルにまで拡大する。従って、送信チャネルの数は、読出し手順のために予約される時間を延長又は短縮させるパラメータである。上では送信チャネルを広い意味で参照しているが、当業者であれば、上記シーケンスをより異なったパラメータに応用できることにも容易に想到できる。つまり、送信チャネルの数を変える代わりに、タイムスロットの数及び／又は周波数チャネルの数及び／又は符号の数を変えることも考えられる。当業者は、さらに、読取シーケンスの間、１つのパラメータのみを制御し、他のパラメータを定数に保つこと、又は他の任意の組み合わせを応用することが考えられることを理解するだろう。
本発明の他の好適な実施形態は、再編成の間、リーダ装置及びトランスポンダ双方において、タイムスロットの数に加えて、又はタイムスロットの数の代わりに、確率パラメータを選び、かつ、トランスポンダではさらに、この確率パラメータに応じたある確率で、リーダ装置にデータを返信するタイムスロットを選ぶ方法である。
ここでは、トランスポンダはある確率で新たなタイムスロットを選ぶ。この場合、読取コマンド送信時に（又は初期ラウンドコマンド時に）“確率パラメータ”がトランスポンダに供給される。ここまでに示した教示によれば、トランスポンダは、リーダ装置から与えられるタイムスロットの１つを常に選ぶ。従って、トランスポンダはいずれにしても１つのタイムスロットを選ぶ。ここでは、下記の例によって示すように、所与の確率のみによってトランスポンダがタイムスロットを選ぶという、異なった方法を示す。
リーダ装置は、追加の確率パラメータを有する読取コマンドを発行する。例えばＮ=８をタイムスロットの数に選び、１／８を確率に選ぶことができる。従って、トランスポンダは８つのタイムスロットの１つを１／８の確率で選択する。これは、全てのトランスポンダがタイムスロットを選ぶことを意味する（ここまでは前述の方法と異ならない）。Ｎ=６での再編成を想定すると、確率は１／８に設定されており、一方で利用可能なタイムスロットの数は６だけであるため、全てのトランスポンダがタイムスロットを選ぶわけではない。読取すべきトランスポンダが８つ残されているとすると、これは、このうち６つのみが利用可能なタイムスロットの１つを選ぶことを意味する。これに対して、システムの全てのトランスポンダは確率パラメータなしで返答する。結果として、確率パラメータを用いるシステムはデータ衝突のリスクを減少できるが、複数のトランスポンダからデータが受信できない危険性を含む。通常、確率パラメータをタイムスロット数の逆数、例えばＮ＝８に対して１／８、Ｎ＝６に対して１／６など、にすることは良い選択である。しかしながら、システムをデータ衝突のリスクから少し遠ざける（確率を減らす）又はトランスポンダを見逃すリスクから遠ざける（確率を上げる）ために、他の選択をすることもまた有用である。さらに、タイムスロットの数及び確率パラメータは、共に読取手順の制御に使用することができる。従って、読取手順の制御に対して大きな自由度が得られる。しかしながら、この制御に確率パラメータを単独で用いながら、タイムスロット数を定数に保つことも可能である。この点では、数Ｎ＝１も選ぶことができ、これは確率パラメータを用いる場合に特に有利であることに留意されたい。
本発明に係る方法の好適な実施形態では、さらに、再編成を、占用が所定の制限より上の場合には、より低い確率パラメータで実行し、占用が所定の制限未満の場合、より高い確率パラメータで実行する。これは、タイムスロットの占用を制御し、空の又は重複タイムスロットを回避する正攻法のアプローチである。
この発明の他の好適な実施形態では、確率パラメータは再編成をいつ及びどのように実行するかのルールの一部である。例えばこの確率は実施が非常に容易となるよう常にタイムスロットの逆数となる。一見すると、これは非常に有用であると思えないが、詳細な精査により、この方策は、予想より多いトランスポンダを読取すべき場合に、特に有利であることが示される。確率パラメータはデータ衝突のリスクを減らす一方、進行中の再編成は１回の実行で全てのトランスポンダからのデータを取得するのに役立つ。従って、確率パラメータと再編成の組み合わせは、非常に効率的な読取アルゴリズムをもたらす。
最後に、この点において、本発明に係る方法に関する様々な実施形態及び関連する利点は、本発明に係るトランスポンダ及び本発明に係るリーダ装置に等しく応用可能である。
これ以降、本発明を、非限定的な例によって、図面に示す実施形態を参照して、より詳細に説明する。
図３ａは、再び、リーダ装置ＲＤ及び４つのトランスポンダＴ１〜Ｔ４による読取手順のタイミング図を示す。各コマンドは図２ａ及び２ｂと同じであり、簡潔のため、各コマンドの効果の詳細な説明は省略する。
トランスポンダＴ１〜Ｔ４からリーダ装置ＲＤに返信されるデータＤＡＴ１〜ＤＡＴ４の送信用に、８つのタイムスロットＴＳを予約する。従って、読取コマンドＩＮＶはＮ＝８と共に送信される。各トランスポンダＴ１〜Ｔ４は、８つのタイムスロットＴ１〜Ｔ８の１つを選び、図３ａに示すプランニングが得られる。ここでも、後続の閉スロットコマンドによって、それぞれが短い待機時間で割り込まれるという特徴を持つ、いくつかの空きタイムスロットＴＳが読取シーケンスＣＹＣ１の一部となっている。図２ａ及び２ｂに示す手順とは対象的に、ここでは、各トランスポンダＴ１〜Ｔ４は、他のトランスポンダＴ１〜Ｔ４によるタイムスロットＴＳ１〜ＴＳ４の占用を観察する。即ち、例えば、第１のトランスポンダＴ１は、他のトランスポンダＴ２〜Ｔ４によるタイムスロットＴ１〜Ｔ８の占用の観測などをする。
このために、トランスポンダＴ１〜Ｔ４は、先行するコマンドの直後にリーダ装置ＲＤによって送出される、閉スロットコマンドＣＳを評価することにより、空のタイムスロットＴＳをカウントする。従って、先行するコマンドＩＮＶ，ＣＳ，ＣＱの後、リーダ装置ＲＤによってトランスポンダＴ１〜Ｔ４からのデータＤＡＴ１〜ＤＡＴ４の待機に用いられる待機時間内に、リーダ装置ＲＤによって送信される閉スロットコマンドＣＳの受信した際に、空のタイムスロットＴＳのカウントに対応するカウンタを増加させる。タイムスロットＴＳの占用のバランスを取るため、再編成ＲＥＯＲＧをこの占用に応じて実行する。ここでは、タイムスロットＴＳの新たな数Ｎをリーダ装置ＲＤ及びトランスポンダＴ１〜Ｔ４の双方で選び、さらに、トランスポンダＴ１〜Ｔ４において、データＤＡＴ１〜ＤＡＴ４をリーダ装置ＲＤに返信する新たなタイムスロットＴＳの１つを選択する。
簡単に言えば、これは、リーダ装置ＲＤ及びトランスポンダＴ１〜Ｔ４双方が空のタイムスロットＴＳを数え、空のタイムスロットＴＳの数が所定の限界を超えた場合に（ここでは限界を２に設定）、これらの装置はタイムスロットＴＳの新たな数Ｎを同時に選ぶ。さらに、トランスポンダＴ１〜Ｔ４は、リーダ装置ＲＤにデータＤＡＴ１〜ＤＡＴ４を返信するための、新たなタイムスロットＴＳの１つを選ぶ。さらに、本実施例では、リーダ装置ＲＤ及びトランスポンダＴ１〜Ｔ４の間で、新たな選択に関する情報を交換しない（リーダ装置ＲＤ及びトランスポンダＴ１〜Ｔ４は再編成ＲＥＯＲＧを独立して実行することを想定。即ち、関連する情報は交換しないが同じやり方で実行することにより、同時に同じことを行っている）。この再編成ＲＥＯＲＧの結果を図３ｂに示す。ここで、読取コマンドＩＮＶと同様に最初の２つのタイムスロットＴＳ１及びＴＳ２は過去のものとして扱われる。いくつかの空のタイムスロットの存在は読取手順の通信量が実容量よりかなり少ないことを示唆するため、再編成は、最初の数Ｎ＝８よりも小さい数Ｎ＝６で行われる。
トランスポンダＴ１〜Ｔ４は自身のデータＤＡＴ１〜ＤＡＴ４を送信するための新たなタイムスロットＴＳ１〜ＴＳ４を選択しているので、副次的な効果として、図３ａのタイムスロットＴＳ５におけるデータ衝突も回避される。これは偶然であり、本発明に係る方法の必然的結果ではないことに留意されたい。有利なことに、ここでは、全ての４つのトランスポンダＴ１〜Ｔ４は、他の読取シーケンスＣＹＣを他の読取コマンドＩＮＶを発行することによって開始する必要なく、１回の実行で読取できる。しかしながら、まだデータ衝突が再編成ＲＥＯＲＧ後に生じ得るため、図２ｂに示す他の読取サイクルＣＹＣが必要となる。再編成ＲＥＯＲＧの数Ｎ＝６について記す。ここで、この数は読取手順全体に関するものであり、２つが過去であるため、４つのタイムスロットＴＳ３〜ＴＳ６が残される。しかしながら、数Ｎがこの先の数に関すること、つまり、本実施例ではＮ＝４が選択されことも考えられる。
１つの読取シーケンスＣＹＣ１を構成する読取手順の全体的な実行時間は、再編成前の時間ｔ１ａと、再編成後の時間ｔ１ｂである。当業者であれば、本例の合計時間は図２ａ及び２ｂにおける値より短いことが理解できるだろう。従って、タイムスロットＴＳは従来技術の例よりも効率的に使用されている。
図４ａ及び４ｂは、タイムスロットＴＳがより重複する例を示しており、タイムスロットＴＳの数Ｎ＝４であり、読取すべきトランスポンダＴ１〜Ｔ４の数に比べて少ない。厳密に言えば、数ＮはトランスポンダＴ１〜Ｔ４の数に整合するが、トランスポンダＴ１〜Ｔ４はタイムスロットＴSをランダムに選ぶため、データ衝突のリスクは増加する。
本実施例では、第１のデータ衝突は最初のタイムスロットＴＳ１で生じ、ここでは第２及び第３のトランスポンダＴ２及びＴ３が自身のデータＤＡＴ２及びＤＡＴ３の送信を試みている。結果的に、第１のタイムスロットＴＳ１は、閉スロットコマンドＣＳによって閉じられる。さらに、第２のタイムスロットＴＳ２では他のデータ衝突があり、これは第１及び第４のトランスポンダＴ１及びＴ４の間のものである。図３ａ及び３ｂに示す例と類似して、ここでは重複したタイムスロットＴＳを空のタイムスロットの代わりにカウントする。
このために、トランスポンダＴ１〜Ｔ４は、先行するコマンドのしばらく後にリーダ装置ＲＤによって送出される、閉スロットコマンドＣＳを評価することによって、データ衝突をカウントする。従って、先行するコマンドＩＮＶ，ＣＳ，ＣＱの後、リーダ装置ＲＤによってトランスポンダＴ１〜Ｔ４からのデータＤＡＴ１〜ＤＡＴ４への待機に用いられる待機時間内に、リーダ装置ＲＤによって送信される、閉スロットコマンドＣＳを受信した際に、データ衝突のカウントに対応するカウンタを増加させる。タイムスロットＴＳの占用のバランスを取るため、再び、再編成ＲＥＯＲＧをこの占用に応じて実行する。ここでは、タイムスロットＴＳの新たな数Ｎをリーダ装置ＲＤ及びトランスポンダＴ１〜Ｔ４の双方で選び、さらに、トランスポンダＴ１〜Ｔ４において、データＤＡＴ１〜ＤＡＴ４をリーダ装置ＲＤに返信する、新たなタイムスロットＴＳの１つを選択する。
簡単に言えば、これは、リーダ装置ＲＤ及びトランスポンダＴ１〜Ｔ４双方がデータ衝突を数え、データ衝突の数が所定の限界を超えた場合に（ここでは限界を２に設定）、これらの装置はタイムスロットＴSの新たな数Ｎを同時に選ぶ。さらに、トランスポンダＴ１〜Ｔ４は、リーダ装置ＲＤにデータＤＡＴ１〜ＤＡＴ４を返信するための、新たなタイムスロットＴＳの１つを選ぶ。本実施例では、さらに、リーダ装置ＲＤ及びトランスポンダＴ１〜Ｔ４の間で、新たな選択に関する情報は交換されないこの再編成ＲＥＯＲＧの結果を図４ｂに示す。ここで、読取コマンドＩＮＶと同様に最初の２つのタイムスロットＴＳ１及びＴＳ２は過去のものとして扱われる。いくつかのデータ衝突の存在は読取手順の通信量が実容量より多いこと示唆するため、再編成は最初の数Ｎ＝４よりも大きい数Ｎ＝６で行われる。
有利なことに、トランスポンダＴ１〜Ｔ４は自身のデータＤＡＴ１〜ＤＡＴ４を送信するための新たなタイムスロットＴＳ１〜ＴＳ４を選んでいるため、他のデータ衝突を回避している。従って、各残りのタイムスロットＴＳ３〜ＴＳ６では、データＤＡＴ１〜ＤＡＴ４の１つの組が、トランスポンダＴ１〜Ｔ４の１つからリーダ装置ＲＤに送信される。有利なことに、さらに、全ての４つのトランスポンダＴ１〜Ｔ４は、他の読取シーケンスＣＹＣを他の読取コマンドＩＮＶを発行することによって開始する必要なく、１回の実行で読取できる。しかしながら、まだデータ衝突が再編成ＲＥＯＲＧ後に生じ得るため、図２ｂに示す他の読取サイクルＣＹＣが必要となる。再編成ＲＥＯＲＧの数Ｎ＝６について記す。ここで、この数は読取手順全体に関するものであり、２つが過去であるため、４つのタイムスロットＴＳ３〜ＴＳ６が残される。しかしながら、数Ｎが未来に関すること、つまり、本実施例ではＮ＝４が選択されことも考えられる。
読取手順の全体的な実行時間は、再編成前の時間ｔ１ａである１つの実行シーケンスＣＹＣ１と再編成語の時間ｔ１ｂのみである。当業者であれば、本実施例の合計時間は図２ａ及び２ｂにおける値より短いことが理解できるだろう。従って、タイムスロットＴＳは従来技術の例よりも効率的に使用されている。
図３ａ〜図４ｂの例に対して、２つの空の又は重複タイムスロットＴＳの閾値を規定どおりに選んでいる。さらに、タイムスロットＴＳの数Ｎも、２つ分、減少又は増加している。当業者であれば、これは多数ある例のうち１つの例に過ぎず、本発明の範囲から外れない多数の代替候補があることを容易に理解できるだろう。このように、１からＮの任意のカウントに閾値を設定する可能性の他に、閾値を０から１の間の、数Ｎの一部とすることも考えられる。１つの例は０．４であり、これは再編成ＲＥＯＲＧが３つの空／重複タイムスロットＴＳの後に開始されることを暗示する（Ｎ＝８とする）。従って、２つ分、タイムスロットＴＳの数Ｎを減少又は増加させることは必須ではない。むしろ、任意の適した数を選択することが可能である。即ち、多数の空のスロットが存在する場合にはより低い数Ｎになり、多数の重複タイムスロットＴＳが存在する場合にはより高い数Ｎになる。当業者であれば、再編成ＲＥＯＲＧのイベントの際に、数Ｎを半減したり倍にしたりすることを考えうるだろう。さらに、任意の倍率が可能であり、例えば０．８（数Ｎを減らす）又は１．２（数Ｎを増やす）となる。最後に、当業者は、新たな数Ｎを、下記の通り計算できることも理解するだろう。
Ｎｎｅｗ＝Ｎｏｌｄ＊Ｘ 又は Ｎｎｅｗ＝Ｎｏｌｄ＊ｅＸ
ここでＮｎｅｗは新たな数を表し、Ｎｏｌｄは古い数を表し、Ｘは値に応じてＮｏｌｄに対してＮｎｅｗを増加又は減少させる指数である。さらに、図３ａから図４ｂの例は、その前に自身のデータＤＡＴ１〜ＤＡＴ４を送信していない、又はＤＡＴ１〜ＤＡＴ４はリーダ装置ＲＤで正しく受信されていないトランスポンダＴ１〜Ｔ４だけが再編成ＲＥＯＲＧを実行するという、この発明の実施形態に対応している。
図５に示す他の実施形態は、組み合わせのシステムを示す。ここでは、（時分割多重接続ＴＤＭＡの）異なるタイムスロットＴＳによってだけではなく、異なる周波数ｆ及び／又は異なる符合ｃを用いて、データＤＡＴ１〜ＤＡＴ４がトランスポンダＴ１〜Ｔ４によって送信される。異なる周波数帯域ｆの使用は“周波数分割多重接続”（ＦＤＭＡ）の名称で、異なる符号ｃの使用は“符号分割多重接続”（ＣＤＭＡ）の名称で周知である。
図５はＴＤＭＡ、ＦＤＭＡ及びＣＤＭＡの組み合わせを３次元に可視化して示している。各軸は、時間ｔ、周波数ｆ、及び符号ｃを表す。同時に２つの周波数帯域と２つの異なる符号が使用されているので、本システムでは、各時点で、即ち各タイムスロットＴＳにおいて、４つの並列通信チャネルＴＣが存在する。１つの送信チャネルを例示のために参照符号ＴＣ２２１でマークする。この送信チャンネルＴＣ２２１は、以下の“座標”を有する。即ち、タイムスロットＴＳ＝２、周波数帯域＝２、及び符号＝１である。図５では、この方法の詳細をあまり示していない。しかしながら、当業者であれば、容易に上述したような概念を導き出し、多次元システムに応用することができる。
第１ステップでは、リーダ装置ＲＤは、タイムスロットＴＳの数Ｎだけでなく、周波数帯域及び符号の数を含む、読取コマンドＩＮＶを発行する。ここでは、タイムスロットの長さ、周波数帯域の範囲、及び符号列といった通信チャネルＴＣの物理的特性は事前に設定されており、当該パラメータをトランスポンダＴ１〜Ｔ４に送信する必要はない。しかしながら、初期ステップにおいて、この通信プロトコル又はその一部をトランスポンダＴ１〜Ｔ４に送信することも考えられる。
第１のステップの後、トランスポンダＴ１〜Ｔ４は、異なるタイムスロットＴＳ、異なる周波数帯域、及び異なる符号を用いて、自身のデータＤＡＴ１〜ＤＡＴ４の送信を開始する。しかしながら、この組み合わせシステムにおいてさえ、送信チャネルＴＣが不足し、データ衝突が生じ得る。同様に、多くの空の送信チャネルＴＣが存在することも起こりうる。結果的に、図２ａ〜４ｂの教示に従い、送信チャネルＴＣの数は重複送信チャネルＴＣの場合には増加し、空の送信チャネルＴＣの場合には減少する。図２ａ〜４ｂの例と対称的に、非常に大きな自由度が存在する。即ち、タイムスロットＴＳの数Ｎだけでなく、周波数帯域の数及び／又は符号の数もまた増加又は減少し得る。また、リーダ装置ＲＤ及びトランスポンダＴ１〜Ｔ４が、再編成ＲＥＯＲＧを独立に、しかし同じやり方で（即ち同時に同じことをする）実行する場合には、新たな読取コマンドＩＮＶを発行しないで（即ち関連する情報を交換しないで）すませることもできる。
上記例では、ＴＤＭＡ、ＦＤＭＡ及びＣＤＭＡを組み合わせるシステムを示した。しかしながら、ＴＤＭＡ及びＦＤＭＡのみ、又はＴＤＭＡ及びＣＤＭＡのみを利用することも可能である。このような場合、図５は３次元の図ではなく、２次元のみの図となる。
最後に、上記実施形態は本発明を限定するものではなく、当業者であれば、添付の特許請求の範囲によって規定される本発明の範囲から外れることなく、多くの別の実施形態を設計できることに留意されたい。「Ｃｏｍｐｒｉｓｅ（備える、含む）」とその活用形等は、請求項又は明細書全体に記載された以外の要素又はステップの存在を排除しない。単数形による要素の記述は、この要素の複数形を排除せず、その逆も同様である。複数手段を列挙する装置の請求項において、この手段のいくつかは、同一のソフトウェア又はハードウェアにより実施できる。また、ある手段が互に異なる従属請求項に記載されているという単なる事実は、これらの手段の組み合わせが有利に使用できない、ということを示していない。
４つのトランスポンダと通信するリーダ装置を示す図である。 図１に示すシステムの、従来技術による読取手順のタイミング図を示す図である。 図１に示すシステムの、従来技術による読取手順のタイミング図を示す図である。 図１に示すシステムの、（実容量より通信量が少ない場合の）本発明に係る読取手順のタイミング図を示す図である。 図１に示すシステムの、（実容量より通信量が少ない場合の）本発明に係る読取手順のタイミング図を示す図である。 図１に示すシステムの、（実容量より通信量が多い場合の）本発明に係る読取手順のタイミング図を示す図である。 図１に示すシステムの、（実容量より通信量が多い場合の）本発明に係る読取手順のタイミング図を示す図である。 ＴＤＭＡ、ＦＤＭＡ、及びＣＤＭＡの組み合わせシステムを示す図である。

Claims (14)

  1. リーダ装置によって複数のタイムスロットの間にトランスポンダからデータを読み取る方法であって、前記方法は、
    前記リーダ装置及び前記トランスポンダ双方において前記タイムスロットの占用を観察するステップと、
    前記リーダ装置及び前記トランスポンダの双方において新たなタイムスロット数を選び、かつ、前記トランスポンダにおいてデータを前記リーダ装置に返信する前記新たなタイムスロットの１つを選択する再編成を、前記占用に応じて実行するステップと、を含むことを特徴とする方法。
  2. 前記再編成の前に前記リーダにデータを送信していない前記トランスポンダのみが、前記再編成を行う、請求項１に記載の方法。
  3. 前記再編成の前に前記リーダ装置に自身のデータが正しく受信されていない前記トランスポンダのみが、前記再編成を行う、請求項１に記載の方法。
  4. 前記トランスポンダは、ある確率のみに基づいて新たなタイムスロットを選択する、請求項１に記載の方法。
  5. 前記再編成を、前記リーダ装置及び前記トランスポンダの間で前記再編成に係る情報を交換しないで行う、請求項１に記載の方法。
  6. 前記リーダ装置及び前記トランスポンダ双方が空のタイムスロットをカウントし、かつ、前記空のタイムスロット数が所定の制限を越えた場合には、より少ない新たなタイムスロット数で前記再編成を実行する、請求項１に記載の方法。
  7. 先行するコマンドの後の、前記リーダ装置によって前記トランスポンダからのデータの待機に用いられる待機時間内に、前記リーダ装置によって送信される、閉スロットコマンドを受信した際に、前記トランスポンダの空のタイムスロットのカウントを増加させる、請求項６に記載の方法。
  8. 前記リーダ装置及び前記トランスポンダ双方が２つ以上のトランスポンダ間のデータ衝突をカウントし、前記データ衝突の数が所定の制限を超えた場合に、より大きい新たなタイムスロット数で前記再編成を行う、請求項１に記載の方法。
  9. 先行するコマンドに続く、前記リーダ装置によって前記トランスポンダからのデータの待機に用いられる待機時間内に、前記リーダ装置によって送信される閉スロットコマンドを受信した際に、前記トランスポンダのデータ衝突のカウンタを増加させる、請求項８に記載の方法。
  10. タイムスロットの代わりに送信チャネルを用い、前記送信チャネルをタイムスロットにより形成し、データをさらに異なる周波数帯域及び／又は異なる符号列を用いて送信する、請求項１乃至９のいずれか１項に記載の方法。
  11. 再編成の間、前記リーダ装置及び前記トランスポンダ双方において、前記タイムスロット数に加えて、又は前記タイムスロット数の代わりに確率パラメータを選び、かつ、前記トランスポンダではさらに、前記確率パラメータに応じたある確率によって、前記リーダ装置にデータを返信するタイムスロットを選ぶ、請求項１乃至９のいずれか１項に記載の方法。
  12. 複数のタイムスロットの間にリーダ装置にデータを送信するトランスポンダであって、前記トランスポンダは、
    他のトランスポンダによる前記タイムスロットの占用を観察する手段と、
    新たなタイムスロット数を選び、かつ、データを前記リーダ装置に返信する前記新たなタイムスロットの１つをさらに選択する再編成を、前記占用に応じて実行する手段と、を有することを特徴とするトランスポンダ。
  13. 空のタイムスロットをカウントするカウンタと、先行するコマンドの後の、前記リーダ装置によって前記トランスポンダからのデータの待機に用いられる待機時間内に、前記リーダ装置によって送信される閉スロットコマンドを受信した際に、前記空のタイムスロットのカウンタを増加させる手段と、
    ２つ以上のトランスポンダの間のデータ衝突をカウントするカウンタと、先行するコマンドに続く、前記リーダ装置によって前記トランスポンダからのデータの待機に用いられる待機時間内に、前記リーダ装置によって送信される閉スロットコマンドを受信した際に、前記データ衝突のカウンタを増加させる手段と、をさらに有する、請求項１２に記載のトランスポンダ。
  14. 複数のタイムスロットの間にトランスポンダからデータを読み取るリーダ装置であって、前記リーダ装置は、
    前記タイムスロットの占用を観察する手段と、
    再編成を前記占用に応じて実行する手段と、を備え、前記新たなスロット数を、前記トランスポンダと前記再編成に関する情報を交換しないで選ぶことを特徴とするリーダ装置。
JP2008537279A 2005-10-25 2006-10-24 リーダを介してトランスポンダからデータを読み取る方法、トランスポンダ、及びリーダ Withdrawn JP2009514311A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP05109961 2005-10-25
PCT/IB2006/053897 WO2007049219A2 (en) 2005-10-25 2006-10-24 Method of reading data from transponders through a reader, a transponder, and a reader

Publications (1)

Publication Number Publication Date
JP2009514311A true JP2009514311A (ja) 2009-04-02

Family

ID=37872319

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008537279A Withdrawn JP2009514311A (ja) 2005-10-25 2006-10-24 リーダを介してトランスポンダからデータを読み取る方法、トランスポンダ、及びリーダ

Country Status (6)

Country Link
US (1) US8253540B2 (ja)
EP (1) EP1943610B1 (ja)
JP (1) JP2009514311A (ja)
CN (1) CN101297303B (ja)
TW (1) TW200820095A (ja)
WO (1) WO2007049219A2 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101365942B1 (ko) * 2009-12-18 2014-02-24 한국전자통신연구원 수동형 ｒｆｉｄ 시스템 및 방법
US8717147B2 (en) * 2009-12-18 2014-05-06 Electronics And Telecommunications Research Institute Passive RFID system and method
US10361754B2 (en) 2014-11-18 2019-07-23 Qualcomm Incorporated Enabling use of stay quiet requests in a near field communication device

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5640151A (en) * 1990-06-15 1997-06-17 Texas Instruments Incorporated Communication system for communicating with tags
GB2259227B (en) * 1991-08-30 1995-10-18 Marconi Gec Ltd Improvements in or relating to transponders
FR2760280B1 (fr) * 1997-03-03 1999-05-21 Innovatron Ind Sa Procede de gestion des collisions dans un systeme d'echange de donnees sans contact
GB9724183D0 (en) * 1997-11-14 1998-01-14 British Tech Group Identification system
US6061344A (en) * 1998-02-19 2000-05-09 Micron Technology, Inc. Method of addressing messages and communications system
DE69803548T2 (de) 1998-05-15 2002-09-26 Em Microelectronic Marin Sa Elektronisches Identifizierungssystem für mehrere Transponder
US6377203B1 (en) * 2000-02-01 2002-04-23 3M Innovative Properties Company Collision arbitration method and apparatus for reading multiple radio frequency identification tags
US7253717B2 (en) * 2000-11-29 2007-08-07 Mobile Technics Llc Method and system for communicating with and tracking RFID transponders
US6749117B2 (en) * 2001-11-20 2004-06-15 Matsushita Electric Industrial Co., Ltd. Contactless IC card, responding method, and program therefor
TW561697B (en) * 2002-03-25 2003-11-11 Holtek Semiconductor Inc Transmission method of identification data and circuit device
EP1554892A2 (en) * 2002-05-16 2005-07-20 Ruth Raphaeli Method and system for distance determination of rf tags
US7009495B2 (en) * 2002-10-02 2006-03-07 Battelle Memorial Institute System and method to identify multiple RFID tags
DE10349647B4 (de) * 2003-10-21 2006-08-10 Atmel Germany Gmbh Verfahren zur Auswahl eines oder mehrerer Transponder
ATE435467T1 (de) * 2003-12-19 2009-07-15 Nxp Bv Synchronisation während antikollision

Also Published As

Publication number Publication date
CN101297303B (zh) 2011-07-20
CN101297303A (zh) 2008-10-29
WO2007049219A3 (en) 2007-07-26
EP1943610A2 (en) 2008-07-16
TW200820095A (en) 2008-05-01
US20080272891A1 (en) 2008-11-06
EP1943610B1 (en) 2015-04-01
WO2007049219A2 (en) 2007-05-03
US8253540B2 (en) 2012-08-28

Similar Documents

Publication Publication Date Title
US9754143B2 (en) Radio frequency identification readers, methods and computer program products for adjusting a query command slot-counter parameter Q
EP1977375B1 (en) Method of preventing collisions between rfid readers in rfid system
CN1934575B (zh) 射频识别组选择方法
EP1914660B1 (en) Query tree based tag identification method in RFID systems
CN109002743B (zh) 标签盘点的防冲突方法、读写器
US20070075838A1 (en) Method and apparatus for avoiding radio frequency identification (RFID) tag response collisions
KR100567963B1 (ko) 전자식별(ｒｆｉｄ) 시스템에서 분할 응답 프레임 알로하방식을 이용하여 고속으로 태그를 인식하는 방법
CN101359358A (zh) 标签识别系统、标签读取装置和标签位置确定方法
CN101923625A (zh) 一种标签防碰撞的方法及系统
CN106056191A (zh) 多频应答器
CN102708341A (zh) 一种rfid系统标签防碰撞方法
CN101377820B (zh) 一种在射频识别系统中进行标签查询的方法和读写器
JP2009514311A (ja) リーダを介してトランスポンダからデータを読み取る方法、トランスポンダ、及びリーダ
KR100842959B1 (ko) Ｒｆｉｄ 시스템의 스캐닝 기반 태그 인식 방법
CN109784434B (zh) 一种智能货柜及其rfid标签查询、盘点方法和系统
KR100926130B1 (ko) 알 에프 아이 디 시스템에서의 알로하 기반 태그 인식 방법
KR100858053B1 (ko) 수동형 ｒｆｉｄ 리더기 및 이의 동작 제어 방법
KR101234588B1 (ko) 넘버링을 이용한 ｒｆｉｄ 태그 수집 시스템 및 그 방법
JP4256889B2 (ja) 無線通信装置
Wang et al. 1.4 RFID Architecture and Protocols
CN116321080A (zh) 基于rfid标签的数据传输方法、装置及存储介质
Kim I tf i RFIDS t I tf i RFIDS t Interference in RFID System
ICU et al. Efficient Novel Anti-collision Protocols for Passive RFID Tags
Devarapalli A framework for quick RFID tag reading in dense environments
Lim Optimal Parameter Selection of Q-Algorithm in EPC global Gen-2 RFID System

Legal Events

Date Code Title Description
A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20090907