Научная статья на тему 'Методы многоскоростной обработки сигналов в сетях распределённых датчиков сбора информации'

Методы многоскоростной обработки сигналов в сетях распределённых датчиков сбора информации Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
344
48
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МНОГОСКОРОСТНАЯ ОБРАБОТКА СИГНАЛОВ / ДАТЧИК / УЗЕЛ СЕТИ / ИНФОРМАЦИЯ / СЛУЧАЙНЫЙ ПРОЦЕСС / MULTIRATE SIGNAL PROCESSING / SENSOR / NODE / MOTE / INFORMATION / STOCHASTIC PROCESS

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Линович Александр Юрьевич

Рассмотрена задача оценивания некоторого сигнала (или нескольких наиболее важных характеристик сигнала) по результатам измерений, получаемым сетью распределённых датчиков сбора информации. Система, образованная разнесёнными в пространстве датчиками, каждый из которых представляет собой узел сети, собирает информацию о некотором случайном процессе. Предполагается, что сигнал поступает от одного источника и претерпевает только линейные искажения. Каждый датчик системы получает неполные и искажённые сведения о наблюдаемом процессе и работает на пониженной частоте дискретизации. Совместный учёт информации, поступающей от разных датчиков, позволяет получить интегрированную оценку, которая, как правило, оказывается существенно более точной. Использование информационного критерия качества обеспечивает высокую устойчивость по отношению к шумам и неточностям измерений и теоретически позволяет извлекать наиболее полную информацию при сильно ограниченных данных, получаемых в процессе измерений. Благодаря введению методов многоскоростной обработки удаётся понизить требования к частоте дискретизации датчиков, снизить нагрузку на радиоканал и мощность тока, потребляемого датчиками. Кроме того, снижаются вычислительные затраты на обработку сигнала в реальном времени.

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

Methods of multirate signal processing in distributed sensor networks

A problem of signal estimation (or estimation of some parameters of the signal) based on measurement results obtained by means of distributed sensor network is considered. The system formed by spaced sensors called nodes (or motes) obtains information about a stochastic process. It is supposed that there is a single source of the information and the distortions are linear. Every node gets incomplete and distorted knowledge about the observed process and operates on the low sampling rate. Combined processing of the information obtained from the different sensors makes possible to perform the integrated estimation which is usually much more accurate. The application of the information performance criterion provides high robustness in the presence of the noise and the measurement uncertainty and, theoretically, gives the most complete information, while the measurements have severe constraints. Due to the multirate signal processing it is possible to decrease requirements on sensor’s sampling frequencies, to reduce the channel loading and the current consumption of sensors. Furthermore, the computational load falls in real-time applications.

Текст научной работы на тему «Методы многоскоростной обработки сигналов в сетях распределённых датчиков сбора информации»

Методы многоскоростной обработки сигналов в сетях распределённых датчиков сбора информации

А.Ю. Линович Введение

Оценивание спектральной плотности мощности (СПМ) сигнала по результатам измерений, получаемым сетью распределённых датчиков сбора информации (СРДСИ), является одной из важных прикладных задач цифровой обработки сигналов. Система, образованная разнесёнными в пространстве датчиками, каждый из которых представляет собой узел сети, собирает информацию о некотором случайном процессе. Каждый датчик системы получает неполные и искажённые сведения о наблюдаемом процессе. Совместный учёт информации, поступающей от разных датчиков, позволяет получить интегрированную оценку, которая, как правило, оказывается существенно более точной.

В настоящее время СРДСИ находят всё более широкое применение. В ходе военных операций СРДСИ позволяют собирать информацию о перемещениях боевой силы противника, необходимую для составления картины боевых действий. В мирных целях для СРДСИ находится всё больше задач, связанных с мониторингом окружающей среды, с внедрением новых биомедицинских технологий, с промышленной автоматизацией и созданием новых систем транспортировки. Каждый узел СРДСИ конструктивно представляет собой автономное устройство, способное функционировать независимо от других узлов сети. Собираемые данные могут содержать в себе самую разную информацию: существуют СРДСИ, выполняющие сбор видео- и аудиоинформации, измеряющие температуру, влажность и другие характеристики окружающей среды.

