UA57067C2 - Спосіб керування конфліктами у системі обміну даними - Google Patents
Спосіб керування конфліктами у системі обміну даними Download PDFInfo
- Publication number
- UA57067C2 UA57067C2 UA99105392A UA99105392A UA57067C2 UA 57067 C2 UA57067 C2 UA 57067C2 UA 99105392 A UA99105392 A UA 99105392A UA 99105392 A UA99105392 A UA 99105392A UA 57067 C2 UA57067 C2 UA 57067C2
- Authority
- UA
- Ukraine
- Prior art keywords
- probability
- message
- token
- response
- stage
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 230000004044 response Effects 0.000 claims abstract description 55
- 230000005540 biological transmission Effects 0.000 claims abstract description 13
- 238000004891 communication Methods 0.000 claims abstract description 7
- 230000009471 action Effects 0.000 claims description 14
- 230000008859 change Effects 0.000 claims description 10
- 230000007423 decrease Effects 0.000 claims description 8
- 230000003993 interaction Effects 0.000 claims description 2
- 238000012986 modification Methods 0.000 abstract 1
- 230000004048 modification Effects 0.000 abstract 1
- 230000007246 mechanism Effects 0.000 description 10
- 230000003068 static effect Effects 0.000 description 5
- 230000001253 anti-conflict Effects 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
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
-
- 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
-
- 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)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Toxicology (AREA)
- Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Electromagnetism (AREA)
- General Health & Medical Sciences (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
Даний спосіб розв'язання конфліктів у системах обміну даними між переносними об'єктами або жетонами і хоча б одним кінцевим пристроєм прийому-передачі даних або мережею, що взаємодіє з сукупністю жетонів, які одночасно перебувають в полі дії кінцевого пристрою, включає в себе такі послідовні етапи: а) передачу кінцевим пристроєм на зазначену сукупність жетонів повідомлень загального виклику, які містять модуляційний параметр ймовірності, б) зумовлену передачу жетоном на кінцевий пристрій повідомлення відповіді на повідомлення загального виклику, причому у разі конфлікту ймовірність відповіді, що визначається модуляційним параметром ймовірності, становить менше 100 %, і це повідомлення відповіді на загальний виклик містить ідентифікатор, специфічний для жетона, в) прийом кінцевим пристроєм повідомлення відповіді на загальний виклик і, у випадку відсутності конфлікту зазначеного повідомлення з повідомленням, що передається іншим жетоном, встановлення особливого каналу обміну даними між кінцевим пристроєм і жетоном з подальшим продовженням обміну даними і повернення до етапу а) для поновлення послідовності операцій, г) у противному випадку, повернення до етапу а) для поновлення послідовності операцій, можливо з динамічною зміною модуляційного параметра ймовірності.
Description
Опис винаходу
Винахід стосується безконтактного зв'язку між переносним об'єктом і кінцевим пристроєм. 2 Рівень техніки
Безконтактний обмін даними широко відомий. Однією з царин застосування даної методики є керування доступом і дистанційною оплатою, наприклад, доступом у громадський транспорт і його оплати.
У даному окремо узятому прикладі кожен користувач забезпечується переносним об'єктом типу "безконтактної карти" або "безконтактного жетона", що являє собою об'єкт, здатний обмінюватися інформацією з 70 стаціонарним "кінцевим пристроєм", коли жетон приміщується поблизу кінцевого пристрою з метою забезпечення встановлення між ними взаємного "неметалічного" з'єднання ("кінцевим пристроєм" як правило називають пристрій прийому-передачі даних, придатний для взаємодії з переносними об'єктами).
Винахід стосується окремого випадку, коли в полі дії кінцевого пристрою може одночасно знаходитися кілька жетонів, і коли не існує засобів фізичного виділення одиничного об'єкта що надходить у зазначене поле, 19 наприклад, проріз для вставлення жетона
З огляду на те, що сигнали, які передаються різними жетонами, можуть час від часу перекривати один одного, в кінцевому пристрої треба передбачити "антиконфліктний" механізм, який надасть йому змогу виявляти подібні ситуації і вирішувати їх у такий спосіб, щоб жетони здійснювали повторні передачі сигналів.
З цією метою були запропоновані різноманітні алгоритми. Наприклад, ЕР-А-669 592 грунтується на точній синхронізації відповідей жетонів, котрі одночасно знаходяться в полі дії кінцевого пристрою. Проте, при цьому виникає питання, наскільки реально домогтися подібної синхронізації, тобто змусити всі жетони передавати сигнал в один і той самий час у відповідь на повідомлення запиту, передане кінцевим пристроєм. Фактично, для здійснення цієї методики потрібна наявність у кожному жетоні вбудованого механізму відповіді у вигляді "зашитої логіки". с
Домогтися такої синхронізації не завжди можливо, особливо, при використанні мікропроцесорних жетонів, час (39 відповіді яких не можна прогнозувати з точністю, достатньою для досягнення необхідного степеню синхронізації.
З урахуванням цих обставин було запропоновано, наприклад, у ЕК-А-2 666 187, задати кадр з достатньо великим числом сегментів, при тому, що жетон асинхронно передає відповідь протягом сегмента, положення якого в кадрі визначається для кожної передачі вибором випадкового або псевдовипадкового числа. Така - методика вирішує проблему відсутності синхронізації між жетонами та значною мірою знижує ймовірність «о конфлікту, причому зазначена ймовірність зменшується із зростанням числа сегментів часу на кадр.
Проте, подібна методика не забезпечує бажаної ефективності, оскільки страждає тим недоліком, що для її о здійснення потрібні відносно довгі кадри, приймаючи до уваги той факт, що кадри повинні мати велике число ча сегментів часу, а також те, що сегменти часу самі по собі повинні бути достатньо великими, щоб давати можливість передавати всю необхідну інформацію, зокрема повний ідентифілсапяйний номер жетона. Це веде о до великого і систематичного зростання тривалості транзакції, що має місце поза залежністю від числа жетонів, фактично присутніх у полі дії кінцевого пристрою (оскільки тривалість кадру не залежить від зазначеного числа й однакова як у випадку, що найбільш часто зустрічається, присутності лише одного жетона, так і у випадку « наявності великого числа жетонів). З
У ЕР-А-702 324 запропонований ще один механізм розв'язання конфліктів, відповідно до якого, при виявленні с конфлікту кінцевий пристрій посилає на жетон попередження про конфлікт; отримавши таке попередження, з» кожний жетон приймає рішення посилати або не посилати відповідне повідомлення, причому процес прийняття рішення має випадковий характер, забезпечуючи фіксовану ймовірність відповіді, наприклад, 5095. Таким чином, після виявлення першого конфлікту число відповідей, прийнятих кінцевим пристроєм, а, отже, небезпека конфлікту, знижується. У випадку подальшого виявлення одного чи кількох конфліктів послідовність дій і-й механізму повторюється до повного зникнення конфліктів. -І При такому механізмі, особливо, коли в полі дії кінцевого пристрою перебуває багато жетонів, очевидно, що конфлікти можуть виникати знову і знову, що потребує великої кількості повторень послідовності операцій і, ші відповідно, тривалого часу, необхідного для ідентифікації всіх наявних жетонів.
Ге»! 20 Суть винаходу
Однією з цілей винаходу є усунення цих різноманітних труднощів, для чого пропонується асинхронний тм механізм розв'язання конфліктів, тобто механізм, цілком застосовний до мікропроцесорних жетонів, при цьому даний механізм легко узгоджується з середнім числом жетонів, які фактично або потенційно перебувають в полі дії кінцевого пристрою. 25 Як випливає з нижченаведеного, таке адаптивне узгодження може здійснюватися під керуванням кінцевого
ГФ) пристрою як у статичний, так і динамічний спосіб. Статичне узгодження полягає в тому, що настройка кінцевого пристрою здійснюється заздалегідь, щоб оптимізувати тривалість анти-конфліктного алгоритму як функцію о середнього числа жетонів, яке з найбільшою ймовірністю можна виявити у полі дід кінцевого пристрою.
Динамічне узгодження полягає в тому, що впродовж даної послідовності ідентифікаційних дій параметри 60 алгоритму піддаються зміні при кожному повторному запуску алгоритму, будучи функцією числа жетонів, які фактично знаходяться у полі дії кінцевого пристрою.
Статичне або динамічне узгодження може здійснюватися незалежно або в сукупності.
З нижченаведеного опису випливає, що оптимізація процесу розв'язання конфліктів (статичне або динамічне узгодження) здійснюється під керуванням кінцевого пристрою і, таким чином, не залежить від жетонів, що 62 дозволяє використовувати їх у самих різних умовах і середовищах.
Таким чином, той самий жетон можна використовувати, не змінюючи його власних настройок, у поєднанні з кінцевими пристроями, в яких використовуються далекодійні зчитувальні пристрої (наприклад, для пропускання через ворота перевірки), коли у полі дії кінцевого пристрою може одночасно знаходитися велике число жетонів, зазвичай 8-10 жетонів одночасно, а також у поєднанні з кінцевими пристроями, що мають зчитувальні пристрої ближньої дії, тобто коли користувач має помістити жетон у зону читання малих розмірів або притиснути жетон до зчитувального пристрою, наприклад, при дистанційній оплаті проїзду в громадському транспорті (у цьому випадку у полі дії кінцевого пристрою одночасно виявляється значно менше жетонів - зазвичай близько 2 і дуже рідко більше 3). 70 Говорячи точніше, спосіб, що відповідає винаходу, відрізняється такими послідовними етапами: а) кінцевим пристроєм передають на зазначену сукупність жетонів повідомлення загального виклику, кожне з який містить у собі модуляційний параметр ймовірності конфлікту, б) кожним жетоном зумовлено передають на кінцевий пристрій повідомлення відповіді на загальний виклик, причому ймовірність передачі становить менше 10095 і є функцією модуляційного параметра ймовірності конфлікту, і кожне повідомлення відповіді на загальний виклик містить ідентифікатор, специфічний для жетона, в) отримавши повідомлення відповіді на загальний виклик, і упевнившись у відсутності якогось конфлікту між зазначеним повідомленням і повідомленням, переданим іншим жетоном, кінцевим пристроєм встановлюють особливу лінію обміну даними між кінцевим пристроєм і жетоном, після чого обмін даними продовжується, а спосіб повертається до етапу а) для поновлення послідовності операцій; та г) у противному випадку спосіб повертається до етапу а) для поновлення послідовності операцій.
Різноманітні більш прийнятні варіанти здійснення передбачають: усякий раз при переході на етапі в) або г) до повторного виконання операцій ймовірність передачі повідомлення відповіді на загальний виклик змінюють, зокрема, при повторному виконанні операцій, що йдуть за етапом г) у випадку конфлікту, цю ймовірність зменшують, принаймні в тих випадках, коли після першої передачі повідомлення загального виклику (ЗАГВИК) виникає сч ов Конфлікт, при повторному виконанні операцій, що відбувається слідом за етапом г), кінцевим пристроєм передають модуляційний параметр ймовірності, щоб задати для кожного жетона, який міг би відповісти, (8) ймовірність передачі повідомлення відповіді на загальний виклик, меншу від 100905; жетоном генерують псевдовипадкове значення і порівнюють зазначене псевдовипадкове значення з отриманим модуляційним параметром ймовірності, М зо модуляційний параметр ймовірності включає в себе перше поле, яке містить фіксовані дані, що подають заданий тип кінцевого пристрою, і друге поле, що містить конкретні дані для модулювання ймовірності; на етапі ісе) б) фіксовані дані піддають попередньому порівнянню з ві"щовідними даними, які містяться в жетоні, крім того, о генерують випадкове значення на етапі б) і зумовлену передачу на етапі в) здійснюють лише в тому випадку, якщо результат попереднього порівняння має значення "істина"; ї- на етапі в) кінцевим пристроєм генерують керуюче повідомлення, що містить в собі як ідентифікатор, ю специфічний для жетона, який надійшов на кінцевий пристрій у відповіді на загальний виклик, так і визначений номер каналу зв'язку; кінцевим пристроєм посилають зазначене керуюче повідомлення на жетон; після чого на виділеному в такий спосіб каналі продовжують обмін даними, у тому випадку, коли жетон може одночасно знаходитися у полі дії кількох кінцевих пристроїв, має сенс включати до номеру каналу елемент даних, « специфічний для кінцевого пристрою, який встановив в с лінію зв'язку з жетоном, при цьому зазначені елементи даних відрізняються для сусідніх кінцевих пристроїв, модуляційний параметр ймовірності являє собою параметр, який може піддаватись динамічній зміні від з одного повідомлення загального виклику до іншого, кінцевий пристрій містить у собі засіб, що діє на етапі г), з метою розрізняння випадків відсутності прийому будь-яких повідомлень відповіді на загальний виклик і випадків прийому нестандартного повідомлення, що виникають, зокрема, внаслідок конфлікту між с повідомленнями, переданими двома різними жетонами, на етапі г), при наявності нестандартного повідомлення, модуляційний параметр ймовірності піддають зміні до повернення до етапу а), причому зміну здійснюють у
Ш- такому напрямку, щоб на наступному етапі б) ймовірність одержання "істинного" результату зменшилася, і на о етапі г), коли кінцевий пристрій не приймає ніяких повідомлень відповіді на загальний виклик, модуляційний 5ор параметр ймовірності піддають зміні до повернення до етапу а), причому зміну здійснюють у такому напрямку,
Ме, щоб на наступному етапі б) ймовірність одержання "істинного" результату збільшилася; і "М після кожного порівняння, що проводиться на етапі б), жетоном здійснюють відлік числа послідовних "помилкових" результатів, отриманих протягом однієї й тієї ж послідовності повідомлень загального виклику, що передаються кінцевим пристроєм, і здійснюють примусову передачу повідомлення відповіді на загальний виклик ов усякий раз, коли відповідний рахунок сягає визначеного порога, навіть якщо відповідно до протоколу, що задається модуляційним параметром ймовірності, потрібна випадкова відповідь. (Ф, Стислий опис креслень ка Інші переваги і відмітні риси винаходу випливають з наведеного нижче опису варіанта його реалізації/ що його подано з посиланнями на креслення, які додаються. во На фіг.1 зображений алгоритм розв'язання конфліктів, що виконується з боку кінцевого пристрою.
На фіг.2 зображений алгоритм розв'язання конфліктів, що виконується з боку жетона.
На фіг.3 зображений графік ефективності, який демонструє результати, одержані з застосуванням способу відповідно до винаходу, і шлях оптимізації його роботи.
Докладний опис більш прийнятних варіантів винаходу 65 Нижче поданий опис варіантів здійснення винаходу, наведений з посиланнями на блок-схеми, зображені на фіг.1 (етапи, здійснювані кінцевим пристроєм) і на фіг.2 (етапи, здійснювані жетоном).
Ці алгоритми відповідають першому варіанту втілення способу розв'язання конфліктів відповідно до винаходу, а нижче описані варіанти подальшого удосконалення способу.
В основі винаходу лежить використання параметра, що нижче називається "модуляційним параметром ймовірності", скорочено МПЙ, який генерується кінцевим пристроєм і який використовується в якості вхідного значення імовірнісного алгоритму, здійснюваного кожним жетоном, щоб у відповідь на запит кінцевого пристрою відповідний сигнал передавався або не передавався у випадковий спосіб.
Цей параметр, який дозволяє кінцевому пристрою модулювати ймовірність передачі жетоном відповідного сигналу, являє собою параметр, що підлягає статичному і/або динамічному узгодженню. В описаному нижче 7/о варіанті здійснення розглядається лише випадок статичного узгодження параметра, коли регулювання параметра здійснюється на підставі моделі кінцевого пристрою і його середовища, причому зазначений параметр змінюється від одного кінцевого пристрою до іншого, але залишається постійним з плином часу (нижче, при описі різноманітних додаткових варіантів здійснення, описано випадок динамічного узгодження параметра з плином часу).
Найбільш переважним є те, щоб МПЙ мав два поля, а саме: поле, що містить фіксовані дані, які подають заданий тип кінцевого пристрою, і поле, спеціально призначене для модулювання ймовірності.
Перше поле вказує, наприклад, що кінцевий пристрій є кінцевим пристроєм для керування доступом до такої--о зони, кінцевим пристроєм для дистанційної оплати дорожнього мита, кінцевим пристроєм для дистанційної оплати проїзду на громадському транспорті у зазначене місто тощо. Якщо у користувача є кілька 2о аналогічних жетонів (наприклад, у його гаманці знаходиться кілька безконтактних жетонів), це поле дозволяє розрізнити різні жетони, призначені для різних транзакцій, таким чином не даючи змоги іншим жетонам відповідати невпопад і втручатися в транзакцію. Відповідно до поданого нижче опису, передбачається, що це поле піддається порівнянню з метою з'ясовування, чи ідентичне воно відповідному полю в жетоні, що цей збіг дійсно був виявлений (наприклад, що термінал, який запитує, є терміналом, який надає доступ до паризького с ов Метро, і що жетон є жетоном для оплати проїзду в паризькому метро), і що в усік інших випадках на будь-які передачі жетоном відповідного повідомлення накладається системна заборона. і)
Механізм, за допомогою якого кінцевий пристрій ідентифікує жетони, починається з того, що кінцевий пристрій передає кадр "загального виклику", названий ЗАГВЖ, що містить, крім іншого, зазначений вище МПИ.
Різні жетони, які перебувають в полі дії кінцевого пристрою одночасно приймають цей кадр ЗАГВИК. М зо Виявивши, що прийнятий кадр дійсно є кадром ЗАГВИК (фіг.2, етап 14), ці різні жетони, що перебували в стані очікування команди (фіг.2, етап 12), застосовуючи імовірнісний алгоритм, приймають рішення, чи відповідати на ісе) цей виклик, чи ні. о
Відповідний етап (фіг.2, етап 16) включає добування випадкового числа з використанням узвичаєного алгоритму, який при бажанні можна різноманітити, використовуючи серійний номер жетона (серійний номер - з5 Завжди досить довгий, що дає ймовірність одержати псевдовипадкове добування з використанням дуже простих ю засобів).
Потім здійснюється порівняння (фіг.2, етап 18) між добутим випадковим числом і МП, що входить до отриманого повідомлення ЗАГВИК Критерій порівняння може полягати, наприклад, у тому, що випадкове число повинно бути меншим або дорівнювати значенню р МПИ. «
Нехай, наприклад, МПЙ може набувати одне з 64 різних значень у діапазоні від р 0 до р - 63. Тодідобуте пт) с випадкове число, аналогічно, повинно знаходитися в діапазоні від 0 до 63, Легко бачити, що, коли МЛИ набуває значення р - 63, ймовірність відповіді максимальна, тобто 10095, тоді як, якщо МП набуває значення р - 0, з ймовірність відповіді становить 1/64, тобто близько І 5695, що є її мінімальним значенням. Таким чином, те або інше значення р, що посилається на жетон МПЙ, визначає ймовірність запуску відповіді жетона, що знаходиться
В діапазоні між мінімальним значенням і максимальним значенням. с Якщо подібне повідомлення відповіді на загальний виклик, скорочено ЗАГВІД, дійсно передається (фіг.2, етап 20), до його складу включається серійний номер жетона, що являє собою унікальний номер, який надає
Ш- можливість однозначно ідентифікувати даний жетон, щоб кінцевий пристрій міг ідентифікувати його серед інших о (точніше кажучи, це поле містить серійний номер у буквальному значенні терміна "серійний" (тобто "послідовний") разом з заводським номером). Після цього жетон переходить до очікування командного
Ме, повідомлення (фіг. 2, етап 22). "М В очікуванні відповіді, кінцевий пристрій переключається в режим прийому (фіг.1, етап 24), а отримавши відповідь, він переконується (фіг.1, етап 26) у тому, що отримана відповідь дійсно має формат відповіді типу вищезазначеного ЗАГВІД. Якщо так, то це означає, що ніяких конфліктів не було, і що жетон можна однозначно 5Б ідентифікувати, тобто декодувавши прийняту відповідь ЗАГВІД, можна добути його серійний номер.
У противному випадку кінцевий пристрій ігнорує відповідь, і алгоритм повертається до етапу 10, щоб (Ф) повторно передати загальний виклик ЗАГВИК (можливо, з зміненим МЛИ, як пояснюється нижче) . Очевидно, що ка ця ситуація може мати місце як у випадку конфлікту (відповідь прийнято, але вона нестандартна), так і у випадку відсутності відповіді; нижче пояснюється, що в деяких ситуаціях має сенс розрізняти ці два випадки, а бо саме, для зміни МПЙ при повторенні загального виклику ЗАГВИК.
У випадку прийому стандартного повідомлення кінцевий пристрій призначає номер каналу (фіг.1, етап 28) для жетона, серійний номер якого міститься у ЗАГВІД, що дає можливість згодом продовжувати обмін даними по цьому каналі у спрощений спосіб (канал рівнозначний короткому ідентифікатору, що займає зазвичай один байт, і складає короткий код для прискорення обміну даними, так що терміналу більше не потрібно передавати повний 65 ідентифікщійний номер жетона). При наявності кількох кінцевих пристроїв, діапазони дії яких перекриваються, вживаються запобіжні заходи, які полягають в тому, що номер каналу містить у собі ідентифікатор кінцевого пристрою, що обробляє відповідь жетона, що гарантує однозначну ідентифікацію даного кінцевого пристрою, можна серед інших кінцевих пристроїв, з якими жетон фізично спроможний установити зв'язок, таким чином запобігаючи прийому жетоном команд, які суперечать одна одній.
Потім кінцевий пристрій передає командне повідомлення КОМ (фіг.1, етап 30), що містить призначений номер каналу і серійний номер жетона, тобто номер, що міститься в тільки-но прийнятій відповіді ЗАГВІД.
Отримавши таку команду КОМ (фіг. 2,етап 32), жетон переконується в її стандартності, тобто в тому, що вона дійсно призначена для жетона, і, якщо так, жетон зберігає призначений для нього номер каналу, переданий у повідомленні КОМ (фіг.2, етап 34) . Після цього транзакція продовжується (фіг.2, етап 36), наприклад, 7/0 шляхом передачі позитивного підтвердження прийому з подальшою передачею різних елементів даних, призначених для обробки на кінцевому пристрої (фіг.1, етап 38), у спосіб, який самий по собі відомий.
Отримавши команду "кінець", жетон продовжує мовчати аж до виходу з поля дії кінцевого пристрою і/або до витікання заданого проміжку часу, що досягається, наприклад, шляхом зведення до нуля ймовірності передачі
ЗАГВІД у відповідь на подальші ЗАГВИК. Це гарантує, що обмін даними не буде повторюватися навіть після прийому наступних повідомлень ЗАГВИК, які кінцевий пристрій продовжує передавати, запитуючи відповіді
ЗАГВІД інших жетонів або жетонів, який пізніше увійшли у поле його дії.
На фіг.3 зображені криві, що демонструють ефективність механізму розв'язання конфліктів відповідно до винаходу.
На цій фігурі показано, як середнє число М спроб, необхідне для встановлення контакту (тобто число 2о повторень алгоритму, поданого на фіг.1, або число кадрів ЗАГВИК, які йдуть один за одним, що їх потрібно передати) з метою ідентифікувати усі присутні жетони, від значення р, що набуває МПИ для того чи іншого числа
М жетонів, які водночас перебувають у полі дії кінцевого пристрою.
У даному прикладі МПИЙ може набувати будь-якого значення в діапазоні від О до 63, внаслідок чого ймовірність посилання жетоном відповіді виявляється рівною (р ж 1)/64, тобто в діапазоні від 1/64 (156965) до 1 с ов (10090).
При М - 1, природно, перевагу має максимальне значення р. (якщо Р - 63, ймовірність дорівнює 100965, і М - і) 1), оскільки небезпека конфлікту відсутня.
Проте при М » 1 видно, що оптимальне значення М, тобто мінімум характеристики, що відповідає числу М присутніх жетонів, досягається при деякому проміжному значенні р, що лежить між 0 і 63, причому зазначене М оптимальне проміжне значення зменшується із збільшенням числа жетонів.
Також можна бачити, що для даного значення р, що його набуває МПЙ, середнє число необхідних спроб є ікс, зростаючою функцією числа присутніх жетонів. Іншими словами, коли система подібним чином адаптується до (су числа одночасно присутніх у ній жетонів, час, необхідний для ідентифікації всіх жетонів, зменшується із зменшенням числа жетонів. -
Можна уявити собі різні середовища і варіанти. й ю
Таким чином, замість того, щоб користуватися МПИ, значення якого встановлюється раз і назавжди для даного кінцевого пристрою (як в описаному вище прикладі), краще за все піддавати зазначене значення Р динамічній зміні залежно від прийнятих відповідей і від того, багато або мало виявлено конфліктів.
Говорячи точніше, на етапі 26 (фіг.1) кінцевий пристрій може задіяти засіб, який по-різному реагує на « прийом нестандартної відповіді, що свідчить про наявність конфлікту, і на відсутність прийому будь-яких з с відповідей. Припускаючи відсутність надмірних збурень в електромагнітному середовищі кінцевого пристрою, такого розрізнення можна домогтися за допомогою порога, який діє як детектор мовчання. ;» Спочатку встановлюється максимальне значення МПИ (у розглянутому прикладі це 63), тобто таке, що забезпечує відповідь з ймовірністю 100905.
Якщо після передачі першого загального виклику ЗАГВИК виявлений конфлікт, тобто дійсно отримана с відповідь, але відповідь нестандартна, то кінцевий пристрій зменшує значення р, прийняте МПИ, (наприклад, ділить його на 2), причому зазначене зменшення обмежене точкою мінімуму, що її одержують з характеристик
Ш- ефективності, зображених на фіг.3. о Новий загальний виклик передається з зниженим Г такий спосіб МПИ і т.д.
Навпроти, у випадку відсутності прийому якоїсь відповіді на загальний виклик ЗАГВИК (тільки при
Ме, максимальному значенні р це означає відсутність жетона або жетонів) значення р МПЙИ збільшується з метою "М підвищення ймовірності прийому відповіді від наступного жетона, що входить у поле дії кінцевого пристрою.
Таким чином, кінцевий пристрій діє, динамічно модулюючи МПИ з метою зменшення ймовірності відповіді на наступний загальний виклик, що посилається на жетони, коли їх багато (виявляються конфлікти) і, навпаки, ов Відновлення високого значення ймовірності по завершенні ідентифікації всіх жетонів або після їх виходу за межі поля дії кінцевого пристрою.
Ф) У описаному прикладі ймовірність відповіді є лінійною функцією МПИ. У більш прийнятному варіанті, коли ка число жетонів таке, що небезпека конфлікту висока, ймовірність є спадною функцією МПЙ, причому зазначене убування відбувається швидше, чим лінійне убування, наприклад, воно може підпорядковуватися бо експоненціальному закону. За подібних обставин, при високій небезпеці конфлікту, більш прийнятним є те, щоб жетони, прийнявши перший сигнал ЗАГВИК, починали з мінімальної ймовірності відповіді і послідовно збільшували її за відсутності конфлікту.
В іншому варіанті, цього разу здійснюваному з боку жетона, жетон зберігає число прийнятих один за одним кадрів ЗАГВИК, на які він не відповів, тобто не передав повідомлення ЗАГВІД, іншими словами, він 65 запам'ятовує, скільки разів підряд порівняння, зроблене на етапі 18 (фіг.2) дало негативний результат. Коли цей результат перевищує заданий поріг (наприклад, десять разів), при наступному прийомі повідомлення
ЗАГВИК передача повідомлення ЗАГВІД здійснюється примусово, поза залежністю від випадкового числа, доюутого після одержання команди ЗАГВИК Після цього лічильник послідовно прийнятих команд ЗАГВИК, природно, обнуляється.
Це гарантує, що за будь-яких обставин і при будь-якому значенні МЛИ усі жетони, які перебувають одночасно у полі дії кінцевого пристрою, обов'язково передадуть відповідь ЗАГВІД протягом заданого інтервалу часу (наприклад, відповідно до вищенаведеного приклада, протягом періоду передачі одинадцятьох кадрів ЗАГВИК)
Можливі також і інші варіанти, наприклад, в яких жетони зберігають історичні дані, а кінцевий пристрій передає сигнал повторної ініціалізації для забезпечення вибірної 70 відповіді жетонів залежно від збереженої історії, внаслідок чого деякі жетони не будуть відповідати, і/або інші обов'язково відповідять.
Claims (1)
- Формула винаходу , , , , , ,1. Спосіб керування конфліктами в системі обміну даними між переносними об'єктами або жетонами і щонайменше одним кінцевим пристроєм прийому-передачі даних, придатним для взаємодії з сукупністю жетонів, які одночасно знаходяться в полі дії кінцевого пристрою, який полягає в тому, що а) кінцевим пристроєм передають на зазначену сукупність жетонів повідомлення загального виклику (ЗАГВИЮ), кожне з яких містить у собі модуляційний параметр ймовірності конфлікту (МПИ), який відрізняється тим, Що б) кожним жетоном зумовлено передають на кінцевий пристрій повідомлення відповіді на загальний виклик (ЗАГВІД), причому ймовірність передачі складає менше 100 95 і є функцією модуляційного параметра ймовірності конфлікту, і кожне повідомлення відповіді на загальний виклик містить ідентифікатор, специфічний для жетона, сч в) отримавши повідомлення відповіді на загальний виклик і упевнившись у відсутності якогось конфлікту між зазначеним повідомленням і повідомленням, переданим іншим жетоном, кінцевим пристроєм встановлюють (о) особливу лінію обміну даними між кінцевим пристроєм і жетоном, після чого обмін даними продовжують, а спосіб повертається до етапу а) для поновлення послідовності операцій, і г) у противному випадку спосіб повертається до етапу а) для поновлення послідовності операцій. чн зо 2. Спосіб за п. 1, який відрізняється тим, що кожного разу при переході до повторного виконання операцій на етапі в) або г) ймовірність передачі повідомлення відповіді на загальний виклик змінюють. (Се)З. Спосіб за п. 2, який відрізняється тим, що при повторному виконанні операцій, що йде за етапом г), У разі о конфлікту ймовірність передачі повідомлення відповіді на загальний виклик зменшують.4. Спосіб за п. 1, який відрізняється тим, що принаймні в тих випадках, коли після першої передачі - повідомлення загального виклику (ЗАГВИК) виникає конфлікт, при повторному виконанні операцій, що йде ю слідом за етапом г), кінцевим пристроєм передають модуляційний параметр ймовірності (МПИ), щоб задати для кожного жетона, який міг би відповісти, ймовірність передачі повідомлення відповіді на загальний виклик (ЗАГВІД), меншу 100 90.5. Спосіб за п. 4, який відрізняється тим, що отримавши модуляційний параметр ймовірності (МПИ), жетоном « 70 Генерують псевдовипадкове значення і порівнюють це псевдовипадкове значення з отриманим модуляційним ш-в с параметром ймовірності.6. Спосіб за п. 4, який відрізняється тим, що модуляційний параметр ймовірності включає в себе перше поле, :з» що містить фіксовані дані, які представляють заданий тип кінцевого пристрою, і друге поле, що містить конкретні дані для модулювання ймовірності, при цьому на етапі б) здійснюють попереднє порівняння фіксованих даних з відповідними даними, які сл містяться в жетоні, і генерують випадкове значення на етапі б), а зумовлену передачу на етапі в) здійснюють лише в тому випадку, якщо результат попереднього порівняння має значення "істина".- 7. Спосіб за п. 1, який відрізняється тим, що для встановлення особливої лінії зв'язку на етапі в) о здійснюють наступні операції кінцевим пристроєм генерують керуюче повідомлення (КОМ), що включає в себе як ідентифікатор, (2) специфічний для жетона, що надійшов на кінцевий пристрій у відповідь на загальний виклик, так і визначений «М номер каналу зв'язку, і кінцевим пристроєм посилають зазначене керуюче повідомлення на жетон, потім на виділенім таким чином каналі продовжують обмін даними.8. Спосіб за п. 7, який відрізняється тим, що в тому випадку, коли жетон одночасно знаходиться в полі дії декількох кінцевих пристроїв, номер каналу містить в собі елемент даних, специфічний для кінцевого пристрою, який встановив лінію зв'язку з жетоном, при цьому згадані елементи даних відрізняються для сусідніх кінцевих (Ф) пристроїв. ГІ 9. Спосіб за п. 1, який відрізняється тим, що модуляційний параметр ймовірності являє собою параметр, який може зазнавати динамічної зміни від одного повідомлення загального виклику до іншого, кінцевий пристрій во містить в собі засіб, що діє на етапі г) для визначення випадків відсутності прийому яких-небудь повідомлень відповіді на загальний виклик і випадків прийому нестандартного повідомлення, виникаючих внаслідок конфлікту між повідомленнями, що передаються двома різними жетонами, на етапі г) при наявності нестандартного повідомлення модуляційний параметр ймовірності змінюють до повернення до етапу а), причому зміну здійснюють в такому напрямі, щоб на наступному етапі б) ймовірність б5 отримання "Істинного" результату зменшилась; і на етапі г), коли кінцевий пристрій не приймає ніяких повідомлень відповіді на загальний виклик,модуляційний параметр ймовірності змінюють до повернення до етапу а), причому зміну здійснюють в такому напрямі, щоб на подальшому етапі б) ймовірність отримання "істинного" результату збільшилася.10. Спосіб за п. 1, який відрізняється тим, що після кожного порівняння, здійснюваного на етапі б), жетоном здійснюють відлік числа послідовних "помилкових" результатів, отриманих протягом однієї і тієї ж послідовності повідомлень загального виклику, переданих кінцевим пристроєм, і здійснюють примусову передачу повідомлення відповіді на загальний виклик кожного разу, коли відповідний рахунок досягає певного порога, навіть якщо згідно з протоколом, що задається модуляційним параметром ймовірності, потрібна випадкова відповідь. се що о у Зо о (ав) у Іо)- . а 1 - і (ав) (е)) і ко бо б5
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9702501A FR2760280B1 (fr) | 1997-03-03 | 1997-03-03 | Procede de gestion des collisions dans un systeme d'echange de donnees sans contact |
PCT/FR1998/000132 WO1998039725A1 (fr) | 1997-03-03 | 1998-01-26 | Procede de gestion des collisions dans un systeme d'echange de donnees sans contact |
Publications (1)
Publication Number | Publication Date |
---|---|
UA57067C2 true UA57067C2 (uk) | 2003-06-16 |
Family
ID=9504357
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
UA99105392A UA57067C2 (uk) | 1997-03-03 | 1998-01-26 | Спосіб керування конфліктами у системі обміну даними |
Country Status (22)
Country | Link |
---|---|
US (1) | US6646543B1 (uk) |
EP (1) | EP1016023B1 (uk) |
JP (1) | JP3866297B2 (uk) |
KR (1) | KR100514121B1 (uk) |
CN (1) | CN1157679C (uk) |
AR (1) | AR011909A1 (uk) |
AT (1) | ATE237157T1 (uk) |
AU (1) | AU729742B2 (uk) |
BR (1) | BR9808816B1 (uk) |
CA (1) | CA2291648C (uk) |
DE (1) | DE69813261T2 (uk) |
DK (1) | DK1016023T3 (uk) |
EA (1) | EA002003B1 (uk) |
ES (1) | ES2196540T3 (uk) |
FR (1) | FR2760280B1 (uk) |
HK (1) | HK1028661A1 (uk) |
IL (1) | IL131669A (uk) |
PT (1) | PT1016023E (uk) |
TR (1) | TR199902173T2 (uk) |
TW (1) | TW370648B (uk) |
UA (1) | UA57067C2 (uk) |
WO (1) | WO1998039725A1 (uk) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2773627B1 (fr) * | 1998-01-15 | 2000-03-17 | Innovatron Electronique | Procede perfectionne de gestion des collisions dans un systeme d'echange de donnees sans contact |
FR2796781A1 (fr) | 1999-07-20 | 2001-01-26 | St Microelectronics Sa | Dimensionnement d'un systeme a transpondeur electromagnetique pour un fonctionnement en hyperproximite |
US7049935B1 (en) | 1999-07-20 | 2006-05-23 | Stmicroelectronics S.A. | Sizing of an electromagnetic transponder system for a dedicated distant coupling operation |
FR2804557B1 (fr) * | 2000-01-31 | 2003-06-27 | St Microelectronics Sa | Adaptation de la puissance d'emission d'un lecteur de transpondeur electromagnetique |
FR2808941B1 (fr) * | 2000-05-12 | 2002-08-16 | St Microelectronics Sa | Validation de la presence d'un transpondeur electromagnetique dans le champ d'un lecteur a demodulation d'amplitude |
FR2808942B1 (fr) * | 2000-05-12 | 2002-08-16 | St Microelectronics Sa | Validation de la presence d'un transpondeur electromagnetique dans le champ d'un lecteur a demodulation de phase |
FR2808946A1 (fr) * | 2000-05-12 | 2001-11-16 | St Microelectronics Sa | Validation de la presence d'un transpondeur electromagnetique dans le champ d'un lecteur |
FR2808945B1 (fr) * | 2000-05-12 | 2002-08-16 | St Microelectronics Sa | Evaluation du nombre de transpondeurs electromagnetiques dans le champ d'un lecteur |
FR2809235A1 (fr) * | 2000-05-17 | 2001-11-23 | St Microelectronics Sa | Antenne de generation d'un champ electromagnetique pour transpondeur |
FR2809251B1 (fr) * | 2000-05-17 | 2003-08-15 | St Microelectronics Sa | Dispositif de production d'un champ electromagnetique pour transpondeur |
FR2812986B1 (fr) * | 2000-08-09 | 2002-10-31 | St Microelectronics Sa | Detection d'une signature electrique d'un transpondeur electromagnetique |
US20030169169A1 (en) | 2000-08-17 | 2003-09-11 | Luc Wuidart | Antenna generating an electromagnetic field for transponder |
US7253717B2 (en) * | 2000-11-29 | 2007-08-07 | Mobile Technics Llc | Method and system for communicating with and tracking RFID transponders |
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 |
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 |
KR101059872B1 (ko) | 2005-01-03 | 2011-08-29 | 삼성전자주식회사 | 고유 식별자를 이용한 통신충돌방지 프로토콜 |
JP2009514311A (ja) | 2005-10-25 | 2009-04-02 | エヌエックスピー ビー ヴィ | リーダを介してトランスポンダからデータを読み取る方法、トランスポンダ、及びリーダ |
KR100795577B1 (ko) * | 2006-03-23 | 2008-01-21 | 주식회사 케이티 | 전자 태그 인식 장치 및 그 방법과, 전자 태그의 데이터처리 방법 |
CN102682310B (zh) * | 2011-05-25 | 2015-03-11 | 中国人民解放军国防科学技术大学 | 一种识别多标签的方法 |
US8838026B2 (en) * | 2011-09-30 | 2014-09-16 | Qualcomm Incorporated | Methods and apparatus for improving NFC data exchange configuration parameter update mechanisms |
US10609552B2 (en) * | 2016-08-05 | 2020-03-31 | Tendyron Corporation | System and method for data communication protection |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB553905A (en) * | 1939-11-25 | 1943-06-10 | Otto Singer | Improvements in self-laying tracks for vehicles and other wheels |
JPH03501554A (ja) * | 1987-12-04 | 1991-04-04 | マジェラン コーポレーション(オーストラリア)プロプライエタリー リミテッド | 識別装置とその方法 |
US5266925A (en) * | 1991-09-30 | 1993-11-30 | Westinghouse Electric Corp. | Electronic identification tag interrogation method |
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. |
CN1144584A (zh) * | 1994-04-04 | 1997-03-05 | 摩托罗拉公司 | 无线电通信***中检测和处理碰撞的方法和装置 |
FR2736449B1 (fr) * | 1995-07-05 | 1997-09-19 | Gif Frederic | Procede d'acces a un support de transmission de donnees et circuit pour la mise en oeuvre du procede |
-
1997
- 1997-03-03 FR FR9702501A patent/FR2760280B1/fr not_active Expired - Fee Related
-
1998
- 1998-01-26 WO PCT/FR1998/000132 patent/WO1998039725A1/fr active IP Right Grant
- 1998-01-26 CA CA002291648A patent/CA2291648C/fr not_active Expired - Lifetime
- 1998-01-26 ES ES98904217T patent/ES2196540T3/es not_active Expired - Lifetime
- 1998-01-26 UA UA99105392A patent/UA57067C2/uk unknown
- 1998-01-26 TR TR1999/02173T patent/TR199902173T2/xx unknown
- 1998-01-26 AU AU62182/98A patent/AU729742B2/en not_active Expired
- 1998-01-26 DK DK98904217T patent/DK1016023T3/da active
- 1998-01-26 DE DE69813261T patent/DE69813261T2/de not_active Expired - Lifetime
- 1998-01-26 JP JP53821598A patent/JP3866297B2/ja not_active Expired - Lifetime
- 1998-01-26 EA EA199900789A patent/EA002003B1/ru not_active IP Right Cessation
- 1998-01-26 AT AT98904217T patent/ATE237157T1/de active
- 1998-01-26 CN CNB988030284A patent/CN1157679C/zh not_active Expired - Lifetime
- 1998-01-26 US US09/380,486 patent/US6646543B1/en not_active Expired - Lifetime
- 1998-01-26 EP EP98904217A patent/EP1016023B1/fr not_active Expired - Lifetime
- 1998-01-26 KR KR10-1999-7008027A patent/KR100514121B1/ko not_active IP Right Cessation
- 1998-01-26 PT PT98904217T patent/PT1016023E/pt unknown
- 1998-01-26 BR BRPI9808816-5A patent/BR9808816B1/pt not_active IP Right Cessation
- 1998-01-26 IL IL13166998A patent/IL131669A/en not_active IP Right Cessation
- 1998-02-21 TW TW087102503A patent/TW370648B/zh not_active IP Right Cessation
- 1998-03-02 AR ARP980100921A patent/AR011909A1/es active IP Right Grant
-
2000
- 2000-12-14 HK HK00108033A patent/HK1028661A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
FR2760280B1 (fr) | 1999-05-21 |
DE69813261D1 (de) | 2003-05-15 |
US6646543B1 (en) | 2003-11-11 |
WO1998039725A1 (fr) | 1998-09-11 |
EP1016023B1 (fr) | 2003-04-09 |
FR2760280A1 (fr) | 1998-09-04 |
EA199900789A1 (ru) | 2000-04-24 |
EP1016023A1 (fr) | 2000-07-05 |
CA2291648A1 (fr) | 1998-09-11 |
HK1028661A1 (en) | 2001-02-23 |
KR20000075945A (ko) | 2000-12-26 |
TR199902173T2 (xx) | 2000-02-21 |
JP2001522485A (ja) | 2001-11-13 |
CA2291648C (fr) | 2006-06-13 |
CN1257594A (zh) | 2000-06-21 |
DE69813261T2 (de) | 2004-01-22 |
AU6218298A (en) | 1998-09-22 |
IL131669A0 (en) | 2001-01-28 |
DK1016023T3 (da) | 2003-08-04 |
EA002003B1 (ru) | 2001-10-22 |
ES2196540T3 (es) | 2003-12-16 |
AU729742B2 (en) | 2001-02-08 |
JP3866297B2 (ja) | 2007-01-10 |
AR011909A1 (es) | 2000-09-13 |
IL131669A (en) | 2004-06-01 |
TW370648B (en) | 1999-09-21 |
BR9808816B1 (pt) | 2011-10-18 |
ATE237157T1 (de) | 2003-04-15 |
CN1157679C (zh) | 2004-07-14 |
BR9808816A (pt) | 2000-06-27 |
KR100514121B1 (ko) | 2005-09-21 |
PT1016023E (pt) | 2003-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
UA57067C2 (uk) | Спосіб керування конфліктами у системі обміну даними | |
US6010074A (en) | Contactless proximity automated data collection system and method with collision resolution | |
US6456191B1 (en) | Tag system with anti-collision features | |
US6538563B1 (en) | RF transponder identification system and protocol | |
US5751570A (en) | Method of automatically identifying an unknown number of transponders with a reader and identification system for executing the method | |
RU2156540C2 (ru) | Система идентификации с опросным устройством и множеством ответчиков, ответчик системы идентификации | |
US6784787B1 (en) | Identification system | |
US20020175806A1 (en) | Electronic tag binary selection method | |
KR930022750A (ko) | 시분할 다중 억세스 통신 네트웍 프로토콜을 위한 방버 및 장치 | |
KR20100011711A (ko) | 알에프아이디 태그 충돌을 방지하기 위한 알에프아이디태그 인식 방법, 이를 이용한 알에프아이디 리더 및알에프아이디 태그 | |
US8928461B2 (en) | Method and system for controlling RFID transponder response waiting periods | |
KR100439678B1 (ko) | 단말기의 질의 필드에 있는 복수개의 모듈에서 한 전자 모듈을택하는 방법 | |
GB2252222A (en) | Resolving clashes in a data communications system | |
KR100682450B1 (ko) | 센서노드를 이용한 리더간의 충돌방지 방법 및 그 방법이적용된 센서 리더 노드 장치 | |
JP4810811B2 (ja) | 入退場管理システム | |
JP2011513875A (ja) | 適応型再伝送待機時間を計算するrfidリーダ装置およびその制御方法 | |
AU2059199A (en) | Improved method for collision management in a non-contact data exchange system | |
JP2001136100A (ja) | 情報通信処理方式 | |
JP2004180300A (ja) | 超音波識別装置及び方法 | |
JP2000101472A (ja) | 通信システム | |
CA2266337C (en) | Tag system with anti-collision features | |
JP3518567B2 (ja) | データ通信装置 | |
JPH08167090A (ja) | 移動体識別方法 | |
JP4808870B2 (ja) | 非接触型icカード用リーダライタの制御方法 | |
US8258927B1 (en) | Method and system for inventorying wireless transponders providing anti-eavesdropping anti-collision |