СПОСОБ УПРАВЛЕНИЯ ДОСТУПОМ К БЕСПРОВОДНОМУ КАНАЛУ Российский патент 2015 года по МПК H04W74/06 

Описание патента на изобретение RU2538328C2

Изобретение относится к сетям радиосвязи и может быть использовано для уменьшения времени передачи пользовательской информации.

Известен способ управления доступом к беспроводному каналу TDMA от узлов (RN) (relay node), развернутых как сеть с линейной или древовидной топологией, для передач с множеством ретрансляционных участков восходящей линии связи от запрашивающего узла к централизованному узлу (BS) (base station) и/или в нисходящей линии связи от централизованного узла (BS) в направлении конечного узла (RN) [заявка РФ 2008103829, МПК H04L 12/28, H04W 72/00, от 29.06.2006]. В данном способе управления доступом канал TDMA разделяют на кадры, каждый кадр разделяют на подкадр управления и подкадр, предназначенный для передачи данных, каждый подкадр, предназначенный для передачи данных, разделен на две непрерывные части, первая из которых предназначена для трафика нисходящей линии связи, а вторая предназначена для трафика восходящей линии связи, в пределах части трафика нисходящей линии связи узел (BS, RN), более близкий к централизованному узлу (BS), обслуживают перед узлом, более удаленным, а в пределах части трафика восходящей линии связи принимают обратный порядок передачи.

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

Известен способ управления доступом к беспроводному каналу связи [заявка РФ 2008146852, МПК H04W 74/04 от 01.05.2007]. В данном способе базовая станция содержит планировщик, выполненный с возможностью осуществления планирования с фиксированным предоставлением ресурсов для передачи данных в заданные временные интервалы, и блок формирования информации планирования, выполненный с возможностью формирования информации планирования, а также с возможностью передачи информации планирования заданной мобильной станции при осуществлении планирования с фиксированным предоставлением ресурсов, при этом информация планирования включает в себя информацию предоставления ресурсов, которая указывает радиоресурс, предоставляемый заданной мобильной станции в заданные временные интервалы при планировании с фиксированным предоставлением ресурсов.

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

