TW508500B - An improved method of managing collisions in a contactless data interchange system - Google Patents

An improved method of managing collisions in a contactless data interchange system Download PDF

Info

Publication number
TW508500B
TW508500B TW088100611A TW88100611A TW508500B TW 508500 B TW508500 B TW 508500B TW 088100611 A TW088100611 A TW 088100611A TW 88100611 A TW88100611 A TW 88100611A TW 508500 B TW508500 B TW 508500B
Authority
TW
Taiwan
Prior art keywords
message
card
response
terminal
portable object
Prior art date
Application number
TW088100611A
Other languages
English (en)
Inventor
Francois Grieu
Original Assignee
Innovatron Electronique
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=9521811&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=TW508500(B) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Innovatron Electronique filed Critical Innovatron Electronique
Application granted granted Critical
Publication of TW508500B publication Critical patent/TW508500B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods 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/10316Methods 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 using at least one antenna particularly designed for interrogating the wireless record carriers
    • G06K7/10346Methods 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 using at least one antenna particularly designed for interrogating the wireless record carriers the antenna being of the far field type, e.g. HF types or dipoles
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/0008General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/10009Methods 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/10019Methods 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/10029Methods 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/10039Methods 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

Description

508500 A7 B7 五、發明説明( 經濟部智慧財產局員工消費合作社印製 本發明係有關於介於一攜帶式物體與一終端機之間的 非接觸式通訊。 已知非接觸式之資料交換;在該技術之諸應用之中, 本申請案為非限定方式之接入控制與長途電話,例如,用 於輸送之接入與長途輸送。 在此例示中,每一位使用者被提供以“非接觸式卡” 或非接觸式標記”類型之攜帶式物體,該攜帶式物體能 夠以一個固定的終端機或站藉由移動該攜帶式物體靠近至 該終端機或站處以致於允許一種相互非機械性連結(在此 所用之辭終端機”,在本案係指一適用於與攜帶式物體 配合操作之資料無線電收發機)。 本發明係有關於數個攜帶式物體可以同時地呈現於終 端機的作用範圍内之特定狀況,且該處無物理構件存在, 例如,該範圍内為分離一個單一物體之到達之一個時間片 段的插入。 該物體為以所選之該等攜帶式物體的其中一個行資料 交換。為達此目的,-個唯-或準唯_之標識符號被給鱼 至各個攜帶式物體。若-個攜帶式物體在該終端機的範圍 内’該揭帶式物體發射其之標識符號至該終端機。若數個 攜帶式物體同時地響應’此傳遞會被干擾。然而,若該終 端機正痒地接收-個標識符號,然㈣終端機送出一個含 有該標識符號之訊息,只有當該標識符號與其等本身之 識符號-致時’該等接收該訊息之卡才處理該訊息,因 在此情況下觸發該終端機與-個特定卡之間的資料交換 標此 請 先 面 之 注
I 旁 訂 # 本紙張尺度適用中國國——準(CNS〉心_ 21GX2974公慶丁 508500 A7 B7 五、發明説明() 2 就藉由不同攜帶式物體所發射之該等信號也許同時彼 此互相重疊來說,該終端機必須設有一個“抗衝突,,機 構,使該終端機能夠檢測此等狀況且能夠藉由該等攜帶式 物體去處理該等信號之轉發。 目前存在之常見的不同抗衝突類型: • “時間片段式的招呼”,其中每一個該等攜帶式 物體在一段超出數個由該等卡隨機選擇之預先界定的時間 區間(該等“時間片段,,)中,反應至一個藉由該終端機所 發射之全呼,且然後該終端機只選擇其中一個用以對話(見 FR-A-2 666 187)。藉由一卡反應至該呼叫之機率為1〇〇% 。 若一卡之反應在一個時間片段中單獨被發現到,則選擇成 功。 • 機率性的”,其中每一個卡反應至隨著在該終 機中所接收的諸應答之間的衝突而來的一個全啤之機率 為少於100%且降至獲得一個單一響應為止(參見1997年3 月3曰發明名稱為“在一個非接觸式交換資料之系統中管 理衝突的方法,,法國專利申請案第97 〇25〇1號)。該全呼 可能包括在該前面的全呼期間之一個簡單的衝突指數或沒 有,在此情況下,如在EP-A-0 7〇2 324中,該卡界定其反 應應答機率的增加或減少,但是,較佳地,如在法國專利 I請案第97 〇25()1號中,該全呼包括藉由該終端機根據衝 突史所界定之-個參數且此為該界定卡響應機率之參數的 值〇 (請先閲讀背面之注意事項再填寫本頁) -訂 經濟部智慧財產局員工消費合作社印製 本發明基於一種組成,該組成為兩個系統之某些方面
508500 A7 B7 五、發明説明(3 ) ^ ' 可被有利地合併,以獲得一個介於不同因素間之折衷改 良,该等因素影響此系統之性能,諸如同時存在可被處理 之攜帶式物體的最大數目、能使所有最後存在之攜帶式物 體響應之該全呼叫週期的持續時間以及在一個攜帶式物體 單獨存在下(通常最常出現之情況)該全呼叫週期的持續時 間。 亦,數種不同的攜帶式物體群體同時存在下,具有一 個拼合系統為有利的,其中一個單一終端機可以與不 同類型的攜帶式物體且甚至與類型混合攜帶式物體同樣地 操作良好;亦較佳地,一個拼合攜帶式物體與預定只作一 種抗衝突方法類型之用的終端機操作。 更明確地,本發明為包含下列連續步驟之類型的方 法:a)該終端機發出呼叫訊息給該等攜帶式物體;y該 攜帶式物體響應於該呼叫以一個也許小於1〇〇%之機率有 條件地發送一訊息至該終端機,該響應含有一個特定於該 攜帶式物體的識別符號;c)接收機接收來自一個經識別 攜帶式物體之響應,及於沒有與由另一個攜帶式物體所送 出之-個響應衝突的響應時,由該終端機與該經識別攜帶 式物體建立-特定資料通訊連結,且資料接著進行交換, 然後’此方法回到步驟a)以進行一個新的循環;以及;以 及d)在沒有無衝突接收狀況出現的情形下,此方法即回 到步驟a)以進行一個新的循環。 根據本發明,該終端機發出二種類型的呼叫訊息:把 由該等摸帶式物體所作響應機率值初始化之査詢訊息;以 本紙張尺度適用中國國家標準(CNS ) A4jgT7T〇X297lv釐)-~—-- (請先閲资背面之注意事項再填寫本頁) 訂 經濟部智慧財產局員工消費合作社印製 508500 A7 B7 五、發明説明( 經濟部智慧財產局員工消費合作社印製 及接連在查詢訊息後發出之標識物訊息,該等標識物訊息 適於使該等攜帶式物體依意願而定地于接收到一個標識物 訊息時以及在先前未對一個呼叫訊息作任何響應的情形 下,調變該機率值。 在不同有利的實施例中: •該等攜帶式物體在緊接於接收標識物訊息之動作 後的一些時間間隙内選擇性地進行響應動作,特 別地,一時間間隙係由該該攜帶式物體在接收到 一個查詢訊息時抽出一個隨機或假隨機數而以一 個機率方式來選擇;該終端機在檢測知一個衝突 時再度發出一個詢問訊息;在接收到一個標識物 訊息時以及在先前未對一個呼叫訊息作響應的情 形下,該攜帶式物體依接收到一個標識物訊息時 被修改之指數值的函數,調變該機率值,特別是 每在一個新的標識物訊息被接收時即被增量,2 在接收到一個接續的詢問訊息時被重新初始化一 個指數; •該終端機於在一段預定時期内無任何來自一個 識別攜帶式物體的響應時,將二個接連呼叫訊 之間的時間間隔縮短,·且 •藉由攜帶式物體至呼叫訊息,該攜帶式物體可符 由接收由該終端機所發出且含有一個與該攜帶: 物體之識別符號相對應的識別符號之一特殊χ 息,加以抑制,而不能對呼叫訊息作出響應; 經 i 错 訊 {請先閲讀背面之注意事項再填寫本頁} 本紙張尺度適用中國國家標準(CNS )ϋ ( 2!0X297lv釐) 此 • m m · 508500 A7 B7 五、發明説明( 一抑制狀態會在該攜帶式物體初始化時及/或在它 接收到用於該目的之一個訊息時被移除。 '·· {請先閲讀背面之注意事¾再填寫本頁〕 發明之詳細說.明 本發明之方法的詳細敘述並顯示其不同之實施例如 下。 首先,將描述法國申請案第97 02501號中的機率系統 且亦指出其所使用的標記符號。再者,因為攜帶式物體通 常為卡的形式,因此為方便起見,該等攜帶式物體將被通 稱為“卡”,而無特性之限制。 •該讀出器以重複的方式發出全呼,該全呼包括一 個含有一參數P之詢問訊息(此後以“查詢,,表 示)’且然後該讀出器將其本身置於接收任何也許 來自一卡之響應的狀況中。每一個檢測查詢之卡 以一機率,該機率為P及一個在該卡中所抽出的隨 機數目X之函數,決定是否響應。該卡的響應(或 對查*旬之回答’’,ATQ)包括至少一個對每一個卡 經濟部智慧財產局員工消費合作社印製 為單獨的識別符號,且可任選地包括其他識別元 件。 •在之後的步驟中,該讀出器發出至少一個含有該 識別符號之應用訊息,且只有具有該識別符號響 應之卡(即,該等卡為這個或這些後來的訊息進行 與其等之識別符號比較的步驟)。 •可選擇地,一個應用訊息伴隨一個由該讀出器所 選之較短的識別符號。在該等應用訊息接著用於 ------- >«-_ 各紙張尺度適用中國國家標準(CNS ) A4規格(210X297公楚)-—- 508500
(請先閱讀背面之注意事項再填寫本頁} 該第一個應用訊息之卡的規定中,該較短的識別 符號將被使用於該起始單獨的識別符號之取代 (在降低被交換資料體積之目的中)。
-、1T 該單獨的識別符號可為,例如,一個預定的序列 數字或一個在四個8-位元位元組的隨機數字。此 第二個選擇具有不使卡從一種用途到另一種用途 被辨識的優點,藉此避免藉由該單獨識別符號機 構去追蹤該卡之用途。對於一個隨機識別符號, 該識別符號將藉由每一個初始化中或查詢接收中 之卡被選,且該識別符號也許藉由所選響應的順 序被使用,在一種如以上所提“時間片段式的招呼,, 變化之相同類型的方法中。 經濟部智慧財產局員工消費合作社印製 本發明藉由造成該機率根據於先前的詢問期間該卡已 響應與否之卡的計算尋求以決定該卡對來自讀出器之詢問 的訊息響應的機率。此假設可變狀態存在於代表這些過去 決定(之後的表示I )之該卡中。該詢問的查詢訊息,如法 國專利第97 02501號之系統,較佳地包含一個機率調變參 數p,雖然該特徵為可任意選擇的。 特別簡單地,在第一個實施例A中: a) 該讀出器以規律的方式發出詢問,該所有的詢 問為相同且無任何參數; b) 在其被切換或在其進入該範圍中,該卡起始於 一個内部可變1 = 1 ;以及 c)在接收來自該讀出器之任何呼叫,該卡隨機地選擇
在[1······1]範圍内之整數;若該所選數字為1, 則該卡在其所發出的識別符號中響應至來自該讀出 (請先軋讀背面)5·'注意事項再填寫本頁) 器之詢問,且起始於1=8 ;否則,該卡將I減少1且 不發出其之識別符號。 。、可見在步驟b)的結尾中,卡對讀出器之呼叫的響應機 率為1所有的卡響應至該第一個呼叫,之後在步驟幻的 結尾該機率為1/8。對接下來的啤叫,若該卡已經響應, 機率破重設至1/8 m要卡繼續不去響應,響應的機ss 率逐-人地通過1/7、1/6、1/5、1/4、1/3、1/2及工。因此, 介於該卡的二個響應之間至多有8個詢問通過,藉此保證 在至多8個詢問之内,該讀出器將識別該卡的識別符號, 從那時開始’該卡提供足夠靠近的時間去確保無錯誤之通 訊且提供無衝突之發生。 一變化給予該卡相同的運作方式,但簡化 隨機抽籤且至降低該數字: 經濟部智慧財產局員工消費合作社印製 c)在接收從該讀出器之一個呼叫中,該卡檢查I;若 1==1 ’該卡在發出其標識符號中響應至從該讀出器 之詢問,且該卡重新初始化I到一個在以…·8]範圍 中隨機所選的整數;否則,該卡將][減少1且該卡不 發出其之標識符號。 一種更普遍應用的改良在於該讀出器能夠參數化該卡 響應的機率;例如,它可為伴隨每一個詢問之一個被用於 步驟C)中的參數P代替常數8ϋ因此,該讀出器可供應一個 最佳值,例如,隨該讀出器有效的通訊範圍之大小的增加 ----------. 10-_ 本紙張尺度適用中國國家榡準(CNS ) A4規格(210X297公瘦) 五、發明説明(8) ^加之值’及其之目的,(若該目的為增加數個卡同時 ,在的機率)而增加之值。—種額外的改良為,若該讀出 器檢測該等衝突,該讀出器增加該參數,且若該括出器未 檢測到該等衝突,則該讀出器減少該參數。^ ―種獨立於前述之可應用的改良存在於在來自該讀出 器之該,叫中提供另-個參數A,用以與一個在該^記 憶體中所紀錄之預定的值比較,根據比較的結果,所有變 應至一個啤叫被抑制。該抑制可以發生,例如,若識別在 讀出器中被預定之該應用類型(從錢包、銀行信用/借貸 卡、電話卡、許可進入游泳池的卡等中)的參數A與被紀 錄於該卡中之值並不相對應且代表該卡的目的之參數A, 不然的話,無元件存在於介於由該讀出器所處理且由A所 描述之應用組間的交叉中且該應用組藉由該卡被處理且於 該卡的5己憶體中被描述。藉由此改良,限制像要響應至那 些適切降低衝突機率之卡的數字。 經濟部智慧財產局員工消費合作社印製 一個可獨立應用的改良為依據讀出器是否檢測一個來 自至少一卡的訊息之該讀出器改變該所發出詢問的速度: 在前面的詢問之後,若該讀出器檢測到無響應,然後下一 個洵問會比若該讀出器已經檢測到來自卡之響應更靠近該 前面的詢問。此效應為詢問的數目之增加,然而雖然如此, 若此一響應確實被接收,則該接收可能完全從一卡來該響 應。在無任何來自--^之被檢測的響應中,介於一個詢問 之結束與下一個詢問之起始間之該等待期間被選作為介於 一個詢問之結束與來自一卡之一個響應起始之間的最大期 -11 本紙張尺度適用中_家標準(CMS ) ( 21GX297公釐) 508500 A7 ................................... ........................................................... 丨咖1 ....... … β *7 _ 五、發明説明(9), 間之總合,加上至少需要用以啟動檢測卡之響應的讀出器 裝置的期間(特別地,一個檢測藉由該卡發出之副載波之 裝置)。 個可獨立應用之改良在於提供二種稱之為“查詢,, 及“識物的續出器詢問。查詢重新初始化響應的機率 (查詢可含有一個參數Ρ)。標識物造成一卡與一個根據該 卡先前是否已經響應而變化的機率響應。例如,此改良可 以變更實施例Α的方式如下: b)在被切換或在進入範圍中,該卡重新初始化該内部 變數1=0 ;且 e)在接收從該讀出器之一個呼叫中,該卡決定該卡是 否為查詢類型,且若是如此,則該卡重新初始化Σ至一個 在Π····8]之範圍中隨機選擇的整數,且然後與如同一個標 識物的情況一樣的相同方式作用。在二種情況中,若ι=ι 則該卡藉由發出其識別符號響應來自該讀出器的詢問。之 後’在所有的情況下,該卡將J減少1,除非I已經為〇。 可見在一個查詢之後,該卡的響應機率為1/8且然後, 經濟部智慧財產局員工消費合作社印製 若該卡持續不去響應,則在一個標識物之後,該機率連續 通過1/7、1/6、1/5、1/4、1/3、1/2及卜接著來自該卡的 個響應或在b)步驟結束之後’響應至一個標識物的機 率,右有的話,為0直到下一個查詢。一個有利的點為, 若參數P及/或A被使用,該參數僅需被用於查詢中。 當一卡已經接受一個應用的訊息,該訊息與該訊息本 身的識別符號相比較,不管短或長,已經有一個肯定結果, ---——一 _-12. 本紙張尺度適用中國國家標準(CNS ) A4規格(21GX297公釐) 508500 A7 _______ B7 五、發明説明(1〇) 該卡儲存此事件且不再從該讀出器響應至一個查詢或一個 標識物直到一些特殊的事件已經發生,諸如該卡的重新初 始化作用及/或一個已經從一個讀出器接受具有一些特別 特徵的訊息。此使得該機構避免計數已經被處理的卡,籍 此降低衝突的機率且增加查詢及標識物當時的密度。 一種變化存在於藉由該讀出器已被編號之該標識物, 且存在於在該卡之響應的機率中已被考慮到之該增量的數 字;例如,設數字可與1(在不一致的情況下,被抑制之該 卡的響應)相比較,或更普遍地該數字可與在該卡中所含 有之可變狀態合併。 另一種變化在於藉由該卡所接收的信息之特定特徵 (諸如控制之總合)不一致的情況中,提供一個該可變狀態 之抑制及/或修改。 在本發明之一個更普遍地實施中,響應至查詢之該等 卡的機率為一個整數Μ及N的一個函數。是否響應的決定 在該卡中被考慮且包含以下步驟·· •Μ及Ν的數字決定,至少其中之一為1>的函數; 經濟部智慧財產局員工消費合作社印製 •抽出具有〇SX<N均勻分布隨機數字的整數χ, •若X小於Μ則響應,即具有m/N的機率。 此方法對應於已經存在之系統的二種特殊狀況·· •在一個機率系統的實施例中,N=64&M=p+l,即響 應的機率為(ρ+1)/64 ; •然後,在一個時間片段式的招呼類型的系統中,Ν=2ρ 且M=1,即響應的機率為1/(2Ρ)。 508500 A7 B7 五、發明説明(n) 然而’在這二種情況中,只有參數Μ和N中之一個為 可變,另-個則被固定。事實為,在抗衝突函數特徵的選 請 先 閱· 讀 背 面 之一 注 意 事 項 再 填 馬 本 頁 擇中,該為可變之二者給予適應性的優點。 該二個參數為可被包含在全呼的訊息週期中之 數字,但是至少該等參數之—個亦可在該卡本身中被組成 或導出。在以下的實施例中,假設藉由終端機被發出之查 詢訊息含有一個定義數字且該查詢訊息可變動,: 如,以在法國專利第97 〇2501號中所描述的方式,如同在 本案較佳實施的一個實施例中。在檢測知衝突的函數中, 參數P動態地變動仍然可適用。 訂 在以下這些實施例中所描述之可變的不同參數可被單 獨與-個可變參數Μ的使用—起被使用,5戈其等可與數個 該等參數聯合,或甚至在不用任何參數Μ下,其等可數個 一起被使用。 經濟部智慧財產局員工消費合作社印製 心例1 :查詢包括—個應用Α的選擇範圍,該應用Α 有條件地抑制從卡而來之響應;例如,若先前在ρ&χ的 條件均符合,且若Α與在該卡中所含之一個預定值相同 時,則卡響應。當數個卡為在該讀出器的範圍中時此使 得衝突的機率降低,但是可知只有那些藉由A所指出帶有 一個特定應用之卡為適於被處理。此在A上的條件當然可 以更複雜,例如,A可為一個應用的列表,若該等應用中 之任何一個為存於在該卡中貯存之應用列表内,則該卡響 應。 宜^111:查詢之後,該讀出器可發出一個或數個可和查 本紙張XAit用中家標準(CNS ) A4^ ( 2H)X 297公釐) 五、發明説明() 127 詢區別開的“標識物,,訊息。這些標識物訊息可被使用以 计時該等來自卡的ATQ響應,藉此可以在響應動作及管理 上郎省時間。 數個可能的變化。 废:該等標識物訊息在該等卡中含有或允許一個指 數1(可選擇地,該等訊息亦將包括參數ρ及也許Α)的導出。 Ϊ在各個查詢的時候被初始化(例如,至〇)且在各個標識物 中被增量。此編號的機構可以在該讀出器中被實施或被包 括在標識物訊息中及/或在該卡中(在發出及/或查詢之接 收中’該卡初始化I至〇,且發出及/或標識物之接收中, 該卡增量I)。該編號的機構至少在該讀出器或該等卡中被 實施’以致於在標識物之接收中,I值為該等卡所認知。 經濟部智慧財產局員工消費合作社印製 在一個隨機抽出X中(Ρ及X可為一個前面的查詢或標 δ戠物且不需要在各個標識物被再計算),響應一個aTq至 標識物之卡為I及P的函數。自從該卡已經響應前面的查詢 之後,若該卡尚未響應,則該卡響應的機率較已經響應之 卡為尚。又’在一個標識物之後的衝突情況中,隨著I的 再啟動,該方法可回至查詢訊息且重複該呼叫周期,以致 於當無衝突時,在該終端機的範圍中,從該等卡響應之全 σΡ的機率增加,且當有衝突時,則減小。當一個資料交換 末了的訊息抑制所有來自於一個已經響應之卡的響應,至 少直到下一個全呼,此方法之例子具優勢。 代表地,A、ρ及該隨機抽出X,藉由該查詢訊息被界 定且該響應的條件為結果,在丽訊 本紙張尺度適用中國國家榡準THiTlii格(21GX2^釐)-一~~— 13; 五 、發明説明( 經濟部智慧財產局員工消費合作社印製 息之後(在周期重新開始之後,一個查詢及刪」標識物), 所有的卡將被響應至少一次。 此改良提供_個“時間片段式的招呼”有利的特徵: L數P的任何值、對在該讀出器範圍中之一個單一卡以 及在無通訊錯誤下,確定在訊息2*N/M的一個有界數字中 收到該卡之識別符號至在該範圍中該卡之進入的計數,且 叙疋該卡只有響應來自該第一個被接受的標識物訊息。 ”可見,一個具有N/M時間片段之“時間片段式的招 呼與在時間片|又的開始藉由該讀出器在標識物發出中被 清楚地指示,代替藉由該等卡之定時進行中被隱含的,之 不同相比較所獲得之結果。關於該避免準確定時之“時間 片段式的招呼”,藉由經該讀出器之卡亦佳。另一個關 該機率系統之優點為,若在該等標識物中缺少p(及A, 上所述),標識物的持續時間較查詢的為短,且該卡不阳 要必須在每一個標識物上抽出另一個隨機數字,藉此更進 一步降低周期的持續時間。同樣地,該卡能夠有系統地響 應至第η個標識物,其中11為該卡的一個數字特徵,例如, 標識物之序列數字之一部分。 若該終端機只有發出查詢而無標識物,將可見該終端 機與該機率系統等效,且此實施例之該等卡與二個系統 終端機相容。 ··可預料在該或該等接續的應用訊息(特別是第 個應用訊息)中,該讀出器包括指數I,且其在應用訊拳、 範圍中與該卡之指數I相比較,與該卡在應用訊息的範 訂 於 如 需 之 的 圍 ____ -16- Μ氏張尺度適用中國國家標準(CNS ) A4規格(210X297公釐 508500 A7 B7 五、發明説明( 14; 經濟部智慧財產局員工消費合作社印製 中與其本身之識別符號比較相同;此為在該atq中,一種 選擇機構之選擇性無該識別符號範圍之延長的休息。 魅可預期㈣同時在該等標識物中被顯示且藉由 該卡被隱含,且該卡只有在有一致時才去響應;當被用於 除了前面的改良之外,此情況為主要的優點。 麵例3 ··在一個變化或除了該前面的實施例之外,該終 端機可變化在二個逐次標識物間的時間間隔。尤其是,若 終端機未接收到任何ATQ響應,則不再需要等候卡與終= 機間之資料交換的-般的時間長度。在這個實施例中,若 卡響應一個查詢或一個標識物,該查詢或標識物在一個最 大時間長度τ❹内發出一個信號(始於ATQ),接著則為該查 詢或標識物之終了。該讀出器尋找此信號,且若在一段適 當時間長度該讀出器檢測的長度)内不存在有該 信號,接著則為查詢之終了,該讀出器立即發出一個新的 查询類型或標識物類型的訊息。在此信號存在下,查詢及 標識物的發出因此而被抑制直到從該等卡之發送的終了 (至少只要不超過一個與一個響應之所預期最大長度相當 之預定的時間T2,且/或只要在該卡或該等卡所接收的訊 息中,一個錯誤或一個衝突未被該讀出器所檢測到)。 該優點為許可該等卡之閱讀更快,因為藉由時間單 位’查詢(及/或標識物)的數字顯著地增加。在就查詢及 標識物而論,ATQ的持續時間為長的假定中,且特別地在 實施例1中所使用的系統中,藉由該卡響應的機會更多。 (請先閲讀背面之注意事項再填寫本頁) 訂 t

