PL B1. Sposób transmisji i odbioru ramek z danymi i elektroniczne urządzenie bezprzewodowe do transmisji i odbioru ramek

Podobne dokumenty
PL B1. Sposób i układ pomiaru całkowitego współczynnika odkształcenia THD sygnałów elektrycznych w systemach zasilających

PL B1. Sposób i układ do modyfikacji widma sygnału ultraszerokopasmowego radia impulsowego. POLITECHNIKA GDAŃSKA, Gdańsk, PL

(86) Data i numer zgłoszenia międzynarodowego: , PCT/DE01/02954 (87) Data i numer publikacji zgłoszenia międzynarodowego:

PL B1. Układ do lokalizacji elektroakustycznych przetworników pomiarowych w przestrzeni pomieszczenia, zwłaszcza mikrofonów

PL B1. Układ do przetwarzania interwału czasu na słowo cyfrowe metodą kompensacji wagowej

PL B1. POLITECHNIKA LUBELSKA, Lublin, PL BUP 24/15. PIOTR WOLSZCZAK, Lublin, PL WUP 11/16. rzecz. pat.

PL B1. POLITECHNIKA LUBELSKA, Lublin, PL BUP 05/13. PIOTR WOLSZCZAK, Lublin, PL WUP 05/16. rzecz. pat.

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL BUP 12/17

PL B1 PRZEDSIĘBIORSTWO BADAWCZO- -PRODUKCYJNE I USŁUGOWO-HANDLOWE MICON SPÓŁKA Z OGRANICZONĄ ODPOWIEDZIALNOŚCIĄ, KATOWICE, PL

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL BUP 13/17

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL BUP 12/15

Rozdział XX. Metody unikania i wykrywania kolizji dla sieci ad hoc. 1. Wprowadzenie. 2. Charakterystyka łącza w sieci ad-hoc

PL B BUP 14/16

PL B1. Układ do pośredniego przetwarzania chwilowej wielkości napięcia elektrycznego na słowo cyfrowe

PL B1. Sposób i układ kontroli napięć na szeregowo połączonych kondensatorach lub akumulatorach

(12) TŁUMACZENIE PATENTU EUROPEJSKIEGO (19) PL (11) PL/EP (96) Data i numer zgłoszenia patentu europejskiego:

PL B1. Mechanizm pedipulatora do ustawiania pozycji modułu napędowego, zwłaszcza robota mobilnego

PL B1. Akademia Górniczo-Hutnicza im. St. Staszica,Kraków,PL BUP 24/01. Wiesław Wajs,Kraków,PL

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL BUP 14/18

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL BUP 26/16

(12) OPIS PATENTOWY (19) PL (11) (13) B1 PL B1 H04M 11/00 H04L 12/16 G06F 13/00 RZECZPOSPOLITA POLSKA. (21) Numer zgłoszenia:

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA, Kraków, PL BUP 17/09

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL BUP 14/12

PL B1. Akademia Górniczo-Hutnicza im. Stanisława Staszica,Kraków,PL BUP 17/05. Józef Salwiński,Kraków,PL Piotr Trzaskoś,Dębowiec,PL

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL BUP 19/15

PL B1. POLITECHNIKA WARSZAWSKA, Warszawa, PL BUP 10/14. KRZYSZTOF GOŁOFIT, Lublin, PL PIOTR ZBIGNIEW WIECZOREK, Warszawa, PL

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL BUP 22/09. CEZARY WOREK, Kraków, PL

PL B1. Sposób i układ tłumienia oscylacji filtra wejściowego w napędach z przekształtnikami impulsowymi lub falownikami napięcia

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL BUP 15/15

Alokacja zasobów w kanałach komunikacyjnych w LAN i MAN

PL B1. Przekształtnik rezonansowy DC-DC o przełączanych kondensatorach o podwyższonej sprawności

PL B1. INSTYTUT TECHNIKI I APARATURY MEDYCZNEJ ITAM, Zabrze, PL BUP 09/13

A61B 5/0492 ( ) A61B

PL B1. Sposób kątowego wyciskania liniowych wyrobów z materiału plastycznego, zwłaszcza metalu

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL BUP 04/13

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL BUP 12/13

Rozdział 9. Wpływ warstwy fizycznej na wydajność protokołu IEEE Wprowadzenie

Bezprzewodowe sieci komputerowe

(12) OPIS PATENTOWY (19) PL (11) (13) B1

TCP/IP. Warstwa łącza danych. mgr inż. Krzysztof Szałajko

Wielodostęp a zwielokrotnienie. Sieci Bezprzewodowe. Metody wielodostępu TDMA TDMA FDMA

PL B1. POLITECHNIKA LUBELSKA, Lublin, PL BUP 18/11. JANUSZ URBAŃSKI, Lublin, PL WUP 10/14. rzecz. pat.

Analiza symulacyjna sieci IEEE e o topologii gwiazdy w przypadku występowania stacji ukrytych 1

PL B1. Instytut Automatyki Systemów Energetycznych,Wrocław,PL BUP 26/ WUP 08/09. Barbara Plackowska,Wrocław,PL

