Академический Документы
Профессиональный Документы
Культура Документы
75
дут происходить при работе БСС. Сеть может расчета числа узлов, которые могут выйти из
быть признана надежной, только если ее ра- строя без серьезных последствий для рабо-
ботоспособность не снижается существенно тоспособности сети.
из-за появления неисправных узлов. Первым
шагом к обеспечению отказоустойчивости СПИСОК ЛИТЕРАТУРЫ
является определение числа узлов, которые
могут выйти из строя, не нарушая работоспо- 1. Banerjee, I. Effective fault detection and
собности сети. routing scheme for wireless sensor networks [Text] /
Предположим, что на некотором уровне I. Banerjee, P. Chanak, H. Rahaman, T. Samanta //
сенсорной сети существует h узлов-предков Computers & Electrical Engineering. – Feb. 2014. –
Vol. 40, issue 2. – P. 291–306.
(ГК), каждый из которых получает данные с ni
2. Sitanayah, L. A fault-tolerant relay placement
узлов-потомков. Обозначим за k число отка- algorithm for ensuring k vertex-disjoint shortest paths
завших узлов. Узел считается отказавшим, in wireless sensor networks [Text] / L. Sitanayah,
если ЦУ не получает сообщений от этого узла K. N. Brown, C. J. Sreenan // Ad Hoc Networks. –
в течение некоторого промежутка времени. Dec. 2014. – Vol. 23. – P. 145–162.
Следовательно, число отброшенных пакетов 3. Azharuddin, Md. Energy efficient fault tolerant
может рассматриваться как число отказавших clustering and routing algorithms for wireless sensor
узлов. Тогда выражение из [6], устанавли- networks [Text] / Md. Azharuddin, P. Kuila, P. K. Jana
вающее связь между общим числом узлов и // Computers & Electrical Engineering. – Jan. 2015 –
Vol. 41. – P. 177–190.
числом отброшенных пакетов, можно исполь- 4. Qiu, M. Informer homed routing fault tolerance
зовать для определения числа отказавших mechanism for wireless sensor networks [Text] /
узлов. Таким образом, относительная несо- M. Qiu, Zh. Ming, J. Li, J. Liu, G. Quan, Y. Zhu //
гласованность приоритетов при отказе k из n Journal of Systems Architecture. – April-May 2013. –
узлов выражается формулой (1): Vol. 59, issues 4–5. – P. 260–270.
(n k )(n k 1) 5. Hsieh, H. C. A new solution for the Byzantine
n, k 1 , (1) agreement problem [Text] / H. C. Hsieh, M. L. Chiang
n(n 1) // Journal of Parallel and Distributed Computing. –
где n – число узлов в сети, k – число отка- Oct. 2011. – Vol. 71, issue 10. – P. 1261–1277.
6. Muravyov, S. Consensus rankings in priori-
завших узлов. Задаваясь значением пара-
tized converge-cast scheme for wireless sensor net-
метра θ(n, k), можно определить число k при work [Text] / S. Muravyov, S. Tao, M. C. Chan, E. Ta-
известном значении n. Например, при n = 300 rakanov // Ad Hoc Networks. – Jan. 2015. – Vol. 24,
и принятой θ(n, k) = 0,4, без последствий для part A. – P. 160–171.
работоспособности сети из строя могут выйти
70 узлов. Худоногова Л.И. – ассистент кафедры
компьютерных измерительных систем и
ВЫВОД метрологии Томского политехнического
университета, тел. (3822) 41-75-27, e-mail:
В работе проведен анализ существую- likhud@tpu.ru.
щих подходов к обеспечению отказоустойчи- Муравьев С.В. – д.т.н., проф. кафедры
вости беспроводной сенсорной сети при воз- компьютерных измерительных систем и
никновении отказов. Предложено модифици- метрологии Томского политехнического
ровать протокол передачи данных с приори- университета, тел. (3822) 41-75-27, e-mail:
тетами Pritrans с целью сделать его устойчи- muravyov@tpu.ru.
вым к отказам. Представлено выражение для