Более подробное описание принципов организации СРДСИ с применением методов многоскоростной обработки сигналов, а также результаты экспериментального исследования приводятся ниже.

Теоретическое исследование

Рассмотрим здесь упрощённую задачу. Пусть разнесённые в пространстве датчики принимают сигнал, поступающий от единственного источника информации. Задача СРДСИ состоит в получении наиболее точной оценки некоторого сигнала (или нескольких наиболее важных характеристик сигнала), передаваемого этим источником. Предположим, что в процессе передачи спектр претерпевает линейные искажения и в сигнал вносится аддитивная помеха, представляющая собой случайный процесс типа «белый шум». Предположим также, что датчики работают на пониженных частотах дискретизации, что не позволяет каждому отдельно взятому датчику анализировать весь спектр наблюдаемого процесса.

Пусть измеряемый процесс представляет собой аналоговый сигнал х^). И пусть информация о сигнале ) собирается сетью, состоящей из М датчиков. Каждый датчик выполняет аналого-цифровое преобразование и передаёт полученные цифровые данные по радиоканалу (рис. 1,а). На схеме сокращение «Тх» использовано для обозначения цифровых радиопередатчиков. Подсистема централизованного сбора и обработки информации на основе цифровых данных х0(к0), х^^), ..., хм-1(км-1), поступающих от узлов СРДСИ на пониженных частотах дискретизации, формирует интегрированную оценку - цифровой сигнал х(п), определённый

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

Если спектр сигнала х(1) ограничен верхней частотой /кв / 2, то,

согласно теореме Котельникова, дискретизация на частотах меньших /кв

неизбежно приводит к эффекту наложения спектра измеряемого сигнала и потере информации.

Рис. 1. - Схема СРДСИ при наличии единственного источника информации (наблюдаемого сигнала х(1)) и формализованное её описание в виде подсистемы анализа [1 - 4]

Принимая во внимание многоканальность СРДСИ, можно говорить, что информация в ней «рассеивается» по множеству узкополосных каналов. Если моменты времени, в которые дискретизация сигналов выполняется разными датчиками, не совпадают друг с другом, или имеет место

значительный разброс задержек в распространении сигнала х^) от источника информации к входам АЦП датчиков СРДСИ, то учёт фазовых сдвигов позволяет восстановить спектр сигнала х(1) на частоте /кв. Восстановленный сигнал в данном случае образуется путём учёта информации, содержащейся во всей совокупности узкополосных сигналов

хо(ко^ xl(kl), хМ-1(кМ-1).

Для учёта дисперсии временных задержек и линейных искажений спектра, возникающих в процессе распространения сигнала х^) от источника информации к датчикам, при построении математической модели системы удобно воспользоваться набором аналоговых фильтров Но (£), Н^), ..., Нм-1( •?), установленных на входах датчиков (с соответствующими порядковыми номерами). На выходе каждого такого фильтра имеется элемент вторичной дискретизации - компрессор частоты дискретизации или дециматор, рядом с которым на рис. 1,а указана частота дискретизации данного датчика. Предполагается, что передача цифровых данных - сигналов хо(ко), х1(к1), ..., хм-1(км-1) - от узлов СРДСИ к подсистеме централизованного сбора и обработки осуществляется без искажений.

После сбора информации выполняется адаптивная обработка сигналов хо(ко), х1(к1), ..., хм-1(км-1) с объединением их в результирующий цифровой сигнал _у(п), являющийся оценкой сигнала х^), представленной в цифровой форме на частоте дискретизации /кв. То есть, подсистема синтеза [1, 2] одновременно с объединением сигналов повышает частоту дискретизации до /кв - операция интерполяции.

Хотя подсистема анализа на схеме СРДСИ (рис. 1,а) в явном виде отсутствует, формальный переход на уровне математической модели к подсистеме анализа с классической структурой [1 - 4] позволяет упростить дальнейшие рассуждения. Если установить (теоретически) элементы

