Система и способ управления линией связи

Система и способ управления линией связи

Иллюстрации

Показать все

Реферат

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ

Настоящее изобретение в целом относится к цифровой связи и, в частности, к системе и способу управления линией связи.

УРОВЕНЬ ТЕХНИКИ

В системе связи, совместимой со стандартом IEEE 802.11 (также известным как WiFi), точка доступа (AP) обслуживает одну или более станций (STA) посредством приема передач от одной или более STA и переадресации передач их назначенным получателям. Аналогичным образом, AP принимает передачу, предназначенную для одной из ее STA и переадресует передачу STA. Передача происходит по однонаправленным каналам, именуемым линиями связи. Передача от STA к AP может именоваться передачей восходящей линии связи (UL), тогда как передача от AP к STA может именоваться передачей нисходящей линии связи (DL).

Фиг. 1 иллюстрирует часть маяка 100 предшествующего уровня техники. Маяк 100 передается периодически посредством AP и включает в себя поле 105 идентификатора элемента (ID элемента), поле 110 длины, поле 115 счетчика карты указания доставки трафика (DTIM), поле 120 периода DTIM, поле 125 управления битовой картой, и поле 130 частичной виртуальной битовой карты. Поле 105 ID элемента, поле 110 длины, поле 115 счетчика DTIM, поле 120 периода DTIM, и поле 120 управления битовой картой содержат информацию, идентифицирующую и указывающую битовую карту карты указания трафика (TIM), которая содержится в поле 130 частичной виртуальной битовой карты. Битовая карта TIM поддерживается посредством AP или ячеистой STA и состоит из вплоть до 2008 бит, организованных в 251 октете. N -ый бит (0≤N≤2007) в битовой карте TIM соответствует битовому номеру ( N mod 8 ) в октете ⌊ N / 8 ⌋ , где младший бит каждого октета имеет битовый номер 0, а старший бит каждого октета имеет битовый номер 7. Каждый бит в битовой карте TIM соответствует трафику (данным), который буферизован для конкретной STA в базовом наборе услуг (BSS), который AP планирует передать во время, в которое передается маяк 100, или конкретной соседней одноранговой ячеистой STA внутри ячеистой BSS (MBSS), которой ячеистая STA планирует передать во время, в которое передается маяк 100.

N -ый бит в битовой карте TIM устанавливается равным «0», если отсутствуют данные (например, индивидуально адресованная служебная единица данных MAC (MSDU) и/или протокольная единица данных управления MAC (MMPDU)) для STA, соответствующей N -ому биту. Если присутствуют индивидуально адресованные данные, например, MSDU и/или MMPDU, для STA, соответствующей N -ому биту, тогда N -ый бит в битовой карте TIM устанавливается равным «1». Следует отметить, что в унаследованных системах стандарта IEEE 802.11, например, тех, которые совместимы со стандартами IEEE 802.11a, 802.11g, 802.11n, 802.11ac, и подобными, максимальное количество STA в BSS составляет 2007, так что битовая карта TIM способна представлять все STA одного BSS.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

Примерные варианты осуществления настоящего изобретения предоставляют систему и способ управления линией связи.

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

В соответствии с другим примерным вариантом осуществления настоящего изобретения, предоставляется способ функционирования станции. Способ включает в себя этапы, на которых: принимают, посредством станции, первый маяк, включающий в себя карту указателя трафика (TIM) от точки доступа, и идентифицируют, посредством станции, одну или более станций для приема первой передачи от точки доступа из TIM в соответствии с правилом генерирования TIM, идентифицирующим, по меньшей мере, длину смещения и количество записей. Способ также включает в себя этапы, на которых: определяют, посредством станции, является ли станция одной из одной или более идентифицированных станций, и принимают, посредством станции, вторую передачу от точки доступа, если станция является одной из одной или более идентифицированных станций.

В соответствии с другим примерным вариантом осуществления настоящего изобретения, предоставляется точка доступа. Точка доступа включает в себя процессор, и передатчик, функционально связанный с процессором. Процессор идентифицирует одну или более станций для приема первой передачи от точки доступа, и генерирует карту указателя трафика (TIM) для одной или более идентифицированных станций, при этом TIM в соответствии с правилом генерирования TIM идентифицирует, по меньшей мере, длину смещения и количество записей. Передатчик осуществляет широковещательную передачу маяка, несущего TIM, на одну или более идентифицированных станций, при этом одна или более станций выполнены с возможностью декодирования маяка в соответствии с правилом генерирования TIM.

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

