RU2304357C1 - Способ адаптивной передачи данных в беспроводной сети по стандарту ieee 802.16 - Google Patents

Abstract

Изобретение относится к области радиотехники, в частности к способу адаптивной передачи данных в беспроводной сети по стандарту IEEE 802.16. Техническим результатом является повышение эффективности адаптивной передачи данных. Это достигается тем, что в заявляемом способе, во-первых, для каждого сервисного потока определяют минимальное значение мощности передачи с учетом способа обработки на уровне управления доступом к среде передачи и на физическом уровне этого сервисного потока; во-вторых, за счет минимизации суммарного размера занимаемого частотно-временного ресурса кадра при условии выполнения требований механизма поддержки качества сервиса (QoS); в-третьих, за счет адаптации положения границы между кадрами прямого и обратного каналов; в-четвертых, за счет адаптивного назначения расположения сервисных потоков в кадрах прямого и обратного каналов. 8 з.п. ф-лы, 5 ил.

Description

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

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

Стандарт IEEE 802.16 (см. IEEE Standard 802.16-2004, IEEE Standard for Local and Metropolitan Area Networks-Part 16: Air Interface for Fixed Broadband Wireless Access Systems, October 1, 2004 [1] и IEEE Project P802.16e, Draft Amendment to IEEE Standard for Local and Metropolitan Area Networks-Part 16: Air Interface for Fixed Broadband Wireless Access Systems-Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, Draft 5, September 18, 2004 [2]) описывает требования к физическому уровню и уровню управления доступом к среде (в английской терминологии «MAC»-media access control) для систем фиксированного и мобильного высокоскоростного беспроводного доступа. Стандарт включает большинство ключевых современных технологий, такие как механизмы поддержки качества сервиса (в английской терминологии «QoS» - quality of service), адаптивное кодирование и модуляцию, регулировку мощности, селективную и гибридную повторную передачу, технологию передачи данных на ортогональных по частоте поднесущих (в английской терминологии «OFDM» - orthogonal frequency division multiplexing), а также множественный доступ с частотно-временным разделением (в английской терминологии «OFDMA» - orthogonal frequency division multiple access). Это дает широкие возможности для оптимизации беспроводных сетей передачи данных IEEE 802.16.

При оптимизации современных беспроводных сетей обязательно использование адаптивной передачи. Примерами адаптивной передачи являются регулировка мощности (см. J.Zander, "Performance of optimum transmitter power control in cellular radio systems," IEEE Trans. Veh. TechnoL, vol.41, pp.57-62, Feb. 1992 [3]) и совместное назначение мощности и скорости передачи (см. S.Т.Chung and A.J.Goldsmith, "Degrees of freedom in adaptive modulation: a unified view," IEEE Trans. Commun., vol.49, pp.1561-1571, Sep. 2001 [4]). Технология OFDM, впервые представленная в S.В.Weinstein and Paul M. Ebert, "Data transmission by frequency-division multiplexing using the discrete Fourier transform," IEEE Trans. Commun. TechnoL, vol.19, no.5, pp.628-634, Oct. 1971 [5], добавила дополнительную степень свободы при адаптивной передаче. Так как условия приема разные на разных поднесущих, то возможна адаптация отдельно по поднесущим (см. Т.Keller and L.Hanzo, "Adaptive modulation techniques for duplex OFDM transmission," IEEE Trans. Veh. TechnoL, vol.49, pp.1893-1906, Sep. 2000 [6]).

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

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

При использовании частотного разнесения условия приема для конкретной пользовательской станции характеризуются средними по всему спектру сигнала условиями. Соответственно, при частотном разнесении можно использовать алгоритмы адаптивной передачи, разработанные для множественного доступа с временным разделением, например, см. Iordanis Koutsopoulos and Leandros Tassiulas, "Channel state-adaptive techniques for throughput enhancement in wireless broadband networks", Proc. IEEE Int. Conf. Comput. Commun. (INFOCOM 2001), no.1, pp.757-766, Apr. 2001 [7] и Mohamed H.Ahmed, Halim Yanikomeroglu, David Falconer, and Samy Mahmoud, "Performance enhancement of joint adaptive modulation, coding and power control using cochannel-interferer assistance and channel reallocation", Proc. Wireless Commun. Networking Conf. (WCNC 2003), vol.4, no.1, pp.306-310, Mar. 2003 [8].

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

