UA115466C2 - Системи та способи для виявлення пристроїв у мережі з підтримкою розпізнавання оточення - Google Patents

Системи та способи для виявлення пристроїв у мережі з підтримкою розпізнавання оточення Download PDF

Info

Publication number
UA115466C2
UA115466C2 UAA201508578A UAA201508578A UA115466C2 UA 115466 C2 UA115466 C2 UA 115466C2 UA A201508578 A UAA201508578 A UA A201508578A UA A201508578 A UAA201508578 A UA A201508578A UA 115466 C2 UA115466 C2 UA 115466C2
Authority
UA
Ukraine
Prior art keywords
field
identifier
message
wireless device
data structure
Prior art date
Application number
UAA201508578A
Other languages
English (en)
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 UA115466C2 publication Critical patent/UA115466C2/uk

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/38Services specially adapted for particular environments, situations or purposes for collecting sensor information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/70Services for machine-to-machine communication [M2M] or machine type communication [MTC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/16Discovering, processing access restriction or access information

Abstract

Запропоновані способи, пристрої та комп'ютерні програмні продукти для обміну інформацією для виявлення у бездротовій мережі з підтримкою розпізнавання оточення (NAN). Один спосіб включає в себе прийом, в першому бездротовому пристрої, повідомлення із сусіднього бездротового пристрою. Повідомлення включає в себе структуру даних, яка вказує ідентифікатори виявлених пристроїв. Спосіб додатково включає в себе визначення того, чи вказує структура даних ідентифікатор першого бездротового пристрою. Спосіб додатково включає в себе передачу повідомлення, що включає в себе ідентифікатор першого бездротового пристрою, коли структура даних не вказує ідентифікатор першого бездротового пристрою.

Description

АК но и и и зво 70 вво паекінкатор | Довжина Керування | Устолжува: І Інформація | Характерна для Інформація послуги послугами льний фільто равжування повлУГИ інформаці д виявлених злрес
Октети 6 Ще ! й дмінне Змівне Змінне Змінне , 2 т 7х « її ж г - 7 ще
І - ці г й и че ц й
Кк - - ' ь - 74
Ї в ц й ' ' вк ' й - К
Ей с. и и 932 /-5 833 934 935 836 937 в38
МПусйлі- : ще Обмеження | Узгоджува- | Інформація ши мяплені Зарезеввона кація Нідльска ванжування | льний фількр «ро йаслуги ДР Вхявлені перозервоввно
Бі у і - адреси
Біти сети - 1 1 1 1 1 1 1 1
Фіг. 5
Галузь техніки, до якої належить винахід
ІО001| Дана заявка стосується, загалом, бездротового зв'язку, а більш конкретно, систем, способів та пристроїв для виявлення пристроїв у бездротовій мережі.
Рівень техніки
ІЇ0002| У багатьох системах зв'язку мережі зв'язку використовуються для того, щоб обмінюватися повідомленнями між декількома взаємодіючими просторово розділеними пристроями. Мережі можуть бути класифіковані згідно з географічним охопленням, яке може являти собою, наприклад, міську область, локальну зону або персональну зону. Ці мережі позначаються, відповідно, як глобальна обчислювальна мережа (МАМ), загальноміська обчислювальна мережа (МАМ), локальна обчислювальна мережа (І АМ), бездротова локальна обчислювальна мережа (УМ АМ) або персональна обчислювальна мережа (РАМ). Мережі також відрізняються згідно з технологією комутації/маршрутизації, що використовується для того, щоб з'єднувати різні мережні вузли і пристрої (наприклад, комутація каналів у порівнянні з комутацією пакетів), типу фізичних середовищ, що використовуються для передачі (наприклад, дротове у порівнянні з бездротовим), і набору протоколів зв'язку, що використовуються (наприклад, набір Інтернет-протоколів, ЗОМЕТ (синхронні оптичні мережі), Е(Пегпеї тощо).
ЇО0ОЗІ| Бездротові мережі часто є переважними, коли мережні елементи є мобільними, і внаслідок цього мають потреби в динамічному підключенні, або якщо мережна архітектура формується з топологією, що довільно організується, а не стаціонарна. Бездротові мережі використовують нематеріальні фізичні середовища в режимі ненаправленого поширення з використанням електромагнітних хвиль в смугах радіочастот, мікрохвильових смугах частот, інфрачервоних смугах частот, оптичних смугах частот тощо. Бездротові мережі переважно спрощують мобільність користувача і прискорюють польове розгортання у порівнянні із стаціонарними дротовими мережами. 00041 Пристрої у бездротовій мережі можуть передавати/приймати інформацію між собою.
Інформація може включати в себе пакети, які в деяких аспектах можуть згадуватися як одиниці даних або кадрів даних. Пакети можуть включати в себе ідентифікуючу інформацію, яка може використовуватися для того, щоб виявляти пристрої у бездротовій мережі. У деяких випадках, може передаватися непотрібна ідентифікуюча інформація, що збільшує обсяг мережної
Зо службової інформації. Таким чином, потрібні вдосконалені системи, способи та пристрої для ефективного обміну ідентифікуючою інформацією.
Суть винаходу 0005) Системи, способи, пристрої та комп'ютерні програмні продукти, описані в даному документі, містять деякі аспекти, жоден з яких не відповідає виключно за бажані атрибути.
Нижче коротко пояснюються деякі ознаки без обмеження обсягу цього винаходу, що виражається за допомогою прикладеної формули винаходу. Після вивчення цього пояснення і, зокрема, після прочитання розділу, озаглавленого «Докладний опис», стане зрозумілим те, як переважні ознаки цього винаходу включають знижене споживання потужності при представленні пристроїв по передавальному середовищу.
ЇО00О6| Один аспект предмета винаходу, описаного в розкритті суті, надає спосіб обміну інформацією для виявлення у бездротовій мережі з підтримкою розпізнавання оточення (МАМ).
Спосіб включає в себе прийом повідомлення із сусіднього бездротового пристрою.
Повідомлення включає в себе ідентифікатор, асоційований із сусіднім бездротовим пристроєм.
Спосіб додатково включає в себе додавання ідентифікатора в структуру даних, яка вказує ідентифікатори виявлених пристроїв. Спосіб додатково включає в себе передачу повідомлення, що включає в себе структуру даних, яка вказує ідентифікатори виявлених пристроїв.
І0007| Інший аспект предмета винаходу, описаного в розкритті суті, надає спосіб обміну інформацією для виявлення у бездротовій мережі з підтримкою розпізнавання оточення (МАМ).
Спосіб включає в себе прийом, в першому бездротовому пристрої, повідомлення із сусіднього бездротового пристрою. Повідомлення включає в себе структуру даних, яка вказує ідентифікатори виявлених пристроїв. Спосіб додатково включає в себе визначення того, чи вказує структура даних ідентифікатор першого бездротового пристрою. Спосіб додатково включає в себе передачу повідомлення, яке включає в себе ідентифікатор першого бездротового пристрою, коли структура даних не вказує ідентифікатор першого бездротового пристрою. 0008) Інший аспект предмета винаходу, описаного в розкритті суті, надає бездротовий пристрій, виконаний з можливістю обмінюватися інформацією для виявлення у бездротовій мережі з підтримкою розпізнавання оточення (МАМ). Пристрій включає в себе приймальний бо пристрій, виконаний з можливістю приймати повідомлення із сусіднього бездротового пристрою. Повідомлення включає в себе ідентифікатор, асоційований із сусіднім бездротовим пристроєм. Пристрій додатково включає в себе запам'ятовуючий пристрій, виконаний з можливістю зберігати структуру даних, яка вказує ідентифікатори виявлених пристроїв.
Пристрій додатково включає в себе процесор, виконаний з можливістю додавати ідентифікатор в структуру даних, збережену в запам'ятовуючому пристрої. Пристрій додатково включає в себе передавальний пристрій, виконаний з можливістю передавати повідомлення, що включає в себе структуру даних, яка вказує ідентифікатори виявлених пристроїв.
ІЇ0009| Інший аспект предмета винаходу, описаного в розкритті суті, надає перший бездротовий пристрій, виконаний з можливістю обмінюватися інформацією для виявлення у бездротовій мережі з підтримкою розпізнавання оточення (МАМ). Пристрій включає в себе приймальний пристрій, виконаний з можливістю приймати повідомлення із сусіднього бездротового пристрою. Повідомлення включає в себе структуру даних, яка вказує ідентифікатори виявлених пристроїв. Пристрій додатково включає в себе процесор, виконаний з можливістю визначати, чи вказує структура даних ідентифікатор першого бездротового пристрою. Пристрій додатково включає в себе передавальний пристрій, виконаний з можливістю передавати повідомлення, що включає в себе ідентифікатор першого бездротового пристрою, коли структура даних не вказує ідентифікатор першого бездротового пристрою. 0010) Інший аспект предмета винаходу, описаного в розкритті суті, надає пристрій для обміну інформацією для виявлення у бездротовій мережі з підтримкою розпізнавання оточення (МАМ). Пристрій включає в себе засіб для прийому повідомлення із сусіднього бездротового пристрою. Повідомлення включає в себе ідентифікатор, асоційований із сусіднім бездротовим пристроєм. Пристрій додатково включає в себе засіб для додавання ідентифікатора в структуру даних, яка вказує ідентифікатори виявлених пристроїв. Пристрій додатково включає в себе засіб для передачі повідомлення, що включає в себе структуру даних, яка вказує ідентифікатори виявлених пристроїв. 0011) Інший аспект предмета винаходу, описаного в розкритті суті, надає пристрій для обміну інформацією для виявлення у бездротовій мережі з підтримкою розпізнавання оточення (МАМ). Пристрій включає в себе засіб для прийому повідомлення із сусіднього бездротового
Зо пристрою. Повідомлення включає в себе структуру даних, яка вказує ідентифікатори виявлених пристроїв. Пристрій додатково включає в себе засіб для визначення того, чи вказує структура даних ідентифікатор пристрою. Пристрій додатково включає в себе засіб для передачі повідомлення, яке включає в себе ідентифікатор пристрою, коли структура даних не вказує ідентифікатор пристрою. 0012) Інший аспект предмета винаходу, описаного в розкритті суті, надає некороткочасний (нетранзиторний) комп'ютерно-читаний носій, що включає в себе код, який при виконанні приписує пристрою приймати повідомлення із сусіднього бездротового пристрою.
Повідомлення включає в себе ідентифікатор, асоційований із сусіднім бездротовим пристроєм.
Носій додатково включає в себе код, який при виконанні приписує пристрою додавати ідентифікатор в структуру даних, яка вказує ідентифікатори виявлених пристроїв. Носій додатково включає в себе код, який при виконанні приписує пристрою передавати повідомлення, що включає в себе структуру даних, яка вказує ідентифікатори виявлених пристроїв. 0013) Інший аспект предмета винаходу, описаного в розкритті суті, надає некороткочасний комп'ютерно-читаний носій, що включає в себе код, який при виконанні приписує пристрою приймати повідомлення із сусіднього бездротового пристрою. Повідомлення включає в себе структуру даних, яка вказує ідентифікатори виявлених пристроїв. Носій додатково включає в себе код, який при виконанні приписує пристрою визначати, чи вказує структура даних ідентифікатор пристрою. Носій додатково включає в себе код, який при виконанні приписує пристрою передавати повідомлення, що включає в себе ідентифікатор пристрою, коли структура даних не вказує ідентифікатор пристрою.
Короткий опис креслень
ІЇ0014| Фіг. 1 ілюструє приклад системи бездротового зв'язку, в якій можуть використовуватися аспекти даного розкриття суті. 00151 Фіг. 2 ілюструє функціональну блок-схему зразкового бездротового пристрою, який може використовуватися в системі бездротового зв'язку за фіг. 1.
І00О16| Фіг. З ілюструє зразкову часову шкалу зв'язку в системі бездротового зв'язку відповідно до аспектів даного розкриття суті.
І0017| Фіг. 4 ілюструє приклад кадру маякового радіосигналу, що використовується в 60 успадкованих системах для зв'язку.
ІО0О18| Фіг. 5 ілюструє зразковий кадр маякового радіосигналу мережі з підтримкою розпізнавання оточення.
І0019| Фіг. б ілюструє зразковий кадр виявлення мереж з підтримкою розпізнавання оточення.
І0020| Фіг. 7 ілюструє зразковий кадр виявлення мереж з підтримкою розпізнавання оточення. 00211 Фіг. 8 ілюструє зразковий характерний для виробника кадра виявлення. (0022 Фіг. 9 показує зразкову інформацію виявлення «тип-значення-довжина» (ТІМ), яка може використовуватися в системі бездротового зв'язку за фіг. 1.
І0023| Фіг. 10А показує зразковий контейнер інформації виявлених адрес, який може використовуватися в системі бездротового зв'язку за фіг. 1.
І0024| Фіг. 108 показує зразковий контейнер інформації виявлених адрес, який може використовуватися в системі бездротового зв'язку за фіг. 1. 0025) Фіг. 11 показує один ілюстративний приклад фільтра Блума відповідно до однієї реалізації.
І0026б| Фіг. 12 показує блок-схему послідовності операцій для зразкового способу бездротового зв'язку, який може використовуватися в системі бездротового зв'язку за фіг. 1.
І0027| Фіг. 13 показує блок-схему послідовності операцій для зразкового способу бездротового зв'язку, який може використовуватися в системі бездротового зв'язку за фіг. 1.
Докладний опис винаходу 0028) Слово «зразковий» використовується в даному документі для того, щоб позначати «такий, що служить як приклад, окремий випадок або ілюстрація». Будь-який варіант здійснення, описаний в даному документі як «зразковий», не обов'язково повинен бути витлумачений як переважний або вигідний у порівнянні з іншими варіантами здійснення. Далі детально описуються різні аспекти нових систем, пристроїв та способів з посиланням на прикладені креслення. Проте, це розкриття суті може здійснюватися у множині різних форм і не повинне розглядатися як обмежене якою-небудь конкретною структурою або функцією, представленою в цьому розкритті суті. Навпаки, ці аспекти надаються таким чином, що дане розкриття суті є всеосяжним та завершеним і повністю передає обсяг розкриття суті для
Зо фахівців в даній галузі техніки. На основі ідей в даному документі фахівці в даній галузі техніки повинні брати до уваги, що обсяг розкриття суті має намір охоплювати будь-який аспект нових систем, пристроїв та способів, розкритих в даному документі, реалізований незалежно або комбінований з будь-яким іншим аспектом винаходу. Наприклад, пристрій може бути реалізований або спосіб може бути здійснений на практиці за допомогою будь-якої кількості аспектів, викладених в даному документі. Крім цього, обсяг винаходу має намір охоплювати такий пристрій або спосіб, який здійснюється на практиці з використанням іншої структури, функціональності або структур і функціональності додатково або крім різних аспектів винаходу, викладених в даному документі. Потрібно розуміти, що будь-який аспект, розкритий в даному документі, може бути здійснений за допомогою одного або більше елементів формули винаходу. 0029) Хоча в даному документі описані конкретні аспекти, множина змін і перестановок цих аспектів потрапляють в межі обсягу розкриття суті. Хоча згадуються деякі вигоди і переваги переважних аспектів, обсяг розкриття суті не має намір бути обмеженим конкретними вигодами, варіантами використання або цілями. Навпаки, аспекти розкриття суті мають намір широкого застосування до різних бездротових технологій, конфігурацій систем, мереж і протоколів передачі, деякі з яких проілюстровані як приклад на кресленнях і в подальшому описі переважних аспектів. Докладний опис і креслення є просто ілюстративними, а не такими, що обмежують розкриття суті, при цьому обсяг розкриття суті задається за допомогою прикладеної формули винаходу та її еквівалентів.
ІЇ0О30| Популярні бездротові мережні технології можуть включати в себе різні типи бездротових локальних обчислювальних мереж (ММ'АМ). УМ'АМ може бути використана для того, щоб з'єднувати між собою сусідні пристрої з використанням загальнорозповсюджених мережних протоколів. Різні аспекти, описані в даному документі, можуть застосовуватися до будь-якого стандарту зв'язку, наприклад, до бездротового протоколу.
ІЇ0031| У деяких реалізаціях, УМ АМ включає в себе різні пристрої, які являють собою компоненти, які здійснюють доступ до бездротової мережі. Наприклад, може бути передбачено два типи пристроїв: точки доступу (АР) і клієнти (які також називаються станціями, або «ЗТА»).
Загалом, АР може служити як концентратор або базова станція для УЛ АМ, а ЗТА служить як користувач МАМ. Наприклад, 5ТА може являти собою переносний комп'ютер, персональний бо цифровий пристрій (РОСА), мобільний телефон тощо. В прикладі, 5ТА підключається до АР через УіРі-сумісну (наприклад, за протоколом ІЕЕЕ 802.11) лінію бездротового зв'язку для того, щоб одержувати загальні можливості підключення до Інтернету або до інших глобальних обчислювальних мереж. У деяких реалізаціях, 5ТА також може бути використана як АР.
І0032| Точка доступу (АР) також може включати в себе, бути реалізована або відома як вузол В, контролер радіомережі (ЕМО), вдосконалений вузол В, контролер базової станції (850), базова приймально-передавальна станція (ВТ5), базова станція (В5), функція приймально-передавального пристрою (ТЕ), радіомаршрутизатор, радіоприймально- передавальний пристрій або деякий інший термін. 0033) Станція 5ТА також може включати в себе, бути реалізована або відома як термінал доступу (АТ), абонентська станція, абонентський модуль, мобільна станція, віддалена станція, віддалений термінал, користувацький термінал, користувацький агент, користувацький пристрій, абонентський пристрій або деякий інший термін. У деяких реалізаціях, термінал доступу може включати в себе стільниковий телефон, бездротовий телефон, телефон за протоколом ініціювання сеансу (5ІР), станцію бездротового абонентського доступу (МІ), персональний цифровий пристрій (РОСА), кишеньковий пристрій з підтримкою бездротових з'єднань або деякий інший належний пристрій обробки або бездротовий пристрій, підключений до бездротового модему. Відповідно, один або більше аспектів, що розглядаються в даному документі, можуть бути включені в телефон (наприклад, стільниковий телефон або смартфон), комп'ютер (наприклад, переносний комп'ютер), портативний пристрій зв'язку, портативний обчислювальний пристрій (наприклад, персональний цифровий пристрій), побутовий пристрій (наприклад, музичний або відеопристрій або супутниковий радіопристрій), ігровий пристрій або систему, пристрій на основі системи глобального позиціонування або будь-який інший належний пристрій, який виконаний з можливістю обмінюватися даними через бездротове середовище. 0034) Пристрої, наприклад, група станцій, наприклад, можуть використовуватися для мереж з підтримкою розпізнавання оточення (МАМ) або соціальних Умігі-мереж. Наприклад, різні станції в мережі можуть обмінюватися даними на основі зв'язку між пристроями (наприклад, зв'язку між рівноправними вузлами) один з одним відносно додатків, які підтримує кожна зі станцій. Бажано, щоб протокол виявлення, що використовується в соціальній Умігі-мережі,
Зо забезпечував можливість ЗТА оповіщати себе (наприклад, за допомогою відправки пакетів виявлення), а також виявляти послуги, що надаються за допомогою інших 5ТА (наприклад, за допомогою відправки пакетів пошукового виклику або запиту), при забезпеченні захищеного зв'язку і низької споживаної потужності. Потрібно зазначити, що пакет виявлення також може згадуватися як повідомлення виявлення або кадру виявлення. Також потрібно зазначити, що пакет пошукового виклику або запиту також може згадуватися як повідомлення пошукового виклику або запиту або кадру пошукового виклику або запиту.
І0035| Фіг. 1 ілюструє приклад системи 100 бездротового зв'язку, в якій можуть використовуватися аспекти даного розкриття суті. Система 100 бездротового зв'язку може працювати відповідно до такого стандарту бездротового зв'язку, як стандарт 802.11. Система 100 бездротового зв'язку може включати в себе АР 104, яка обмінюється даними з 5ТА 106. У деяких аспектах, система 100 бездротового зв'язку може включати в себе декілька АР. Крім того, ЗТА 106 можуть обмінюватися даними з іншими 5ТА 106. Як приклад, перша 5ТА 10ба може обмінюватися даними з другою ЗТА 1060. Як інший приклад, перша 5ТА 10ба може обмінюватися даними з третьою 5ТА 106с, хоча ця лінія зв'язку не ілюструється на фіг. 1.
Ї00З36| Множина процесів та способів може використовуватися для передач в системі 100 бездротового зв'язку між АР 104 та 5ТА 106 і між окремою 5ТА, наприклад, першою 5ТА 10ба та іншою окремою ТА, наприклад, другою ТА 106Б0. Наприклад, сигнали можуть відправлятися і прийматися відповідно до ОБОМ/ОБОМА-технологій. Якщо це має місце, система 100 бездротового зв'язку може згадуватися як ОЄОМ/ОБОМА-система. Альтернативно, сигнали можуть відправлятися і прийматися між АР 104 та 5ТА 106 ії між окремою 5ТА, наприклад, першою 5ТА 106а, і іншою окремою 5ТА, наприклад, другою ЗТА 1066, відповідно до СОМА-технологій. Якщо це має місце, система 100 бездротового зв'язку може згадуватися як СОМА-система.
І0037| Лінія зв'язку, яка спрощує передачу з АР 104 в одну або більше 5ТА 106, може згадуватися як низхідна лінія 108 зв'язку (01), а лінія зв'язку, яка спрощує передачу з однієї або більше 5ТА 106 в АР 104, може згадуватися як висхідна лінія 110 зв'язку (ШУ). Альтернативно, низхідна лінія 108 зв'язку може згадуватися як пряма лінія зв'язку або прямий канал, а висхідна лінія 110 зв'язку може згадуватися як зворотна лінія зв'язку або зворотний канал.
І0ОЗ8| Лінія зв'язку може встановлюватися між 5ТА, наприклад, під час спілкування в бо соціальних УМігі-мережах. Деякі можливі лінії зв'язку між ТА проілюстровані на фіг. 1. Як приклад, лінія зв'язку 112 може спрощувати передачу з першої 5ТА 10ба у другу ЗТА 1066.
Інша лінія зв'язку 114 може спрощувати передачу з другої ЗТА 10660 в першу 5ТА 106а. (0039) АР 104 може виступати як базова станція і надавати покриття бездротового зв'язку в базовій зоні 102 обслуговування (ВЗА). АР 104 спільно з 5ТА 106, асоційованими з АР 104, які використовують АР 104 для зв'язку, можуть згадуватися як базовий набір служб (855). Потрібно зазначити, що система 100 бездротового зв'язку може не мати центральної АР 104, а замість цього може виступати як мережа з рівноправними вузлами між ЗТА 106. Відповідно, функції АР 104, описаної в даному документі, альтернативно можуть бути виконані за допомогою однієї або більше з 5ТА 106.
І0040| Фіг. 2 ілюструє різні компоненти, які можуть бути використані в бездротовому пристрої 202, який може використовуватися в рамках системи 100 бездротового зв'язку.
Бездротовий пристрій 202 є прикладом пристрою, який може бути виконаний з можливістю здійснювати різні способи, описані в даному документі. Наприклад, бездротовий пристрій 202 може включати в себе АР 104 або одну з 5ТА 106.
Ї00411| Бездротовий пристрій 202 може включати в себе процесор 204, який керує роботою бездротового пристрою 202. Процесор 204 також може згадуватися як центральний процесор (СР). Запам'ятовуючий пристрій 206, який може включати в себе постійний запам'ятовуючий пристрій (КОМ) та оперативний запам'ятовуючий пристрій (КАМ), може надавати інструкції і дані в процесор 204. Частина запам'ятовуючого пристрою 206 також може включати в себе енергонезалежний оперативний запам'ятовуючий пристрій (ММКАМ). Процесор 204 типово виконує логічні та арифметичні операції на основі програмних інструкцій, збережених в запам'ятовуючому пристрої 206. Інструкції в запам'ятовуючому пристрої 206 можуть виконуватися для того, щоб здійснювати способи, описані в даному документі. (0042) Процесор 204 може включати в себе або являти собою компонент системи обробки, реалізованої з одним або більше процесорами. Один або більше процесорів можуть бути реалізовані з будь-якою комбінацією з мікропроцесорів загального призначення, мікроконтролерів, процесорів цифрових сигналів (О5Р), програмованих користувачем вентильних матриць (ЕРСА), програмованих логічних пристроїв (РІО), контролерів, кінцевих автоматів, вентильної логіки, дискретних апаратних компонентів, спеціалізованих апаратних
Зо кінцевих автоматів або будь-яких інших придатних об'єктів, які можуть виконувати обчислення або інші види обробки інформації.
І0043| Система обробки також може включати в себе машиночитані носії для зберігання програмного забезпечення. Програмне забезпечення в широкому значенні повинне тлумачитися як таке, що означає будь-який тип інструкцій, які називаються програмним забезпеченням, мікропрограмним забезпеченням, проміжним програмним забезпеченням, мікрокодом, мовою опису апаратних засобів або іншим терміном. Інструкції можуть включати в себе код (наприклад, в форматі вихідного коду, форматі двійкового коду, форматі коду, що виконується, або в будь-якому іншому належному форматі коду). Інструкції, при виконанні за допомогою одного або більше процесорів, приписують системі обробки виконувати різні функції, описані в даному документі. 00441 Бездротовий пристрій 202 також може включати в себе корпус 208, який може включати в себе передавальний пристрій 210 і/або приймальний пристрій 212, щоб забезпечувати можливість передачі і прийому даних між бездротовим пристроєм 202 і віддаленим місцеположенням. Передавальний пристрій 210 і приймальний пристрій 212 можуть бути комбіновані в приймально-передавальний пристрій 214. Антена 216 може бути приєднана до корпусу 208 і електрично з'єднана з приймально-передавальним пристроєм 214.
Бездротовий пристрій 202 також може включати в себе (не показані) декілька передавальних пристроїв, декілька приймальних пристроїв, декілька приймально-передавальних пристроїв і/або декілька антен.
І0045| Передавальний пристрій 210 може бути виконаний з можливістю передавати в бездротовому режимі пакети, що мають різні типи пакетів або функції. Наприклад, передавальний пристрій 210 може бути виконаний з можливістю передавати пакети різних типів, сформовані за допомогою процесора 204. Коли бездротовий пристрій 202 реалізовується або використовується як АР 104 або 5ТА 106, процесор 204 може бути виконаний з можливістю обробляти пакети множини різних типів пакетів. Наприклад, процесор 204 може бути виконаний з можливістю визначати тип пакета та обробляти пакет і/або поля пакета відповідним чином.
Коли бездротовий пристрій 202 реалізовується або використовується як АР 104, процесор 204 також може бути виконаний з можливістю вибирати і формувати один з множини типів пакетів.
Наприклад, процесор 204 може бути виконаний з можливістю формувати пакет виявлення, що включає повідомлення виявлення, і визначати те, який тип пакетної інформації потрібно використовувати в конкретному випадку. 0046 Приймальний пристрій 212 може бути виконаний з можливістю приймати в бездротовому режимі пакети, що мають різні типи пакетів. У деяких аспектах, приймальний пристрій 212 може бути виконаний з можливістю виявляти тип пакета, що використовується, та обробляти пакет відповідним чином.
Ї0047| Бездротовий пристрій 202 також може включати в себе детектор 218 сигналів, який може використовуватися для того, щоб виявляти і визначати кількісно рівень сигналів, що приймаються за допомогою приймально-передавального пристрою 214. Детектор 218 сигналів може виявляти такі сигнали, як повна енергія, енергія пілотних сигналів у розрахунку на піднесучу з розрахунку на символ, спектральна щільність потужності та інші сигнали.
Бездротовий пристрій 202 також може включати в себе процесор 220 цифрових сигналів (О5Р) для використання при обробці сигналів. ОБР 220 може бути виконаний з можливістю формувати пакет для передачі. У деяких аспектах, пакет може включати в себе одиницю даних фізичного рівня (РРО).
Ї0048| Бездротовий пристрій 202 в деяких аспектах додатково може включати в себе користувацький інтерфейс 222. Користувацький інтерфейс 222 може включати в себе клавішну панель, мікрофон, динамік і/або дисплей. Користувацький інтерфейс 222 може включати в себе будь-який елемент або компонент, який передає інформацію користувачу бездротового пристрою 202 і/або приймає введення від користувача. 0049) Різні компоненти бездротового пристрою 202 можуть з'єднуватися між собою за допомогою системи 226 шин. Система 226 шин може включати в себе, наприклад, шину даних, а також шину живлення, шину керуючих сигналів і шину сигналів стану додатково до шини даних. Компоненти бездротового пристрою 202 можуть з'єднуватися між собою або приймати або надавати введення один одному з використанням деякого іншого механізму. 0050) Хоча визначена кількість окремих компонентів проілюстрована на фіг. 2, один або більше компонентів можуть комбінуватися або реалізовуватися спільно. Наприклад, процесор 204 може бути використаний для того, щоб реалізовувати не тільки функціональність, описану вище відносно процесора 204, але також і реалізовувати функціональність, описану вище відносно детектора 218 сигналів і/або ЮО5Р 220. Додатково, кожний з компонентів, проілюстрованих на фіг. 2, може бути реалізований з використанням множини окремих елементів. 0051) Щоб забезпечувати належний зв'язок між такими пристроями, як АР 104 та 5ТА 106, або між декількома ЗТА 106, АР 104 або 5ТА 106 можуть приймати інформацію відносно характеристик АР 104 або ЗТА 106. Наприклад, ЗТА 106 може використовувати інформацію синхронізації відносно АР 104, щоб забезпечувати часову синхронізацію зв'язку між ЗТА 106 та
АР 104. Додатково або альтернативно, 5ТА 106 може вимагати іншу інформацію, наприклад, адресу рівня керування доступом до середовища (МАС) АР 104 або іншого 5ТА, ідентифікатор базового набору служб (855), що обслуговується за допомогою АР 104, тощо. 5ТА 106 може визначати, чи потрібно їй ця інформація, незалежно, наприклад, через програмне забезпечення, яке виконується з використанням запам'ятовуючого пристрою 206 і процесора 204. 0052) АР 104 або 5ТА 106 можуть мати множину робочих режимів. Наприклад, 5ТА 106 може мати перший робочий режим, який називається «активним режимом», «нормальним робочим режимом» або «режимом повної потужності». В активному режимі, ЗТА 106 може завжди знаходитися в стані «активації» та активно передавати/приймати дані з іншої ЗТА 106.
Додатково, ЗТА 106 може мати другий робочий режим, який називається «режимом зниженого енергоспоживання» або «режимом очікування». У режимі зниженого енергоспоживання, ЗТА 106 може знаходитися в стані «активації» або може знаходитися в стані «дрімання» або «очікування», в якому 5ТА 106 не передає/приймає активно дані з іншої 5ТА 106. Наприклад, приймальний пристрій 212 і можливо ОБР 220 і детектор 218 сигналів 5ТА 106 можуть працювати з використанням зниженого споживання потужності в стані дрімання. Додатково, в режимі зниженого енергоспоживання, ЗТА 106 може іноді перейти в стан активації, щоб прослуховувати повідомлення з АР 104 або з інших 5ТА (наприклад, повідомлення пошукових викликів), які вказують 5ТА 106 те, повинна чи ні 5ТА 106 «активуватися» (наприклад, перейти в стан активації) у визначений час, з тим щоб мати можливість передавати/приймати дані з АР 104 або іншою ЗТА. 0053) Фіг. З ілюструє зразкову часову шкалу 300 зв'язку в системі бездротового зв'язку, в якій пристрої можуть обмінюватися даними через один канал. Зразкова часова шкала 300 бо зв'язку може включати в себе інтервал 302 виявлення (0) тривалості ЛА 306, інтервал 304 пошукових викликів (РІ) тривалості АВ 308 і повний інтервал тривалості АС 310. В деяких аспектах, зв'язок також може здійснюватися через інші канали. Час збільшується горизонтально на сторінці по часовій осі.
І0054| Протягом ОСІ 302, АР або 5ТА можуть оповіщати послуги через широкомовні повідомлення, такі як пакети виявлення. У деяких варіантах здійснення, ОСІ 302 може згадуватися як вікно виявлення (0УМ). АР або 5ТА можуть прослуховувати широкомовні повідомлення, що передаються за допомогою інших АР або 5ТА. У деяких аспектах, тривалість
ОІ може варіюватися у часі. В інших аспектах, тривалість ОЇ може залишатися фіксованою протягом визначеного часу. Кінець І 302 може бути відділений від початку подальшого РІ 304 за допомогою першого періоду часу, що залишився, як проілюстровано на фіг. 3. Кінець РІ 304 може бути відділений від початку подальшого ОІ за допомогою іншого періоду часу, що залишився, як проілюстровано на фіг. 3. 0055) Протягом РІ 304, АР або 5ТА можуть вказувати зацікавленість в одній або більше з множини послуг, що оповіщаються в широкомовному повідомленні, за допомогою передачі повідомлень із запитом пошукового виклику, таких як пакети запиту пошукового виклику. АР або
ЗТА можуть прослуховувати повідомлення із запитом пошукового виклику, що передаються за допомогою інших АР або 5ТА. У деяких аспектах, тривалість РІ може варіюватися у часі. В інших аспектах, тривалість РІ може залишатися постійною протягом визначеного періоду часу.
У деяких аспектах, тривалість РІ може бути менше тривалості ОІ.
Ї0056| Повний інтервал тривалості АС 310 дозволяє вимірювати період часу від початку одного ОІ до початку наступного 0, як проілюстровано на фіг. 3. У деяких варіантах здійснення, тривалість АС 310 може згадуватися як період виявлення (ОР). В деяких аспектах, тривалість повного інтервалу може варіюватися у часі. В інших аспектах, тривалість повного інтервалу може залишатися постійною протягом визначеного періоду часу. Після завершення повного інтервалу з тривалістю АС 310, може починатися інший повний інтервал, що включає в себе Оі,
РІ та інтервали, що залишилися. Послідовні повні інтервали можуть йти необмежено або продовжуватися протягом фіксованого періоду часу.
І0057| 5ТА може перейти в режим очікування або зниженого енергоспоживання, коли 5ТА не передає або прослуховує або не чекає передавати або прослуховувати. Як приклад, 5ТА може знаходитися в режимі очікування протягом періодів, відмінних від І або РІ. 5ТА в режимі очікування або режимі зниженого енергоспоживання може активуватися або повертатися в нормальний режим роботи або режим повної потужності на початку ОО! або РІ, щоб забезпечувати передачу або прослуховування за допомогою 5ТА. У деяких аспектах, ЗТА може активуватися або повертатися в нормальний режим роботи або режим повної потужності в інші моменти часу, коли ЗТА чекає обміну даними з іншим пристроєм, або внаслідок прийому пакета повідомлення, що приписує ЗТА активуватися. ЗТА може активуватися завчасно, щоб забезпечувати те, що ЗТА приймає передачу. 0058) Як описано вище, протягом 0І, АР або ЗТА можуть передавати пакети виявлення (ОР). Протягом РІ, АР або 5ТА можуть передавати пакети запиту пошукового виклику (РК). ОР може являти собою пакет, виконаний з можливістю оповіщати множину послуг, що надаються за допомогою 5ТА або АР, і вказувати те, коли інтервал пошукових викликів призначений для пристрою, який передає пакет виявлення. ОР може включати в себе кадр даних, керуючий кадр або керуючий робочий кадр. ОР може переносити інформацію, сформовану за допомогою протоколу виявлення верхнього рівня або протоколу виявлення на основі додатків. РК може являти собою пакет, виконаний з можливістю вказувати зацікавленість щонайменше в одній з множини послуг, що надаються за допомогою АР або 5ТА.
Ї0ОО59| Початок і кінець 0 та РІ можуть бути відомими через множину способів для кожної
ЗТА, прагнучої передавати пакет виявлення або пакет запиту пошукового виклику. У деяких аспектах, кожна 5ТА може синхронізувати свій синхросигнал з іншими АР або 5ТА і задавати спільно використовуваний початковий час ОІ ї РІ ї ОіІ-тривалість і Рі-тривалість. В інших аспектах, пристрій може відправляти сигнал, наприклад, спеціальний сигнал готовності до прийому (5-СТ5), щоб очищати передавальне середовище успадкованого зв'язку, такого як зв'язок, який може конфліктувати або не бути сумісним з аспектами даного розкриття суті, і вказувати початок і тривалість 0І- або Рі-періоду, а також додаткову інформацію відносно Оі- і
РІ-тривалості.
І00О60) 5ТА, потенційно зацікавлена в послугах, що оповіщаються через пакети виявлення, наприклад, з інших ЗТА, може активуватися або залишатися активованою протягом ОІі та обробляти пакети виявлення для того, щоб визначати, чи включає конкретний пакет виявлення в себе інформацію відносно однієї або більше з множини послуг, які можуть представляти бо інтерес для приймальної ЗТА. Після ОіІ-періосду ЗТА, які не планують обмінюватися інформацією, можуть перейти в режим очікування або зниженого енергоспоживання протягом періоду перерви до наступного разу, коли 5ТА планують обмінюватися даними. У деяких аспектах, ЗТА може перейти в режим очікування або зниженого енергоспоживання доти, доки
ЗТА не зможе обмінюватися додатковою інформацією з іншим пристроєм за межами бі або РІ.
У деяких аспектах, 5ТА може перейти в режим очікування або зниженого енергоспоживання до початку наступного РІ. На початку РІ, зацікавлена 5ТА може активуватися, щоб передавати пакет запиту пошукового виклику постачальнику послуг.
І0061| 5ТА, яка чекає відповіді на пакет виявлення, що передається, такий як пакети виявлення, що передаються в інші ЗТА, може активуватися або залишатися активованою протягом Рі та обробляти пакети запиту пошукового виклику, щоб визначати, чи вказує конкретний пакет запиту пошукового виклику зацікавленість за допомогою іншого пристрою щонайменше в одній з множини послуг, що надаються за допомогою 5ТА. Після Рі-періоду
ЗТА, які не планують обмінюватися інформацією, можуть перейти в режим очікування або зниженого енергоспоживання протягом періоду перерви до наступного разу, коли ТА планують обмінюватися даними. У деяких аспектах, ЗТА може перейти в режим очікування або зниженого енергоспоживання доти, доки 5ТА не зможе обмінюватися додатковою інформацією з іншим пристроєм за межами ОІ або РІ. У деяких аспектах 5ТА може перейти в режим очікування або зниженого енергоспоживання до початку наступного бі. (0062) Як приклад, тривалість АС повного інтервалу може бути рівною приблизно одній-п'яти секундам в деяких аспектах. В інших аспектах, повний інтервал може становити менше однієї секунди або більше п'яти секунд. Тривалість ЛА 0 може бути рівною приблизно 16 мс в деяких аспектах, при цьому більше або менше 16 мс в інших аспектах. Тривалість АВ РІ може бути рівною приблизно тривалості ЛА в деяких аспектах. В інших аспектах, тривалість АВ може бути більше або менше тривалості ЛА. 0063) Фіг. 4 ілюструє приклад кадру 400 маякового радіосигналу, що використовується в успадкованих системах для зв'язку. Як показано, маяковий радіосигнал 400 включає в себе заголовок 402 рівня керування доступом до середовища (МАС), тіло 404 кадру і послідовність 406 керування кадрами (ЕС5). Як показано, МАС-заголовок 402 має довжину в 24 байти, тіло 404 кадру має змінну довжину, а ЕС5 406 має довжину в чотири байти.
Зо Ї0064| МАС-заголовок 402 служить для того, щоб надавати базову інформацію маршрутизації для кадру 400 маякового радіосигналу. У проілюстрованому варіанті здійснення,
МАС-заголовок 402 включає в себе поле 408 керування кадрами (ЕС), поле 410 тривалості, поле 412 адреси призначення (БА), поле 414 вихідної адреси (5А), поле 416 ідентифікатора базового набору служб (В55ІЮ) і поле 418 керування послідовностями. Як показано, поле 408
ЕС має довжину в два байти, поле 410 тривалості має довжину в два байти, поле 412 БА має довжину в шість байтів, поле 414 5А має довжину в шість байтів, поле 416 В55ІО має довжину в шість байтів, і поле 418 керування послідовностями має довжину в два байти.
ІЇ0065| Тіло 404 кадру служить для того, щоб надавати докладну інформацію відносно передавального вузла. У проілюстрованому варіанті здійснення, тіло 404 кадру включає в себе поле 420 часової мітки, поле 422 інтервалу маякового радіосигналу, поле 424 інформації характеристик, поле 426 ідентифікатора набору служб (5510), поле 428 швидкостей, що підтримуються, набір 430 параметрів перескоку частот (ЕН), набір 432 параметрів прямої послідовності, набір 434 параметрів неконкурентного режиму, набір 436 параметрів незалежного базового набору служб (ІВ55), поле 438 інформації країни, поле 440 параметрів
ЕН-перескоку, таблицю 442 ЕН-шаблонів, поле 444 обмежень за потужністю, поле 446 повідомлення про комутацію каналів, поле 448 мовчання, поле 450 прямого вибору частоти (ОЕ5) ІВ55, поле 452 керування потужністю передачі (ТРОС), поле 454 інформації ефективної потужності випромінювання (ЕКР), розширене поле 456 швидкостей, що підтримуються, і поле 458 перешкодостійкої захисної мережі (ВОМ). 0066) Як показано на фіг. 4, поле 420 часової мітки має довжину у вісім байтів, поле 422 інтервалу маякового радіосигналу має довжину в два байти, поле 424 інформації характеристик має довжину в два байти, поле 426 ідентифікатора набору служб (5510) має змінну довжину, поле 428 швидкостей, що підтримуються, має змінну довжину, набір 430 параметрів перескоку частот (ЕН) має довжину в сім байтів, набір 432 параметрів прямої послідовності має довжину в два байти, набір 434 параметрів неконкурентного режиму має довжину у вісім байтів, набір 436 параметрів незалежного базового набору служб (ІВ55) має довжину в 4 байти, поле 438 інформації країни має змінну довжину, поле 440 параметрів ЕН-перескоку має довжину в чотири байти, таблиця 442 ЕН-шаблонів має змінну довжину, поле 444 обмежень за потужністю має довжину в три байти, поле 446 повідомлення про комутацію каналів має довжину в шість 60 байтів, поле 448 мовчання має довжину у вісім байтів, поле 450 прямого вибору частоти (ОЕ5)
ІВ55 має змінну довжину, поле 452 керування потужністю передачі (ТРОС) має довжину в чотири байти, поле 454 інформації ефективної потужності випромінювання (ЕКР) має довжину в три байти, розширене поле 456 швидкостей, що підтримуються, має змінну довжину, і поле 458 перешкодостійкої захисної мережі (К5М) має змінну довжину.
І0067| Як їі раніше посилаючись на фіг. 4, хоча кадр 400 маякового радіосигналу має змінну довжину, він завжди має довжину щонайменше в 89 байтів. У різних околах радіозв'язку, велика частина інформації, що міститься в кадрі 400 маякового радіосигналу, може використовуватися нечасто або взагалі не використовуватися. Відповідно, в околах радіозв'язку з низьким рівнем потужності, може бути бажаним зменшувати довжину кадру 400 маякового радіосигналу з тим, щоб зменшувати споживання потужності. Крім того, деякі оточення радіозв'язку використовують низькі швидкості передачі даних. Наприклад, точка доступу, що реалізовує стандарт 802.11 ап, може вимагати відносно багато часу для того, щоб передавати кадр 400 маякового радіосигналу, внаслідок відносно невеликих швидкостей передачі даних. Відповідно, може бути бажаним зменшувати довжину кадру 400 маякового радіосигналу, щоб скорочувати кількість часу, яка потрібна для передачі кадру 400 маякового радіосигналу. 0068) У різних варіантах здійснення, мережі з підтримкою розпізнавання оточення можуть використовувати маяковий радіосигнал синхронізації, відформатований з можливістю бути сумісним з існуючими апаратними засобами, виконаними з можливістю декодувати кадр 400 маякового радіосигналу. Наприклад, одна або більше 5ТА і/або АР в мережі з підтримкою розпізнавання оточення можуть передавати МАМ-кадр маякового радіосигналу, який може використовуватися для того, щоб підтримувати синхронізацію для ЗТА в МАМ. У деяких варіантах здійснення, різні поля в кадрі 400 маякового радіосигналу можуть видалятися, мінятися за розміром і/або перепризначуватися. 0069) Фіг. 5 ілюструє зразковий кадр 500 маякового радіосигналу мережі з підтримкою розпізнавання оточення. У проілюстрованому варіанті здійснення, МАМ-кадр 500 маякового радіосигналу включає в себе поле 508 керування кадрами (ЕС), поле 510 тривалості, поле 512 адреси призначення (СА), поле 514 вихідної адреси (ЗА), поле 516 МАМ В55ІО, поле 518 керування послідовностями, поле 519 керування режимом з високою пропускною здатністю (НТ), часову мітку 520, поле 522 періоду виявлення, зарезервоване поле 524 характеристик,
Зо поле 526 5510, поле 529 інформації вікна виявлення (ОМ) і контрольну послідовність 506 кадру (ЕС5). Як показано, поле 508 керування кадрами (ЕС) має довжину в 2 байти, поле 510 тривалості має довжину в 2 байти, поле 512 адреси призначення (БА) має довжину в 6 байтів, поле 514 вихідної адреси (ЗА) має довжину в 6 байтів, поле 516 МАМ В55ІО має довжину в 6 байтів, поле 518 керування послідовностями має довжину в 2 байти, поле 519 керування режимом з високою пропускною здатністю (НТ) має довжину в 4 байти, часова мітка 520 має довжину в 8 байтів, поле 522 періоду виявлення має довжину в 2 байти, зарезервоване поле 524 характеристик має довжину в 2 байти, поле 526 5510 має змінну довжину, поле 529 інформації вікна виявлення (ОУМУ) має змінну довжину, і контрольна послідовність 506 кадру (ЕС5) має довжину в 4 байти. У різних варіантах здійснення, МАМ-кадр 500 маякового радіосигналу може опускати одне або більше полів, показаних на фіг. 5, і/або включати в себе одне або більше полів, не показаних на фіг. 5, що включають в себе будь-яке з полів, пояснених в даному документі. Фахівці в даній галузі техніки повинні брати до уваги, що поля в
МАМ-кадрі 500 маякового радіосигналу можуть мати інші придатні довжини і можуть мати інший порядок. 00701 У різних варіантах здійснення, одне або більше з поля 508 керування кадрами (ЕС), поля 510 тривалості, поля 512 адреси призначення (БА), поля 514 вихідної адреси (5А), поля 518 керування послідовностями, часової мітки 520, поля 526 5510 і контрольної послідовності 506 кадру (ЕС5) можуть включати в себе поле 408 керування кадрами (ЕС), поле 410 тривалості, поле 412 адреси призначення (СА), поле 414 вихідної адреси (ЗА), поле 418 керування послідовностями, часову мітку 420, поле 426 5510 і контрольну послідовність 406 кадру (ЕС5), описані вище відносно фіг. 4, відповідно. Відповідно, поле 508 керування кадрами (ЕС), поле 510 тривалості, поле 512 адреси призначення (БА), поле 514 вихідної адреси (54А), поле 516 МАМ В55ІЮО і поле 518 керування послідовностями можуть бути виконані з можливістю мати формат, ідентичний формату успадкованого МАС-заголовка, такого як МАС-заголовок 402 за фіг. 4. МАМ-кадр 500 маякового радіосигналу може форматуватися для обробки за допомогою успадкованих апаратних засобів без модифікації. 0071) У деяких варіантах здійснення, поле 516 МАМ В5З5ІЮО може мати формат, ідентичний формату поля 416 В55ІО, описаного вище відносно фіг. 4, але може бути інтерпретоване по- іншому. В одному варіанті здійснення, МАМ В55ІЮО 516 може включати в себе заздалегідь бо визначений В55ІО або В55ІО маркера, що використовується у всіх МАМ-кадрах синхронізації.
Відповідно, різні мережі можуть включати ідентичний МАМ В55ІО в кадри синхронізації. В55ІЮ маркера може бути заздалегідь встановлений, універсально відомий і/або динамічно визначений. У деяких варіантах здійснення, поле 512 БА може задаватися як адреса широкомовної передачі, і поле 514 5А може задаватися як адреса відправляючого пристрою.
І0072| В іншому варіанті здійснення, кожна МАМ може мати різний (наприклад, псевдовипадковий) МАМ В55ІЮ 516. У варіанті здійснення, МАМ В55ІЮО 516 може бути оснований на додатку надання послуг. Наприклад, МАМ, створена за допомогою додатку А, може мати В55ІО 516 на основі ідентифікатора додатку А. В деяких варіантах здійснення, МАМ
В55ІЮ 516 може задаватися за допомогою організації зі стандартизації. У деяких варіантах здійснення, МАМ В5З5ІЮ 516 може бути оснований на іншій контекстній інформації і/або характеристиках пристрою, таких як, наприклад, місцеположення пристрою, призначений сервером ідентифікатор тощо. В одному прикладі, МАМ ВЗ5ІЮ 516 може включати в себе хеш місцеположення за широтою і довготою МАМ. 0073) У варіанті здійснення, поле 508 керування кадрами може включати в себе індикатор типу. Індикатор типу ЕС 508 може вказувати те, що маяковий МАМ-радіосигнал 500 являє собою керуючий кадр. У варіанті здійснення, ЗТА 106 (фіг. 1) може задавати індикатор типу як керуючий кадр маякового радіосигналу. У деяких варіантах здійснення, одне або більше полів маякового МАМ-радіосигналу 500 можуть відправлятися як тестова відповідь, і індикатор типу
ЕС 508 може вказувати те, що кадр являє собою тестову відповідь.
І0074)| У деяких варіантах здійснення, часова мітка 520 може мати формат, ідентичний формату часової мітки 420, описаної вище відносно фіг. 4, але може бути інтерпретована по- іншому. У варіанті здійснення, часова мітка 520 може включати в себе час такту передавального пристрою, під час передачі або під час компіляції кадрів. У варіанті здійснення,
ЗТА 106 (фіг. 1) може задавати часову мітку 520 рівною значенню внутрішнього тактового генератора.
І0075| У деяких варіантах здійснення, поле 522 періоду виявлення може мати формат, ідентичний формату поля 422 інтервалу маякового радіосигналу, описаного вище відносно фіг. 4, але може бути інтерпретоване по-іншому. У варіанті здійснення, поле 522 періоду виявлення може вказувати довжину періоду 310 виявлення (описаний вище відносно фіг. 3). Наприклад,
Зо часова мітка 520 може вказувати те, коли інтервал 302 виявлення повинен починатися відносно періоду 310 виявлення. 0076) У деяких варіантах здійснення, зарезервоване поле 524 характеристик може мати формат, ідентичний формату поля 424 інформації характеристик, описаного вище відносно фіг. 4, але може включати в себе зарезервовані біти. Відповідно, приймальна 5ТА 106 (фіг. 1) може декодувати маяковий МАМ-радіосигнал 500 з використанням успадкованих апаратних засобів, але може ігнорувати значення зарезервованого поля 524 характеристик. У варіанті здійснення, зарезервоване поле 524 характеристик може включати в себе додаткову інформацію відносно
МАМ.
І0077| У деяких варіантах здійснення, поле 526 5510 може мати формат, ідентичний формату поля 426 5510, описаного вище відносно фіг. 4, але може бути інтерпретоване по- іншому. У варіанті здійснення, поле 426 5510 може переносити ідентифікатор додатку. У варіанті здійснення, поле 426 5510 може опускатися. У варіанті здійснення, поле 426 5510 може включати в себе ідентифікатор мережі. 0078) Поле 529 інформації вікна виявлення може надавати інформацію, зв'язану з вікном 302 виявлення, описаним вище відносно фіг. 3. У різних варіантах здійснення, 5ТА 106 (фіг. 1) може передавати маяковий МАМ-радіосигнал в будь-який час протягом вікна 302 виявлення.
Відповідно, приймальний пристрій не може мати можливості визначати початковий час вікна 302 виявлення на основі часу передачі маякового МАМ-радіосигналу 500. У варіанті здійснення, поле 529 інформації вікна виявлення може вказувати зміщення або початковий час інтервалу 302 виявлення (описаний вище відносно фіг. 3). Наприклад, часова мітка 520 може вказувати те, коли інтервал 302 виявлення повинен починатися відносно періоду 310 виявлення.
Відповідно, приймальна 5ТА 106 може визначати час активації на основі поля 529 інформації вікна виявлення. 0079) У деяких варіантах здійснення, один або більше пристроїв, які не підтримують МАМ, можуть приймати маяковий МАМ-радіосигнал 500. У деяких конфігураціях, такі успадковані пристрої можуть інтерпретувати маяковий МАМ-радіосигнал 500 як успадковані маякові радіосигнали, такі як маяковий радіосигнал 400, описаний вище відносно фіг. 4. Наприклад, успадкований пристрій може приймати множину маякових МАМ-радіосигналів 500, що мають множину різних полів 516 МАМ В55ІОЮО. У деяких варіантах здійснення, маяковий МАМ- бо радіосигнал 500 може мати таку конфігурацію, в якій успадковані пристрої можуть ігнорувати або відкидати маяковий МАМ-радіосигнал 500. В інших варіантах здійснення, маяковий. МАМ- радіосигнал 500 може бути виконаний з можливістю скорочувати число різних полів 516 МАМ
ВЗ5ІО, видимих для успадкованих пристроїв.
І0080| У варіанті здійснення ЮА 512 може задаватися як адреса або група адрес для багатоадресної передачі, яка вказує те, що маяковий радіосигнал 500 являє собою маяковий
МАМ-радіосигнал. Адреса або група адрес для багатоадресної передачі, яка вказує те, що маяковий радіосигнал 500 являє собою маяковий МАМ-радіосигнал, можуть бути заздалегідь визначені, збережені в запам'ятовуючому пристрої 206 (фіг. 2) і/або задані за допомогою організації зі стандартизації. Пристрої з підтримкою МАМ можуть бути виконані з можливістю прослуховувати МАМ-адресу або групу адрес для багатоадресної передачі. Успадковані пристрої можуть бути виконані з можливістю ігнорувати або відкидати МАМ-адресу або групу адрес для багатоадресної передачі.
І0О081) У деяких варіантах здійснення, ЗА 514 може задаватися як інша адреса відносно МАМ
В5ЗІО 516. Наприклад, 5А 514 може задаватися як адреса бездротового пристрою 202 (фіг. 2).
Як пояснено вище, МАМ ВЗ5ІЮ 516 може включати в себе заздалегідь визначений В55ІЮ або
ВЗ5ІО маркера, що використовується у всіх МАМ-кадрах синхронізації, В55ІО на основі додатків тощо. Оскільки деякі успадковані пристрої можуть допускати, що кадри маякових радіосигналів мають ідентичні значення 5А 514 і В55ІЮ 516, деякі успадковані пристрої можуть відкидати або ігнорувати маяковий МАМ-радіосигнал 500, що має різні значення в полях 5А 514 і В55ІЮ 516. (0082) В інших варіантах здійснення, ЗА 514 може задаватися як МАМ В55ІО 516, незалежно від адреси бездротового пристрою 202 (фіг. 2). Як пояснено вище, МАМ В55ІЮ 516 може включати в себе заздалегідь визначений В55ІЮ або В55ІО маркера, що використовується у всіх
МАМ-кадрах синхронізації. Оскільки деякі успадковані пристрої можуть відстежувати окремі
В55ІО-значення, що спостерігаються в кадрах маякових радіосигналів, зменшення числа різних значень МАМ В55ІЮО 516, що використовуються, дозволяє скорочувати число різних мереж, що відстежуються на успадкованих пристроях.
І0083) Фіг. 6 ілюструє зразковий кадр 600 виявлення мереж з підтримкою розпізнавання оточення. У проілюстрованому варіанті здійснення, МАМ-кадр 600 виявлення включає в себе поле 608 керування кадрами (ЕС), поле 610 тривалості, поле 612 адреси призначення (БА), поле 614 вихідної адреси (ЗА), поле 616 МАМ В55ІО, поле 618 керування послідовностями, поле 619 керування режимом з високою пропускною здатністю (НТ), поле 660 категорії і робоче поле 662, ідентифікатор 664 послуги, поле 666 інформації встановлення з'єднання і контрольну послідовність 606 кадру (ЕС5). Як показано, поле 608 керування кадрами (ЕС) має довжину в 2 байти, поле 610 тривалості має довжину в 2 байти, поле 612 адреси призначення (СА) має довжину в 6 байтів, поле 614 вихідної адреси (5А) має довжину в 6 байтів, поле 616 МАМ ВЗ5ІЮ має довжину в 6 байтів, поле 618 керування послідовностями має довжину в 2 байти, поле 619 керування режимом з високою пропускною здатністю (НТ) має довжину в 4 байти, поле 660 категорії має довжину в 1 байт, робоче поле 662 має довжину в 1 байт, і контрольна послідовність 606 кадру (ЕС5) має довжину в 4 байти. У різних варіантах здійснення, МАМ-кадр 600 виявлення може опускати одне або більше полів, показаних на фіг. 6, або включати в себе одне або більше полів, не показаних на фіг. б, що включають в себе будь-яке з полів, пояснених в даному документі. Фахівці в даній галузі техніки повинні брати до уваги, що поля в
МАМ-кадрі 600 виявлення можуть мати інші придатні довжини і можуть мати інший порядок. (0084) У різних варіантах здійснення, одне або більше з поля 608 керування кадрами (ЕС), поля 610 тривалості, поля 612 адреси призначення (бА), поля 614 вихідної адреси (5А), поля 618 керування послідовностями, часової мітки 620 і контрольної послідовності 606 кадру (ЕС5) можуть включати в себе поле 408 керування кадрами (ЕС), поле 410 тривалості, поле 412 адреси призначення (ВА), поле 414 вихідної адреси (5А), поле 418 керування послідовностями, часову мітку 420 і контрольну послідовність 406 кадру (ЕС5), описані вище відносно фіг. 4, відповідно. Відповідно, поле 608 керування кадрами (ЕС), поле 610 тривалості, поле 612 адреси призначення (БА), поле 614 вихідної адреси (5А), поле 616 МАМ В55ІЮО і поле 618 керування послідовностями можуть бути виконані з можливістю мати формат, ідентичний формату успадкованого МАС-заголовка, такого як МАС-заголовок 402 за фіг. 4. МАМ-кадр 600 виявлення може форматуватися для обробки за допомогою успадкованих апаратних засобів без модифікації.
І0085) У деяких варіантах здійснення, поле 616 МАМ В55ІО може мати формат, ідентичний формату поля 416 В55ІО, описаного вище відносно фіг. 4, але може бути інтерпретоване по- іншому. В одному варіанті здійснення, МАМ В55ІО 616 може включати в себе заздалегідь визначений ВЗ5ІО або В55ІО маркера, що використовується у всіх МАМ-кадрах синхронізації. бо Відповідно, різні мережі можуть включати ідентичний МАМ В55ІО в кадри синхронізації. В55ІЮ маркера може бути заздалегідь встановлений, універсально відомий і/або динамічно визначений. У деяких варіантах здійснення, поле 612 БА може задаватися як адреса широкомовної передачі, і поле 614 5А може задаватися як адреса відправляючого пристрою.
І0086| В іншому варіанті здійснення, кожна МАМ може мати різний (наприклад, псевдовипадковий) МАМ В55ІЮ. У варіанті здійснення, МАМ В55ІЮО може бути оснований на додатку надання послуг. Наприклад, МАМ, створена за допомогою додатку А, може мати В551Ю на основі ідентифікатора додатку А. В деяких варіантах здійснення, МАМ В55ІЮ 516 може задаватися за допомогою організації зі стандартизації. У деяких варіантах здійснення, МАМ
В5БІЮО 516 може бути оснований на іншій контекстній інформації і/або характеристиках пристрою, таких як, наприклад, місцеположення пристрою, призначений сервером ідентифікатор тощо. В одному прикладі, МАМ В5З5ІЮ 516 може включати в себе хеш місцеположення за широтою і довготою МАМ.
І0087| У варіанті здійснення, поле 608 керування кадрами може включати в себе індикатор типу. Індикатор типу ЕС 608 може вказувати те, що МАМ-виявлення 600 являє собою керуючий кадр. У різних варіантах здійснення, МАМ-кадр 600 виявлення може являти собою загальнодоступний робочий кадр. Ідентифікатор 664 послуги, інформація 666 встановлення з'єднання і/або додаткова МАМ-інформація можуть переноситися як інформаційні елементи в загальнодоступному робочому кадрі. У варіанті здійснення, 5ТА 106 (фіг. 1) може задавати індикатор типу як загальнодоступний робочий кадр. 0088) У варіанті здійснення, ідентифікатор 664 послуги може вказувати інформацію про послуги для МАМ-кадру 600 виявлення. У варіанті здійснення, поле 614 БА може включати в себе ідентифікатор пристрою для передавального пристрою. У варіанті здійснення, поле 666 інформації встановлення з'єднання може включати в себе інформацію, яка вказує один або більше параметрів з'єднання, таких як, наприклад, використання УМіРі бігесі для встановлення з'єднання.
І00891| Фіг. 7 ілюструє зразковий кадр 700 виявлення мереж з підтримкою розпізнавання оточення. У проілюстрованому варіанті здійснення, МАМ-кадр 700 виявлення включає в себе поле 710 категорії, робоче поле 720 і одне або більше полів 730-750 «тип-значення-довжина» (ТІМ) виявлення. Як показано, поле 710 категорії має довжину в один октет, робоче поле 720 має довжину в один октет та одне або більше полів 730-750 ТІМ мають змінну довжину. У різних варіантах здійснення, МАМ-кадр 700 виявлення може опускати одне або більше полів, показаних на фіг. 7, або включати в себе одне або більше полів, не показаних на фіг. 7, що включають в себе будь-яке з полів, пояснених в даному документі. Наприклад, МАМ-кадр 700 виявлення може включати в себе будь-яке з полів, описаних вище відносно МАМ-кадру 600 виявлення за фіг. 6. Фахівці в даній галузі техніки повинні брати до уваги, що поля в МАМ-кадрі 700 виявлення можуть мати інші придатні довжини і можуть мати інший порядок.
І0090) У деяких варіантах здійснення, поле 710 категорії може вказувати загальнодоступний робочий кадр. Робоче поле 720 може вказувати кадр виявлення. Поля 730-750 ТІ М детальніше описуються в даному документі відносно фіг. 9.
ІЇ0091| Фіг. 8 ілюструє зразковий характерний для виробника кадр 800 виявлення. У проілюстрованому варіанті здійснення, характерний для виробника кадр 800 виявлення включає в себе поле 810 категорії, робоче поле 820, поле 830 організаційно унікального ідентифікатора (ФІ), поле 840 ОШІ-типу, ОШІ-підтип 850, діалоговий маркер 860 і одне або більше полів 870-880 «тип-значення-довжина» (ТІ М) виявлення. Як показано, поле 810 категорії становить один октет, робоче поле 820 становить один октет, поле 830 ОЦІ становить три октети, поле 840 ОШіІ-типу становить один октет, ОШІ-підтип 850 становить один октет, діалоговий маркер 860 становить один октет, і одне або більше полів 870-880 ТІ М виявлення мають змінну довжину. У різних варіантах здійснення, характерний для виробника кадр 800 виявлення може опускати одне або більше полів, показаних на фіг. 8, і/або включати в себе
БО одне або більше полів, не показаних на фіг. 8, що включають в себе будь-яке з полів, пояснених в даному документі. Наприклад, характерний для виробника кадр 800 виявлення може включати в себе будь-яке з полів, описаних вище відносно характерного для виробника кадру 600 виявлення за фіг. 6. Фахівці в даній галузі техніки повинні брати до уваги, що поля в характерному для виробника кадрі 800 виявлення можуть мати інші придатні довжини і можуть мати інший порядок. 0092) У деяких варіантах здійснення, поле 710 категорії може вказувати загальнодоступний робочий кадр. Робоче поле 720 може вказувати характерний для виробника робочий кадр.
Поле 830 ОШІ може використовуватися для того, щоб унікально ідентифікувати виробника, виготовлювача або іншу організацію (яка називається «правонаступником») глобально або в бо усьому світі і може ефективно резервувати блок кожного можливого типу похідного ідентифікатора (такого як МАС-адреси, адреси груп, ідентифікатори протоколу доступу до підмережі тощо) для ексклюзивного використання правонаступника. Поле 840 ОШІ-типу може використовуватися для того, щоб вказувати тип поля 830 ОШІ, такий як, наприклад, МАС- ідентифікатор, контекстно-залежний ідентифікатор (СО), розширений унікальний ідентифікатор (ЕІ) тощо. Поле 850 ОШІ-підтипу може вказувати підтип поля 840 ОШІ-типу. Діалоговий маркер 860 може бути вибраний таким чином, щоб вказувати конкретну транзакцію. Поля 830-750 ТІ М детальніше описуються в даному документі відносно фіг. 9. 0093) Фіг. 9 показує зразкову інформацію виявлення «тип-значення-довжина» (ТІ М) 900, яка може використовуватися в системі 100 бездротового зв'язку за фіг. 1. У різних варіантах здійснення, будь-який пристрій, описаний в даному документі, або інший сумісний пристрій може передавати ТІМ 900 виявлення, такий як, наприклад, АР 184 (фіг. 1), ТА 18ба-106а4 (фіг. 1) або бездротовий пристрій 202 (фіг. 2). Одне або більше повідомлень в системі 100 бездротового зв'язку можуть включати в себе ТІМ 900 виявлення, такий як, наприклад, маяковий радіосигнал 400 (фіг. 4), маяковий радіосигнал 500 (фіг. 5), кадр 600 виявлення (фіг. б), тестова відповідь і/або кадр запиту на виявлення. У одному варіанті здійснення, ТІМ 900 виявлення може включати в себе ТІМ 730-750 і/або 870-880 виявлення, описану вище відносно фіг. 7 та 8. Одне або більше полів ТІМ 900 може бути включене в атрибут інформаційного елемента, додатково або замість кадру 900. Наприклад, атрибут може знаходитися в характерному для виробника ІЕ.
І0094| У проілюстрованому варіанті здійснення, ТІМ 900 виявлення включає в себе ідентифікатор 910 послуги, поле 920 довжини, поле 930 керування послугами, контейнер 950 узгоджувального фільтра, контейнер 960 інформації ранжування, контейнер 970 характерної для послуги інформації і контейнер 980 інформації виявлених адрес. Фахівці в даній галузі техніки повинні брати до уваги, що ТІМ 900 виявлення може включати в себе додаткові поль, і поля можуть перекомпоновуватися, видалятися і/або мінятися за розміром. Наприклад, в різних варіантах здійснення, ТІМ 900 виявлення може опускати поле 930 керування послугами і/або контейнер 950 узгоджувального фільтра.
І0095)| Показане поле 910 ідентифікатора послуги має довжину в шість октетів. У деяких реалізаціях, поле 910 ідентифікатора послуги може мати довжину в два, п'ять або дванадцять
Зо октетів. У деяких реалізаціях, поле 910 ідентифікатора послуги може мати змінну довжину, наприклад, довжину, що варіюється залежно від сигналу і/або між постачальниками послуг.
Поле 910 ідентифікатора послуги може включати в себе значення, яке ідентифікує послугу або додаток кадру виявлення. Наприклад, ідентифікатор 910 послуги може включати в себе хеш імені послуги або інше значення на основі послуги. У деяких варіантах здійснення, заздалегідь визначене значення маркера може бути зарезервоване. Наприклад, ідентифікатори послуг «всі нулі» або «всі одиниці» можуть вказувати МАМ-операції керування.
І0096| Поле 920 довжини може використовуватися для того, щоб вказувати довжину ТІМ 900 виявлення або загальну довжину подальших полів. Поле 920 довжини, показане на фіг. 9, має довжину в один октет. У деяких реалізаціях, поле 920 довжини може мати довжину в два, п'ять або дванадцять октетів. У деяких реалізаціях, поле 920 довжини може мати змінну довжину, наприклад, довжину, що варіюється залежно від сигналу і/або між постачальниками послуг. У деяких варіантах здійснення, довжина в нуль (або інше заздалегідь визначене значення маркера) може вказувати те, що одне або більше інших полів (наприклад, поле 930 керування послугами, контейнер 950 узгоджувального фільтра, контейнер 960 інформації ранжування, контейнер 970 характерної для послуги інформації і/або контейнер 980 інформації виявлених адрес) не присутні.
І0097| Поле 930 керування послугами може вказувати інформацію застосовної послуги.
Поле 930 керування послугами, показане на фіг. 9, має довжину в один октет. У деяких реалізаціях, поле 930 керування послугами може мати довжину в два, шість або вісім октетів. У деяких реалізаціях, поле 930 керування послугами може мати змінну довжину, наприклад, довжину, що варіюється залежно від сигналу і/або між постачальниками послуг. Поле 930 керування послугами включає в себе прапор 931 публікації, прапор 932 підписки, прапор 933 обмеження ранжування, прапор 934 узгоджувального фільтра, прапор 935 інформації про послуги, прапор 936 АР, прапор 937 виявлених адрес і зарезервований біт. Фахівці в даній галузі техніки повинні брати до уваги, що поле 930 керування послугами може включати в себе додаткові поля, і поля можуть перекомпоновуватися, видалятися і/або мінятися за розміром. 0098) У проілюстрованому варіанті здійснення, прапор 931 публікації, прапор 932 підписки, прапор 933 обмеження ранжування, прапор 934 узгоджувального фільтра, прапор 935 інформації про послуги, прапор 936 АР і прапор 937 виявлених адрес мають довжину в один біт. бо У різних варіантах здійснення, прапор 934 узгоджувального фільтра може вказувати, чи присутній контейнер 950 узгоджувального фільтра в ТІ М 900 виявлення. Прапор інформації про послуги може вказувати, чи присутній контейнер 970 характерної для послуги інформації в ТІМ 900 виявлення. Прапор 936 АР може вказувати, чи передається ТІМ 900 виявлення за допомогою АР. Прапор 937 виявлених адрес може вказувати, чи присутній контейнер 980 інформації виявлених адрес в ТІ М 900 виявлення.
Ї0099| Контейнер 950 узгоджувального фільтра може вказувати інформацію узгоджувального фільтра. Контейнер 950 узгоджувального фільтра, показаний на фіг. 9, має змінну довжину. У деяких реалізаціях, контейнер 950 узгоджувального фільтра може мати довжину в два, шість або вісім октетів. Контейнер 950 узгоджувального фільтра може включати в себе поле довжини узгоджувального фільтра і/або узгоджувальний фільтр для МАМ. Поле довжини узгоджувального фільтра може вказувати довжину узгоджувального фільтра. Поле довжини узгоджувального фільтра може мати довжину в один октет. У варіанті здійснення, довжина узгоджувального фільтра може становити нуль (або інше заздалегідь визначене значення маркера), і узгоджувальний фільтр може опускатися. Узгоджувальний фільтр може мати змінну довжину. Фахівці в даній галузі техніки повинні брати до уваги, що контейнер 950 узгоджувального фільтра може включати в себе додаткові поля, і поля можуть перекомпоновуватися, видалятися і/або мінятися за розміром.
ІО100| Контейнер 960 інформації ранжування може вказувати інформацію ранжування.
Контейнер 960 інформації ранжування, показаний на фіг. У, має змінну довжину. У деяких реалізаціях, контейнер 960 інформації ранжування може мати довжину в два, шість або вісім октетів. Контейнер 960 інформації ранжування може включати в себе одне або більше з поля довжини інформації ранжування, поля керування ранжуванням і поля інформації ранжування.
Фахівці в даній галузі техніки повинні брати до уваги, що контейнер 960 інформації ранжування може включати в себе додаткові поля, і поля можуть перекомпоновуватися, видалятися і/або мінятися за розміром.
І0101| Поле довжини інформації ранжування може вказувати довжину поля інформації ранжування. Поле довжини інформації ранжування може мати довжину в один октет. У варіанті здійснення, поле довжини інформації ранжування може становити нуль (або інше заздалегідь визначене значення маркера), і поле інформації ранжування може опускатися. Поле керування
Зо ранжуванням може вказувати тип алгоритму ранжування. Поле керування ранжуванням може мати довжину в один октет. Фахівці в даній галузі техніки повинні брати до уваги, що поле керування ранжуванням може включати в себе додаткові поля, і поля можуть перекомпоновуватися, видалятися і/або мінятися за розміром. Поле інформації ранжування може використовуватися для того, щоб вказувати інформацію ранжування, таку як, наприклад, ідентифікаційні дані алгоритму ранжування, дані ранжування тощо. Поле інформації ранжування може мати змінну довжину. У деяких реалізаціях, поле інформації ранжування може мати довжину в один, п'ять або дванадцять октетів.
І0102| Контейнер 970 характерної для послуги інформації може інкапсулювати одне або більше додаткових полів даних, зв'язаних із застосовною послугою. Контейнер 970 характерної для послуги інформації, показаний на фіг. 9, має змінну довжину. У деяких реалізаціях, контейнер 970 характерної для послуги інформації може мати довжину в один, п'ять або дванадцять октетів. Контейнер 970 характерної для послуги інформації може включати в себе поле довжини характерної для послуги інформації і/або поле характерної для послуги інформації. Поле довжини характерної для послуги інформації може вказувати довжину поля характерної для послуги інформації. У варіанті здійснення, поле довжини характерної для послуги інформації може становити нуль (або інше заздалегідь визначене значення маркера), і поле характерної для послуги інформації може опускатися. Поле характерної для послуги інформації може мати змінну довжину. У деяких реалізаціях, поле характерної для послуги інформації може мати довжину в один, п'ять або дванадцять октетів. 01031 Контейнер 980 інформації виявлених адрес може вказувати один або більше адрес пристроїв, які виявлені за допомогою передавального пристрою 202 (фіг. 2). Контейнер 980 інформації виявлених адрес, показаний на фіг. 9, має змінну довжину. У деяких реалізаціях, контейнер 980 інформації виявлених адрес може мати довжину в один, п'ять або дванадцять октетів. Контейнер 980 інформації виявлених адрес детальніше описується нижче відносно фіг. 10А. 0104) Знов посилаючись на фіг. 3, в деяких варіантах здійснення, ОМУ 304 може включати в себе вікно запиту на виявлення і вікно відповіді з виявлення. У різних варіантах здійснення, вікно запиту на виявлення і вікно відповіді з виявлення можуть перекриватися. Протягом вікна запиту на виявлення пошукові АР або 5ТА можуть відправляти повідомлення із запитом на 60 виявлення в робочому кадрі виявлення. Відповідаючі АР або 5ТА можуть відповідати на запити у вікні відповіді з виявлення. Прослуховуючі АР або 5ТА можуть приймати відповіді на запит на виявлення в пошукові АР або 5ТА. Деякі відповіді з виявлення можуть бути пропущені за допомогою однієї або більше прослуховуючих АР. У деяких варіантах здійснення, запити відповіді з виявлення можуть вказувати один або більше адрес пристроїв, які виявлені за допомогою передавального пристрою 202 (фіг. 2). Відповідаючі АР або 5ТА можуть передавати додаткові відповіді з виявлення, відповідно.
ІО105) Фіг. 10А показує зразковий контейнер 1000 інформації виявлених адрес, який може використовуватися в системі 100 бездротового зв'язку за фіг. 1. У різних варіантах здійснення, будь-який пристрій, описаний в даному документі, або інший сумісний пристрій може передавати контейнер 1000 інформації виявлених адрес, такий як, наприклад, АР 184 (фіг. 1),
ЗТА 18ба-106а (фіг. 1) і/або бездротовий пристрій 202 (фіг. 2). Одне або більше повідомлень в системі 100 бездротового зв'язку можуть включати в себе контейнер 1000 інформації виявлених адрес, такий як, наприклад, маяковий радіосигнал 400 (фіг. 4), маяковий радіосигнал 500 (фіг. 5), кадр 600 виявлення (фіг. б), тестова відповідь і/або кадр запиту на виявлення. В одному варіанті здійснення, контейнер 1000 інформації виявлених адрес може включати в себе контейнер 980 інформації виявлених адрес, описаний вище відносно фіг. 9. 0106) У проілюстрованому варіанті здійснення, контейнер 1000 інформації виявлених адрес включає в себе поле 1010 довжини, поле 1020 керування виявленням, необов'язковий індекс 1030 запиту та інформацію 1040 виявлених адрес. Фахівці в даній галузі техніки повинні брати до уваги, що ТМ 900 виявлення може включати в себе додаткові поля, і поля можуть перекомпоновуватися, видалятися і/або мінятися за розміром. Наприклад, в різних варіантах здійснення, інформація 1040 виявлених адрес може опускатися, коли пристрої не виявлені.
ІЇО107| Поле 1010 довжини може використовуватися для того, щоб вказувати довжину контейнера 1000 інформації виявлених адрес або загальну довжину подальших полів. Поле 1010 довжини, показане на фіг. 10А, має довжину в один октет. У деяких реалізаціях, поле 1010 довжини може мати довжину в два, п'ять або дванадцять октетів. У деяких реалізаціях, поле 1010 довжини може мати змінну довжину, наприклад, довжину, що варіюється залежно від сигналу і/або між постачальниками послуг. У деяких варіантах здійснення, довжина в нуль (або інше заздалегідь визначене значення маркера) може вказувати те, що одне або більше інших
Зо полів (наприклад, поле 1020 керування виявленням і/або поле 1040 інформації виявлених адрес) не присутні.
ІЇО108| Поле 1020 керування виявленням може вказувати керуючу інформацію для інформації 1040 виявлених адрес. Поле 1020 керування виявленням, показане на фіг. 10А, має довжину в один октет. У деяких реалізаціях, поле 1020 керування виявленням може мати довжину в два, шість або вісім октетів. У деяких реалізаціях, поле 1020 керування виявленням може мати змінну довжину, наприклад, довжину, що варіюється залежно від сигналу і/або між постачальниками послуг. Поле 1020 керування виявленням включає в себе прапор 1022 адреси, прапор 1024 фільтра Блума, індекс 1026 фільтра Блума і один або більше зарезервованих бітів 1028. Фахівці в даній галузі техніки повинні брати до уваги, що поле 1020 керування виявленням може включати в себе додаткові поля, і поля можуть перекомпоновуватися, видалятися і/або мінятися за розміром.
І0109| Прапор 1022 адреси може вказувати, чи включає інформація 1040 виявлених адрес в себе інформацію повних або часткових адрес на виявлених пристроях. Прапор 1022 адреси, показаний на фіг. 10А, становить один біт. Прапор 1024 фільтра Блума може вказувати, чи включає інформація 1040 виявлених адрес в себе фільтр Блума адрес виявлених пристроїв (описаний нижче відносно фіг. 11). Прапор 1024 фільтра Блума, показаний на фіг. 10А, становить один біт. Індекс 1026 фільтра Блума може вказувати набір хеш-функцій, що використовуються в фільтрі Блума. Індекс фільтра Блума, показаний на фіг. 10А, має змінну довжину. 0110) Індекс 1030 запиту може ідентифікувати конкретний запит на виявлення. Індекс 1030 запиту, показаний на фіг. 10А, має довжину в один октет. У деяких реалізаціях, індекс 1030 запиту може мати довжину в два, шість або вісім октетів. У деяких реалізаціях, індекс 1030 запиту може мати змінну довжину, наприклад, довжину, що варіюється залежно від сигналу іабо між постачальниками послуг. Індекс 1030 запиту може збільшуватися, зменшуватися або іншим чином модифікуватися кожний раз, коли передається попереджуючий запит. У варіанті здійснення, індекс 1026 фільтра Блума може модифікуватися, коли індекс 1030 запиту модифікується. 01111) Інформація 1040 виявлених адрес може вказувати один або більше адрес виявлених пристроїв. Інформація 1040 виявлених адрес, показана на фіг. 10А, має змінну довжину. У бо різних реалізаціях, інформація 1040 виявлених адрес може мати довжину в 50, 100 або 200 октетів. У деяких варіантах здійснення, інформація 1040 виявлених адрес може включати в себе список повних або часткових адрес виявлених пристроїв. Список може кодуватися або фільтруватися. У деяких варіантах здійснення, адреси виявлених пристроїв представлені за допомогою фільтра Блума (описаний нижче відносно фіг. 11). Приймальний пристрій може приймати інформацію 1040 виявлених адрес і може визначати, чи міститься адреса приймального пристрою в інформації 1040 адрес пристроїв. Якщо адреса приймального пристрою не міститься в інформації 1040 адрес пристроїв, приймальний пристрій може передавати один або більше пакетів виявлення, щоб повідомляти відносно своєї присутності в
МАМ.
ІЇО112| Фіг. 10В показує зразкове поле 1050 керування виявленням, яке може використовуватися в системі 100 бездротового зв'язку за фіг. 1. У різних варіантах здійснення, будь-який пристрій, описаний в даному документі, або інший сумісний пристрій може передавати контейнер 1000 інформації виявлених адрес, такий як, наприклад, АР 184 (фіг. 1),
ЗТА 18ба-1064 (фіг. 1) і/або бездротовий пристрій 202 (фіг. 2). Одне або більше повідомлень в системі 100 бездротового зв'язку можуть включати в себе поле 1050 керування виявленням, таке як, наприклад, маяковий радіосигнал 400 (фіг. 4), маяковий радіосигнал 500 (фіг. 5), кадр 600 виявлення (фіг. 6), тестова відповідь і/або кадр запиту на виявлення. В одному варіанті здійснення, поле 1050 керування виявленням виявлених адрес може включати в себе поле 1020 керування виявленням, описане вище відносно фіг. 10А.
ІЇО113| Поле 1050 керування виявленням може вказувати керуючу інформацію для інформації 1040 виявлених адрес. У різних варіантах здійснення, поле 1050 керування виявленням може згадуватися як поле керування фільтра включення відповідей на запити (ОРЕ) і може бути включене в ОКІЕ-атрибут. Поле 1050 керування виявленням, показане на фіг. 108, має довжину в один октет. У деяких реалізаціях, поле 1050 керування виявленням може мати довжину в два, шість або вісім октетів. У деяких реалізаціях, поле 1050 керування виявленням може мати змінну довжину, наприклад, довжину, що варіюється залежно від сигналу і/або між постачальниками послуг. Поле 1050 керування виявленням включає в себе прапор 1052 типу, прапор 1054 включення, індекс 1056 фільтра Блума і чотири зарезервованих біти 1058. Фахівці в даній галузі техніки повинні брати до уваги, що поле 1050 керування
Зо виявленням може включати в себе додаткові поля, і поля можуть перекомпоновуватися, видалятися і/або мінятися за розміром. 0114) Прапор 1052 типу може вказувати те, являє собою інформація 1040 виявлених адрес послідовність часткових МАС-адрес або фільтр Блума адрес виявлених пристроїв (описаний нижче відносно фіг. 11). Прапор 1052 типу, показаний на фіг. 108, становить один біт. Прапор 1054 включення може вказувати те, повинні чи ні 5ТА, що вказуються в інформації виявлених адрес 1040, відправляти відповіді на кадр виявлення, що приймається. Прапор 1054 включення, показаний на фіг. 10В, становить один біт. Індекс 1056 фільтра Блума може вказувати набір хеш-функцій, що використовуються в фільтрі Блума. Індекс фільтра Блума, показаний на фіг. 108, має довжину в два біти.
ІО115) Фіг. 11 показує один ілюстративний приклад фільтра 1100 Блума відповідно до однієї реалізації. Фільтр 1100 Блума є ефективною за простором імовірнісною структурою даних.
Фільтр Блума включає в себе бітовий масив у т бітів і К різних хеш-функцій. Кожний біт може мати значення в нуль або одиницю. Кожна з К різних хеш-функцій відображає вхідний рядок в одну з т позицій в масиві з рівномірним випадковим розподілом. У зразковій реалізації, т бітів ініціалізуються рівними нулю. Кожний раз, коли приймається ідентифікатор, ідентифікатор додається в фільтр 1100 Блума. Процес додавання ідентифікатора в фільтр 1100 Блума включає в себе а) подачу ідентифікатора як вхідний рядок в кожну з К хеш-функцій, при цьому кожна хеш-функція відображає вхідний рядок в одну позицію в масиві, і Б) завдання бітів у позиціях в масиві, ідентифікованих за допомогою К хеш-функцій, рівними одиниці. (0116) Як описано вище, фільтр 1100 Блума включає в себе К різних хеш-функцій, кожна з яких відображає вхідний рядок в позицію біта в бітовому масиві. Хеш-функція може являти собою, наприклад, контроль циклічним надмірним кодом (СКС) вхідного рядка. В одній реалізації, К різних хеш-функцій можуть бути створені з використанням однієї хеш-функції (наприклад, СКС, такий як СКСЗ2) і К різних рядків (які називаються «рядком модифікації»). Для кожного вхідного рядка в фільтр Блума (який називається «вхідним рядком Блума»), формуються К різних вхідних рядків (які називаються «вхідними хеш-рядками»), при цьому кожний вхідний хеш-рядок створений за допомогою приєднання до вхідного рядка Блума різної однієї з К рядків модифікації. Потім, кожна з К різних вхідних хеш-рядків подаються в одну хеш- функцію, за рахунок цього формуючи позиції бітів у бітовому масиві. Оскільки передбачене К бо різних вхідних хеш-рядків, К позицій бітів у бітовому масиві ідентифіковані (деякі з них можуть бути ідентичною позицією біта). Як результат, фільтр 1100 Блума моделює К різних хеш- функцій з використанням однієї хеш-функції і К різних рядків.
ІО117)| В іншій реалізації, К вхідних хеш-рядків можуть бути створені іншим способом. В одному прикладі, кожний вхідний хеш-рядок може бути створений за допомогою приєднання різної однієї з рядків модифікації до вхідного рядка Блума. В іншому прикладі, кожний вхідний хеш-рядок введення хеша може бути створений за допомогою вставки різної з рядків модифікації між вхідним рядком Блума.
ІО118) Як описано вище, фільтр 1100 Блума включає в себе бітовий масив у т бітів і К різних хеш-функцій. В одній реалізації, число К хеш-функцій має значення 1, і розмір т бітового масиву має значення, що приблизно в два рази перевищує максимальний розмір бездротової мережі, яка повинна оцінюватися. В одній реалізації, число К хеш-функцій має значення 4. В одній реалізації, розмір т бітового масиву має значення, що приблизно в п'ять разів перевищує максимальний розмір бездротової мережі, яка повинна оцінюватися. В одній реалізації, число К хеш-функцій має значення 4. В одній реалізації, розмір т бітового масиву має значення, що приблизно в п'ять разів перевищує число записів, які повинні вставлятися. В іншій реалізації, розмір фільтра 1100 Блума (значення параметрів т та К) може визначатися на основі необхідного числа різних ідентифікаторів, які повинні зберігатися в фільтрі 1100 Блума (позначається за допомогою п), і необхідної імовірності сигналу помилкової тривоги (позначається за допомогою р) того, що ідентифікатор, який не доданий в фільтр, визначається як такий, що знаходиться в фільтрі 1100 Блума, з використанням наступних рівнянь 1 та 2: т--п"и(руІв(г))2... (1)
К-(т/п)Іп(2)... (2) 0119) В одній реалізації, ідентифікатор в повідомленні може бути асоційований із сусіднім бездротовим пристроєм або послугою, або додатком. Ідентифікатор в повідомленні може являти собою МАС-адресу кадру виявлення, яка ідентифікує відправку кадру бездротового пристрою. Ідентифікатор також може являти собою ідентифікатор послуги в кадрі, при цьому ідентифікатор послуги може знаходитися в тілі кадру або може замінювати одне з полів адреси в кадрі. Як інший приклад, ідентифікатор може являти собою ідентифікатор на основі конкретного додатку і розташовуватися в тілі кадру.
Зо 012091 Фільтр 1100 Блума, показаний на фіг. 11, включає в себе бітовий масив (1110) в т бітів, ініціалізованих рівними нулю, і К різних хеш-функцій (не показані), де т-18 і К-3. Кожна з К різних хеш-функцій відображає або хешує вхідний рядок в одну з т позицій в масиві з рівномірним випадковим розподілом. Три вхідних рядки, а саме, х, у та 7, додані в фільтр 1100
Блума. Для вхідного рядка х, фільтр 1100 Блума відображає її в три різних позиції бітів у бітовому масиві (з використанням К хеш-функцій, не показані), як вказано за допомогою трьох стрілок, що виходять в х на фіг. 11. Як результат, три позиції бітів, що відповідають вхідному рядку х, мають значення 1. Аналогічно, вхідні рядки у і 7 додаються в фільтр 1100 Блума за допомогою відображення кожного з цих рядків у три різних позиції бітів у бітовому масиві і завдання цих позицій бітів рівними значенню 1. Результуючий бітовий масив фільтра 1100
Блума показаний на фіг. 11. Щоб визначати, чи доданий вхідний рядок м/ в фільтр 1100 Блума, фільтр 1100 Блума відображає вхідний рядок м/ в три позиції бітів у бітовому масиві, як вказано за допомогою трьох стрілок, що виходять в м/. Оскільки одна з позицій бітів, що відповідають вхідному рядку му, має значення 0, визначається те, що вхідний рядок м/ не знаходиться в фільтрі Блума. Це визначення є коректним, оскільки фільтр Блума зберігає тільки х, у і 7, але не
М. (0121) В одному варіанті здійснення, кожна хеш-функція Ні, Х, т) може задаватися так, як показано в нижченаведеному рівнянні 3, де | є рядком модифікації, Х є вхідним рядком, і т є довжиною або розміром фільтра Блума, «||» є операцією конкатенації, і «5» є побітовою операцією «АМО»:
НОХ,т)-СВОЗі || Х) 5 ОхООООБГЕНЕЕ) тоа т ...(3) (122
Таблиця 1 юю
0123) У варіанті здійснення, індекс 1026 фільтра Блума (фіг. 10А) може вказувати набір хеш-функцій, як показано у вищенаведеній таблиці 1. Таким чином, в одному прикладі, бездротовий пристрій 202 (фіг. 2) може вибирати індекс 1026 фільтра Блума в 0000. Для першої хеш-функції Н(Ох0О0,Х,т) бездротовий пристрій 202 може приєднувати ідентифікатор виявленого пристрою до 0х00, витягувати останні два байти результату за модулем ті вставляти результат в фільтр Блума. Бездротовий пристрій 202 може повторювати процедуру для другої-ч-етвертої хеш-функцій Н(ОхО1,Х,т), Н(Ох02,Х,т) ьа Н(ОхОЗ,Х,т). Бездротовий пристрій 202 може кодувати індекс 1026 фільтра Блума в кадрі виявлення, що включає в себе фільтр 1040 Блума, і передавати кадр виявлення. (0124) На приймальному боці, бездротовий пристрій 202 може приймати кадр виявлення, що включає в себе індекс 1026 фільтра Блума і фільтр 1040 Блума. В одному прикладі, індекс 1026 фільтра Блума може становити 0011. Для першої хеш-функції Н(О0хОС,Х,т) бездротовий пристрій 202 може приєднувати ідентифікатор даного пристрою до ОхОС, витягувати останні два байти результату за модулем т і перевіряти результат фільтр 1040 Блума. Бездротовий пристрій 202 може повторювати процедуру для другої-ч-етвертої хеш-функцій Н(ОхОЮ,Х,т),
Н(ОХОЕ,Х,т) та Н(ОХОЕБ,Х,т). Якщо перевірені біти задаються в фільтрі 1040 Блума, бездротовий пристрій 202 може визначати те, що він вже виявлений, і може відмовлятися від передачі додаткових повідомлень.
ІО125| Хоча таблиця 1 показує приклад, в якому К-4, і індекс 1026 фільтра Блума має довжину в два біти, фахівці в даній галузі техніки повинні брати до уваги, що можуть використовуватися інші конфігурації. Хоча рівняння З використовує функцію СКСЗ32, можуть використовуватися інші хеш-функції. Хоча рівняння З приєднує Х до і, |) може приєднуватися до
Х, вставлятися в середину Х, перемежовуватися з Х, або навпаки. Хоча рівняння З використовує тільки останні два байти результату конкатенації, можуть використовуватися інші довжини, такі як, наприклад, один байт, три байти, чотири байти тощо.
ІО126| Фіг. 12 показує блок-схему 1200 послідовності операцій для зразкового способу бездротового зв'язку, який може використовуватися в системі 100 бездротового зв'язку за фіг. 1. Спосіб може реалізовуватися повністю або частково за допомогою пристроїв, описаних в
Зо даному документі, таких як бездротовий пристрій 202, показаний на фіг. 2. Хоча проілюстрований спосіб описується в даному документі відносно системи 100 бездротового зв'язку, поясненої вище відносно фіг. 1, і бездротового пристрою 202, поясненого вище відносно фіг. 2, фахівці в даній галузі техніки повинні брати до уваги, що проілюстрований спосіб може реалізовуватися за допомогою іншого пристрою, описаного в даному документі, або будь-якого іншого придатного пристрою. Хоча проілюстрований спосіб описується в даному документі відносно конкретного порядку, в різних варіантах здійснення, етапи в даному документі можуть виконуватися в іншому порядку або опускатися, або додаткові етапи можуть додаватися.
І0127| По-перше, на етапі 1210, пристрій 202 приймає повідомлення із сусіднього бездротового пристрою. Повідомлення включає в себе ідентифікатор, асоційований із сусіднім бездротовим пристроєм. Наприклад, ЗТА 10ба може приймати кадр відповіді 3 виявлення з
ЗТА 106р. У варіанті здійснення, повідомлення, що приймається, може включати в себе повідомлення відповіді з виявлення. У варіанті здійснення, ідентифікатор може включати в себе адресу рівня керування доступом до середовища (МАС). 0128) Потім, на етапі 1220, пристрій 202 додає ідентифікатор в структуру даних, яка вказує ідентифікатори виявлених пристроїв. У варіанті здійснення, структура даних може включати в себе список щонайменше часткових ідентифікаторів. Наприклад, часткові ідентифікатори можуть включати в себе останні З байти ідентифікатора. В інших варіантах здійснення, можуть зберігатися інші частини ідентифікаторів.
І0129| У варіанті здійснення, структура даних включає в себе фільтр Блума, як пояснено вище відносно фіг. 10А. Фільтр Блума може включати в себе бітовий масив у т бітів з К різних хеш-функцій, асоційованих з бітовим масивом. Кожна хеш-функція може відображати вхідний рядок в одну з т позицій в масиві з рівномірним випадковим розподілом. Процес додавання ідентифікатора в фільтр Блума може включати в себе подачу ідентифікатора в кожну з К хеш- функцій, щоб одержувати К позицій в масиві, і завдання бітів у всіх К позиціях в масиві рівними 1. У варіанті здійснення щонайменше одна з К хеш-функцій являє собою контроль циклічним надмірним кодом вхідного рядка. У варіанті здійснення, параметр К фільтра Блума має значення 1, і параметр т фільтра Блума має значення, що приблизно в два рази перевищує максимальний розмір бездротової мережі.
ІО130| Потім на етапі 1230, пристрій 202 передає повідомлення, що включає в себе структуру даних, яка вказує ідентифікатори виявлених пристроїв. Наприклад, ЗТА 10ба може передавати в широкомовному режимі кадр запиту на виявлення в ЗТА 106р6-106а та АР 104. У варіанті здійснення, повідомлення, що передається може включати в себе контейнер 1000 інформації виявлених адрес, пояснений вище відносно фіг. 10А. Наприклад, повідомлення, що передається, може включати в себе поле довжини, поле керування виявленням і поле інформації виявлених адрес. Поле керування виявленням може включати в себе прапор адреси, прапор фільтра Блума та індекс фільтра Блума. У різних варіантах здійснення, поле довжини становить один октет, поле керування виявленням становить один октет, прапор типу становить один біт, прапор включення становить один біт, індекс фільтра Блума становить два біти, і поле інформації виявлених адрес має змінну довжину. Поле керування виявленням додатково може включати в себе індекс запиту.
ІО131) У варіанті здійснення, спосіб додатково може включати в себе формування другого фільтра Блума з використанням іншого набору хеш-функцій. Наприклад, одна або більше 5ТА можуть не відповідати на повідомлення із запитом на виявлення внаслідок колізій в фільтрі
Блума. Пристрій 202 може збільшувати або іншим чином модифікувати індекс фільтра Блума, який може вказувати набір хеш-функцій, що використовуються для того, щоб формувати фільтр
Блума в полі інформації виявлених адрес. У варіанті здійснення, пристрій 202 додатково може збільшувати або іншим чином модифікувати індекс запиту.
ЇО132| Спосіб додатково може включати в себе передачу другого повідомлення, що включає в себе другий фільтр Блума. Наприклад, ЗТА 10ба може передавати в широкомовному режимі друге повідомлення в ЗТА 106р-106ба4 та АР 104. Друге повідомлення може мати формат, ідентичний формату першого повідомлення. Наприклад, друге повідомлення може включати в себе контейнер 1000 інформації виявлених адрес, пояснений вище відносно фіг. 10А.
ІЇО133| У варіанті здійснення, спосіб, показаний на фіг. 12, може реалізовуватися в бездротовому пристрої, який може включати в себе приймальну схему, схему додавання і передавальну схему. Фахівці в даній галузі техніки повинні брати до уваги, що бездротовий пристрій може мати більше компонентів, ніж спрощений бездротовий пристрій, описаний в даному документі. Бездротовий пристрій, описаний в даному документі, включає в себе тільки компоненти, корисні для опису деяких виражених ознак реалізацій в межах обсягу формули винаходу. 0134 Приймальна схема може бути виконана з можливістю приймати повідомлення із сусіднього бездротового пристрою. У варіанті здійснення, приймальна схема може бути виконана з можливістю реалізовувати етап 1210 блок-схеми 1200 послідовності операцій способу (фіг. 12). Приймальна схема може включати в себе одне або більше з приймального пристрою 212 (фіг. 2) і антени 216 (фіг. 2). У деяких реалізаціях, засіб для прийому може включати в себе приймальну схему.
ІО135| Схема додавання може бути виконана з можливістю додавати ідентифікатор в структуру даних, яка вказує ідентифікатори виявлених пристроїв. У варіанті здійснення, схема додавання може бути виконана з можливістю реалізовувати етап 1220 блок-схеми 1200 послідовності операцій способу (фіг. 12). Схема додавання може включати в себе одне або більше з процесора 206 (фіг. 2) і запам'ятовуючого пристрою 204 (фіг. 2). У деяких реалізаціях, засіб для додавання може включати в себе схему додавання.
І0136| Передавальна схема може бути виконана з можливістю передавати повідомлення, що включає в себе структуру даних, яка вказує ідентифікатори виявлених пристроїв. У варіанті здійснення, передавальна схема може бути виконана з можливістю реалізовувати етап 1230 блок-схеми 1200 послідовності операцій способу (фіг. 12). Передавальна схема може включати в себе одне або більше з передавального пристрою 210 (фіг. 2) і антени 216 (фіг. 2). У деяких реалізаціях, засіб для передачі може включати в себе передавальну схему.
ІО137| Фіг. 13 показує блок-схему 1300 послідовності операцій для зразкового способу бездротового зв'язку, який може використовуватися в системі 100 бездротового зв'язку за фіг. 1. Спосіб може реалізовуватися повністю або частково за допомогою пристроїв, описаних в даному документі, таких як бездротовий пристрій 202, показаний на фіг. 2. Хоча проілюстрований спосіб описується в даному документі відносно системи 100 бездротового зв'язку, поясненої вище відносно фіг. 1, і бездротового пристрою 202, поясненого вище відносно фіг. 2, фахівці в даній галузі техніки повинні брати до уваги, що проілюстрований спосіб може реалізовуватися за допомогою іншого пристрою, описаного в даному документі, або будь-якого іншого придатного пристрою. Хоча проілюстрований спосіб описується в даному 60 документі відносно конкретного порядку, в різних варіантах здійснення, етапи в даному документі можуть виконуватися в іншому порядку або опускатися, або додаткові етапи можуть додаватися.
ІО138| По-перше, на етапі 1310, пристрій 202 приймає повідомлення із сусіднього бездротового пристрою. Повідомлення включає в себе структуру даних, яка вказує ідентифікатори виявлених пристроїв. Наприклад, 5ТА 10ба може приймати кадр запиту на виявлення з 5ТА 106р. У варіанті здійснення, повідомлення, що приймається, може включати в себе повідомлення із запитом на виявлення. У варіанті здійснення, ідентифікатори можуть включати в себе адреси рівня керування доступом до середовища (МАС).
ІО139| У варіанті здійснення, повідомлення, що приймається, може включати в себе контейнер 1000 інформації виявлених адрес, пояснений вище відносно фіг. 10А. Наприклад, повідомлення, що приймається, може включати в себе поле довжини, поле керування виявленням і поле інформації виявлених адрес. Поле керування виявленням може включати в себе прапор адреси, прапор фільтра Блума та індекс фільтра Блума. У різних варіантах здійснення, поле довжини становить один октет, поле керування виявленням становить один октет, прапор типу становить один біт, прапор включення становить один біт, індекс фільтра
Блума становить два біти, і поле інформації виявлених адрес має змінну довжину. Поле керування виявленням додатково може включати в себе індекс запиту. 0140) У варіанті здійснення, структура даних може включати в себе список щонайменше часткових ідентифікаторів. Наприклад, часткові ідентифікатори можуть включати в себе останні
З байти ідентифікатора. В інших варіантах здійснення, можуть зберігатися інші частини ідентифікаторів. 0141) У варіанті здійснення, структура даних включає в себе фільтр Блума, як пояснено вище відносно фіг. 10А. Фільтр Блума може включати в себе бітовий масив у т бітів з К різних хеш-функцій, асоційованих з бітовим масивом. Кожна хеш-функція може відображати вхідний рядок в одну з т позицій в масиві з рівномірним випадковим розподілом. У варіанті здійснення щонайменше одна з К хеш-функцій являє собою контроль циклічним надмірним кодом вхідного рядка. У варіанті здійснення, параметр К фільтра Блума має значення 1, і параметр т фільтра
Блума має значення, що приблизно в два рази перевищує максимальний розмір бездротової мережі.
Зо 0142) Потім, на етапі 1320, пристрій 202 визначає, чи вказує структура даних ідентифікатор пристрою 202. У варіанті здійснення, визначення того, чи вказує структура даних ідентифікатор пристрою 202, може включати в себе відображення ідентифікатора в кожну з К хеш-функцій, щоб одержувати К позицій в масиві, і визначення того, чи рівні біти у всіх К позиціях в масиві 1.
У варіанті здійснення, визначення того, чи вказує структура даних ідентифікатор пристрою 202, може включати в себе порівняння повного або часткового ідентифікатора пристрою 202 зі списком повних або часткових ідентифікаторів у структурі даних.
ЇО143| Якщо структура даних вказує ідентифікатор пристрою 202, пристрій 202 може визначати те, що сусідній бездротовий пристрій виявив пристрій 202 (хоча таке визначення може бути псевдопозитивною думкою внаслідок колізій в фільтрі Блума або списку часткових ідентифікаторів). Відповідно, пристрій 202 може відмовлятися від передачі відповіді на запит.
Якщо структура даних не вказує ідентифікатор пристрою 202, пристрій 202 може визначати те, що сусідній бездротовий пристрій не виявив пристрій 202, і може перейти до етапу 1330.
ІО144| Потім на етапі 1330, пристрій 202 передає повідомлення, що включає в себе ідентифікатор пристрою 202, коли структура даних не вказує ідентифікатор першого бездротового пристрою. Наприклад, ЗТА 10ба може передавати в широкомовному режимі кадр відповіді з виявлення в 5ТА 106р-106а та АР 104. 0145) У варіанті здійснення, спосіб додатково може включати в себе прийом другого повідомлення, що включає в себе другий фільтр Блума. Другий фільтр Блума може використовувати інший набір хеш-функцій. Наприклад, пристрій 202 може не відповідати на повідомлення із запитом на виявлення внаслідок колізій в фільтрі Блума. Пристрій 202 може визначати те, що індекс фільтра Блума збільшений або іншим чином модифікований. Спосіб додатково може включати в себе відповідь на друге повідомлення, коли другий фільтр Блума не вказує ідентифікатор пристрою 202. 0146) У варіанті здійснення, друге повідомлення додатково може включати в себе індекс запиту. Пристрій 202 додатково може визначати, чи відповідав пристрій 202 раніше на запит з ідентичним індексом запиту. Спосіб додатково може включати в себе відповідь на друге повідомлення, коли другий фільтр Блума не вказує ідентифікатор пристрою 202, і пристрій 202 раніше не відповідав на запит з ідентичним індексом запиту.
ІО147| У варіанті здійснення, спосіб, показаний на фіг. 13, може реалізовуватися в 60 бездротовому пристрої, який може включати в себе приймальну схему, схему визначення і передавальну схему. Фахівці в даній галузі техніки повинні брати до уваги, що бездротовий пристрій може мати більше компонентів, ніж спрощений бездротовий пристрій, описаний в даному документі. Бездротовий пристрій, описаний в даному документі, включає в себе тільки компоненти, корисні для опису деяких виражених ознак реалізацій в межах обсягу формули винаходу.
І0148| Приймальна схема може бути виконана з можливістю приймати повідомлення із сусіднього бездротового пристрою. У варіанті здійснення, приймальна схема може бути виконана з можливістю реалізовувати етап 1310 блок-схеми 1300 послідовності операцій способу (фіг. 13). Приймальна схема може включати в себе одне або більше з приймального пристрою 212 (фіг. 2) та антени 216 (фіг. 2). У деяких реалізаціях, засіб для прийому може включати в себе приймальну схему.
І0149| Схема визначення може бути виконана з можливістю визначати, чи вказує структура даних ідентифікатор пристрою 202. У варіанті здійснення, схема визначення може бути виконана з можливістю реалізовувати етап 1320 блок-схеми 1300 послідовності операцій способу (фіг. 13). Схема визначення може включати в себе одне або більше з процесора 206 (фіг. 2) і запам'ятовуючого пристрою 204 (фіг. 2). У деяких реалізаціях, засіб для визначення може включати в себе схему визначення.
ІО150)| Передавальна схема може бути виконана з можливістю передавати повідомлення, що включає в себе ідентифікатор пристрою 202. У варіанті здійснення, передавальна схема може бути виконана з можливістю реалізовувати етап 1330 блок-схеми 1300 послідовності операцій способу (фіг. 13). Передавальна схема може включати в себе одне або більше з передавального пристрою 210 (фіг. 2) та антени 216 (фіг. 2). У деяких реалізаціях, засіб для передачі і/або засіб для відповіді може включати в себе передавальну схему.
ІО151) Як описано в даному документі, різні поля, пристрої та способи описуються відносно маякового радіосигналу, такого як маяковий радіосигнал 500 за фіг. 5. Фахівці в даній галузі техніки повинні брати до уваги, що поля, пристрої та способи, описані в даному документі, також можуть застосовуватися до інших синхрокадрів, які можуть бути виконані з можливістю передавати інформацію синхронізації, щоб синхронізувати МАМ-пристрої в мережі. Наприклад, синхрокадр може включати в себе інформаційний елемент вікна виявлення, який вказує
Зо початковий час вікна виявлення та індикатора періоду виявлення. У деяких варіантах здійснення, синхрокадр, що має тип маякового радіосигналу, може згадуватися як маяковий радіосигнал.
ІО152| Потрібно розуміти, що будь-яке посилання на елемент в даному документі із застосуванням такого позначення, як «перший», «другий» тощо, загалом, не обмежує кількість або порядок цих елементів. Замість цього, дані позначення можуть використовуватися в даному документі як зручний спосіб розрізнення між двома або більше елементів або екземплярів елемента. Таким чином, посилання на перші та другі елементи не означають, що тільки два елементи можуть використовуватися в цьому випадку, або що перший елемент повинен передувати другому елементу деяким чином. Крім того, якщо не заявлене інше, набір елементів може включати в себе один або більше елементів. 0153) Фахівці в даній галузі техніки повинні розуміти, що інформація і сигнали можуть бути представлені за допомогою будь-якої з множини різних технологій. Наприклад, дані, інструкції, команди, інформація, сигнали, біти, символи та символи псевдошумової послідовності, які можуть наводитися як приклад у вищенаведеному описі, можуть бути представлені за допомогою напруг, струмів, електромагнітних хвиль, магнітних полів або частинок, оптичних полів або частинок або будь-якої комбінації вищезазначеного.
ІО154ї| Фахівці в даній галузі техніки додатково повинні брати до уваги, що будь-який з різних ілюстративних логічних блоків, модулів, процесорів, засобів, схем та етапів алгоритму, описаних в зв'язку з аспектами, розкритими в даному документі, можуть бути реалізовані як електронні апаратні засоби (наприклад, цифрова реалізація, аналогова реалізація або їх комбінація, яка може бути спроектована за допомогою кодування джерела або якої-небудь іншої технології), різні форми програмного або проектного коду, що містить інструкції (які для зручності можуть згадуватися в даному документі як «програмне забезпечення» або «програмний модуль»), або комбінації вищезазначеного. Щоб зрозуміло ілюструвати цю взаємозамінність апаратних засобів і програмного забезпечення, різні ілюстративні компоненти, блоки, модулі, схеми та етапи описані вище, загалом, на основі функціональності. Те, реалізована ця функціональність як апаратні засоби або програмне забезпечення, залежить від конкретного варіанту застосування і проектних обмежень, що накладаються на систему в цілому. Фахівці в даній галузі техніки можуть реалізовувати описану функціональність різними способами для кожного конкретного варіанту застосування, але такі рішення з реалізації не повинні бути інтерпретовані як відступ від обсягу даного розкриття суті.
ІО155) Різні ілюстративні логічні блоки, модулі та схеми, описані в зв'язку з аспектами, розкритими в даному документі, і в зв'язку з фіг. 1-11, можуть бути реалізовані в межах або виконані за допомогою інтегральної схеми (ІС), термінала доступу або точки доступу. ІС може включати в себе процесор загального призначення, процесор цифрових сигналів (О5Р), спеціалізовану інтегральну схему (АБІС), програмовану користувачем вентильну матрицю (ЕРСА) або інший програмований логічний пристрій, дискретний логічний елемент або транзисторну логіку, дискретні апаратні компоненти, електричні компоненти, оптичні компоненти, механічні компоненти або будь-яку комбінацію вищезазначеного, виконаного з можливістю здійснювати функції, описані в даному документі, і може виконувати коди або інструкції, які постійно розміщуються на ІС, за межами ІС або і там, і там. Логічні блоки, модулі та схеми можуть включати в себе антени і/або приймально-передавальні пристрої для того, щоб обмінюватися даними з різними компонентами в мережі або в пристрої. Процесором загального призначення може бути мікропроцесор, але в альтернативному варіанті, процесором може бути будь-який традиційний процесор, контролер, мікроконтролер або кінцевий автомат. Процесор також може бути реалізований як комбінація обчислювальних пристроїв, наприклад, комбінація ОБР і мікропроцесора, множина мікропроцесорів, один або більше мікропроцесорів разом з ядром ЮО5Р або будь-яка інша подібна конфігурація.
Функціональність модулів може бути реалізована деяким іншим способом, що розглядається в даному документі. Функціональність, описана в даному документі (наприклад, відносно одного або більше прикладених креслень), може відповідати в деяких аспектах аналогічно позначеної функціональності «засіб для» в прикладеній формулі винаходу.
Ї0156| Якщо реалізовані в програмному забезпеченні, функції можуть бути збережені або передані як одна або більше інструкцій або код на комп'ютерно-читаному носії. Етапи способу або алгоритму, розкриті в даному документі, можуть реалізовуватися в процесорно- виконуваному програмному модулі, який може постійно розміщуватися на комп'ютерно- читаному носії. Комп'ютерно-читані носії включають в себе як комп'ютерні носії зберігання даних, так і середовище зв'язку, що включає в себе будь-яке передавальне середовище, яке
Зо може забезпечувати переміщення комп'ютерної програми з одного місця в інше. Носіями зберігання даних можуть бути будь-які доступні середовища, до яких можна здійснювати доступ за допомогою комп'ютера. Як приклад, але не обмеження, ці комп'ютерно-читані носії можуть містити ВАМ, ВОМ, ЕЕРВОМ, СО-КОМ або інший пристрій зберігання на оптичних дисках, пристрій зберігання на магнітних дисках або інші магнітні пристрої зберігання, або будь-який інший носій, який може бути використаний для того, щоб зберігати необхідний програмний код в формі інструкцій або структур даних, і до якого можна здійснювати доступ за допомогою комп'ютера. Так само, будь-яке підключення може коректно називатися комп'ютерно-читаним носієм. Термін «диск» при використанні в даному документі включає в себе компакт-диск (СО), лазерний диск, оптичний диск, універсальний цифровий диск (МО), гнучкий диск і Він-НКау-диск, при цьому магнітні диски звичайно відтворюють дані магнітно, тоді як оптичні диски звичайно відтворюють дані оптично за допомогою лазерів. Комбінації вищепереліченого також потрібно включати в число комп'ютерно-читаних носіїв. Крім того, операції способу або алгоритму можуть постійно розміщуватися як один або будь-яка комбінація або набір кодів та інструкцій на машиночитаному носії і комп'ютерно-читаному носії, який може бути включений в комп'ютерний програмний продукт.
ІО157| Потрібно розуміти, що конкретний порядок або ієрархія етапів у розкритих процесах є прикладом типового підходу. На основі конструктивних переваг потрібно розуміти, що конкретний порядок або ієрархія етапів у процесах може змінюватися, при цьому залишаючись в межах обсягу даного розкриття суті. Пункти прикладеної формули винаходу на спосіб представляють елементи різних етапів у зразковому порядку і не мають намір бути обмеженими конкретним представленим порядком або ієрархією.
ІО158) Різні модифікації реалізацій, описаних в цьому розкритті суті, можуть бути легко очевидні для фахівців у даній галузі техніки, і загальні принципи, задані в даному документі, можуть застосовуватися до інших реалізацій без відступу від суті або обсягу цього розкриття суті. Таким чином, розкриття суті не має намір бути обмеженим показаними в даному документі реалізаціями, а повинне задовольняти найширшому обсягу відповідно до формули винаходу, принципів ії нових функцій, розкритих в даному документі. Слово «зразковий» використовується в даному документі виключно для того, щоб означати «такий, що служить як приклад, окремий випадок або ілюстрація». Будь-яка реалізація, описана в даному документі як «зразкова», не обов'язково повинен тлумачитися як переважна або вигідна у порівнянні з іншими реалізаціями. (0159) Визначені ознаки, які пояснюються в цьому докладному описі в контексті окремих реалізацій, також можуть бути реалізовані комбіновано в одній реалізації. Навпаки, різні ознаки, які описуються в контексті однієї реалізації, також можуть бути реалізовані в декількох реалізаціях окремо або в будь-який придатній підкомбінації. Крім того, хоча ознаки можуть описуватися вище як працюючі у визначених комбінаціях і навіть спочатку задаватися в формулі винаходу як такі, одна або більше ознак із заявленої комбінації в деяких випадках можуть бути виключені з комбінації, і заявлена комбінація може бути направлена на підкомбінацію або зміну підкомбінації. (0160) Аналогічно, хоча операції проілюстровані на кресленнях в конкретному порядку, це не треба розуміти як обов'язковість того, що такі операції повинні виконуватися в конкретному показаному порядку або в послідовному порядку, або що всі проілюстровані операції повинні виконуватися для того, щоб досягати необхідних результатів. За визначених обставин може бути переважною багатозадачна і паралельна обробка. Крім того, розділення різних системних компонентів у реалізаціях, описаних вище, не повинне розумітися як таке, що вимагає такого розділення у всіх реалізаціях, і потрібно розуміти, що описані програмні компоненти і системи, загалом, можуть інтегруватися в один програмний продукт або комплектуватися в декілька програмних продуктів. Додатково, ці та інші реалізації знаходяться в межах обсягу прикладеної формули винаходу. У деяких випадках, дії, викладені в формулі винаходу, можуть виконуватися в різному порядку і при цьому досягати необхідних результатів.
Посилальні позиції 100 система бездротового зв'язку 102 базова зона 104 точка доступу 106 станція 108 низхідна лінія зв'язку 110 висхідна лінія зв'язку 112, 114 лінія зв'язку 202 бездротовий пристрій 204 процесор 206 запам'ятовуючий пристрій 208 корпус 210 передавальний пристрій 212 приймальний пристрій 214 приймально-передавальний пристрій 216 антена 218 детектор 220 процесор цифрових сигналів 222 користувацький інтерфейс 226 система шин 300 шкала зв'язку 302 інтервал виявлення 304 інтервал пошукових викликів 306 тривалість ДА 308 тривалість АВ 310 повний інтервал тривалості АС 400 кадр маякового радіосигналу 402 заголовок рівня керування доступом 404 тіло кадру 406 послідовність керування кадрами 408, 508 поле керування кадрами 410, 510 поле тривалості 412, 512 поле адреси призначення 414, 514 поле вихідної адреси 416 поле ідентифікатора базового набору служб (В551ІВ) 418, 518 поле керування послідовностями 420 поле часової мітки бо 422 поле інтервалу маякового радіосигналу
424 поле інформації характеристик 426 поле ідентифікатора набору служб 428 поле швидкостей, що підтримуються 430 набір параметрів перескоку частот 432 набір параметрів прямої послідовності 434 набір параметрів неконкурентного режиму 436 набір параметрів незалежного базового набору служб 438 поле інформації країни 440 поле параметрів ЕН-перескоку 442 таблицю ЕН-шаблонів 444 поле обмежень за потужністю 446 поле повідомлення про комутацію каналів 448 поле мовчання 450 поле прямого вибору частоти 452 поле керування потужністю передачі 454 поле інформації ефективної потужності випромінювання 456 розширене поле швидкостей, що підтримуються 458 поле перешкодостійкої захисної мережі 500 МАМ-кадр маякового радіосигналу 506 контрольна послідовність кадру 516 МАМ В55ІЮ 519 поле керування режимом з високою пропускною здатністю 520 часова мітка 522 поле періоду виявлення 524 зарезервоване поле характеристик 526 поле 5510 529 поле інформації вікна виявлення 600, 700, 800 кадр виявлення мереж 606 контрольна послідовність кадру
Зо 608 поле керування кадрами 610 поле тривалості 612 поле адреси призначення 614 поле вихідної адреси 616 поле МАМ ВЗ5ІЮ 618 поле керування послідовностями 619 поле керування режимом з високою пропускною здатністю 660 поле категорії 662 робоче поле 664 ідентифікатор послуги 666 поле інформації встановлення з'єднання 710, 810 поле категорії 720, 820 робоче поле 730-750, 870-880 поле «тип-значення-довжина» (ТІ М) виявлення 830 поле організаційно унікального ідентифікатора 840 поле ОШІ-типу 850 ОШі-підтип 860 діалоговий маркер 900 інформація виявлення «тип-значення-довжина» (ТІ М) 910 ідентифікатор послуги 920 поле довжини 930 поле керування послугами 931 прапор публікації 932 прапор підписки 933 прапор обмеження ранжування 934 прапор узгоджувального фільтра 935 прапор інформації про послуги 936 прапор точки доступу 937 прапор виявлених адрес 950 контейнер узгоджувального фільтра бо 960 контейнер інформації ранжування
970 контейнер характерної для послуги інформації 980 контейнер інформації виявлених адрес 1000 контейнер інформації виявлених адрес 1010 поле довжини 1020 поле керування виявленням 1022 прапор адреси 1024 прапор фільтра Блума 1026, 1056 індекс фільтра Блума 1028, 1058 зарезервований біт 1030 необов'язковий індекс запиту 1040 інформацію виявлених адрес 1050 поле керування виявленням 1052 прапор типу 1054 прапор включення 1100 фільтр Блума