Дополнительное преимущество варианта осуществления состоит в обеспечении эффективных методик сигнализации TIM с тем, чтобы сократить потери на сигнализацию TIM, что помогает повысить общую производительность системы связи.

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

Для более полного понимания настоящего изобретения и его преимуществ, далее делается ссылка на нижеследующие описания, которые рассматриваются совместно с сопроводительными чертежами, на которых:

Фиг. 1 иллюстрирует часть маяка предшествующего уровня техники;

Фиг. 2a иллюстрирует примерную систему связи в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 2b иллюстрирует примерную систему связи, при этом система связи включает в себя устройства датчиков и устройства выгрузки трафика;

Фиг. 3a иллюстрирует примерную схему адресного пространства AID (идентификатор ассоциации) с жестким разнесением в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 3b иллюстрирует примерную схему адресного пространства AID с мягким разнесением в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 4 иллюстрирует примерный AID TIM станции в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 5 иллюстрирует примерный AID не-TIM станции в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 6a иллюстрирует примерную TIM, которая указывает станции, принимающие передачу от AP, при этом TIM генерируется в соответствии с первым правилом генерирования TIM в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 6b иллюстрирует примерную TIM, которая указывает станции, принимающие передачу от AP, при этом TIM генерируется в соответствии с модификацией первого правила генерирования TIM в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 6c иллюстрирует примерную TIM, которая указывает станции, принимающие передачу от AP, при этом TIM генерируется в соответствии со вторым правилом генерирования TIM в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 6d иллюстрирует примерную TIM, которая указывает станции, принимающие передачу от AP, при этом TIM генерируется в соответствии с третьим правилом генерирования TIM в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 7a иллюстрирует примерную блок-схему операций в AP, когда AP осуществляет передачу на станции в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 7b иллюстрирует примерную блок-схему операций в станции, когда станция осуществляет прием передачи от AP в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 8a-8c иллюстрируют примерные маяки для поддержки нескольких типов станции в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 9a иллюстрирует примерную блок-схему операций в AP, генерирующей маяк, в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 9b иллюстрирует примерную блок-схему операций в TIM станции, принимающей маяк, в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 9c иллюстрирует примерную блок-схему операций в не-TIM станции, принимающей маяк в соответствии с описываемыми здесь примерными вариантами осуществления;

Фиг. 10 иллюстрирует примерное первое устройство связи в соответствии с описываемыми здесь примерными вариантами осуществления; и

Фиг. 11 иллюстрирует примерное второе устройство связи в соответствии с описываемыми здесь примерными вариантами осуществления.

ПОДРОБНОЕ ОПИСАНИЕ ИЛЛЮСТРАТИВНЫХ ВАРИАНТОВ ОСУЩЕСТВЛЕНИЯ

Функционирование настоящих примерных вариантов осуществления и их структура подробно рассматриваются ниже. Тем не менее, следует иметь в виду, что настоящее изобретение обеспечивает много применимых концепций настоящего изобретения, которые могут быть использованы в широком многообразии конкретных контекстов. Рассматриваемые конкретные варианты осуществления являются лишь иллюстрирующими конкретные структуры изобретения и способы работы изобретения, и не ограничивают объем изобретения.

Один вариант осуществления изобретения относится к управлению линией связи. Например, на точке доступа, точка доступа идентифицирует одну или более станций для приема передачи от точки доступа, и генерирует карту указателя трафика (TIM) для одной или более станций, идентифицируемых в TIM, в соответствии с правилом генерирования TIM, идентифицирующим, по меньшей мере, длину смещения и количество записей. Точка доступа также осуществляет широковещательную передачу маяка, несущего TIM, на одну или более идентифицированных станций, при этом одна или более станций выполнены с возможностью декодирования маяка в соответствии с правилом генерирования TIM. В качестве другого примера, на станции, станция принимает маяк, включающий в себя карту индикатора трафика (TIM) от точки доступа, и идентифицирует одну или более станций для приема передачи от точки доступа из TIM в соответствии с правилом генерирования TIM, идентифицирующим, по меньшей мере, длину смещения и количество записей. Станция также определяет, является ли станция одной из одной или более идентифицированных станций, и принимает передачу от точки доступа, если станция является одной из одной или более идентифицированных станций.