25. ALOHA typy i własności. 1) pure ALOHA czysta ALOHA:

PL B1 STEFANIAK ZBYSŁAW T. M. A. ZAKŁAD INNOWACJI TECHNICZNYCH, ELBLĄG, PL BUP 02/ WUP 04/10

(12) TŁUMACZENIE PATENTU EUROPEJSKIEGO (19) PL (11) PL/EP (96) Data i numer zgłoszenia patentu europejskiego:

(12) TŁUMACZENIE PATENTU EUROPEJSKIEGO (19) PL (11) PL/EP (96) Data i numer zgłoszenia patentu europejskiego:

WZORU UŻYTKOWEGO PL Y1. INTERPHONE SERVICE SPÓŁKA Z OGRANICZONĄ ODPOWIEDZIALNOŚCIĄ, Mielec, PL BUP 26/

PL B1. WOJSKOWY INSTYTUT MEDYCYNY LOTNICZEJ, Warszawa, PL BUP 23/13

(12) TŁUMACZENIE PATENTU EUROPEJSKIEGO (19) PL (11) PL/EP (96) Data i numer zgłoszenia patentu europejskiego:

PL B1. WIJAS PAWEŁ, Kielce, PL BUP 26/06. PAWEŁ WIJAS, Kielce, PL WUP 09/12. rzecz. pat. Wit Flis RZECZPOSPOLITA POLSKA

PL B1. POLITECHNIKA LUBELSKA, Lublin, PL BUP 01/14. TOMASZ KLEPKA, Lublin, PL JAROSŁAW LATALSKI, Lublin, PL

PL B1. INSTYTUT TECHNIKI GÓRNICZEJ KOMAG, Gliwice, PL BUP 07/14. DARIUSZ MICHALAK, Bytom, PL ŁUKASZ JASZCZYK, Pyskowice, PL

PL B1. POLIGRAFIA JANUSZ NOWAK SPÓŁKA Z OGRANICZONĄ ODPOWIEDZIALNOŚCIĄ, Poznań, PL BUP 11/13. MIKOŁAJ NOWAK, Lusowo, PL

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL

PL B1. Sposób i układ sterowania przemiennika częstotliwości z falownikiem prądu zasilającego silnik indukcyjny

PL B1. PRZEDSIĘBIORSTWO CIMAT SPÓŁKA Z OGRANICZONĄ ODPOWIEDZIALNOŚCIĄ, Bydgoszcz, PL BUP 04/16

Warstwa łącza danych. Model OSI Model TCP/IP. Aplikacji. Aplikacji. Prezentacji. Sesji. Transportowa. Transportowa. Sieciowa.

WZORU UŻYTKOWEGO PL Y1. POLITECHNIKA WROCŁAWSKA, Wrocław, PL AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL

Sieci komputerowe. Wykład 2: Sieci LAN w technologii Ethernet. Marcin Bieńkowski. Instytut Informatyki Uniwersytet Wrocławski

ABSTRACT Analysis of Fairness in Channel Access when Modifying Contention Window Parameters in IEEE e MANETs

PL B1. POLITECHNIKA ŚWIĘTOKRZYSKA, Kielce, PL BUP 13/12. WOJCIECH SADKOWSKI, Kielce, PL KRZYSZTOF LUDWINEK, Kostomłoty, PL

(13) B1 (12) OPIS PATENTOWY (19) PL (11) PL B1 G06F 12/16 G06F 1/30 H04M 1/64. (57)1. Układ podtrzymywania danych przy

PL B1. POLITECHNIKA LUBELSKA, Lublin, PL BUP 11/15. STANISŁAW PŁASKA, Lublin, PL RADOSŁAW CECHOWICZ, Lublin, PL

PL B1. PRZEDSIĘBIORSTWO BRANŻOWE GAZOWNIA SERWIS SPÓŁKA Z OGRANICZONĄ ODPOWIEDZIALNOŚCIĄ, Warszawa, PL

(54) PL B1 (19) PL (11) (13) B1 (12) OPIS PATENTOWY

PL B1. Sposób pobierania próbek materiałów sypkich i urządzenie do pobierania próbek materiałów sypkich

PL B1. SULECKI PIOTR, Kuźnica, PL BUP 20/05. PIOTR SULECKI, Kuźnica, PL WUP 10/10. rzecz. pat.

PL B1. INSTYTUT TECHNIKI GÓRNICZEJ KOMAG, Gliwice, PL BUP 06/16

PL B1 H04L 17/00. Fig2. Instytut Łączności, Warszawa, PL. Józef Odrobiński, Warszawa, PL Zbigniew Główka, Warszawa, PL

PL B1. Sposób transportu i urządzenie transportujące ładunek w wodzie, zwłaszcza z dużych głębokości

PL B1. UNIWERSYTET ŁÓDZKI, Łódź, PL BUP 03/06. JANUSZ BACZYŃSKI, Łódź, PL MICHAŁ BACZYŃSKI, Łódź, PL

PL B1. DRUKARNIA CZĘSTOCHOWSKIE ZAKŁADY GRAFICZNE SPÓŁKA Z OGRANICZONĄ ODPOWIEDZIALNOŚCIĄ, Częstochowa, PL

