Filters
total: 473
Search results for: MPI W SIECIACH WAN
-
Cost minimisation in multi-interface networks
PublicationPraca dotyczy problemu minimalizacji energii poprzez selektywne odłączanie urządzeń komunikacyjnych w wielointerfejsowych sieciach bezprzewodowych w taki sposób, by zapewnić realizację wymaganego grafu połączeń. Sformułowano problem optymalizacyjny, podano wyniki dotyczące jego trudności i zaproponowano algorytmy optymalizacyjne.
-
Early detection of imminent threats in social relation graphs
PublicationWczesne wykrywanie zagrożeń i anomalii w sieciach społecznych jest dziś prawdziwym wyzwaniem. Ludzie w realnym świecie tworzą wiele złożonych relacji społecznych, które mogą być przedstawione za pomocą grafów, w których węzły reprezentują aktorów (pojedyncze osoby lub organizacje) a krawędzie wskazują na powiązania pomiędzy nimi. Analiza nieustannie zmieniających się relacji pomiędzy aktorami może wskazać konkretne nadciągające...
-
Diagnostyka wybranych problemów technicznych w sieciach energetyki zawodowej za pomocą rejestratorów jakości energii
PublicationArtykuł przedstawia wybrane sytuacje ruchowe, w których występowały problemy z utrzymaniem prawidłowej jakości energii elektrycznej w przyłączu odbiorcy sieci niskiego napięcia (nn) i średniego napięcia (SN) lub w miejscach generujących energię elektryczną. Wykorzystanie wysokiej klasy przyrządów do pomiaru jakości energii elektrycznej umożliwiających rejestrowanie stanów nieustalonych w przypadku zwarć, przerw napięciowych lub...
-
Lokalizacja wycieków w sieciach dystrybucji wody
PublicationSieć wodociągowa, podobnie jak każdy duży obiekt, w którym prowadzony jest złożony proces, wymaga odpowiedniego systemu monitorującego. Jednym z poważnych i wciąż aktualnych problemów są niekontrolowane straty wody w sieci. Jednym z możliwych sposobów szybkiego wykrywania wycieków z sieci jest umieszczenie czujników pomiarowych na każdej rurze i w każdym węźle. Oczywistym jest, że takie rozwiązanie wiaże się z olbrzymimi kosztami....
-
Lokalizowanie terminali ruchomych w sieciach WiMAX
PublicationOd początku powstawania sieci radiokomunikacyjnych istniała potrzeba lokalizowania terminala abonenckiego z jednej strony dla potrzeb zarządzania siecią, a z drugiej dla potrzeb implementacji tzw. usług dodanych, rozszerzających ofertę operatora. W standardzie 802.16, potocznie zwanym WiMAX, wprowadzono również wiele mechanizmów, które umożliwiają lokalizowanie abonentów w sieci, w tym ruchomych. W referacie przedstawiono architekturę...
-
Usługa wsparcia niezawodności w sieciach IPv6
PublicationW pracy wyjaśniono istotę i potrzebę stosowania mechanizmów redundancji. Omówiono dostępne rozwiązania dla środowisk IPv4 i IPv6. Przedstawiono przyczyny i konieczność implementacji protokołu redundancji VRRP dla IPv6. Opisano autorską implementację protokołu VRRP wersji 3 w środowisku IPv6, dla systemu Linux. W podsumowaniu przedstawiono krytyczną ocenę zaproponowanego rozwiązania na tle pozostałych, dostępnych na rynku implementacji...
-
Modelowanie kanału radiowego w sieciach WBAN
PublicationScharakteryzowano parametry służące do opisu kanału radiowego. Zaprezentowano rodzinę modeli dla standardu IEEE 802.15.6, które można stosować dla różnego typu sieci WBAN i dla różnych pasm częstotliwości przewidzianych do wykorzystania przez te sieci. Ponadto opisano wąskopasmowy model GUT-IST, powstały w wyniku współpracy Politechniki Gdańskiej z University of Lisbon i przeznaczony dla sieci typu off-body.
-
Analiza zaników w sieciach WBAN typu off-body z przestrzennym odbiorem zbiorczym w środowisku wewnątrzbudynkowym
PublicationW artykule przedstawiono analizę zaników w sieciach WBAN typu off-body z przestrzennym odbiorem zbiorczym w środowisku wewnątrzbudynkowym. Przeprowadzono analizę zaników szybkozmiennych oraz wolnozmiennych. Wykazano, że zaniki szybkozmienne można scharakteryzować przy użyciu rozkładu Rice’a, natomiast zaniki wolnozmienne za pomocą rozkładu log-normalnego
-
Optymalizacja struktur i obliczeń w sieciach neuronowych - 2023
e-Learning Courses3 semestr studiów II stopnia, kierunek Informatyka, specjalność Uczenie Maszynowe
-
Optymalizacja struktur i obliczeń w sieciach neuronowych - 2024
e-Learning Courses3 semestr studiów II stopnia, kierunek Informatyka, specjalność Uczenie Maszynowe
-
Zarządzanie mobilnością w nowoczesnych sieciach IP. Część II - Modyfikacje i optymalizacje mechanizmów mobilności
PublicationZaprezentowano i poddano analizie rozszerzenia i optymalizacje protokołów mobilnosci, umożliwiające ich efektywne wykorzystanie w nowoczesnych sieciach IP. Niezależnie od rozwiazań zarządzania mobilnością w warstwie sieciowej, przedstawiono wiele rozwiazań wsparcia mobilności realiowanych w wyższych warstwach modelu ISO-OSI. Dodatkowo przedstawiono rozwój mechanizmów zarzadzania mobilnoscią z wyróżnianiem nowych rozwiązań różnorodnych...
-
Badania i analiza zaników w sieciach WBAN typu body-to-body pracujących w różnych środowiskach propagacyjnych
PublicationPrzedstawiono badania zaników w sieciach WBAN typu body-to-body, oparte na wynikach pomiarów tłumienia systemowego przeprowadzonych w zamkniętym i otwartym środowisku propagacyjnym przy częstotliwości 2,45 GHz. Analiza statystyczna wyników dowiodła, że zaniki szybkozmienne najlepiej odzwierciedla rozkład Nakagamiego-m, natomiast zaniki wolnozmienne można opisać rozkładem log-normalnym.
-
Service restoration in survivable networks under malicious attacks
PublicationW artykule przedstawiono porównanie jakości odtwarzania usług w przeżywalnych sieciach optycznych poddanych awariom losowym oraz celowym działaniom niszczącym (atakom). Założenia odnośnie przeżywalności są następujące: ochrona od krańca do krańca, rozłączność węzłowa każdej pary ścieżek: aktywnej i zabezpieczającej.Z powodu NP-zupełności problemu przeżywalnego doboru tras i przydziału długości fali w sieciach optycznych, zaproponowano...
-
Nowe podejście do gwarancji QoS w sieciach IP - Flow Aware Networking (FAN)
PublicationArtykuł przedstawia nowy sposób gwarantowania jakości w sieciach IP zaproponowany przez dział R&D France Telecom. W oparciu o istotne cechy ruchu internetowego opisane zostały problemy napotykane przez dotychczasowe architektury QoS. Przybliżono założenia FAN oraz przykład praktycznej implementacji - ruter Cross-protect. FAN realizuje gwarancje QoS poprzez sterowanie przyjęciem do obsługi oparte o przepływy i pomiary ruchu na...
-
Service restoration in survivable networks under attacks
PublicationW artykule dokonano porównania jakości odtwarzania usług w przeżywalnych sieciach optycznych, uszkadzanych w wyniku awarii fizycznych oraz na skutek ataków. Przeanalizowano wariant ochrony ścieżek ('path protection') poprzez wyznaczane zawczasu ścieżki zabezpieczające. Z uwagi na NP-zupełność problemu optymalizacji doboru tras w przeżywalnych sieciach optycznych, zaproponowano efektywny algorytm heurystyczny SCNDP. Autorski symulator...
-
Badania i analiza polaryzacji fal radiowych w sieciach BAN typu off-body w zamkniętym środowisku propagacyjnym
PublicationW artykule przedstawiono pomiarowe badania i analizę uwarunkowań propagacyjnych w sieciach pracujących w bezpośrednim otoczeniu ciała człowieka, w środowisku wewnątrzbudynkowym. Opisano stanowisko pomiarowe oraz scharakteryzowano badane środowisko propagacyjne. Przeanalizowano siedem scenariuszy pomiarowych (pięć statycznych i dwa dynamiczne) dla dwóch osób o różnej budowie ciała, a także dla przypadku anteny zamontowanej na dielektrycznym...
-
Efektywność zarządzania energią w sieciach elektroenergetycznych typu Smart Grid - możliwości badawcze laboratorium LINTE^2
PublicationJednym z kierunków mającym na celu poprawę bezpieczeństwa elektroenergetycznego kraju może stać się między innymi rozwój technologii sieci elektroenergetycznych typu Smart Grid i efektywne zarządzanie energią elektryczną w takich sieciach. Wyzwania stojące przed polską elektroenergetyką w związku z wdrażaniem całkowicie nowych rozwiązań technicznych i organizacyjnych będą wymagały wsparcia ze strony uczelni i jednostek naukowych....
-
Zakłócenia w sieciach bezprzewodowych o dużej pojemności.
PublicationWiększość bezprzewodowych punktów dostępu do Internetu (hotspotów) projektowana jest z myślą o niezbyt dużej liczbie korzystających z nich jednocześnie użytkowników. Najczęściej obszar, na którym zapewniany jest dostęp bezprzewodowy do Internetu, jest stosunkowo duży, rzędu tysięcy metrów kwadratowych. Prezentowane w tym referacie zagadnienia dotyczą negatywnych zjawisk, jakie pojawiają się podczas eksploatacji hotspota o dużej...
-
Usługa lokalizowania terminala ruchomego w sieciach komórkowych
PublicationW referacie przedstawiono problem wyznaczania położenia terminala ruchomego w systemach komórkowych. Omówiono wybrane metody estymacji położenia terminala stosowane w systemach GSM i UMTS.
-
Badanie jakości transmisji mowy w sieciach IP.
PublicationPraca zawiera opis eksperymentu mającego na celu zbadanie relacji pomiędzy oceną subiektywną sygnału mowy a jakością transmisji tego sygnału w kanale telekomunikacyjnym. Zrealizowano symulację transmisji pakietowej sygnału mowy w sieci Internet (VoIP). Wykonano serię testów odsłuchowych opartych na listach logatomowych i odpowiednio dobranych zdaniach. Do interpretacji wyników zastosowano analizę statystyczną.
-
Badanie jakości transmisji mowy w sieciach IP.
PublicationPraca zawiera opis eksperymentu mającego na celu zbadanie relacji pomiędzy oceną subiektywną sygnału mowy a jakością transmisji tego sygnału w kanale telefonicznym VoIP. Wykorzystano symulacje transmisji pakietowej sygnału w sieci IP. Wykonano serie testów odsłuchowych opartych na listach logatomowych i odpowiednio dobranych zdaniach. Do interpretacji wyników zastosowano analizę statystyczną.
-
Nowe technologie w sieciach i instalacjach wodociągowych.
PublicationPrzedstawiono cykliczną konferencję organizowaną przez Politechnikę Śląską. Podstawowym problemem jest brak przygotowania do korzystania z nowych technik oraz technologii wraz z nadmiernym przywiązaniem do od dawna nieaktualnych aktów normatywnych i zarządzeń.
-
Propagacja fal radiowych w sieciach 5G/IoT
PublicationW książce przedstawiono metody analizy mechanizmów rozchodzenia się fal radiowych oraz metodykę oceny i obliczania tłumienia w różnych środowiskach propagacyjnych. Uwzględniono odpowiednie zalecenia ITU-R oraz ETSI, mające duże znaczenie praktyczne przy projektowaniu systemów radiokomunikacyjnych 5G/6G oraz tzw. Internetu Rzeczy (IoT). W części końcowej opisano trendy rozwojowe w tej dziedzinie.
-
Badanie i analiza efektu cienia radiowego w sieciach WBAN typu off-body i body-to-body
PublicationW referacie zaprezentowano prosty model matematyczny, opisujący efekt cienia radiowego powodowany przez ciało ludzkie w sieciach WBAN typu off-body i body-to-body. Model ten oparty jest na charakterystyce cienia radiowe-go w postaci funkcji kosinusoidalnej z empirycznie wyznaczonym parametrem amplitudy (maksimum charaktery-styki cienia radiowego), który – jak dowiedziono – jest liniowo zależny od odległości między anteną nasobną...
-
Rozproszona automatyka SZR w sieciach rodzielczych średniego napięcia zgodnych z IEC 61850
PublicationNorma IEC 61850 została opublikowana w latach 2002 - 2010 w 14 częściach i jest ciągle aktualizowana. Ujednolica ona zasady wymiany danych pomiędzy urządzeniami systemów elektroenergetyki. Zasadniczym celem standardu 61850 jest zapewnienie kompatybilności urządzeń pochodzących od różnych producentów. Standard zakłada zastosowanie mikroprocesorowych urządzeń stacyjnych IED (ang. Intelligent Electronic Devices), takich jak zabezpieczenia...
-
Wielofunkcyjne izolowane sprzęgi energoelektroniczne – nowe możliwości poprawy niezawodności zasilania w sieciach przemysłowych SN
PublicationW artykule przedstawiono propozycję kompleksowego rozwiązania problemu poprawy niezawodności zasilania w sieciach przemysłowych SN o regularnie występujących zakłóceniach. Istota rozwiązania zawiera się w zastosowaniu przekształtników energoelektronicznych o izolowanych wejściach i wyjściach, które będą pełnić rolę sprzęgów pomiędzy siecią przemysłową a odbiorami dużej mocy, a także pomiędzy siecią a wspomagającymi zasobnikami...
-
LCS efficiency methods of a mobile terminal in monitoring system applications
PublicationW artykule zostały zaprezentowane nowe metody lokalizowania terminala ruchomego w asynchronicznych sieciach komórkowych trzeciej generacji. Przedstawiono opis zastosowanego modelu symulacyjnego oraz wyniki badań symulacyjnych w środowisku tzw. złym miejskim.
-
Wpływ błędów pomiaru okresu napięcia na dokładność wyznaczenia impedancji pętli zwarciowej w sieciach o napięciu odkształconym.
PublicationPrzedstawiono zagadnienie pomiaru impedancji pętli zwarciowej w sieciach o napięciu odkształconym. Omówiono metodę wykorzystującą wynik pomiaru napięcia przed i po załączeniu obciążenia pomiarowego oraz przesunięcie między tymi napięciami. Dokładność pomiaru w tej metodzie zależna jest od dokładności pomiaru okresu napięcia. Zaprezentowano analizę wpływu dwóch metod pomiaru okresu: cyfrową oraz przez próbkowanie sygnału z aproksymacją...
-
Jerzy Konorski dr hab. inż.
PeopleJerzy Konorski received his M. Sc. degree in telecommunications from Gdansk University of Technology, Poland, and his Ph. D. degree in computer science from the Polish Academy of Sciences, Warsaw, Poland. In 2007, he defended his D. Sc. thesis at the Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology. He has authored over 150 papers, led scientific projects funded by the European Union,...
-
Jacek Stefański prof. dr hab. inż.
PeopleJJacek Stefański received M.Sc., Ph.D. and D.Sc. degrees in telecommunications engineering from Gdansk University of Technology (GUT), Poland, in 1993, 2000 and 2012, respectively. Awarded title of Professor by the President of Poland in 2020. Currently, he works as a professor at the Department of Radio Communication Systems and Networks (DRCSN) in GUT. From 2005 to 2009, he worked as an assistant professor in the National Institute...
-
System diagnostyki oddechowej oparty na konwolucyjnych sieciach neuronowych
PublicationChoroby układu oddechowego człowieka od zawsze były obciążeniem dla całego społeczeństwa. Sytuacja stała się szczególnie trudna po wybuchu pandemii COVID-19. Jednak nawet teraz nierzadko zdarza się, że ludzie konsultują się ze swoim lekarzem zbyt późno, już po niepożądanym rozwinięciu się choroby. W celu ochrony pacjentów przed ciężką chorobą płuc, zaleca się jak najwcześniejsze wykrycie wszelkich objawów zaburzających pracę układu...
-
Metody ograniczania prądów zwarciowych w sieciach niskiego napięcia
PublicationPrezentuje się własności istniejących ograniczników prądu oraz nowego hybrydowego bezstykowego ogranicznika prądów zwarciowych, powstałego przez zastąpienia układu stykowego specjalnym bezpiecznikiem krótkotopikowym. Przedstawia się możliwość zastosowania go do ograniczania skutków łuku awaryjnego w rozdzielnicach nn oraz poprawy jakości energii elektrycznej przez eliminację zapadów napięcia w wyniku bardzo szybkiego wyłączania...
-
Jakość napięcia w sieciach SN zasilających podstacje trakcyjne
PublicationJakość napięcia zasilającego stanowi jedno z ważniejszych zagadnień dotyczących tematyki zasilania odbiorców. O stopniu odkształceń napięcia w danym punkcie decydują nie tylko parametry sieci zasilającej, ale również zainstalowane w tym punkcie odbiory. W artykule zaprezentowano wybrane wyniki pomiarów napięć i prądów w stacjach elektroenergetycznych zasilających, oprócz innych odbiorców, również podstacje trakcyjne.
-
Jakość napięcia w sieciach SN zasilających podstacje trakcyjne
PublicationJakość napięcia zasilającego stanowi jedno z ważniejszych zagadnień dotyczących tematyki zasilania odbiorców. O stopniu odkształceń napięcia w danym punkcie decydują nie tylko parametry sieci zasilającej, ale również zainstalowane w tym punkcie odbiory. W artykule zaprezentowano wybrane wyniki pomiarów napięć i prądów w stacjach elektroenergetycznych zasilających, oprócz innych odbiorców, również podstacje trakcyjne.
-
Bezpieczeństwo i ochrona danych w lokalnych sieciach komputerowych.
Publication..
-
Zarządzanie zaufaniem w bezprzewodowych sieciach czujników - studium przypadku
PublicationW artykule przedstawiono studium przypadku dotyczące zastosowania bezprzewodowej sieci czujników do wspomagania pacjenta z nadwagą w jego środowisku domowym. Przyjęto, że sieć wykorzystuje metodę rozproszonego zarządzania zaufaniem i pokazano, że metoda ta umożliwia wykrycie i izolację czujników realizujących działania sprzeczne z polityką sieci. Ilościowe oszacowanie czasu niezbędnego do wykrycia takich...
-
Krzysztof Nowicki dr inż.
People -
Paweł Czarnul dr hab. inż.
PeoplePaweł Czarnul obtained a D.Sc. degree in computer science in 2015, a Ph.D. in computer science granted by a council at the Faculty of Electronics, Telecommunications and Informatics, Gdansk University of Technology in 2003. His research interests include:parallel and distributed processing including clusters, accelerators, coprocessors; distributed information systems; architectures of distributed systems; programming mobile devices....
-
An incentive-based forwarding protocol for mobile ad hoc networks with anonymous packets
PublicationPrzekazywanie pakietów w sieciach ad hoc z transmisją wieloetapową zależy od współpracy ruchomych terminali oraz stworzenia właściwego systemu motywacyjnego. Zaproponowany protokół wykorzystuje elementy podejścia systemu reputacyjnego dla stworzenia funkcji wypłaty w grze niekooperacyjnej, w której strategie dotyczą konfiguracji progu admisji pakietów źródłowych w stacjach. Dla symetrycznego modelu sieci pokazano, że istnieją punkty...
-
Badanie jakości transmisji w sieciach komórkowych na przestrzeni lat 2019-2021: wpływ pandemii Covid-19 na poziom świadczonych usług
PublicationPandemia COVID-19 znacząco ograniczyła mobilność użytkowników, a w szczególności studentów. Nauka zdalna miała szczególny wpływ na sposób przydziału zasobów w sieciach komórkowych. Niniejsza praca przedstawia wyniki badań dotyczących jakości transmisji w środowisku zewnątrzbudynkowym. Kampanię pomiarową w latach 2019-2021 przeprowadzono na terenie kampusu uczelni technicznej. Każdego roku badania wykonano przy użyciu własnej autorskiej...
-
Modelowanie propagacji i filtracji zniekształceń w lokalnych sieciach elektroenergetycznych
PublicationW artykule opisano przykład wpływu pracy UPS o mocy 30 kVA na sieć zasilającą i odbiorczą. Prostownik typu boost PWM pobiera prąd o znacznej zawartości harmonicznych o częstotliwości na poziomie kHz i jest źródłem zaburzeń propagowanych na obwody odbiorcze. Za cel pracy przyjęto odwzorowanie obserwowanych procesów generacji i propagacji zaburzeń za pomocą modelowania obwodowego.
-
Zastosowanie przetworników jonoczułych typu isfet w bezprzewodowych sieciach sensorowych
PublicationW pracy przedstawiono zasadę działania pH-metrycznych czujników ISFET, ich istotne układy pracy oraz wady i zalety w analizie elektrochemicznej w środowiskach wodnych i niewodnych. Określono wymagania dla przetworników pracujących w warunkach polowych, poza laboratorium. Przedstawiono technologię bezprzewodowych sieci sensorowych. Zaproponowano układ węzła sensorowego ze skompensowanym termicznie różnicowym przetwornikiem ISFET...
-
Modelowanie propagacji i filtracji zniekształceń w lokalnych sieciach elektroenergetycznych
Publicationstr. 67-69, 9 rys., 4 poz. lit.W referacie opisano przykład wpływu pracy UPS o mocy 30 kVA na sieć zasilającą i odbiorczą. Prostownik typu boost PWM pobiera prąd o znacznej zawartości harmonicznych przy podstawowej częstotliwości 11 kHz i jest źródłem zaburzeń propagowanych na obwody odbiorcze. Za cel pracy przyjęto odwzorowanie obserwowanych procesów generacji i propagacji zaburzeń za pomocą modelowania obwodowego.
-
Implementacja usługi lokalizowania stacji ruchomej w radiowych sieciach dyspozytorskich
PublicationW artykule przedstawiono rozwiązanie systemu lokalizacji pojazdów przeznaczonego do stosowania w przedsiębiorstwach transportu publicznego, wykorzystujących analogowe radiotelefony łączności dyspozytorskiej. Omówiono zastosowane rozwiązania układowe i porównano funkcjonalność zaproponowanego systemu z innymi możliwymi wariantami realizacji problemu ciągłego przekazywania informacji o pozycji nadzorowanych pojazdów.
-
Zwielokrotnienie kodowe CDMA w szerokopasmowych pasywnych optycznych sieciach dostępowych.
PublicationW wielousługowej sieci dostępowej, wykonanej jako optyczna sieć pasywna(PON) wielodostęp ze zwielokrotnieniem kodowym CDMA wykazuje zalety przy transmisji pakietowej i umożliwią łatwą wymianę pomiędzy liczbą aktywnych użytkowników, szybkością transmisji i jej jakością.
-
Protokół IPv6 w sieciach przemysłowych, biurowych i internecie - konieczność?
PublicationW pracy przedstawiono motywacje wprowadzania nowego standardu protokołu IP. Scharakteryzowano protokół IPv6 i stan jego standaryzacji. Opisano metody współpracy sieci IPv4 z sieciami pracującymi z protokołem IPv6. Omówiono możliwe warianty migracji z IPv4 do IPv6, w tym wykorzystanie translacji protokołów. Zwrócono uwagę na niedoskonałości protokołu IPv6 oraz trudności w realizacji procesów migracji.
-
Zagadnienia inżynierii ruchu w sieciach NGN bazujących na IMS
PublicationSpełnienie wymagań dotyczących szybkości i dokładności dostarczania informacji powoduje konieczność wprowadzenia i poprawnego zaprojektowania sieci telekomunikacyjnych następnej generacji. W tym celu należy wskazać i zastosować odpowiednie modele ruchowe i metody inżynierii ruchu, czemu poświęcono niniejszą pracę. W pracy zaprezentowano standaryzację i architektury koncepcji IMS (IP Multimedia Subsystem) oraz bazujących na niej...
-
Adaptacyjne metody sterowania układami ze zmiennymi opóźnieniami z zastosowaniem do sterowania jakością w sieciach dystrybucji wody. - J. Tarnawski.
PublicationZaprezentowano zintegrowaną hierarchiczną metodę sterowania ilością i jakością w sieciach dystrybucji wody pitnej. W obrębie tej struktury można wydzielić dwie warstwy sterowania - optymalizującą i korekcyjną. Warstwa optymalizująca pracuje repetycyjnie wyznaczając sterowania pompami i zaworami, realizując w ten sposób sterowanie hydrauliką (sterowanie ilością) oraz propozycje sterowania dozowaniem dezynfektanta (sterowanie jakością)...
-
Analiza funkcjonalna wybranych geograficznych algorytmów trasowania w sieciach ad hoc
PublicationTradycyjne algorytmy doboru tras, znane z sieci przewodowych lub sieci radiowych z infrastrukturą stałą, są nieodpowiednie dla mobilnych sieci ad hoc (tzw. MANET), których topologia ulega częstym zmianom. Generuje to duży ruch pakietów protokołów trasowania. Ponadto, algo-rytmy te nie są skalowalne, gdyż ilość danych o stanie sieci, którą musi przechowywać każdy z węzłów, jest tym większa im więcej aktywnych węzłów jest obecnych...
-
Ważone umieszczanie grafów jako model optymalizacji komunikacji w sieciach heterogenicznych
PublicationUmieszczenie grafu w grafie jest odwzorowaniem pomiędzy parą grafów. Graf umieszczany reprezentuje sieć komunikujących się ze sobą zadań, natomiast graf docelowy dostępną architekturę wykonania tych zadań. Problem polega na takim odwzorowaniu wierzchołków i krawędzi, aby zminimalizować koszty wynikające z potrzeby użycia zastępczych ścieżek w grafie docelowym. W klasycznym modelu przyjmuje się, że oba grafy są proste i ich krawędzie...