CC BY
70
показал, что все рассмотренные системы мониторинга или не способны прогнозировать состояние сети, или выполняют прогнозирование достаточно приближенно. Для более эффективного управления качеством обслуживания предоставляемых услуг (сервисов) в телекоммуникационной сети подобные системы должны поддерживать функции не только формирования трендов на основе полученной статистики, но и выполнять прогнозирование состояния сети. Под прогнозированием в данном случае понимается предсказание характера изменений основных показателей качества сети (среднепутевая задержка, джиттер, количество потерянных пакетов, среднее время простоя в очереди и т. д.). На основании такой информации алгоритмы динамической маршрутизации смогут более эффективно перераспределять информационные потоки. В основе модулей прогнозирования могут лежать различные методы классификации, но проведенный анализ показал, что в данном случае наиболее эффективным средством прогнозирования являются нейронные сети.
Анализ функциональности систем мониторинга и предъявляемых к ним требований позволил синтезировать общую архитектуру подобных систем.
СПИСОК ЛИТЕРАТУРЫ
1. СторожукД. О. Методы и алгоритмы для систем мониторинга локальных сетей / Д. О. Сторожук. - М., 2008. -121 с.
УДК 004.67:004.9 Дубровин В. И.1, Афонин Ю. С.2, Манило Т. В.3, Харитонов В. Н.4
1Канд. техн. наук, профессор Запорожского национального технического университета 2Ассистент Запорожского национального технического университета 3Аспирант Запорожского национального технического университета 4Инженер-конструктор ГП «Ивченко-Прогресс» (г. Запорожье)
ВЕЙВЛЕТ-АНАЛИЗ КРАТКОВРЕМЕННЫХ ИМПУЛЬСОВ В СИГНАЛАХ С ДАТЧИКОВ ЧАСТОТЫ ВРАЩЕНИЯ РОТОРА ГТД
В статье рассмотрена проблема обнаружения кратковременных импульсов в сигналах с датчиков частоты вращения ротора ГТД, которые возникают в момент аварийного рассоединения трансмиссии. Приведена классификация данных импульсов. Анализ каждого вида импульса выполнен с использованием вейвлет-преобразования, как наиболее подходящего для выявления локальных особенностей характеристик сигнала. Рассмотрены перспективные задачи в данном направлении.
Ключевые слова: сигнал ДЧВ, вейвлет-анализ, кратковременный импульс, коэффициенты вейвлет-разложения, вейвлеты Добеши.
ВВЕДЕНИЕ имеют сложные частотно-временные характеристики.
Сигналы, получаемые с датчиков частоты враще- В задаче обнаружения аварийного рассоединения
ния (ДЧВ) ротора ГТД, являются нестационарными, трансмиссии анализ данных сигналов должен прово-
© Дубровин В. И., Афонин Ю. С., Манило Т. В., Харитонов В. Н., 2010
2. Новиков Ю. В. Локальные сети. Архитектура. Алгоритмы. Проектирование. Мониторинг и анализ сетей / Новиков Ю. В., Кондратенко С. В, Уилсон Э. - М. : ЭКОМ, 2QQQ. - 3Q8 с.
3. Уилсон Э. Мониторинг и анализ сетей / Уилсон Э. -М. : ЛОРИ, 2QQ2. - 35Q с.
4. Бараш Л. Мониторинг трафика в сетях с коммутацией пакетов / Бараш Л. // Компьютерное обозрение. -2QQ9. - № 37 (654). - С. 2Q-25.
Надійшла 17.Q3.2Q1Q
АНАЛІЗ СИСТЕМ МОНІТОРИНГУ ТЕЛЕКОМУНІКАЦІЙНИХ МЕРЕЖ
Розглядаються найбільш відомі системи моніторингу телекомунікаційної мережі, представлено їх порівняльний аналіз, сформульовано загальні вимоги та синтезовано загальну архітектуру подібних систем. Запропоновані рішення не здатні прогнозувати стан телекомунікаційної мережі. Тому в такі системи необхідно включати додаткові модулі обробки статистичної інформації.
Ключові слова: діагностика стану телекомунікаційних мереж, нейронні мережі, моніторинг стану, адаптивне управління.
Vysochina О. S., Shmatkov S. I., Salman Amer M.
ANALYSIS OF TELECOMMUNICATIONS NETWORKS MONITORING SYSTEMS
The most known systems of telecommunications network monitoring are examined, their comparative analysis is presented, general requirements are formulated and general architecture of the similar systems is synthesized. The proposed solutions are not able to predict the telecommunications network state. Therefore in such systems it is necessary to include additional modules of statistical data processing.
Key words: telecommunication networks state diagnostics, neural networks, state monitoring, adaptive control.
диться в режиме реального времени. Основным интересующим в данной задаче параметром является поведение несущей частоты сигнала ДЧВ [1]. Кроме того, момент аварийного рассоединения трансмиссии ГТД может характеризоваться наличием кратковременных импульсов или скачков параметров сигналов ДЧВ. В данной работе рассмотрены способы выявления данных импульсов различных видов в сигналах с ДЧВ. Важным критерием для выбора математического аппарата обработки сигнала на предмет наличия таких импульсов является критерий скорости и точности их выявления. Основываясь на этом, в качестве основного математического аппарата выбрано вейвлет-преобразование, так как вейвлет-фильтры позволяют с высокой точностью выявить локальные изменения характеристик сигнала при малых временных затратах.
КЛАССИФИКАЦИЯ ИМПУЛЬСОВ
Для анализа скачкообразных изменений сигнала необходимо знать возможные виды этих изменений. На рис. 1 приведены основные возможные виды импульсов в момент аварийного рассоединения трансмиссии ГТД.
К первому классу отнесены сильные импульсы с амплитудой большей, чем амплитуда основного сигнала или равные ей, и временем существования от
5 х 10 5 до 9 х 10 5 секунд, т. е. временем, равным 3-5 дискретам сигнала при частоте дискретизации 64 кГ ц.
Ко второму классу - импульсы средней мощности с амплитудой в диапазоне от 100 % до 10 % от амплитуды основного сигнала и временем существования от 5 х 10 5 до 9 х 10 5 секунд, т. е. временем, равным 3-5 дискретам сигнала.
К третьему - слабые импульсы с амплитудой, равной не более 5-10 % от амплитуды основного сигнала, и временем существования от 5 х 105 до 9 х 105 секунд, т. е. временем, равным 3-5 дискретам сигнала.
К четвертому - сильные импульсы с амплитудой, равной амплитуде основного сигнала или большей, с временем существования от 1, 5 х 10-4 до 7, 8 х 10-4 секунд, т. е. временем, равным 10-50 дискретам сигнала.
АНАЛИЗ ИМПУЛЬСОВ «ПЕРВОГО КЛАССА»
Рассмотрим сигнал с импульсом «первого класса» (рис. 1, а) и его дискретное вейвлет-преобразование до второго уровня разложения с использованием вейвлет-функции Добеши десятого порядка ^Ъ10), которое представлено на рис. 2.
Детализирующие коэффициенты быстрого вейвлет-преобразования (БВП) [2, 3] на продолжении
Рис. 1. Основные виды импульсов в момент аварийного рассоединения трансмиссии ГТД:
а - импульс «третьего класса»; б - импульс «первого класса»; в - импульс «второго класса»; г - импульс «четвертого класса»
О 100 200 300 400 500 600 700
0 100 200 300 400
Рис. 2. Вейвлет-преобразование сигнала с импульсом «первого класса»
сигнала, за исключением времени возникновения импульса, представляют собой последовательность, дисперсия которой bnormal =3, 6 х 10-3, а максимум и минимум соответственно: max(coefsnormal) = 9 х 10 3 и min(coefsnormai) = -(10, 7)х 10-3. При этом в момент возникновения импульса детализирующие коэффициенты достигают больших величин относительно остального сигнала. Максимальное значение коэффициента в момент импульса: max(coefpeak) = = 572 х 10 3, а минимальное min(coefpeak) =
= -351 х 10-3.
Рассчитав по формуле (1) относительную мощность (в дБ) коэффициентов вейвлет-преобразования основного сигнала и части сигнала, которая содержит импульс, получим 16,71 дБ.
W = 10^0^=% (1)
* peak
где W - относительная мощность, дБ; Pnorma{ и Ppeak -соответственно, размах вейвлет-коэффициентов на участке без импульса и на участке с импульсом, рассчитываются по формуле (2):
Pk = |max( coefsk) -min( coefsk )|, (2)
где coefsk - последовательность коэффициентов вейвлет-преобразования.
Такая относительная мощность говорит о том, что, анализируя коэффициенты вейвлет-преобразования, а именно детализирующие коэффициенты, можно с высокой вероятностью выявить появление импульсов «первого класса».
ИССЛЕДОВАНИЕ ИМПУЛЬСОВ «ВТОРОГО КЛАССА» И «ТРЕТЬЕГО КЛАССА». ВЫБОР ОПТИМАЛЬНЫХ ПАРАМЕТРОВ ВЕЙВЛЕТ-РАЗЛОЖЕНИЯ
Следующие два вида сигнала с импульсами «второго класса» и «третьего класса» похожи на сигналы с импульсами «первого класса» по возможности при-
менения метода обработки. Но при обработке сигналов такого рода необходимо учесть, что мощность импульса значительно меньше, чем в сигнале «первого класса», что также скажется и на получаемых в результате вейвлет-преобразования детализирующих коэффициентах. Для обработки сигналов с импульсами «второго класса» и «третьего класса» предлагается использовать пакетное вейвлет-перобразование (ПВП) [3-5]. Для анализа сигнала с помощью ПВП в окнах, соответствующих детализирующим коэффициентам БВП, при выборе метода вейвлет-преобразования следует руководствоваться обеспечением максимальной скорости получения результатов вейвлет-разложения [6].
На рис. 3 и 4 приведены результаты ПВП второго уровня сигналов с импульсами «второго класса» и «третьего класса» соответственно, где в качестве вейвлет-функции использован вейвлет Добеши десятого порядка (db10).
Из рисунков видно, что на первом уровне ПВП, так же как и для сигналов с «первым классом» импульсов, детализирующие коэффициенты возрастают в местах появления импульсов. Но при этом отчетливо видно, что величина коэффициентов в местах импульсов значительно уменьшается при уменьшении мощности самих импульсов и становится сравнимой с детализирующими коэффициентами остальной части сигнала.
В табл. 1 и 2, соответственно, представлены сводные данные по различным окнам ПВП сигнала с импульсом «второго класса» и «третьего класса».
Оптимальным уровнем и окном являются те, при которых W принимает максимальное значение:
Level :Windowoptimal = Level: window, (3)
при которых
WLevel:Window = max ( W),
У Level = 1, 2, У Window = 1, 2Level. (4)
0 100 200 300 400 500 600 700 ООО
Рис. 3. ПВП сигнала с импульсом «второго класса»
О 100 200 300 400 500 600 700 000
Рис. 4. ПВП сигнала с импульсом «третьего класса»
Таблица І. Сравнительная характеристика окон ПВП сигнала с импульсом «второго класса»
: № окна Хар актеристика'>*',',',',*->'>-^^ 1:1 1:2 2:1 2:2 2:3 2:4
с normal Q,6283 Q,QQ36 Q,8864 Q,Q386 Q,QQQ54 Q,QQ5
min(coe/Snorma l) -1,Q631 -0,Q1Q7 -1,4156 -Q,Q768 -Q,QQ12 -Q,Q129
max(cOefsnormal) Q,9921 Q,QQ9Q 1,3128 Q,Q717 Q,QQ17 Q,Q147
min( coe/speak) -1,Q631 -Q,15Q9 -1,4156 -Q,2764 -Q,Q822 -Q,1139
max(cOefipeak) Q,9921 Q,Q757 1,3195 Q,1646 Q,Q49Q Q,11Q8
W Q 1Q,61 Q 4,73 16,56 9,11
Таблица 2. Сравнительная характеристика окон ПВП сигнала с импульсом «третьего класса»
Level : Window Характеристика^— 1:1 1:2 2:1 2:2 2:3 2:4
с norma Q,6283 Q,QQ36 Q,8864 Q,Q386 Q,QQQ54 Q,QQ5
min (coefSnormal) -1,Q631 -Q,Q1Q7 -1,4156 -Q,Q768 -Q,QQ12 -Q,Q129
max(cOefsnormal) Q,9921 Q,QQ9Q 1,3128 Q,Q717 Q,QQ17 Q,Q147
min(coefipeak) -1,Q631 -Q,Q11Q -1,4156 -Q,Q768 -Q,QQ77 -Q,Q129
max(cOefipeak) Q,9921 Q,Q119 1,3128 Q,Q717 Q,QQ42 Q,Q147
W Q Q,654 Q Q 6,13 Q
Сравнивая полученные коэффициенты в разных окнах, полученных после ПВП сигнала с импульсом, можно заметить, что третье окно второго уровня преобразования, как для сигналов с импульсом «второго класса», так и с импульсом «третьего класса», содержит коэффициенты, которые позволяют с наибольшей точностью определить наличие импульса и время его возникновения в сигнале. ПВП на дальнейших уровнях является менее эффективным, и импульс становится менее выраженным в получаемых коэффициентах.
Исходя из выше сказанного, получаем, что для выявления импульсов «второго класса» и «третьего класса» в сигнале достаточно производить вычисления, необходимые только для получения коэффициентов в третьем окне второго уровня ПВП. Для того чтобы иметь возможность производить вычисления отдельно взятых окон ПВП [7], необходимо рассчитать вейвлет-пакет для конкретного окна. Расчет конкретного вейвлет-пакета выполняется на основе выражений
coefst
Level: Window
V2j( t) = л/2^ hn Yj( 21 - n),
n
\yy +1 (t) = 72^ gnVj( 2t - n),
(5)
(6)
где hn, gn - вейвлет-последовательность и масштабирующая последовательность, п - количество коэффициентов последовательности h и g, у - вейвлет-пакет, у0 - исходная вейвлет-функция.
В данном случае зависимость между сквозной нумерацией окон и уровнем и номером окна на этом уровне представлена в выражении
swindow = (2 eve -2) + Window -1 = = 2Level + Window -3.
(7)
Для получения коэффициентов на заданном уровне и заданном окне данного уровня необходимо выполнить свертку сигнала с соответствующим вейвлет-пакетом:
^2Level + Window -3
(8)
В рассмотренном решении по обнаружению в сигнале импульсов с «первого класса» по «третий класс» в качестве вейвлет-функции использовалась функция Добеши десятого порядка (Ф10). Вейвлеты Добеши увеличивают свою чувствительность к выделению импульсов, особенно слабых, от низких к высшим порядкам. При этом бесконтрольное увеличение порядка вейвлета Добеши бессмысленно, нужная точность для обнаружения «третьего класса» импульсов достигается на десятом уровне и дальнейшее увеличение порядка вейвлета приведет лишь к увеличению затрат времени на производимые вычисления.
ИССЛЕДОВАНИЕ ИМПУЛЬСОВ «ЧЕТВЕРТОГО КЛАССА»
Для определения в сигнале импульса «четвертого класса» недостаточно простого выявления увеличения значений коэффициентов относительно среднего значения в сигнале без импульса. Это обусловлено тем, что импульс сильно растянут во времени и вносит значительно больший вклад в коэффициенты ПВП, нежели импульсы «первого» - «третьего класса», и, как следствие, может быть принят за отказ работы датчика. Пример ПВП до второго уровня приведен на рис. 5.
Из рисунков видно, что на первом уровне ПВП, так же как и для сигналов с «первым классом» импульсов, детализирующие коэффициенты возрастают в местах появления импульсов. Но при этом отчетливо видно, что величина коэффициентов в местах импульсов значительно уменьшается при уменьшении мощности самих импульсов и становится сравнимой с детализирующими коэффициентами остальной части сигнала.
Рис. 5. ПВП сигнала с импульсом «четвертого класса»
n
В качестве базового вейвлета был выбран вейвлет Добеши третьего порядка ^Ъ3). Такое снижение порядка базового вейвлета скажется на его длине и длине его вейвлет-пакетов, т. е. длина вейвлет-функции будет меньше за счет того, что ее можно описать меньшим количеством точек. При длине вейвлет-функции меньшей отрезка сигнала, который содержит исследуемый импульс «четвертого класса», часть коэффициентов преобразования будет иметь одинаковые значения, поскольку значение функции (пика импульса) не будет изменяться во времени.
Кроме того, что после вейвлет-преобразования в детализирующих коэффициентах возможно обнаружение последовательности коэффициентов, принимающих одинаковые значения, необходимы дополнительные условия, которые смогли бы охарактеризовать появление в сигнале именно импульса, а не просто определенной последовательности значений сигнала, которые могут породить такие же последовательности коэффициентов, как и импульс. В качестве таких дополнительных условий можно рассмотреть восходящий и нисходящий фронты импульса «четвертого класса». Как видно из рис. 5, во втором окне первого уровня и во втором - четвертом окнах второго уровня разложения имеются выразительные всплески или отклонения коэффициентов от среднего значения всего остального сигнала. Эти всплески являются достаточно выраженными за счет резко возрастающего и убывающего фронтов импульса. Важным является тот факт, что знаки всплесков (максимального отклонения от средней величины остального сигнала), соответствующие возрастающему и ниспадающему фронту импульса, являются противоположными.
Учитывая все вышеизложенное, для определения наличия в сигнале импульса «четвертого класса» необходимо выполнить свертку сигнала (8) с вейвлет-пакетом соответствующего уровня и окна, определить в полученных вейвлет-коэффициентах наличие последовательности из нескольких одинаковых по значению величин, а также установить наличие «всплесков» на краях найденной последовательности с противоположными знаками и заданной относительной мощностью. Важным вопросом при выявлении импульсов «четвертого класса» остается выбор оптимального уровня и окна для анализа вейвлет-коэффициентов.
ВЫВОДЫ
Выявление импульсов в сигналах с датчиков частоты вращения является одной из проблем в задаче
выявления аварийного рассоединения трансмиссии, так как момент обрыва вала характеризуется скачком параметров сигнала, получаемых с ДЧВ.
Для выявления импульсов различного рода выбран математический аппарат вейвлет-анализа. Выбор обусловлен хорошей частотно-временной локализацией вейвлет-преобразования и высокой скоростью обработки.
Для выявления импульсов предложено рассчитывать относительную мощность последовательных участков коэффициентов вейвлет-разложения, сделан вывод об информативности данной характеристики. Сравнение с порогом относительной мощности позволит судить о наличии импульса в сигнале. Важным является подбор такого порога, который обеспечит достоверность принятия решения о наличии импульса. Не менее важным является выбор параметров вейвлет-преобразования сигнала (порядка вейвлета, уровня разложения, при ПВП - уровня и окна данного уровня).
Перспективным в данном направлении является: анализ вейвлетов других семейств, поиск дополнительных информативных характеристик, которые бы позволили ускорить процесс принятия решений; исследование поведения датчиков при их выходе из строя с целью последующего учета такого поведения при анализе сигналов ДЧВ, что позволит повысить достоверность принятия правильного решения.
СПИСОК ЛИТЕРАТУРЫ
1. Афонин Ю. С. Методы обработки сигналов в задаче обнаружения аварийного рассоединения трансмиссии газотурбинного двигателя / Ю. С. Афонин, В. И. Дубровин, В. Н. Харитонов // Вестник двигателестроения : научно-технический журнал. - 2009. - № 3. - С. 15-18: рис., граф.
2. Дремин И. М. Вейвлеты и их использование / И. М. Дре-мин, О. В. Иванов, В. А. Нечитайло // Успехи физических наук. - 2000. - Т. 171, № 5. - С. 465-501.
3. Дьяконов В. П. Вейвлеты. От теории к практике / Дьяконов В. П. - Изд. 2-е, перераб. и доп. - М. : Солон-Пресс, 2QQ4. - 4QQ с.
4. Чуи К. Введение в вейвлеты / К. Чуи. - М. : Мир, 2001. - 412 с.
5. Jaideva C. Fundamentals of wavelets. Theory, algorithms and applications / Goswami, Andrew K. Chan. - Wiley Interscience, 1999. - 324 p.
6. Афонин Ю. С. Быстрое и пакетное вейвлет-преобразование в задачах моделирования объекта / Ю. С. Афонин, В. И. Дубровин, Т. В. Манило // 5-я международная научно-практическая конференция «Математическое и программное обеспечение интеллектуальных систем» : c6. докладов. - Днепропетровск, 2007. -С. 12-13.
7. Манило Т. В. Оптимизация схемы пакетного вейвлет-разложения для сокращения времени обработки одномерных сигналов / Т. В. Манило, Ю. С. Афонин // 12-й международный молодежный форум «Радиоэлектроника и молодежь в ХХІ в.» : сб. материалов форума. -Харьков : ХНУРЭ, 2008. - Ч. 2. - С. 130.
Надійшла 15.Q2.2Q1Q
ДубровінВ. І., Афоній Ю. С., Маніло Т В., Харитонов В. М.
ВЕЙВЛЕТ-АНАЛІЗ КОРОТКОЧАСНИХ ІМПУЛЬСІВ В СИГНАЛАХ З ДАТЧИКІВ ЧАСТОТИ ОБЕРТАННЯ РОТОРА ГТД
В статті розглянута проблема виявлення короткочасних імпульсів в сигналах з датчиків частоти обертання ротора ГТД, які виникають в момент аварійного роз’єднання трансмісії. Подана класифікація даних імпульсів. Аналіз кожного виду імпульсу виконаний з використанням вейвлет-перетворення, як найбільш доцільного для виявлення локальних особливостей характеристик сигналу. Розглядаються перспективні задачі в даному напрямку.
Ключові слова: сигнал ДЧО, вейвлет-аналіз, короткочасний імпульс, коефіцієнти вейвлет-перетворення, вейвле-ти Добєши.
Dubrovin V. I., Afonin Y. S., Manilo T. V, Haritonov V. N.
WAVELET-ANALYSIS OF SHORT-TIME PULSES IN SIGNALS OF TURBINE ENGINE ROTOR VELOCITY SENSORS
The paper considers the problem of short-time pulses detection in signals of rotational velocity sensors, arising at the moment of transmission break. Classification of such pulses is presented. The pulses are analyzed using the wavelet-transform as the most appropriate method of signal local features detection. The prospective problems in this area are examined.
Key words: rotational velocity sensor signal, wavelet-anal-ysis, short-time pulse, wavelet-transform-coefficients, Daubec-hies wavelets.
УДК 004.042 Корниенко С. К.
Канд. техн. наук, доцент Запорожского национального технического университета
АВТОМАТИЗИРОВАННАЯ ЛОГИСТИЧЕСКАЯ СИСТЕМА
Рассмотрены основные понятия информационной логистики. Проведен анализ информационных потоков торгового предприятия и основных требований, предъявляемых к логистическим системам. Предложена архитектура и описаны функции разработанной логистической информационной системы.
Ключевые слова: информационные потоки, логистика, логистическая информационная система, торговая логистика.
ВВЕДЕНИЕ
В настоящее время коммерческие отношения формируются в условиях высокой конкуренции, неопределенности и неустойчивости рыночной среды. Для того чтобы добиться успеха в предпринимательской деятельности, уже недостаточно использовать лишь маркетинговые подходы, требуется применение современных высокоэффективных способов и методов управления потоковыми процессами.
Результатом управления товарным и информационным потоками в ручном режиме является недостаточная оперативность, полнота и достоверность получения данных. Как следствие - принятие неверных или запоздавших управленческих решений, невозможность предвидеть и моделировать ситуации, низкая эффективность менеджмента в целом.
Спецификой современной торговой компании является широкая номенклатура товаров, которые поступают от разных поставщиков. При этом учет каждого вида товаров имеет свои нюансы: нормы естественного убытка, контроль сроков годности, нормативный запас и т. д. В этих условиях нужны не
© Корниенко С. К., 2010
только аккуратность и точность, но и высокая скорость работы с информационным потоком и быстрое принятие решений, что невозможно обеспечить только за счет человеческого ресурса [1, 2].
Обеспечить это можно только современными автоматизированными методиками, базирующимися на основе компьютерных технологий. Крайне важно, чтобы собранная информация была структурирована с учетом потребностей потенциальных пользователей и хранилась в форме, позволяющей использовать современные технологии доступа и обработки [3, 4].
Наиболее прогрессивным научно-прикладным направлением в данной области является информационная логистика.
АНАЛИЗ ИНФОРМАЦИОННЫХ ПОТОКОВ
ТОРГОВОГО ПРЕДПРИЯТИЯ
Логистика - часть экономической науки и область деятельности, предмет которых заключается в организации и регулировании процессов продвижения товаров от производителей к потребителям, функционирования сферы обращения продукции, това-
