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

Сведения об авторах

Денис Викторович Крутин — Владимирский государственный университет им. А. Г. и Н. Г. Столетовых, кафедра вычислительной техники; инженер; E-mail: krutin.denis@gmail.com Максим Андреевич Кисляков — Владимирский государственный университет им. А. Г. и Н. Г. Столетовых, кафедра вычислительной техники; младший научный сотрудник; E-mail: kislyakov.maxim@gmail.com Сергей Геннадьевич Мосин — канд. техн. наук, доцент; Владимирский государственный университет

им. А. Г. и Н. Г. Столетовых, кафедра вычислительной техники; E-mail: smosin@vlsu.ru

Рекомендована ВлГУ Поступила в редакцию

17.04.12 г.

УДК 004.031.2

М. А. Кисляков, С. Г. Мосин, В. В. Савенкова ПРОЕКТИРОВАНИЕ БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЕЙ

Рассмотрены теоретические вопросы проектирования беспроводных сенсорных сетей. Описаны отдельные этапы проектирования. Сети классифицированы по типу топологической структуры.

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

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

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

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

Беспроводная сенсорная сеть — это распределенная, самоорганизующаяся совокупность множества датчиков и исполнительных устройств, объединенных посредством радиоканала. Область покрытия подобной сети может составлять от нескольких метров до нескольких километров за счет ретрансляции сообщений от одного элемента к другому [1, 2].

Авторы работы [3] выделяют общие свойства сенсорных сетей, такие как ограниченное время функционирования узлов вследствие наличия автономного источника питания на каждом из них, ненадежная связь между узлами, поскольку радиоканал используется в качестве среды передачи, необходимость в самоорганизации — автоматической либо с минимальным участием человека.

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

В качестве классификационного признака может выступать тип топологической структуры, в соответствии с которым различают статические, слабодинамические и динамические системы [4]. В настоящей работе представлен процесс проектирования БСС со статической топологией узлов (см. рисунок). На основе блок-схемы рисунка можно выделить ряд основных этапов.

Начало

Ввод начальных требований к БСС

Применение стратегии

обеспечения энергоэффективности

Определение базиса компонентов

нет

Формирование базовой структуры сети

Имитационное моделирование

Применение стратегии обеспечения надежности

Формирование итогового проекта

Конец

Ввод начальных требований к БСС, устанавливаемых на основе анализа целевой задачи. К списку требований следует относить такие параметры, как: жизненный цикл сети, зона покрытия, степень актуальности информации, скорость передачи данных и уровень надежности сети. Формализация ввода представленных параметров может иметь различную степень детализации, что определяет точность исходных данных. Формальное описание действий на этапе ввода начальных требований можно представить следующей формулой:

О = I (X), (1)