Claims (15)

ФОРМУЛА ВИНАХОДУ
1. Спосіб обміну інформацією для виявлення у бездротовій мережі з підтримкою розпізнавання оточення (МАМ), який включає етапи, на яких: - приймають, в першому бездротовому пристрої, повідомлення із сусіднього бездротового пристрою, причому повідомлення містить структуру даних, яка вказує ідентифікатори виявлених пристроїв; - визначають, чи вказує структура даних ідентифікатор першого бездротового пристрою; і - передають повідомлення, що містить ідентифікатор першого бездротового пристрою, коли структура даних не вказує ідентифікатор першого бездротового пристрою; при цьому структура даних містить фільтр Блума; при цьому фільтром Блума є бітовий масив в т бітів з К різних хеш-функцій, асоційованих з бітовим масивом, при цьому кожна хеш-функція відображає вхідний рядок в одну з т позицій в масиві з рівномірним випадковим розподілом; і Зо щонайменше одна з К хеш-функцій Н(),Х,т) задається наступним чином: (СКСЗ2 (| || Х) 8 ОХЕЕЕРЕ) той п, де | є рядком модифікації, Х є вхідним рядком і СКСЗ32 є 32-бітовим циклічним надлишковим кодом.
2. Спосіб за п. 1, в якому повідомлення, що приймається, містить повідомлення із запитом на виявлення.
З. Спосіб за п. 1, в якому повідомлення, що передається, містить повідомлення відповіді з виявлення.
4. Спосіб за п. 1, в якому структура даних містить список щонайменше часткових ідентифікаторів.
5. Спосіб за п. 4, в якому часткові ідентифікатори містять піднабір байтів ідентифікатора.
б. Спосіб за п. 1, в якому повідомлення додатково містить індекс фільтра Блума, який вказує конкретний набір хеш-функцій, асоційованих з бітовим масивом.
7. Спосіб за п. 6, в якому індекс фільтра Блума оновлюється в подальших передачах.
8. Спосіб за п. 1, в якому визначення того, чи вказує структура даних ідентифікатор першого бездротового пристрою, включає етапи, на яких: - відображають ідентифікатор в кожну з К хеш-функцій, щоб одержувати К позицій в масиві; і - визначають, чи дорівнюють біти у всіх К позиціях в масиві 1.
9. Спосіб за п. 1, в якому параметр К фільтра Блума має значення 4, і параметр т фільтра Блума має значення, що в 5 разів перевищує число пристроїв, які потрібно вказувати в фільтрі Блума.
10. Спосіб за п. 1, який додатково включає етапи, на яких: - приймають друге повідомлення, що містить другий фільтр Блума та індекс запиту; - визначають, чи вказує структура даних ідентифікатор першого бездротового пристрою, з використанням іншого набору хеш-функцій; і - відповідають на друге повідомлення, коли перший бездротовий пристрій не відповідає на запит з ідентичним індексом запиту і структура даних не вказує ідентифікатор першого бездротового пристрою.
11. Спосіб за п. 1, в якому повідомлення, що приймається, містить поле довжини, поле керування виявленням і поле інформації виявлених адрес.
12. Спосіб за п. 11, в якому поле керування виявленням містить прапор типу, який вказує бо присутність фільтра Блума, прапор включення, який вказує відповідь необхідної станції, і індекс фільтра Блума, що ідентифікує конкретний набір хеш-функцій, асоційованих з асоційованим фільтром Блума.
13. Спосіб за п. 12, в якому поле довжини становить один октет, поле керування виявленням становить один октет, прапор типу становить один біт, прапор включення становить один біт, індекс фільтра Блума становить два біти, і поле інформації виявлених адрес має змінну довжину.
14. Пристрій для обміну інформацією для виявлення у бездротовій мережі з підтримкою розпізнавання оточення (МАМ), який містить: - засіб для прийому повідомлення із сусіднього бездротового пристрою, причому повідомлення містить структуру даних, яка вказує ідентифікатори виявлених пристроїв; - засіб для визначення того, чи вказує структура даних ідентифікатор пристрою; і - засіб для передачі повідомлення, що містить ідентифікатор пристрою, коли структура даних не вказує ідентифікатор пристрою; при цьому структура даних містить фільтр Блума; при цьому фільтром Блума є бітовий масив в т бітів з К різних хеш-функцій, асоційованих з бітовим масивом, при цьому кожна хеш-функція відображає вхідний рядок в одну з т позицій в масиві з рівномірним випадковим розподілом; і щонайменше одна з К хеш-функцій Н(),Х,т) задається наступним чином: (СКСЗ2 (| || Х) 8 ОХЕЕЕРЕ) той п, де | є рядком модифікації, Х є вхідним рядком і СКСЗ32 є 32-бітовим циклічним надлишковим кодом.
15. Комп'ютерно-читаний носій, який зберігає виконуваний комп'ютером код для виконання способу за будь-яким з пунктів з 1 по 13 при виконанні на комп'ютері. м кит Ша - ж ай т, а т Р овес 7 ж М га Ж 7 | ту ог к «анна с й Й ї рий А ща «
є . У й : вче. Щ у / о ; о х г З де й х і ой х ї 1 х р Ї і І І І: ' 108 7 ! 1 А І ї и 1062 ' р ІЗ І 7 як Ша ; х ховБ ий ше и і ід бе КІ Е по ЩІ ' хо ре ит зва й х НЕ ще ; КОМ й х В і: ПИ нан Й де ; х, ї | фон сайтов у уч й кома й м. е т 7 жк І -7
Фіг. 1
- - о ! Безлротевий пристрій 6 - їй а пон ни ЗИВИНЯ ! 204 ' во ; З ся г ї Прецесор(и) ; Передавальний пристрій К.. ! ! Н з ' -206 ! я ; Приймальний пристрій І ще 218 Й ддпі же ета шюдю тт ні пкт шу че ож зале ій р е?О8 Детектор сигналів 225 кеВ І Користувацький інтерфейс
Фіг. 2 М 00 "й 302 Гай За Інтервал виявлення (10) Інтервал пошукових вистиків (РЕ) рі ря ння -- у | ; х Щі Я св пет шо - - 2 4 - - Щ оо Дод ЗО у ДВ на нини а пн ння
Фіг. З
; «00 кох Іти ввтловж тонн Байти 2 2 в Є В З Змінве Б Керування. | Тривалість | | ро | дентифікато | Херуявння | Тіліх кадру ек кадрами : Й тА А є пі г й послідевностями пе кадр» Коб 408 «дО м аа 444 АВ дюн В моху Ов дя ттТ - дяинт ж хоза шт ; Змінне й Байти шій тт БИ Змінне чне 7 2 вх Часова мітка |няанманковогої Інформація «5о НІвидкості, по ТІноїр ЕН Набір Б Лабір СЕ- радюси оку | характеристик й підтримуються Ї параметрів параметрів. пвраметрів щ т І па м а ними ув я Ко аг 422 ага - 426 828 430 - За і «34 руля и лиття я «Піродовженняу стос тт ля кт я тях ! Байти ї Зміяне 00040000 Змінне 3 в 8 Змінне ІНабірівее- Тирормація | Параметр ВН. Її Таблиця ВН. | Обмеження за Повідомаення рої Мовчання веБ ог параметрів. країни перескоку шаблонів. потужністю | комунолк каналія е 43800 аЗВ дав 442 ад, 848 «В рол я5о ул яксн тя ня тн (Продовження) я ет я тт тт тт тися нн нині Бай і «є КІ Змівйе о Змінне : ТР. ри. Тезхюрені зіхвакост. І Перенколоесийки і повідомлення | вформжанія пютидтрнмуються | захисна мерсжа. кава ам аб 458
Фіг. 4 я Байтя з ? в є в ? а 2 5 ? Змінне Змінне 4 І Керувавня| ПТрива- МАК Керування Вт. Часова ГПеріюдо 3 Хнректеристики . п- калрами | лість рА БА вві |поємаювно-|керуваньні Мітка Знжяялецня| тю ЗБ інформація| ГО ї тями - 506 5ю 512 в У вів - ів т 520 ах 54 ев 52а Боб
Фіг. 5 я Байти г ? 8 в В 2 4 ! ї 2 Керування! "Трива- МАМ Керумация В. пре : (З з! ідентифікх Ііформація Й кадрами ще В ПА ЗА єч посідовно- керування Категовія Робочий топ сслуги р ЯсізнеблЕної зх ко Ліст І І З І тя зедизниа, Бо -5О «812 8140-5816 вів в М во - 52 «ВВА 866 . боб
Фіг. 6 я" з й 7 по ванн закін конання Категорія Робо- ТМ1 тм ! чий виявлення | оф виявлення Е з
Фіг. 7 й а - о 830 880 50 Б) ж 870 - 880 поливи си т сови и о Жатегорія | Гобо- ОО. о |Діалоговий МЕ | тич «ий | ОО О0ТИлІ рідтни | маркер о ниявленния| со виявлення вони я ВО Вк пенні Октети 1 А З , ' 1 Змінне Змінве
Фіг. 6 900 и воли и СИР о Шайший Ідентифікатор | Довжина; Керування | Узгоджува» Інформація Характерва для Тиформація послуги послугами Глений фільтр ранжування | послуги інформація / виявлених алреє дет в 1, і « Змінне Змінйе Змінне Змінне ктети - / шо , , Меч щі 4 / Ж х ж 7 Кк 4 ве
7. КЕ тх « 7 и т я зе. я ; Я Х ; и; ж Й -- й я ; -- Ж т За 9З32 - 833 934 : 835 Шайба І т 3 га З, Пубді- . що Обмеження! Узгоджунах Тиформація Дниавлені Зарезервовкано калія | Підписка ранжування | льний. фільтр | яро-послути Ар адреси Біти 3 пи ни і 4 4 4 1
Фів. 5 й оо МО о 020 Я Т030 ант (Довжина! Керування індекс запиту ! Інформація виявлених виявленням (необов'язковий) | адрес ря 1 зі Зміннє з чек «а р те я ке ї "7 хо рай 1022 | - 102. лог 1928 З Адреса Фільтр Блума Індекс фільтра |Зарезервовано Блума Бітн 1 1 Змінне Змінне
Фіг. 10А 1050 ій «ДБА ; 105 Кк СІ єв 1056 58 Тип Включення Індеке фільтра. | Зарезервовано Блума Біти 1 1 2 А фіг 108 ра 100 фронт втік Я яж джут тат танін тн м ДВІ о--ннннннннтннннннннннттнтттуянннтннтетинттннтняіннттннфе їх гі одіж и Ко тайнн з пехкви ша ше ше чи оті тетт тт тотететететі Гете ей Ше зодкекіянінння я нію, тісті шк ЯК стекти кити бок; 0 ойвиже : ші ї у
Фіг. Зо
Прийом повідомчення З сусіднього бездротового пристрою, причому повідомлення включає всебе -1910 здентифікатор, асоційований із сусіднім бездротоним пристроєм Додавання ідентифікатора в структуру даних. яка 1220 вказує ідентифікатори виявлених пристроїв Й Нередача повідомлення, по включає в себе 1559 структуру даних, яка вказує ідентифікатори виявлених пристроїв
Фіг. 12 м З00 Прайом, в першому бездротовому прастрої, повідомлення із-'сусіликого бездротового пристрою, причому 1310 повідомлення вкліачає в себе структуру даних, якасиказує. ідентифікатори виявлених пристроїв. Визначення того. чи вказує структура заних ілентифікатор 4 першого бездротового пристрою го МНередача повідомлення, що включає себе ідентифікатор 1330 першого бездротового пристрою, коли структура даних це м вказує ідентифікатор першого бездротового пристрою Фіг; ІЗ
UAA201508578A 2013-03-08 2014-04-03 Системи та способи для виявлення пристроїв у мережі з підтримкою розпізнавання оточення UA115466C2 (uk)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201361775323P 2013-03-08 2013-03-08
US201361824911P 2013-05-17 2013-05-17
US14/195,721 US9313103B2 (en) 2013-03-08 2014-03-03 Systems and methods for discovering devices in a neighborhood aware network
PCT/US2014/020367 WO2014138094A1 (en) 2013-03-08 2014-03-04 Systems and methods for discovering devices in a neighborhood aware network

Publications (1)

Publication Number Publication Date
UA115466C2 true UA115466C2 (uk) 2017-11-10

Family

ID=51487714

Family Applications (1)

Application Number Title Priority Date Filing Date
UAA201508578A UA115466C2 (uk) 2013-03-08 2014-04-03 Системи та способи для виявлення пристроїв у мережі з підтримкою розпізнавання оточення

Country Status (19)

Country Link
US (2) US9521044B2 (uk)
EP (2) EP2965549B1 (uk)
JP (2) JP6158362B2 (uk)
KR (2) KR102199638B1 (uk)
CN (2) CN105027594B (uk)
AU (1) AU2014225958B2 (uk)
BR (2) BR112015021712A2 (uk)
CA (1) CA2899450A1 (uk)
ES (2) ES2707953T3 (uk)
HK (1) HK1213414A1 (uk)
HU (2) HUE035278T2 (uk)
IL (1) IL240182A (uk)
MY (1) MY168487A (uk)
PH (1) PH12015501768B1 (uk)
RU (1) RU2663344C2 (uk)
SG (1) SG11201505699RA (uk)
UA (1) UA115466C2 (uk)
WO (2) WO2014138094A1 (uk)
ZA (1) ZA201507429B (uk)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2506367B (en) * 2012-09-26 2015-01-07 Imagination Tech Ltd Method and system for wirelessly transmitting data
US9521044B2 (en) 2013-03-08 2016-12-13 Qualcomm Incorporated Systems and methods for discovering devices in a neighborhood aware network
US9585112B2 (en) * 2013-04-09 2017-02-28 Intel IP Corporation Systems, apparatus and methods using sync beacons in neighbor awareness networking (NAN)
US10078811B2 (en) 2013-11-29 2018-09-18 Fedex Corporate Services, Inc. Determining node location based on context data in a wireless node network
US10453023B2 (en) * 2014-05-28 2019-10-22 Fedex Corporate Services, Inc. Methods and node apparatus for adaptive node communication within a wireless node network
US11265385B2 (en) 2014-06-11 2022-03-01 Apple Inc. Dynamic bloom filter operation for service discovery
US9363732B2 (en) * 2014-06-24 2016-06-07 Google Inc. Mesh network commissioning
US9961668B2 (en) * 2014-10-16 2018-05-01 Qualcomm Incorporated Communication between devices of a neighbor aware network
US9788264B2 (en) * 2014-10-17 2017-10-10 Qualcomm Incorporated Bloom filter for service hint information in advertisements
KR102246267B1 (ko) 2014-11-25 2021-04-29 삼성전자주식회사 근접 네트워크 구성 방법 및 그 전자 장치
KR102251326B1 (ko) * 2014-11-25 2021-05-12 삼성전자주식회사 근접 네트워크 구성 방법 및 그 전자 장치
KR102208438B1 (ko) * 2014-11-26 2021-01-27 삼성전자주식회사 근접 서비스 데이터 송신 방법 및 그 전자 장치
EP3026942B1 (en) * 2014-11-28 2017-09-27 Nokia Technologies OY Discovery of neighbour peers and connection establisment for a peer to peer communication
US10820314B2 (en) * 2014-12-12 2020-10-27 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US10827484B2 (en) 2014-12-12 2020-11-03 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US11238397B2 (en) 2015-02-09 2022-02-01 Fedex Corporate Services, Inc. Methods, apparatus, and systems for generating a corrective pickup notification for a shipped item using a mobile master node
US9949156B2 (en) * 2015-02-13 2018-04-17 Qualcomm Incorporated Efficient ranging
US10257667B2 (en) * 2015-02-17 2019-04-09 Huawei Technologies Co., Ltd. Data transmission method and device
WO2016151182A1 (en) * 2015-03-24 2016-09-29 Nokia Technologies Oy Method, apparatus, and computer program product for service anonymity
US10123200B2 (en) * 2015-04-20 2018-11-06 Apple Inc. Neighbor awareness networking—channel sequence
US10111260B2 (en) * 2015-06-19 2018-10-23 Intel IP Corporation Radio resource allocation in Wi-Fi aware neighborhood area network data links
US9842132B2 (en) 2015-10-23 2017-12-12 International Business Machines Corporation Bloom filter index for device discovery
WO2017086764A1 (ko) * 2015-11-22 2017-05-26 엘지전자 주식회사 페이징 기법을 통해 이웃 인식 네트워크의 스케줄링을 수행하는 방법 및 이를 이용한 장치
US9888365B2 (en) * 2015-11-23 2018-02-06 Qualcomm Incorporated Network-based control for the relaying of device-to-device discovery messages
CN105516957B (zh) * 2015-11-30 2022-04-12 青岛海尔智能家电科技有限公司 一种nan网络信道转换的方法及装置
EP3379864B1 (en) * 2015-12-30 2020-11-11 Huawei Technologies Co., Ltd. Method for determining transmission link and terminal device
EP3433809A4 (en) 2016-03-23 2019-10-02 Fedex Corporate Services, Inc. SYSTEMS, APPARATUS AND METHODS FOR AUTOMATIC ADJUSTMENT OF BROADCAST ADJUSTMENT OF A NODE IN A WIRELESS NODE NETWORK
US10118292B2 (en) * 2016-08-18 2018-11-06 Saudi Arabian Oil Company Systems and methods for configuring field devices using a configuration device
US10320902B2 (en) * 2016-08-31 2019-06-11 Apple Inc. Detecting asymmetric awareness in peer-to-peer protocol
US10042875B2 (en) 2016-09-26 2018-08-07 International Business Machines Corporation Bloom filter index for device discovery
KR102553139B1 (ko) 2016-10-24 2023-07-10 엘지디스플레이 주식회사 표시장치
CN106647397B (zh) * 2016-12-22 2019-09-10 北京金风科创风电设备有限公司 风电场联网设备列表的获取方法及装置
CN109429378B (zh) * 2017-07-18 2022-04-29 中兴通讯股份有限公司 一种组网方法和装置、及终端
JP7049086B2 (ja) * 2017-08-29 2022-04-06 キヤノン株式会社 通信装置、制御方法、及びプログラム
LU100599B1 (en) * 2017-12-29 2019-07-01 Luxembourg Inst Science & Tech List Method for subjectively mapping a wireless network environment
CN108307345B (zh) * 2018-01-31 2020-08-21 鲁东大学 一种无线传感器网络中的节点
CN113556692A (zh) * 2020-04-24 2021-10-26 北京小米移动软件有限公司 网络设备探测方法、装置及系统
RU2768264C1 (ru) * 2020-12-11 2022-03-23 Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Московский институт электронной техники" Способ информационного взаимодействия устройств в системах автоматизированного мониторинга окружающей среды

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6920477B2 (en) 2001-04-06 2005-07-19 President And Fellows Of Harvard College Distributed, compressed Bloom filter Web cache server
US6744740B2 (en) * 2001-12-21 2004-06-01 Motorola, Inc. Network protocol for wireless devices utilizing location information
US7304994B2 (en) 2003-04-09 2007-12-04 Nec Laboratories America, Inc. Peer-to-peer system and method with prefix-based distributed hash table
US7523220B2 (en) 2003-09-17 2009-04-21 Microsoft Corporation Metaspace: communication middleware for partially connected mobile ad hoc networks
JP3947165B2 (ja) * 2004-01-07 2007-07-18 株式会社東芝 集合管理装置、システム、方法及びプログラム
US8185653B2 (en) 2004-08-09 2012-05-22 Johnny Yau Method and apparatus for ad hoc mesh routing
US20060198379A1 (en) 2005-03-04 2006-09-07 Nec Laboratories America, Inc. Prefix optimizations for a network search engine
US7333464B2 (en) * 2006-02-01 2008-02-19 Microsoft Corporation Automated service discovery and wireless network set-up
CN101056118B (zh) * 2006-04-14 2010-08-11 鼎桥通信技术有限公司 一种在多小区联合检测中共享相邻小区信息的方法
US20080031208A1 (en) * 2006-08-04 2008-02-07 Microsoft Corporation Synchronization between wireless devices while saving power
JP5140151B2 (ja) * 2007-06-15 2013-02-06 テレフオンアクチーボラゲット エル エム エリクソン(パブル) 重複セルを発見する方法
US8379539B2 (en) * 2008-06-03 2013-02-19 Cardiac Pacemakers, Inc. Methods and systems for providing multiple access within a network
EP2166799A1 (en) * 2008-09-19 2010-03-24 NTT DoCoMo, Inc. Method and apparatus for implementing a virtual network
CN101478608A (zh) * 2009-01-09 2009-07-08 南京联创科技股份有限公司 基于二维散列的海量数据的快速操作方法
US9179305B2 (en) * 2009-06-11 2015-11-03 Qualcomm Incorporated Bloom filter based device discovery
US8478776B2 (en) * 2009-10-30 2013-07-02 Qualcomm Incorporated Methods and systems for peer-to-peer network discovery using multi-user diversity
US9066195B2 (en) 2011-09-28 2015-06-23 Alcatel Lucent Method and apparatus for neighbor discovery
US20120201373A1 (en) * 2011-02-03 2012-08-09 Futurewei Technologies, Inc. Design of a Good General-Purpose Hash Function with Limited Resources
US20130204965A1 (en) 2012-02-03 2013-08-08 Cahya Masputra Packet transmission on a client using implicit enabling of features based on service classifications
WO2014021870A1 (en) * 2012-07-31 2014-02-06 Hewlett-Packard Development Company, L.P. Feature enablement or disablement determination based on discovery message
US9712433B2 (en) * 2012-10-16 2017-07-18 Cisco Technology, Inc. Maintaining and communicating nodal neighboring information
US9521044B2 (en) 2013-03-08 2016-12-13 Qualcomm Incorporated Systems and methods for discovering devices in a neighborhood aware network

Also Published As

Publication number Publication date
CA2899450A1 (en) 2014-09-12
WO2014138094A1 (en) 2014-09-12
KR102199638B1 (ko) 2021-01-07
US20140254513A1 (en) 2014-09-11
AU2014225958A1 (en) 2015-09-10
EP2965549B1 (en) 2018-10-24
CN105027595A (zh) 2015-11-04
CN105027594A (zh) 2015-11-04
JP2016512404A (ja) 2016-04-25
US9313103B2 (en) 2016-04-12
PH12015501768A1 (en) 2015-11-09
HK1213414A1 (zh) 2016-06-30
CN105027594B (zh) 2019-03-08
WO2014138090A1 (en) 2014-09-12
JP6158362B2 (ja) 2017-07-05
KR101754127B1 (ko) 2017-07-05
US9521044B2 (en) 2016-12-13
MY168487A (en) 2018-11-09
HUE041899T2 (hu) 2019-06-28
KR20150128832A (ko) 2015-11-18
EP2965548A1 (en) 2016-01-13
ES2707953T3 (es) 2019-04-08
BR112015021712A2 (pt) 2017-07-18
PH12015501768B1 (en) 2015-11-09
EP2965549A1 (en) 2016-01-13
IL240182A (en) 2017-10-31
JP6321050B2 (ja) 2018-05-09
EP2965548B1 (en) 2017-05-17
US20140254479A1 (en) 2014-09-11
ES2637418T3 (es) 2017-10-13
CN105027595B (zh) 2019-04-23
ZA201507429B (en) 2017-11-29
KR20150128833A (ko) 2015-11-18
SG11201505699RA (en) 2015-09-29
AU2014225958B2 (en) 2017-10-12
RU2015137663A (ru) 2017-04-11
RU2663344C2 (ru) 2018-08-03
BR112015021705A2 (pt) 2017-07-18
JP2016510961A (ja) 2016-04-11
IL240182A0 (en) 2015-09-24
HUE035278T2 (en) 2018-05-02

Similar Documents

Publication Publication Date Title
UA115466C2 (uk) Системи та способи для виявлення пристроїв у мережі з підтримкою розпізнавання оточення
US10206238B2 (en) Method and wireless device for providing device-to-device communication
US10477376B2 (en) Systems and methods for formatting frames in neighborhood aware networks
US20170245285A1 (en) Method, apparatus, and computer program product for wireless short-range communication channel selection
JP2018528702A (ja) 同期方法、ユーザ機器および基地局
JP2015233342A (ja) 低オーバーヘッドワイヤレスビーコンのタイミングのためのシステムおよび方法
US20160134709A1 (en) Method, apparatus, and computer program product for a node to advertise its presence and service profiles thereof in a wireless environment
US10178092B2 (en) Methods and apparatus for private service identifiers in neighborhood aware networks
UA122051C2 (uk) Маяки для бездротового зв'язку
JP2014524208A (ja) 圧縮されたネットワーク識別子を有する低オーバーヘッドワイヤレスビーコンのためのシステムおよび方法
JP2014521265A (ja) 次の完全なビーコン指示を有する低オーバーヘッドワイヤレスビーコンのためのシステムおよび方法
ES2676793T3 (es) Procedimientos y aparatos para señalizar parámetros de acceso mejorado a canales distribuidos para subconjuntos de dispositivos inalámbricos
JP2018506899A (ja) 高速初期リンクセットアップ発見(fd)フレーム送信
KR20170132455A (ko) 블루투스 비콘 신호 송수신 장치 및 시스템
JP7032495B2 (ja) 同期方法、ユーザ機器および基地局