PL B1. HIKISZ BARTOSZ, Łódź, PL BUP 05/07. BARTOSZ HIKISZ, Łódź, PL WUP 01/16. rzecz. pat.

PL B1. GRZENIK ROMUALD, Rybnik, PL MOŁOŃ ZYGMUNT, Gliwice, PL BUP 17/14. ROMUALD GRZENIK, Rybnik, PL ZYGMUNT MOŁOŃ, Gliwice, PL

(13) B1 (12) OPIS PATENTOWY (19) PL (11) PL B1 RZECZPOSPOLITA POLSKA. (21) Numer zgłoszenia: (51) IntCl7 H02M 7/42

PL B1. Układ do synchronizacji i przesyłania informacji w rozległym systemie pomiarowo-sterującym

PL B1. Układ przeniesienia napędu do hybrydowych pojazdów roboczych dużej mocy zwłaszcza wózków widłowych o dużym udźwigu

PL B1. Zespół napędowy pojazdu mechanicznego, zwłaszcza dla pojazdu przeznaczonego do użytkowania w ruchu miejskim

PL B1. ABB Sp. z o.o.,warszawa,pl BUP 26/01. Michał Orkisz,Kraków,PL Mirosław Bistroń,Jarosław,PL

PL B1. ADAPTRONICA SPÓŁKA Z OGRANICZONĄ ODPOWIEDZIALNOŚCIĄ, Łomianki, PL BUP 16/11

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL BUP 07/13

PL B1. POLITECHNIKA WARSZAWSKA, Warszawa, PL BUP 04/11. KRZYSZTOF GOŁOFIT, Lublin, PL WUP 06/14

PL B1. Sposób chłodzenia obwodów form odlewniczych i układ technologiczny urządzenia do chłodzenia obwodów form odlewniczych

PL B1. KROPIŃSKI RYSZARD, Przeźmierowo, PL BUP 21/10. RYSZARD KROPIŃSKI, Przeźmierowo, PL WUP 03/13

(12)OPIS PATENTOWY (19)PL (11)186470

PL B1. POLITECHNIKA GDAŃSKA, Gdańsk, PL BUP 02/12

(57) 1. Sposób definiowania znaków graficznych

PL B1 (12) OPIS PATENTOWY (19) PL (11) (13) B1. (22) Data zgłoszenia:

PL B1. Trójfazowy licznik indukcyjny do pomiaru nadwyżki energii biernej powyżej zadanego tg ϕ

PL B1. KRUPANEK LESZEK, Bielsko-Biała, PL BUP 05/05. LESZEK KRUPANEK, Bielsko-Biała, PL WUP 09/10 RZECZPOSPOLITA POLSKA

PL B1. WINDA WARSZAWA SPÓŁKA Z OGRANICZONĄ ODPOWIEDZIALNOŚCIĄ, Warszawa, PL BUP 24/07. ANDRZEJ KATNER, Warszawa, PL

Protokoły dostępu do łącza fizycznego. 24 października 2014 Mirosław Juszczak,

PL B1. POLITECHNIKA WROCŁAWSKA, Wrocław, PL BUP 06/14

PL B1. Sposób prostopadłego ustawienia osi wrzeciona do kierunku ruchu posuwowego podczas frezowania. POLITECHNIKA POZNAŃSKA, Poznań, PL

PL B1. POLITECHNIKA LUBELSKA, Lublin, PL BUP 26/14. TOMASZ KLEPKA, Lublin, PL WUP 12/16. rzecz. pat.

PL B1. Układ i sposób zabezpieczenia generatora z podwójnym uzwojeniem na fazę od zwarć międzyzwojowych w uzwojeniach stojana

PL B1. AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL BUP 12/13

PL B1. TELEKOMUNIKACJA POLSKA SPÓŁKA AKCYJNA, Warszawa, PL BUP 11/09. JACEK IGALSON, Warszawa, PL WALDEMAR ADAMOWICZ, Warszawa, PL

Transkrypt:

PL 225712 B1 RZECZPOSPOLITA POLSKA (12) OPIS PATENTOWY (19) PL (11) 225712 (13) B1 (21) Numer zgłoszenia: 406728 (51) Int.Cl. H04W 74/00 (2009.01) Urząd Patentowy Rzeczypospolitej Polskiej (22) Data zgłoszenia: 30.12.2013 (54) Sposób transmisji i odbioru ramek z danymi i elektroniczne urządzenie bezprzewodowe do transmisji i odbioru ramek (43) Zgłoszenie ogłoszono: 06.07.2015 BUP 14/15 (73) Uprawniony z patentu: AKADEMIA GÓRNICZO-HUTNICZA IM. STANISŁAWA STASZICA W KRAKOWIE, Kraków, PL (45) O udzieleniu patentu ogłoszono: 31.05.2017 WUP 05/17 (72) Twórca(y) wynalazku: MAREK NATKANIEC, Kraków, PL KATARZYNA KOSEK-SZOTT, Kraków, PL SZYMON SZOTT, Kraków, PL

