Научная статья на тему 'Решение задачи распределения пропускной способности Mesh сетей'

Решение задачи распределения пропускной способности Mesh сетей Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
129
30
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РАДИОКАНАЛ / RADIO CHANNEL / РАДИОСТАНЦИЯ / RADIO STATION / ПРОПУСКНАЯ СПОСОБНОСТЬ / CAPACITY

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Демичев Максим Сергеевич, Гаипов Константин Эдуардович

В данной работе рассматривается алгоритм распределения пропускной способности радиоканалов для топологий сети с круговой диаграммой направленности радиостанций.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

OPTIMIZED SOLUTION TO THE PROBLEM OF FREQUENCY PLANNING MESH NETWORKS

In this operation the algorithm of distribution of throughput of radio channels for network topologies with the pie chart of a directivity of radio stations is considered.

Текст научной работы на тему «Решение задачи распределения пропускной способности Mesh сетей»

3. Гаркуша С.В. Иерархическо-координационный метод распределения частотных каналов MESH-сети IEEE 802.11 на основе принципа прогнозирования взаимодействий // Управление, вычислительная техника и информатика. - 2014 - С. 156-166.

4. Гаркуша C.B. Модель сбалансированного распределения подканалов в MESH-сети, использующей технологию WiMax // Инфокоммуни-кационные системы. - 2013 - С. 135-140.

5. Демичев М.С. РЕШЕНИЕ ЗАДАЧИ ЧАСТОТНОГО ПЛАНИРОВАНИЯ MESH СЕТЕЙ // Научное сообщество студентов XXI столетия. ТЕХНИЧЕСКИЕ НАУКИ: сб. ст. по мат. XLIV междунар. студ. науч.-практ. конф.

6. Лемешко A.B. Разработка и анализ двухиндексной модели распределения каналов в многоканальной MESH-сети стандарта IEEE 802.11 // Электронное научное специализированное издание.

РЕШЕНИЕ ЗАДАЧИ РАСПРЕДЕЛЕНИЯ ПРОПУСКНОЙ СПОСОБНОСТИ MESH СЕТЕЙ

Демичев Максим Сергеевич

студент 4 курса, кафедра безопасности информационных технологий

СибГАУ, РФ, г. Красноярск E-mail: maks15krs@gmail.com

Гаипов Константин Эдуардович

канд. техн. наук, доц. СибГАУ, РФ, г. Красноярск

OPTIMIZED SOLUTION TO THE PROBLEM OF FREQUENCY PLANNING MESH NETWORKS

Maksim Demchev

4th year student,

Department of Information Technology Security SibSA U,

Russia, Krasnoyarsk

www.sibac.info

Konstantin Gaipov

phD. tehn. Sciences, associate professor of Siberian State Aerospace University, Russia, Krasnoyarsk

АННОТАЦИЯ

В данной работе рассматривается алгоритм распределения пропускной способности радиоканалов для топологий сети с круговой диаграммой направленности радиостанций.

ABSTRACT

In this operation the algorithm of distribution of throughput of radio channels for network topologies with the pie chart of a directivity of radio stations is considered.

Ключевые слова: радиоканал, радиостанция, пропускная способность.

Keywords: radio channel, radio station, capacity.

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

Постановка задачи. Пусть Mesh сеть состоит из N узлов-радиостанций (далее РС) с координатами (Xi, Yi) ie1..N, каждая РС имеет всенаправленную антенну, c радиусом действия Rb Также известен выделенный диапазон частот для образованной топологии, состоящей из РС. К некоторым РС1 подключены кабельным путем локальные сети (ЛС), где обмен информацией между локальными сетями РС, осуществляется радио передачей с известной модуляцией. Также известен объем передачи данных между ЛС измеряемый в бит/сек, который записан в матрицу запросов. Необходимо определить трафик передачи данных, по радиоканалам связи.

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

1. Частотное планирование.

Из известных РС их координат, диаграммы направленности антенн, радиус действия антенн и выделенный диапазон частот,

