Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Радиосвязь,_радиовещание,телевидение2

.pdf
Скачиваний:
0
Добавлен:
13.05.2026
Размер:
5.81 Mб
Скачать

20.2. Оценивание вероятностно-временных характеристик систем радиосвязи 591

-P {niv = s }, s = 0,ri , i = 1,L – распределение вероятностей числа требований, которые обслуживаются приборами системы с номером i;

-P {niw = s}, s = 0,N, i = 1,L – распределение вероятностей числа требований, которые ожидают начала обслуживания в очереди

системы с номером i;

-

r

 

производитель-

r = (ri ), i = 1,L – коэффициенты использования

 

ности обслуживающих приборов систем сети обслуживания;

-

r

 

 

 

l = ( li ), i = 1,L – интенсивности потоков требований,которые

 

поступают в системы сети обслуживания;

 

 

 

r

 

 

 

 

 

 

 

 

 

 

 

 

-

n u = (

n

iu ), i = 1,L – математические ожидания числа требований,

 

которые пребывают в системах сети обслуживания;

 

 

r

 

 

 

 

 

 

 

 

 

 

 

-

nv = (

n

iv ), i = 1,L – математические

ожидания

числа

требова-

 

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

 

вания;

 

 

 

 

r

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

nw = (

n

iw ), i = 1,L – математические

ожидания

числа

требова-

 

ний, которые ожидают начала обслуживания в очередях систем

 

сети обслуживания;

 

 

 

 

r

 

 

 

 

 

 

 

 

 

 

-

u = (

u

i ), i = 1,L – математические ожидания времен пребывания

 

требований в системах сети обслуживания. Время пребывания

 

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

 

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

 

мента завершения его обслуживания;

 

 

 

 

r

 

 

 

 

 

 

 

 

 

-

v = (

v

i ), i = 1,L – математические ожидания времен

обслужи-

 

вания требований в системах сети обслуживания. Время об-

 

служивания требования определяется как сумма всех интерва-

 

лов времени, в течение которых требование обслуживается

 

приборами системы, и которые расположены между моментами

 

поступления требования в систему и завершения его обслужи-

 

вания;

 

 

 

 

r

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

w = (w

i ), i = 1,L – математические ожидания времен ожидания

 

требованиями начала обслуживания в очередях систем сети об-

 

служивания; Время ожидания требования определяется как сум-

 

ма всех интервалов времени, в течение которых требование

 

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

 

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

 

обслуживания;

 

 

 

 

r

 

 

 

 

 

-

t = (

ti

), i = 1,L – математические ожидания времен реакции для

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

592

 

 

Глава 20. Математические методы и программные средства

 

-

t = ( ti, j ), i =

 

– математические ожидания времен перехода

1,L

 

требований между системами сети обслуживания. Время пере-

 

хода требования между системами определяется длительностью

 

интервала времени между моментом окончания обслуживания

 

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

ния во вторую систему.

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

Концептуальная модель. Рассмотрим использование системы беспроводного абонентского доступа стандартаDECT для предоставления различных информационных сервисов, связанных с передачей цифровых данных, например для подключения к сети Интернет. Общая схема такого применения приведена на рис. 20.1. Предполагается, что пользователь с помощью мобильного телефона подключает свой карманный компьютер или ноутбук. Базовая станция соты подключается к телекоммуникационной сети общего - на значения с помощью специального шлюза. При обычном «dial-up подключении» устанавливается постоянное на время сеанса коммутируемое соединение между шлюзом и пользователем, по которому осуществляется взаимодействие с выбранным информационным сервером.

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

20.2. Оценивание вероятностно-временных характеристик систем радиосвязи 593

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