Настоящее изобретение будет описано в отношении примерных вариантов осуществления в конкретном контексте, а именно передач данных нисходящей линии связи в системе связи, совместимой со стандартом IEEE 802.11. Тем не менее, изобретение также может быть применено к передачам данных восходящей линии связи в системах связи, совместимых со стандартом IEEE 802.11, а также передачам данных восходящей линии связи и/или нисходящей линии связи в других системах связи, совместимых со стандартами, и системах связи, не совместимых со стандартами, в которых указатель передач представляется устройствам связи.

Фиг. 2a иллюстрирует систему 200 связи. Система 200 связи включает в себя AP 205, которая обслуживает множество станций, таких как станция 210, станция 212, станция 214, и станция 216. AP 205 периодически передает маяк, который включает в себя битовую карту TIM, для указания того, для каких станций на AP 205 имеются буферизованные данные. Множество станций прослушивает маяк, что включает в себя обнаружение и декодирование маяка, и определяет, будут ли они принимать передачу от AP 205. Если станция будет принимать передачу от AP 205, тогда станция может остаться в пробужденном режиме для приема передачи. Если станция не будет принимать передачу от AP 205, тогда станция может переходить в спящий режим или выполнять некую другую операцию.

Недавно была сформирована новая оперативная группа TGah для подготовки технических описаний для стандарта 1 ГГц WiFi. Стандарт 1 ГГц WiFi, как указано TGah, главным образом нацелен на сети датчиков, с выгрузкой трафика из сотовых сетей, которые являются вторым сценарием использования. Требованием к техническим описаниям является обеспечение поддержки более 6000 станций. Стандарт 1 ГГц WiFi будет работать в узкой полосе пропускания (между 1 и 2 МГц), которая достигается посредством понижения параметров реализации 20 МГц WiFi. Тем не менее, это естественно приводит к увеличенной длине длительности символа с 4 мс при 20 МГц до 40 мс при 2 МГц.

Фиг. 2b иллюстрирует систему 250 связи, при этом система 250 связи включает в себя устройства датчиков и устройства выгрузки трафика. Система 250 связи может быть совместима со стандартом 1 ГГц WiFi, как указано TGah. Система 250 связи включает в себя AP 255, обслуживающую множество устройств датчиков, таких как датчик 260 и датчик 262, а также множество устройств выгрузки трафика, таких как устройство 265 выгрузки и устройство 267 выгрузки. AP 255 может периодически передавать маяк, включающий в себя битовую карту TIM для указания устройств, обслуживаемых AP 255, например, устройств датчиков и устройств выгрузки трафика, а также других типов устройств, каким из них AP 255 будет передавать данные нисходящей линии связи. Следует отметить, что система 250 связи также может включать в себя другие устройства связи, такие как компьютеры, планшеты, телефоны, принтеры, телевизоры, ретрансляторы, и подобное. Тем не менее, по соображениям упрощения, система 250 связи показана как включающая в себя одну AP, пять устройств датчиков и три устройства выгрузки.

Тем не менее, устройства датчиков, как правило, выполняют свои измерения и передают измерения агрегатору информации через AP 255 и обычно не принимают каких-либо или очень небольшой объем данных нисходящей линии связи. Другими словами, устройства датчиков преимущественно выполняют передачи UL, принимая при этом небольшой объем или не принимая передач DL. Следовательно, большую часть времени, биты в битовой карте TIM, соответствующие устройствам датчиков, могут, вероятно, быть установлены равными «0» или без данных нисходящей линии связи.

Устройства выгрузки трафика, а также другие устройства, такие как оборудование пользователя (UE), интеллектуальные телефоны, компьютеры, планшеты, и подобное, преимущественно принимают передачи DL, при этом обычно выполняя меньшее количество передач UL. Вследствие этого, существует высокая вероятность того, что биты в битовой карте TIM, соответствующие устройствам выгрузки, будут установлены в значение «1» или с данными нисходящей линии связи.

