PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  drzewo rozpinające
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Partial Inverse Most Unbalanced Spanning Tree Problem
Wang Q.
Przegląd Elektrotechniczny
|
2012
|
R. 88, nr 1b
111-114
EN
In this paper, we consider the partial inverse most unbalanced spanning tree problem, which is how to modify the weights of the edges in a simple undirected weighted graph with minimum cost such that the partially given forest is contained in a new most unbalanced spanning tree. Two models are studied: the problem under the weighted Hamming distance and the problem under the weighted l1 norm. We present their respective algorithms that all run in strongly polynomial times.
PL
Rozważano częściowo odwrotny najbardziej niezrównoważony problem drzewa rozpinającego, czyli jak modyfikować wagi brzegów niebezpośrednio ważonego grafu. Rozpatrzono dwa modele: ważonego dystansu Hamminga i ważonej normy I1.
2
Content available Algorytm poszukiwania z zabronieniami dla problemu centralnego drzewa rozpinającego
Makuchowski M.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2011
|
T. 15, z. 2
319-326
PL
W pracy analizuje się problem znajdowania centralnego drzewa rozpinającego. Problem ten polega na znalezieniu takiego drzewa rozpinającego graf, aby największa odległość od wszystkich pozostałych drzew była możliwie najmniejsza. Odległość pomiędzy drzewami jest miarą zliczającą różnice w zbiorze krawędzi porównywanych drzew. Zagadnienie to należy do klasy problemów NP-trudnych. W pracy proponuje się algorytm, oparty na metodzie poszukiwania z zabronieniami, dedykowany rozpatrywanemu problemowi. Praca zawiera także wyniki eksperymentów numerycznych testujących efektywność proponowanego algorytmu oraz porównuje go z algorytmem dokładnym opartym na metodzie podziału i ograniczeń.
EN
In this paper the central spanning tree problem is considered. The problem consists in finding a spanning tree in a graph, that minimizes the maximum distance to all other spanning trees. The distance between two trees is measured by means of the symmetric difference of their edge sets. The problem is known to be NP-hard. The algorithm based on the tabu search approach is proposed. Computational experiments are conducted and compared with results obtained by a branch and bound algorithm.
3
Content available An analysis of the applicatiblity of "Hot-Potato" routing in wireless sensor networks used in energy consumption monitoring systems
Dubalski B., Kiedrowski P., Pedersen J. M.
Zeszyty Naukowe. Elektrotechnika / Uniwersytet Technologiczno-Przyrodniczy w Bydgoszczy
|
2010
|
z. 15
5-24
EN
The subject of this paper is analysis of possibility of application "Hot-Potato" protocol in the Wireless Sensor Networks (WSN), which can be used to collect, store and process data obtained from the media consumption meters. Authors propose to use this protocol on account of its low energy emission and small memory capacity while ensuring the high reliability. To perform this analysis the elements of graph theory were used.
PL
Przedmiotem niniejszego artykułu jest analiza możliwości zastosowania protokołu "Hot-Potato" w bezprzewodowych sieciach sensorowych (WSN), których zadaniem jest zbieranie, przechowywanie i obróbka danych otrzymywanych z liczników monitorujących zużycie mediów. Autorzy proponują zastosowanie tego protokołu ze względu na niską jego emisyjność i niewielką pojemność zastosowanych pamięci przy równoczesnym zachowaniu odpowiedniej niezawodności. W celu dokonania tej analizy wykorzystano elementy teorii grafów.
4
Sieci sensoryczne w układach monitorowania zagrożeń środowiskowych
Miedziński B., Staniec K., Rutecki K., Debita G., Majewski J.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2010
|
nr 8-9
778-786
PL
Przedstawiono kierunki prac badawczych dotyczących projektowania sieci sensorycznej, w układach monitorowania zagrożeń środowiskowych. Na podstawie uzyskanych wyników i badań omówiono problemy związane z projektowaniem topologii i organizacji sieci WSN tak dla segmentu lokalnego (sensorycznego), na bazie sieci IEEE 802.15.4, jak i dla transportowego. W segmencie lokalnym przeanalizowano algorytmy rozpinania sieci pod kątem elastyczności, w zakresie dowolnego programowania oraz wewnątrzsystemowej kompatybilności elektromagnetycznej. Analizując segment transportowy sieci WSN przy użyciu programowalnych terminali GSM - przedyskutowano wyniki dotyczące efektywności kosztowej proponowanego rozwiązania.
EN
The paper presents obtained results and research domains of studies on a wire-less sensor network for monitoring environmental threats. Analyzed is the issue of designing the topology and network organization in WSN for the local (sensor) segment based on 802.15.4 as well as for the transport segment. In the local segment, network spanning algorithms have been analyzed with respect to the flexibility in free programming and the intra-system electromagnetic compatibility. The transport segment analysis of the WSN network included the use of programmable GSM terminals - outcomes on the cost efficiency of the proposed solution have been presented. The study on the GSM technology is summarized with the presentation of the pre-pilot version of the designed network.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.