RU2378779C2 - ПРОТОКОЛ РАССЫЛКИ СИГНАЛОВ-МАЯКОВ ДЛЯ ad-hoc СЕТЕЙ - Google Patents

ПРОТОКОЛ РАССЫЛКИ СИГНАЛОВ-МАЯКОВ ДЛЯ ad-hoc СЕТЕЙ Download PDF

Info

Publication number
RU2378779C2
RU2378779C2 RU2006128596/09A RU2006128596A RU2378779C2 RU 2378779 C2 RU2378779 C2 RU 2378779C2 RU 2006128596/09 A RU2006128596/09 A RU 2006128596/09A RU 2006128596 A RU2006128596 A RU 2006128596A RU 2378779 C2 RU2378779 C2 RU 2378779C2
Authority
RU
Russia
Prior art keywords
beacon
period
superframe
mas
data
Prior art date
Application number
RU2006128596/09A
Other languages
English (en)
Other versions
RU2006128596A (ru
Inventor
ПРАДО ПАВОН Хавьер ДЕЛЬ (US)
Прадо Павон Хавьер Дель
Амджад СООМРО (US)
Амджад СООМРО
Саишанкар НАНДАГОПАЛАН (US)
Саишанкар НАНДАГОПАЛАН
Чжунь ЧЖУН (US)
Чжунь ЧЖУН
Киран С. ЧАЛЛАПАЛИ (US)
Киран С. Чаллапали
Йорг ХАБЕТА (US)
Йорг Хабета
Гвидо ХИРТЦ (US)
Гвидо Хиртц
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 RU2006128596A publication Critical patent/RU2006128596A/ru
Application granted granted Critical
Publication of RU2378779C2 publication Critical patent/RU2378779C2/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave using a pre-established activity schedule, e.g. traffic indication frame
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/04—Scheduled or contention-free access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

Изобретение относится к беспроводным сетям связи. Технический результат заключается в повышении эффективности использования ресурсов. Предоставлен протокол управления распределенным доступом к среде (MAC), который включает в себя суперфрейм (102), имеющий период (104) рассылки разбитых на интервалы сигналов-маяков и период (103) передачи данных. Предоставленный суперфрейм (102) содержит множество интервалов (107) доступа к среде, и множество интервалов (107) доступа к среде назначено к периоду (104) рассылки разбитого на интервалы сигнала-маяка. Длина (106) периода рассылки сигнала-маяка может быть фиксированной или переменной. Предоставленный протокол рассылки сигнала-маяка определяет инициализацию ad-hoc сети посредством начала (101) периода (104) рассылки сигнала-маяка, присоединения к существующему периоду (104) рассылки сигнала-маяка ad-hoc сети и разрешения коллизий в течение периода рассылки сигнала-маяка. 2 н. и 17 з.п. ф-лы, 7 ил., 1 табл.

Description

Настоящее изобретение имеет отношение к системе и способу протокола рассылки сигналов-маяков для ad-hoc сетей (одноранговых сетей с произвольной структурой).
Популярность беспроводных локальных сетей увеличивается, и для поддержки спроса на различные типы служб в одной беспроводной среде получили развитие несколько решений для уровня управления доступом к среде (MAC), в том числе действующие протоколы IEEE 802.11 и IEEE 802.11e. В результате существует несколько протоколов связи для поддержки возможности соединения ad-hoc сетей в беспроводных сетях, такие как независимый базовый набор служб (IBSS) протокола IEEE 802.11 или семейство протоколов IEEE 802.15. Эти протоколы определены в стандарте IEEE 802.11-1999 (Reaff 2003), Часть 11: "Спецификация уровня управления доступом к среде передачи (MAC) и физического уровня (PHY) беспроводной локальной сети", издание 2003 года и в стандарте IEEE 802.15.3-2003, Часть 15.3: "Спецификация уровня управления доступом к беспроводной среде передачи (MAC) и физического уровня (PHY) высокоскоростных беспроводных персональных сетей", издание 2003 года, которые, таким образом, включены здесь по ссылке во всей их полноте.
Стандарт IEEE 802.11 определяет две основные функции для доступа к беспроводной среде: функцию централизованной координации (Point Coordination function, PCF) и функцию распределенной координации (Distributed Coordination Function, DCF). Функция распределенной координации (DCF) ответственна за службы асинхронной передачи данных и обрабатывает период конкуренции, во время которого передающие станции конкурируют друг с другом за доступ, используя схему коллективного доступа к среде с обнаружением несущей и предотвращением коллизий (CSMA/CA).
Беспроводные персональные сети (WPAN) взаимодействуют среди конкурирующих узлов, которые расположены ближе к друг другу, чем в типичной беспроводной локальной сети (WLAN). Беспроводные персональные сети могут иметь потребность в среде нулевой инфраструктуры.
Промышленная группа по продвижению технологий многодиапазонной передачи данных с использованием метода OFDM (MBOA от MultiBand OFDM Alliance) также определяет протокол управления доступом к среде передачи (MAC) для беспроводных персональных сетей, см. "Спецификация управления доступом к беспроводной среде передачи (MAC) MBOA для высокоскоростных беспроводных персональных сетей". Техническая спецификация, проект документа версия 0.5, апрель 2004 года, который, таким образом, включен здесь по ссылке во всей своей полноте. Протокол управления доступом к среде передачи (MAC) MBOA является распределенным, то есть равноправные устройства имеют одно и то же поведение протокола и одни и те же возможности аппаратных средств/программного обеспечения. Управление доступом к среде передачи (MAC) MBOA основано на резервировании среды устройствами, таким образом устраняя времена считывания и коллизий в среде. Также протокол управления доступом к среде передачи (MAC) MBOA устраняет всякую потребность в сетевой инфраструктуре путем распределения функций по всем узлам (устройствам) беспроводной персональной сети и основан на режиме работы усовершенствованного распределенного доступа к каналу (EDCA) протокола IEEE 802.11e. В протоколе распределенного управления доступом к среде передачи (MAC) MBOA нет точки доступа или центрального координатора для беспроводной персональной сети. В протоколе распределенного управления доступом к среде передачи (MAC) MBOA поддерживаются синхронная, асинхронная и изохронная передача данных.
Изохронная передача данных - это зависящая от времени передача данных, где есть определенные временные ограничения, наложенные на доставку данных. Например, изохронный транспортный механизм требуется для потоков мультимедиа для гарантии того, что данные доставляются с такой скоростью, с какой они отображаются, и для обеспечения синхронизации звука с видео. В отличие от этого асинхронные процессы содержат потоки данных, которые могут быть разделены случайными интервалами, а синхронные процессы содержат потоки данных, которые нужно доставлять только через предопределенные равные интервалы. Ограничения по времени для изохронной службы не являются столь же строгими, как ограничения для синхронной службы, но они не столь мягкие, как для асинхронной службы.
Две главные проблемы, которые до сих пор требуют решения, - это управление питанием и синхронизация. Например, устройство должно иметь возможность перейти в неактивное состояние, когда не ожидается трафик, адресованный к нему. Механизм, обеспеченный в независимом базовом наборе служб (IBSS) протокола IEEE 802.11, является очень неэффективным и несовершенным в эффективной синхронизации устройств. В частности, это предполагает, что все устройства слушают друг друга, когда это не всегда тот случай.
Имеется потребность в протоколе распределенного управления доступом к среде передачи (MAC), который обеспечивает как эффективное управление питанием, так и синхронизацию и предусматривает распределенное резервирование времени среды.
Теперь со ссылкой на фиг.1, настоящее изобретение обеспечивает протокол распределенного управления доступом к среде передачи (MAC), содержащий структуру 102 суперфрейма и процедуры для использования этой структуры 102 суперфрейма, которые, среди других преимуществ, улучшают управление питанием и синхронизацию в ad-hoc сетях. В соответствии с настоящим изобретением предоставленная структура суперфрейма управления доступом к среде передачи (MAC) включает в себя разбитый на интервалы период (104) рассылки сигналов-маяков, содержащий множество интервалов 107 доступа к среде и период 103 передачи данных. Все устройства ad-hoc сети участвуют в рассылке сигналов-маяков. Доступ к среде в интервалах доступа к среде периода передачи данных основан на усовершенствованном распределенном доступе к каналу (EDCA) или подобном ему механизме или механизме распределенного резервирования.
Методика, используемая для поддержания координации между взаимодействующими устройствами в ad-hoc сети, в соответствии с настоящим изобретением заключается в периодической передаче сигнала-маяка. Сигналы-маяки обеспечивают основную синхронизацию для сети, в том числе информацию относительно изохронного резервирования. Устройства, которые хотят взаимодействовать, должны принадлежать одной и той же группе маяка или набору устройств, которые находятся в пределах дальности беспроводной связи данного устройства и этого сигнала-маяка в течение одного и того же периода сигнала-маяка.
Снова со ссылкой на фиг.1, в протоколе распределенного управления доступом к среде передачи (MAC) MBOA настоящего изобретения каждый суперфрейм 102 содержит множество интервалов 107 доступа к среде (MAS). Интервалы доступа к среде (MAS) разделены между периодом 104 сигнала-маяка и периодом 103 передачи данных, см. также фиг.2b. Чтобы передавать/принимать сигналы-маяки, устройства определяют промежуток времени, соответствующий непрерывному набору 104 из смежных интервалов 107 доступа к среде (MAS) как период 104 сигнала-маяка (BP), который строго резервирован для передачи и приема сигнала-маяка. Группу устройств, которые совместно используют это эфирное время сигнала-маяка, или период 104 сигнала-маяка, называют группой маяка. Таким образом, группа маяка определена локально относительно данного устройства как набор устройств, которые синхронизируют свои передачи сигнала-маяка в пределах того же самого подмножества интервалов 107 доступа к среде (MAS) и которые идентифицируют это подмножество 104 интервалов 107 доступа к среде (MAS) как свой период 104 маяка. В соответствии со спецификацией MBOA период 104 маяка определен как восемь смежных интервалов доступа к среде, определяемых сигналами-маяками одного или более устройств как период сигнала-маяка или разделенный на интервалы период 104 рассылки сигнала-маяка. В соответствии с предпочтительным вариантом осуществления количество интервалов 107 доступа к среде (MAS), назначенных для периода 104 сигнала-маяка, может быть фиксированным, например быть равным 8 интервалам доступа к среде, или переменным. MBOA определяет период 104 сигнала-маяка как имеющий 24 интервала сигнала-маяка, эквивалентных восьми интервалам доступа к среде, причем каждый интервал доступа к среде содержит три интервала сигнала-маяка, см. фиг.2a. Количество интервалов сигнала-маяка может быть переменным и не установленным в зависимости от количества интервалов 107 доступа к среде, назначенных для периода сигнала-маяка.
Кластер - это набор устройств в пределах дальности беспроводной связи устройства, он включает в себя все устройства в пределах группы маяка. Кластер может также включать в себя устройства в пределах дальности беспроводной связи, которые принадлежат другой группе маяка.
Таким образом, длина 106 периода сигнала-маяка (ВР) может быть фиксированной или переменной. Если она является фиксированной, соответствующее фиксированное количество интервалов 105 сигнала-маяка определяет максимальное количество устройств, которые могут работать одновременно в одном том же местоположении и на одной частоте. Однако длина 202 интервала сигнала-маяка является фиксированной и зависит от длины кадра сигнала-маяка, т.е. времени, требуемого для передачи кадра сигнала-маяка.
Другие особенности и преимущества настоящего изобретения будут ясны из следующих чертежей и подробного описания изобретения.
Фиг.1 иллюстрирует структуру суперфрейма в соответствии с настоящим изобретением;
Фиг.2a - разбитый на интервалы период рассылки сигнала-маяка в соответствии с настоящим изобретением, причем интервал доступа к среде содержит три интервала сигнала-маяка;
Фиг.2b - суперфрейм в соответствии с настоящим изобретением, содержащий множество интервалов доступа к среде, которые разделены на период сигнала-маяка и период передачи данных;
Фиг.3 - архитектуру беспроводной системы связи, к которой должны быть применены варианты осуществления настоящего изобретения; и
Фиг.4 - упрощенную блок-схему беспроводного устройства системы связи фиг.3 в соответствии с вариантом осуществления настоящего изобретения;
Фиг.5 - диаграмму конечных состояний для функциональных возможностей синхронизации протокола рассылки сигналов-маяков;
Фиг.6 - диаграмму конечных состояний для протокола коллизий и разрешений сигналов-маяков (BCRP) в течение периода рассылки сигнала маяка.
Обычным специалистам в данной области техники должно быть понятно, что последующие описания даны в целях иллюстрации, а не для ограничения. Специалист понимает, что существует много разновидностей, которые лежат в пределах сущности изобретения и объема формулы изобретения. Излишние подробности известных функций и операций могут быть опущены в настоящем описании, чтобы не затруднять понимание настоящего изобретения.
Настоящее изобретение имеет отношение к ad-hoc сетям, в которых время канала разделено на суперфреймы, и каждый суперфрейм начинается с периода сигнала-маяка (ВР). Период сигнала-маяка (ВР) используется для отправки сигналов-маяков. Фиг.1 иллюстрирует структуру 100 суперфрейма управления доступом к среде (MAC) в соответствии с настоящим изобретением. В ad-hoc сети все устройства участвуют в посылке сигналов-маяков. Каждая структура 100 суперфрейма управления доступом к среде (MAC) содержит последовательность из, по меньшей мере, одного суперфрейма 102 и также содержит разбитый на интервалы период 104 сигнала-маяка, который начинается в планируемое время начала сигнала-маяка (Target Beacon Transition Time, TBTT) или во время 101 начала периода рассылки сигнала-маяка (Beaconing Period Start Time, BPST) и продолжается в течение длины 106 разбитого на интервалы периода сигнала-маяка и который включает в себя множество интервалов 105 сигнала-маяка, таким образом новые устройства могут присоединиться к сети, за указанным разбитым на интервалы периодом 104 сигнала-маяка следует период 103 передачи данных. Длина 106 периода сигнала-маяка может быть фиксированной или переменной.
Как проиллюстрировано на фиг.2a, время между каждым смежным интервалом 105 сигнала-маяка больше, чем короткий промежуток 203 между фреймами (short inter frame space, SIFS). Интервал 107 доступа к среде является основной единицей измерения коммуникации. Как проиллюстрировано на фиг.2b, суперфрейм предпочтительно разделен на 256 интервалов 107 доступа к среде. Каждый интервал доступа к среде имеет длину 256 мкс, что приводит к длине суперфрейма 65 мс. Интервал 107 доступа к среде может использоваться для усовершенствованного распределенного доступа к каналу (EDCA), протокола распределенного резервирования (DRP) для передачи данных или рассылки сигналов-маяков. Несколько типов интервала доступа к среде определены в зависимости от того, как интервал 107 доступа к среде используется данным устройством или устройствами поблизости. Таблица резюмирует все типы интервала доступа к среде.
Определение типов интервалов доступа к среде
Тип интервала доступа к среде Количество интервалов доступа к среде Примечания
Период Маяка Переменное, >1, предпочтительно 8 Интервалы зарезервированы для передачи Маяка
EDCA Переменное, >=1 Интервалы используются только для EDCA
DRP Переменное, >=1 Интервалы используются как зарезервированные интервалы. Определено несколько подтипов в соответствии с категорией DRP.
Перед тем как связь может быть установлена, устройство должно создать свою собственную группу маяка или присоединиться к существующей группе маяка. Для каждого периода сигнала-маяка предпочтительно используются восемь последовательных интервалов 107 доступа к среде как интервалы 105 сигнала-маяка, где все устройства, которые принадлежат группе маяка, передают сигналы-маяки. Время начала суперфрейма определяется началом периода сигнала-маяка и определено как планируемое время начала сигнала-маяка (TBTT) в протоколе IEEE 802.11 и время начала периода рассылки сигнала-маяка (BPST) в управлении распределенным доступом к среде (MAC) MBOA.
В предпочтительном варианте осуществления период 104 рассылки сигнала-маяка определен для использования восьми интервалов 107 доступа к среде. Каждый интервал 107 доступа к среде включает в себя три интервала 107 сигнала-маяка, разделенных короткими промежутками между фреймами (SIFS), и поэтому период сигнала-маяка содержит двадцать четыре интервала 105 сигнала-маяка в управлении распределенным доступом к среде (MAC) MBOA. Количество интервалов может быть переменным, как уже было указано. Длина 106 разбитого на интервалы периода сигнала-маяка может быть фиксированной или переменной. Если она является фиксированной, количество интервалов 105 сигнала-маяка является фиксированным и определяет максимальное количество устройств, которые могут работать одновременно в одном и том же местоположении и на одной частоте. В конечном счете, однако, длина 202 интервала сигнала-маяка зависит от длины кадра сигнала-маяка.
Суперфрейм 102 настоящего изобретения также включает в себя период 103 передачи данных, содержащий оставшиеся интервалы 107 доступа к среде из суперфрейма 102, т.е. интервалы доступа к среде суперфрейма, находящиеся не в периоде 104 сигнала-маяка. В течение периода 103 передачи данных суперфрейма 102 устройства отправляют и принимают данные либо через ассоциативный приоритетный доступ к каналу, называемый усовершенствованным распределенным доступом к каналу (EDCA), либо используя доступ к каналу на основе резервирования, называемого протоколом распределенного резервирования (DRP).
Сигнал-маяк включает в себя, но без ограничения, такую информацию, как:
(1) Идентификацию устройства и его возможностей;
(2) Карту идентификации трафика (TIM);
(3) Поле занятости интервала сигнала-маяка;
(4) Связанные ячеистые сети и
(5) Распределенные резервирования среды.
Эта информация может быть передана в виде информационных элементов в сигнале-маяке, как определено в стандартах IEEE 802.11 или IEEE 802.15.
Использования рассылки сигналов-маяков настоящего изобретения включают в себя, но не ограничиваются:
(1) Управление питанием;
(2) Обнаружение устройства через быстрое ассоциирование;
(3) Маршрутизацию многоинтервальных сообщений и
(4) Синхронизацию нескольких одноранговых пар;
(5) Распределенное резервирование среды.
Управление питанием: настоящее изобретение способствует экономии энергии каждым устройством. Все устройства просыпаются в планируемое время начала сигнала-маяка (TBTT) или во время начала периода рассылки сигнала-маяка (BPST) для приема сигнала-маяка. Устройства с трафиком в очередях включают в себя устройства адресата в карте идентификации трафика. Устройства, которые принимают адресованную к ним карту идентификации трафика, остаются активными в течение следующего периода конкуренции суперфрейма. Устройства могут заснуть, как только период сигнала-маяка суперфрейма закончился и карта идентификации трафика очищена. Устройства могут также заснуть перед концом суперфрейма, если фрейм был принят с признаком "Есть еще данные", установленным в значение ноль.
Обнаружение устройства через быстрое ассоциирование: Все устройства посылают сигнал-маяк в течение периода рассылки сигналов-маяков. Устройства могут быть обнаружены во время одного суперфрейма, как только сигнал-маяк был принят.
Маршрутизация многоинтервальных сообщений: Сигналы-маяки включают в себя информацию относительно окружения устройства. Эта информация, включенная в элемент информации о занятости периода сигнала-маяка (Beacon Period Occupancy Information Element, BPOIE) в сигналах-маяках, может использоваться для нахождения самого короткого или самого дешевого пути к конкретному устройству.
Синхронизация: Каждое устройство сканирует среду на предмет сигналов-маяков. Если не принят ни один сигнал-маяк, устройство устанавливает свое собственное планируемое время начала сигнала-маяка (TBTT) или время начала периода рассылки сигнала-маяка (BPST) и передает первый сигнал-маяк. Однако если сигнал-маяк принят, устройство ищет пустой интервал в разбитом на слоты периоде сигнала-маяка и выбирает его, если он доступен. Как только интервал выбран, устройство всегда посылает свой сигнал-маяк в этом интервале, если не обнаружена коллизия. Если принят более чем один сигнал-маяк, то устройство синхронизируется на самые быстрые часы.
Может случиться, что два устройства используют один и тот же интервал сигнала-маяка, и поэтому необходим механизм проверки и разрешения коллизий (BCRP). Устройства передают поле занятости интервала сигнала-маяка в своих собственных сигналах-маяках:
(1) поле занятости интервала сигнала-маяка включает в себя информацию о количестве интервалов и идентификаторах устройств принятого сигнала-маяка;
(2) если либо данный интервал сигнала-маяка в принятом сигнале-маяке обнаружен как пустой, либо кадр сигнала-маяка принят неправильно, по меньшей мере, предопределенное количество раз, поле занятости интервала сигнала-маяка считается пустым или не включает в себя информацию для данного интервала;
Когда устройство, посылающее сигнал-маяк, принимает, по меньшей мере, предопределенное количество раз область (области) занятости интервала сигнала-маяка, которая не включают в себя свою собственную информацию интервала сигнала-маяка или включают в себя другой идентификатор устройства в том же самом интервале, устройство ищет новый пустой интервал сигнала-маяка.
Распределенное резервирование среды: устройство может объявить в своем сигнале-маяке специфическое резервирование времени периода передачи данных суперфрейма. Все устройства принимают это объявление при приеме сигнала-маяка и таким образом узнают о резервировании времени. Устройства не осуществляют передачу в течение зарезервированного времени соседних устройств.
Система и способ настоящего изобретения могут использоваться для беспроводных персональных сетей и локальных сетей 300, в которых беспроводные устройства 301 содержат модуль управления доступом к среде, измененный в соответствии с настоящим изобретением. Фиг.3 показывает иллюстративную беспроводную сеть, к которой должны быть применены варианты осуществления настоящего изобретения. В соответствии с принципами настоящего изобретения обеспечивается модуль 400 управления доступом к среде, см. фиг.4, выполненный с возможностью выполнения протокола рассылки разбитого на интервалы сигнала-маяка таким образом, что облегчена, по меньшей мере, одна из функций из группы, состоящей из управления питанием каждого устройства, распределенного резервирования и синхронизации среди беспроводных устройств ad-hoc сети. Должно быть отмечено, что сеть, проиллюстрированная на фиг.3, является маленькой только в целях иллюстрации. На практике беспроводные персональные сети и беспроводные локальные сети могут включать в себя намного большее количество беспроводных устройств, внедряющих настоящее изобретение.
Теперь со ссылкой на фиг.4, каждое устройство 301 в пределах ad-hoc сети, как проиллюстрировано на фиг.3, может включать в себя модуль 400 управления доступом к среде с архитектурой, которая проиллюстрирована в блок-схеме фиг.4. Каждое устройство 301 может включать в себя модуль 400 управления доступом к среде, имеющий контроллер 402, соединенный, по меньшей мере, с передатчиком 401, компонентом 403 обработки разбитого на интервалы сигнала-маяка в соответствии с настоящим изобретением, и приемник 404. Передатчик 401 и приемник 404 соединены с антенной 405. Компонент 403 обработки разбитого на интервалы сигнала-маяка обеспечивает адаптивное программирование, таким образом, например, длина периода рассылки сигнала-маяка приспособлена к различным протоколам связи, в том числе протоколу IEEE 802.11, протоколу Bluetooth и любому другому протоколу, поддерживающему беспроводные ad-hoc сети, известные в области техники. Только в качестве примера, в протоколе IEEE 802.11 независимый базовый набор служб (IBSS) является ad-hoc сетью, к которой применимо настоящее изобретение. Ad-hoc сеть начинается данной станцией, выполненной с возможностью проведения ad-hoc операции "поиска" сигналов-маяков, содержащих имя сети (идентификатор набора сервисов, Service Set ID, SSID), соответствующее имени, которое сконфигурировано. Когда Маяки с соответствующими идентификаторами набора сервисов (SSID) приняты данной станцией и выданы другой станцией, работающей в режиме ad-hoc сети, данная станция присоединяется к сети, т.е. беспроводной локальной сети, другой станции. Если не принят ни один сигнал-маяк с соответствующим именем сети, станция сама выдаст сигналы-маяки, чтобы установить ad-hoc сеть, имеющую сконфигурированный идентификатор набора сервисов (SSID).
Со ссылкой теперь на фиг.5, проиллюстрирована диаграмма конечных состояний (FSD) для функциональных возможностей синхронизации компонента 403 обработки разбитого на интервалы Маяка. Устройство пробуждается до планируемого времени начала сигнала-маяка (TBTT) 501 и/или выполняет проверку на Маяк(и) 502. Либо принят, по меньшей мере, один Маяк, либо не принято ни одного Маяка, и устройство соответственно переходит из состояния 502 проверки к состоянию 503 проверки на интервал Маяка или к состоянию 504 установки ad-hoc сети. Из состояния 503 проверки на интервал Маяка устройство переходит к состоянию 506 синхронизации, если доступен пустой интервал Маяка. После синхронизации устройство может передавать данные, если данные находятся в очередях (507), или может перейти в неактивное состояние и снова активизироваться перед следующим планируемым временем начала сигнала-маяка (TBTT) или временем начала периода рассылки сигнала-маяка (BPST) (501). Если в очередях (507) имеются данные, устройство может перейти в неактивное состояние (505), как только все данные доставлены. Если не доступен ни один интервал, устройство может установить вторую ad-hoc сеть с новым Периодом Маяка (504) или оно может перейти в неактивное состояние до следующего суперфрейма (505). В качестве альтернативы, если устройство не принимает ни одного Маяка, оно может установить ad-hoc сеть путем установки планируемого времени начала сигнала-маяка (TBTT) или времени начала периода рассылки сигнала-маяка (BPST) и т.д. 504.
Теперь со ссылкой на фиг.6, проиллюстрирована диаграмма конечных состояний для обнаружения и разрешения коллизий сигналов-маяков (BCRP) компонента 403 обработки разбитого на интервалы сигнала-маяка. Предположим, что устройство выполнило функцию синхронизации из фиг.5 и установило ad-hoc сеть (504) или синхронизировалось с существующей ad-hoc сетью (506). Диаграмма конечных состояний для обнаружения и разрешения коллизий сигналов-маяков начинается выбором устройством пустого интервала 601 в периоде рассылки сигналов-маяков. Устройство ожидает планируемое время начала сигнала-маяка (TBTT) или время начала периода рассылки сигнала-маяка (BPST) 602 и отправляет сигнал-маяк в выбранном пустом интервале, в том числе вычисленный элемент информации о занятости периода сигнала-маяка (BPOIE) из предыдущего суперфрейма 603. В течение периода рассылки сигнала-маяка устройство принимает сигналы-маяки, если таковые имеются, от других устройств в группе маяка 604 и сохраняет идентификатор устройства передатчиков сигнала-маяка 605. Эти идентификаторы устройств вместе с номерами интервала включены в элемент информации о занятости периода сигнала-маяка (BPOIE) в переданном сигнале-маяке следующего суперфрейма 603. Элементы информации о занятости периода сигнала-маяка (BPOIE) принятых сигналов-маяков также декодируются 606.
Параллельно устройство выполняет операцию маркировки интервалов как занятых/пустых 606. Все интервалы, где сигнал-маяк был принят или включен в принятые элементы информации о занятости периода сигнала-маяка (BPOIE), отмечаются как занятые. Интервалы, которые были отмечены как занятые, изменяются на пустые, если сигнал-маяк не был принят в интервале в течение предопределенного количества N последовательных суперфреймов и информация интервала не была включена в элементы информации о занятости периода сигнала-маяка (BPOIE), принятые от любого устройства в той же самой группе маяка в течение предопределенного количества N последовательных суперфреймов.
Обнаружение и разрешение коллизий сигналов-маяков (BCRP) продолжается исследованием принятых элементов информации о занятости периода сигнала-маяка (BPOIE). Если собственный идентификатор устройства был включен во все принятые элементы информации о занятости периода сигнала-маяка (BPOIE), устройство переходит к нормальной операции и ждет следующего планируемого времени начала сигнала-маяка (TBTT) или времени начала периода рассылки сигнала-маяка (BPST) 602. Если его собственный идентификатор устройства отсутствует в одном или более элементах информации о занятости периода сигнала-маяка (BPOIE), счетчик (который поддерживается для каждого элемента информации о занятости периода сигнала-маяка (BPOIE)) увеличивается устройством, указывая количество последовательных суперфреймов, в которых его собственный идентификатор устройства отсутствовал в этом конкретном элементе информации о занятости периода сигнала-маяка (BPOIE) 607. Если идентификатор устройства отсутствовал в конкретном элементе информации о занятости периода сигнала-маяка (BPOIE) для большего, чем предопределенное количество N, количества суперфреймов, устройство выбирает новый интервал 601 и перезапускает процесс. Иначе устройство ожидает следующего планируемого времени начала сигнала-маяка (TBTT) или времени начала периода рассылки сигнала-маяка (BPST) 602.
Несмотря на то, что были проиллюстрированы и описаны предпочтительные варианты осуществления настоящего изобретения, специалисты в данной области техники поймут, что суперфрейм, который описан здесь, является иллюстративным, и для суперфрейма могут быть сделаны различные изменения и модификации, и для его элементов могут быть осуществлены замены без отступления от истинного объема настоящего изобретения. Кроме того, много модификаций может быть сделано для приспособления идей настоящего изобретения к конкретной ситуации без отступления от его основных рамок, например, позиция периода рассылки сигнала-маяка может отличаться от иллюстративного начала суперфрейма. Поэтому подразумевается, что настоящее изобретение не ограничено отдельными вариантами осуществления, раскрытыми в качестве предполагаемого наилучшего способа осуществления настоящего изобретения, но что настоящее изобретение включает в себя все варианты осуществления, попадающие в рамки приложенной формулы изобретения.

Claims (19)

1. Способ рассылки сигналов-маяков для устройства, участвующего в ad-hoc сети связи устройств, т.е. одноранговой сети с произвольной структурой, содержащий этапы, на которых осуществляют:
a) деление времени доступа к среде на периодическую последовательность из, по меньшей мере, двух суперфреймов (102), причем каждый суперфрейм начинается в начальное время (101) периода рассылки сигналов-маяков и содержит период (104) рассылки сигналов-маяков и период (103) передачи данных;
b) разделение каждого суперфрейма (102) на множество смежных интервалов 107 доступа к среде (MAS);
c) назначение заранее определенного количества смежных интервалов доступа к среде (MAS) в начале каждого суперфрейма в качестве периода рассылки сигналов-маяков;
d) назначение оставшихся MAS в качестве периода передачи данных;
e) выполнение, по меньшей мере, одного из следующих действий:
запуска новой ad-hoc сети путем выполнения этапов (a)-(h),
передачи сигнала-маяка в пределах по меньшей мере одного MAS периода рассылки сигналов-маяков для резервирования конкретного времени периода передачи данных, занимая таким образом пустой MAS из множества смежных MAS, и
перехода в неактивное состояние до начала следующего периода рассылки сигналов-маяков с последующей активизацией и повторением этапа (с);
f) рассылку собственного сигнала-маяка в указанном занятом MAS;
g) прием передач данных от других устройств в течение периода передачи данных;
h) передачу данных другим устройствам в течение периода передачи данных.
2. Способ по п.1, в котором этап рассылки сигнала-маяка дополнительно содержит этап передачи сигнала-маяка, содержащего, по меньшей мере, один набор информации, выбранной из группы, состоящей из:
информации идентификации устройства и возможностей, карты идентификации трафика (TIM), выполненной с возможностью указания устройства адресата для данных, сохраненных в очереди данных устройства,
поля занятости интервала сигнала-маяка, включающего в себя информацию, в которой MAS (107) принятого сигнала-маяка был передан и идентификационный номер передающего устройства,
связанной ячеистой сети и распределенных резервирований времени доступа к среде.
3. Способ по п.2, дополнительно содержащий этап приема других сигналов-маяков от других устройств в течение периода (104) рассылки сигналов-маяков суперфрейма (102), причем указанные другие сигналы-маяки содержат, по меньшей мере, один набор информации, выбранной из группы, состоящей из информации идентификации устройства и возможностей, TIM, поля занятости интервала сигнала-маяка, связанной ячеистой сети и распределенных резервирований времени доступа к среде; и
в котором этап рассылки сигнала-маяка дополнительно содержит включение в информацию собственного сигнала-маяка, содержащего, по меньшей мере, один набор информации, выбранной из группы, состоящей из информации идентификации устройства и возможностей, TIM, поля занятости интервала сигнала-маяка, связанной ячеистой сети и распределенных резервирований времени доступа к среде.
4. Способ по п.3, дополнительно содержащий этап обнаружения других устройств в течение времени одного суперфрейма (102), если другие сигналы-маяки были приняты.
5. Способ по п.3, дополнительно содержащий этапы:
активизации в начале (101) следующего суперфрейма;
если карта идентификации трафика любого из принятых других сигналов-маяков адресована устройству, выполняющему этапы:
i. сохранения активного состояния в течение периода (103) передачи данных суперфрейма (102), если карта идентификации трафика не пуста,
ii. перехода в неактивное состояние в течение периода (103) передачи данных суперфрейма (102), если карта идентификации трафика пуста; и
iii. перехода в неактивное состояние, если фрейм данных принят в течение периода (103) передачи данных суперфрейма с битом "Есть еще данные", указывающим должно ли устройство заснуть перед концом суперфрейма (102), установленным в значение ноль.
6. Способ по п.3, дополнительно содержащий этапы:
приема информации в других сигналах-маяках относительно окружения устройства; и
использования принятой информации относительно окружения устройства для нахождения пути передачи на основе критериев, выбранных из группы, состоящей из наименьшего количества интервалов и наименьшей стоимости.
7. Способ по п.3, дополнительно содержащий этапы:
определения, на основе информации о занятости интервала в принятом сигнале-маяке, для каждого MAS из указанного множества смежных MAS того, является MAS либо пустым, либо принятым неправильно;
если для предопределенного количества последовательных суперфреймов MAS, занятый устройством, определен как либо пустой, либо принятый неправильно, и содержит информацию о другом устройстве, то считается, что произошла коллизия в MAS, занятого устройством, и устройство выполняет этап (с), чтобы разрешить коллизию.
8. Способ по п.3, в котором:
этап передачи дополнительно содержит передачу данных в течение периода (103) передачи данных, соответствующих резервированию среды, переданному в собственном сигнале-маяке; и
этап рассылки сигнала-маяка также содержит сохранение резервирования среды до тех пор, пока передача данных не закончена.
9. Способ по п.8, в котором резервирование доступа к среде в течение периода (103) передачи данных суперфрейма (102) основано на одном из механизмов резервирования, выбранных из группы, состоящей из механизма усовершенствованного распределенного доступа к каналу (EDCA) и механизма распределенного резервирования, в котором устройство выполнено с возможностью объявлять в своем передаваемом сигнале-маяке конкретное резервирование времени периода (103) передачи данных суперфрейма (102).
10. Способ по п.1, в котором:
суперфрейм (102) содержит первое предопределенное MAS (107), имеющих первую предопределенную длину;
упомянутый период (104) передачи сигнала-маяка содержит второе предопределенное количество MAS такое, что каждый MAS (107) состоит из идентичного третьего предопределенного количества интервалов (105) сигнала-маяка, за которыми следует промежуток (203) больший, чем короткий промежуток между фреймами; и
упомянутый период передачи данных содержит оставшееся количество интервалов доступа к среде, равное разности между первым предопределенным количеством и вторым предопределенным количеством.
11. Способ по п.10, в котором:
упомянутое первое предопределенное количество равно 256;
упомянутая первая предопределенная длина равна 256 мкс, таким образом, суперфрейм имеет длину 65 мс;
упомянутое второе предопределенное количество равно 24;
упомянутое третье предопределенное количество равно 3.
12. Устройство рассылки разбитых на интервалы сигналов-маяков для устройства (301) ad-hoc сети, содержащее:
приемник (404) для приема сигналов-маяков и передачи данных от других устройств (301) ad-hoc сети;
передатчик (401) для передачи собственных сигналов-маяков устройства и данных;
компонент (403) обработки разбитого на интервалы сигнала-маяка, который обрабатывает принятые сигналы-маяки и принятые передачи данных и собственные сигналы-маяки и собственные передачи данных для передачи;
контроллер (402), присоединенный с возможностью взаимодействия:
к упомянутому компоненту (403) обработки разбитого на интервалы сигнала-маяка, выполненному с возможностью:
разделения времени доступа к среде на последовательность из, по меньшей мере, двух суперфреймов (102), причем каждый суперфрейм начинается в начальное время (101) периода рассылки сигналов-маяков, и содержит период (104) рассылки сигналов-маяков и период (103) передачи данных, разделения каждого суперфрейма на множество смежных интервалов (107) доступа к среде (MAS),
назначения заранее определенного количества смежных интервалов доступа к среде (MAS) в начале каждого суперфрейма в качестве периода рассылки сигналов-маяков,
назначения оставшихся MAS в качестве периода передачи данных;
обработки сигналов-маяков и данных, принятых соответственно в них, и форматирования и управления собственными сигналами-маяками и собственными данными соответственно, которые будут переданы;
к упомянутым приемнику (404) и передатчику (401), выполненным с возможностью управления соответственно приемом и передачей сигналов-маяков в течение упомянутого периода (104) рассылки разбитого на интервалы сигнала-маяка и управления соответственно приемом и передачей данных в течение упомянутого (103) периода передачи данных.
13. Устройство по п.12, в котором:
по меньшей мере, один суперфрейм (102) содержит первое предопределенное количество MAS, имеющих первую предопределенную длину (106);
упомянутый период рассылки сигналов-маяков содержит второе предопределенное количество MAS, такое, что каждый MAS (107) состоит из идентичного третьего предопределенного количества интервалов (105) сигналов-маяков, за которыми следует промежуток (203), больший, чем короткий промежуток между фреймами; и
упомянутый период (130) передачи данных содержит оставшееся количество MAS, равное разности между первым предопределенным количеством и вторым предопределенным количеством.
14. Устройство по п.13, в котором:
упомянутое первое предопределенное количество равно 256;
упомянутая первая предопределенная длина равна 256 мкс, таким образом, суперфрейм имеет длину 65 мс;
упомянутое второе предопределенное количество равно 24;
упомянутое третье предопределенное количество равно 3.
15. Устройство по п.12, в котором сигнал-маяк содержит, по меньшей мере, один набор информации, выбранный из группы, состоящей из: информации идентификации устройства и возможностей, карты идентификации трафика (TIM), выполненной с возможностью указания устройства адресата для данных, сохраненных в очереди данных устройства,
поля занятости интервала сигнала-маяка, включающего в себя информацию, в которой MAS (107) принятого сигнала-маяка был передан и идентификационный номер передающего устройства,
информации связанной ячеистой сети и
распределенных резервирований времени доступа к среде.
16. Устройство по п.15, в котором контроллер дополнительно выполнен с возможностью:
активизации в начале следующего суперфрейма (102);
если карта идентификации трафика (TIM) любого из принятых других сигналов-маяков адресована устройству:
i. сохранения активного состояния в течение периода (103) передачи данных суперфрейма (102), если карта идентификации трафика не пуста,
ii. перехода в неактивное состояние в течение периода (103) передачи данных суперфрейма (102), если карта идентификации трафика пуста; и
iii. перехода в неактивное состояние, если фрейм данных принят в течение периода (103) передачи данных суперфрейма с битом "Есть еще данные", указывающим должно ли устройство заснуть перед концом суперфрейма (102), установленным в значение ноль.
17. Устройство по п.12, в котором другие устройства обнаруживаются в течение времени одного суперфрейма (102), если был принят, по меньшей мере, один другой сигнал-маяк.
18. Устройство по п.17, в котором:
принимается информация в других сигналах-маяках относительно окружения устройства; и
принятая информация относительно окружения устройства используется контроллером (402) для направления передачи данных через путь на основе критериев, выбранных из группы, состоящей из наименьшего количества интервалов и наименьшей стоимости.
19. Устройство по п.12, в котором контроллер (402) дополнительно выполнен с возможностью:
определять на основе информации о занятости интервала в принятом сигнале-маяке, какие MAS являются либо пустыми, либо принятыми неправильно;
если для предопределенного количества последовательных суперфреймов (102), MAS, занятый устройством, определен как либо пустой, либо принятый неправильно, и содержит информацию о другом устройстве, то предполагать, что произошла коллизия в MAS, занятого устройством, и предписывать компоненту (403) обработки разбитого на интервалы маяка разрешить коллизию в соответствии с предопределенным механизмом разрешения коллизий.
RU2006128596/09A 2004-02-06 2005-02-02 ПРОТОКОЛ РАССЫЛКИ СИГНАЛОВ-МАЯКОВ ДЛЯ ad-hoc СЕТЕЙ RU2378779C2 (ru)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US54253004P 2004-02-06 2004-02-06
US60/542,530 2004-02-06
US58158104P 2004-06-21 2004-06-21
US60/581,581 2004-06-21