Claims (1)

  1. 508500 A8 B8 C8
    請 先 閱- 讀 背 面· 之 注 意 事 項 再 賣 Φ 訂
    508500 六、申請專利範圍 , 選擇性地進行響應動^^ 3.如申請專利範圍第2項之方法,其中‘1時間間隙係由 該該攜帶式物體在接收到一個查詢訊息時抽出一個 I5过機或假隨機數而以一個機率方式來選擇。 4·如申請專利範圍第!、如項之方法,其中該終端機 在檢測知一個衝突時再度發出一個詢問訊息。 5·如申請專利範圍第丨項之方法,其中在接㈣一個標 識物訊息時以及在先前未對—個呼叫訊息作響應的 情形下,該攜帶式物體依接收到一個標識物訊息時被 修改之指數值的函數,調變該機率值。 6 ·如申請專利範圍第5項之方法,其中該指數每在一個 新的標識物訊息被接收時即被增量,且在接收到一個 接續的詢問訊息時被重新初始化。 汝申明專利範圍第1項之方法,其中該終端機於一段 預定時期内無任何來自一個經識別攜帶式物體的響 應時,將二個接連呼叫訊息之間的時間間隔縮短。_ 8 ·如申請專利範圍第丨項之方法,其中該攜帶式物體可 藉由接收由該終端機所發出且含有一個與該攜帶式 物體之識別符號相對應的識別符號之一特殊訊息,加 以抑制,而不能對呼叫訊息作出響應;此一抑制狀態 會在该攜帶式物體初始化時及/或在它接收到用於該 目的之一個訊息時被移除。 19