дискретизации на входах аналоговых фильтров, а сами аналоговые фильтры заменить цифровыми фильтрами с передаточными функциями Н0 (е^а),

Н^е-^®), ..., Нм-1(е^а), то множество датчиков, входящих в состав СРДСИ, можно представить в контексте представленной здесь постановки задачи в форме подсистемы, изображённой на рис. 1,б. Таким образом, восстановление сигнала в СРДСИ, с математической точки зрения, сводится к задаче построения многоскоростного адаптивного фильтра [5].

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

Проведём компьютерное моделирование, воспользовавшись пакетом «БтиНпк» программы «МАТЬАВ». Пусть подсистема анализа содержит 4 рекурсивных фильтра:

Н 0 к ) = ^

0,0753 + 0,1656г - + 0,2053г" - 2 + 0,1659г" "3 + 0,0751г- -4

1,0000 - -0,8877 г - + 0,6738г" -2 - 0,1206г - 3 + 0,0225г - -4 ,

0,4652 - -0,1254г - - 0,3151г " -2 + 0,0975г - 3 - 0,0259г- 4

1,0000 - 0,6855г - + 0,3297г " -2 - 0,0309г - 3 + 0,0032г- 4,

0,3732- - 0,8648г - + 0,7139 г" - 2 - 0,1856г "3 - 0,0015г- -4

1,0000 - 0,5800г - + 0,5292г" 2 - 0,0163г- "3 + 0,0107 г- -4 ,

0,1931 - 0,4226г - + 0,3668г" 2 - 0,0974г -3 - 0,0405г - 4

1,0000 + 0,2814г - + 0,3739г" 2 + 0,0345г" -3 - 0,0196г - 4

Н 2 к ) =

Н 3 (г ) =

Амплитудно-частотные характеристики фильтров показаны на рис. 2. Коэффициенты децимации всех каналов равны 4 (уо = V = у 2 = V = 4).

Для удобства на этом же графике показана СПМ случайного процесса, формируемого источником сигнала. Случайный процесс является стационарным случайным процессом, подчиняющимся нормальному закону распределения с нулевым математическим ожиданием и единичной дисперсией. В компьютерной модели заданная СПМ процесса формируется из «белого шума» низкочастотным фильтром, рассчитанным методом Юла-Уолкера в «МАТЬАВ»: [Ь,а] = уи^а1к(10, [0 .5 .8 1], [1 1 0 0]).

О 0.5 1 1.5 2 2.5 3

Относительная круговая частота, рад

Рис. 2. - Амплитудно-частотные характеристики фильтров подсистемы анализа и СПМ сигнала, передаваемого источником

Для оценивания СПМ сигнала, а также для измерения количества информации, поступающей от разных групп датчиков, воспользуемся алгоритмом, основанным на критерии максимума энтропии, который подробно описан в [6].

Так как каждый канал СРДСИ работает на пониженной в 4 раза частоте дискретизации, то он позволяет получить оценку СПМ только в отдельной полосе частот (рис. 3). Совместный учёт информации от всех каналов СРДСИ делает возможным оценивание СПМ на протяжении всего диапазона рабочих частот от 0 до /кв /2 (рис. 4).

Если при обработке сигналов использовать отдельные каналы или разные подмножества каналов, то можно определить, какие именно каналы являются наиболее информативными. Эти каналы можно оставить активными в составе СРДСИ, а остальные каналы - отключить. Результаты экспериментально полученных оценок количества информации при разных

сочетаниях активных каналов для выбранной 4-канальной СРДСИ (рис. 2) представлены в табл. 1.

Результаты содержат погрешности, обусловленные действием шумов наблюдения. В целом прослеживается динамика, указывающая на то, что наиболее информативными в данном эксперименте являются каналы 1 и 2, в то время как каналы 3 и 4 в случае их учёта вносят большую погрешность.

Рис. 3. - Оценки СПМ, полученные при использовании отдельных каналов: а) канал 0, б) канал 1, в) канал 2, г) канал 3

2

3-1.5

"Р ш г

