Мигов Д.А.  

Размещение стоков в беспроводных сенсорных сетях

Рассматривается задача оптимального размещения стоков (sink nodes) в беспроводных сенсорных сетях (wireless sensor networks). Предлагается подход к размещению стоков, оптимальный с точки зрения минимального времени доставки сообщений от сенсоров до ближайших стоков. Также предлагается метод размещения стоков в сети, позволяющий минимизировать энергозатраты при передаче сообщений от сенсоров к стокам. Данные задачи сформулированы как задачи размещения P-медиан и P-центров в графе, соответствующем структуре беспроводной сенсорной сети. Также предлагается способ размещения стоков, позволяющий максимально повысить структурную надёжность беспроводной сенсорной сети.


К списку докладов