ССибАК

Технические науки — от теории к практике тги\\1Ь«с. т/о_N° 12 (60). 2016г.

по алгоритму, описанному в [5], найдем одночастотные радиоканалы. В результате получаем на каждый радиоканал полосу частоты.

2. Поиск беспетельных маршрутов.

Общеизвестным методом анализа телекоммуникационных сетей является метод, предложенный в [1], в котором для глобальной оптимизации трафика предлагается в начале найти все маршруты от каждого источника до каждого получателя (все возможные беспетельные маршруты). В результате получаем перечень маршрутов для каждой передачи от ЛС1 к ЛС], где 1,] - номера РС, с которыми соединены ЛС. Поиск беспетельных маршрутов осуществляем только в том случае, если в матрице запросов между двумя ЛС значение больше нуля.

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

Составление системы неравенств, для контрольного отсчета:

1) каждый беспетельный маршрут не меньше нуля. Количество неравенств равно числу беспетельных маршрутов, ЫМк > 0, где N -отдающая ЛС, М - принимающая ЛС, к - номер беспетельного маршрута.

2) все полосы радиоканалов не меньше нуля, F > 0, где ^ -радиоканал, i - отдающая РС, j - принимающая РС.

3) сумма всех радиоканалов равна выделенной полосе частот.

4) на каждый радиоканал записать сумму маршрутов, которые задействуют радиоканал, полученная сумма не меньше нуля и не больше пропускной способности данного радиоканала. Количество неравенств равно числу радиоканалов, 0 < 2к=1 ЫМк < Fij * w, при Fij 6 ЫМк, где wi - коэффициент модуляции ьой радиостанции.

5) сумма маршрутов от одной ЛС к другой ЛС равна согласно матрице запроса. Количество уравнений равно количеству ненулевых элементов из матрицы запросов, 2к=1 ЫМк = S, 8 - значение из матрицы запросов.

В систему неравенства, с критерием оптимальности, входят выше

описанные неравенства и критерий оптимальности: Q(NMk,Fij) =

м1,

= тт&пк=1 ^ 6 ММк.

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

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

www.sibac.info

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

Необходимо выполнить повторно частотное планирование, только среди задействованных радиоканалов.

В результате зная: задействованные маршруты и их потоки данных, задействованные радиоканалы и их минимальную пропускную способность - составим систему неравенств, аналогичной системе неравенств, с критерием оптимальности, где убираются все маршруты, радио -каналы, которые равны нулю, и учитывается повторное частотное планирование. В результате решения системы получим искомые полосы частот для радиоканалов. Распределение полученных полос в выделенном частотном диапазоне частот согласно [5].

Решение задачи. Для наглядности рассмотрим пример со следующими исходными данными.

Координаты радиостанций:

• РС1 (1;6), радиусом распространения сигнала Ri = 2 км;

• РС2 (2;7), радиусом распространения сигнала R2 = 2 км;

• РС3 (3;8), радиусом распространения сигнала R3 = 2 км;

• РС4 (1;4), радиусом распространения сигнала R4 = 2 км;

• РС5 (2;3), радиусом распространения сигнала R5 = 2 км;

• РС6 (1;1), радиусом распространения сигнала Re = 2 км;

• РС7 (3;2), радиусом распространения сигнала R7 = 2 км;

• РС8 (2;5), радиусом распространения сигнала R7 = 2 км.

Выделенный частотный диапазон F 6 (3500..3600) МГц. Минимальный частотный диапазон сигнала 1 МГц. На РС3, РС6 и РС7 подсоединены ЛС А, В, С соответственно, где ЛС не имеют между собой кабельного соединения.

Модуляция: QAM-64. Таблица запросов ЛС представлена в таблице i.

Таблица 1.

Таблица запросов ЛС

А В С

А 0 20 20

В 15 0 10

С 15 10 0

Схематичное изображение полученной топологии, представлено на рис. i.

