Filters
total: 763
-
Catalog
- Publications 622 available results
- Journals 13 available results
- Conferences 2 available results
- People 16 available results
- Inventions 6 available results
- Projects 4 available results
- Research Teams 2 available results
- Research Equipment 1 available results
- e-Learning Courses 54 available results
- Events 8 available results
- Open Research Data 35 available results
Search results for: ANTYPODALNE KOLOROWANIE RADIOWE
-
Wybrane zastosowania niestandardowych modeli kolorowania w szeregowniu dwu-procesowych zadań jednostkowych
PublicationNiniejsza praca poświęcona jest wykorzystaniu teorii chromatycznej grafów wszeregowaniu. Koncepcja ta polega na przedstawieniu zbioru zadań w postaci krawędzi tzw. grafu konfliktów.
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublicationNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
Compact cyclic edge-colorings of graphs
PublicationArtykuł jest poświęcony modelowi zwartego cyklicznego kolorowania krawędzi grafów. Ten wariant kolorowania jest stosowany w modelowaniu uszeregowań w systemach produkcyjnych, w których proces produkcyjny ma charakter cykliczny. W pracy podano konstrukcje grafów, które nie zezwalają na istnienie pokolorowania w rozważanym modelu. Wykazano także kilka własności teoretycznych, takich jak ograniczenia górne na liczbę kolorów w optymalnym...
-
Grafowy model macierzy ultrametrycznej i jego zastosowania w filogenezie i t-kolorowaniu
PublicationW pracy podano definicję macierzy ultrametrycznej i jej reprezentację grafową. Macierz ta jest wykorzystywana głównie w filogenezie, do budowy drzew ultrametrycznych. W pracy opisano jeden z algorytmów słuzący do konstrukcji takich drzew. Ponadto, omówiono inne możliwe zastosowania modelu grafowego macierzy, tym razem dla problemu przydziału częstotliwości dla nadajników. Zaproponowano również rozwiązanie tego problemu w szczególnym...
-
Jednokanałowy rejstrator EKG z transmisją radiową.
PublicationW referacie zaprezentowano jednokanałowy rejestrator EKG z możliwością przesyłania pomiarów do komputera PC za pomocą transmisji radiowej. Dzięki zastosowaniu układów o niskim poborze mocy, oraz mikrokonwertera ADuC812 otrzymano urządzenie charakteryzujące się dobrymi parametrami pomiarowymi, przy niewielkiej komplikacji układowej i małym poborze prądu. Zastosowanie gotowych modułów teletransmisyjnych uprościło konstrukcję...
-
Uniwersalny Kontroler Radiowy w systemie STRADAR
PublicationOpisano praktyczne rozwiązanie uniwersalnego kontrolera radiowego UKR – jednego z podstawowych elementów funkcjonalnych systemu STRADAR – który obsługuje sensory wykorzystywane na granicy morskiej państwa. Jest on także odpowiedzialny za komunikację personelu Straży Granicznej. UKR ma dwie wersje, jedną mobilną – na jednostki pływające, pojazdy lądowe i jednostki latające, drugą stacjonarną – na stałe punkty obserwacyjne rozmieszczone...
-
Zdalny zintegrowany moduł nadzoru radiowo-wizyjnego
PublicationPrzedstawiono prace koncepcyjne, badawcze oraz implementacyjne skoncentrowane na praktycznej realizacji sys-temu lokalizacji i śledzenia obiektów z wykorzystaniem kamer wizyjnych i identyfikacji radiowej. Zaproponowano metodę konkatenacji danych w celu zwiększenia dokładno-ści i skuteczności detekcji obiektów. Omówiono założenia projektowe oraz technologie opracowane w ramach rozwi-janego multimodalnego modułu nadzoru. Zaproponowano...
-
Radio Physics and Radio Astronomy
Journals -
Stanowisko badawcze nawigacji radiowej hybrydowego systemu lokalizacyjnego
PublicationW artykule przedstawiono stanowisko badawcze służące do rozwijania i testowania algorytmów nawigacji radiowej w opracowywanym hybrydowym systemie lokalizacyjnym. Przedstawiono sposób konfiguracji ultraszeroko-pasmowego modułu radiowego oraz uzyskiwane wyniki radiowych pomiarów odległości. Dodatkowo zamieszczono przykład radiolokalizacji z użyciem opracowanego stanowiska.
-
Stanowisko badawcze nawigacji radiowej hybrydowego systemu lokalizacyjnego
PublicationW artykule przedstawiono stanowisko badawcze służące do rozwijania i testowania algorytmów nawigacji radiowej w opracowywanym hybrydowym systemie lokalizacyjnym. Przedstawiono sposób konfiguracji ultraszeroko-pasmowego modułu radiowego oraz uzyskiwane wyniki radiowych pomiarów odległości. Dodatkowo zamieszczono przykład radiolokalizacji z użyciem opracowanego stanowiska.
-
Optymalne pokolorowania średnicowe dla wybranych klas grafów
PublicationW pracy opisano wybrane właściwości szczególnego przypadku radiowego kolorowania grafów, zwanego kolorowaniem średnicowym. Podano zasadę działania algorytmu optymalnego kolorowania średnicowego i oszacowania liczby średnicowej grafu w przypadku ogólnym oraz dla ścieżek i cykli. Korzystając z podanego algorytmu, znaleziono dokładne wartości liczby średnicowej dla ścieżek i cykli niewielkiej długości, co pozwoliło na obalenie wcześniej...
-
Zakłócenia sprzężenia podłożowego w mieszanym układzie scalonym: macierz inwerterów - mieszacze radiowe.
PublicationArtykuł skupia się na badaniach zakłóceń sprzężenia podłożowego w mieszanym układzie scalonym zaprojektowanym w technologii BYE BiCMOS, w którym część cyfrową stanowi macierz trzydziestu inwerterów, a część analogową dwa mieszacze radiowe. Szczegółowo omówiono zagadnienie redukcji zakłóceń za pomocą pierścieni ochronnych.
-
Krzysztof Cwalina dr inż.
PeopleKrzysztof Kamil Cwalina w 2013 r. uzyskał tytuł inżyniera na Wydziale Elektroniki, Telekomunikacji i Informatyki Politechniki Gdańskiej; w 2014 r. uzyskał tytuł magistra inżyniera, a w 2017 r. otrzymał stopień doktora nauk technicznych w dyscyplinie: telekomunikacja, także na WETI PG. Aktualnie pracuje na stanowisku adiunkta w Katedrze Systemów i Sieci Radiokomunikacyjnych Wydziału Elektroniki, Telekomunikacji i Informatyki Politechniki...
-
Parallel query processing and edge ranking of graphs
PublicationArtykuł poświęcony jest problemowi szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym. Jednym z zastosowań jest poszukiwanie optymalnych harmonogramów w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie funkcji dobroci przybliżonego algorytmu autorstwa Makino, Uno i Ibaraki wraz z rezultatami testów komputerowych przeprowadzonych dla grafów losowych.
-
Self-stabilizing algorithms for graph coloring with improved performance guarantees
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
A note on mixed tree coloring
PublicationZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
The complexity of equitable vertex coloring graphs
PublicationW artykule podajemy wzory na sprawiedliwą liczbę chromatyczną niektórych produktów grafowych. Ponadto przedstawiamy dwa algorytmy wielomianowe dla sprawiedliwego kolorowania grafów suboptymalną liczba kolorów.
-
Ryszard Katulski prof. dr hab. inż.
People -
Analiza projektowa radiowej stacji dostępowej w terenie zabudowanym
PublicationPrzedstawiono zagadnienie planowania radiowej stacji dostępowej w mieście, uwzględniając przy tym rodzaj zabudowy. Przedstawiono zagadnienie budowy i wdrożenia takiej inwestycji telekomunikacyjnej. Omówiono procedurę projektowania stacji w oparciu o bilans energetyczny łącza radiowego. Przeanalizowano problem wyznaczania tłumienia sygnału radiowego przy użyciu wybranych modeli propagacyjnych, takich jak: model wolnej przestrzeni,...
-
Projekt radiowej sieci tablic informacyjnych do zastosowań wewnątrzbudynkowych
PublicationZaprojektowana radiowa sieć tablic informacyjnych jest siecią złożoną z jednego węzła nadrzędnego w postaci kontrolera tablic oraz z przynajmniej dwóch węzłów podrzędnych, zwanych tablicami, zrealizowanych z wykorzystaniem platformy Raspberry Pi. Transmisja danych między węzłami sieci odbywa się w sposób bezprzewodowy z wykorzystaniem standardu Bluetooth, zaś przesyłane dane są danymi multimedialnymi, możliwymi do zaprezentowania...
-
Radiowe łącze ruchome do szybkiej transmisji danych multimedialnych dla systemu kontroli obszaru
PublicationPrzedstawiono działalność naukowo-badawczą Katedry Systemów i Sieci Radiokomunikacyjnych Politechniki Gdańskiej w dziedzinie obronności bezpieczeństwa publicznego na przykładzie zagadnienia zastosowania ruchomego kanału radiowego o dużej przepływności do transmisji w czasie rzeczywistym danych multimedialnych. Krótko przeanalizowano przydatność do tego elementów techniki transmisji danych stosowanych w rozwiązaniach komercyjnych....
-
Kolorowanie grafów z ograniczeniami na liczbę wierzchołków w określonym kolorze = Graph coloring model with restrictions on cardinalities of vertexes in particular color
PublicationW artykule rozważamy problem takiego kolorowania grafów, w którym klasy kolorów mają ograniczoną z góry moc. Zagadnie to znajduje ciekawe zastosowania praktyczne i jest naturalnym uogólnieniem problemu kolorowania grafów. W artykule ustalamy złożoność obliczeniową dla grafów pełnych $r$-dzielnych i dla kilku innych prostych klas grafów oraz dla problemu dwukolorowania.
-
Radio Journal
Journals -
RADIO SCIENCE
Journals -
The complexity of list ranking of trees
PublicationUporządkowane kolorowanie grafu polega na takim etykietowaniu jego wierzchołków, aby każda ścieżka łącząca dwa wierzchołki o tym samym kolorze zawierała wierzchołek o kolorze wyższym. Jeśli każdy wierzchołek posiada dodatkowo listę dozwolonych dla niego etykiet, to mówimy wówczas o uporządkowanym listowym kolorowaniu wierzchołków. W pracy wskazano szereg klas grafów, dla których problem jest trudny: pełne drzewa binarne, drzewa...
-
Parallel scheduling by graph ranking
PublicationNr dokum.: 73017Praca dotyczy jednego z nieklasycznych modeli kolorowania grafów - uporządkowanego kolorowania. Celem było uzyskanie wyników, które mogo być wykorzystane w praktycznych zastosowaniach tego modelu, do których należą: równoległe przetwarzanie zapytań w relacyjnych bazach danych, równoległa faktoryzacja macierzy metodą Choleskiego, równoległa asemblacja produktu z jego części składowych. W pracy wskazano uogólnienia...
-
Projekt wąskopasmowego, radiowego systemu alarmowego
PublicationW niniejszym artykule przedstawiono realizację prototypu wąskopasmowego systemu alarmowego przeznaczonego do montażu wewnątrz budynków. Opis realizacji projektu poprzedzono wstępem teoretycznym do bezprzewodowych sieci sensorowych. Następnie opisano kolejne etapy realizacji projektu, zakończone przeprowadzeniem pomiarów w środowisku wewnątrzbudynkowym dla różnych warunków propagacyjnych, tj. LOS oraz NLOS. Dokonano analizy uzyskanych...
-
Definiowany programowo uniwersalny interfejs radiowy inteligentnych urządzeń internetu rzeczy
PublicationIntensywny wzrost liczby urządzeń komunikujących się ze sobą na dużym obszarze wymaga opracowywania i realizacji rozwiązań systemowych. Z tego względu organizacja 3GPP zdefiniowała wąskopasmowy interfejs radiowy NB-IoT (Narrowband Internet of Things) będący podsystemem LTE (Long Term Evolution) na potrzeby zastosowań IoT niewymagających dużych przepływności. W niniejszym artykule przedstawiono charakterystykę systemu NB-IoT, a...
-
Technika bezprzewodowa -2021/2022
e-Learning CoursesCEL: Poznanie budowy i działania łącza radiowego i jego głównych zastosowań TREŚĆ PRZEDMIOTU: 1 Budowa łącza radiowego, części nadawcza, odbiorcza i bezprzewodowa, funkcje systemowe 2 Bezprzewodowe medium propagacyjne, zakresy częstotliwości stoso-wane w komunikacji bezprzewodowej 3 Interfejs antenowy – podstawowe parametry użytkowe 4 Podstawy techniki nadawania, funkcjonalne ujęcie nadajnika radiowego 5 Podstawy techniki odbiorczej,...
-
Edge ranking and searching in partial orders
PublicationArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
On the complexity of distributed greedy coloring
PublicationW pracy rozważono problem kolorowania grafów przy dodatkowym założeniu, że kolor żadnego wierzchołka nie może zostać zmniejszony bez zmiany kolorów przynajmniej jednego z jego sąsiadów. Przeprowadzone rozważania dotyczyły złożoności obiczeniowej problemu w modelu Liniala obliczeń rozproszonych. Podano ograniczenia dolne i górne złożoności problemu oraz zestawiono problem z innymi pokrewnymi zagadnieniami grafowymi.
-
On greedy graph coloring in the distributed model
PublicationArtykuł traktuje o zachłannym kolorowaniu grafów w modelu rozproszonym. Zaprezentowano nowy probabilistyczny algorytm dający w wyniku pokolorowanie LF. Udowodniono, że jakakolwiek rozproszona implementacja LF wymaga co najmniej D rund, gdzie D jest maksymalnym stopniem wierzchołka w grafie.
-
Self-stabilizing algorithm for edge-coloring of graphs
PublicationReferat ten poświęcony jest kolorowaniu grafów w modelu rozproszonym.Podano samostabilizujący się algorytm kolorowania krawędzi grafu wraz z dowodem poprawności oraz oszacowaniem jego czasu działania.
-
Hierarchiczny system sterowania siecią wodociągową z zastosowaniem radiowej infrastruktury komunikacyjnej
PublicationW artykule przedstawiono proces budowy hierarchicznego systemu sterowania ilością i jakością wody w sieci dystrybucji wody pitnej miasta Chojnice. Do badań wykorzystano model szkieletowy opracowany w środowisku Epanet. Dokonano dekompozycji, zaproponowano strukturę systemu regulacji, w warstwie bezpośredniej sprawdzono różne rodzaje regulacji: zdarzeniowo-regułowe, PID oraz MPC. Zaproponowano bezprzewodowe metody komunikacji pomiędzy...
-
Technika komunikacji radiowej V2X jako metoda poprawy bezpieczeństwa na morzu
PublicationW referacie zaprezentowano metody komunikacji M2M pomiędzy statkami oraz statkami i różnymi innymi elementami infrastruktury morskiej. Ponadto scharakteryzowano nowoczesną komunikację radiową V2V pomiędzy statkami oraz omówiono strukturę kanałów dla tego rodzaju komunikacji. Pokazano, że dzięki tej technologii możliwe stanie się uzyskanie poprawy bezpieczeństwa na morzu.
-
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.
-
Wideband Radio Direction Finder Implemented in Software Defined Radio Technology
PublicationIn the paper a wideband radio direction finder (RDF) implemented in software defined radio (SDR) technology and the results of hardware layer research, including developed antenna switching unit (ASU), are presented. The results of tests of the devices, which are the part of the software defined radio platform (SDRP), and antenna switching unit, confirmed the possibility of using selected components in the final solution.
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Heurystyczne algorytmy szeregowania zadań wieloprocesorowych na procesorach dedykowanych
PublicationProblem szeregowania zadań wieloprocesorowych na procesorach dedykowanych można zaprezentować przy pomocy modelu kolorowania krawędzi hipergrafów. Hipergrafem nazywamy pewne uogólnienie grafu, w którym krawędzie mogą zawierać dowolnie wiele wierzchołków. Model taki pozwala symulować rozmaite zjawiska praktyczne oraz teoretyczne. Kolorowanie hiperkrawędzi hipergrafów jest uogólnieniem kolorowania krawędzi grafów, zatem jest problemem...
-
On efficiency of layer 2 of the radio interface protocol stack in UMTS
PublicationCelem pracy jest szczegółowa analiza funkcjonowania warstwy łącza danych w podsystemie dostępu radiowego UTRAN systemu UMTS i na tej podstawie przedstawienie szeregu zmian i usprawnień oraz wskazówek odnośnie konfiguracji protokołów, jakie należy w tej warstwie zastosować aby zmaksymalizować jej wydajność głównie pod kątem oferowanej przepływności, wprowadzanych opóźnień oraz wsparcia priorytetów przesyłanego ruchu. Teza pracy...
-
Szeregowanie zadań dwuprocesorowych w systemach otwartych
PublicationW pracy rozważany jest problem szeregowania zadań dwuoperacyjnych w systemie otwartym (open-shop), z kryterium minimalizacji długości harmonogramu oraz sumy czasów zakończenia wszystkich zadań. Zakładając jednostkowe czasy wykonywania operacji można stosować efektywne metody chromatyczne rozwiązywania problemu, poprzez sprowadzenie go do modelu grafowego oraz zastosowanie w nim wybranego modelu kolorowania, które pozwala uzyskać...
-
Classical coloring of graphs.
PublicationRozdział obejmuje klasyczne kolorowanie krawędzi i wierzołków w grafach prostych. Oprócz podstawowych definicji podane zostały najczęściej stosowane metody przybliżone oraz ich właściwości. Dodatkowo rozdział zawiera przegląd znanych benczmarków dla podanych metod w kontekście klasycznego modelu kolorowania.
-
Interval edge-coloring of graphs.
PublicationRozdział poświęcony prezentacji modelu zwartego kolorowania krawędziowego grafów i jego znanych własności. Szczególny nacisk położono na opis klas grafów dających się pokolorować zwarcie w czasie wielomianowym. Omówiono także stratność jako miarę niepodatności grafu na kolorowanie zwarte.
-
Parallel tabu search for graph coloring problem
PublicationTabu search is a simple, yet powerful meta-heuristic based on local search that has been often used to solve combinatorial optimization problems like the graph coloring problem. This paper presents current taxonomy of patallel tabu search algorithms and compares three parallelization techniques applied to Tabucol, a sequential TS algorithm for graph coloring. The experimental results are based on graphs available from the DIMACS...
-
A self-stabilizing algorithm for finding a spanning tree in a polynomial number of moves
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm znajdowania drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm dla tego problemu z gwarantowaną wielomianową liczbą ruchów.
-
Technika komunikacji radiowej V2X jako metoda poprawy bezpieczeństwa w ruchu drogowym
PublicationW referacie zaprezentowano metody komunikacji V2X pomiędzy pojazdami oraz między pojazdami i różnymi innymi elementami infrastruktury drogowej. Ponadto scharakteryzowano komunikację radiową V2V oraz omówiono strukturę kanałów dla tego rodzaju komunikacji. W dalszej części referatu przedstawiono nową propozycję zastosowania technologii LTE-V do realizacji komunikacji V2X i przeanalizowano przewidywaną niezawodność transmisji komunikatów...
-
O charakterystykach obciążeniowych interfejsu radiowego WCDMA/FDD
PublicationPrzedstawiono dyskusję o obciążeniu interfejsu radiowego WCDMA/FDD w łączu w górę i w dół. Scharakteryzowano charakterystyki obciążeniowe interfejsu radiowego w obu kierunkach transmisji.
-
System dostępu bezprzewodowego WiMAX - charakterystyka interfejsu radiowego
PublicationW referacie przedstawiono nowy system szerokopasmowego dostępu bezprzewodowego WiMAX stworzony na bazie standardu IEEE 802.16. Omówiono proces tworzenia standardu i stan zaawansowania prac nad wdrożeniem systemu. Przedstawiono ogólną charakterystykę systemu oraz bardziej szczegółowy opis warstwy fizycznej opartej na interfejsie radiowym OFDM
-
Algorytm doboru interfejsu radiowego dla radia kognitywnego
PublicationW artykule zaprezentowano zmodyfikowany cykl kognitywny i zaproponowano nowy algorytm do doboru interfejsu radiowego, dla radia kognitywnego, w danym momencie czasu, przy określonych, chwilowych warunkach operacyjnych pracy systemów. Działanie algorytmu zilustrowano w formie wyników badań symulacyjnych.
-
Cholesky factorization of matrices in parallel and ranking of graphs.
PublicationUporządkowane kolorowanie znajduje zastosowanie przy równoległej faktoryzacji macierzy metodą Cholesky'ego. Praca zawiera opis tego zastosowania. Podano także algorytmy optymalnego uporządkowanego kolorowania krawędzi pewnych klas grafów: grafów pełnych dwudzielnych oraz powstałych z pełnych dwudzielnych przez usunięcie O(log n) krawędzi.