Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 2009

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: IEEE 802.11 protocol

Sortuj według:

Ogranicz wyniki do:

Modeling the IEE 802.11 networks MAC layer using diffusion approximation

Czachórski T., Grochla K., Nycz T., Pekergin F.

Theoretical and Applied Informatics

2009

Vol. 21, No. 3-4

205-223

The article presents an analytical model of wireless networks using the IEEE 802.11 protocol to access the transport medium. The model allows to determine such key factors of the quality of service as transmission delays and losses. The model is based on diffusion approximation approach whichwas proposed three decades ago to model wired networks. We show that it can be adapted to take into consideration the input streams with general interarrival time distributions and servers with general service time distributions. The diffusion approximation has been chosen because of fairly general assumptions of models based on it, hard to be represented in Markov models. A queueing network model can have an arbitrary topology, the intensity of transmitted flows can be represented by non-Poisson (even selfsimilar) streams, the service times at nodes can be defined by general distributions. These assumptions are important: because of the CSMA/CA algorithm, the overall times needed to sent a packet are far from being exponentially distributed and therefore the flows between nodes are non-Poisson. Diffusion approximation allows us also to analyse the of transient behaviour of a network when traffic intensity is changing with time.

Przedstawiono model analityczny sieci bezprzewodowej, w której dostęp do łącza jest zgodny ze standardem IEEE 802.11. Model pozwala wyznaczyć podstawowe dla oceny efektywności pracy sieci parametry, takie jak opóźnienie transmisji i prawdopodobieństwo straty przesyłanych pakietów. Model wykorzystuje metodę aproksymacji dyfuzyjnej, jedną z metod tworzenia kolejkowych modeli sieci komputerowych, stosowaną od ponad trzydziestu lat w modelowaniu sieci przewodowych. Z punktu widzenia teorii kolejek, do zalet aproksymacji dyfuzyjnej nalezą: możliwość analizy stanów nieustalonych, a więc opisu zachowania się kolejek przy zmiennych w czasie natężeniach transmitowanych strumieni danych, uwzględnienie w opisie stanowisk dowolnych rozkładów między nadchodzącymi zadaniami i dowolnych czasów ich obsługi, opis dowolnych topologii sieci stanowisk obsługi. Są to cechy modelu bardzo pożądane także przy opisie sieci bezprzewodowych, gdzie w wyniku stosowania w standardzie IEEE 802.11 algorytmu CSMA/CA rywalizacyjnego dostępu do łącza, transmitowane strumienie danych odbiegają mocno od strumieni Poissona, a przesyły charakteryzują się zmiennym natężeniem. Artykuł pokazuje, jak rywalizacyjny algorytm dostępu do łącza wpływa na wartość średnią i wariancję czasu obsługi uwzględniane w modelu dyfuzyjnym, a następnie na parametry przesyłanych strumieni danych.

Analiza zagadnienia sprawiedliwego dostępu do kanału radiowego realizowanego za pomocą modyfikacji parametrów okna współzawodnictwa w sieciach ad-hoc standardu IEEE 802.11e

Szott S., Natkaniec M., Pach A.R.

Telekomunikacja Cyfrowa : technologie i usługi

2008/2009

T. 9

26--34

Niniejsza praca dotyczy problemu stacji oszukujących na oknie współzawodnictwa w sieciach ad-hoc. W pracy przedstawiono, jak takie nieuczciwe stacje mogą wpływać na wydajność sieci standardu IEEE 802.11 e. Podano przyczyny, które powodują, że sieci tego standardu są bardziej narażone na nieuczciwe zachowania stacji niż sieci dotychczasowych wersji standardu 802.11. Analizę symulacyjną wydajności sieci z nieuczciwymi stacjami przeprowadzono dla kilku scenariuszy. Wyniki badań pokazały, że nieuczciwa stacja może znacząco pogorszyć pracę sieci. W związku z tym zaproponowano opracowanie mechanizmów, które pozwoliłyby ograniczyć skutki nieuczciwej modyfikacji okna współzawodnictwa przez stacje w sieci standardu IEEE 802.11 e.

This paper is related to the problem of node misbehaviour. The presented work determines how contention window cheating can influence the performance of ad-hoc networks based on the new IEEE 802.11 e standard. It is explained why such networks are more prone to misbehaviour than previous 802.11 (other WiFi) standards. A simulation analysis has been carried out for several distinct scenarios. The presented results show that a misbehaving node can significantly decrease the network performance. Therefore, countermeasures to this problem need to be developer.