2291590 - Способ передачи данных в беспроводной локальной сети по стандарту ieee 802.11b

Способ передачи данных в беспроводной локальной сети по стандарту ieee 802.11b

Иллюстрации

Показать все

Изобретение относится к области радиотехники, в частности к способу передачи данных в беспроводной локальной сети, и может быть использовано, например, в беспроводных локальных сетях передачи данных по стандарту IEEE 802.11b. Технический результат состоит в повышении пропускной способности беспроводной локальной сети по стандарту IEEE 802.11b. Для этого перед передачей каждого блока данных выбирают такой механизм передачи данных и соответствующие ему оптимальный размер фрагмента и оптимальную скорость передачи, которые максимизируют пропускную способность сети с учетом отношения сигнал-шум в сигнале передающей станции и с учетом текущей загрузки сети. 15 з.п.ф-лы, 5 ил.

Реферат

Изобретение относится к области радиотехники, в частности к способу передачи данных в беспроводной локальной сети, и может быть использовано, например, в беспроводных локальных сетях передачи данных по стандарту IEEE 802.11b (IEEE standard for Wireless LAN Medium Access Control and Physical Layer specifications, ANSI/IEEE Standard 802.11, 1999 [1]; IEEE standard for Wireless LAN Medium Access Control and Physical Layer specifications: higher-speed physical layer extension in the 2.4 GHz band, IEEE Standard 802.11b, 1999 [2]).

Стандарт IEEE 802.11b является широко распространенным стандартом, описывающим беспроводную локальную сеть передачи данных. Рассмотрим некоторые основные особенности стандарта, которые необходимы для лучшего понимания заявляемого изобретения.

Физический уровень стандарта IEEE 802.11b предусматривает четыре скорости передачи: 1, 2, 5.5, и 11 Мбит/с. Характеристики помехоустойчивости физического уровня стандарта IEEE 802.11b полностью определяются зависимостями вероятности битовой ошибки от отношения сигнал-шум (ОСШ).

Поступающие на уровень MAC (MAC - medium access control - уровень управления доступом к среде передачи) блоки данных перед передачей разбиваются на один или несколько фрагментов. Фрагмент блока данных не может быть больше 18432 бит. Для передачи каждого фрагмента блока данных формируется отдельный пакет данных. Пакет данных (фиг.1) состоит из заголовка MAC, фрагмента блока данных и контрольной суммы и передается на одной из четырех скоростей передачи. Перед каждым пакетом данных на скорости передачи 1 Мбит/с передаются преамбула и заголовок физического уровня, общей длительностью 192 мкс.

Работа беспроводных локальных сетей по стандарту IEEE 802.11b основана на конкурентном доступе к среде передачи. Станция, у которой есть блок данных для передачи, должна определить текущее состояние среды передачи. Если станция обнаруживает, что среда передачи свободна в течение временного интервала, равного базовому интервалу между пакетами, то она начинает передачу данных. Если станция обнаруживает, что среда передачи занята, то она должна отложить передачу до тех пор, пока среда передачи не будет обнаружена свободной в течение временного интервала, равного базовому интервалу между пакетами. Таким образом, станция избегает коллизии при занятой среде передачи.

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

В стандарте IEEE 802.11b интервал конкурентного доступа измеряется в слотах. Будем называть интервал наименьшей длительности (фиг.2) количеством свободных слотов между двумя последовательными передачами в системе.

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

Для передачи любого пакета данных в стандарте IEEE 802.11b предусмотрено два механизма (варианта) передачи данных: основной механизм передачи данных и механизм передачи данных с предварительным запросом на передачу.

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

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