Наиболее близким к предлагаемому способу является способ управления доступом к среде согласно стандарту 802.11 [Вишневский В.М., Ляхов А.И., Портной С.Л., Шахнович И.В. Широкополосные беспроводные сети передачи информации // М.: Техносфера, 2005 - 592 с. (стр.446-452)]. В данном способе уровень MAC (Media Access Control) обеспечивает распределенный режим DCF (Distributed coordination function) и централизованный режим PCF (Point coordination function) доступа к разделяемой среде; вся информация передается кадрами, состоящими из интервалов управляемого и конкурентного доступа; на интервале управляемого доступа реализуется режим доступа PCF, который используется при передаче чувствительной к задержкам информации; БС (базовая станция) выполняет процедуру опроса, в процессе которой определяет станции, имеющие заявки на передачу информации, чувствительной к задержкам, и поочередно предоставляет им необходимый для этого временной ресурс в виде специального кадра, после получения которого станция, направившая заявку на передачу информации, чувствительной к задержкам, отвечает другим кадром, в котором подтверждает прием специального кадра и одновременно передает данные, при этом нечувствительная к задержкам информация передается на интервале конкурентного доступа.

Недостатком данного способа является невозможность адаптироваться к изменениям трафика.

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

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

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

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

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

На фиг.1 представлены циклы работы сети в режимах с концентрированным (PCF) и распределенным (DCF) управлением.

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

На фиг.3 представлена зависимость времени передачи информации от соотношения между интервалами управляемого и конкурентного доступа в кадре при значениях λ≤1.

На фиг.4 представлена зависимость времени передачи информации от соотношения между интервалами управляемого и конкурентного доступа в кадре при значениях λ>1.

На фиг.5 представлена схема алгоритма работы способа управления доступом к беспроводному каналу.

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

Для определения оптимального, с точки зрения минимизации времени передачи пользовательской информации, соотношения между интервалами управляемого и конкурентного доступа на основе поступивших заявок последовательно оценивается время передачи пользовательской информации при соотношении между интервалами управляемого и конкурентного доступа 1:20, затем 2:20, 3:20 и так далее с шагом 5% от размера кадра. На основе полученной информации определяется оптимальное соотношение между интервалами управляемого и конкурентного доступа, которое корректируется с учетом требования передачи чувствительной к задержкам информации на интервале управляемого доступа путем резервирования части интервала управляемого доступа для передачи информации, чувствительной к задержкам.

Время передачи пользовательской информации может быть вычислено на основе методов теории систем массового обслуживания (Сидоров Ю.В., Сухоруков М.Ю., Сухоруков Ю.С. Модели и анализ сетей радиосвязи // ОАО «Концерн «Созвездие», Воронеж, 2008 - 147 с. (стр.93-97)).

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

- объем передаваемой информации;

- число каналов;

- число ретрансляторов;

- число абонентов;

- интенсивность входного потока заявок от абонента;

- канальная скорость;

- длительность кадра.

Примем, что длительность всех сигнальных сообщений (сигнал вызова Тв, ответный сигнал Тос, сигнал на начало передачи Тнп) одинакова и равна Тс.

Твоснпс

Одинаково также время обработки сигналов в узлах.

Тогда время передачи сообщения Ти равно:

Ти=3Тссс+3Е(Тоб)+Е(Тож),

где Тсс - время сообщения о соединении, Е(Тоб) - время обработки в узле А, Е(Тож) - время ожидания, причем все параметры, кроме Е(Тож), являются технически определенными.

При расчете параметра Е(Тож) используется N-линейная модель поступления и обслуживания вызовов типа M/M/N, где N - число линий. Данная модель является моделью массового обслуживания с интенсивностью обслуживания, зависящей от состояния системы n:

µn=nµ при n<N;

µn=Nµ при n≥N,

где µ - интенсивность обслуживания.

Уравнение стационарного распределения вероятностей состояния имеет вид

P n = λ n 1 μ n P n 1

Параметр относительной нагрузки на канал ρN выражается отношением λ/µN, где λ - интенсивность входного потока.

Параметр P0 находится из условия нормировки:

n = 0 P n = 1

При n<N и n>N получим в результате соответствующих преобразований

P 0 = [ n = 0 N 1 ( N ρ N ) n n ! + 1 1 ρ N ( N ρ N ) N N ! ] 1

В данной формуле 1 1 ρ N > 0 , соответственно λ μ N < 1 . Из неравенства видно, что отношение интенсивности входного потока к интенсивности обслуживания должно быть меньше числа линий

λ μ < N

Время ожидания Е(Тож) целесообразно определить через промежуточный параметр - вероятность задержки, которая численно равна вероятности того, что в системе находится не менее N вызовов, и выражается формулой Эрланга второго рода:

Р з д = n = N P n = ( ρ N N ) N ( 1 ρ N ) N ! = N N ( ρ N ) N N ! 1 ρ N P 0

тогда Е ( Т о ж ) = 1 μ Е 2 , N ( A ) N A ,

где A - общая нагрузка в Эрлангах на канал, E2,N(A) - функция Эрланга второго рода (Рзд=E2,N(A)).

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

1 μ = Т з н

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

Соответственно, формула для времени передачи информации будет иметь вид

Т и = 3 Т с + Т с с + 3 Е ( Т о б ) + Т з н Е 2 , N ( A ) N A .

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

T б с = Е ( Т о б ) + Т з + Т о ,

где Тз - время передачи запроса от абонента на выделение ресурса, То - время передачи ответного сообщения базовой станцией.

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

Т и = 3 Т с + Т с с + 3 Е ( Т о б ) + Т з н Е 2 , N ( A ) N A + Т б с

Из приведенных на фиг.3 и 4 графиков зависимости времени передачи информации от соотношения между интервалами управляемого и

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

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

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

название год авторы номер документа
СПОСОБ ОСНОВАННОГО НА СОЕДИНЕНИИ ПЛАНИРОВАНИЯ С ПОДДЕРЖКОЙ ДИФФЕРЕНЦИРОВАННЫХ УСЛУГ В МНОГОИНТЕРВАЛЬНЫХ БЕСПРОВОДНЫХ СЕТЯХ 2007
  • Колетти Лука
  • Редана Симоне
RU2444852C2
ПРОСТОЙ И ЭФФЕКТИВНЫЙ МЕХАНИЗМ СИНХРОНИЗАЦИИ ПЛАНИРОВАНИЯ СВЯЗИ В СРЕДЕ С МНОЖЕСТВОМ ИНТЕРВАЛОВ РЕТРАНСЛЯЦИИ 2007
  • Женг Хайхонг
RU2416883C2
СПОСОБ УПРАВЛЕНИЯ ДОСТУПОМ К БЕСПРОВОДНОМУ КАНАЛУ TDMA ИЗ УЗЛОВ СЕТИ ЛИНЕЙНОЙ ИЛИ ДРЕВОВИДНОЙ ТОПОЛОГИИ 2006
  • Капоне Антонио
  • Колетти Лука
  • Фратта Луиджи
  • Моретти Лино
  • Редана Симоне
  • Риато Никола
RU2420038C2
СПОСОБЫ ПЕРЕДАЧИ БИКОНОВ В СЕТЯХ НАПРАВЛЕННОЙ БЕСПРОВОДНОЙ СВЯЗИ 2011
  • Кордейро Карлос
RU2541194C2
ОБОРУДОВАНИЕ И СПОСОБ ДЛЯ СИНХРОНИЗАЦИИ С ИСПОЛЬЗОВАНИЕМ СЕТИ БЕСПРОВОДНОЙ СВЯЗИ В СИСТЕМЕ БЕСПРОВОДНОЙ СВЯЗИ 2019
  • Моон, Сангдзун
  • Парк, Дзунгшин
  • Бае, Беомсик
  • Баек, Йоунгкио
  • Ли, Дзичеол
RU2777434C1
ПРОЦЕДУРА ПРИОРИТИЗИРОВАННОГО ПРОИЗВОЛЬНОГО ДОСТУПА 2018
  • Хэ, Линьхай
  • Хорн, Гэйвин Бернард
RU2774872C2
УСТРОЙСТВО И СПОСОБ ПРЕДОТВРАЩЕНИЯ ПОМЕХ В СМЕШАННОЙ СРЕДЕ, ВКЛЮЧАЮЩЕЙ УСТРОЙСТВА, РАБОТАЮЩИЕ В РЕЖИМЕ СВЯЗИ "УСТРОЙСТВО-УСТРОЙСТВО", И УСТРОЙСТВА СОТОВОЙ СВЯЗИ 2010
  • Пен Тао
  • Цюианьси Лу
  • Ван Хай Мин
  • Сю Шаойи
RU2503153C2
АДАПТИВНАЯ МОДУЛЯЦИЯ И ДРУГИЕ РАСШИРЕНИЯ ФИЗИЧЕСКОГО УРОВНЯ В СИСТЕМАХ С МНОЖЕСТВЕННЫМ ДОСТУПОМ 2003
  • Болинт Эдгар
  • Керн Ральф
RU2313186C2
СПОСОБ ДЛЯ ПЕРЕДАЧИ И ПРИЕМА СИГНАЛА СТАНЦИИ, РАБОТАЮЩЕЙ В РЕЖИМЕ ЭКОНОМИИ ЭНЕРГИИ В СИСТЕМЕ БЕСПРОВОДНОЙ СВЯЗИ, И УСТРОЙСТВО ДЛЯ ЭТОГО 2013
  • Чои Дзинсоо
  • Хан Сеунгхее
  • Квак Дзинсам
  • Сеок Йонгхо
  • Ким Дзеонгки
RU2619271C2
ПРОЦЕДУРА ПРОИЗВОЛЬНОГО ДОСТУПА С УВЕЛИЧЕННОЙ ЗОНОЙ ДЕЙСТВИЯ 2007
  • Паюкоски Кари
  • Тиирола Эса
  • Вайникка Маркку Й.
  • Корхонен Юха С.
RU2407155C2

Иллюстрации к изобретению RU 2 538 328 C2

Реферат патента 2015 года СПОСОБ УПРАВЛЕНИЯ ДОСТУПОМ К БЕСПРОВОДНОМУ КАНАЛУ

Изобретение относится к сетям радиосвязи. Технический результат заключается в уменьшении времени передачи пользовательской информации в беспроводной сети. Способ управления доступом к беспроводному каналу включает: обеспечение уровнем MAC распределенного режима DCF и централизованного режима PCF доступа к разделяемой среде; передачу всей информации кадрами, состоящими из интервалов управляемого и конкурентного доступа; реализацию на интервале управляемого доступа режима доступа PCF, используемого при передаче чувствительной к задержкам информации; выполнение базовой станцией процедуры опроса, в процессе которого определяются станции, имеющие заявки на передачу информации, чувствительной к задержкам, и поочередное предоставление им необходимого для этого временного ресурса в виде специального кадра, при этом в процессе процедуры опроса базовая станция также определяет станции, имеющие заявки на передачу информации, нечувствительной к задержкам, и предоставляет части таких станций доступ к беспроводному каналу в режиме PCF, а остальные станции передают информацию, нечувствительную к задержкам в режиме DCF. 5 ил.

Формула изобретения RU 2 538 328 C2

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

Документы, цитированные в отчете о поиске Патент 2015 года RU2538328C2

ВИШНЕВСКИЙ В.М., и др., "Широкополосные беспроводные сети передачи информации", Москва, Техносфера, 2005, с.277-282, 446-452
РАСПРЕДЕЛЕННОЕ УПРАВЛЕНИЕ ДОСТУПОМ К СРЕДЕ ПЕРЕДАЧИ ДЛЯ СИСТЕМ ШИРОКОПОЛОСНОГО ДОСТУПА 2003
  • Ди Лодовико Аким
  • Бускато Массимильяно
  • Фьеретти Марко
  • Пулери Марцио
RU2354063C2
Способ контроля уровня жидких и сыпучих сред 1990
  • Топчаев Владимир Петрович
  • Гавриш Александр Васильевич
  • Кондрашов Леонид Анатольевич
SU1744503A1

RU 2 538 328 C2

Авторы

Нечаев Юрий Борисович

Сидоров Максим Юрьевич

Епифанцев Александр Александрович

Даты

2015-01-10Публикация

2013-01-09Подача