EA008722B1 - Способ разрешения коллизий, возникающих при идентификации кодов, обуславливаемых множеством идентификационных меток на поверхностных акустических волнах - Google Patents

Способ разрешения коллизий, возникающих при идентификации кодов, обуславливаемых множеством идентификационных меток на поверхностных акустических волнах Download PDF

Info

Publication number
EA008722B1
EA008722B1 EA200501910A EA200501910A EA008722B1 EA 008722 B1 EA008722 B1 EA 008722B1 EA 200501910 A EA200501910 A EA 200501910A EA 200501910 A EA200501910 A EA 200501910A EA 008722 B1 EA008722 B1 EA 008722B1
Authority
EA
Eurasian Patent Office
Prior art keywords
identification
saw
tags
signals
response signals
Prior art date
Application number
EA200501910A
Other languages
English (en)
Other versions
EA200501910A1 (ru
Inventor
Клинтон С. Хартманн
Джон К. Беллами
Original Assignee
ЭрЭф СО КОМПОНЕНТС, ИНКОРПОРЕЙТЕД
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 ЭрЭф СО КОМПОНЕНТС, ИНКОРПОРЕЙТЕД filed Critical ЭрЭф СО КОМПОНЕНТС, ИНКОРПОРЕЙТЕД
Publication of EA200501910A1 publication Critical patent/EA200501910A1/ru
Publication of EA008722B1 publication Critical patent/EA008722B1/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/0672Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with resonating marks
    • G06K19/0675Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with resonating marks the resonating marks being of the surface acoustic wave [SAW] kind
    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00Payment architectures, schemes or protocols
    • G06Q20/08Payment architectures
    • G06Q20/20Point-of-sale [POS] network systems
    • G06Q20/203Inventory monitoring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B5/00Near-field transmission systems, e.g. inductive or capacitive transmission systems
    • H04B5/70Near-field transmission systems, e.g. inductive or capacitive transmission systems specially adapted for specific purposes
    • H04B5/77Near-field transmission systems, e.g. inductive or capacitive transmission systems specially adapted for specific purposes for interrogation

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Strategic Management (AREA)
  • Health & Medical Sciences (AREA)
  • Toxicology (AREA)
  • General Business, Economics & Management (AREA)
  • Economics (AREA)
  • Finance (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Electromagnetism (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Acoustics & Sound (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Signal Processing (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Investigating Or Analyzing Materials By The Use Of Ultrasonic Waves (AREA)
  • Surface Acoustic Wave Elements And Circuit Networks Thereof (AREA)
  • Near-Field Transmission Systems (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

Способ разрешения коллизий, возникающих при идентификации кодов кодированных ответных сигналов множества идентификационных ПАВ-меток. В одном варианте осуществления способ включает: 1) выделение возможных кандидатов на основе временных характеристик; (2) классификацию упомянутых возможных кандидатов с применением кодового разделения; (3) использование известных кодированных идентификационных сигналов для корректирования упомянутых возможных кандидатов; и (4) корреляцию упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток для идентификации упомянутых возможных кандидатов для последующей обработки.

Description

Данное изобретение относится, в общем, к идентификационным меткам, и в частности к способу разрешения коллизий, возникающих при идентификации кодов ответных сигналов множества идентификационных меток на поверхностных акустических волнах (ПАВ-меток).
Уровень техники
В настоящее время для целей электронной идентификации используются различные системы и устройства, от повсеместно применяемых штриховых кодов и магнитных полосок до радиочастотных идентификационных меток (известных специалистам как ΚΕΊΌ-метки) с микросхемами. Поскольку у штриховых кодов и магнитных полосок очень небольшое эффективное расстояние считывания и их обычно считывают по одной в каждый момент времени, считывание одного штрихового кода или одной магнитной полоски редко оказывает влияние на считывание другого штрихового кода или магнитной полоски. Хотя у ΚΕΊΌ-меток с микросхемами расстояние считывания больше, чем у магнитных полосок или штриховых кодов, эти метки относительно дорогостоящи и широко не используются (за исключением таких специальных приложений, как ΐοΐΐ 1ад (метки для автоматического сбора платы за проезд) и системы безопасности), так что большинство таких известных из уровня техники ΚΕΊΌ-меток обычно будут также считываться по одной в каждый момент времени, и вероятность взаимного влияния таких меток друг на друга является небольшой.
До настоящего времени неизвестны технические решения важной проблемы коллизий при одновременном приеме ответных сигналов от нескольких идентификационных меток. По мере удешевления ΚΕΊΌ-меток поставщики ΚΕΊΌ-меток уделяют все большее внимание решению проблемы коллизий. Из-за особенностей полупроводниковых меток используемые для них методики не вполне пригодны для ПАВметок. Для полупроводниковых устройств используют протокол, ограничивающий количество интеллектуальных меток (смарт-меток), отвечающих на сигнал опроса в зоне опроса. Термин интеллектуальный (или смарт) отражает то обстоятельство, что отдельной полупроводниковой метке или группе меток, имеющих одинаковый адресный код, можно дать команду отвечать или не отвечать на сигнал опроса.
Однако в случае идентификационных меток, построенных с использованием технологии поверхностных акустических волн (т.н. ПАВ-метки), ситуация будет совсем иной. Поскольку все находящиеся в зоне опроса ПАВ-метки всегда отвечают на сигнал опроса, необходим иной подход. Проблема коллизий стала особенно актуальной с появлением недорогих идентификационных ПАВ-меток.
Эта проблема возникает в случае, когда одновременно опрашивают нескольких идентификационных ПАВ-меток, что будет происходить все чаще, поскольку ПАВ-технология позволяет считывать ПАВ-метки на относительно большом расстоянии. Учитывая то, что на сигнал опроса будет отвечать каждая ПАВ-метка, нет сомнений в том, что будут возникать коллизии. Проблему может наглядно проиллюстрировать случай передачи сигнала опроса большому количеству уложенных на паллете изделий, у каждого из которых собственная идентификационная ПАВ-метка с уникальным кодом. Поскольку каждая идентификационная ПАВ-метка (с каждого изделия) ответит передачей собственного ответного сигнала с глобально-уникальным кодом, обработка всего массива данных, содержащихся в этих сигналах, для точного определения и декодирования каждого ответного сигнала и надежной идентификации каждого изделия может оказаться затрудненной. Для реализации потенциала технологии идентификационных ПАВ-меток в полной мере такого рода проблемы коллизий, а также другие проблемы, возникающие при одновременной передаче большого количества данных, должны быть разрешены.
Таким образом, в данной области техники существует потребность в способе разрешения коллизий, возникающих при идентификации кодов, обуславливаемых одновременным ответом множества идентификационных ПАВ-меток.
Сущность изобретения
Для решения описанной выше проблемы, присущей известным системам, согласно настоящему изобретению предлагается способ разрешения коллизий, возникающих при идентификации кодов кодированных ответных сигналов множества идентификационных ПАВ-меток. В одном варианте осуществления предложенный способ включает: (1) выделение возможных кандидатов на основе временных характеристик; (2) классификацию упомянутых возможных кандидатов с применением кодового разделения; (3) использование известных кодированных идентификационных сигналов для корректирования упомянутых возможных кандидатов; и (4) корреляцию упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток для идентификации упомянутых возможных кандидатов для дальнейшей обработки.
Таким образом, настоящее изобретение предлагает способ идентификации возвращаемого определенной идентификационной ПАВ-меткой кодированного ответного сигнала в том случае, когда такой ответный сигнал принимается одновременно с несколькими другими кодированными сигналами. Данное изобретение предлагает эффективное решение серьезной проблемы, заключающейся в том, что идентификационные ПАВ-метки всегда включены. Благодаря обеспечению возможности эффективного различения и выделения одного из множества сигналов относительно недорогие и надежные идентификационные ПАВ-метки можно будет эффективно использовать там, где другие методы идентификации оказались не вполне приемлемыми.
В одном варианте осуществления предложенный способ включает направленное излучение сигнала
- 1 008722 опроса для ограничения зоны опроса заданным пространством, сокращая тем самым количество возвращаемых кодированных ответных сигналов. Поскольку уменьшается количество сигналов, которые необходимо будет принять во внимание, количество потенциальных коллизий уменьшается с соответствующим сокращением времени идентификации ответа.
Особенно полезный аспект данного изобретения соответствует варианту осуществления, предусматривающему сохранение кодированных ответных сигналов от множества идентификационных ПАВ-меток в базе данных для последующей обработки. Еще в одном варианте осуществления сигналы коррелируют, фильтруя множество кодированных ответных сигналов и подбирая сигналы для дальнейшей обработки.
Еще в одном варианте осуществления, который будет описан, из числа возможных кандидатов на идентификацию исключают для целей дальнейшего рассмотрения структуры известных сигналов. В одном варианте осуществления структуры известных сигналов относятся лишь к известным кандидатам. Таким образом, если один класс ПАВ-меток присвоен автомобильным запчастям, а другой класс - фармацевтической продукции, все кодированные ответные сигналы, которые могут по структуре соответствовать автомобильным запчастям, исключаются из рассмотрения при обработке ответных сигналов с паллеты фармацевтических изделий с ПАВ-метками.
Еще в одном варианте осуществления изобретения выделение по временной области основано на иерархии. Согласно одному аспекту этого варианта осуществления предусматривается иерархия от общей классификации объектов к конкретному объекту, включенному в общую классификацию объектов. Так, если определенные идентификационные ПАВ-метки по временным характеристикам поставлены в соответствие паллетам, другие - коробкам на паллетах, а третьи - предметам в коробках, при идентификации коробок способ предусматривает исключение всех ответных сигналов меток паллет и меток предметов.
В одном особенно предпочтительном варианте осуществления предусматривается проверка кодированных ответных сигналов ПАВ-меток на ошибки. Проверкой самого вероятного кандидата на ошибки можно определить, правильный или неправильный результат получил процесс. Согласно еще одному аспекту изобретения осуществление упомянутых выделения, классификации, использования и корреляции предусматривается в предварительно заданной последовательности, которая может быть модифицирована или изменена в зависимости от поставленной задачи.
Вышеизложенное дает общее представление о предпочтительных и альтернативных особенностях данного изобретения и позволяет специалистам в данной области техники лучше понять последующее описание изобретения. Прочие особенности данного изобретения, которые составляют предмет формулы изобретения, описываются далее. Описанные принцип и конкретный вариант осуществления могут быть легко использованы специалистами в данной области техники как основа для разработки или модификации других конструкций для достижения тех же целей, что поставлены и перед данным изобретением. Специалистам в данной области техники следует иметь в виду, что такие эквивалентные конструкции не выходят за рамки сущности и объема данного изобретения.
Краткое описание прилагаемых чертежей
Для более полного понимания сущности данного изобретения будет рассмотрено приведенное ниже описание, в котором делаются ссылки на прилагаемые чертежи, на которых:
фиг. 1 - типичный вариант реализации системы с идентификационными ПАВ-метками, предназначенной для идентификации изделий путем опроса идентификационной ПАВ-метки, размещенной на каждом изделии, и декодирования ответного сигнала;
фиг. 2 - блок-схема варианта осуществления способа разрешения коллизий, возникающих при идентификации кодов кодированных ответных сигналов множества идентификационных ПАВ-меток;
фиг. 3 - антенная система, предназначенная для использования с устройством считывания идентификационных ПАВ-меток, направленно излучающая сигнал опроса для ограничения зоны опроса заданным пространством; и фиг. 4 - блок-схема показанного на фиг. 2 варианта осуществления способа разрешения коллизий, возникающих при идентификации кодов кодированных ответных сигналов множества идентификационных ПАВ-меток, дополненного этапом направленного излучения сигнала опроса для ограничения зоны опроса заданным пространством.
Подробное описание
Обратимся сначала к фиг. 1, иллюстрирующей типичный вариант реализации системы 100 с идентификационными ПАВ-метками, в которой идентификация изделий 110 осуществляется путем опроса идентификационной ПАВ-метки 120, размещенной на каждом изделии 110, и декодирования ответного сигнала. В качестве примера показан конвейер 130, перемещающий изделия 110. Разумеется, это лишь одно из большого числа возможных применений, в которых можно эффективно использовать систему 100 с идентификационными ПАВ-метками. Конвейер 130 снабжен считывающим устройством 140 для опроса ПАВ-меток 120 и идентификации изделий 110 или других изделий, к которым они прикреплены. Антенна 150, подключенная к считывающему устройству 140 ПАВ-меток, расположена таким образом, чтобы облучать ПАВ-метки 120 на конвейерной ленте 130 путем передачи сигнала опроса и принимать отраженные сигналы, содержащие в себе кодированные ответы. Кодированные ответные сигналы передаются в устройство 140 считывания ПАВ-меток, где сигналы декодируются. К устройству 140 считыва
- 2 008722 ния ПАВ-меток подключена база данных 160, где данные ответных сигналов сохраняют для возможной последующей обработки. После обработки и правильного декодирования из каждого ответного сигнала будет извлечен глобально-уникальный код, соответствующий одной конкретной идентификационной ПАВ-метке 120, размещенной на конкретном изделии 110.
В идеальном случае система 100 будет работать, как описано выше. Однако при одновременном облучении большого количества идентификационных ПАВ-меток 120 будет инициирован возврат собственного глобального уникального ответного сигнала каждой из них. Это произойдет, например, при возвращении ПАВ-меткой 120 с каждого изделия 110 содержащего в себе глобально-уникальный код ответного сигнала после облучения сигналом опроса паллеты с большим количеством изделий 110. При передаче столь большого количества сигналов одновременно устройство 140 считывания ПАВ-меток может не справиться, испытывая сложности с надежной обработкой и идентификацией ПАВ-меток 120 и соответствующих им изделий 110. Настоящее изобретение имеет своей целью решение этой проблемы и предлагает уникальный комплексный подход для разрешения таких коллизий.
Следует отметить, что подробное описание идентификационных ПАВ-меток 120 и устройств 140 считывания идентификационных ПАВ-меток в данной заявке не приводится. Идентификационные ПАВметки 120 подробно рассмотрены в заявке на патент США 10/024,624 Идентификационная метка на поверхностных акустических волнах, имеющая расширенную информационную емкость, и способ ее функционирования и изготовления, Клинтон С. Хартман (Найшапп, С1ш1оп 8. - Хартманн 1), поданной на имя заявителя данной заявки и включенной в данную заявку посредством ссылки. Подробное описание устройств 140 считывания идентификационных ПАВ-меток для считывания таких меток приведено в заявке на патент США 10/066,249 Считывающее устройство для считывания идентификационной ПАВ-метки высокой информационной емкости и способ его использования, Клинтон С. Хартманн, также поданной на имя заявителя данной заявки и включенной в данную заявку посредством ссылки.
Перейдем теперь к фиг. 2, на которой изображена блок-схема, иллюстрирующая один вариант осуществления способа 200 разрешения коллизий, возникающих при идентификации кодов кодированных ответных сигналов множества идентификационных ПАВ-меток. Способ 200 реализует комплексный подход, задействующий несколько методик антиколлизии, каждый из которых вносит свой вклад в решение проблемы коллизий.
Выполнение способа начинается с начального этапа 210, после облучения ПАВ-меток и приема ответных сигналов. На этапе 220 для выделения возможных кандидатов анализируют временные характеристики кодированных ответных сигналов, возвращенных опрошенными ПАВ-метками. В конструкции каждой ПАВ-метки заложена временная характеристика ответного сигнала, определяемая временными особенностями формирования ответного сигнала. Эта характеристика отражает физическое расположение преобразователей входного сигнала на метке и отражателей, кодирующих ответный сигнал (подробное описание см. в заявке Хартманн 1). Различная продолжительность времени прохождения сигнала внутри ПАВ-метки позволяет различным группам ПАВ-меток ставить в соответствие различные временные характеристики; такие ПАВ-метки, в свою очередь, могут применяться для объектов различных групп или классов. В одном варианте осуществления данного изобретения временные характеристики ставятся в соответствие изделиям на основе иерархического принципа. Так, одна временная характеристика может быть выделена паллетам, другая - коробкам, хранящимся на паллетах, и еще одна - предметам в коробках. Согласно другому аспекту изобретения иерархический порядок направляют. в целом, от объектов или изделий общей категории или группы к более специальным объектам или изделиям. Например, автомобилям может быть поставлена в соответствие одна временная характеристика, узлам автомобиля (таким, как двигатели, коробки передач и т.д.) - другая, а деталям автомобиля (шестерням, поршням, свечам зажигания и т.д.) - третья. Более подробно задание временных характеристик ПАВметок описано в патентной заявке США 10/103,684 Считывающее устройство и система обработки ответных сигналов для различения множества идентификационных меток на поверхностных акустических волнах и способ их функционирования (изобретатель - Клинтон С. Хартманн) этого же заявителя, включенной в данную заявку посредством ссылки. После определения временной характеристики каждого ответного сигнала те ответные сигналы, которые характеризуются временной характеристикой, не представляющей интереса, могут быть исключены из дальнейшего рассмотрения.
Временные характеристики ответных сигналов могут быть эффективно использованы при разрешении коллизий, возникающих в случае множества ответных сигналов, содержащих в себе коды множества идентификационных ПАВ-меток. Если отдельные ПАВ-метки, которые потенциально могут оказаться участниками коллизии, закодировать с использованием различных продолжительностей времени прохождения сигнала и использовать для кодирования группы данных большее количество позиций генерации импульсов (известных специалистам как риИе ροδίΐίοη), то ПАВ-метки, характеризующиеся некоторым предварительно заданным конкретным временным интервалом между приемом сигнала опроса и возвратом ответного сигнала, можно выделять среди других ответных сигналов и отбирать их для обработки.
Еще один аспект, полезный для борьбы с коллизиями, затрагивает процесс кодирования данных на ПАВ-метке путем разделения всей совокупности предусмотренных на ПАВ-метке участков для отражателей на группы участков для отражателей. Каждая группа участков для отражателей кодирует некото
- 3 008722 рое количество битов данных путем определения соответствия каждому уникальному входному коду сигнала уникальной (в пределах данной группы) структуры. Методика, позволяющая избегать коллизий между несколькими ПАВ-метками, заключается в снабжении таких групп несколько большим количеством позиций генерации импульсов, чем их необходимо для кодирования определенного количества данных, обеспечивая тем самым большую гибкость при кодировании. Один аспект изобретения, предусматривающий использование алгоритма кодирования для сведения к минимуму вероятности появления ответных сигналов ПАВ-меток, представляющихся точно совпадающими, состоит в том, чтобы кодировать 16 битов данных четырьмя импульсами, увеличить количество участков для отражателей в группе с 37 до 42 и равномерно распределить назначенные позиции генерации импульсов по 42-позицинному диапазону. Этот аспект изобретения можно назвать распределенным назначением позиций генерации импульсов.
В рассматриваемом варианте осуществления после этапа 220 выделения на основе временных характеристик идентифицируют возможных кандидатов для последующей обработки. Рассматриваемый вариант осуществления предусматривает классификацию оставшихся кандидатов на этапе классификации на основе кодового разделения (этап 230). Согласно этому методу кодирования кодам, соответствующим ответным сигналам ПАВ-меток, которые возвращают ответные сигналы, обусловленные большим количеством комбинаций позиций генерации импульсов на подложке ПАВ-метки, присваиваются последовательные порядковые кодовые номера. Таким образом, множество ПАВ-меток с лежащими в определенном ограниченном диапазоне порядковыми номерами, которые, вероятнее всего, окажутся на одной паллете, например, будут характеризоваться максимально распределенным назначением позиций генерации импульсов, что облегчит выявление среди ответных сигналов ответных сигналов конкретных ПАВ-меток и уменьшит вероятность коллизии. Разделение последовательных кодов выполняется с использованием заданного кодового индекса, отдельного от определенного кодового значения (например, порядковый номер) приложения. Последовательные заданные кодовые индексы используются для точного определения форм импульсов, которым соответствует наибольшая взаимная корреляция. Так, у двух ПАВ-меток с соседними или почти соседними индексами будут очень схожие формы импульсов, которые трудно различить. Устройство считывания ПАВ-меток ставит в соответствие упомянутые последовательные коды кодовым индексам путем умножения значения кода на нечетное число (например, 49) и вычисления остатка от деления полученного произведения на 65536. Полученный таким образом кодовый индекс обеспечивает четкое отмежевание от групп кодов с высокой взаимной корреляцией.
При кодировании ПАВ-меток с целью уменьшения возможных проблем наложения можно также использовать метод скремблирования кодов. Во многих ситуациях, в которых возможно наложение, у полей и подполей на подложке ПАВ-метки идентичные значения. Чтобы избежать кодирования идентичных полей идентичными формами импульсов, можно использовать способ кодирования, в котором младший бит порядкового номера каждой метки используется как код скремблирования более статичных данных. Таким образом, даже несмотря на то, что определенные поля кодовых данных на двух или более ПАВ-метках могут быть идентичными, на содержащих эти коды ПАВ-метках можно использовать обеспечивающие возможность разделения схемы кодирования импульсов.
Поскольку ПАВ-метки являются пассивными устройствами, можно эффективно использовать определенную известную характерную предсказуемую реакцию на возбуждение определенными сигналами опроса. Если характеристики сигнала опроса оказывают предсказуемое влияние на ответный сигнал, возвращаемый ПАВ-меткой, то ПАВ-метки можно сконструировать так, чтобы сделать возможным классификацию определенных ПАВ-меток, возвращающих определенные ответные сигналы, по группам. Почти в каждом случае определенные идентификационные коды не будут представлять интерес. Эти коды могут быть исключены из рассмотрения (для целей возможной идентификации) устройством считывания ПАВ-меток. Другими словами, используя предсказуемые характеристики, передаваемые сигналом опроса, путем соответствующей обработки сигналов можно осуществлять классификацию возможных кандидатов. Определенные кодированные ответные сигналы могут быть исключены из дальнейшего рассмотрения, и потенциальные кандидаты для дальнейшей обработки могут быть идентифицированы по кодовым характеристикам ответных сигналов. Более подробно классификация посредством кодового разделения изложена в нашей патентной заявке США 10/268,108 Система с передаточной функцией для определения идентификатора на идентификационной метке на поверхностных акустических волнах и способ ее функционирования, Клинтон С. Хартманн и Джон К. Беллами (Ве11ату, Ιοίιη С.), включенной в данную заявку посредством ссылки.
Дополнительная корректировка остающихся потенциальных кандидатов, при наличии таковых, для исключения определенных кандидатов, не представляющих интереса, осуществляется на этапе 240 использования известного отклонения идентификационного сигнала. Для упорядочивания широкого использования кодов идентификационных ПАВ-меток и обеспечения глобальной уникальности каждой ПАВ-метки, присвоенной объекту, необходимо использовать протокол именования объектов. Этот протокол присвоит каждому классу или категории объектов определенный блок или группу кодов идентификационных ПАВ-меток. Каждый объект внутри класса или категории снабжается затем ПАВ-меткой, которой был присвоен глобально уникальный идентификационный код из блока или группы кодов, зарезервированных для этого класса или категории. Протокол именования объектов и его использование в
- 4 008722 сетевом окружении подробно описаны в заявке на патент США 10/062,791 Сетевая инфраструктура именования объектов для идентификационных меток и способ ее использования, Клинтон С. Хартманн и Уилльям К. Боннер (Воппег, ^1Шат С.), поданной на имя заявителя данной заявки и включенной в данную заявку посредством ссылки.
Протокол, присваивающий глобально уникальный идентификационный номер каждой возможной идентификационной ПАВ-метке, может быть реализован благодаря высокой информационной емкости ПАВ-меток. Эта информационная емкость позволяет кодировать на метке несколько различных полей информации, которые могут содержать, например, информацию об изготовителе метки, поле идентификации отрасли, поле исправления ошибок, поле с идентификационным кодом объекта и т.д. Пользовательское поле может быть использовано, например, для предоставления информации о предприятии или предприятиях, использующих эту ПАВ-метку или ряд меток для идентификации объектов. Если определенный набор или блок номеров идентификационных ПАВ-меток присваивается определенной отрасли или клиенту, для идентификации объектов на различных уровнях могут быть использованы дополнительные иерархические поля. Например, если поле указывает на то, что ПАВ-метка была присвоена автомобилестроительной отрасли, другое поле может быть использовано для обозначения конкретного производителя, еще одно - для модели автомобиля и т.д. Вся эта информация содержится в базе данных, связанной со считывающим устройством ПАВ-меток.
Используя в качестве примера все ту же автомобильную отрасль, допустим, что одна категория или класс идентификационных номеров зарезервированы для деталей двигателя, а другой класс или категория - для деталей трансмиссии. Вернемся к фиг. 1: если пользователь из автомобильной промышленности идентифицирует объекты 110 на паллете и известно, что на палетте находятся детали трансмиссии, база данных 160, подключенная к устройству 140 для считывания ПАВ-меток, позволит исключить из рассмотрения все коды для деталей двигателя, а также все прочие нерелевантные классы и категории. Все кодированные ответные сигналы, которых нет в базе данных известных потенциальных кандидатов, будут исключены из числа возможных кодированных ответных сигналов, а возможные кандидаты будут соответственно скорректированы.
Остающиеся потенциальные кандидаты, если таковые будут, затем проходят этап 250 корреляции для отбора возможных кандидатов для дальнейшей обработки. Вновь обратимся к фиг. 1: по мере продвижения изделия 110 на конвейерной ленте 130 устройство 140 для считывания ПАВ-меток будет передавать сигналы опроса, каждый из которых порождает ответный сигнал от каждой облученной ПАВметки 120. Эти ответные сигналы сохраняются в базе данных 160, подключенному к устройству 140 считывания ПАВ-меток, для дальнейшей обработки. Разумеется, эта обработка происходит, пока изделие 110 еще опрашивается устройством 140 для считывания ПАВ-меток, но важно то, что данное изобретение делает возможной дальнейшую обработку после того, как изделие 110 выйдет из зоны опроса. Это возможно, поскольку идентификация ПАВ-метки 120 не полагается на древовидную методику разрешения потенциальных коллизий. Это лишь одно из основных преимуществ использования системы, использующей идентификационные ПАВ-метки 120.
В одном варианте осуществления изобретения различные комбинации ответных сигналов в базе данных могут быть коррелированны с использованием методов фильтрации по совпадению для идентификации сигналов, вероятнее всего, являющихся ответным сигналом конкретной ПАВ-метки 120. Идентифицированный сигнал может быть подвергнут дальнейшей обработке для декодирования. После того, как сигнал будет декодирован и будет установлено, что он сгенерирован определенной ПАВ-меткой, чтобы убедиться в том, что именно эта ПАВ-метка передает кодированный отраженный сигнал, считанный устройством считывания ПАВ-меток, можно использовать сигнал исправления ошибок, закодированный в одном из полей на ПАВ-метке 120. Способ функционирования заканчивается завершающим этапом 260.
Обратимся теперь к фиг. 3, на которой показана антенная система 300, предназначенная для использования с устройством считывания идентификационных ПАВ-меток, направленно излучающая сигнал опроса для ограничения зоны опроса заданным пространством 320. Это лишь один из нескольких вариантов осуществления, который может быть использован для направленного излучения сигнала опроса для ограничения зоны опроса заданным пространством 320. Использование направленной антенны 330 ограничивает количество ПАВ-меток 340, одновременно подающих ответные сигналы устройству 310 для считывания ПАВ-меток. Применение высокочастотной несущей, такой как 2,44 ГГц, намного облегчит использование остронаправленной антенны 330, у которой небольшой физический размер. Направленная передающая антенна 330 ограничит количество ПАВ-меток, принимающих сигнал опроса в пределах заданного пространства 320; дополнительно направленная принимающая антенна 330 еще более ограничит количество ответных сигналов от ПАВ-меток 340, одновременно принимаемых устройством 310 для считывания ПАВ-меток.
Если передающую и принимающую антенны 330 установить перпендикулярно друг другу для образования заданного пространства 320, то будет достигнута максимальная степень изоляции ПАВ-меток 340 со считыванием лишь тех ПАВ-меток 340, которые находятся на пересечении диаграмм направленности двух антенн. Другими словами, значимость этих вариантов осуществления в контексте способа
- 5 008722 разрешения коллизий в том, что при регистрации меньшего количества ответных сигналов сокращается количество участников коллизии, а также время разрешения коллизии. Рассматриваемый вариант осуществления подробно рассматривается в заявках на патент США 10/103,650 и 10/326,540 Антиколлизионная система опроса с направленной антенной для использования с множеством идентификационных меток на поверхностных акустических волнах и ее функционирование, Клинтон К. Хартманн и Льюис Т. Клейборн (С1а1Ьогие, Ье^18 Т.), поданной на имя заявителя данной заявки и включенной в данную заявку посредством ссылки.
Обратимся теперь к фиг. 4, на которой представлена блок-схема, показанная на фиг. 2 и иллюстрирующая вариант осуществления изобретения для разрешения коллизий, возникающих при идентификации кодов кодированных ответных сигналов множества идентификационных ПАВ-меток, включающий этап 215 направленного излучения сигнала опроса для ограничения зоны опроса заданным пространством. Использование данного изобретения с направленным излучением сигнала опроса для ограничения зоны опроса заданным пространством, в результате чего опрашиваются лишь ПАВ-метки в этом пространстве, намного облегчает разрешение коллизий, что упрощает и остальные этапы.
Данное изобретение также предлагает несколько способов идентификации содержащего соответствующий уникальный код ответного сигнала идентификационной ПАВ-метки для дальнейшей обработки среди множества кодированных ответных сигналов идентификационных ПАВ-меток. Такие способы будут ясны специалистам в данной области техники из представленного выше описания.
Несмотря на то, что описание технического решения по данному изобретению выполнено в подробностях, специалистам в данной области техники следует иметь в виду, что в нем возможны различные изменения, замены и преобразования без выхода за рамки сущности и объема данного изобретения в его самом широком смысле.

Claims (20)

  1. ФОРМУЛА ИЗОБРЕТЕНИЯ
    1. Способ разрешения коллизий, возникающих при идентификации кодов кодированных ответных сигналов множества идентификационных ПАВ-меток, включающий:
    выделение кодированных ответных сигналов на основе временных характеристик для определения возможных кандидатов;
    классификацию упомянутых возможных кандидатов с применением кодового разделения;
    использование известных кодированных идентификационных сигналов для корректирования упомянутых возможных кандидатов и корреляцию упомянутых кодированных ответных сигналов множества идентификационных ПАВметок для идентификации упомянутых возможных кандидатов для дальнейшей обработки.
  2. 2. Способ по п.1, дополнительно включающий направленное излучение сигнала опроса для ограничения зоны опроса заданным пространством.
  3. 3. Способ по п.1, отличающийся тем, что упомянутая корреляция дополнительно включает сохранение упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток в базе данных для последующей обработки.
  4. 4. Способ по п.1, отличающийся тем, что упомянутая корреляция дополнительно включает фильтрацию упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток для сопоставления сигналов.
  5. 5. Способ по п.1, дополнительно включающий исключение определенных известных кодированных идентификационных сигналов из числа упомянутых возможных кандидатов.
  6. 6. Способ по п.1, отличающийся тем, что упомянутые известные идентификационные сигналы включают в себя структуры известных сигналов.
  7. 7. Способ по п.1, отличающийся тем, что упомянутые временные характеристики основаны на иерархическом порядке.
  8. 8. Способ по п.7, отличающийся тем, что упомянутый иерархический порядок построен от общей классификации объектов до конкретного объекта, включенного в упомянутую общую классификацию объектов.
  9. 9. Способ по п.1, дополнительно включающий проверку упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток на ошибки.
  10. 10. Способ по п.1, отличающийся тем, что упомянутые выделение, классификация, использование и корреляция осуществляются в предварительно заданной последовательности.
  11. 11. Способ идентификации уникального кодированного ответного сигнала идентификационной ПАВ-метки среди множества кодированных ответных сигналов идентификационных ПАВ-меток для его последующей обработки, включающий:
    выделение упомянутых кодированных ответных сигналов множества идентификационных ПАВметок на основе временных характеристик для идентификации возможных кандидатов;
    классификацию упомянутых возможных кандидатов с применением кодового разделения; использование известных кодированных идентификационных сигналов для корректирования упо
    - 6 008722 мянутых возможных кандидатов и корреляцию упомянутых кодированных ответных сигналов множества идентификационных ПАВметок для идентификации упомянутых возможных кандидатов для дальнейшей обработки.
  12. 12. Способ по п.11, дополнительно включающий направленное излучение сигнала опроса для ограничения зоны опроса заданным пространством.
  13. 13. Способ по п.11, отличающийся тем, что упомянутая корреляция дополнительно включает сохранение упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток в базе данных для последующей обработки.
  14. 14. Способ по п.11, отличающийся тем, что упомянутая корреляция дополнительно включает фильтрацию упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток для сопоставления сигналов.
  15. 15. Способ по п.11, дополнительно включающий исключение определенных известных кодированных идентификационных сигналов из числа упомянутых возможных кандидатов.
  16. 16. Способ по п.11, отличающийся тем, что упомянутые известные идентификационные сигналы включают в себя структуры известных сигналов.
  17. 17. Способ по п.11, отличающийся тем, что упомянутые временные характеристики основаны на иерархическом порядке.
  18. 18. Способ по п.17, отличающийся тем, что упомянутый иерархический порядок построен от общей классификации объектов до конкретного объекта, включенного в упомянутую общую классификацию объектов.
  19. 19. Способ по п.11, дополнительно включающий проверку упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток на ошибки.
  20. 20. Способ по п.11, отличающийся тем, что упомянутые выделение, классификация, использование и корреляция осуществляются в предварительно заданной последовательности.
EA200501910A 2003-07-08 2004-07-06 Способ разрешения коллизий, возникающих при идентификации кодов, обуславливаемых множеством идентификационных меток на поверхностных акустических волнах EA008722B1 (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/615,257 US6919802B2 (en) 2003-07-08 2003-07-08 Multi-layer method of accommodating code collisions from multiple surface acoustic wave identification tags
PCT/US2004/021698 WO2005008387A2 (en) 2003-07-08 2004-07-06 Multi-layer method of accommodating code collisions from multiple surface acoustic wave identification tags

Publications (2)

Publication Number Publication Date
EA200501910A1 EA200501910A1 (ru) 2006-08-25
EA008722B1 true EA008722B1 (ru) 2007-06-29

Family

ID=33564524

Family Applications (1)

Application Number Title Priority Date Filing Date
EA200501910A EA008722B1 (ru) 2003-07-08 2004-07-06 Способ разрешения коллизий, возникающих при идентификации кодов, обуславливаемых множеством идентификационных меток на поверхностных акустических волнах

Country Status (12)

Country Link
US (1) US6919802B2 (ru)
EP (1) EP1649701A4 (ru)
JP (1) JP2007527571A (ru)
KR (1) KR20060029284A (ru)
CN (1) CN100525478C (ru)
AU (1) AU2004258529A1 (ru)
BR (1) BRPI0412336A (ru)
CA (1) CA2530929A1 (ru)
EA (1) EA008722B1 (ru)
NZ (1) NZ544467A (ru)
WO (1) WO2005008387A2 (ru)
ZA (1) ZA200600070B (ru)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7525453B2 (en) * 2000-10-17 2009-04-28 Henty David L Computer system with enhanced range passive wireless keyboard
US7506813B2 (en) * 2005-01-06 2009-03-24 Quad/Graphics, Inc. Resonator use in the print field
US9272805B2 (en) * 2005-08-19 2016-03-01 Adasa Inc. Systems, methods, and devices for commissioning wireless sensors
KR100795577B1 (ko) * 2006-03-23 2008-01-21 주식회사 케이티 전자 태그 인식 장치 및 그 방법과, 전자 태그의 데이터처리 방법
ES2546181T3 (es) * 2006-05-09 2015-09-21 Genzyme Corporation Métodos de tratar la enfermedad del hígado graso mediante inhibición de la síntesis de glucoesfingolípidos
JP4899691B2 (ja) * 2006-07-28 2012-03-21 富士ゼロックス株式会社 応答器の真偽判定システム、識別システムおよび質問器
WO2010102270A1 (en) * 2009-03-06 2010-09-10 Rf Saw, Inc. Radio-frequency surface-acoustic-wave identification tag and system
AU2010101223B4 (en) * 2009-11-09 2011-09-22 The, Peng Tjoean Mr Electronic Identification System
US10021220B2 (en) * 2015-11-02 2018-07-10 Adobe Systems Incorporated Object amalgamation based on categorization and protocol granularization
EP3765834A4 (en) * 2018-03-13 2021-12-15 University of Louisville FREQUENCY SELECTIVE SURFACES FOR TRACKING, MARKING AND IDENTIFICATION
CN113628607B (zh) * 2021-08-05 2023-07-18 青岛大学 一种声学天线及其应用

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6407695B1 (en) * 1996-05-07 2002-06-18 Hera Rotterdam B.V. Process for carrying out a non-contact remote enquiry
US6633226B1 (en) * 1997-08-18 2003-10-14 X-Cyte, Inc. Frequency hopping spread spectrum passive acoustic wave identification device

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0791180B1 (de) * 1994-11-08 2003-10-15 HERA Rotterdam B.V. Verfahren zum berührungslosen identifizieren von mobilen transpondern
US5784403A (en) * 1995-02-03 1998-07-21 Omnipoint Corporation Spread spectrum correlation using saw device
JPH09147284A (ja) * 1995-11-07 1997-06-06 Siemens Ag 表面音響波により作動する無線問合わせ装置
US6107910A (en) * 1996-11-29 2000-08-22 X-Cyte, Inc. Dual mode transmitter/receiver and decoder for RF transponder tags
DE19860058C1 (de) * 1998-12-23 2000-03-30 Siemens Ag Funkabfragbares Oberflächenwellen-Bauelement mit optimalem Codeumfang
EP1192730A4 (en) * 1999-05-21 2007-09-05 Ralph J Koerner DETECTION SYSTEM FOR MONITORING THE PRESENCE AND ABSENCE OF ELEMENTS OF A DEFINED SET
US6456239B1 (en) * 1999-08-25 2002-09-24 Rf Technologies, Inc. Method and apparatus for locating mobile tags
US6535545B1 (en) * 1999-10-15 2003-03-18 Rf Waves Ltd. RF modem utilizing saw resonator and correlator and communications transceiver constructed therefrom
DE19957557A1 (de) * 1999-11-30 2001-06-07 Siemens Ag Identifikationssystem, insbesondere für ein Kraftfahrzeug, und Verfahren zum Betreiben des Identifikationssystems
EP2287779B1 (en) * 2001-02-12 2015-04-08 Symbol Technologies, Inc. RFID tag having multiple antennas
US6966493B2 (en) * 2001-12-18 2005-11-22 Rf Saw Components, Incorporated Surface acoustic wave identification tag having enhanced data content and methods of operation and manufacture thereof

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6407695B1 (en) * 1996-05-07 2002-06-18 Hera Rotterdam B.V. Process for carrying out a non-contact remote enquiry
US6633226B1 (en) * 1997-08-18 2003-10-14 X-Cyte, Inc. Frequency hopping spread spectrum passive acoustic wave identification device

Also Published As

Publication number Publication date
EA200501910A1 (ru) 2006-08-25
CN100525478C (zh) 2009-08-05
CN1817051A (zh) 2006-08-09
BRPI0412336A (pt) 2006-09-05
WO2005008387A2 (en) 2005-01-27
EP1649701A4 (en) 2009-06-24
NZ544467A (en) 2007-06-29
EP1649701A2 (en) 2006-04-26
WO2005008387A3 (en) 2005-11-24
JP2007527571A (ja) 2007-09-27
US20050007238A1 (en) 2005-01-13
US6919802B2 (en) 2005-07-19
KR20060029284A (ko) 2006-04-05
AU2004258529A1 (en) 2005-01-27
CA2530929A1 (en) 2005-01-27
ZA200600070B (en) 2007-04-25

Similar Documents

Publication Publication Date Title
US6708881B2 (en) Reader for a high information capacity SAW identification tag and method of use thereof
ZA200600070B (en) Multi-layer method of accomodating code collisions from multiple surface acoustic wave identification tags
US6377203B1 (en) Collision arbitration method and apparatus for reading multiple radio frequency identification tags
KR100936893B1 (ko) 태그 인식 방법, 충돌 방지 방법 및 이를 이용한 rfid태그
US6759789B2 (en) Surface acoustic wave identification tag having an interdigital transducer adapted for code discrimination and methods of operation and manufacture thereof
JP2004506907A (ja) タグ競合解消方法及びシステム
KR100809862B1 (ko) 식별 태그들을 위한 객체-네이밍 네트워크 기반구조 및이의 동작 방법
EP1552486A4 (en) TRANSFER FUNCTION SYSTEM FOR DETERMINING AN IDENTIFIER ON A SURFACE ACOUSTIC WAVE IDENTIFICATION LABEL AND METHOD OF OPERATING THE SAME
Sahoo et al. Improving rfid system to read tags efficiently
KR100921862B1 (ko) 충돌 회피를 위한 rfid 태그 아이디 생성 방법 및 충돌회피를 위한 아이디를 가지는 rfid 태그
AU2002364025A1 (en) Reader for a high information capacity saw identification tag and method of use thereof
AU2002364243A1 (en) Object-naming network infrastructure for identification tags and method of operation thereof
Van Eeden Development of an ultra-high radio-frequency identification system

Legal Events

Date Code Title Description
MM4A Lapse of a eurasian patent due to non-payment of renewal fees within the time limit in the following designated state(s)

Designated state(s): AZ BY KZ RU

NF4A Restoration of lapsed right to a eurasian patent

Designated state(s): AZ KZ KG MD TJ TM

MM4A Lapse of a eurasian patent due to non-payment of renewal fees within the time limit in the following designated state(s)

Designated state(s): RU