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

Номер патента: 8722

Опубликовано: 29.06.2007

Авторы: Беллами Джон К., Хартманн Клинтон С.

Есть еще 1 страница.

Смотреть все страницы или скачать PDF файл.

Формула / Реферат

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

выделение кодированных ответных сигналов на основе временных характеристик для определения возможных кандидатов;

классификацию упомянутых возможных кандидатов с применением кодового разделения;

использование известных кодированных идентификационных сигналов для корректирования упомянутых возможных кандидатов и

корреляцию упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток для идентификации упомянутых возможных кандидатов для дальнейшей обработки.

2. Способ по п.1, дополнительно включающий направленное излучение сигнала опроса для ограничения зоны опроса заданным пространством.

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

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

5. Способ по п.1, дополнительно включающий исключение определенных известных кодированных идентификационных сигналов из числа упомянутых возможных кандидатов.

6. Способ по п.1, отличающийся тем, что упомянутые известные идентификационные сигналы включают в себя структуры известных сигналов.

7. Способ по п.1, отличающийся тем, что упомянутые временные характеристики основаны на иерархическом порядке.

8. Способ по п.7, отличающийся тем, что упомянутый иерархический порядок построен от общей классификации объектов до конкретного объекта, включенного в упомянутую общую классификацию объектов.

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

10. Способ по п.1, отличающийся тем, что упомянутые выделение, классификация, использование и корреляция осуществляются в предварительно заданной последовательности.

11. Способ идентификации уникального кодированного ответного сигнала идентификационной ПАВ-метки среди множества кодированных ответных сигналов идентификационных ПАВ-меток для его последующей обработки, включающий:

выделение упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток на основе временных характеристик для идентификации возможных кандидатов;

классификацию упомянутых возможных кандидатов с применением кодового разделения;

использование известных кодированных идентификационных сигналов для корректирования упомянутых возможных кандидатов и

корреляцию упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток для идентификации упомянутых возможных кандидатов для дальнейшей обработки.

12. Способ по п.11, дополнительно включающий направленное излучение сигнала опроса для ограничения зоны опроса заданным пространством.

13. Способ по п.11, отличающийся тем, что упомянутая корреляция дополнительно включает сохранение упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток в базе данных для последующей обработки.

14. Способ по п.11, отличающийся тем, что упомянутая корреляция дополнительно включает фильтрацию упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток для сопоставления сигналов.

15. Способ по п.11, дополнительно включающий исключение определенных известных кодированных идентификационных сигналов из числа упомянутых возможных кандидатов.

16. Способ по п.11, отличающийся тем, что упомянутые известные идентификационные сигналы включают в себя структуры известных сигналов.

17. Способ по п.11, отличающийся тем, что упомянутые временные характеристики основаны на иерархическом порядке.

18. Способ по п.17, отличающийся тем, что упомянутый иерархический порядок построен от общей классификации объектов до конкретного объекта, включенного в упомянутую общую классификацию объектов.

19. Способ по п.11, дополнительно включающий проверку упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток на ошибки.

20. Способ по п.11, отличающийся тем, что упомянутые выделение, классификация, использование и корреляция осуществляются в предварительно заданной последовательности.

Рисунок 1

 

Текст

Смотреть все