2 PL 225 712 B1 Opis wynalazku Przedmiotem wynalazku jest sposób transmisji i odbioru ramek z danymi i elektroniczne urządzenie bezprzewodowe do transmisji i odbioru ramek działające w pierwszej i drugiej warstwie modelu warstwowego OSI/ISO (ISO/IEC 7498 1:1994), wykorzystujące zsynchronizowany mechanizm backoff. Znajduje ono zastosowanie w bezprzewodowych sieciach lokalnych, w przypadku których urządzenie to musi rywalizować z pozostałymi urządzeniami występującymi w sieci o dostęp do kanału radiowego. W dostępie do kanału radiowego urządzenie będące przedmiotem wynalazku wykorzystuje pewne wspólne elementy z urządzeniami zgodnymi ze standardem IEEE 802.11 (IEEE Std. 802.11 2012, IEEE Standard for Information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements-part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Marzec 2012). Są to: tryb wysyłanych ramek z danymi, potwierdzenia poprawnie odebranych ramek, nasłuch kanału radiowego przed rozpoczęciem transmisji, mechanizm backoff oraz dwa rodzaje odstępów międzyramkowych (dłuższy DIFS oraz krótszy SIFS). Pod pojęciem DIFS (ang. Distributed Inter-Frame Space) rozumiany jest okres międzyramkowy zdefiniowany w standardzie IEEE 802.11. Pod pojęciem SIFS (ang. Short Inter-Frame Space) rozumiany jest najkrótszy okres międzyramkowy zdefiniowany w standardzie IEEE 802.11. Znany jest z literatury (IEEE Std. 802.11 2012, IEEE Standard for Information technology- -Telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements-part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Marzec 2012) mechanizm backoff wykorzystywany przez funkcję dostępu do kanału radiowego DCF (Distributed Coordination Function) w lokalnych sieciach bezprzewodowych, pozwalający na zmniejszenie liczby kolizji występujących w sieci. Standardowy mechanizm backoff polega na wybieraniu w sposób losowy wartości licznika backoff z pewnego deterministycznego przedziału w następujący sposób: backoff = random[0,min(2 k (CW min +1) 1,CW max )] gdzie k oznacza liczbę kolizji, w których uczestniczyło dane urządzenie bezprzewodowe przy próbie transmisji pojedynczej ramki danych, a zmienne CW min oraz CW max oznaczają odpowiednio minimalną oraz maksymalną wartość parametru okna współzawodnictwa CW (Contention Window), która wyznacza aktualny górny limit przedziału, z którego losowana jest wartość licznika backoff. Znane są modyfikacje mechanizmu backoff mające na celu zwiększenie wydajności (tj. zmniejszenie prawdopodobieństwa kolizji). Mechanizmy wyboru backoff zawarte w publikacjach Y. He, R. Yuan, J. Sun, W. Gong, "Semi-Random : Towards Resource Reservation for Channel Access in Wireless LANs", In Proc. 17th IEEE International Conference on Network Protocols, ICNP 2009, pages 21 30, Beijing, Chiny, 2004 oraz Y. He, X. Ma, "Deterministic : Toward Efficient Polling for IEEE 802.11e HCCA in Wireless Home Networks", IEEE Transactions on Mobile Computing, pages 1726 1740, vol. 10, no. 12, 2011 wykorzystują synchronizację w celu dokonania pseudo-rezerwacji zasobów w kanale. W publikacji Y. Kim, Analysis of the back-off mechanism and enhancing fairness in IEEE 802.11 ad-hoc networks", Ph.D. dissertation, Department of Electrical Engineering and Computer Science, College of Engineering, Seoul National University, grudzień 2008 urządzenia bezprzewodowe wymieniają się informacją o wymaganiach przepustowościowych. Na podstawie tej informacji, wszystkie urządzenia bezprzewodowe ustawiają odpowiednio te same wartości parametrów CW min i CW max. W pracach Y. Kim, Analysis of the back-off mechanism and enhancing fairness in IEEE 802.11 ad-hoc networks", Ph.D. dissertation, Department of Electrical Engineering and Computer Science, College of Engineering, Seoul National University, grudzień 2008 oraz J. Choi, J. Yoo, S. Choi, and C. Kim, "EBA: An Enhancement of the IEEE 802.11 DCF via Distributed Reservation", IEEE Transactions on Mobile Computing, pages 378 390, vol. 4, no. 4, 2005 zaproponowano mechanizmy, w którym urządzenia bezprzewodowe informują się wzajemnie w sposób bezpośredni o wybranych przez nie wartościach licznika backoff. Znane też są z literatury, np. z Y. Xiao, F. H. Li, K. Wu, K. K. Leung, Q. Ni, "On Optimizing Counter Reservation and Classifying Stations for the IEEE 802.11 Distributed Wireless LANs", IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 7, 2006, sygnały zajętości (ang. busy tones) będące falami sinusoidalnymi o określonej częstotliwości nadawanymi przez jedno lub wiele