При организации подключения с помощью режима передачи - ко ротких сообщений создаются два транспортных соединения между пользователем и шлюзом, между сетью стандарта DECT и телекоммуникационной сетью общего назначения. Транспортный блок данных при передаче его в направлении от пользователя до шлюза или в обратном направлении разбивается на последовательность коротких сообщений, которые передаются отдельно и собираются в транспортный блок данных при завершении передачи всех коротких сообщений, его составляющих. Принятый шлюзом транспортный блок передается соответствующему информационному серверу в соответствии с используемыми в телекоммуникационной сети протоколами транспортного и сетевого уровня(например, стек протоколов TCP/IP [18]). Таким образом, функции шлюза во многом аналогичны функциям прокси сервера в сети Интернет. Поэтому с целью ускорения передачи данных от информационного сервера к пользователям целесообразно функциональные возможности прокси сервера добавить к функциям такого шлюза.

Таким образом на мобильную станцию поступает поток коротких сообщений. Короткое сообщение характеризуется тем, что его передача укладывается в один временной слот. Очередное поступившее короткое сообщение записывается в буфер мобильной станции. Если в момент поступления очередного короткого сообщения соединение между базовой станцией и мобильной является установленным, то оно передается в выделенном для этой мобильной станции временном слоте. В противном случае начинается процедура установления соединения. При установлении соединения мобильная станция посылает примитив «Запрос – установление соединения» в выбранном временном слоте. Если базовая станция обнаруживает конфликт при доступе к выбранному временному слоту, то этот примитив передается повторно. Если конфликтов не обнаружено, то мобильная станция передает примитив «Запрос – данные». Если базовая станция неправильно приняла этот примитив, то он передается повторно в том же временном слоте следующего фрейма. В случае правильного приема

базовая станция в соответствующем временном слоте этого же

594 Глава 20. Математические методы и программные средства

фрейма передает примитив «Подтверждение – данные». Оставшиеся фрагменты транспортного блока передаются мобильной станцией в тех же временных слотах последующих фреймов.

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

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

-N ( ms ) – число мобильных станций в составе моделируемой соты DECT-системы, которые осуществляют передачу данных в -ре жиме обмена короткими сообщениями;

-N ( fr ) – число используемых частотных диапазонов мобильными станциями в моделируемой соте DECT-системы;

-t( sl ) – длительность временного слота, который может быть выделен мобильной станции для передачи (мс);

-t( rp ) – среднее число фреймов, по истечении которых мобильная станция будет осуществлять повторную попытку доступа при обнаружении конфликта в выбранном временном слоте;

-L( fr ) – длина фрейма в числе слотов, которые выделяются для обмена данными между мобильными станциями и базовой станцией;

-L( sl ) – число минислотов, на которые разбивается основной временной слот и которые используются при выполнении процедуры установления соединения между мобильной станцией и базовой станцией;

-L( ms ) – средняя длина короткого сообщения, выраженная в числе слотов, необходимых для передачи этого сообщения;

Рис. 20.2. Модель передачи коротких сообщений

20.2. Оценивание вероятностно-временных характеристик систем радиосвязи 595

-l( ms ) – интенсивность потока коротких сообщений, поступающих в каждую мобильную станцию для передачи(сообщение/с);

-p( er ) – вероятность ошибочного приема базовой станцией фраг-

мента короткого сообщения.

На рис. 20.2 Ci , i = 0,8 обозначают системы массового обслуживания, которые отображают задержки, возникающие при передаче данных, а ei , i = 1,13 , обозначают события, имевшие место при передаче данных и отображаемые в модели.

Системы массового обслуживания модели отображают:

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

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

-система C 2 – отображает интервал времени между моментом поступления короткого сообщения в мобильную станцию и -мо ментом начала передачи примитива «Запрос – установление соединения» в некотором выбранном мобильной станцией временном слоте;

-система C3 – отображает интервал времени(выбранный мобильной станцией временной слот), в котором передается примитив «Запрос – установление соединения»;

-система C 4 – отображает интервал времени между моментом окончания передачи мобильной станцией примитива«Запрос – установление соединения» и моментом начала повторной передачи этого же примитива в случае обнаружения конфликта доступа в выбранном временном слоте следующего фрейма;

-система C5 – отображает интервал времени между моментом

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

-система C 6 – отображает интервал времени(выбранный мобильной станцией временной слот), в котором передается примитив «Запрос – передача данных», содержащий некоторый фрагмент передаваемого короткого сообщения;

596

Глава 20. Математические методы и программные средства

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