Publications (2)

Publication Number Publication Date
RU2006128596A RU2006128596A (ru) 2008-02-10
RU2378779C2 true RU2378779C2 (ru) 2010-01-10

Family

ID=34841141

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2006128596/09A RU2378779C2 (ru) 2004-02-06 2005-02-02 ПРОТОКОЛ РАССЫЛКИ СИГНАЛОВ-МАЯКОВ ДЛЯ ad-hoc СЕТЕЙ

Country Status (11)

Country Link
US (1) US7724713B2 (ru)
EP (1) EP1714441B1 (ru)
JP (1) JP4672674B2 (ru)
KR (1) KR101138900B1 (ru)
CN (1) CN1918859B (ru)
AU (1) AU2005210994B2 (ru)
BR (1) BRPI0507424A (ru)
CA (1) CA2556039C (ru)
RU (1) RU2378779C2 (ru)
UA (1) UA93029C2 (ru)
WO (1) WO2005076543A1 (ru)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2569330C1 (ru) * 2011-11-18 2015-11-20 Хуавэй Текнолоджиз Ко., Лтд. Система и способ управления линией связи
RU2640349C1 (ru) * 2016-07-25 2017-12-28 Федеральное государственное бюджетное образовательное учреждение высшего образования "Поволжский государственный университет телекоммуникаций и информатики" (ФГБОУ ВО ПГУТИ) Способ маршрутизации в беспроводных сетях zigbee
RU2645599C2 (ru) * 2012-05-29 2018-02-21 Сагем Дефенс Секьюрите Способ выбора узлов многоточечной ретрансляции