Дополнительно, поскольку устройства датчиков обычно питаются от батареи, то в сетях датчиков энергопотребление является другим важным условием. Любые дополнительные потери, такие как потери на обеспечение связи, приведут к более короткому времени работы от батареи, что подразумевает дополнительные затраты, связанные с заменой батареи. В качестве примера, если битовая карта TIM использовалась бы в стандарте 1 ГГц WiFi, как указано TGah, то длина битовой карты TIM составляла бы, по меньшей мере, 6000 бит (1 бит на станцию) и маяк, включающий в себя битовую карту TIM, был бы длиннее 40 мс. Датчик, активно принимающий 40 мс передачу, потреблял бы большой объем энергии, тем самым значительно сокращая его время работы от батареи. Вследствие этого, было бы желательным не требовать от устройств датчиков, а также других устройств, у которых очень мало или отсутствуют данные нисходящей линии связи, обнаружения и декодирования битовой карты TIM, что может привести к значительному сокращению энергопотребления. Устройства датчиков могут отличаться низким трафиком рабочего цикла. Между передачами они могут экономить энергию посредством переключения в спящий режим или режим приостановки. Устройства датчиков пробуждаются для передач UL.

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

В соответствии с примерным вариантом осуществления, станции в системе связи могут быть отнесены к одному из двух типов в соответствии с их статусом TIM, т.е., их использования или не использования битовой карты TIM для сигнализации данных нисходящей линии связи и/или данных восходящей линии связи. Первый тип станций может именоваться TIM станцией (или просто TIM-требующей станцией), который включает в себя станции, которые используют битовую карту TIM для сигнализации данных нисходящей линии связи и/или данных восходящей линии связи. Примеры TIM станций могут включать в себя устройства выгрузки трафика, UE, компьютеры, планшеты, и подобное. Второй тип станций может именоваться не-TIM станцией (или просто TIM-не требующей станцией), который включает в себя станции, которые не используют битовую карту TIM для сигнализации данных нисходящей линии связи и/или данных восходящей линии связи. Примеры не-TIM устройств включают в себя устройства датчиков, а также другие устройства, у которых небольшой объем или отсутствуют данные нисходящей линии связи и/или данные восходящей линии связи. Таблица 1 представляет краткое описание типов станций для сигнализации данных нисходящей линии связи и данных восходящей линии связи, где X представляет собой ситуацию, при которой любое значение верно.

Таблица 1
Тип станции	Данные восходящей линии связи	Данные нисходящей линии связи
TIM	ДА	ДА
Не-TIM	X	НЕТ/Мало

Как показано в Таблице 1, станция может быть отнесена к не-TIM станции, когда у нее небольшой объем или отсутствуют данные нисходящей линии связи. Дополнительно, станция может быть отнесена к не-TIM станции, если допускается относительно большая задержка ее данных нисходящей линии связи и, вследствие этого, они могут быть запрошены станцией у AP в произвольное время.

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

В соответствии с примерным вариантом осуществления, разнесение адресного пространства AID может быть жестким разнесением, при котором предварительно определенные количества AID резервируются для разных типов станций. Другими словами, некоторое количество AID резервируется для TIM устройств. Количество может быть предварительно определенным, или полученным посредством переговоров, или определяемым AP и передаваемым посредством широковещательной передачи к BSS через маяк или некоторые другие сообщения. В качестве примера, количество AID, зарезервированных для TIM устройств может быть фиксированным. При фиксированном количестве AID, размер TIM также может быть фиксированным. Фиг. 3a иллюстрирует схему адресного пространства 300 AID с жестким разнесением. Как показано на Фиг. 3a, адресное пространство 300 AID разнесено на пространство 305 TIM AID и пространство 310 не-TIM AID. AID для станций могут браться из соответствующего пространства AID в зависимости от типа станции. Следует отметить, что поскольку разнесение является жестким разнесением, то количество AID, доступное для каждого типа станции, является фиксированным.

