Search
Search results for: RANDOM BACKOFF
-
A random access protocol under backoff attack: performance and game-theoretic deterrent
PublicationPrzedstawiono metodę obrony przed atakiem na protokół CSMA/CA, opartą na generacji sekwencji zagłuszających z wykorzystaniem wzajemnej słyszalności stacji. Na podstawie analizy wypłat odpowiedniej gry w formie rozwiniętej pokazano możliwość osiągania punktu równowagi odpowiadającego standardowym ustawieniom protokołu.
-
RANDOM STRUCTURES & ALGORITHMS
Journals -
Solvability of a Markovian model of an IEEE 802.11 LANunder a backoff attack
PublicationPrzedstawiono ulepszony model jakościowy mechanizmu CSMA/CA dla bezprzewodowych sieci lokalnych z indywidualną konfiguracją okien rywalizacji. Sformułowano warunki dostateczne rozwiązywalności modelu oraz wykazano obecność bezwarunkowej motywacji do zmniejszania okien rywalizacji.
-
Performance of an ad-hoc 802.11 LAN under a backoff attack
PublicationSamowolna rekonfiguracja wartości okien rywalizacji w protokole MAC sieci bezprzewodowych 802.11 może prowadzić do niesprawiedliwego rozdziału dostępnego pasma transmisyjnego. Dla dużego obciążenia ruchowego sformułowano prosty model markowowski umożliwiający szybką symulację Monte Carlo dla oceny udziału w pasmie poszczególnych stacji sieci. Traktując otrzymane wielkości jako wypłaty w grze niekoalicyjnej przedstawiono niektóre...
-
A game-theoretic study of CSMA/CA under a backoff attack
PublicationAnalizowany jest rozdział pasma realizowany przez protokół CSMA/CA w obecności anonimowych stacji egoistycznych, atakujących wykładniczy mechanizm odczekania. Przy założeniu ruchu nasycającego sieć pokazuje się, że powstaje w ten sposób niekooperacyjna gra o strukturze wypłat wieloosobowego dylematu więźnia. Wykorzystując własności macierzy wypłat zaproponowano strategię dla odpowiedniej gry wieloetapowej, zapewniającą asymptotyczne...
-
A station strategy to deter backoff attacks in IEEE 802.11 LANs
PublicationDla konstrukcji strategii zapobiegającej atakom na mechanizm odczekania w sieciach lokalnych IEEE 802.11 zastosowano wybór konfiguracji MAC sterowany przez liczniki etapów gry z losowymi wartościami początkowymi. Wykazano, że przy pewnych warunkach nałożonych na rozkady prawdopodobieństwa liczników standardowe ustawienia parametrów MAC stają się punktem doskonałej równowagi strategicznej.
-
CSMA/CA performance under backoff attacks: a game-theoretic context.
PublicationW pracy zaproponowano markowowski model analityczny dostosowany do techniki Monte Carlo dla oceny proporcji rozdziału pasma sieci bezprzewodowej w obecności stacji z egoistyczną konfiguracją mechanizmu CSMA/CA. Udziały pasma poszczególnych stacji traktowane są jako wypłaty w grze niekooperacyjnej. Przedyskutowano własności takiej gry w zależności od wymagań stacji na jakość usług sieci (minimalne akceptowane udziały pasma). Zwrócono...
-
Waves in Random and Complex Media
Journals -
Random Matrices-Theory and Applications
Journals -
Random Operators and Stochastic Equations
Journals -
Bearing capacity for random subsoil.
PublicationW pracy zaproponowano modyfikację metody charakterystyk bazującej na stochastycznej metodzie różnic skończonych. Podejście takie pozwoliło na uwzględnienie przestrzennej zmienności podłoża gruntowego przy ocenie nośności granicznej ławy fundamentowej posadowionej na losowym podłożu. Przeprowadzono analizę wpływu dyskretyzacji ośrodka gruntowego na rozwiązanie oraz rozpatrzono jego zbieżności.
-
Playing CSMA/CA game to deter backoff attacks in ad hoc wireless LANs
PublicationPrzedstawiono wieloetapowe strategie konfiguracji okien rywalizacyjnych w mechanizmie CSMA/CA dla bezprzewodowych sieci lokalnych silnie obciążonych ruchem, zapewniające osiągnięcie doskonałego punktu równowagi Nasha przy konfiguracji standardowej. Wykonano badania symulacyjne dla oceny zbieżności skumulowanych udziałów w pasmie transmisyjnym do wartości w równowadze.
-
Fractal local fields in random composites
Publication -
Random Microscopic Model of Quaternary Alloys
Publication -
Convergence to equilibrium under a random Hamiltonian
PublicationWe analyze equilibration times of subsystems of a larger system under a random total Hamiltonian, in which the basis of the Hamiltonian is drawn from the Haar measure. We obtain that the time of equilibration is of the order of the inverse of the arithmetic average of the Bohr frequencies. To compute the average over a random basis, we compute the inverse of a matrix of overlaps of operators which permute four systems. We first...
-
Modulo N Backoff Scheme for effective QoS differentiation and increased bandwidth utilization in IEEE 802.11 networks
PublicationThe paper presents a new "modulo N" channel access scheme for wireless Local Area Networks (WLANs). The novel solution derives from the Distributed Coordination Function (DCF) of the IEEE 802.11 standard, further elaborated as Enhanced Distribution Channel Access (EDCA) by the 802.11e draft specification. The main innovation concerns improvement of the binary exponential backoff scheme used for collision avoidance in 802.11 networks....
-
Detection of random transients caused by pitting corrosion
PublicationProces korozyjny może być badany za pomocą techniki szumu elektrochemicznego. Szum obserwowany jest jako fluktuacje prądowe i napięciowe w trójelektrodowym układzie pomiarowym. W celu stwierdzenia obecności korozji wżerowej wykonana została detekcja charakterystycznych sygnałów. Opracowany został algorytm oparty na analizie lokalnych zmian w spektrogramie rejestru prądowego. Spektrogram uzyskany został za pomocą krótkoczasowej...
-
Random height of thin layer of rheological liquids
PublicationPraca prezentuje nowe modele funkcji gęstości w rozkładach Gaussa, opisujących losowo zmieniającą się wysokość szczeliny w stawie biodrowym człowieka przy uwzględnieniu właściwości reologicznych synowialnej cieczy smarującej.
-
A random signal generation method for microcontrollers with DACs
PublicationA new method of noise generation based on software implementation of a 7-bit LFSR based on a common polynomial PRBS7 using microcontrollers equipped with internal ADCs and DACs and a microcontroller noise generator structure are proposed in the paper. Two software applications implementing the method: written in ANSI C and based on the LUT technique and written in AVR Assembler are also proposed. In the method the ADC results are...
-
Hierarchical random models in road transport safety
PublicationIn this paper multilevel approach to the issue of road safety level on the road network of European regions, classified as NUTS 2 in statistical databases of the EU, has been presented. The risk calculated as the number of death casualties in road accidents per 100,000 inhabitants of a given region has Poisson distribution. Therefore, generalized Poisson model has been assumed in the modelling process. Multilevel stochastic analysis...
-
The law of the Iterated Logarithm for random interval homeomorphisms
PublicationA proof of the law of the iterated logarithm for random homeomorphisms of the interval is given.
-
Limits Theorems for Random Walks on Homeo(S1)
PublicationThe central limit theorem and law of the iterated logarithm for Markov chains corresponding to random walks on the space Homeo(S1) of circle homeomorphisms for centered Lipschitz functions and every starting point are proved.
-
Invariant Measures for Uncountable Random Interval Homeomorphisms
PublicationA necessary and sufficient condition for the iterated function system { f (·, ω) | ω ∈ } with probability P to have exactly one invariant measure μ∗ with μ∗((0, 1)) = 1 is given. The main novelty lies in the fact that we only require the transformations f (·, ω) to be increasing homeomorphims, without any smoothness condition, nei- ther we impose conditions on the cardinality of . In particular, positive Lyapunov exponents conditions...
-
Edge and Pair Queries-Random Graphs and Complexity
PublicationWe investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters is NP-hard for bounded degree graphs.
-
Random field model of foundations at the example of continuous footing
PublicationThe purpose of the paper is to indicate an efficient method of foundation settlement analysis taking into account the variability of soil properties. The impact of the random variable distribution (Gauss or Lognormal) describing soil stiffness on foundation deposits was assessed. The Monte Carlo simulation method was applied in the computations. The settlements of the strip foundation with the subsoil described by a single random...
-
Simulation and discretization of random field in the slip line method.
PublicationW pracy rozpatrywany jest problem nośności granicznej podłoża o własnościach stochastycznych przy obciążeniu spoczywającym na nim ciężkim sztywnym bloku.Opisano sposób generacji wielowymiarowego pola losowego oparty na diagonalizacji macierzy kowariancji przy wykorzystaniu macierzy dolnotrójkątnej .Szczególną uwagę zwrócono na wpływ dyskretyzacji ośrodka na rozwiązanie oraz jego zbieżność.
-
Informational entropy in simulation of one-dimensional random fields
PublicationEntropia ciągłego rozkładu prawdopodobieństwa jest zdefiniowana jako funkcja liczby węzłów skalarnego pola losowego. W przykładzie numerycznym przedstawiono propagacje entropii w zagadnieniu reakcji sprężystego wspornika przy losowym obciążeniu.
-
Methods of non-stationary components detection of random fluctuations
PublicationPrzedstawiono problem detekcji składowych niestacjonarnych dla kilku rodzajów sygnałów losowych reprezentujących zjawiska szumowe w systemach fizycznych. Zaproponowano zastosowanie kilku specyficznych metod detekcji na podstawie analizy w dziedzinie częstotliwości i przedyskutowano uzyskane wyniki potwierdzające efektywność tych metod. Bardziej złożona obliczeniowo metoda z zastosowaniem transformaty falkowej daje lepsze rezultaty...
-
Shell with random geometric imperfections simulation-based approach
PublicationPrzedstawiono analizę powłok z losowymi imperfekcjami. Zastosowano nieliniowe geometrycznie i materiałowo modele. Geometryczne imperfekcje opisano za pomocą pojedynczych zmiennych oraz pól losowych. Wykorzystano metodę Monte Carlo i metodę elementów skończonych. Zbadano wpływ różnych rozkładów prawdopodobieństwa imperfekcji geometrycznych na probabilistyczny rozkład nośności granicznej powłok. Zastosowane rozkłady ekstremalne imperfekcji...
-
Uncertainty in measuring the power spectrum density of a random signal
PublicationPrzedstawiono sposób oszacowania niepewności wyznaczania gęstości widmowej mocy przebiegu losowego. Przeprowadzono ocenę niepewności estymacji gęstości widmowej mocy biorąc pod uwagę propagację niepewności związanej z rejestracją pojedynczej próbki sygnału w algorytmie cyfrowego przetwarzania sygnału oraz błąd obciążenia estymatora wynikający z zastosowanego modelu matematycznego wielkości wyznaczanej. Wyprowadzono zależności na...
-
Conditional simulation of spatiotemporal random fields of environmental contamination
PublicationArtykuł przedstawia metodę warunkowego modelowania przestrzenno-czasowych pól losowych w zagadnieniach środowiska naturalnego. Metoda ta może być wykorzystana do prognozy zanieczyszczenia w wybranych punktach w danym czasie na podstawie pomiarów wykonanych w innych miejscach i/lub w innym czasie. Analizę przeprowadzono na przykładzie zanieczyszczenia gruntu metalami ciężkimi.
-
Discrete random variables in reliability calculations of a reticulated shell
PublicationImplementation of the Point Estimation Method (PEM) in the reliability analysis of a three-dimensional truss structure is presented in the paper. The influence of geometric and material random parameters on the truss load-carrying capacity was investigated. The analysis was performed for different combinations of basic variables. Symmetric and asymmetric cases of snow load were taken to assess the structural reliability. Sensitivity...
-
Spatiotemporal random field models in vibration-based diagnosis of structures.
PublicationW pracy przedstawiono nowe podejscie do diagnostyki dynamicznejkonstrukcji w zakresie modelowania stochastycznego.Glownymzalozeniem jest losowosc parametrow konstrukcji(wlasnoscimaterialowe,geometryczne i warunki brzegowe}.Wlasnosci te samodelowane jako czasoprzestrzenne pola losowe drugiego rzedu.Zdefiniowano stochastyczne indeksy uszkodzenia konstrukcji.
-
Silo structures with initial geometric imperfections loaded with random wind
PublicationRozważana jest analiza zachowania konstrukcji powłokowej z losowymi początkowymi imperfekcjami geometrycznymi pod losowym obciążeniem wiatrem. Niedoskonałości geometryczne silosów mogą prowadzić do znacznego ograniczenia ich zakładanej nośności. Początkowe odchyłki można opisać za pomocą relacji deterministycznych, których parametry są wybierane na podstawie Eurokodów. Wielkość, kierunek i inne charakterystyczne parametry obciążenia...
-
Random Forest Based Power Sustainability and Cost Optimization in Smart Grid
Publication -
Random forest based power sustainability and cost optimization in smart grid
Publication -
A Robust Random Forest Model for Classifying the Severity of Partial Discharges in Dielectrics
PublicationPartial Discharges (PDs) are a common source of degradation in electrical assets. It is essential that the extent of the deterioration level of insulating medium is correctly identified, to optimize maintenance schedules and prevent abrupt power outages. Temporal PD signals received from damaged insulation, collected through the IEC-60270 method is the gold standard for PD detection. Temporal signals may be transformed to the frequency...
-
Conditional random field simulation of ground motions for large shell structures.
PublicationZaprezentowano metodę stochastycznego modelowania efektu propagacji fali trzęsienia ziemi i analizowano wpływ tego efektu na konstrukcje powłokowe znacznych rozmiarów. Symulowane przy użyciu tej metody rejestry trzęsień ziemi w wybranych punktach podporowych mogą być wykorzystane do analizy dynamicznej zachowania się konstrukcji. Przykładem analizowanej konstrukcji budowlanej jest zbiornik cylindryczny o średnicy 100 m.
-
Oxide layers fabricated by spray pyrolysis for resistance random access memory
PublicationW pracy zbadano przydatność pirolizy aerozolowej do wytwarzania warstw dla memrystorów.
-
Connections between Mutually Unbiased Bases and Quantum Random Access Codes
PublicationWe present a new quantum communication complexity protocol, the promise--Quantum Random Access Code, which allows us to introduce a new measure of unbiasedness for bases of Hilbert spaces. The proposed measure possesses a clear operational meaning and can be used to investigate whether a specific number of mutually unbiased bases exist in a given dimension by employing Semi--Definite Programming techniques.
-
Generation of random fields to reflect material and geometric imperfections of plates and shells
PublicationThe paper covers two patterns of random field generation: conditional acceptance – rejection method and Karhunen – Loève expansion. The generation of two-dimensional random fields is essential in plates and shells analysis, allowing for a relevant limit and critical state assessment of geometrically and ma-terially imperfect structures. The features of both generation methods dedicate them to selected problems.
-
Complementarity between entanglement-assisted and quantum distributed random access code
PublicationCollaborative communication tasks such as random access codes (RACs) employing quantum resources have manifested great potential in enhancing information processing capabilities beyond the classical limitations. The two quantum variants of RACs, namely, quantum random access code (QRAC) and the entanglement-assisted random access code (EARAC), have demonstrated equal prowess for a number of tasks. However, there do exist specific...
-
Numerical simulation of threshold-crossing problem for random fields of environmental contamination
PublicationCelem artykułu jest analiza szacowania prawdopodobieństwa, że pole losowe zanieczyszczeń nie przekracza pewnej wartości w danej dwuwymiarowej przestrzeni. W analizie wykorzystano metodę modelowania stochastycznego wykorzystując procedurę symulacji warunkowej. Opisany przykład praktycznego zastosowania metody dotyczy pola zanieczyszczenia metalami ciężkimi gruntu w regionie gdańskim.
-
Computations of critical load value of composite shell with random geometric imperfections
PublicationThe work presents the numerical analysis of composite shell with geometric imperfections subjected to compression along its generatrix. The imperfections are described as single indentations and random fields with random parameters of shape and correlation. The fields are generated with the use of the authors made program. Using the authors’ FEM software as well as commercial package Femap with NX Nastran, the critical load values...
-
Numerical simulations of space-time conditional random fields of ground motions
PublicationArtykuł przedstawia metodę modelowania stochastycznego efektu propagacji fali sejsmicznej z wykorzystaniem przestrzenno-czasowej funkcji korelacji pola losowego trzęsienia ziemi. Metodę wykorzystano do generacji nieznanych historii czasowych trzęsienia w wybranych punktach na podstawie znanego rejestru w jednym miejscu. Wyniki pokazały, iż zastosowanie zaproponowanej metody prowadzi do relatywnie małych błędów symulacji.
-
Typing of Scopulariopsis and Microascus fungi by Random Amplified Polymorphic DNA (RAPD)
PublicationOBJECTIVES Scopulariopsis species and their teleomorphs of the genus Microascus are commonly isolated from soil, decaying plant material and indoor environments. Moreover, certain Scopulariopsis and Microascus species are recognised as opportunistic human pathogens. Although most species can be identified by detailed morphological study, phenotypic characters appear to overlap in several cases and morphology seems to be insufficient...
-
Implementation of constant component filter in measurements of random telegraph signal noise
PublicationNoise is generated in all semiconductor devices. The intensity of these fluctuations depends on used elements, manufacturing process, operating conditions and device type. The result noise is a superposition of different kinds of fluctuations like thermal noise, generation-recombination noise, 1/f noise, shot noise and Random Telegraph Signal (RTS) noise. The last one, RTS noise is observed as nonstationary impulse fluctuations....
-
Probabilistic Analysis of Structure Models using Target Random Sampling (TRS)
PublicationThe work presents testing methods of sensitivity and reliability of mechanical or structural systems. All computations concerned the case of Zigler column, a simple model of a compressed column involving two random variables only. A conclusion was drawn that the standard Monte Carlo method, its reduction variants and the response surface method allow to assess the sensitivity of structural response to the variation of random structural...
-
Spectral criterion of infinite fatigue life of beams under combined random loads
PublicationRozpatrywana jest trwałość zmęczeniowa belek poddanych zmiennym obciążeniom osiowym, giętnym i skrętnym o znanych gęstościach widmowych mocy i zerowych wartościach średnich. Założono, że materiał posiada granicę zmęczenia i jest zgodny z modelem Kelvina-Voigta, oraz że składowe naprężenia są stacjonarne, stacjonarnie skorelowane i różniczkowalne w sensie średniokwadratowym. Zdefiniowano naprężenie równoważne i sformułowano kryterium...
-
Spectral criterion for high-cycle fatigue of metals under multiaxial random loading
PublicationPrzedstawiono kryterium projektowe elementów z metali ciągliwych, poddanych w zakresie wytrzymałości zmęczeniowej wysokocyklowej wieloosiowemu naprężeniu o zerowej wartości średniej. Jest ono oparte na równaniu krzywej Whleradla symetrycznego rozciągania-ściskania i gęstościach widmowych mocy składowych naprężenia. W tym celu wyznaczono równoważne naprężenie w dziedzinie częstości przy założeniu, że składowe rzeczywistego naprężenia...