PL 225 712 B1 3 urządzeń. Takie sygnały używane są w literaturze na przykład jako mechanizm sygnalizacji pozapasmowej jak opisano w Z.J. Haas, J. Deng, "Dual busy tone multiple access (DBTMA) a multiple access control scheme for ad hoc networks," IEEE Transactions on Communications, vol. 50, no. 6, pp. 975 985, Jun 2002 albo w celu nadawania priorytetów kategoriom ruchu jak opisano w M. Natkaniec, A.R. Pach, "PUMA a new channel access protocol for wireless LANs", Wireless Personal Multimedia Communications, 2002. The 5th International Symposium on, vol.3, no., pp. 1351 1355 vol.3, 27 30 October 2002. Dotychczas jednak żadna propozycja nie wykorzystywała jednocześnie trzech mechanizmów stanowiących podstawę działania urządzenia będącego przedmiotem niniejszego zgłoszenia: rozgłaszania wartości okna współzawodnictwa, synchronizacji wartości okna współzawodnictwa oraz użycia sygnałów zajętości jako mechanizmu sygnalizacji wewnątrzpasmowej. Urządzenie bezprzewodowe według wynalazku wykorzystuje zsynchronizowany mechanizm backoff, w którym prawdopodobieństwo dostępu do kanału radiowego jest uzależnione od liczby usłyszanych sygnałów zajętości. W standardowym podejściu wartość okna współzawodnictwa w mechanizmie backoff nie jest zsynchronizowana. Każde urządzenie bezprzewodowe indywidualnie aktualizuje wartość swojego okna współzawodnictwa. Prowadzi to do niesprawiedliwego oraz nieefektywnego wykorzystania kanału radiowego. Istotą wynalazku jest elektroniczne urządzenie bezprzewodowe, które realizuje zsynchronizowany mechanizm backoff. Przedstawiony poniżej mechanizm jest stosowany kolejno dla każdej ramki z danymi przychodzącej do bufora urządzenia bezprzewodowego. Bufor urządzenia bezprzewodowego działa zgodnie z regułą kolejkowania FIFO (First-In First-Out). W celu realizacji transmisji ramki z danymi, z kolejki pobierana jest tylko jedna, pierwsza w kolejności ramka, a wszystkie pozostałe ramki czekają do momentu zakończenia procedury obsługi pobranej ramki. Jeżeli urządzenie bezprzewodowe po raz pierwszy próbuje nadać daną ramkę z danymi to czeka, aż kanał radiowy będzie wolny przez odstęp czasowy DIFS. Następnie nasłuchuje kanał radiowy przez odstęp czasowy SIFS. Jeżeli w trakcie trwania odstępu czasowego SIFS urządzenie bezprzewodowe nie usłyszy żadnego sygnału zajętości to wybiera okno współzawodnictwa z zakresu backoff = random[0,cwmin] (1) i rozpoczyna jego odliczanie. Odliczony wcześniej odstęp czasowy SIFS wliczany jest w czas potrzebny do odliczenia pierwszej szczeliny z okna współzawodnictwa. Jeżeli w trakcie trwania odstępu czasowego SIFS urządzenie bezprzewodowe usłyszy choć jeden sygnał zajętości, to rozpoczyna procedurę zliczania liczby sygnałów zajętości (l BT, przy czym każdy sygnał zajętości trwa jedną szczelinę czasową), a następnie po tym jak kanał radiowy będzie wolny przez odstęp czasowy SIFS, wybiera okno współzawodnictwa z zakresu backoff = random[0, (CWmin+1) 1] (2) i rozpoczyna jego odliczanie. Pierwszy odliczony odstęp czasowy SIFS wliczany jest w czas potrzebny do rozpoznania pierwszego sygnału zajętości. Drugi odliczony odstęp czasowy SIFS wliczany jest w czas potrzebny do odliczenia pierwszej szczeliny z okna współzawodnictwa. Jeżeli urządzenie bezprzewodowe po raz kolejny próbuje nadać tę samą ramkę z danymi (procedura retransmisji), to oznacza, że uczestniczyło wcześniej w kolizji z innym urządzeniem bezprzewodowym i po zakończeniu odstępu czasowego DIFS nadaje sygnały zajętości równe liczbie kolizji, w których kolejno brało udział, a następnie sprawdza stan kanału radiowego. Jeżeli urządzenie bezprzewodowe nie usłyszy żadnego sygnału zajętości przez odstęp czasowy SIFS to wybiera okno współzawodnictwa z zakresu backoff = random[0,min(2 k (CWmin+1) 1,CWmax)] (3) gdzie k oznacza liczbę kolizji związanych z aktualną transmisją ramki z danymi i rozpoczyna jego odliczanie zaraz po nadaniu swoich sygnałów zajętości. Odliczony odstęp czasowy SIFS wliczany jest w czas potrzebny do odliczenia pierwszej szczeliny z okna współzawodnictwa.