Оптимизации систем OFDMA с многопользовательским разнесением посвящено большое количество публикаций. Минимизация суммарного занимаемого частотно-временного ресурса проведена, например, в Iordanis Koutsopoulos and Leandros Tassiulas, "Carrier assignment algorithms in wireless broadband networks with channel adaptation," Proc. IEEE Int. Conf. Commun. (ICC 2001), no.1, pp.1401-1405, June 2001 [9] и в Miguel Acena and Stephan Pfletschinger, "A spectrally efficient method for subcarrier and bit allocation in OFDMA," Proc. IEEE Veh. Technol Conf. (VTC 2005 Spring) [10]. Максимизация пропускной способности приведена, например, в Didem Kivanc, Guoqing Li, and Hui Liu, "Computationally efficient bandwidth allocation and power control for OFDMA," IEEE Trans. Wireless Commun., vol.2, no.6, pp.1150-1158, Nov. 2003 [12] и в Ying Jun Zhang and Khaled Ben Letaief, "Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems," IEEE Trans. Wireless Commun., vol.3, no.5, pp.1566-1575, Sep. 2004 [13]. Минимизация суммарной излучаемой мощности рассмотрена, например, в Cheong Yui Wong, Roger S.Cheng, Khaled Ben Letaief, and Ross D.Murch, "Multiuser OFDM with adaptive subcarrier, bit, and power allocation," IEEE J.Select. Areas Commun., vol.17, no.10, pp.1747-1758, Oct. 1999 [14] и в Ying Jun Zhang and Khaled Ben Letaief, "Adaptive resource allocation and scheduling for multiuser packet-based OFDM networks," IEEE Int. Conf. Commun. (ICC 2004), vol.27, no.1, pp.2949-2953, June 2004 [15]. Максимизация функции полезности представлена, например, в Guocong Song and Ye (Geoffrey) Li Cross-Layer Optimization for OFDM Wireless Networks-Part II: Algorithm Development, IEEE Transactions on Wireless Communications, vol.4, no.2, pp.625-634, March 2005 [16] и Luke Т.Н.Lee, Chung-Ju Chang, Yih-Shen Chen, and Scott Shen, "A utility-approached radio resource allocation algorithm for downlink in OFDMA cellular systems," Proc. IEEE Veh. Technol Conf. (VTC 2005 Spring) [17].

Популярным методом улучшения характеристик современных беспроводных сетей передачи данных является совместная оптимизация алгоритмов нескольких уровней системы, например алгоритмов физического уровня и уровня MAC. Это позволяет разрабатывать алгоритмы адаптации параметров передачи с учетом особенности обработки блоков данных сервисных потоков на физическом уровне и уровне MAC (см. Guocong Song and Ye (Geoffrey) Li Cross-Layer Optimization for OFDM Wireless Networks-Part II: Algorithm Development, IEEE Transactions on Wireless Communications, vol.4, no.2, pp.625-634, March 2005 [18] и Qingwen Liu, Shengli Zhou, and Georgios B.Giannakis, "Cross-layer combining of adaptive modulation and coding with truncated ARQ over wireless links," IEEE Trans. Wireless Commun., vol.3, no.5, Sep.2004 [19]). При разработке алгоритмов, удовлетворяющих требованиям QoS, совместная оптимизация становится обязательной. Это утверждение можно обосновать следующим образом.

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

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

Наиболее близким по технической сущности решением к заявляемому способу является решение, описанное в опубликованной заявке на изобретение РФ №2003125611 [20].

В способе-прототипе осуществляют:

- адаптивное распределение частотно-временного ресурса,

- адаптивное кодирование и модуляцию и

- регулировку мощности.

Способ-прототип предназначен для системы связи базовой станции и

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

Согласно описанию можно выделить следующие основные признаки его реализации.

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

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

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

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

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

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

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

Суммируют необходимые величины частотно-временного ресурса

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

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

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

Способ-прототип обладает четырьмя существенными недостатками.

Он не учитывает особенности обработки блоков данных на уровне MAC и на физическом уровне. Соответственно, он обеспечивает передачу данных с заданным качеством только при отсутствии такой обработки. Так как большинство современных беспроводных сетей используют обработку блоков данных на уровне MAC и на физическом уровне, то в них способ-прототип не может обеспечивать выполнение требований QoS.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В заявляемом способе осуществляют адаптацию положения границы между кадрами прямого и обратного каналов. Ее выполняют следующим образом.

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

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

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

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

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

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

