РАСЧЕТ ОЖИДАЕМОЙ ПЛОЩАДИ ПОКРЫТИЯ БЕСПРОВОДНОЙ СЕНСОРНОЙ СЕТИ С НЕНАДЕЖНЫМИ УЗЛАМИ

Авторы: 
Кучеров А. В., Мигов* Д. А.
УДК: 
519.17^519.24
Аннотация: 

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

Работа поддержана РФФИ. Коды проектов № 17-47-540997, № 18-07-00460.
 
 

Ключевые слова: 
беспроводные сенсорные сети, надежность сети, случайный граф, фак­торизация, связность, область мониторинга.  
Номер журнала: 
3(40) 2018 г.
Год: 
2018
Адрес: 
Новосибирский государственный университет 630090, Новосибирск, Россия, *Институт вычислительной математики и математической геофизики СО РАН,630090, Новосибирск, Россия
Библиографическая ссылка: 
Кучеров А. В., Мигов* Д. А. РАСЧЕТ ОЖИДАЕМОЙ ПЛОЩАДИ ПОКРЫТИЯ БЕСПРОВОДНОЙ СЕНСОРНОЙ СЕТИ С НЕНАДЕЖНЫМИ УЗЛАМИ // журнал Проблемы информатики,  2018, № 3. С.21-33