4 PL 225 712 B1 Jeżeli urządzenie bezprzewodowe usłyszy przynajmniej jeden sygnał zajętości w trakcie trwania odstępu czasowego SIFS, to rozpoczyna procedurę zliczania liczby sygnałów zajętości (I UBT ), a następnie po tym jak kanał radiowy będzie już wolny przez odstęp czasowy SIFS, wybiera okno współzawodnictwa z zakresu backoff = random[0,min( (CWmin+1) 1,CWmax)] (4 ) i rozpoczyna jego odliczanie. Odliczony odstęp czasowy SIFS wliczany jest w czas potrzebny do odliczenia pierwszej szczeliny z okna współzawodnictwa. Odliczanie szczelin czasowych licznika backoff trwa dopóki kanał radiowy jest wolny. Jeżeli urządzenie bezprzewodowe skończyło odliczać wybrane szczeliny to rozpoczyna nadawanie ramki z danymi. Jeżeli stan kanału radiowego zmienił się na zajęty, a urządzenie bezprzewodowe nie skończyło odliczać wybranej wartości backoff, to zatrzymuje odliczanie szczelin czasowych swojego licznika backoff i czeka, aż kanał radiowy znów będzie wolny przez odstęp czasowy DIFS. Następnie nasłuchuje kanał radiowy przez odstęp czasowy SIFS. Jeżeli w trakcie trwania odstępu czasowego SIFS urządzenie bezprzewodowe nie usłyszy żadnego sygnału zajętości to kontynuuje odliczanie szczelin czasowych swojego licznika backoff. Odliczony wcześniej odstęp czasowy SIFS wliczany jest w czas potrzebny do odliczenia kolejnej szczeliny z okna współzawodnictwa. Jeżeli w trakcie trwania odstępu czasowego SIFS urządzenie bezprzewodowe usłyszy choć jeden sygnał zajętości to czeka aż kanał radiowy znów będzie wolny przez odstęp czasowy SIFS. Po tym jak kanał radiowy będzie wolny przez cały odstęp czasowy SIFS, urządzenie kontynuuje odliczanie szczelin czasowych swojego licznika backoff. Pierwszy odliczony odstęp czasowy SIFS wliczany jest w czas potrzebny do rozpoznania pierwszego sygnału zajętości. Drugi odliczony odstęp czasowy SIFS wliczany jest w czas potrzebny do odliczenia kolejnej szczeliny z okna współzawodnictwa. Jeżeli urządzenie bezprzewodowe prawidłowo wysłało swoją ramkę z danymi, ale po odczekaniu odstępu czasowego SIFS nie rozpoczęło procedury odbioru ramki z potwierdzeniem od urządzenia, do którego wysyłało ramkę z danymi, oznacza to, że wystąpiła kolizja i uruchamiana jest procedura retransmisji danej ramki z danymi. Jeżeli urządzenie bezprzewodowe prawidłowo przesłało swoją ramkę z danymi i poprawnie odebrało ramkę z potwierdzeniem od urządzenia, do którego wysyłało ramkę z danymi, to następuje koniec obsługi danej ramki i urządzenie może rozpocząć obsługę kolejnej ramki znajdującej się w buforze urządzenia. Zatem urządzenie bezprzewodowe wybiera licznik backoff z deterministycznego przedziału, który obliczany jest na podstawie aktualnych wartości okien współzawodnictwa oraz liczby sygnałów zajętości usłyszanych przez to urządzenie bezprzewodowe przy próbie dostępu do kanału radiowego. Liczba usłyszanych sygnałów zajętości jest wprost proporcjonalna do liczby kolizji, w jakich uczestniczyły pozostałe urządzenia bezprzewodowe. Zgodnie z wynalazkiem sposób transmisji i odbioru ramek z danymi przez zbiór elektronicznych urządzeń bezprzewodowych pozostających we wspólnym zasięgu i korzystających ze wspólnego kanału radiowego, w którym w celu rozpoczęcia transmisji źródłowe urządzenie bezprzewodowe sprawdza zajętość kanału radiowego przez okres czasu równy sumie czasów DIFS i SIFS. Jeżeli kanał radiowy był wolny przez okres czasu równy sumie czasów DIFS i SIFS, to źródłowe urządzenie sprawdza czy w kanale radiowym słyszany jest ton zajętości. Jeżeli źródłowe urządzenie bezprzewodowe słyszy ton zajętości, przechodzi się do bloku po sygnale zajętości PBSZ. Jeżeli źródłowe urządzenie bezprzewodowe nie słyszy tonu zajętości albo kiedy źródłowe urządzenie bezprzewodowe zakończyło nasłuchiwanie tonu zajętości przechodzi się do bloku procedury backoff BPB. Po zakończeniu procedury backoff BPB źródłowe urządzenie bezprzewodowe sprawdza czy procedura odliczania licznika backoff zakończyła się sukcesem. Jeżeli procedura odliczania licznika backoff nie została zakończona sukcesem to źródłowe urządzenie bezprzewodowe sprawdza zajętość kanału radiowego przez okres czasu równy sumie czasów DIFS i SIFS. Jeżeli procedura odliczania licznika backoff zakończyła się sukcesem, źródłowe urządzenie bezprzewodowe nadaje ramkę z danymi i oczekuje przez okres czasu SIFS i kolejno sprawdza czy po czasie SIFS rozpoczęła się procedura odbioru ramki z potwierdzeniem oraz czy poprawnie otrzymało ramkę z potwierdzeniem od bezprzewodowego urządzenia przeznaczenia. Jeżeli źródłowe urządzenie bezprzewodowe otrzymało ramkę z potwierdzeniem od bezprzewodowego urządzenia przeznaczenia, kończy się procedurę transmisji

