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

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

Иллюстрации

Показать все

Реферат

Изобретение относится к области радиотехники, в частности к способу адаптивной передачи данных в беспроводной сети по стандарту 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. Выбор выполняют следующим образом.

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