Регистрация




Ссылка на сайт:
Аннотация выпускной квалификационной работы магистра Сравнительный анализ регулярных покрытий с использованием одного или двух типов секторов

Новосибирский государственный университет

Механико-математический факультет

Кафедра теоретической кибернетики

Аннотация

выпускной квалификационной работы магистра

Сравнительный анализ регулярных покрытий с использованием одного или двух типов секторов

Студент: Осотова Лидия Алексеевна
Научный руководитель: Ерзин Адиль Ильясович

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

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

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



Пожаловаться

Материал из рубрики: Анализы (общая)
5
рейтинг рассчитывается на оценке от 1 до 5

Другие материалы