Families Citing this family (95)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005086802A2 (en) 2004-03-08 2005-09-22 Proxense, Llc Linked account system using personal digital key (pdk-las)
TWI497945B (zh) 2004-03-24 2015-08-21 皇家飛利浦電子股份有限公司 行動隨意網路之分散式指標週期
US20060198335A1 (en) * 2005-03-04 2006-09-07 Jukka Reunamaki Embedding secondary transmissions in an existing wireless communications network
US8027288B2 (en) 2005-04-22 2011-09-27 Nokia Corporation Reducing beacon slot acquisition time in distributed media access control network
EP1891749B1 (en) 2005-05-31 2008-10-15 Koninklijke Philips Electronics N.V. Automatic cancellation of BP merger in multi-band OFDM alliance (MBOA) ultra wide band (UWB) systems
CN101129030B (zh) * 2005-09-14 2010-12-22 松下电器产业株式会社 用于合并p2p wpan的信标管理的方法
JP4715433B2 (ja) * 2005-10-03 2011-07-06 ソニー株式会社 無線通信システム，無線通信装置，およびコンピュータプログラム
US7733842B2 (en) * 2005-12-15 2010-06-08 Intel Corporation Dynamic beaconing in wireless mesh networks
US11206664B2 (en) * 2006-01-06 2021-12-21 Proxense, Llc Wireless network synchronization of cells and client devices on a network
US8219129B2 (en) 2006-01-06 2012-07-10 Proxense, Llc Dynamic real-time tiered client access
CN101371503B (zh) 2006-01-11 2013-09-25 高通股份有限公司 用于在广域网与局域对等网络之间共享带宽的方法和装置
US8811369B2 (en) 2006-01-11 2014-08-19 Qualcomm Incorporated Methods and apparatus for supporting multiple communications modes of operation
JP4779691B2 (ja) * 2006-02-15 2011-09-28 ミツミ電機株式会社 チャンネルサーチ方法、及び、それを用いた通信装置
US8774072B2 (en) * 2006-03-03 2014-07-08 Garmin Switzerland Gmbh System and method for adaptive network technique using isochronous transmission
TWI429219B (zh) 2006-05-01 2014-03-01 Koninkl Philips Electronics Nv 在分散式存取無線通信網路的多重跳躍式傳輸中以最大延遲保証保留資源的方法
US7904718B2 (en) 2006-05-05 2011-03-08 Proxense, Llc Personal digital key differentiation for secure transactions
US7768992B2 (en) * 2006-07-06 2010-08-03 Harris Corporation TDMA channel access scheduling with neighbor indirect acknowledgment algorithm (NbIA) for ad-hoc networks
KR101352263B1 (ko) 2006-08-03 2014-01-17 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 확률론적 비콘 전송 방법 및 장치
US8619623B2 (en) 2006-08-08 2013-12-31 Marvell World Trade Ltd. Ad-hoc simple configuration
US8259618B2 (en) 2006-10-13 2012-09-04 Lg Electronics Inc. Method for managing the power in the wireless network
KR101356481B1 (ko) * 2006-10-13 2014-01-29 엘지전자 주식회사 무선 네트워크에서 전력 제어 방법
US8233456B1 (en) 2006-10-16 2012-07-31 Marvell International Ltd. Power save mechanisms for dynamic ad-hoc networks
US8732315B2 (en) 2006-10-16 2014-05-20 Marvell International Ltd. Automatic ad-hoc network creation and coalescing using WiFi protected setup
US9308455B1 (en) 2006-10-25 2016-04-12 Marvell International Ltd. System and method for gaming in an ad-hoc network
US9269221B2 (en) 2006-11-13 2016-02-23 John J. Gobbi Configuration of interfaces for a location detection system and application
KR100845889B1 (ko) 2006-11-13 2008-07-14 삼성전자주식회사 무선 근거리 네트워크의 비콘 병합 장치 및 그 방법
US20080130592A1 (en) * 2006-12-04 2008-06-05 Electronics And Telecommunications Research Institute Apparatus and method for managing medium access slot in wireless personal area network
KR100889731B1 (ko) * 2006-12-04 2009-03-24 한국전자통신연구원 개인무선통신네트워크에서의 분산방식 매체접근제어의 최적 자원 할당 방법
KR100886822B1 (ko) * 2006-12-04 2009-03-05 한국전자통신연구원 무선 센서 네트워크에서의 비컨 스케줄링 방법
KR100885687B1 (ko) 2006-12-04 2009-02-26 한국전자통신연구원 비컨 스케줄링을 위한 슈퍼프레임 결정 방법
JP2008153898A (ja) * 2006-12-15 2008-07-03 Sony Corp 通信システム、通信装置及び通信方法、並びにコンピュータ・プログラム
JP5068859B2 (ja) 2007-01-16 2012-11-07 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ワイヤレスデバイスの発見を可能にするための装置及び方法
KR101421569B1 (ko) 2007-02-13 2014-07-24 에스케이텔레콤 주식회사 무선 개인 통신 네트워크에서 비컨 테이블을 이용한 비컨슬롯 결정 방법 및 무선 근거리 개인 통신 기기
CN100550808C (zh) * 2007-06-14 2009-10-14 北京泛亚创知科技发展有限公司 一种短程无线个域网中利用扩展超帧传输数据的方法
US7898983B2 (en) 2007-07-05 2011-03-01 Qualcomm Incorporated Methods and apparatus supporting traffic signaling in peer to peer communications
US8385316B2 (en) 2007-07-06 2013-02-26 Qualcomm Incorporated Methods and apparatus related to peer to peer communications timing structure
US8601156B2 (en) * 2007-07-06 2013-12-03 Qualcomm Incorporated Methods and apparatus related to peer discovery and/or paging in peer to peer wireless communications
US8385317B2 (en) 2007-07-06 2013-02-26 Qualcomm Incorporated Methods and apparatus supporting multiple timing synchronizations corresponding to different communications peers
US8599823B2 (en) * 2007-07-06 2013-12-03 Qualcomm Incorporated Communications methods and apparatus related to synchronization with respect to a peer to peer timing structure
US8811372B2 (en) * 2007-07-09 2014-08-19 Qualcomm Incorporated Synchronization of a peer-to-peer communication network
US20130100947A9 (en) * 2007-07-09 2013-04-25 Qualcomm Incorporated Methods and apparatus for timing synchronization using multiple different timing signal sources
US8780885B2 (en) * 2007-07-09 2014-07-15 Qualcomm Incorporated Synchronization of a peer-to-peer communication network
US7983702B2 (en) 2007-07-09 2011-07-19 Qualcomm Incorporated Synchronization of a peer-to-peer communication network
US8406205B2 (en) 2007-08-08 2013-03-26 Qualcomm Incorporated Apparatus and method for channel reservation in wireless communication systems
US20090103435A1 (en) * 2007-10-17 2009-04-23 Nokia Corporation Dynamic rate adaptation for distributed wireless network
US8659427B2 (en) 2007-11-09 2014-02-25 Proxense, Llc Proximity-sensor supporting multiple application services
US8171528B1 (en) 2007-12-06 2012-05-01 Proxense, Llc Hybrid device having a personal digital key and receiver-decoder circuit and methods of use
TWI482456B (zh) 2007-12-07 2015-04-21 Koninkl Philips Electronics Nv 彈性媒體存取控制（ｍａｃ）超框結構及信標方法
US9251332B2 (en) 2007-12-19 2016-02-02 Proxense, Llc Security system and method for controlling access to computing resources
TW200944007A (en) 2007-12-27 2009-10-16 Koninkl Philips Electronics Nv Simplified beaconing and channel reservation techniques for short range wireless networks
US20090168693A1 (en) * 2007-12-31 2009-07-02 Richard Roberts Techniques for the operation of multiple classes of devices in a wireless personal area network
KR101490143B1 (ko) * 2008-01-17 2015-02-11 코닌클리케 필립스 엔.브이. 무선 장치들의 발견을 가능하게 하는 장치 및 방법
US8508336B2 (en) 2008-02-14 2013-08-13 Proxense, Llc Proximity-based healthcare management system with automatic access to private information
US8767598B2 (en) 2008-04-01 2014-07-01 Qualcomm Incorporated Methods and apparatuses for transmitting energy-saving indicator in frames
WO2009126732A2 (en) 2008-04-08 2009-10-15 Proxense, Llc Automated service-based order processing
WO2009125344A1 (en) * 2008-04-09 2009-10-15 Koninklijke Philips Electronics, N.V. A method for pre-empting data transmission in a discovery channel
EP2286547B1 (en) * 2008-05-09 2017-07-19 Lg Electronics Inc. Apparatus and method for transmission opportunity in mesh network
US8595501B2 (en) 2008-05-09 2013-11-26 Qualcomm Incorporated Network helper for authentication between a token and verifiers
CN101582910B (zh) * 2008-05-14 2012-06-27 华为技术有限公司 一种介质访问控制方法和装置
JP4553034B2 (ja) * 2008-05-22 2010-09-29 ソニー株式会社 無線通信装置、プログラム、無線通信方法、および無線通信システム
US9119164B2 (en) * 2008-08-20 2015-08-25 Qualcomm Incorporated Generating access point beacons at different power levels
KR101041566B1 (ko) * 2008-10-22 2011-06-15 한국전자통신연구원 무선 자원 할당 방법 및 장치, 무선 네트워크 시스템
CN101404602B (zh) * 2008-11-04 2010-12-15 南京航空航天大学 一种适用于多跳ad hoc网络的DCF协议节点自适应休眠方法
KR101366292B1 (ko) 2009-01-07 2014-02-20 엘지전자 주식회사 무선 네트워크에서의 전력 제어 방법
US8724598B1 (en) * 2009-12-07 2014-05-13 The United States Of America As Represented By The Secretary Of The Navy Method for energy-efficient, traffic-adaptive, flow-specific medium access for wireless networks
KR101761962B1 (ko) * 2010-02-22 2017-07-26 삼성전자주식회사 무선 통신 네트워크에서 통신을 수행하는 방법 및 장치
US9418205B2 (en) 2010-03-15 2016-08-16 Proxense, Llc Proximity-based system for automatic application or data access and item tracking
US9220075B2 (en) 2010-05-07 2015-12-22 Qualcomm Incorporated Signal transmission pattern
US8918854B1 (en) 2010-07-15 2014-12-23 Proxense, Llc Proximity-based system for automatic application initialization
US9265450B1 (en) 2011-02-21 2016-02-23 Proxense, Llc Proximity-based system for object tracking and automatic application initialization
US8830872B2 (en) * 2011-04-08 2014-09-09 Texas Instruments Incorporated Network configuration for devices with constrained resources
US9137823B1 (en) 2011-05-23 2015-09-15 Marvell International Ltd. Downlink and uplink staggering techniques with aid bitmap segmentation
US9155027B1 (en) 2011-11-23 2015-10-06 Marvell International Ltd. 802.11 enhanced distributed channel access
US9204371B2 (en) 2011-11-23 2015-12-01 Marvell World Trade Ltd. 802.11 restricted access windows
US9735855B2 (en) 2012-04-18 2017-08-15 Marvell World Trade Ltd. Method and apparatus for relaying communication between an access point and a station in a wireless network
US9445349B1 (en) 2012-04-18 2016-09-13 Marvell International Ltd. 802.11ah duty cycle based channel access priorities
US9220114B2 (en) 2012-06-08 2015-12-22 Marvell World Trade Ltd. Method and apparatus for restricting channel access to a wireless station operating in accordance with a power saving scheme
US9148873B1 (en) 2012-07-05 2015-09-29 Marvell International Ltd. Method and apparatus for providing different types of physical layer devices access to a wireless medium
CN104038989B (zh) * 2013-03-05 2018-05-18 华为终端（东莞）有限公司 无线局域网中进行通信的方法、装置和系统
US9405898B2 (en) 2013-05-10 2016-08-02 Proxense, Llc Secure element as a digital pocket
KR101435919B1 (ko) 2013-05-23 2014-09-01 한국해양대학교 산학협력단 유휴 비콘 슬롯 제거 방법 및 그 장치
KR101503464B1 (ko) * 2013-08-14 2015-03-19 목포대학교산학협력단 고속 무선개인통신망에서 충돌회피를 위한 다중 채널 스케쥴링 방법
US9730157B2 (en) 2013-11-08 2017-08-08 Qualcomm Incorporated Wireless local area network assisted network detection for user equipment
KR101698639B1 (ko) * 2014-01-10 2017-01-20 한국전자통신연구원 무선 랜에서 슬롯을 할당하는 방법 및 슬롯을 액세스하는 방법
US9622263B2 (en) * 2014-10-01 2017-04-11 Fortinet, Inc. Emulating virtual port control of airtime fairness using per station enhanced distributed channel access (EDCA) parameters
US9736779B2 (en) 2015-06-26 2017-08-15 Intel Corporation Techniques for mobile platform power management using low-power wake-up signals
US9826482B2 (en) * 2015-06-26 2017-11-21 Intel Corporation Method of fine grained wake-up modes for Wi-Fi/BT utilizing wake-up receiver
CN105471478B (zh) * 2015-09-28 2019-01-04 小米科技有限责任公司 报文发送方法、报文接收方法及装置
US10177868B2 (en) * 2015-12-17 2019-01-08 Honeywell International Inc. Systems and methods to synchronize wireless devices in the presence of a FMCW radio altimeter
US10725170B2 (en) 2015-12-17 2020-07-28 Honeywell International Inc. Frequency modulated continuous wave radio altimeter spectral monitoring
CN106793114B (zh) * 2016-12-09 2020-03-31 上海金卓网络科技有限公司 动态时隙分配方法、所适用的媒介访问控制系统及节点
CN111836385A (zh) * 2017-07-19 2020-10-27 深圳市盛路物联通讯技术有限公司 无线传感网络中网络信标的处理方法及设备
US11089560B2 (en) * 2019-07-15 2021-08-10 Cisco Technology, Inc. Distributed time sync in a directed acyclic graph of a time-synchronized network based on correlating timing information from higher network devices
CN111770516B (zh) * 2020-07-08 2021-10-12 清华大学 一种自组网通信的传输方法
CN114286422B (zh) * 2020-09-27 2023-12-19 四川海格恒通专网科技有限公司 一种tdma无线自组网异组发现合并方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7587207B2 (en) * 2000-06-26 2009-09-08 Ipg Electronics 503 Limited Data delivery through beacons
US6839331B2 (en) * 2000-11-02 2005-01-04 Sharp Laboratories Of America, Inc. Method to dynamically change all MIB parameters of a wireless data network
US6735448B1 (en) * 2000-11-07 2004-05-11 Hrl Laboratories, Llc Power management for throughput enhancement in wireless ad-hoc networks
WO2002039668A2 (en) * 2000-11-09 2002-05-16 Hrl Laboratories, Llc Method and apparatus for adaptive bandwidth reservation in wireless ad-hoc networks
US7089298B2 (en) * 2001-08-20 2006-08-08 Nokia Corporation Naming distribution method for ad hoc networks
KR100416263B1 (ko) * 2001-11-30 2004-01-31 삼성전자주식회사 비콘간격의 조절이 가능한 무선통신기기 및 그 방법
US6671525B2 (en) * 2001-12-13 2003-12-30 Motorola, Inc. Beacon assisted hybrid asynchronous wireless communications protocol
JP4084086B2 (ja) * 2002-05-27 2008-04-30 クラリオン株式会社 ランダムアクセス通信方式、無線通信機器及び無線通信システム
US7193986B2 (en) * 2002-05-30 2007-03-20 Nortel Networks Limited Wireless network medium access control protocol
KR101112456B1 (ko) * 2003-11-13 2012-03-21 톰슨 라이센싱 통합된 셀룰러／ｐｃｓ-ｐｏｔｓ 통신 시스템

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2569330C1 (ru) * 2011-11-18 2015-11-20 Хуавэй Текнолоджиз Ко., Лтд. Система и способ управления линией связи
US9398576B2 (en) 2011-11-18 2016-07-19 Futurewei Technologies, Inc. System and method for communications link control
RU2645599C2 (ru) * 2012-05-29 2018-02-21 Сагем Дефенс Секьюрите Способ выбора узлов многоточечной ретрансляции
RU2640349C1 (ru) * 2016-07-25 2017-12-28 Федеральное государственное бюджетное образовательное учреждение высшего образования "Поволжский государственный университет телекоммуникаций и информатики" (ФГБОУ ВО ПГУТИ) Способ маршрутизации в беспроводных сетях zigbee