В соответствии с другим примерным вариантом осуществления, разнесение адресного пространства AID может быть мягким разнесением, где AID для первого типа станций могут начинаться в первой указанной части адресного пространства AID, тогда как AID для второго типа станций могут начинаться во второй указанной части адресного пространства AID. В качестве примера, AID для не-TIM станций выделяются с высокого места адреса пространства AID, а AID для TIM станций выделяются с низкого места адреса адресного пространства AID. При потенциально переменном количестве AID, размер представления TIM также может быть переменным. Фиг. 3b иллюстрирует схему адресного пространства 350 AID с мягким разнесением. Как показано на Фиг. 3b, адресное пространство 350 AID включает в себя пространство 355 TIM AID и пространство 360 не-TIM AID. Адресное пространство AID также включает в себя неназначенную область 365, которая включает в себя AID, которые могут быть назначены либо TIM станциям, либо не-TIM станциям. По мере назначения AID растет соответствующее пространство AID. В качестве примера, по мере того как AID назначаются TIM станциям, пространство 355 TIM AID растет вправо, тогда как по мере назначения AID не-TIM станциям, пространство 360 не-TIM AID растет влево. Следует отметить, что так как разнесение является мягким разнесением, то количество AID, доступных для конкретного типа станции, ограничивается только общим адресным пространством AID и количеством других типов станций.

В соответствии с другим примерным вариантом осуществления, выделение AID для TIM и не-TIM станций может использовать разные определения адреса AID. Для того чтобы отличать их от некоторых других сообщений, которые также используют AID для идентификации станций, может присутствовать конкретное значение, например, последовательность бит, в AID. В качестве примера, оба типа AID станции имеют одинаковую длину, например, 13 или 14 бит, но применительно к TIM станциям (или не-TIM станциям), все из указанного количества старших значащих бит, должны быть установлены равными 1 или 0 (указанное количество может быть предварительно определено или конфигурироваться во время осуществления связи или осуществления широковещательной передачи к BSS через сообщения, например, маяк), и все те же позиции AID не-TIM станций, соответственно (или TIM станций, соответственно), не могут быть установлены как равные 1 или 0, соответственно, тогда как другие биты используются для назначения AID. В качестве другого примера, AID составляет в длину 14 байт, и все 7 старших значащие бит AID TIM станций устанавливаются равными 1 или 0, а прочие биты могут быть использованы для назначения AID, так что AID TIM станций имеет форму, как показано на Фиг. 4, а Фиг. 5 иллюстрирует AID не-TIM станции.

AP может осуществлять широковещательную передачу информации, касающейся количества всех старших значащих бит, установленных равными 1 или 0, через маяк. Применительно к указателям в TIM, AP может использовать 2^7 значений (7 оставшихся бит из AID длиной в 14 бит) для представления TIM станций, и каждый бит в TIM, указывающий соответствующий AID, назначенный 7 оставшимися битами.

Когда типов станций больше двух, может быть возможно сочетание мягкого разнесения и фиксированного разнесения. В качестве примера, фиксированное разнесение может быть использовано для указания AID для первого и второго типа станции, тогда как мягкое разнесение может быть использовано для третьего и четвертого типа станции.

Несмотря на то, что в некоторых реализациях, таких как IEEE 802.11ah, одна AP может поддерживать большое количество станций, ожидается, что фактическое количество TIM станций, таких как устройств выгрузки трафика, в системе связи должно быть относительно небольшим, из-за ограничений по емкости в системе связи. В соответствии с примерным вариантом осуществления, TIM может генерироваться адаптивно, чтобы отражать станции, которые будут фактически принимать передачи. Преимущественным для AP может быть указание только станций, которые будут принимать передачу от AP, вместо передачи битовой карты TIM, которая включает в себя указания для каждой станции в адресном пространстве AID. Указание только станций, которые имеют данные нисходящей линии связи, может сократить длину TIM, тем самым сокращая потери на сигнализацию и повышая общую эффективность системы связи.