TW088100611A 1998-01-15 1999-03-01 An improved method of managing collisions in a contactless data interchange system TW508500B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9800383A FR2773627B1 (fr) 1998-01-15 1998-01-15 Procede perfectionne de gestion des collisions dans un systeme d'echange de donnees sans contact

Publications (1)

Publication Number Publication Date
TW508500B true TW508500B (en) 2002-11-01

Family

ID=9521811

Family Applications (2)

Application Number Title Priority Date Filing Date
TW088100611A TW508500B (en) 1998-01-15 1999-03-01 An improved method of managing collisions in a contactless data interchange system
TW088100609A TW434486B (en) 1998-01-15 1999-03-01 An improved method of managing collisions in a contactless data interchange system

Family Applications After (1)

Application Number Title Priority Date Filing Date
TW088100609A TW434486B (en) 1998-01-15 1999-03-01 An improved method of managing collisions in a contactless data interchange system

Country Status (17)

Country Link
US (1) US6690263B1 (zh)
EP (2) EP0976084B1 (zh)
JP (2) JP4304265B2 (zh)
KR (2) KR20000076276A (zh)
CN (1) CN1122939C (zh)
AR (2) AR014329A1 (zh)
AT (1) ATE306104T1 (zh)
AU (2) AU755365B2 (zh)
CA (1) CA2283685C (zh)
DE (1) DE69927557T2 (zh)
DK (1) DK0976084T3 (zh)
ES (1) ES2251172T3 (zh)
FR (1) FR2773627B1 (zh)
HK (1) HK1028471A1 (zh)
IL (1) IL131794A (zh)
TW (2) TW508500B (zh)
WO (2) WO1999036877A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI395448B (zh) * 2008-06-06 2013-05-01 Sony Corp 資訊處理裝置,資訊處理方法,程式及通訊系統

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1150238A1 (de) * 2000-04-27 2001-10-31 Häni Prolectron Ag Verfahren zum Kollisionsmanagement für ein drahtloses Erfassungssystem
JP4664486B2 (ja) * 2000-12-15 2011-04-06 吉川アールエフシステム株式会社 データキャリア、データキャリアの読み出し優先度管理方法
US6988667B2 (en) * 2001-05-31 2006-01-24 Alien Technology Corporation Methods and apparatuses to identify devices
US7193504B2 (en) * 2001-10-09 2007-03-20 Alien Technology Corporation Methods and apparatuses for identification
JP2004054394A (ja) 2002-07-17 2004-02-19 Toshiba Corp 無線情報処理システム、無線情報記録媒体、無線情報処理装置、及び無線情報処理システムの通信方法
US7295115B2 (en) * 2002-10-18 2007-11-13 Aeroscout, Ltd. Radio-frequency identification (RFID) tag employing unique reception window and method therefor
US8102244B2 (en) * 2003-08-09 2012-01-24 Alien Technology Corporation Methods and apparatuses to identify devices
US7716160B2 (en) 2003-11-07 2010-05-11 Alien Technology Corporation Methods and apparatuses to identify devices
US7274284B2 (en) * 2005-02-04 2007-09-25 Atmel Corporation Method for RF card detection in a contactless system
WO2007083612A1 (ja) * 2006-01-18 2007-07-26 Osaka University 通信方法、通信システム、応答要求装置、応答装置及びコンピュータプログラム
JP2007221394A (ja) * 2006-02-15 2007-08-30 Mitsumi Electric Co Ltd 通信方法、及び、通信システム、並びに、通信装置
KR100795577B1 (ko) * 2006-03-23 2008-01-21 주식회사 케이티 전자 태그 인식 장치 및 그 방법과, 전자 태그의 데이터처리 방법

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4647931A (en) 1984-11-29 1987-03-03 Rca Corporation Dual frequency identification system
FR2666187B1 (fr) * 1990-08-24 1994-05-06 Philippe Michel Dispositif pour le dialogue a distance entre une station et un ou plusieurs objets portatifs.
NL9201133A (nl) * 1992-01-24 1993-08-16 Nederland Ptt Werkwijze voor het uitwisselen van informatie tussen een detectiestation en ten minste een label in een identificatie/communicatiesysteem, systeem voor toepassing van de werkwijze en label en detectiestation voor toepassing in het systeem, en werkwijze voor het identificeren van verschillende labels door een detectiestation in het identificatie/communicatiesysteem.
US5550547A (en) 1994-09-12 1996-08-27 International Business Machines Corporation Multiple item radio frequency tag identification protocol
US5625628A (en) 1995-03-15 1997-04-29 Hughes Electronics Aloha optimization
US5729542A (en) 1995-06-28 1998-03-17 Motorola, Inc. Method and apparatus for communication system access
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
US6459704B1 (en) 1997-08-12 2002-10-01 Spectrum Tracking Systems, Inc. Method and system for radio-location determination

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI395448B (zh) * 2008-06-06 2013-05-01 Sony Corp 資訊處理裝置,資訊處理方法,程式及通訊系統