-система C8 – отображает интервал времени между моментом окончания передачи в выбранном мобильной станцией временном слоте примитива «Запрос – передача данных», который будет принят базовой станцией без ошибок, и моментом начала

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

События модели отображают:

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

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

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

-событие e4 – отображает факт начала передачи мобильной станцией в выбранном временном слоте примитива«Запрос – установление соединения»;

-событие e5 – отображает факт обнаружения базовой станцией конфликта доступа к выбранному мобильной станцией временному слоту;

-событие e6 – отображает факт начала повторной передачи мобильной станцией примитива «Запрос – установление соединения» при обнаружении конфликта доступа к выбранному -вре менному слоту;

- событие e7 – отображает факт отсутствия конфликта доступа к выбранному временному слоту при передаче мобильной станцией примитива «Запрос – установление соединения»;

-событие e8 – отображает факт начала передачи мобильной станцией примитива «Запрос – передача данных», который со-

20.2. Оценивание вероятностно-временных характеристик систем радиосвязи 597

держит первый фрагмент передаваемого короткого сообщения

в выбранном временном слоте следующего фрейма;

-событие e9 – отображает факт ошибочного приема базовой станцией примитива «Запрос – передача данных», который содержит очередной фрагмент передаваемого короткого сообщения;

-событие e10 – отображает факт начала повторной передачи мобильной станцией примитива «Запрос – передача данных» при ошибочном приеме этого примитива базовой станцией;

-событие e11 – отображает факт правильного приема базовой станцией примитива «Запрос – передача данных», который содержит очередной фрагмент передаваемого короткого сообщения;

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

-событие e13 – отображает факт получения мобильной станцией примитива «Подтверждение – передача данных» на последний фрагмент передаваемого короткого сообщения.

Значения элементов кортежа G (выражение 20.1), который описывает сеть обслуживания, представленную на рис. 20.2, выбираем следующими:

число систем в составе сети обслуживания L = 9;

число требований, циркулирующих по системам сети, N выбирает-

ся

в диапазоне от5 до 10 в зависимости от значений

параметров,

с целью достижения требуемой точности расчета;

 

 

 

вектор типов функций распределений времен обслуживания требо-

 

 

r

(M,M,M,M,M,M,M,M,M )T ;

 

ваний в системах сети обслуживания W =

 

r

вектор

дисциплин обслуживания

требований в

системах

сети

D = (FCFS,FCFS,IS,IS,IS,IS,IS,IS,IS )T ;

 

 

 

 

вектор

числа обслуживающих приборов в составах

систем

сети

обслуживания rr = (1,1,1,1,1,1,1,1,1)T .

Ненулевые элементы маршрутной матрицы Q имеют следующие значения:

q0,1 = Pb{e1 } = 1 – поступившее от агента очередное короткое сообщение с вероятностью 1 помещается в буфер мобильной станции;

q1,2 = Pb{e2 } = P { n1 = 0} – с вероятностью отсутствия в буфере

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

q1,5 = Pb{e3 } = 1- P { n1 = 0} – с

вероятностью наличия

в

буфере

мобильной станции непереданных

коротких сообщений

для

начала

598

Глава 20. Математические методы и программные средства

передачи вновь поступившего сообщения мобильная станция начинает процедуру установления соединения с базовой станцией;

q2,3 = Pb{ e4 } = 1 – с вероятностью 1 после начала процедуры ус-

тановления соединения с базовой станцией мобильная станция передает примитив «Запрос – установление соединения»;

q3,5 = Pb{ e7 } – с данной вероятностью при попытке доступа мо-

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

Pb{e7 }= Pa (1 k ) + (1- Pa (0 k ) - Pa (1 k ))×

 

k

b (

 

)(

 

 

b (

 

 

 

 

 

) b (

 

 

 

))

å

1

 

 

0

 

i,k

 

1

 

i,k

×

 

P

i,k +

1- P

 

 

- P

 

×

i =2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

×

i

æ P

 

1

 

s,i,k