В качестве примера, сжатое представление TIM может генерироваться адаптивно, используя правило генерирования сжатой TIM, которое известно как AP, так и станциям. Правило генерирования TIM может указывать формат TIM. В качестве примера, правило генерирования TIM может указывать поля в TIM, размер полей, представление информации в полях, и подобное. Правило генерирования TIM может быть использовано AP для генерирования сжатого представления TIM и это же правило генерирования TIM или соответствующее правило разложения TIM может быть использовано станциями для извлечения информации из сжатого представления TIM. AP может сигнализировать станциям, какое правило генерирования TIM она использует для генерирования TIM. В качестве примера, AP может сигнализировать правило генерирования TIM станции, когда станция привязывается к AP. В качестве другого примера, AP может сигнализировать правило генерирования TIM, которое она будет использовать для генерирования TIM для последующей возможности передачи, когда она осуществляет передачу TIM для текущей возможности передачи. В качестве другого примера, AP может сигнализировать правило генерирования TIM периодически, в указанные моменты времени, при возникновении события (добавление новой станции, удаление старой станции, и подобного) или по приему инструкции. Следует отметить, что AP может сигнализировать указание правила генерирования TIM, например, индекс в списке правил генерирования TIM, который может представлять правило генерирования TIM, вместо сигнализации фактического правила генерирования TIM.

Фиг. 6a иллюстрирует TIM 600, которая указывает станции, принимающие передачу от AP, при этом TIM 600 сгенерирована в соответствии с первым правилом генерирования сжатой TIM. В соответствии с примерным вариантом осуществления, первое правило генерирования TIM использует смещения между опорным AID (например, AID=0, соответствующем нулевой позиции бита) в несжатой битовой карте TIM и позицию бита AID в несжатой битовой карте TIM станций, принимающих передачи. В частности, смещение представляет собой расстояние, выраженное в виде количества бит в несжатой битовой карте TIM, между опорным AID и битом, соответствующим AID станции, для которой имеются доступные данные на AP. Каждое смещение ссылается на опорный AID. TIM 600 может включать в себя поле 605 длины смещения, которое указывает количество бит, используемое для представления смещения от опорного AID до AID станции, которая должна принимать передачу от AP. В качестве примера, если смещение является десятичным числом 126, тогда длина смещения должна быть, по меньшей мере, 7 бит в длину для представления десятичного числа 126. Тогда как, если смещением является десятичным числом 65, тогда длина смещения должна быть, по меньшей мере, 7 бит в длину для представления десятичного числа 65. В дополнение к полю 605 длины смещения, TIM 600 может включать в себя поле 607 количества записей, которое указывает количество записей (например, количество станций, принимающих передачи) в TIM 600. TIM 600 затем может включать в себя указанное количество записей (как указано в поле 607 количества записей). В качестве примера, TIM 600 включает в себя N записей, таких как запись 1 609, запись 2 611, и запись N 613 Общее выражение для длины TIM, генерируемой с помощью первого правила генерирования TIM, может быть выражено как:

б и т ы = N [ log 2 ( K ) ] + [ log 2 ( N ) ] + log 2 ( д л и н а М а к с и м а л ь н о й б и т о в о й к а р т ы T I M ) ,

где K является длиной смещения, N является количеством записей, а операция [ . ] обозначает округление в большую сторону до следующего целого числа.

В качестве иллюстративного примера, рассмотрим следующую конфигурацию:

- Поле 605 длины смещения: 4 бита, способно представлять максимальное длину смещения из 13 бит;

- Поле 607 количества записей: 13 бит, способно представлять 2 13 станций;

В целях рассмотрения, пусть будет 512 зарегистрированных станций, которым требуется использовать TIM. Вследствие этого битовая карта TIM составляет в длину 512 бит. Из 512 зарегистрированных станций, лишь 20 будут принимать передачу от AP. Вследствие этого, длина смещения будет равна 9 битам (9 бит требуется для представления 512 значений), т.е., поле 605 длины смещения будет равно 1001. Кроме того, поле 607 количества записей будет равно 00000010100 (бинарное представление для 20). Каждая запись (например, запись 1 609, запись 2 611, и подобные) будет составлять 9 бит, вследствие этого, все 20 записей потребуют 180 бит. Следовательно, TIM, сгенерированная в соответствии с первым правилом генерирования TIM, будет составлять (4+12+180) бит = 196 бит (в сравнении с 512 битами для битовой карты TIM).