PL 225 712 B1 5 ramki, a w przypadku braku poprawnego potwierdzenia przechodzi się do bloku po kolizji BPK, a następnie ponownie źródłowe urządzenie sprawdza czy w kanale radiowym słyszany jest ton zajętości. Przedmiotem wynalazku jest również elektroniczne urządzenie bezprzewodowe do transmisji i odbioru ramek oraz tonów zajętości składające się z układu antenowego połączonego z zespołem nadawczo-odbiorczym i układem sterowania dostępem do kanału radiowego zawierającym blok po sygnale zajętości połączony z blokiem po kolizji i blokiem procedury backoff. Korzystnie w elektronicznym urządzeniu bezprzewodowym blok po sygnale zajętości służy do zliczania szczelin czasowych zajętych przez transmisje sygnałów zajętości wysyłanych przez urządzenia bezprzewodowe uczestniczące w procedurze backoff. Korzystnie w elektronicznym urządzeniu bezprzewodowym blok po kolizji steruje nadawaniem sygnałów zajętości, których liczba jest równa liczbie kolizji, w jakich źródłowe urządzenie bezprzewodowe brało udział. Korzystnie w elektronicznym urządzeniu bezprzewodowym blok procedury backoff służy do uruchamiania procedury backoff, sprawdzania czy procedura backoff została wcześniej uruchomiona, losowania początkowych wartości licznika backoff oraz odliczania licznika backoff. Przedmiot wynalazku przedstawiony jest w przykładzie wykonania na rysunku na którym fig. 1 przedstawia procedurę transmisji przykładowej ramki z danymi przez urządzenie bezprzewodowe; fig. 2 blok po sygnale zajętości; fig. 3 blok po kolizji; fig. 4 blok procedury backoff; fig. 5 przedstawia zbiór elektronicznych urządzeń bezprzewodowych pozostających we wspólnym zasięgu i korzystających ze wspólnego kanału radiowego z przykładową wymianą ramek danych i potwierdzeń; fig. 6 przedstawia schemat blokowy urządzenia bezprzewodowego według wynalazku. Wynalazek przybliżono na przykładzie pokazanym na fig. 1, która przedstawia sposób transmisji przykładowej ramki z danymi przez urządzenie bezprzewodowe. Sposób ten jest wykonywany osobno dla każdej ramki z danymi znajdującej się w buforze urządzenia bezprzewodowego. Najpierw uruchamiana jest procedura A, która, w celu rozpoczęcia transmisji, sprawdza zajętość kanału radiowego. Procedura ta trwa dopóki kanał radiowy nie będzie wolny przez okres będący sumą czasów DIFS oraz SIFS. Następnie dokonywane jest sprawdzenie B, czy urządzenie słyszy ton zajętości. Jeśli tak, następuje przejście do bloku po sygnale zajętości (PBSZ) C. Jeżeli urządzenie bezprzewodowe nie usłyszało sygnału zajętości lub jeśli została zakończona procedura C, następuje przejście do bloku procedury backoff (BPB) D. Po zakończeniu procedury D, dokonywane jest sprawdzenie E czy procedura odliczania licznika backoff została zakończona sukcesem. Jeżeli nie została zakończona sukcesem, uruchamiana jest ponownie procedura A. Jeżeli została zakończona sukcesem, urządzenie bezprzewodowe nadaje ramkę z danymi oraz czeka czas SIFS (procedura F). Następnie dokonywane jest sprawdzenie G, czy po odczekaniu odstępu czasowego SIFS rozpoczęła się procedura odbioru ramki z potwierdzeniem i czy urządzenie bezprzewodowe poprawnie otrzymało ramkę z potwierdzeniem. Jeżeli nie otrzymano poprawnego potwierdzenia, następuje przejście do bloku po kolizji (BPK) H, po której następuje powrót do sprawdzenia B. Jeżeli otrzymano potwierdzenie, następuje koniec procedury transmisji ramki z danymi. Elektroniczne urządzenie bezprzewodowe do transmisji i odbioru ramek oraz tonów zajętości według wynalazku przedstawione zostało na fig. 6. Składa się z układu antenowego 4 połączonego z zespołem nadawczo-odbiorczym 5 stanowiącym część warstwy fizycznej. Zespół 5 połączony jest z układem sterowania dostępem do kanału radiowego 6 zrealizowanym jako część warstwy łącza danych oraz pozostałe funkcje określone w ramach warstwowego modelu OSI/ISO. Blok po sygnale zajętości (BPSZ), przedstawiony na fig. 2, jest odpowiedzialny za zliczanie szczelin czasowych zajętych przez transmisje sygnałów zajętości wysyłanych przez urządzenia bezprzewodowe uczestniczące w procedurze backoff. Blok po kolizji (BPK), przedstawiony na fig. 3, jest odpowiedzialny za nadawanie sygnałów zajętości równych liczbie kolizji, w jakich dane urządzenie bezprzewodowe brało udział. Przed transmisją tonów zajętości BPK odczekuje czas równy DIFS. Po transmisji tonów zajętości BPK odczekuje czas równy SIFS, w celu sprawdzenia czy inne urządzenie bezprzewodowe nie wysłało większej liczby tonów zajętości.