Вероятность успешного приема пакета данных зависит от вероятности коллизии в системе, определяемой текущим количеством активных станций в системе (см. Giuseppe Bianchi, "IEEE 802.11 - saturation throughput analysis," IEEE Commun. Lett., vol.2, no.12, pp.318-320, December 1998 [3]; Giuseppe Bianchi, "'Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Select. Areas Commun., vol.18, no., pp.535-547, March 2000 [4]; Giuseppe Bianchi and Ilenia Tinnirello, "Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network," Proc. IEEE Conf. Comput. Commun. (INFOCOM 2003), vol.22, no.1, pp.844-852, March 2003 [5]), и от вероятности битовой ошибки в пакете данных, определяемой отношением сигнал-шум (ОСШ) в сигнале передающей станции на принимающей станции (см. Daji Qiao and Sunghyun Choi, "Goodput enhancement of IEEE 802.11a Wireless LAN via link adaptation," Proc. IEEE Int. Conf. Comm. (ICC 2001), vol.7, pp.1995-2000, June 2001 [6]; Daji Qiao, Sunghyun Choi, and Kang G. Shin, "Goodput analysis and link adaptation for IEEE 802.11 a Wireless LANs," IEEE Trans. Mobile Comput., vol.1, no.4, pp.278-292, Oct.-Dec. 2002 [7]; Javier del Prado Pavon and Sunghyun Choi, "Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement," Proc. IEEE Int. Conf. Commun. (ICC 2003), no.1, pp.1108-1113, May 2003 [8]).

Вероятность успешного приема пакета данных определяет пропускную способность системы IEEE 802.11b. Другим фактором, определяющим пропускную способность, являются накладные расходы (overhead), сопровождающие передачу пакета данных.

Накладные расходы включают:

Все временные интервалы, в которые среда передачи не занята:

Базовый интервал между пакетами

Интервал конкурентного доступа (количество свободных слотов между двумя последовательными передачами в системе)

Короткий интервал между пакетами

Все служебные сообщения:

Запрос на передачу

Разрешение на передачу

Подтверждение

Всю служебную информацию:

Заголовок MAC

Контрольная сумма

Преамбула

Заголовок физического уровня.

При этом, чем больше размер фрагмента, тем меньше влияние накладных расходов, но и тем больше вероятность ошибки в пакете данных.

Для максимизации пропускной способности в системе IEEE 802.11b, каждая станция перед передачей каждого блока данных может адаптивно выбирать размер фрагмента, скорость передачи и механизм передачи.

В публикации A.Kamerman and L.Monteban, "WaveLAN-II: a high-performance wireless LAN for the unlicensed band," Bell Labs Technical J., pp.118-133, summer 1997 [9] и в [7] описан следующий способ передачи данных в системе IEEE 802.11b.

При передаче блока данных используют размер фрагмента, равный размеру блока данных.

При передаче первого блока данных используют любую скорость передачи.

Передают блок данных.

Если блок данных принят правильно, то передают следующий блок данных.

Если блок данных принят неверно, то передают его повторно.

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

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

Очевидным преимуществом этого способа передачи данных в системе IEEE 802.11b является простота его реализации.

Недостатком этого способа передачи является то, что пропускная способность системы, достигаемая при его использовании, существенно ниже максимально достижимой, что показано в [7].

Наиболее близким по технической сущности решением к заявляемому способу является решение, описанное в [6] и [7].

Согласно описанию прототипа способ передачи данных в беспроводной локальной сети по стандарту IEEE 802.11b, включающей, как минимум, одну передающую станцию и одну принимающую станцию, заключается в следующем:

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

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

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

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

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

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

Известный способ обладает следующими существенными недостатками.

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

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

Задача, на решение которой направлен заявляемый способ, - это повышение пропускной способности беспроводной локальной сети по стандарту IEEE 802.11b.

Поставленная задача решается заявляемым способом передачи данных в беспроводной локальной сети по стандарту IEEE 802.11b, включающей как минимум одну передающую станцию и одну принимающую станцию, который заключается в следующем:

Периодически оценивают на принимающей станции отношение сигнал-шум в сигнале передающей станции и передают эту оценку с принимающей станции на передающую станцию, на которой принимают эту оценку;

Периодически оценивают на передающей станции среднее количество свободных слотов между двумя последовательными передачами в сети;

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

Используя оценку количества активных станций в сети, оценивают вероятность коллизии станции и среднее количество станций в коллизии;

Перед передачей блока данных экстраполируют полученные оценки отношения сигнал-шум, получая экстраполированную оценку отношения сигнал-шум;

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

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

Выбирают для передачи блока данных основной механизм передачи данных с соответствующим ему оптимальным размером фрагмента и оптимальной скоростью передачи, если значение пропускной способности сети для основного механизма передачи данных больше значения пропускной способности сети для механизма передачи данных с предварительным запросом на передачу;

Выбирают для передачи блока данных механизм передачи данных с предварительным запросом на передачу с соответствующим ему оптимальным размером фрагмента и оптимальной скоростью передачи, если значение пропускной способности сети для механизма передачи данных с предварительным запросом на передачу больше значения пропускной способности сети для основного механизма передачи данных;

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

При первой передаче первого фрагмента блока данных используют выбранную оптимальную скорость передачи;

Перед очередной передачей фрагмента блока данных, экстраполируют полученные оценки отношения сигнал-шум на момент начала очередной передачи фрагмента блока данных, получая новую экстраполированную оценку отношения сигнал-шум;

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

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

Если на передающей станции известно количество станций N₀, зарегистрированных в сети, то количество активных станций в сети N оценивают по формуле , где s - оценка среднего количества свободных слотов между двумя последовательными передачами в сети, с₁=const - постоянная величина, равная 1.55, с₂=const - постоянная величина, равная 0.9, и с₃=const - постоянная величина, равная 6.949.

Если на передающей станции не известно количество станций, зарегистрированных в сети, то количество активных станций в сети N оценивают по формуле , где s - оценка среднего количества свободных слотов между двумя последовательными передачами в сети, с₁=const - постоянная величина, равная 1.55, с₂=const - постоянная величина, равная 0.9, и c₃=const - постоянная величина, равная 6.949.

Вероятность коллизии станции Р оценивают по формуле , где N - оценка количества активных станций в сети, с₄=const - постоянная величина, равная 0.114, и с₅=const - постоянная величина, равная 1.11.

Среднее количество станций в коллизии J оценивают по формуле , где N - оценка количества активных станций в сети, с₆=const - постоянная величина, равная 0.0263, и с₇=const -постоянная величина, равная 1.744.

Экстраполированную оценку отношения сигнал-шум получают по формуле z(t₂)=z(t₁), где z(t₂) - оценка отношения сигнал-шум, экстраполированная на момент времени t₂, z(t₁) - оценка отношения сигнал-шум, полученная в момент времени t₁, t₂ - момент времени, совпадающий с началом передачи блока данных, если перед началом передачи блока данных была получена только одна оценка отношения сигнал-шум.

Экстраполированную оценку отношения сигнал-шум получают по формуле , где z(t_L+1) - оценка отношения сигнал-шум, экстраполированная на момент времени t_L+1, z(t_L) - оценка отношения сигнал-шум, полученная в момент времени t_L, t_L+1 - момент времени, совпадающий с началом передачи блока данных, t_L - момент времени, когда была получена последняя оценка отношения сигнал-шум, L=min{I, J}, I≥2 - количество оценок отношения сигнал-шум, полученных до момента времени t_L+1, J≥2 - интервал интерполяции - максимальное количество оценок, используемых при интерполяции, , z(t_l) - оценка отношения сигнал-шум, полученная в момент времени t_l, ,

, если перед началом передачи блока данных было получено более одной оценки отношения сигнал-шум.

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

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

Для основного механизма передачи данных определяют оптимальный размер фрагмента, оптимальную скорость передачи и соответствующее им значение пропускной способности сети путем определения для каждой из четырех скоростей передачи V величины по формуле где b_V=τ_V/t_V, τ_V=c₈·s+c₉+c₁₀·t_V, с₈=const - постоянная величина, равная 20, c₉=const - постоянная величина, равная 444, и с₁₀=const - постоянная величина, равная 336, s - оценка среднего количества свободных слотов между двумя последовательными передачами в сети, t_V=1/V, α_z,V=0.5·ехр(-β_V·ехр(γ_V·z)), константы β_V и γ_V разные для разных значений скорости передачи V, для скорости передачи V=1 Мбит/с β₁=const=11 и γ₁=const=ln(10)/10, для скорости передачи V=2 Мбит/с β_5.5=const=4.44 и γ₂=const=0.195, для скорости передачи V=5.5 Мбит/с β_5.5=const=3.13 и γ_5.5=const=0.212, для скорости передачи V=11 Мбит/с β₁₁=const=1.29 и γ₁₁=const=0.231, z - экстраполированная оценка отношения сигнал-шум в сигнале передающей станции; определения для каждой из четырех скоростей передачи V величины по формуле где x_max, - размер блока данных, , round {} - операция округления до ближайшего целого, ceil {} - операция округления вверх; определения для каждой из четырех скоростей передачи V значения пропускной способности сети по формуле

где Р - оценка вероятности коллизии станции, J - оценка среднего количества станций в коллизии; определения оптимальной скорости передачи V^(Basic-opt) по формуле определения оптимального размера фрагмента равным размеру фрагмента при V=V^(Basic-opt); определения значения пропускной способности сети W^(Basic-opt), соответствующего оптимальному размеру фрагмента и оптимальной скорости передачи V^(Basic-opt), равным значению пропускной способности сети при и V=V^(Basic-opt).

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

где

c₁₁=const - постоянная величина, равная 20, с₁₂=const - постоянная величина, равная 444, c₁₃=const - постоянная величина, равная 272, с₁₄=const - постоянная величина, равная 404, и с₁₅=const - постоянная величина, равная 336, s - оценка среднего количества свободных слотов между двумя последовательными передачами в сети, t_V=1/V, α_z,V=0.5·ехр(-β_V·ехр(γ_V·z)), константы β_V и γ_V разные для разных значений скорости передачи V, для скорости передачи V=1 Мбит/с β₁=const=11 и γ₁=const=ln(10)/10, для скорости передачи V=2 Мбит/с β₂=const=4.44 и γ₂=const=0.195, для скорости передачи V=5.5 Мбит/с β_5.5=const=3.13 и γ_5.5=const=0.212, для скорости передачи V=11 Мбит/с β₁₁=const=1.29 и γ₁₁=const=0.231, z - экстраполированная оценка отношения сигнал-шум в сигнале передающей станции, Р - оценка вероятности коллизии станции, J - оценка среднего количества станций в коллизии; определения для каждой из четырех скоростей передачи V величины по формуле

где x_max - размер блока данных, ,

round {} - операция округления до ближайшего целого, ceil {} - операция округления вверх; определения для каждой из четырех скоростей передачи V значения пропускной способности сети по формуле ,

где ; определения оптимальной скорости передачи V^{(RTS-CTS-opt)} по формуле ; определения оптимального размера фрагмента равным размеру фрагмента при V=V^{(RTS-CTS-opt)}, определения значения пропускной способности сети W^{(RTS-CTS-opt)}, соответствующего оптимальному размеру фрагмента и оптимальной скорости передачи V^{(RTS-CTS-opt)}, равным значению пропускной способности сети при и V^{(RTS-CTS-opt)}.

Новую экстраполированную оценку отношения сигнал-шум получают по формуле z(t₂)=z(t₁), где z(t₂) - новая экстраполированная оценка отношения сигнал-шум, экстраполированная на момент времени t₂, z(t₁) - оценка отношения сигнал-шум, полученная в момент времени t₁, t₂ - момент времени, совпадающий с началом очередной передачи фрагмента блока данных, если перед началом очередной передачи фрагмента блока данных была получена только одна оценка отношения сигнал-шум.

Новую экстраполированную оценку отношения сигнал-шум получают по формуле z(t_L+1)=m_z+exp{-λ(t_L+1-t_L)}[z(t_L)-m_z], где z(t_L+1) - новая экстраполированная оценка отношения сигнал-шум, экстраполированная на момент времени t_L+1, z(t_L) - оценка отношения сигнал-шум, полученная в момент времени t_L, t_L+1 - момент времени, совпадающий с началом очередной передачи фрагмента блока данных, t_L - момент времени, когда была получена последняя оценка отношения сигнал-шум, L=min{I, J}, I≥2 - количество оценок отношения сигнал-шум, полученных до момента времени t_L+1, J≥2 - интервал интерполяции - максимальное количество оценок, используемых при интерполяции, , z(t_l) - оценка отношения сигнал-шум, полученная в момент времени t_l, ,

, если перед началом очередной передачи фрагмента блока данных было получено более одной оценки отношения сигнал-шум.

Новую оптимальную скорость передачи для основного механизма передачи данных определяют по формуле , где размер фрагмента x равен полученному ранее оптимальному размеру фрагмента для основного механизма передачи данных , t_V=1/v, α_z,V=0.5·exp(-β_V·ехр(γ_V·z)), константы β_V и γ_V разные для разных значений скорости передачи V, для скорости передачи V=1 Мбит/с β₁=const=11 и γ₁=const=ln(10)/10, для скорости передачи V=2 Мбит/с β₂=const=4.44 и γ₂=const=0.195, для скорости передачи F=5.5 Мбит/с β_5.5=const=3.13 и γ_5.5=const=0.212, для скорости передачи V=11 Мбит/с β₁₁=const=1.29 и γ₁₁=const=0.231, τ_V=c₈·s+c₉+c₁₀·t_V, c₈=const - постоянная величина, равная 20, с₉=const - постоянная величина, равная 444, и с₁₀=const - постоянная величина, равная 336, s - последняя оценка среднего количества свободных слотов между двумя последовательными передачами в сети, z - новая экстраполированная оценка отношения сигнал-шум, Р - последняя оценка вероятности коллизии станции, J - последняя оценка среднего количества станций в коллизии.

Новую оптимальную скорость передачи для механизма передачи данных с предварительным запросом на передачу определяют по формуле ,

где размер фрагмента x равен полученному ранее оптимальному размеру фрагмента для механизма передачи данных с предварительным запросом на передачу , t_V=1/V, α_z,V=0.5·exp(-β_V·exp(γ_V·z)), константы β_V и γ_V разные для разных значений скорости передачи V, для скорости передачи V=1 Мбит/с β₁=const=11 и γ₁=const=ln(10)/10, для скорости передачи V=2 Мбит/с β₂=const=4.44 и γ₂=const=0.195, для скорости передачи V=5.5 Мбит/с β_5.5=const=3.13 и γ_5.5=const=0.212, для скорости передачи V=11 Мбит/с β₁₁=const=1.29 и γ₁₁=const=0.231, , , c₁₁=const - постоянная величина, равная 20, с₁₂=const - постоянная величина, равная 444, с₁₃=const - постоянная величина, равная 272, с₁₄=const - постоянная величина, равная 404, и с₁₅=const - постоянная величина, равная 336, s - последняя оценка среднего количества свободных слотов между двумя последовательными передачами в сети, z - новая экстраполированная оценка отношения сигнал-шум, Р - последняя оценка вероятности коллизии станции, J - последняя оценка среднего количества станций в коллизии.

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

Эта операция в способе-прототипе отсутствует. Вместо этого в способе-прототипе осуществляют оценку отношения сигнал-шум в сигнале передающей станции по отношению сигнал-шум в сигнале принимающей станции, предполагая симметричность канала связи и одинаковые передающую и принимающую станции.

Периодически оценивают на передающей станции среднее количество свободных слотов между двумя последовательными передачами в сети.

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

Используя оценку количества активных станций в сети, оценивают вероятность коллизии станции и среднее количество станций в коллизии.

Эта последовательность действий в способе-прототипе отсутствует. Вместе с тем, она необходима для получения характеристик текущей загрузки беспроводной локальной сети по стандарту IEEE 802.11b, которые затем будут использованы для выбора режима передачи данных, размера фрагмента и скорости передачи, которые максимизируют пропускную способность сети с учетом отношения сигнал-шум в сигнале передающей станции и с учетом текущей загрузки сети.

Перед передачей блока данных экстраполируют полученные оценки отношения сигнал-шум, получая экстраполированную оценку отношения сигнал-шум.

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

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

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

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

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

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

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

При первой передаче первого фрагмента блока данных используют выбранную оптимальную скорость передачи.

Перед очередной передачей фрагмента блока данных экстраполируют полученные оценки отношения сигнал-шум на момент начала очередной передачи фрагмента блока данных, получая новую экстраполированную оценку отношения сигнал-шум.

Отличия этой последовательности действий заявляемого способа от способа-прототипа заключаются в следующем.

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

Во-вторых, при выборе новой скорости передачи способ-прототип учитывает только отношение сигнал-шум в сигнале передающей станции. Заявляемый способ при выборе новой скорости передачи дополнительно учитывает текущую загрузку сети.

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

Таким образом, заявляемая последовательность признаков способа передачи данных в беспроводной локальной сети по стандарту IEEE 802.11b в отличие от известных технических решений позволяет получить новый технический эффект, а именно максимизировать пропускную способность беспроводной локальной сети по стандарту IEEE 802.11b.

Описание изобретения поясняется примерами выполнения и чертежами.

Фиг.1 иллюстрирует пакет данных.

На Фиг.2 показан пример передачи пакета данных.

Фиг.3 иллюстрирует основной механизм передачи данных.

Фиг.4 иллюстрирует механизм передачи данных с предварительным запросом на передачу.

На Фиг.5 выполнена структурная схема устройства, на котором реализуют заявляемый способ.

Рассмотрим работу заявляемого способа передачи дан

Способ передачи данных в беспроводной локальной сети по стандарту ieee 802.11b

Патент 2291590