5 1 'О.

О

0.5

°0 0.5 1 1.5 2 2.5 3 Приведённая круговая частота, рад/с

Рис. 4. - Оценка СПМ, полученная при совместном учёте информации, поступающей от всех каналов

Таблица 1

Номера Колич. Номера Колич. Номера Колич.

активных инфор- активных инфор- активных инфор-

каналов мации каналов мации каналов мации

0 0,1044 0 и 2 0,1416 0, 1 и 2 0,2440

1 0,0429 0 и 3 0,1528 0, 1 и 3 0,1419

2 0,0101 1 и 2 0,1175 0, 2 и 3 0,3433

3 0,0101 1 и 3 0,2278 1, 2 и 3 0,3205

0 и 1 0,3637 2 и 3 0,0100 0, 1, 2, 3 0,3231

Выводы

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

Благодаря введению методов многоскоростной обработки удаётся понизить требования к частоте дискретизации датчиков СРДСИ, снизить нагрузку на радиоканал и мощность тока, потребляемого датчиками. Кроме

-задана ---восстановлена -

¡ч \\ \\

того, снижаются вычислительные затраты на обработку сигнала в реальном времени. Перспективные исследования в данном направлении связаны с применением данного метода в системах типа [7 - 10].

Литература:

1. Витязев, В.В. Цифровая частотная селекция сигналов [Текст]: Монография / В.В. Витязев. - М.: Радио и связь, 1993. - 240 с.

2. Crochiere R.E., Rabiner L.R. Multirate digital signal processing [Text] / R.E. Crochiere, L.R. Rabiner. - USA, New Jersey, Upper Saddle River: Prentice-Hall, 1983. - 411 p.

3. Haykin S. Adaptive filter theory [Text] / S. Haykin. - USA, New Jersey, Upper Saddle River: Prentice-Hall, 2001. - 936 p.

4. Diniz P. Adaptive filtering: algorithms and practical implementation [Text] / P. Diniz - 3rd ed. - USA, New York City: Springer Publishing, 2008. - 656 p.

5. Линович А.Ю. Методы частотно-временной декомпозиции в задачах обратного моделирования [Текст] // Цифровая обработка сигналов, 2005. -№3. - С. 28 - 37.

6. Линович А.Ю. Применение метода максимума энтропии к спектральному оцениванию в системах с многоскоростной обработкой сигналов [Текст] // 15-я международная конференция «Цифровая обработка сигналов и её применение»: труды, Т.1. М.: РНТОРЭС им. А.С. Попова, 2013. С. 96 - 100.

7. Колесников С.В., Зайцева Т.В., Рогожкина А.Ю., Ушаков С.А., Комиссаров А.В. Влияние пространственной структуры активной антенной решетки на угловые спектры мощности интермодуляционных помех [Электронный ресурс] // «Инженерный вестник Дона», 2012, №4, ч. 2. -Режим доступа: http://www.ivdon.ru/magazine/archive/n4p2y2012/1468 (доступ свободный) - Загл. с экрана. - Яз. рус.

8. Линович А.Ю. Динамический выбор порядка в многоскоростном адаптивном фильтре [Электронный ресурс] // «Инженерный вестник Дона»,

2013, №4. - Режим доступа: http://www.ivdon.ru/magazine/archive/n4y2013 /2002 (доступ свободный) - Загл. с экрана. - Яз. рус.

9. Линович А.Ю. Метод гибкого формирования подсистемы частотно-временной локализации сигналов в задачах адаптивной фильтрации [Электронный ресурс] // «Инженерный вестник Дона», 2014, №1. - Режим доступа: http://www.ivdon.ru/magazine/archive/n1y2014/2289 (доступ свободный) - Загл. с экрана. - Яз. рус.

10.Линович А.Ю. Многоканальные эквалайзеры с самоорганизующейся структурой [Текст] // 7-ая международная молодежная научно-техническая конференция «Современные проблемы радиотехники и телекоммуникаций "РТ - 2011"»: труды. Севастополь: СевНТУ, 2011. - С. 352.

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