где X = {хп } — вектор начальных требований, О = {#1,..., } — вектор формализованных требований, / (х) — функция формализации, п — количество требований.

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

Пусть £ = {51,..., } — множество доступных электронных устройств. Тогда функцию определения элементного базиса можно представить в виде выражения

ь = I (О, £), (2)

где Ь ^ £ — подмножество доступных компонентов, выбранных системой или разработчиком на основе анализа вектора формализованных требований О, /(х) — функция выбора подмножества элементов.

Формирование базовой структуры сети. Базовая структура определяет минимальный набор элементов сети, необходимых для выполнения целевой задачи. Основное требование к такой структуре — обеспечение связности топологии. На данной стадии решаются две подзадачи: сегментация сенсорной сети и построение связей между сегментами и основным шлюзом. Результат выполнения этапа формирования базовой структуры — построение многокластерной топологии сети с выделением узлов-координаторов в каждом из сегментов и расположение транзитных узлов для обеспечения связи с основным шлюзом. Функцию формирования базовой структуры можно выразить формулой:

(я, т) = I (О, Ь), (3)

где Я — вектор связей между узлами сети, Т — множество транзитных узлов, добавленных в сеть для обеспечения связей между кластерами, I (х) — функция формирования базовой структуры.

Применение стратегии обеспечения надежности. Одна из основных характеристик сенсорной сети — степень ее надежности [5]. В данном контексте термины надежность и отказоустойчивость являются синонимами. Надежность определяет вероятность сбоя в работе системы при воздействии внешних факторов. Основным методом изменения надежности сети является перестроение ее топологической структуры. Очевидно, что сбои связаны с нарушением маршрутов следования информации от источника к приемнику. Такие нарушения возможны, например, при выходе из строя одного из транзитных узлов. Следовательно, увеличение количества возможных маршрутов передачи информации линейно повышает надежность системы в целом. Тем самым функцию обеспечения надежности можно представить следующими выражениями:

(Я', Т') = I (Я, Т, Ь), (4)

где Я' — вектор связей между узлами, дополненный новыми маршрутами, Т' — множество транзитных узлов с учетом добавленных на данной стадии, I (х) — функция добавления новых маршрутов;

уг = е (Я', Т', О), (5)

где уг е {0,1} — результат проверки надежности сети, е(х) — функция проверки на надежность.

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

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

(R", T") = f (R', T', L), (6)

Rff т ff

— вектор связей между узлами, дополненный новыми маршрутами, T — множество транзитных узлов с учетом измененных и добавленных на этом этапе, f (х) — функция перераспределения транзитных узлов с целью обеспечения энергетической эффективности,

ye = g(R", T", Q), (7)

ye g {0,1} — результат проверки энергоэффективности сети, g(х) — функция проверки на энергоэффективность.

Имитационное моделирование. На этом этапе осуществляется поведенческое моделирование спроектированной сенсорной сети. В процессе моделирования вычисляется ряд характеристик системы, которые являются основой для проведения многокритериального анализа. Если вычисленные характеристики соответствуют критериям, полученным на этапе ввода и анализа начальных требований, то инициируется переход к стадии генерации итогового проекта. В противном случае вносятся уточнения в проект, и этапы выполняются заново:

P = f (Rff, T'), (8)

где P — вектор выходных параметров спроектированной сети, f (х) — функция расчета выходных параметров. Далее получим результат проведения многокритериального анализа по всему вектору Q

yc = g (P, Q), (9)

где yc g {0,1}, g(х) — функция многокритериального анализа.

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

Совокупность этапов — маршрут проектирования — является основой для построения системы автоматизированного проектирования БСС. Такая САПР обеспечит унификацию средств и подхода к проектированию БСС.

СПИСОК ЛИТЕРАТУРЫ

1. AkyildizI. F., Su W., Sankarasubramaniam Y., Cayirci E. Wireless Sensor Network: a Survey // Computer Networks J. 2002. Vol. 38. P. 393—422.

2. Chong Chee-Yee, Kumar S. P. Sensor Networks Evolution, Opportunities, and Challenges // Proc. IEEE. 2003. Vol. 91. N 8.

3. Perillo M. A., Heinzelman W. B. Wireless Sensor Network Protocols // Handbook of Algorithms for Wireless Networking and Mobile Computing. 2005. P. 813—842.

4. Кисляков М. А., Савенкова В. В. Классификация беспроводных сенсорных сетей по типу топологической структуры // 50-я Междунар. науч. студ. конф. „Студент и научно-технический прогресс". 2012.

5. Мочалов В. А. Разработка и исследование алгоритмов построения отказоустойчивых сенсорных сетей: Автореф. дис. ... канд. техн. наук. М., 2011.

6. Мочалов В. А., Турута Е. Н. Интеллектуальная САПР сенсорных сетей // Матер. конф. „Интеллектуальные САПР". 2009.

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

19

Сведения об авторах

— Владимирский государственный университет им. А. Г. и Н. Г. Столетовых, кафедра вычислительной техники; младший научный сотрудник; E-mail: kislyakov.maxim@gmail.com

— канд. техн. наук, доцент; Владимирский государственный университет им. А. Г. и Н. Г. Столетовых, кафедра вычислительной техники; E-mail: smosin@vlsu.ru

— Владимирский государственный университет им. А. Г. и Н. Г. Столетовых, кафедра вычислительной техники; инженер;

E-mail: savenkova.nika@gmail.com

Поступила в редакцию 17.04.12 г.

УДК 681.5

С. Г. Мосин

МЕТОДИКА ТЕСТОПРИГОДНОГО ПРОЕКТИРОВАНИЯ АНАЛОГО-ЦИФРОВЫХ СХЕМ

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

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

Особенность современных маршрутов проектирования интегрированной многопроцессорной системы (ИМС) — ориентация на тестопригодное проектирование (DFT — Design for Testability), в ходе которого наряду с разработкой интегральной схемы формируются решения и определяются сценарии, обеспечивающие в дальнейшем простоту ее тестирования [1—3]. При выборе варианта тестирования — внешнего или внутрисхемного — учитываются особенности метода (см. таблицу).

Сравнительная оценка методов внутрисхемного и внешнего тестирования

Характеристика Внутрисхемное тестирование Внешнее тестирование

Быстродействие Высокое (+) Низкое (-)

Дополнительная площадь кристалла Требуется (-) Не требуется (+)

Режим работы Интерактивный/выделенный (+) Только выделенный (-)

Используемое оборудование Стандартное (универсальное) (+) Специализированное (-)

Точность выполняемых измерений Высокая (+) Низкая (-)

Стоимость реализации Высокая (-) Низкая (+)

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

Максим Андреевич Кисляков

Сергей Геннадьевич Мосин

Вероника Вячеславовна Савенкова

Рекомендована ВлГУ