УЖ

Рисунок 1. Топология Mesh сети

На основании топологии составим таблицу приёма и передачи (матрица А), представлена в Таблице 2.

Таблица 2.

Матрица А

1 2 3 4 5 6 7 8

1 0 1 0 1 0 0 0 1

2 1 0 1 0 0 0 0 1

3 0 1 0 0 0 0 0 0

4 1 0 0 0 1 1 0 1

5 0 0 0 1 0 1 1 1

6 0 0 0 1 1 0 0 0

7 0 0 0 0 1 0 0 0

8 1 1 0 1 1 0 0 0

Из матрицы А, составим матрицу одночастотных сигналов (матрица В), представлена в Таблице 3.

www.sibac.info

Таблица 3.

Матрица B

F F F F F F F F F F F F F F F F F F F F F F

.2 .4 .8 1 3 8 2 J-1 J- J- 6 J- 8 4 6 7 8 4 ас 1 2 4 »

F1.2 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0

F1.4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0

F1.8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0

F2.1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 0 0 0 0

F2.3 0 0 0 0 0 0 0 0 1 1 0 1 1 1 0 1 1 1 0 0 0 0

F2.8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0

F3.2 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0

F4.1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

F4.5 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

F4.6 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

F4.8 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

F5.4 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

F5.6 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

F5.7 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

F5.8 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

F6.4 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

F6.5 1 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

F7.5 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

F8.1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

F8.2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

F8.4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

F8.5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

К матрице В применим алгоритм поиска одночастотных радиоканалов, на основании [5], в результате получим, радиоканалы, которые будут находиться на одной частоте:

F1/2 - F5/6 F1/4 - F5/7 F2/1 - F5/4 F2/3 - F4/5 F2/8 - F6/4 F3/2 - F4/1 F6/5 - F1/8

Радиоканалы с индивидуальной частотой:

F8/1 F8/2 F8/4 F8/5 F4/6 F4/8 F5/8 F7/5

В результате поиска беспетельных маршрутов, получим маршруты представленные в таблице 4:

Таблица 4.

Таблица беспетельных маршрутов

1. F4/1 - F1/2 - F2/3

2. F4/1 - F1/8 - F8/2 - F2/3

3. F4/8 - F8/1 - F1/2 - F2/3

П 1 4. F4/8 - F8/2 - F2/3

BA 5. F4/5 - F5/8 - F8/1 - F1/2 - F2/3

6. F4/5 - F5/8 - F8/2 - F2/3

7. F4/6 - F6/5 - F5/8 - F8/2 - F2/3

8. F4/6 - F6/5 - F5/8 - F8/1 - F1/2 - F2/3

1. F2/3- F1/2 - F8/1 - F4/8 - F6/4 - F5/6 - F7/5

2. F2/3- F1/2 - F8/1 - F4/8 - F5/4 - F7/5

3. F2/3- F1/2 - F8/1 - F5/8 - F7/5

4. F2/3- F1/2 - F4/1 - F8/4 - F5/8 - F7/5

5. F2/3- F1/2 - F4/1 - F6/4 - F5/6 - F7/5

СА 6. F2/3- F1/2 - F4/1 - F5/4 - F7/5

7. F2/3- F8/2 - F5/8 - F7/5

8. F2/3- F8/2 - F4/8 - F5/4 - F7/5

9. F2/3- F8/2 - F4/8 - F6/4 - F5/6 - F7/5

10. F2/3- F8/2 - F1/8 - F4/1 - F5/4 - F7/5

11. F2/3- F8/2 - F1/8 - F4/1 - F6/4 - F5/6 - F7/5

1. F4/1 - F1/2 - F2/8 - F8/5 - F5/7

2. F4/1 - F1/8 - F8/5 - F5/7

BC 3. F4/8 - F8/5 - F5/7

4. F4/5 - F5/7

5. F4/6 - F6/5 - F5/7

1. F1/4 - F2/1 - F3/2

