Analiza niezawodności sieci sensorowych i akcyjnych

• Autorzy: Piątek Ł.

Warianty tytułu

EN

Algorithm for finding cuts in undirected graph

• Języki publikacji: PL

Abstrakty

PL

Obliczenie niezawodności sieci sensorowej i akcyjnej jest złożonym zagadnieniem. Skomplikowana struktura sieci powoduję, że jest niemożliwe opracowanie bezpośredniej metody obliczeń. Zaproponowano zastosowanie metody, polegającej na skonstruowaniu równoważnej pod względem niezawodności struktury równoległo-szeregowej na podstawie zbioru przekrojów grafu sieci sensorowej i akcyjnej. W pracy pokazano, jak liczba i rząd uwzględnionych przekrojów wpływają na dokładność obliczeń niezawodności sieci.

EN

Computing the reliability of a sensor and actor network is a complex task. The complicated network structure causes that it is impossible to work out a direct computation method. To compute the network reliability, there is proposed a method consisting in construction of a parallel-series structure of equivalent reliability with use of graph cuts of the sensor and actor network. In the paper it is shown how the number and order of elements in the considered cuts used for computations influence the accuracy of reliability calculations.

Słowa kluczowe

PL

niezawodność; SANET; graf; przekrój grafu

EN

reliability; SANET; graph; graph cut

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Prace Naukowe Politechniki Śląskiej. Elektryka
• Rocznik: 2010
• Tom: z. 2
• Strony: 61--68
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Piątek Ł.

• Instytut Informatyki, Wydział Elektryczny, Politechnika Częstochowska,

Bibliografia

• 1. Billinton R., Allan. R.: Reliability Evaluation of Engineering Systems, 2nd ed., Plenum Press, New York 1992.
• 2. Shooman M.: Reliability of computer systems and networks. Fault tolerance analysis and design, John Wiley and Son, New York 2002.
• 3. Stroustrup B.: Język C++. WNT, Warszawa 2002.
• 4. Baron B., Piątek Ł.: Metody numeryczne w C++. Helion, Gliwice 2004.
• 5. Piątek Ł.: Algorytm znajdowania przekrojów w grafie o krawędziach niezorientowanych. Kwartalnik "Elektryka" 2010 nr 1 s. 53-64.
• 6. Dressler F., Dietrich I., German R.: A rule-based system for programming self-organized sensor and actor networks. "Computer Networks" 2009, No. 53, p. 1737-1750.