008722 Данное изобретение относится, в общем, к идентификационным меткам, и в частности к способу разрешения коллизий, возникающих при идентификации кодов ответных сигналов множества идентификационных меток на поверхностных акустических волнах (ПАВ-меток). Уровень техники В настоящее время для целей электронной идентификации используются различные системы и устройства, от повсеместно применяемых штриховых кодов и магнитных полосок до радиочастотных идентификационных меток (известных специалистам как "RFID-метки") с микросхемами. Поскольку у штриховых кодов и магнитных полосок очень небольшое эффективное расстояние считывания и их обычно считывают по одной в каждый момент времени, считывание одного штрихового кода или одной магнитной полоски редко оказывает влияние на считывание другого штрихового кода или магнитной полоски. Хотя у RFID-меток с микросхемами расстояние считывания больше, чем у магнитных полосок или штриховых кодов, эти метки относительно дорогостоящи и широко не используются (за исключением таких специальных приложений, как "toll tag" (метки для автоматического сбора платы за проезд) и системы безопасности), так что большинство таких известных из уровня техники RFID-меток обычно будут также считываться по одной в каждый момент времени, и вероятность взаимного влияния таких меток друг на друга является небольшой. До настоящего времени неизвестны технические решения важной проблемы коллизий при одновременном приеме ответных сигналов от нескольких идентификационных меток. По мере удешевленияRFID-меток поставщики RFID-меток уделяют все большее внимание решению проблемы коллизий. Из-за особенностей полупроводниковых меток используемые для них методики не вполне пригодны для ПАВметок. Для полупроводниковых устройств используют протокол, ограничивающий количество интеллектуальных меток ("смарт-меток"), отвечающих на сигнал опроса в зоне опроса. Термин "интеллектуальный"(или "смарт") отражает то обстоятельство, что отдельной полупроводниковой метке или группе меток,имеющих одинаковый адресный код, можно дать команду отвечать или не отвечать на сигнал опроса. Однако в случае идентификационных меток, построенных с использованием технологии поверхностных акустических волн (т.н. ПАВ-метки), ситуация будет совсем иной. Поскольку все находящиеся в зоне опроса ПАВ-метки всегда отвечают на сигнал опроса, необходим иной подход. Проблема коллизий стала особенно актуальной с появлением недорогих идентификационных ПАВ-меток. Эта проблема возникает в случае, когда одновременно опрашивают нескольких идентификационных ПАВ-меток, что будет происходить все чаще, поскольку ПАВ-технология позволяет считывать ПАВ-метки на относительно большом расстоянии. Учитывая то, что на сигнал опроса будет отвечать каждая ПАВ-метка, нет сомнений в том, что будут возникать коллизии. Проблему может наглядно проиллюстрировать случай передачи сигнала опроса большому количеству уложенных на паллете изделий,у каждого из которых собственная идентификационная ПАВ-метка с уникальным кодом. Поскольку каждая идентификационная ПАВ-метка (с каждого изделия) ответит передачей собственного ответного сигнала с глобально-уникальным кодом, обработка всего массива данных, содержащихся в этих сигналах, для точного определения и декодирования каждого ответного сигнала и надежной идентификации каждого изделия может оказаться затрудненной. Для реализации потенциала технологии идентификационных ПАВ-меток в полной мере такого рода проблемы коллизий, а также другие проблемы, возникающие при одновременной передаче большого количества данных, должны быть разрешены. Таким образом, в данной области техники существует потребность в способе разрешения коллизий,возникающих при идентификации кодов, обуславливаемых одновременным ответом множества идентификационных ПАВ-меток. Сущность изобретения Для решения описанной выше проблемы, присущей известным системам, согласно настоящему изобретению предлагается способ разрешения коллизий, возникающих при идентификации кодов кодированных ответных сигналов множества идентификационных ПАВ-меток. В одном варианте осуществления предложенный способ включает: (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 "Идентификационная метка на поверхностных акустических волнах, имеющая расширенную информационную емкость, и способ ее функционирования и изготовления", Клинтон С. Хартман (Hartmann, Clinton S. - "Хартманн 1"), поданной на имя заявителя данной заявки и включенной в данную заявку посредством ссылки. Подробное описание устройств 140 считывания идентификационных ПАВ-меток для считывания таких меток приведено в заявке на патент США 10/066,249 "Считывающее устройство для считывания идентификационной ПАВ-метки высокой информационной емкости и способ его использования", Клинтон С. Хартманн,также поданной на имя заявителя данной заявки и включенной в данную заявку посредством ссылки. Перейдем теперь к фиг. 2, на которой изображена блок-схема, иллюстрирующая один вариант осуществления способа 200 разрешения коллизий, возникающих при идентификации кодов кодированных ответных сигналов множества идентификационных ПАВ-меток. Способ 200 реализует комплексный подход, задействующий несколько методик антиколлизии, каждый из которых вносит свой вклад в решение проблемы коллизий. Выполнение способа начинается с начального этапа 210, после облучения ПАВ-меток и приема ответных сигналов. На этапе 220 для выделения возможных кандидатов анализируют временные характеристики кодированных ответных сигналов, возвращенных опрошенными ПАВ-метками. В конструкции каждой ПАВ-метки заложена временная характеристика ответного сигнала, определяемая временными особенностями формирования ответного сигнала. Эта характеристика отражает физическое расположение преобразователей входного сигнала на метке и отражателей, кодирующих ответный сигнал (подробное описание см. в заявке "Хартманн 1"). Различная продолжительность времени прохождения сигнала"внутри" ПАВ-метки позволяет различным группам ПАВ-меток ставить в соответствие различные временные характеристики; такие ПАВ-метки, в свою очередь, могут применяться для объектов различных групп или классов. В одном варианте осуществления данного изобретения временные характеристики ставятся в соответствие изделиям на основе иерархического принципа. Так, одна временная характеристика может быть выделена паллетам, другая - коробкам, хранящимся на паллетах, и еще одна - предметам в коробках. Согласно другому аспекту изобретения иерархический порядок направляют. в целом, от объектов или изделий общей категории или группы к более специальным объектам или изделиям. Например, автомобилям может быть поставлена в соответствие одна временная характеристика, узлам автомобиля (таким, как двигатели, коробки передач и т.д.) - другая, а деталям автомобиля (шестерням,поршням, свечам зажигания и т.д.) - третья. Более подробно задание временных характеристик ПАВметок описано в патентной заявке США 10/103,684 "Считывающее устройство и система обработки ответных сигналов для различения множества идентификационных меток на поверхностных акустических волнах и способ их функционирования" (изобретатель - Клинтон С. Хартманн) этого же заявителя,включенной в данную заявку посредством ссылки. После определения временной характеристики каждого ответного сигнала те ответные сигналы, которые характеризуются временной характеристикой, не представляющей интереса, могут быть исключены из дальнейшего рассмотрения. Временные характеристики ответных сигналов могут быть эффективно использованы при разрешении коллизий, возникающих в случае множества ответных сигналов, содержащих в себе коды множества идентификационных ПАВ-меток. Если отдельные ПАВ-метки, которые потенциально могут оказаться"участниками" коллизии, закодировать с использованием различных продолжительностей времени прохождения сигнала и использовать для кодирования группы данных большее количество позиций генерации импульсов (известных специалистам как "pulse position"), то ПАВ-метки, характеризующиеся некоторым предварительно заданным конкретным временным интервалом между приемом сигнала опроса и возвратом ответного сигнала, можно выделять среди других ответных сигналов и отбирать их для обработки. Еще один аспект, полезный для борьбы с коллизиями, затрагивает процесс кодирования данных на ПАВ-метке путем разделения всей совокупности предусмотренных на ПАВ-метке участков для отражателей на группы участков для отражателей. Каждая группа участков для отражателей кодирует некото-3 008722 рое количество битов данных путем определения соответствия каждому уникальному входному коду сигнала уникальной (в пределах данной группы) структуры. Методика, позволяющая избегать коллизий между несколькими ПАВ-метками, заключается в снабжении таких групп несколько большим количеством позиций генерации импульсов, чем их необходимо для кодирования определенного количества данных, обеспечивая тем самым большую гибкость при кодировании. Один аспект изобретения, предусматривающий использование алгоритма кодирования для сведения к минимуму вероятности появления ответных сигналов ПАВ-меток, представляющихся точно совпадающими, состоит в том, чтобы кодировать 16 битов данных четырьмя импульсами, увеличить количество участков для отражателей в группе с 37 до 42 и равномерно распределить назначенные позиции генерации импульсов по 42-позицинному диапазону. Этот аспект изобретения можно назвать распределенным назначением позиций генерации импульсов. В рассматриваемом варианте осуществления после этапа 220 выделения на основе временных характеристик идентифицируют возможных кандидатов для последующей обработки. Рассматриваемый вариант осуществления предусматривает классификацию оставшихся кандидатов на этапе классификации на основе кодового разделения (этап 230). Согласно этому методу кодирования кодам, соответствующим ответным сигналам ПАВ-меток, которые возвращают ответные сигналы, обусловленные большим количеством комбинаций позиций генерации импульсов на подложке ПАВ-метки, присваиваются последовательные порядковые кодовые номера. Таким образом, множество ПАВ-меток с лежащими в определенном ограниченном диапазоне порядковыми номерами, которые, вероятнее всего, окажутся на одной паллете, например, будут характеризоваться максимально распределенным назначением позиций генерации импульсов, что облегчит выявление среди ответных сигналов ответных сигналов конкретных ПАВ-меток и уменьшит вероятность коллизии. Разделение последовательных кодов выполняется с использованием заданного кодового индекса, отдельного от определенного кодового значения (например,порядковый номер) приложения. Последовательные заданные кодовые индексы используются для точного определения форм импульсов, которым соответствует наибольшая взаимная корреляция. Так, у двух ПАВ-меток с соседними или почти соседними индексами будут очень схожие формы импульсов,которые трудно различить. Устройство считывания ПАВ-меток ставит в соответствие упомянутые последовательные коды кодовым индексам путем умножения значения кода на нечетное число (например,49) и вычисления остатка от деления полученного произведения на 65536. Полученный таким образом кодовый индекс обеспечивает четкое отмежевание от групп кодов с высокой взаимной корреляцией. При кодировании ПАВ-меток с целью уменьшения возможных проблем наложения можно также использовать метод скремблирования кодов. Во многих ситуациях, в которых возможно наложение, у полей и подполей на подложке ПАВ-метки идентичные значения. Чтобы избежать кодирования идентичных полей идентичными формами импульсов, можно использовать способ кодирования, в котором младший бит порядкового номера каждой метки используется как код скремблирования более статичных данных. Таким образом, даже несмотря на то, что определенные поля кодовых данных на двух или более ПАВ-метках могут быть идентичными, на содержащих эти коды ПАВ-метках можно использовать обеспечивающие возможность разделения схемы кодирования импульсов. Поскольку ПАВ-метки являются пассивными устройствами, можно эффективно использовать определенную известную характерную предсказуемую реакцию на возбуждение определенными сигналами опроса. Если характеристики сигнала опроса оказывают предсказуемое влияние на ответный сигнал, возвращаемый ПАВ-меткой, то ПАВ-метки можно сконструировать так, чтобы сделать возможным классификацию определенных ПАВ-меток, возвращающих определенные ответные сигналы, по группам. Почти в каждом случае определенные идентификационные коды не будут представлять интерес. Эти коды могут быть исключены из рассмотрения (для целей возможной идентификации) устройством считывания ПАВ-меток. Другими словами, используя предсказуемые характеристики, передаваемые сигналом опроса, путем соответствующей обработки сигналов можно осуществлять классификацию возможных кандидатов. Определенные кодированные ответные сигналы могут быть исключены из дальнейшего рассмотрения, и потенциальные кандидаты для дальнейшей обработки могут быть идентифицированы по кодовым характеристикам ответных сигналов. Более подробно классификация посредством кодового разделения изложена в нашей патентной заявке США 10/268,108 "Система с передаточной функцией для определения идентификатора на идентификационной метке на поверхностных акустических волнах и способ ее функционирования", Клинтон С. Хартманн и Джон К. Беллами (Bellamy, John С.), включенной в данную заявку посредством ссылки. Дополнительная корректировка остающихся потенциальных кандидатов, при наличии таковых, для исключения определенных кандидатов, не представляющих интереса, осуществляется на этапе 240 использования известного отклонения идентификационного сигнала. Для упорядочивания широкого использования кодов идентификационных ПАВ-меток и обеспечения глобальной уникальности каждой ПАВ-метки, присвоенной объекту, необходимо использовать протокол именования объектов. Этот протокол присвоит каждому классу или категории объектов определенный блок или группу кодов идентификационных ПАВ-меток. Каждый объект внутри класса или категории снабжается затем ПАВ-меткой,которой был присвоен глобально уникальный идентификационный код из блока или группы кодов, зарезервированных для этого класса или категории. Протокол именования объектов и его использование в-4 008722 сетевом окружении подробно описаны в заявке на патент США 10/062,791 "Сетевая инфраструктура именования объектов для идентификационных меток и способ ее использования", Клинтон С. Хартманн и Уилльям К. Боннер (Bonner, William С.), поданной на имя заявителя данной заявки и включенной в данную заявку посредством ссылки. Протокол, присваивающий глобально уникальный идентификационный номер каждой возможной идентификационной ПАВ-метке, может быть реализован благодаря высокой информационной емкости ПАВ-меток. Эта информационная емкость позволяет кодировать на метке несколько различных полей информации, которые могут содержать, например, информацию об изготовителе метки, поле идентификации отрасли, поле исправления ошибок, поле с идентификационным кодом объекта и т.д. Пользовательское поле может быть использовано, например, для предоставления информации о предприятии или предприятиях, использующих эту ПАВ-метку или ряд меток для идентификации объектов. Если определенный набор или блок номеров идентификационных ПАВ-меток присваивается определенной отрасли или клиенту, для идентификации объектов на различных уровнях могут быть использованы дополнительные иерархические поля. Например, если поле указывает на то, что ПАВ-метка была присвоена автомобилестроительной отрасли, другое поле может быть использовано для обозначения конкретного производителя, еще одно - для модели автомобиля и т.д. Вся эта информация содержится в базе данных,связанной со считывающим устройством ПАВ-меток. Используя в качестве примера все ту же автомобильную отрасль, допустим, что одна категория или класс идентификационных номеров зарезервированы для деталей двигателя, а другой класс или категория - для деталей трансмиссии. Вернемся к фиг. 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 "Антиколлизионная система опроса с направленной антенной для использования с множеством идентификационных меток на поверхностных акустических волнах и ее функционирование", Клинтон К. Хартманн и Льюис Т. Клейборн (Claiborne, Lewis Т.), поданной на имя заявителя данной заявки и включенной в данную заявку посредством ссылки. Обратимся теперь к фиг. 4, на которой представлена блок-схема, показанная на фиг. 2 и иллюстрирующая вариант осуществления изобретения для разрешения коллизий, возникающих при идентификации кодов кодированных ответных сигналов множества идентификационных ПАВ-меток, включающий этап 215 направленного излучения сигнала опроса для ограничения зоны опроса заданным пространством. Использование данного изобретения с направленным излучением сигнала опроса для ограничения зоны опроса заданным пространством, в результате чего опрашиваются лишь ПАВ-метки в этом пространстве, намного облегчает разрешение коллизий, что упрощает и остальные этапы. Данное изобретение также предлагает несколько способов идентификации содержащего соответствующий уникальный код ответного сигнала идентификационной ПАВ-метки для дальнейшей обработки среди множества кодированных ответных сигналов идентификационных ПАВ-меток. Такие способы будут ясны специалистам в данной области техники из представленного выше описания. Несмотря на то, что описание технического решения по данному изобретению выполнено в подробностях, специалистам в данной области техники следует иметь в виду, что в нем возможны различные изменения, замены и преобразования без выхода за рамки сущности и объема данного изобретения в его самом широком смысле. ФОРМУЛА ИЗОБРЕТЕНИЯ 1. Способ разрешения коллизий, возникающих при идентификации кодов кодированных ответных сигналов множества идентификационных ПАВ-меток, включающий: выделение кодированных ответных сигналов на основе временных характеристик для определения возможных кандидатов; классификацию упомянутых возможных кандидатов с применением кодового разделения; использование известных кодированных идентификационных сигналов для корректирования упомянутых возможных кандидатов и корреляцию упомянутых кодированных ответных сигналов множества идентификационных ПАВметок для идентификации упомянутых возможных кандидатов для дальнейшей обработки. 2. Способ по п.1, дополнительно включающий направленное излучение сигнала опроса для ограничения зоны опроса заданным пространством. 3. Способ по п.1, отличающийся тем, что упомянутая корреляция дополнительно включает сохранение упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток в базе данных для последующей обработки. 4. Способ по п.1, отличающийся тем, что упомянутая корреляция дополнительно включает фильтрацию упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток для сопоставления сигналов. 5. Способ по п.1, дополнительно включающий исключение определенных известных кодированных идентификационных сигналов из числа упомянутых возможных кандидатов. 6. Способ по п.1, отличающийся тем, что упомянутые известные идентификационные сигналы включают в себя структуры известных сигналов. 7. Способ по п.1, отличающийся тем, что упомянутые временные характеристики основаны на иерархическом порядке. 8. Способ по п.7, отличающийся тем, что упомянутый иерархический порядок построен от общей классификации объектов до конкретного объекта, включенного в упомянутую общую классификацию объектов. 9. Способ по п.1, дополнительно включающий проверку упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток на ошибки. 10. Способ по п.1, отличающийся тем, что упомянутые выделение, классификация, использование и корреляция осуществляются в предварительно заданной последовательности. 11. Способ идентификации уникального кодированного ответного сигнала идентификационной ПАВ-метки среди множества кодированных ответных сигналов идентификационных ПАВ-меток для его последующей обработки, включающий: выделение упомянутых кодированных ответных сигналов множества идентификационных ПАВметок на основе временных характеристик для идентификации возможных кандидатов; классификацию упомянутых возможных кандидатов с применением кодового разделения; использование известных кодированных идентификационных сигналов для корректирования упо-6 008722 мянутых возможных кандидатов и корреляцию упомянутых кодированных ответных сигналов множества идентификационных ПАВметок для идентификации упомянутых возможных кандидатов для дальнейшей обработки. 12. Способ по п.11, дополнительно включающий направленное излучение сигнала опроса для ограничения зоны опроса заданным пространством. 13. Способ по п.11, отличающийся тем, что упомянутая корреляция дополнительно включает сохранение упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток в базе данных для последующей обработки. 14. Способ по п.11, отличающийся тем, что упомянутая корреляция дополнительно включает фильтрацию упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток для сопоставления сигналов. 15. Способ по п.11, дополнительно включающий исключение определенных известных кодированных идентификационных сигналов из числа упомянутых возможных кандидатов. 16. Способ по п.11, отличающийся тем, что упомянутые известные идентификационные сигналы включают в себя структуры известных сигналов. 17. Способ по п.11, отличающийся тем, что упомянутые временные характеристики основаны на иерархическом порядке. 18. Способ по п.17, отличающийся тем, что упомянутый иерархический порядок построен от общей классификации объектов до конкретного объекта, включенного в упомянутую общую классификацию объектов. 19. Способ по п.11, дополнительно включающий проверку упомянутых кодированных ответных сигналов множества идентификационных ПАВ-меток на ошибки. 20. Способ по п.11, отличающийся тем, что упомянутые выделение, классификация, использование и корреляция осуществляются в предварительно заданной последовательности.

МПК / Метки

МПК: H04Q 5/22

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

Код ссылки

<a href="http://easpatents.com/9-8722-sposob-razresheniya-kollizijj-voznikayushhih-pri-identifikacii-kodov-obuslavlivaemyh-mnozhestvom-identifikacionnyh-metok-na-poverhnostnyh-akusticheskih-volnah.html" rel="bookmark" title="База патентов Евразийского Союза">Способ разрешения коллизий, возникающих при идентификации кодов, обуславливаемых множеством идентификационных меток на поверхностных акустических волнах</a>

Похожие патенты