На фиг.1 показаны очереди сервисных потоков в секторе.

На фиг.2 показана очередь одного сервисного потока.

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

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

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

Рассмотрим работу заявляемого способа адаптивной передачи данных в беспроводной сети по стандарту IEEE 802.16.

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

Рассмотрим один сектор в беспроводной сети передачи данных.

Обозначим:

- N - количество пользовательских станций в секторе,

- M_n ^(DL) - количество сервисных потоков пользовательской станции n в прямом канале,

- M_n ^(UL) - количество сервисных потоков пользовательской станции n в обратном канале.

Очереди сервисных потоков в секторе показаны на фиг.1. Очередь одного сервисного потока показана на фиг.2.

Обозначим:

- k - номер кадра,

- Q(k) - размер очереди на начало кадра k,

- A(k) - суммарный размер блоков данных сервисного потока, поступивший в очередь за кадр k,

- T(k) - суммарный размер блоков данных сервисного потока, переданных из очереди за кадр k,

- R (k) - суммарный размер блоков данных сервисного потока, которые надо повторно передать, о чем стало известно за кадр k (если используется повторная передача).

Состояние очереди описывается уравнением

Q(k+1)=Q(k)+A(k)-T(k)+R(k).

Каждому сервисному потоку заданы набор требований QoS

и набор параметров

.

Набор требований QoS

сервисного потока включает три параметра:

- Максимальная средняя вероятность ошибочного приема блока данных β_QoS,

- Максимальная средняя задержка блока данных D_QoS,

- Минимальная средняя скорость безошибочной (с заданной вероятностью β_QoS) передачи блока данных R_QoS.

Основная задача алгоритма планирования передачи (scheduling) - обеспечение требований QoS для всех сервисных потоков прямого и обратного канала сектора, если это возможно.

Для решения этой задачи алгоритм планирования передачи раз в кадр формирует набор величин T(k) для очередей всех сервисных потоков прямого и обратного каналов.

Алгоритм планирования передачи решает задачу удовлетворения требований QoS совместно с алгоритмом управления ресурсом.

При отсутствии повторной передачи алгоритм планирования передачи обеспечивает выполнение требований QoS на задержку D_QoS и скорость передачи R_QoS, а требование QoS на вероятность ошибки β_QoS обеспечивает алгоритм управления ресурсом.

При наличии повторной передачи задержка передачи блоков данных зависит от условий приема и от алгоритма управления передачей, а вероятность ошибки можно считать сколь угодно малой, т.е. требование на вероятность ошибки β_QoS автоматически удовлетворяется. Поэтому алгоритм планирования передачи обеспечивает выполнение требований QoS на скорость передачи R_QoS, a задачу выполнения требований QoS на задержку D_QoS алгоритмы решают совместно.

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

Заявляемый способ адаптивной передачи данных в беспроводной сети по стандарту IEEE 802.16 решает задачу управления передачей данных в следующей постановке.

Совместно для кадров прямого и обратного каналов минимизировать суммарный размер частотно-временного ресурса, занимаемого всеми сервисными потоками прямого и обратного каналов в кадрах прямого и обратного каналов, при удовлетворении требований QoS и ограничении на суммарную мощность, излучаемую в единицу времени (один OFDM символ).

Если при этом остается запас мощности, то дополнительно надо минимизировать излучаемую мощность.

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

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

Каждому сервисному потоку задан способ обработки на уровне управления доступом к среде передачи (MAC) и на физическом уровне.

Рассмотрим математическое описание структуры кадра с многопользовательским разнесением.

Логическая структура кадра с многопользовательским разнесением показана на фиг.3. Кадр имеет фиксированную длительность и содержит кадр прямого канала и кадр обратного канала. Граница между кадрами прямого и обратного каналов может адаптивно меняться от кадра к кадру. Есть крайнее левое положение границы Т^(DL) _SPL и крайнее правое положение границы Т^(UL) _SPL.

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

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

Будем использовать следующие обозначения:

-

- возможные значения положения границы между кадрами прямого и обратного каналов,

-

- количество элементов временного ресурса кадра прямого канала при положении границы t_SPL,