2. F1/4 - F8/1 - F2/8 - F3/2

3. F8/4 - F1/8 - F2/1 - F3/2

А D 4. F8/4 - F2/8 - F3/2

AB 5. F5/4 - F8/5 - F1/8 - F2/1 - F3/2

6. F5/4 - F8/5 - F2/8 - F3/2

7. F6/4 - F5/6 - F8/5 - F2/8 - F3/2

8. F6/4 - F5/6 - F8/5 - F1/8 - F2/1 - F3/2

1. F3/2- F2/1 - F1/8 - F8/4 - F4/6 - F6/5 - F5/7

2. F3/2- F2/1 - F1/8 - F8/4 - F4/5 - F5/7

3. F3/2- F2/1 - F1/8 - F8/5 - F5/7

4. F3/2- F2/1 - F1/4 - F4/8 - F8/5 - F5/7

5. F3/2- F2/1 - F1/4 - F4/6 - F6/5 - F5/7

AC 6. F3/2- F2/1 - F1/4 - F4/5 - F5/7

7. F3/2- F2/8 - F8/5 - F5/7

8. F3/2- F2/8 - F8/4 - F4/5 - F5/7

9. F3/2- F2/8 - F8/4 - F4/6 - F6/5 - F5/7

10. F3/2- F2/8 - F8/1 - F1/4 - F4/5 - F5/7

11. F3/2- F2/8 - F8/1 - F1/4 - F4/6 - F6/5 - F5/7

www.sibac.info

На основании вышеизвестного составим систему неравенств, для получения контрольного отсчета, с учетом коэффициента модуляции QAM-64, который равен 6.

Ниже представлена система неравенств, для контрольного отсчета, представлено на рис. 2.

АС1>0 AC2È0 AC3È0 АС4£0АС5>0 ACS>0 АС7>0 ACSÈO AC9È0 АС10>0 АС11>0 СА1 > С СА2>0 САЗ > О СА4>0 СА5>0 САб>0 СА7>0 CAS > О СА9>0 СА10>0 СА11>0

Сумма маршрутов гриходящихся на один радиоканал, где сумма маршрутов приходящиеся на один радиоканал равна MiF а соответствующая частота на радиоканал f, (в соответствии с найденными одночастотнымирадиоканалами) 0< АС1 + AC3-f AC4-f АС5 + АСб^ АС7^ ACS + AC9-f АСЮ^ ACll-f ABl + AB2^ АВЗ + AE4-f АВ5 -f АЕб^ AB7^ ABS < FS/26 0SCAl + CA2 + CA3-f CA4-f CAÎ-fCA6+CA7+CAB-f CA9-f СА10+ CAll-f BAI + БА2 + БАЗ + EA4-7 BAÜ + БА6 v BA7 v BAS S Fl/26

0< AC1 + AC2+ AC3 + AC4 + AC5 + AC6+ AB1+AB3 + AB5 + ABS+CBl<F271-6 0 < CA14- CA2 + САЗ + CA4 + CAS + CA6+ BC1+ BAI 4- ВАЗ + BA5 + BAS < F3/2-6 0 i AC7+ АС8т AC9+ AC10+ AC11+AB2+АВ4т AB6+ АВ7-ь BC1< F27S-Ö 0 i CA7+ CAS + CA9+ CA10+ CA1U BA2+ BA4+ BA6+ BA7+ CB1< FS/46