6 PL 225 712 B1 Blok procedury backoff (BPB), przedstawiony na fig. 4, jest odpowiedzialny za uruchamianie procedury backoff, sprawdzanie czy procedura backoff została wcześniej uruchomiona, losowanie początkowych wartości licznika backoff oraz odliczanie licznika backoff, szczelina po szczelinie, w przypadku, kiedy kanał radiowy jest wolny. Niniejszy wynalazek znajduje zastosowanie w lokalnych sieciach bezprzewodowych, ponieważ zastosowanie takich urządzeń zmniejsza liczbę kolizji w nich występujących, a tym samym zapewnia lepsze wykorzystanie bezprzewodowego kanału radiowego. Wynalazek może znaleźć zastosowanie zarówno w sieciach, w których pracują urządzenia zgodne ze standardem IEEE 802.11, jak również w innych rodzajach sieci bezprzewodowych (np. IEEE 802.15.4). Zastrzeżenia patentowe 1. Sposób transmisji i odbioru ramek z danymi przez zbiór elektronicznych urządzeń bezprzewodowych (1, 2, 3,, 3n) pozostających we wspólnym zasięgu i korzystających ze wspólnego kanału radiowego, w którym w celu rozpoczęcia transmisji źródłowe urządzenie bezprzewodowe (1) sprawdza zajętość kanału radiowego przez okres czasu równy sumie czasów DIFS i SIFS; jeżeli kanał radiowy był wolny przez okres czasu równy sumie czasów DIFS i SIFS, to źródłowe urządzenie bezprzewodowe (1) sprawdza czy w kanale radiowym słyszany jest ton zajętości; jeżeli źródłowe urządzenie bezprzewodowe (1) słyszy ton zajętości, przechodzi się do bloku po sygnale zajętości PBSZ; jeżeli źródłowe urządzenie bezprzewodowe (1) nie słyszy tonu zajętości albo kiedy źródłowe urządzenie bezprzewodowe (1) zakończyło nasłuchiwanie szczelin z tonem zajętości przechodzi się do bloku procedury backoff BPB; po zakończeniu procedury backoff BPB źródłowe urządzenie bezprzewodowe (1) sprawdza czy procedura odliczania licznika backoff zakończyła się sukcesem; jeżeli procedura odliczania licznika backoff nie została zakończona sukcesem to źródłowe urządzenie bezprzewodowe (1) sprawdza zajętość kanału radiowego przez okres czasu równy sumie czasów DIFS i SIFS; jeżeli procedura odliczania licznika backoff zakończyła się sukcesem, źródłowe urządzenie bezprzewodowe (1) nadaje ramkę z danymi i oczekuje przez okres czasu SIFS i kolejno sprawdza czy po czasie SIFS rozpoczęła się procedura odbioru ramki z potwierdzeniem oraz czy poprawnie otrzymało ramkę z potwierdzeniem od bezprzewodowego urządzenia przeznaczenia (2); jeżeli źródłowe urządzenie bezprzewodowe (1) otrzymało ramkę z potwierdzeniem od bezprzewodowego urządzenia przeznaczenia (2), kończy się procedurę transmisji ramki, a w przypadku braku poprawnego potwierdzenia przechodzi się do bloku po kolizji BPK, a następnie ponownie źródłowe urządzenie (1) sprawdza czy w kanale radiowym słyszy się ton zajętości. 2. Elektroniczne urządzenie bezprzewodowe do transmisji i odbioru ramek oraz tonów zajętości składające się z układu antenowego (4) połączonego z zespołem nadawczo-odbiorczym (5), który połączony jest z układem sterowania dostępem do kanału radiowego (6) zawierającym blok po sygnale zajętości (BPSZ) połączony z blokiem po kolizji (BPK) i blokiem procedury backoff (BPB). 3. Elektroniczne urządzenie bezprzewodowe według zastrz. 2, znamienne tym, że blok po sygnale zajętości (BPSZ) służy do zliczania szczelin czasowych zajętych przez transmisje sygnałów zajętości wysyłanych przez urządzenia bezprzewodowe uczestniczące w procedurze backoff. 4. Elektroniczne urządzenie bezprzewodowe według zastrz. 2, znamienne tym, że blok po kolizji (BPK) steruje nadawaniem sygnałów zajętości, których liczba jest równa liczbie kolizji, w jakich źródłowe urządzenie bezprzewodowe (1) brało udział. 5. Elektroniczne urządzenie bezprzewodowe według zastrz. 2, znamienne tym, że blok procedury backoff (BPB) służy do uruchamiania procedury backoff, sprawdzania czy procedura backoff została wcześniej uruchomiona, losowania początkowych wartości licznika backoff odliczania licznika backoff.

PL 225 712 B1 7 Rysunki

8 PL 225 712 B1

PL 225 712 B1 9

10 PL 225 712 B1

PL 225 712 B1 11

12 PL 225 712 B1 Departament Wydawnictw UPRP Cena 4,92 zł (w tym 23% VAT)