-

- количество элементов временного ресурса кадра обратного канала при положении границы t_SPL,

-

- количество элементов частотного ресурса кадра прямого канала,

-

- количество элементов частотного ресурса кадра обратного канала,

-

- количество сервисных потоков прямого канала, наборы пакетов данных которых надо передать в этом кадре,

-

- количество сервисных потоков обратного канала, наборы пакетов данных которых надо передать в этом кадре,

-

- количество пользовательских станций, наборы пакетов данных сервисных потоков обратного канала которых надо передать в этом кадре обратного канала,

-

- индикатор принадлежности сервисного потока n_UL обратного канала пользовательской станции n_SS, где

-

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

-

- ограничение на максимальную мощность, излучаемую пользовательской станцией n_SS во временном элементе m_UL кадра обратного канала, где

- x_SF ^(DL)(n_DL),

- размер набора пакетов данных сервисного потока n_DL прямого канала,

- x_SF ^(UL)(n_UL),

- размер набора пакетов данных сервисного потока n_UL обратного канала,

-

- набор требований QoS сервисного потока n_DL прямого канала,

-

- набор требований QoS сервисного потока n_UL обратного канала,

-

- набор условий приема сервисного потока n_DL прямого канала в элементе частотного ресурса i_DL кадра прямого канала,

-

- набор условий приема сервисного потока n_UL обратного канала в элементе частотного ресурса i_UL кадра обратного канала,

- Q - количество схем кодирования и модуляции,

-

, где

- индикатор занятости элемента частотно-временного ресурса (m_DL, i_DL) кадра прямого канала служебными сообщениями,

-

, где

- индикатор занятости элемента частотно-временного ресурса (m_UL, i_UL) кадра обратного канала служебными сообщениями,

-

- индикатор занятости элемента частотно-временного ресурса (m_DL, i_DL) кадра прямого канала сервисным потоком n_DL прямого канала,

-

- индикатор занятости элемента частотно-временного ресурса (m_UL, i_UL) кадра обратного канала сервисным потоком n_UL обратного канала.

В описании изобретения термины «вид кодирования и модуляции» и «схема кодирования и модуляции» имеют одинаковый смысл и используются наравне.

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

Найти

при ограничении на доступный частотно-временной ресурс

на мощность, излучаемую в единицу времени

с учетом того, что один элемент частотно-временного ресурса может занимать только один сервисный поток

а также при удовлетворении требований QoS

если последнее возможно.

При постановке задачи дополнительно использованы следующие обозначения:

-

- номер схемы кодирования и модуляции, использованной для передачи блоков данных сервисного потока n_DL прямого канала в элементе частотного ресурса i_DL прямого канала,

-

- номер схемы кодирования и модуляции, использованной для передачи блоков данных сервисного потока n_UL обратного канала в элементе частотного ресурса i_UL обратного канала,

- P_Tx ^(DL)(i_DL, n_DL) - излучаемая мощность, использованная для передачи блоков данных сервисного потока n_DL прямого канала в элементе частотного ресурса i_DL прямого канала,

- P_Tx ^(UL)(i_UL, n_UL) - излучаемая мощность, использованная для передачи блоков данных сервисного потока n_UL обратного канала в элементе частотного ресурса i_UL обратного канала,

- x_SF=G(y_SF, q) - функция, показывающая максимальный размер блоков данных x_SF, который можно передать в частотно-временном ресурсе y_SF при использовании схемы кодирования и модуляции q.

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

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

Заявляемый способ адаптивной передачи данных в беспроводной сети по стандарту IEEE 802.16 включает две итеративные процедуры:

- процедуру выбора положение границы между кадрами прямого и обратного каналов и

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

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

Рассмотрим процедуру выбора положение границы между кадрами прямого и обратного каналов. Она выполняется следующим образом.

Итеративно выбирают положение границы между кадрами прямого и обратного каналов таким образом, что

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

- в качестве начального положения выбирают среднее положение границы,

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

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

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

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

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

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

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

- если все сервисные потоки набора прямого канала не поместились в кадр прямого канала,

то

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

иначе,

- если ограничение на максимальную мощность передачи выполняется,

то

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

иначе,

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

то

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

иначе

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

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

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

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

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

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

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

- текущий номер вида кодирования и модуляции этого сервисного потока,