( 0 < AC3+ AC4 + AC7+ BC1+ BC2+ BC3 + ABS + AB5+ AB7+ ABS < F8/5-6

0 < САЗ + CA4 T CA7+ СБ 1 + CB2+ CB3 + BA5 -i- BAS+ BA7 + BAS < Ffl/46

0 < CA1 + CA2 + CÄ3 + CAJ + CAS + CAS + CA7 + CAS + CA9 + CA10 + САП + CB1 +CB2 + CB3 + CB4 + CB3<F3/S-S Oï AC1 + AC2+ ACJ + AC4 + ACS + AC6 + AC7 + ACS + AC9 + AC10 + AC11 + ВС! +BO + BC3 + BC4 + BC5ÏF2/3-4 0 < AC 10+ AC1L 4- CA1 + CA2+ САЗ + AB2 + ВАЗ + BA5 + BAS + CB2 < F4/1-6 0< AC1+ AC2+ AC3+ CA10+ CA1U AB3 + AB5 + ABS + BA2+BC2< Fl/46

F3fi + F2/3 + F2/1 + Flfi + F2/S + FS/2 4- Fl/4 + F4/1+ FS/4+ F4/8 + FS/5 + F5/S+F4/6 + F6/4 4F5/6 = 100

Рисунок 2. Система неравенств, для контрольного отсчета

www.sibac.info

Результат контрольного отсчета:

F1/2 = F5/6 = 5,017 МГц F2/3 = F4/5 = 5,017 МГ\ц F6/5 = F1/8= 1,683 МГц F8/4 = 5,017 МГц F4/8 = 0,017 МГц СА5 = 15СВ3 = 10

F1/4 = F5/7 = 5,017 МГц Е2/8 - Гб/4 = 6,683 МГц F8/1 = 0,017 МГц F8/5 = 5,017МГц F5/8 = 1,683 МГц ВА1 = 15ВС2 = 10

F2/1 = F5/4 = 0,017 МГц Г3/2 - F4/1 = 6,683 МГц F8/2 = 0,017 МГц F4/6 = 0,017 МГц F7/5 = 56,417 МГц АВ4 = 20АС7 = 20.

Остальные маршруты равны нулю.

Система неравенств, с критерием оптимальности состоит из аналогичной системы неравенств, представленной выше, только с добавлением:

х(все маршруты и радиоканалы) = тт(£?=1—¡¡Н^—)

1- 7^.6

В результате решения системы было получено:

F1/2 = F5/6 = 9,447 МГц Е2/3 = Г4/5 = 9,447 МГц F6/5 = F1/8= 1,85 МГц F8/4 = 9,447 МГц F4/8 = 0,017 МГц СА5 = 15СВ3 = 10

И/4 = Г5/7 = 9,447 МГц Е2/8 - Г6/4 = 17,165 МГц F8/1 = 0,017 МГц F8/5 = 9,447 МГц F5/8 = 1,85 МГц ВА1 = 15ВС2 = 10

F2/1 = F5/4 = 0,017 МГц Г3/2 - Г4/1 = 27,65 МГц Г8/2 = 0,017 МГц F4/6 = 0,017 МГц F7/5 = 2,317 МГц АВ4 = 20АС7 = 20.

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

СА5: Г2/3- И/2 - Г4/1 - Гб/4 - Г5/б - Г7/5

СВ3: Г8/4 - Г5/8 - Г7/5

ВА1: Г4/1 - Г1/2 - Г2/3

ВС2: Г4/1 - Г1/8 - Г8/5 - Г5/7

АВ4: Г8/4 - Г2/8 - Г3/2

АС7: Г3/2 - Г2/8 - Г8/5 - Г5/7

Из задействованных маршрутов, выделим радиоканалы, которые не используются:

F1/2 = F5/6 = 9,447 МГц Г2/3 = Г4/5 = 9,447 МГц Гб/5 = F1/8= 1,85 МГц F8/4 = 9,447 МГц F4/8 = 0,017 МГц

Г1/4 = F5/7 = 9,447 МГц Г2/8 - F6/4 = 17,165 МГц F8/1 = 0,017 МГц F8/5 = 9,447 МГц F5/8 = 1,85 МГц

Г2/1 = Г5/4 = 0,017 МГц Г3/2 - F4/1 = 27,65 МГц F8/2 = 0,017 МГц F4/6 = 0,017 МГц F7/5 = 2,317 МГц

www.sibac.info

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

F1/2 = F5/6 F8/4

F2/8 = F6/4 F8/5

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

F3/2 = F4/1 F5/8

F5/7 = F2/3 F7/5 = F1/8

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

ВА1>0 ВС2>0 CB3>0 СА5>О АС7>О АВ4>О Все задействованные радиоканалы >0

0<АС7+ АВ4< F3/2-6 О < СА5 + ВА1 < F2/3-6 О < СА5 + В Al < F1/2-6 0<АС7+ АВ4< F l/8-ó О < СА5 + ВС2+ BAI < F4/1-6 0<CB3+AB4<F8/4-6 0<АС7+ BC2<F8/5-6 О < СВЗ < F5/8-6 0 < CAS < F6/I 6 0 < СА5 < F5/6-6 О < СА5 + СВЗ< F7/5-6 0<АС7+ BC2<F5/7-6 О < ВС2< F1/8-6 АС7= 20 АВ4= 20 БА1 - 15 ВС2= 10 СВЗ= 10 СА5 = 15

Fl + F2 + F5 + F6 + F7 + F10 + Fil + F14= ÎOO

M,

l! F, *6

ж(все маршруты и задействованные радиоканалы) = min( /

Е* 6

Рисунок 3. Система неравенств, с критерием неравенства, с учетом полученных маршрутов

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

F1/2 = F5/6 = 5 МГц F5/7 = F2/3 = 9,946 МГц F2/8 = F6/4 = 8,604 МГц F3/2 = F4/1 = 55,67 МГц F1/8 = F7/5 = 4,167 МГц F8/4 = 9,946 МГц F8/5 = 5 МГц F5/8 = 1,667 МГц

Распределение полученных полос в выделенном частотном диапазоне частот согласно [5].

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

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

Список литературы:

1. Бертсекас Д., Галлагер Р. Сети передачи данных: Пер. с англ. - М.: Мир, 1989. - 544 с., ил.

2. Гаркуша С.В. Анализ результатов распределения частотных каналов в многоканальных многоинтерфейсных mesh-сетях стандарта IEEE 802.11 // Сборник научных трудов «Цифровые технологи». - 2011 - № 10 - С. 51-62.

3. Гаркуша С.В. Иерархическо-координационный метод распределения частотных каналов mesh-сети IEEE 802.11 на основе принципа прогнозирования взаимодействий // Управление, вычислительная техника и информатика. - 2014 - С. 156-166.

4. Гаркуша С.В. Модель сбалансированного распределения подканалов в mesh-сети, использующей технологию WiMax // Инфокоммуни-кационные системы. - 2013 - С. 135-140.

www.sibac.info

5. Демичев М.С. РЕШЕНИЕ ЗАДАЧИ ЧАСТОТНОГО ПЛАНИРОВАНИЯ MESH СЕТЕЙ // Научное сообщество студентов XXI столетия. ТЕХНИЧЕСКИЕ НАУКИ: сб. ст. по мат. XLIV междунар. студ. науч.-практ. конф.

6. Лемешко А.В. Разработка и анализ двухиндексной модели распределения каналов в многоканальной mesh-сети стандарта IEEE 802.11 // Электронное научное специализированное издание.

ПРОЕКТИРОВАНИЕ ОБОБЩЕННОЙ ФУНКЦИОНАЛЬНОЙ МОДЕЛИ ВСПОМОГАТЕЛЬНОГО НЕСАМОХОДНОГО ПЛАВСРЕДСТВА РЫБНОЙ ОТРАСЛИ

Екимов Сергей Викторович

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

РФ, г. Петропавловск-Камчатский E-mail: ekimoffsergej@ya.ru

THE DESIGNING A GENERALIZED FUNCTIONAL MODEL OF AUXILIARY SELF-PROPELLED VESSEL OF THE FISHING

Sergey Ekimov

assistant of Kamchatka marine and energy college, Russia, Petropavlovsk-Kamchatski

АННОТАЦИЯ

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

i Надоели баннеры? Вы всегда можете отключить рекламу.