Also Published As

Publication number Publication date
CN1255993A (zh) 2000-06-07
AU755365B2 (en) 2002-12-12
WO1999036878A1 (fr) 1999-07-22
DK0976084T3 (da) 2006-02-20
AU2059299A (en) 1999-08-02
KR20000076276A (ko) 2000-12-26
DE69927557D1 (de) 2006-02-16
JP4304265B2 (ja) 2009-07-29
FR2773627B1 (fr) 2000-03-17
WO1999036877A1 (fr) 1999-07-22
DE69927557T2 (de) 2006-07-06
TW434486B (en) 2001-05-16
CA2283685A1 (fr) 1999-07-22
AU2059199A (en) 1999-08-02
ATE306104T1 (de) 2005-10-15
US6690263B1 (en) 2004-02-10
AR014328A1 (es) 2001-02-07
KR20000076277A (ko) 2000-12-26
CA2283685C (fr) 2007-09-25
AR014329A1 (es) 2001-02-07
EP0976084A1 (fr) 2000-02-02
JP2001516487A (ja) 2001-09-25
IL131794A0 (en) 2001-03-19
EP0976084B1 (fr) 2005-10-05
EP0966721A1 (fr) 1999-12-29
IL131794A (en) 2006-12-10
HK1028471A1 (en) 2001-02-16
JP2001516486A (ja) 2001-09-25
KR100564380B1 (ko) 2006-03-27
CN1122939C (zh) 2003-10-01
ES2251172T3 (es) 2006-04-16
FR2773627A1 (fr) 1999-07-16

