Расчет ожидаемой площади покрытия беспроводной сенсорной сети с ненадежными узлами
Автор: Кучеров Александр Владимирович, Мигов Денис Александрович
Журнал: Проблемы информатики @problem-info
Рубрика: Прикладные информационные технологии
Статья в выпуске: 3 (40), 2018 года.
Бесплатный доступ
Рассматривается беспроводная сенсорная сеть, в которой сенсоры подвержены случайным отказам. Сеть задается с помощью случайного графа с ненадежными вершинами, распределенными в двумерной области. Для каждого узла заданы его координаты и вероятность исправной работы, а также радиус окрестности, в пределах которой сенсор ведет мониторинг. В качестве показателей надежности рассматриваются математическое ожидание площади области покрытия и вероятность того, что площадь области мониторинга не меньше заданного наперед порогового значения. Предлагаются точные методы для расчета данных показателей. Для вычисления площади покрытия в частных реализациях сети предложено несколько подходов. Представлены результаты численных экспериментов
Беспроводные сенсорные сети, надежность сети, случайный граф, факторизация, связность, область мониторинга
Короткий адрес: https://sciup.org/143167052
IDR: 143167052
Список литературы Расчет ожидаемой площади покрытия беспроводной сенсорной сети с ненадежными узлами
- 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.