- размер доступного частотно-временного ресурса в этом частотном подканале,

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

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

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

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

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

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

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

- набор требований по качеству сервиса, набор параметров и способ обработки на уровне управления доступом к среде передачи и на физическом уровне этого сервисного потока,

- текущий номер вида кодирования и модуляции этого сервисного потока,

- суммарный размер блоков данных этого сервисного потока, который можно передать в этом частотном подканале,

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

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

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

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

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

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

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

то

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

то

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

иначе

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

- считают, что все сервисные потоки набора прямого канала не поместились в кадр прямого канала,

иначе

- считают, что все сервисные потоки набора прямого канала поместились в кадр прямого канала.

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

Этот выбор осуществляют по формуле

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

Этот выбор осуществляют по формуле

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

Этот выбор осуществляют по формуле

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

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

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

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

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

- если все сервисные потоки набора обратного канала не поместились в кадр обратного канала,

то

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

иначе,

- если ограничение на максимальную мощность передачи выполняется,

то

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

иначе

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

то

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

иначе

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

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

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

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

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

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

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

- текущий номер вида кодирования и модуляции этого сервисного потока,

- размер доступного частотно-временного ресурса в этом частотном подканале,

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

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

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

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

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

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

- набор требований по качеству сервиса, набор параметров и способ обработки на уровне управления доступом к среде передачи и на физическом уровне этого сервисного потока,

- текущий номер вида кодирования и модуляции этого сервисного потока,

- суммарный размер блоков данных этого сервисного потока, который можно передать в этом частотном подканале,

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

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

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

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

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

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

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

то

- если в кадре обратного канала еще остался свободный частотно-временной ресурс,

то

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

иначе

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

- считают, что все сервисные потоки набора обратного канала не поместились в кадр обратного канала,

иначе

- считают, что все сервисные потоки набора обратного канала поместились в кадр обратного канала.

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

Этот выбор осуществляют по формуле

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

Этот выбор осуществляют по формуле

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

Этот выбор осуществляют по формуле

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

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

На первом шаге:

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

После первого шага переходят ко второму шагу.

На втором шаге:

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

На третьем шаге:

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

После третьего шага проверяют условие А:

- поместились ли все сервисные потоки набора прямого канала в кадр прямого канала.

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

На четвертом шаге:

- исключают из набора сервисный поток с минимальным приоритетом.

После четвертого шага переходят ко второму шагу.

Если все сервисные потоки набора прямого канала поместились в кадр прямого канала, то проверяют условие Б:

- выполняется ли ограничение на максимальную мощность передачи.

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

На пятом шаге:

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

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

Если ограничение на максимальную мощность передачи не выполняется, то проверяют условие В:

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

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

На шестом шаге:

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

После шестого шага переходят к третьему шагу.

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

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

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

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

На седьмом шаге:

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

На восьмом шаге:

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

- текущий номер вида кодирования и модуляции этого сервисного потока,

- размер доступного частотно-временного ресурса в этом частотном подканале,

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

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

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

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

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

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

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

- набор требований по качеству сервиса, набор параметров и способ обработки на уровне управления доступом к среде передачи и на физическом уровне этого сервисного потока,

- текущий номер вида кодирования и модуляции этого сервисного потока,

- суммарный размер блоков данных этого сервисного потока, который можно передать в этом частотном подканале,

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

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

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

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

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

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

После восьмого шага проверяют условие Г:

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

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

- Остался ли в кадре прямого канала свободный частотно-временной ресурс.

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

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

На девятом шаге:

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

- считают, что все сервисные потоки набора прямого канала не поместились в кадр прямого канала.

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

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

На десятом шаге:

- считают, что все сервисные потоки набора прямого канала поместились в кадр прямого канала.

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

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

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

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

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

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

Claims (9)

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

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

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

4. Способ по п.1, отличающийся тем, что в качестве одного сервисного потока текущего набора прямого канала, номер вида кодирования и модуляции которого уменьшают на единицу, выбирают сервисный поток с максимальной суммарной мощностью передачи.

5. Способ по п.1, отличающийся тем, что в качестве одного сервисного потока текущего набора обратного канала, номер вида кодирования и модуляции которого уменьшают на единицу, выбирают сервисный поток с максимальной суммарной мощностью передачи.

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

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

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

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

Images