Институт вычислительной математики и математической геофизики СОРАН



Четвертая азиатская международная школа-семинар
"Проблемы оптимизации сложных систем"

Республика Алтай, Чемал, база НГТУ "Эрлагол", 20 июня - 30 июня.
ИНФОРМАЦИОННОЕ СООБЩЕНИЕ

Тезисы докладов


Оптимизационные задачи в сенсорных сетях

Ерзин А.И.

Институт математики им. С.Л. Соболева СО РАН (Новосибирск)

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

В данной работе описываются:

- проблемы размещения сенсоров и задания радиусов мониторинга таким образом, чтобы минимизировать потребляемую энергию;

- задачи нахождения совокупности связных покрытий и продолжительности использования каждого из них, которые обеспечивают максимальное время покрытия всех объектов при условии, что суммарное время работы каждого сенсора ограничено временем жизни сенсора;

- способы оценки качества покрытия области случайно распределенными сенсорами и анализ времени жизни БСС в этом случае.

Примечание. Тезисы докладов публикуются в авторской редакции



Ваши комментарии
Обратная связь
[ICMMG SBRAS]
[Головная страница]
[Конференции]

© 2007, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 2007, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:52:51)