Расчет ожидаемой площади покрытия беспроводной сенсорной сети с ненадежными узлами

Кучеров Александр Владимирович Мигов Денис Александрович

Журнал: Проблемы информатики @problem-info

Рубрика: Прикладные информационные технологии

Статья в выпуске: 3 (40), 2018 года.

Бесплатный доступ

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

беспроводные сенсорные сети \ надежность сети \ случайный граф \ факторизация \ связность \ область мониторинга

Похожие статьи в разделе Комбинаторный анализ. Теория графов

К вопросу оценки надежности линейных беспроводных сенсорных сетей
К вопросу оценки надежности линейных беспроводных сенсорных сетей

Шахов Владимир Владимирович, Чен Хонглонг, Юргенсон Анастасия Николаевна, Лошкарев Александр Васильевич

Анализ надежности многоуровневых сетей c ненадежными вершинами
Анализ надежности многоуровневых сетей c ненадежными вершинами

Кальней Артем Максимович, Родионов Алексей Сергеевич

Кумулятивные оценки средней вероятности связности пары вершин случайного графа
Кумулятивные оценки средней вероятности связности пары вершин случайного графа

Родионов Алексей Сергеевич, Родионова Ольга Константиновна

Короткий адрес: https://sciup.org/143167052

IDS: 143167052   |   УДК: 519.17-519.24

Список литературы Расчет ожидаемой площади покрытия беспроводной сенсорной сети с ненадежными узлами

  • Moore Е. F., Shannon С. Е. Reliable circuits using less reliable relays//Journal of the Franklin Institute. 1956. P. 281-297.
  • Page L. B., Perry J. E. A practical implementation of the factoring theorem for network reliability//IEEE Trans, on Reliability. 1998. Vol. 37. N 3. P. 259-267.
  • AboElFotoh H. M. F., Iyengar S. S., Chakrabartv K. Computing reliability and message delay for cooperative wireless distributed sensor networks subject to random failures//IEEE Transactions on Reliability. 2005. V. 54, N 1. P. 145-155.
  • Shazlv M. H., Elmallah E. S., AboElFotoh H. M. F. A three-state node reliability model for sensor networks//Proc. of IEEE Global Telecommunications Conf. (GLOBECOM’2010). Miami, USA. P. 1-5.
  • Мигов Д. А. Об оптимальном размещении стоков в беспроводных сенсорных сетях//Известия высших учебных заведений. Физика. 2015. Т. 58. № 11/2. С. 40-46.
  • Ozgiir В. Akan Ian F. Akvildiz Yogesh Sankarasubramaniam. Event-to-Sink Reliable Transport in Wireless Sensor Networks//Proc. of the 4th ACM Int. Svmp. on Mobile Ad Hoc Networking and Computing (MobiHoc 2003). Annapolis, USA, 2003. P. 177-188.
  • Mahmood M. A., Winston K. G. Seah, Ian Welch. Reliability in wireless sensor networks: A survey and challenges ahead//Computer Networks. 14 March 2015. Vol. 79. P. 166-187.
  • Marmol F. G., Perez G. M. TRMSim-WSN, Trust and Reputation Models Simulator for Wireless Sensor Networks//In Proc. of IEEE Conf. on Communications, 2009. ICC ’09
  • DOI: 10.1109/ICC.2009.5199545
  • Cai W., Jin X., Zhang Y., Chen K., Tang J. Research on reliability model of large-scale wireless sensor networks//Proc. of IEEE Int. Conf. on Wireless Communications, Networking and Mobile Computing (WiCOM’2006). Wuhan, China, 2006. P. 1-4.
  • Shazlv M. H., Elmallah E. S., Harms J. J., AboElFotoh H. M. F. On area coverage reliability of wireless sensor networks//Proc. of IEEE Conf. on Local Computer Networks (LCN’2011). Bonn, Germany. P. 580-588.
  • Родионов А. С. Кумулятивные оценки показателей структурной надежности сети и их использование//Проблемы информатики. 2017. № 1 (34). С. 15-24.
Еще