+

)(

1- P

 

 

0

 

s,i,k - P

1

 

s,i,k

 

 

 

 

 

 

 

å

ç c (

 

 

 

 

 

c (

 

 

 

 

 

) c (

 

 

 

s=2

è

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(20.2)

s

 

m,s,i,k ÷ö,

 

)×Pd (1

 

)

 

m=2

 

ø

 

где функция Pa (i k ) – определяет вероятность того, что по истечении очередного фрейма i мобильных станций начнут выполнять процедуру установления соединения, при условии, что всего k мобильных станций находятся в состоянии разъединения с базовой станцией, i = 0,k , k = 1,N ( ms ) . Эта вероятность оценивается исходя из предположения, что суммарный поток коротких сообщений, поступающий на все мобильные станции соты, хорошо аппроксимируется пуассоновским потоком и определяется следующим выражением:

a (

 

 

)

i

(

-l( ms ) ×t( sl ) ×L( sl ) )i

-l( ms ) ×t( sl ) ×L( sl ) ×( k -i )

.

(20.3)

 

 

i

k

k

× 1- e

×e

 

P

= C

 

 

Функция Pb (s i,k ) – определяет вероятность того, что по истечении очередного фрейма i мобильных станций начнут выполнять процедуру установления соединения, и s из них выберут для установления соединения одинаковый частотный диапазон, при условии, что

всего k

мобильных

станций находятся в состоянии разъединения

с базовой станцией,

s = 0,i ,

i =

0,k

, k = 1,N ( ms ) . Эта вероятность оце-

нивается

в предположении,

что в соответствии сDECT стандартом

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

диапазонов.

Исходя

из

 

вышеизложенных

 

предположений

функция

Pb (s

 

i,k ) выражается следующим образом:

 

öi -s

 

 

 

 

 

 

 

 

 

 

 

 

 

 

P

 

s

 

i,k

= C

s

×

æ

 

1 ös

×

æ

1

-

 

1

 

×P

i

 

k .

(20.4)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b (

 

 

 

)

i

 

ç

 

( fr ) ÷

 

ç

 

 

N

(fr

) ÷

a (

 

 

)

 

 

 

 

 

 

 

 

 

 

 

è N

ø

 

è

 

 

 

ø

 

 

 

 

 

20.2. Оценивание вероятностно-временных характеристик систем радиосвязи 599

Функция Pc (m s,i,k ) определяет вероятность того, что по истечении очередного фрейма m мобильных станций выберут для установления соединения один и тот же слот из L( fr ) , при условии, что i мобильных станций начнут выполнять процедуру установления соединения, s из них выберут для установления соединения одинаковый частотный диапазон, и при этом всего k мобильных станций находят- ся в состоянии разъединения с базовой станцией, m = 0,s , s = 0,i ,

 

 

 

 

 

 

i =

0,k

, k = 1,N ( ms ) . Эта вероятность оценивается в

предположении,

что в соответствии сDECT стандартом мобильные

станции равно-

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

ложенных

предположений

 

 

функция Pc (m

 

 

s,i,k )

выражается сле-

 

 

 

дующим образом:

 

m æ

 

 

1 öm

 

æ

 

 

 

 

1 ös-m

 

 

 

 

 

,

 

(20.5)

P

 

m

 

s,i,k

= C

 

 

×

1

-

 

 

×P

s

 

i,k

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c (

 

 

 

) s ç

n

(

sl

) ÷

 

ç

 

 

n

(

sl

) ÷

 

b (

 

 

 

 

)

 

 

 

 

 

 

 

è

 

ø

 

è

 

 

 

ø

 

 

 

 

 

 

 

 

где n (sl ) – среднее число занятых соединениями между мобильными и базовыми станциями слотов на каждой используемой частоте.

Функция Pd (q m,s,i,k ) определяет вероятность того, что по истечении очередного фрейма q мобильных станций выберут для установления соединения один и тот же минислот изL( sl ) , при условии, что i мобильных станций начнут выполнять процедуру установления соединения, s из них выберут для установления соединения один и тот же частотный диапазон, m из них выберут для установления соединения один и тот же слот фрейма, и при этом всего k мобильных

станций

находятся в состоянии разъединения

с базовой станцией,

q = 0,m ,

m = 0,s , s =

0,i

, i = 0,k , k = 1,N ( ms ) . Эта

вероятность оцени-

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

женных предположений функция Pd (q

 

m,s,i,k )

выражается следую-

 

щим образом:

 

q æ 1

 

öq

 

æ

 

1

 

öm-q

 

 

 

s,i,k .

)

(20.6)

P

q

 

m,s,i,k

= C

 

×

1-

 

×P

m

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(

) ÷

ç

(

) ÷

d (

 

 

 

)m ç

 

 

c (

 

 

 

 

 

 

 

 

 

è

L sl

ø

 

è

 

 

L sl

ø

 

 

 

 

 

 

q3,4 = Pb{e5 } = 1- Pb{e7 } – с

данной

вероятностью при

попытке

доступа мобильной станции происходит конфликт доступа к выбранному временному слоту, и мобильная станция через некоторый случайный интервал времени повторит попытку доступа. При этом вероятность Pb{e7 } оценивается выражением (20.2);

600 Глава 20. Математические методы и программные средства

q4,3 = Pb{e6 } = 1 – с вероятностью 1 после конфликта доступа при завершении соответствующего интервала времени мобильная станция повторяет попытку доступа к выбранному временному слоту;

q5,6 = Pb{ e8 } = 1 – с вероятностью 1 после получения доступа к выбранному временному слоту мобильная станция начинает передачу очередного короткого сообщения в следующем фрейме;

q6,7 = Pb{e9 }= p( er ) – с данной вероятностью переданный фрагмент короткого сообщения будет принят базовой станцией с ошибками и его передача будет повторена в следующем фрейме;

q6,8 = Pb{e11 }= 1- p( er ) – с данной вероятностью переданный фрагмент короткого сообщения будет принят базовой станцией без ошибок и в следующем фрейме будет передан следующий фрагмент короткого сообщения;

q7,6 = Pb{e10 } = 1 – с вероятностью 1 после неправильного приема очередного фрагмента короткого сообщения мобильная станция по-

вторяет его передачу в следующем фрейме;

 

 

q8,0 = Pb{e13

}= 1 L( ms )

– с данной вероятностью принятый базо-

вой

станцией

фрагмент короткого

сообщения является последним,

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

и

переходит

к

передаче

следующего

короткого

сообщен

в выбранном слоте следующего фрейма;

 

 

q8,6 = Pb{e12

}= 1-1 L( ms ) – с данной вероятностью принятый

ба-

зовой станцией фрагмент короткого сообщения не является послед-

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

дующего фрагмента в выбранном слоте следующего фрейма.

 

 

 

r

r

 

 

 

Элементы вектора m( n ) – функций интенсивностей обслуживания

требований в системах сети обслуживания – имеют следующий вид:

m ( r ) = l( ms )

0 n – определяет длительность интервала времени между последовательными поступлениями двух коротких сообщений

в мобильную станцию; r

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

 

ì

(

 

t

1,0 -

 

 

1

-1)

при

n2

> 0

 

 

 

 

u

 

 

 

 

ïï

(

t

2,0 -

 

2

-1)

при

n3

> 0

 

 

 

 

u

 

 

 

 

ï(

t

3,0 -

 

3

-1)

при

n4

> 0

 

 

 

 

u

 

 

 

 

ï

(

t

4,0 -

 

4

-1)

при

n5

> 0

 

 

 

r

u

r

 

 

ï

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

m1 ( n ) = í

(

t

 

-

 

5

-1)

при

n6

> 0 ,

ni Î n

;

(20.7)

5,0

u

 

ï

(

t

 

-

 

6

-1)

при

n7

> 0

 

 

 

 

6,0

u

 

 

 

 

ï

(

t

 

-

 

 

 

 

-1)

при

n8

> 0

 

 

 

 

ï

7,0

u

8

 

 

 

 

ïï

 

 

( t( sl ) )-1

 

 

8

 

 

 

 

 

 

 

 

при

åni = 0

 

 

 

 

î

 

 

 

 

 

 

 

 

 

 

 

i =2