Also Published As

Publication number Publication date
JP2007525891A (ja) 2007-09-06
KR20060122908A (ko) 2006-11-30
JP4672674B2 (ja) 2011-04-20
BRPI0507424A (pt) 2007-06-26
CA2556039A1 (en) 2005-08-18
UA93029C2 (ru) 2011-01-10
CN1918859B (zh) 2013-06-19
US7724713B2 (en) 2010-05-25
AU2005210994B2 (en) 2009-05-07
KR101138900B1 (ko) 2012-05-16
CA2556039C (en) 2014-05-06
WO2005076543A1 (en) 2005-08-18
EP1714441A1 (en) 2006-10-25
RU2006128596A (ru) 2008-02-10
CN1918859A (zh) 2007-02-21
EP1714441B1 (en) 2012-05-30
US20080247376A1 (en) 2008-10-09
AU2005210994A1 (en) 2005-08-18

Similar Documents

Publication Publication Date Title
RU2378779C2 (ru) ПРОТОКОЛ РАССЫЛКИ СИГНАЛОВ-МАЯКОВ ДЛЯ ad-hoc СЕТЕЙ
CN101421981B (zh) 用于自组织网络的分布式无线媒体访问控制协议
US7508811B2 (en) Beacon scheduling in wireless personal area networks with multiple coordinators
CN108811079B (zh) 用于在集群选择中的跳数使用的方法、装置和计算机程序产品
US9019874B2 (en) Method, apparatus, and computer program product for resolving hidden node in synchronized DCF based channel access
KR101207321B1 (ko) 분산형 비커닝 기간 프로토콜을 위한 방법 및 분산형비커닝 장치
EP2253174B1 (en) Method for communicating in a wireless network including a plurality of nodes
US7706337B2 (en) Method for performing neighbor discovery in a multi-tier WLAN
US7460503B2 (en) Method for beacon rebroadcast in centrally controlled wireless systems
US8254290B2 (en) Method and apparatus for constructing synchronous sensor network
US7548521B2 (en) System for dynamically shifting beacons in distributed wireless network and method thereof
CN1849779A (zh) 用于在微微网通信系统内发现邻者的方法和设备
EP1774728A2 (en) System and method to free unused time-slots in a distrubuted mac protocol
Abdeddaim et al. Multi-channel cluster tree for 802.15. 4 wireless sensor networks
WO2006047055A2 (en) A method for propagating beacons in a multi-tier wlan
KR101122616B1 (ko) 무선 통신 시스템에서 처리량 및 전력소비 효율을 개선하는 방법
KR20120024729A (ko) 스타 네트워크를 위한 비콘, 스타 네트워크에서의 센서 노드들, 스타 네트워크에서의 게이트웨이를 초기화시키기 방법 및 스타 네트워크를 동작시키기 위한 방법
KR20050080847A (ko) 무선 네트워크 통신 방법
US20040213191A1 (en) Method for transmitting frames in WLAN
CN100592713C (zh) 释放分布式mac协议中未使用的时隙的系统和方法
MXPA06008801A (en) Beaconing protocol for ad-hoc networks

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20170203