Similar Documents

Publication Publication Date Title
TW508500B (en) An improved method of managing collisions in a contactless data interchange system
EP1977375B1 (en) Method of preventing collisions between rfid readers in rfid system
CN101083490B (zh) 数据通信系统、信息处理终端、ic卡、读/写器及其操作方法
JP2004046824A (ja) 非接触電子モジュールの衝突防止方法および非接触電子モジュール
CN101529438B (zh) Rfid标签
EP2230625B1 (en) Binary tree method for multi-tag anti-collision
JP3866297B2 (ja) 無接点形のデータ交換のシステムにおける衝突の処理の方法
JP6644046B2 (ja) 無線周波数タグに対する識別とアクセスを提供する方法
JP4052674B2 (ja) 複数の非接触データ・キャリアと通信する方法および非接触データ・キャリア
US20040196143A1 (en) Leveraging standard terminal emulation protocol as a connection mechanism for interfacing with RFID base stations
CN101470797A (zh) 信息处理装置、通信方法和程序产品
US20020046226A1 (en) Contactless IC card, responding method, and program therefor
JP3672895B2 (ja) 複数idのマルチリード方法
JP2018152130A (ja) 通信デバイス及び通信システム
CN113361293A (zh) 刷卡方法、卡控制器、电子设备及存储介质
WO2009059506A1 (en) Method for preventing collision of rfid tags in an rfid system
JP4284745B2 (ja) Icカード通信システム
KR20200002807A (ko) 통신 장치 및 방법
EP1676404B1 (en) Communication system and anti-collision method
CN115378569B (zh) 用于调整相位的方法、装置、电子设备及存储介质
JP3518567B2 (ja) データ通信装置
JP4683517B2 (ja) 携帯可能情報処理装置の非接触通信方法
JP2002230488A (ja) 非接触式icカード通信システム
WO2024032082A1 (zh) 一种rfid多标签读写识别方法及相关设备
JPH1139439A (ja) 非接触型icカードシステム

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MK4A Expiration of patent term of an invention patent