Следует отметить, что дополнительная экономия может быть достигнута, если записи кодируются в переменном количестве бит. Фиг. 6b иллюстрирует TIM 620, которая указывает станции, принимающие передачу от AP, при этом TIM 620 сгенерирована в соответствии с модификацией первого правила генерирования TIM. Сравнивая TIM 620 с TIM 600, добавлено дополнительное поле. Добавлено поле 625 длины количества записей для обеспечения другого размера поля для поля количества записей. Используя точно такие же условия, как и те, что представлены для вышеприведенного иллюстративного примера и 4 бита для длины поля 625 количества записей, TIM, сгенерированная в соответствии с модифицированным первым правилом генерирования TIM, будет составлять (4+4+5+180)=194 бита.

Фиг. 6c иллюстрирует TIM 640, которая указывает станции, принимающие передачу от AP, при этом TIM 640 генерируется в соответствии со вторым правилом генерирования TIM. В соответствии с примерным вариантом осуществления, второе правило генерирования TIM использует разности между последовательными AID станций, принимающих передачи. TIM 640 может включать в себя поле 645 длины смещения, которое указывает количество бит, используемое для представления смещения от опорного AID до AID первой станции, которая должна принимать передачу от AP. В качестве примера, если смещением является десятичное число 126, тогда длина смещения должна составлять, по меньшей мере, 7 бит в длину для представления десятичного числа 126. При этом, если смещением является десятичное число 65, тогда длина смещения должна составлять, по меньшей мере, 7 бит в длину для представления десятичного числа 65. В дополнение к полю 645 длины смещения, TIM 640 может включать в себя поле 647 количества записей, которое указывает количество записей (например, количество станций в дополнение к первой станции, принимающей передачи) в TIM 640. Следовательно, если всего присутствует 5 станций, принимающих передачи, то количество записей будет равно 4.

TIM 640 также может включать в себя поле 649 размера приращения, которое указывает количество бит, используемое для представления приращения между AID смежных станций, принимающих передачи. Другими словами, вместо представления смещения по отношению к фиксированной позиции AID (т.е., опорному AID) в несжатой битовой карте TIM, приращения представляют расстояние в битах между последовательными записями AID станций с данными в несжатой битовой карте TIM. В качестве примера, если максимальная разность между AID соседних станций составляет 12, тогда наименьшее приращение, которое способно представить 12, составляет 4 бита, так что поле 649 размера приращения может указывать 4 бита для размера приращения, при этом, если максимальной разностью между AID смежных станций является 34, тогда наименьшее приращение, которое способно представлять 34 составляет 6 бит, так что поле 649 размера приращения может указывать 6 бит для размера приращения. TIM 640 также может включать в себя поле 651 смещения, которое включает в себя смещение от опорной AID до AID первой станции, которая должна принимать передачу от AP. TIM 640 также может включать в себя указанное количество записей (как указанно в поле 647 количества записей). В качестве примера, TIM 640 включает в себя N записей, такие как запись 1 653, запись 2 655, и запись N 657. В качестве иллюстративного примера, рассмотрим следующую ситуацию: Количество станций = 512, AID станций, принимающих передачи: 300, 332, 364, 380, и 384. Тогда длина смещения составляет 9 бит (для представления смещения равного 300), следовательно, поле длины смещения требует 4 бит. Вследствие этого, максимальное приращение составляет 32, тем самым требуя, по меньшей мере, 5 бит (тем не менее, в данном иллюстративном примере используется 8 бит). N равно 4, вследствие чего требуется, по меньшей мере, 2 бита (тем не менее, в данном иллюстративном примере используется 4 бита). Записями являются: 23, 32, 16, и 4, которые требуют, по меньшей мере, 5 бит для того, чтобы быть представленными или суммарно 20 бит для всех четырех записей. Следовательно, общее количество бит для TIM, генерируемой в соответствии со вторым правилом генерирования TIM, составляет (4+4+8+9+20)=45 бит.

Фиг. 6d иллюстрирует TIM 660, которая указывает станции, принимающие передачу от AP, при этом TIM 660 сгенерирована в соответствии с третьим правилом генерирования TIM. В соответствии с примерным вариантом осуществления, третье правило генерирования использует смешанный формат, который годится для ситуаций с кластерными AID. Третье правило генерирования TIM использует смещения между опорным AID (например, AID 0) и начальным AID кластера станций и затем включает битовую карту станций в кластер. Каждое смещение ссылается на опорный AID. TIM 660