CC BY
199
УДК 681.513
Катыгин Борис Георгиевич
ГКОУ ВПО «Академия Федеральной службы охраны Российской Федерации»
Россия, Орёл1 \Сотрудник E-Mail: [email protected]
Алгоритм управления параметрами протокола случайного множественного доступа для повышения коэффициента
Аннотация: Излагается подход к построению алгоритма управления параметрами протокола случайного множественного доступа для повышения коэффициента использования пропускной способности канала множественного доступа сети широкополосного беспроводного доступа. Предполагается, что доступ станций к ресурсу канала сети осуществляется по методу множественного доступа с обнаружением несущей и предотвращением коллизий. Приводятся выражения для расчета вероятностей состояния канала необходимые для построения математической модели коэффициента использования пропускной способности канала множественного доступа сети широкополосного беспроводного доступа. Делается вывод о том, что для повышения коэффициента использования пропускной способности канала множественного доступа сети широкополосного беспроводного доступа можно использовать параметры протокола, определяющие задержку перед началом передачи пакета. Предлагаемый алгоритм реализуется на основе самонастраивающейся системы с математической моделью и оптимизатором параметров объекта управления.
Ключевые слова: Сеть широкополосного беспроводного доступа; протокол множественного доступа; коэффициент использования пропускной способности канала; вероятность простоя; вероятность успешной передачи; вероятность коллизии; алгоритм управления.
использования пропускной канала сети
широкополосного беспроводного доступа
Идентификационный номер статьи в журнале 17TVN214
1 302034, г. Орёл, ул. Приборостроительная, д. 35
Введение
В сетях широкополосного беспроводного доступа (ШБД) для распределения ресурса канала множественного доступа, используемого многими пользователями, применяются статические (фиксированные), случайные (распределенные) и комбинированные протоколы множественного доступа, классификация которых показана на рис. 1 [1].
Рис. 1. Классификация методов множественного доступа (составлено автором)
В статических протоколах доступа часть ресурса канала закрепляется за станцией на все время работы. Поэтому при малой нагрузке в сети, вследствие небольшого количества станций или их низкой активности, использование статических протоколов доступа приводит к неэффективному использованию ресурса канала [2].
При применении протоколов случайного множественного доступа (СМД), использование ресурса канала происходит в соответствии с потребностями в нем станций, поэтому эффективность использования ресурса канала выше [2].
Недостатками использования протоколов СМД являются наличие коллизий при одновременной передаче пакетов от двух и более станций и задержка перед передачей пакета (начальной или повторной). В настоящей работе предлагается подход для повышения эффективности использования ресурса канала при использовании протоколов СМД в сети ШБД.
1. Коэффициент использования пропускной
способности канала множественного доступа
Для оценки и сравнения эффективности использования ресурса канала различными протоколами СМД используют такие показатели как производительность канала и пропускная способность протокола. Производительность канала представляет собой число требований, обслуженных в единицу времени при использовании протокола СМД [3]. Под пропускной способностью протокола СМД понимают среднее число успешных передач в пакетах на единицу времени [4].
Если вместо среднего числа успешных передач использовать среднее время занятия канала успешными передачами, то для оценки эффективности использования ресурса канала можно использовать другой показатель - безразмерную величину S, называемую коэффициентом использования пропускной способности канала (КИПСК), которая показывает отношение средней длительности занятия канала успешной передачей на общее время занятия канала, сопровождающее успешную передачу [5]:
S (Tss ,Ti , Tus ) = =--ss - (1)
Ti + Tss + Tus
где:
Tss - средняя длительность занятия канала успешной передачей;
Ti - средняя длительность простоя канала при передаче;
Tus - средняя длительность занятия канала неуспешной передачей.
Поскольку канал множественного доступа при использовании протокола СМД с различными вероятностями может находиться в одном из трех состояний: быть занятым успешной передачей, простаивать, быть занятым неуспешной (коллизионной) передачей, то и при описании КИПСК в стационарных условиях, длительность нахождения канала в этих состояниях также должна быть охарактеризована с учетом этих вероятностей, поэтому (1) можно записать в виде [6]:
S ( Pss , Pi , Pus , Tss ,Tus ) =-pT^-W~ ^
Pi° + PssTss + PusTus
где:
g - длительность тайм слота (единичный интервал времени, на который разбита ось времени);
рж - вероятность успешного занятия канала при передаче пакета;
рш - вероятность неуспешной занятия канала при передаче пакета;
P - вероятность простоя канала.
2. Особенности КИПСК протокола СМД CSMA/CA
В сетях ШБД стандарта IEEE 802.11 для доступа к ресурсу канала станциями в качестве базового используется «режим распределенной координации» (DCF - Distributed Coordination Function), работа которого основана на протоколе СМД с обнаружением несущей и предотвращением коллизий CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) [7].
Суть работы протокола СМД CSMA/CA заключается в том, что станция, перед передачей пакета, анализирует состояние канала, и если он простаивает в течение некоторого времени, то с вероятностью р передает пакет в новом (следующем) тайм слоте или с вероятностью 1-р задерживает передачу. Если канал занят, процедура передачи пакета откладывается.
Вероятность передачи пакета в новом тайм слоте p характеризует длительность задержки следующим образом. Задержка перед передачей пакета по протоколу МСД CSMA/CA измеряется целым числом тайм слотов выбираемом равновероятно из значений в пределах от ноля до CW, где CW £ Z. Поэтому передача пакета в среднем происходит в ( CW +1)/2 слоте, то есть пакет передается в тайм слоте с вероятностью p = 2/ (CW +1).
Данный подход используется для того, что бы при математическом описании слотированных протоколов СМД отойти от задания задержки в целом числе тайм слотов [4].
Протокол CSMA/CA, позволяет улучшить коэффициент использования пропускной способности по сравнению с другими протоколами СМД (Aloha, S-Aloha), в которых механизм обнаружения несущей не используется. Однако, ему также присущи общие недостатки протоколов СМД, снижающие КИПСК [8].
В сети ШБД, состоящей из базовой и нескольких абонентских станций, как показано на рис. 2, находящихся на удалении нескольких километров друг от друга, абонентские станции, не имеющие электромагнитной доступности друг к другу, при анализе состояния канала смогут определять занятие канала только базовой станцией, но не другой абонентской станцией. То есть одна абонентская станция может начать передачу даже при занятом передачей от другой абонентской станции канале (так называемая «проблема «скрытых» станций»).
В подобной ситуации увеличивается число коллизий, а, следовательно, и число повторных передач, поэтому КИПСК снижается.
IEEE 802.11
Рис. 2. Сеть ШБД из одной базовой и 2-х «скрытых» абонентских станций
(составлено автором)
Для определения КИПСК при применении в сети ШБД протокола СМД CSMA/CA в условиях наличия «скрытых» станций, вероятности, указанные в (2) могут быть рассчитаны в соответствии с выражениями [9]:
Pi (M, CWâs , CWbs ) = (1 - PBs )(l - Pss )M-l (3)
Pss (M, CWâs , CWbs , D) = Pbs (1 - Pss T'1 + (1 - Pbs )(M - 1)P^ (1 - Pss T- (4)
M-1
Pus (M, CWâs , CWbs ,D) = P,s £ Q_lPas'" (1 - Pss )" "m"1 +
m=l
+(Pbs-1)Г(1 - P.s M1 - Pss(1 - Pss Г" + "Pas (1 - Pss f- - Л (5)
где:
М - число станций, передающих пакеты в сети; т - число конкурирующих станций, т е [0...М];
рвз - вероятность передачи пакета в новом тайм слоте базовой станцией, определяемая длительностью задержки, перед передачей пакета базовой станцией СШВ8 (
рв5 = 2/ ( СЖВ5 +1));
рж - вероятность передачи пакета в новом тайм слоте абонентской станцией, определяемая длительностью задержки, перед передачей пакета абонентской станцией США8
(рАЗ = 2/ ( С^ +1));
О - нормированная длительность передачи пакета Тж к длительности тайм слота (,
D =
Tss/ G
Таким образом, КИПСК протокола CSMA/CA SC5M4/G4, описываемый выражениями
(2-5), при известных значениях m, Tss , Tus , D характеризуется не одним, а областью значений, как показано на рис.3 (M = 3 и D = 3), и может быть представлен в виде функционала:
SCsma,ca = f (m , CWbs , CWas ,V,Tss Tus , D ) (6)
Рис.3. Область значений S,
Csmâ,Câ
КИПСК протокола СМД CSMA/CA при наличии
«скрытых» станций (M = 3, D = 3) (составлено автором)
Как следует из рисунка, значения £С5М4/С4, для различных наборов СШВ8 и СШ^, являются нелинейной гладкой унимодальной функцией без разрывов. Поэтому для повышения КИПСК множественного доступа сети ШБД, когда известны значения Ми Б, можно использовать параметры протокола, определяющие задержку перед началом передачи пакета СШвз и СШля, выбирая их таким образом, что бы рабочая точка находилась в области максимума КИПСК.
Таким образом, цель управления параметрами протокола СМД CSMA/CA станций Ш , США8 сети ШБД будет заключаться в выборе таких значений СШ *в5 , СШ *А5, при фиксированных значениях М и Б, при которых обеспечивается максимизация КИПСК множественного доступа $СЗМА/СА:
^сзмл/сл ^ тах (7)
Для определения значений СШ *в8 и СШ *Л5 можно использовать методы нелинейной целочисленной оптимизации: метод направленного перебора, дискретный аналог метода Гаусса-Зейделя и др.
3. Алгоритм управления параметрами протокола СМД С8МЛ/СЛ
Процесс управления параметрами протокола СМД CSMA/CA может быть реализован путем реализации самонастраивающейся системы с математической моделью и оптимизатором параметров объекта управления, показанной на рис. 4 [10]. В подобной самонастраивающейся системе текущие значения параметров управляемого объекта (КИПСК) оцениваются и сравниваются со значением КИПСК полученным в результате расчета с помощью математической модели. При отклонении текущего значения КИПСК определяются значения управляемых параметров, при которых будет достигаться цель введенного управления.
Измерение характеристик процесса передачи пакетов в канале множественного доступа сети, по которым определяется текущее значение КИПСК, должно происходить в процессе функционирования сети на участке квазистационарности - интервале времени, на котором рабочие характеристики процесса передачи пакетов в канале множественного доступа сети ШБД предполагаются постоянными.
В тех случаях, когда на текущее значение КИПСК влияют возмущения Ар1г, осуществляется коррекция управляемых параметров протокола с учетом этих возмущений.
àptr
Рис. 4. Самонастраивающаяся система с математической моделью и оптимизатором
(составлено автором)
Для того, что бы определить возмущение Aptr следует учесть его в приведенных
выражениях для расчета вероятностей состояний канала множественного доступа (3-5). Так вероятность успешного занятия (4) должна быть переписана как:
Pss (M, CWas , CWBS, D, Aptr ) = pBS (1 -Aptr )D (1 - Pas )m-1 + +(1 - Pbs )(1 - Ap r )D (M -1)PAS (1 - PAS T-2)D
Тогда, чтобы найти Apnep необходимо решить уравнение:
Pbs (1 - Apr )D (1 - Pas Y -1 + (1 - Pbs )(1 - Aptr )D (M -1) Pas (1 - Pas ) - Pss = 0
•.( M-2) D
(11)
После этого, с вычисленной поправкой Ар. следует уточнить значения СШ *в8 и СШ * максимизирующие значение КИПСК.
Таким образом, управление параметрами протокола СМД CSMA/CA с целью повышения коэффициента использования пропускной способности канала множественного доступа сети ТТТБД может быть реализовано в виде алгоритма управления параметрами протокола множественного доступа для повышения КИПСК множественного доступа сети широкополосного беспроводного доступа, представленного на рис. 5.
На первом этапе на базовой станции осуществляется ввод исходных данных, включающих в себя число станций М работающих в сети ШБД, средний размер пакета данных в битах Ь к и максимальное расстояние от базовой станции до абонентской станции
Я . На основании исходных данных, на втором этапе рассчитываются значения
длительности тайм слота g по значению
R
и длительности занятия канала передачей
пакета Тж по значению Ь ^. По рассчитанным значениям о и Тж определяется нормированная к длительности тайм слота длительность передачи О = Тж.
Рис. 5. Алгоритм управления параметрами протокола множественного доступа для повышения КИПСК множественного доступа сети широкополосного беспроводного доступа
(составлено автором)
На третьем этапе, в соответствии с выражениями (2-5) при Ар(г = 0 определяются значения задержки перед отправкой пакета базовой и абонентской станциями СШ *в8 и СШ * лс, при которых рассчитанное значение КИПСК $ , будет максимально. Полученные
АБ
на четвертом этапе значения СШ *в8 используются базовой станцией, а значения СШ по логическому каналу управления доводятся на абонентские станции сети и используются ими в протоколе доступа.
На пятом этапе, в процессе работы сети на интервале времени квазистационарности Т й, базовая станция, накапливает информацию о характеристиках процесса передачи
данных в канале множественного доступа, содержащую количество успешных и неуспешных (коллизионных) передач и время простоя канала в тайм слотах. На основании полученных данных определяются частоты появления соответствующих событий в течении Тт„„, и
определяется текущее значение КИПСК Б
" quasi
На шестом этапе осуществляется сравнение текущего значения КИПСК Б с рассчитанным Бса/с и при соответствии значений, по окончании наблюдения за значением Б работа алгоритма прекращается.
В случае если текущее значение КИПСК будет меньше рассчитанного (Б
*
< Бса1с ),
следует определить другие значения СШ *в8 и СШ *Л5, для чего на восьмом этапе в соответствии с выражением (11) определяется поправка возмущения Лр/Г и производится расчет СШ *в8 и СШ *Л5 с учетом значения этой поправки.
С учетом найденной поправки Ар на девятом этапе определяются новые значения СШ *Б5, СШ *АЗ, максимизирующие рассчитываемое значение КИПСК Бса1с . Полученные на девятом этапе значения СШ *в8, СШ , по логическому каналу управления доводятся
на абонентские станции сети и используются ими в протоколе доступа.
После этого алгоритм возвращается к пятому этапу для определения текущего значения КИПСК 5 на участке квазистационарности Т
quasi
0,7 SfJSMA/CA
0.63 0.56 0.49 0.42 0.35 0.28 0.21 0.14 0.07 0
4- / /
/ t
/ 41 1 * II II
/ ► T =0 с 3J — j )
/ S / Sc*r(^>tr=0 l.aV*Bs=5,D=3M=3)
// Scaic(Aptr=0 1.CW*BS=3.D=3J^3)
1
10
100
256
cwt
AS
Рис.6. Результат работы алгоритма управления параметрами протокола СМД С$МЛ/СЛ
(составлено автором)
Результатом работы предложенного алгоритма управления параметрами протокола СМД CSMA/CA является повышение КИПСК, за счет определения значения возмущения и вычисления и представленное на рис.6.
ЛИТЕРАТУРА
1. Бунин С.Г., Войтер А.П. Вычислительные сети с пакетной радиосвязью. -К.: Издательство «Тэхника», 1989. -223 с.
2. Камнев В. Е., Черкасов В.В., Чечин Г.В. Спутниковые сети связи: Учеб. пособие/В.Е. Камнев, В.В. Черкасов, ГВ. Чечин. - М.: «Альпина Паблшишер», 2004. - 536 с.
3. Саати Т. Элементы теории массового обслуживания и ее приложения. -М.: Издательство «Советское радио» - 1965. - 510 с.
4. Kleinrock, L. Tobagi, F. «Packet switching in radio channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Dely Characteristics» IEEE Trans. Commun., vol. COM-23 № 12, pp. 1400-1476, Dec. 1975.
5. Клейнрок Л. Вычислительные системы с очередями. -М.: Издательство «Мир» -1979. - 600 с.
6. Bianchi, G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select. Areas Commun. 18:535-47.
7. IEEE Std 802.11-2007, Revision of IEEE Std 802.11-1999. IEEE Standard for Information Technology- Telecommunications and information exchange between systems Local and metropolitan area network - Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE Computer Society, June 2007.
8. Ширко А.И., Катыгин Б.Г. «Непроизводительные потери временного ресурса в режиме распределенного управления стандарта IEEE 802.11» Научно-технический сборник «Техника радиосвязи» №17. - Омск: ОАО ОНИИП, 2012.
9. Ширко А.И., Катыгин Б.Г. Расчет вероятностей состояний канала сети ТТТБД при наличии «скрытых» станций/ Б.Г. Катыгин, А.И. Ширко //Сборник докладов II Международной научно-технической конференции «Радиотехника, электроника и связь». - Омск: ОАО «Омский научно-исследовательский институт приборостроения». - 2013. - С. 115-122.
10. Михайлов В.С. Теория управления. -К.: Выща шк. Головное изд-во, 1988. -312 с.
Рецензент: Колинько Александр Васильевич, кандидат технических наук, доцент, ГКОУ ВПО Академия Федеральной службы охраны Российской Федерации (Академия ФСО России).
Boris Katygin
The Academy of Federal Security Guard Service of the Russian Federation
Russia, Orel E-Mail: [email protected]
Control algorithm parameters random multiple access protocol for increasing utilization bandwidth broadband wireless access
Abstract: An approach to the construction of the control algorithm parameters random multiple access protocol to increase the utilization bandwidth multiple access broadband wireless access networks . It is assumed that the access stations to the network channel resource is performed by the method of multiple-access with carrier detection and collision avoidance. Expressions for calculating the probabilities of channel status is needed to build a mathematical model of utilization bandwidth multiple access broadband wireless access networks. It is concluded that to improve the utilization bandwidth multiple access broadband wireless access networks can use the protocol parameters that determine the delay before transmitting a packet. The proposed algorithm is implemented on the basis of self-adjusting system with a mathematical model and optimizer parameters of the control object.
Keywords: Broadband wireless access network; multiple access protocol; bandwidth utilization channel; idle probability; probability of successful transmission; probability of collision; control algorithm.
network
Identification number of article 17TVN214
REFERENCES
1. Bunin S.G., Voyter A.P. Computer networks with a package radio communication. -To.: Tekhnika publishing house, 1989.-223 pages.
2. Kamnev V. E., Tcherkasov V. V., Chechin G. V. Satellite communication networks: Studies. grant/V.E. Kamnev, V. V. Tcherkasov, GV. Chechin. - M: "Alpina Pablshisher", 2004. - 536 pages.
3. Saati T. Elements of the theory of mass service and its appendix. - M: Publishing house «Soviet radio» - 1965. - 510 pages.
4. Kleinrock, L. Tobagi, F. «Packet switching in radio channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Dely Characteristics» IEEE Trans. Commun., vol. COM-23 No. 12, pp. 1400-1476, Dec. 1975.
5. Kleynrok L. Computing systems with turns. - M: Mir publishing house - 1979. - 600 pages.
6. Bianchi, G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Select. Areas Commun. 18:535-47.
7. IEEE Std 802.11-2007, Revision of IEEE Std 802.11-1999. IEEE Standard for Information Technology-Telecommunications and information exchange between systems Local and metropolitan area network - Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE Computer Society, June 2007.
8. Shirko A.I., Katygin B. G. «Unproductive losses of a temporary resource in a mode of the distributed management of the IEEE 802.11 standard» Scientific and technical collection «Of the technician of a radio communication» No. 17. - Omsk: JSC ONIIP, 2012.
9. Shirko A.I., Katygin B. G. Calculation of probabilities of conditions of the channel of a ShBD network in the presence of the "hidden" stations / B. G. Katygin, A.I.Shirko//the Collection of reports of the II International scientific and technical conference «Radio engineering, electronics and communication». - Omsk: JSC Omsky nauchno-issledovatelsky institut priborostroyeniya. - 2013. - Page 115-122.
10. Mikhaylov V. S. Management theory. - To.: Bbi^a mx. Head publishing house, 1988.-312 pages.
