HRP20140220A2 - Uređaji sa samopodesivim protokolom pristupa mediju - Google Patents
Uređaji sa samopodesivim protokolom pristupa mediju Download PDFInfo
- Publication number
- HRP20140220A2 HRP20140220A2 HRP20140220AA HRP20140220A HRP20140220A2 HR P20140220 A2 HRP20140220 A2 HR P20140220A2 HR P20140220A A HRP20140220A A HR P20140220AA HR P20140220 A HRP20140220 A HR P20140220A HR P20140220 A2 HRP20140220 A2 HR P20140220A2
- Authority
- HR
- Croatia
- Prior art keywords
- countdown
- bidding
- counter
- delay counter
- station
- Prior art date
Links
- 235000003819 Madia Nutrition 0.000 title 1
- 240000004516 Madia sativa Species 0.000 title 1
- 230000008014 freezing Effects 0.000 claims abstract description 12
- 238000007710 freezing Methods 0.000 claims abstract description 12
- 238000004891 communication Methods 0.000 claims abstract description 5
- 230000003247 decreasing effect Effects 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 description 7
- 238000000034 method Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000007423 decrease Effects 0.000 description 3
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
U bežičnim komunikacijskim mrežama s distribuiranom kontrolom pristupa mediju maksimalna propusnost postiže se kompromisom između dužine nadmetanja i učestalosti kolizija. Samopodesivi protokol pristupa mediju postiže traženu maksimalnu propusnost tako da bežična stanica održava brojač odgode BC i broja zamrzavanja FC koji definiraju stanje u dvodimenzionalnom prostoru stanja. Odbrojavanje se obavlja smanjivanjem BC kad je vremenski odsječak slobodan, a povećavanjem FC kad je vremenski odsječak zauzet. Odbrojavanje završava nakon isteka BC=0 kada započinje emitiranje, ili nakon FC>FL, gdje je FL granica zamrzavanja. U oba slučaja, stanica bira novi slučajni brojač odgode, te nastavlja s odbrojavanjem. Stanica kod završetka odbrojavanja izračunava težinu odbrojavanja CM = a*BC + b*FC, te na temelju skupa granica CMi aktivira jedan od raspoloživih prozora Wi kojima se ograničava slučajni izbor novog brojača odgode u granice [Wimin, Wimax]. Samopodesivost opisanog protokola pristupa mediju ogleda se u ograničenju broja zamrzavanja odbrojavanja, čime se postiže da stanica u uvjetima opterećenog medija višekratnim ponovnim izborom brojača odgode ukupno vrijeme odgode poveća iznad najveće gornje granice raspoloživih prozora nadmetanja. Adaptivnost opisanog protokola pristupa mediju ogleda se u izboru prozora nadmetanja ovisno o težini prethodnog ciklusa nadmetanja, čime se dodatno podešava optimalna efektivna dužina nadmetanja i postiže dobra propusnost u svim uvjetima opterećenja medija.
Description
Područje na koje se izum odnosi
Ovaj izum se odnosi na uređaje distribuiranog pristupa bežičnom mediju u bežičnim računalnim i telekomunikacijskim mrežama, a prema međunarodnoj klasifikaciji (MKP) klasificiranje kao: H04L 12/413 - Mreže za komutaciju podataka - Sabirničke mreže - s raspodijeljenim upravljanjem - sa slučajnim pristupom u mrežu.
Tehnički problem
Moderne bežične računalne i telekomunikacijske mreže koriste prednosti statističkog multipleksiranja informacija distribuiranim postupcima pristupa s nadmetanjem za medij. Pri tome se pokušava postići maksimalna propusnost medija kao kompromis učestalosti kolizija i duljine nadmetanja.
Ukoliko je broj kolizija velik, troši se preveliki postotak vremena i time kapaciteta medija. Ukoliko je broj kolizija manji, gubitak kapaciteta je naravno manji. Međutim, u distribuiranom (asinkronom) sustavu, smanjivanje učestalosti kolizija moguće je postići isključivo povećavanjem duljine nadmetanja. Dulje nadmetanje će smanjiti broj kolizija, ali će istovremeno i samo trošiti velik postotak vremena, odnosno kapaciteta medija. Stoga je potrebno postići optimalnu duljinu nadmetanja, odnosno učestalost kolizija, pri čemu je propusnost medija maksimalna.
Postizanje optimalne propusnosti medija kompromisom između učestalosti kolizija i duljine nadmetanja u pravilu zahtijeva informaciju o broju stanica koje se u tom trenutku nadmeću za medij. Ova informacija je u praksi nedostupna, odnosno zbog velike raznolikosti u dinamici prijenosa podataka može se samo grubo procijeniti koliko se stanica trenutno nadmeće za medij. Lokalna informacija koju o mediju ima pojedina bežična stanica svodi se na protekle periode nadmetanja i može značajno odstupati od situacije u trenutnom nadmetanju. Stoga je važan razvoj protokola nadmetanja koji će uspješno iskoristiti raspoloživu oskudnu informaciju te postići približno optimalnu propusnost medija.
Razvoj protokola pristupa bežičnom mediju naročito je važan obzirom na budući razvoj lokalnih bežičnih komunikacija u kojima se očekuje značajno povećanje gustoće bežičnih uređaja, bilo da se radi o pokretnim komunikacijskim ili senzorskim mrežama.
Stanje tehnike
Bežični mediji kod prijenosa informacija su po svojoj suštini sabirnički, što znači da istovremeno samo jedna stanica može emitirati. Ako emitiraju dvije ili više stanica, dolazi do kolizije. Nad ovakvim medijem organiziraju se mreže različite logičke topologije (isprepletena, zvjezdasta, obzirom na tokove podataka) i različitih načina pristupa mediju (centralizirane, distribuirane, obzirom na način kontrole pristupa). Značajne su mreže s distribuiranom kontrolom pristupa mediju, kod kojih se stanice nadmeću za medij korištenjem protokola nadmetanja.
Nadmetanje kod distribuirane kontrole pristupa zasniva se na različitim vremenima čekanja nakon posljednje emisije na mediju. Stanice vrijeme čekanja biraju slučajno. Pri tome će stanica s najmanjim vremenom čekanja prva zauzeti medij. Ukoliko dvije stanice imaju isto vrijeme čekanja, istovremeno će započeti s emisijom i uzrokovati koliziju. Maksimalna propusnost medija postiže se optimalnim omjerom duljine nadmetanja i učestalosti kolizija. Velika duljina nadmetanja smanjit će vjerojatnost da dvije stanice izaberu isto vrijeme i uzrokuju koliziju, dok će kratko nadmetanje smanjiti gubitak zbog samog nadmetanja, ali i povećati vjerojatnost kolizije.
Današnje lokalne računalne bežične mreže funkcioniranju na temelju skupa standarda IEEE 802.11 kojima su na MAC (engl. Media Access Control, kontrola pristupa mediju) razini definirana dva osnovna mehanizma pristupa mediju, DCF (engl. Distributed Coordination Function) i PCF (engl. Point Coordination Function). PCF je predviđen za korištenje na centraliziranim infrastrukturnim mrežama gdje centralna stanica (AP) ciklički proziva ostale dajući im tako pravo na pristup mediju. DCF funkcija osnovna je funkcija za kontrolu pristupa mediju u 802.11 bežičnim lokalnim mrežama, koristi se kod infrastrukturnih i ad-hoc mreža, a temelji se na CSMA/CA (engl. CSMA with Collision Avoidance).
Stanica u distribuiranom načinu rada može poslati podatke samo ako je detektirala da je medij slobodan. Ukoliko to nije slučaj, stanica iz raspona [0, W-l] generira slučajni broj, odgađa transmisiju i nastavlja osluškivati medij. Parametar W se naziva prozorom nadmetanja (engl. contention window), a generirani slučajni broj brojačem odgode slanja (engl. bačkoff counter, BC). U literaturi se prozor nadmetanja nekada označava i kraticom CW. Kada stanica detektira da je tekući prijenos završio, ona započinje s procesom odbrojavanja izabranog BC. Naime, prema DCF funkciji vrijeme je podijeljeno na vremenske odsječke TS (engl. Time Slot). U svakom TS nakon DIFS-a (engl. DCF Interframe Space) u kojem je medij slobodan, stanica umanji BC za 1.
Ukoliko medij postane zauzet, stanica zamrzava proces odbrojavanja, koji se nastavlja kada medij opet postane slobodan. Stanica osvaja pravo na pristup mediju (tj. pobjeđuje u nadmetanju) kada joj BC dosegne vrijednost 0. Dakle, može se reći da trenutna vrijednost brojača odgode predstavlja prioritet stanice, pri čemu stanice s manjim BC imaju viši prioritet i prije osvajaju medij, dok parametar W definira skup mogućih prioriteta.
Očito je da je poželjno da stanice imaju različite vrijednosti brojača odgode, tj. različite prioritete. Naime, ako bi stanice imale isti prioritet, one bi u istom vremenskom odsječku odbrojile do nule i počele emitirati, što bi rezultiralo kolizijom. Dakle, ukoliko bi parametar W imao premalu vrijednost, tj. ako bi prozor nadmetanja bio premalen, stanice bi često imale iste prioritete, odnosno često bi dolazilo do kolizija. S druge strane, ako bi prozor nadmetanja bio prevelik, stanice bi previše vremena provodile u procesu nadmetanja, tj. predugo bi umanjivale svoje brojače odgode. Stoga predajnik prema 802.11 DCF funkciji ažurira prozor nadmetanja nakon svakog slanja. Ukoliko je slanje bilo uspješno, prozor nadmetanja se postavlja na početnu vrijednost (Wmin). S druge strane, nakon svake neuspješne transmisije, prozor nadmetanja se udvostručuje dok ne dosegne maksimalnu vrijednost Wmax. Ove vrijednosti iznose Wmin=32 i Wmax=1024 za standard 802.11b. Algoritam udvostručavanja prozora nadmetanja i njegovog resetiranja nakon uspješne transmisije naziva se algoritam binarne eksponencijalne odgode (engl. Binary exponential backoff algorithm, BEB).
Protokol DCF se masovno koristi zbog svoje jednostavnosti i robusnosti. Njegova osnovna prednost je u korištenju kolizije za detekciju preopterećenja medija, ali mu je to i osnovna mana jer djeluje reaktivno, nakon što je kolizija već nastala. Druga mana DCF protokola je što daje dobre rezultate samo kada je medij neopterećen, tj. kada je broj stanica koje se nadmeću za medij malen. U uvjetima velikog broja bežičnih stanica, što je danas sve češći slučaj, DCF ne uspijeva ostvariti optimalnu propusnost medija.
Poboljšanja DCF protokola trebaju osigurati bolju propusnost proaktivnom regulacijom vremena pristupa i pri tome postići dobru propusnost kad se i mali i veliki broj stanica nadmeće za medij.
Izlaganje suštine izuma
Izumom po ovom patentnom zahtjevu traži se rješenje problema propusnosti u bežičnim mrežama s distribuiranim protokolima pristupa mediju kod kojih se stanice nadmeću za medij. Novost izuma u odnosu na prethodno stanje tehnike je u korištenju dvije varijable stanja i dva ili više prozora nadmetanja kod kojih je najmanje jedan osnovni prozor nepomaknut i započinje od nule, a ostali su pomaknuti i započinju s odmakom od nule. Stanica zamrzava odbrojavanje ograničeni broj puta te ovisno o stanju u kojem zauzima ili gubi medij bira slučajni broj odgode slanja BC iz osnovnog ili jednog od pomaknutih prozora nadmetanja. Kod malog opterećenja mreže bežična stanica će birati slučajnu vrijednost najčešće iz osnovnog prozora nadmetanja, čime će se ostvariti visoka propusnost kad se za medij nadmeće mali broj stanica. Kod velikog opterećenja medija stanica će birati broj odgode iz pomaknutih prozora i to višekratno u jednom ciklusu odbrojavanja i time na samregulirajući način omogućiti visoku propusnost medija kad se za medij nadmeće veliki broj stanica. Novost izuma se posebno ogleda u primjeni algoritma korekcije prozora nadmetanja nakon gubitka nadmetanja.
Uređaji sa samopodesivim protokolom pristupa mediju koriste lokalnu informaciju o stanju medija u dvije varijable s konačnim brojem vrijednosti, čime se formira dvodimenzionalno konačno polje stanja. Te varijable su brojač odgode i brojač zamrzavanja.
Brojač odgode slanja, BC sadrži informaciju o preostalom vremenu odbrojavanja nakon izbora slučajnog broja iz trenutnog prozora nadmetanja. Brojač odgode BC umanjuje se za jedan u svakom slobodnom vremenskom odsječku TS (engl. Time Slot), a njegova se promjena zamrzava kad neka druga stanica zauzme medij (gubitak nadmetanja). Kad dosegne vrijednost BC=0, stanica započinje s emitiranjem. Veća vrijednost BC znači da će stanica kasnije pristupiti mediju i pri tome više puta zamrzavati odbrojavanje.
Brojač zamrzavanja FC (engl. Freezing Counter) sadrži informaciju o broju zamrzavanja nakon izbora slučajnog broja odgode. Brojač zamrzavanja FC povećava se za jedan nakon svakog gubitka medija, odnosno zamrzavanja odbrojavanja. Veća vrijednost FC znači daje stanica više puta zamrzavala odbrojavanje, odnosno daje veći broj drugih stanica osvajao medij nakon izbora broja odgode.
Konačni broj mogućih vrijednosti brojača zamrzavanja FC znači da će stanica samo konačni broj puta zamrznuti odbrojavanje. Nakon dostizanja maksimalne vrijednosti brojača zamrzavanja FL (engl. Freezing Limit), stanica će kod slijedećeg gubitka medija birati novi brojač odgode iz jednog od prozora nadmetanja, te postaviti brojač zamrzavanja FC u nulu. Maksimalna vrijednost brojača zamrzavanja može biti konstantna (neovisna o BC), a može ovisiti o BC.
Na crtežu 1. prikazano je dvodimenzionalno polje stanja određeno koordinatama BC, FC. Na osi BC označeni su primjeri osnovnog i pomaknutih prozora nadmetanja. Os BC sadrži vrijednosti [0, Wmaxg], odnosno od nula do najveće gornje granice među svim prozorima nadmetanja. To su ujedno stanja s koordinatama BC,0 u koja stanica ulazi nakon izbora novog brojača odgode i postavljanja brojača zamrzavanja na nulu, odnosno nakon gubitka nadmetanja ili nakon emitiranja na mediju. Na osi FC naznačena je samo jedna maksimalna vrijednost za FC, koja je zajednička (konstantna) za sve vrijednosti BC. Os FC sadrži vrijednosti [0, FLmax], odnosno do najveće gornje granice zamrzavanja. Crteži prikazuje slučaj s konstantnom vrijednošću parametra FL, dok je crtežom 2 prikazan opći slučaj, kada vrijednost FL može ovisiti o BC na slobodno definiran način.
Uređaji sa samopodesivim protokolom pristupa mediju u svakom ciklusu nadmetanja prolaze kroz niz stanja. Promjena stanja karakterizirana je s dva procesa: smanjenje BC kad je TS slobodan i povećanje FC kad je medij zauzet. Granične vrijednosti su nula (0) za BC, kada stanica započinje s emitiranjem i nakon toga bira novi BC, te FL za FC, kada stanica bira novi BC bez završetka odbrojavanja. Na crtežu 3, T5 i T6 označavaju osnovne primjere promjene stanja. T5 označava slučaj kada je vremenski odsječak slobodan, pa stanica umanjuje BC i obavlja prijelaz iz stanja (BC,FC) u stanje (BC-1, FC). T6 označava slučaj kada je vremenski odsječak zauzet, tj. kada stanica gubi u nadmetanju za medij, pa zamrzava odbrojavanje i obavlja prijelaz iz stanja (BC, FC) u stanje (BC, FC+1). U nizu uzastopnih vremenskih odsječaka stanica će prolaziti kroz ravninu stanja putanjom koja ovisi o stanju medija u pojedinim vremenskim odsječcima. Na crtežu 3. prikazani su primjer putanje kada stanica osvaja medij u nekom od stanja (0, FC), od TI do T2, i primjer putanje kada stanica gubi medij u nekom od stanja (BC, FL), od T3 do T4. Stanica pobjeđuje u nadmetanju (stanje T2) u nekom od stanja (0, FC), te izborom novog brojača odgode prelazi u stanje (BC, 0) Stanica mora birati novi broj BC i kada izgubi nadmetanju u stanju (BC, FL) T4, te također prelazi u stanje (BC,0).
Uređaji sa samopodesivim protokolom pristupa mediju nadalje koriste kriterij težinskog broja završetka ciklusa nadmetanja CM (engl. Contention Measure), koji je definiran težinskom sumom trenutne vrijednosti brojača odgode i brojača zamrzavanja. Težina završetka ciklusa za stanje (BC, FC) je CM = a*BC + b*FC, gdje su faktori a i b težinski faktori doprinosa parametra BC i FC u konačnu sumu CM. Pri tome su to u stvarnosti stanja u kojima stanica pobjeđuje (0, FC), pa je tada CM = 0 + b*FC = b*FC, odnosno stanja u kojima stanica nema pravo zamrzavanja preko granice zamrzavanja FL, pa su to stanja (BC, FL), te je tada CM = a*BC + b*FL. Parametar CM može se filtrirati usrednjavanjem s pogodnim brojem prethodnih vrijednosti.
Parametar težine ciklusa nadmetanja CM koristi se za određivanje prozora nadmetanja iz kojega će se birati slučajni brojač odgode. Završetak nadmetanja s manjim CM znači daje stanica više odbrojavala a manje zamrzavala odbrojavanje (tj. gubila u nadmetanju za medij) i daje medij manje opterećen te se može zaključiti daje optimalno koristiti osnovni prozor ili prozor nadmetanja s manjim odmakom. Veliki CM znači da je stanica kratko odbrojavala i često zamrzavala odbrojavanje i da je medij više opterećen, te se može zaključiti daje optimalno koristiti prozore nadmetanja s većim odmakom od nule. Skupu prozora nadmetanja Wi indeksiranih s i = (0, Y) gdje se indeks i=0 dodjeljuje osnovnom prozoru, a i>0 sukcesivno odmaknutim prozorima redom prema odmaku od nule, pridružuje se skup pragova odluke CMi, gdje prozoru i pripada prag odluke CMi. Stanica će za neki izmjereni CM u području CMi-l< CM <= CMi izabrati prozor Wi. Iznimno će osnovni prozor W0 biti izabran u slučaju kada vrijedi 0 <= CM <= CMO. Na crtežu 4 prikazanje princip izbora prozora nadmetanja na temelju težine ciklusa CM za slučaj kada jeY=2.
Samopodesivost opisanog protokola pristupa mediju ogleda se u ograničenju broja zamrzavanja odbrojavanja, čime se postiže da stanica u uvjetima opterećenog medija višekratnim ponovnim izborom brojača odgode ukupno vrijeme odgode poveća iznad najveće gornje granice raspoloživih prozora nadmetanja. Adaptivnost opisanog protokola pristupa mediju ogleda se u izboru prozora nadmetanja ovisno o težini prethodnog ciklusa nadmetanja, čime se dodatno podešava optimalno efektivno trajanje nadmetanja i postiže dobra propusnost u svim uvjetima opterećenja medija. Na crtežu 5. prikazana je propusnost za sustav s FL=2, W0=[0, 32], Wl=[24,88] u usporedbi sa DCF sustavom s eksponencijalnim povećanjem prozora te minimalnom i maksimalnom veličinom prozora nadmetanja Wmin=32 i Wmax=1024, respektivno. Prikazana je propusnost mreže kao funkcija broja aktivnih stanica u mreži te iskazana kao udio iskorištenosti kanala kapaciteta 6Mb/s, pri čemu je veličina okvira MAC razine 1040 okteta. Povećanje propusnosti očito je kad se za medij nadmeće veći broj stanica.
Uređaji sa samopodesivim protokolom pristupa mediju sadrže module prema crtežu 6. Brojač odgode BC i brojač zamrzavanja FC određuju stanje stanice u dvodimenzionalnom prostoru stanja. Prijemnik RX detektira stanje medija u vremenskom odsječku TS, te se za slobodni TS BC umanjuje za jedan, a za zauzeti TS se FC povećava za 1. Detektor nule BC=0 detektira da je BC=0, te inicira emitiranje na mediju, dok detektor granice zamrzavanja FL detektira prekomjerni gubitak nadmetanja. U oba slučaja, sa ili bez emitiranja, stanica bira novi slučajni brojač odgode RBC (engl. Random Backoff Counter). Pri tome se parametar težine CM izračunava i koristi preko izbornika CMi za aktiviranje jednog od prozora nadmetanja Wi. Granice izabranog prozora nadmetanja Wi ograničavaju skup vrijednosti novog brojača odgode RBC.
Kratak opis crteža
Crteži 1 - 6 korišteni su u izlaganju radi lakšeg objašnjavanja i razumijevanja suštine izuma.
Pri tome crtež 6 prikazuje načelnu strukturu uređaja sa samopodesivim protokolom pristupa mediju.
Crtež 1. Dvodimenzionalno polje stanja BC, FC s konstantnim FL
Crtež 2. Dvodimenzionalno polje stanja BC, FC s općenitim FL
Crtež 3. Osnovni slučajevi promjene stanja i primjeri putanja kroz prostor stanja
Crtež 4. Princip izbora prozora nadmetanja
Crtež 5. Primjer propusnosti sustava
Crtež 6. Blok shema uređaja sa samopodesivim protokolom pristupa mediju
Opis ostvarenja izuma
S obzirom da se radi o uređajima (bežičnim stanicama) zasnovanim na primjeni računala, ostvarenje izuma je moguće ugradnjom opisanih postupaka u programsku podršku uređaja.
Način primjene izuma
Izum se primjenjuje tako da se izgrade mreže od uređaja koji koriste samopodesivi protokol pristupa mediju.
Popis upotrebljenih pozivnih oznaka
FC - vrijednost brojača zamrzavanja
BC - vrijednost brojača odgode slanja
W0 - osnovni prozor nadmetanja
W1, W2 - pomaknuti prozori nadmetanja
FL - maksimalna vrijednost brojača zamrzavanja FC, ovisno o vrijednosti BC
FLmax - najveća moguća vrijednost parametra FL
Wmaxg - najveća gornja granica među svim prozorima nadmetanja
CM - težina ciklusa nadmetanja
CM0, CM1, CM2 - pragovi odluke izbora prozora nadmetanja
RX - prijemnik uređaja
TX - predajnik uređaja
BCreg - registar za pohranu vrijednosti brojača odgode slanja
FCreg - registar za pohranu vrijednosti brojača zamrzavanja
BC==0? - detektor uvjeta BC=0
FC>FL? - detektor uvjeta FC>FL
DCM - detektor parametra težine nadmetanja CM
CMi-Wi - dio uređaja za odabir prozora nadmetanja prema vrijednosti parametra CM
Novi BC - dio uređaja za slučajni izbor novog brojača odgode slanja
Claims (6)
1. Uređaji sa samopodesivim protokolom pristupa komunikacijskom mediju, naznačeni time, da raspolažu
- skupom prozora nadmetanja koji sadrži prozore Wi od kojih barem jedan započinje s odmakom 0 i barem jedan s odmakom većim od nule,
- detektorom parametra težine DCM s izbornikom prozora nadmetanja CMi,
- parom brojača odgode slanja BC i broja zamrzavanja FC
- parom detektora krajnjih vrijednosti BC=0 i FC>FL.
- izbornikom slučajnog brojača odgode RBC.
2. Uređaji prema patentnom zahtjevu 1, naznačeni time, da par brojača odgode slanja BC i broja zamrzavanja FC određuje stanje stanice u dvodimenzionalnom prostoru stanja smanjivanjem BC kada je vremenski odsječak slobodan i povećavanjem FC kada je vremenski odsječak zauzet, a par detektora krajnjih vrijednosti BC=0 i FC>FL detektira završetak odbrojavanja brojača odgode detekcijom uvjeta BC=0 kada se inicira zauzeće medija i detekcijom uvjeta FC>FL, kada stanica završava odbrojavanje gubitkom medija.
3. Uređaji prema patentnom zahtjevu 1, naznačeni time, da granica zamrzavanja brojača odgode slanja FL može biti konstantna i može ovisiti o vrijednosti brojača odgode BC.
4. Uređaji prema patentnom zahtjevu 1, naznačeni time, da u trenutku završetka odbrojavanja detektor parametra težine DCM izračunava težinu CM kao težinsku sumu CM = a*BC+b*FC kojom izbornik prozora nadmetanja CMi aktivira jedan od raspoloživih prozora iz skupa prozora usporedbom vrijednosti CM sa ugrađenim granicama CMi čime bira prozor Wi kada je CMi-1<=CM<CMi, bez obzira je li prethodno odbrojavanje završeno zauzećem ili gubitkom medija.
5. Uređaji prema patentnom zahtjevu 1, naznačeni time, što izborniku slučajnog brojača odgode RBC izabrani prozor nadmetanja Wi u trenutku završetka odbrojavanja i kada je predaja završena određuje granice izbora Wimin i Wimax, a izabranom slučajnom vrijednošću se inicira brojač odgode BC i pri tome se brojač FC inicira na vrijednost 0.
6. Komunikacijske mreže, naznačene time, da se grade od uređaja sa samopodesivim protokolom pristupa komunikacijskom mediju prema patentnom zahtjevu 1.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| HRP20140220AA HRP20140220A2 (hr) | 2014-03-10 | 2014-03-10 | Uređaji sa samopodesivim protokolom pristupa mediju |
| PCT/HR2015/000006 WO2015136316A1 (en) | 2014-03-10 | 2015-03-09 | Devices using self-adapting medium access control protocol |
| EP15719506.6A EP3117680A1 (en) | 2014-03-10 | 2015-03-09 | Devices using self-adapting medium access control protocol |
| US15/124,989 US10165597B2 (en) | 2014-03-10 | 2015-03-09 | Devices using self-adapting medium access control protocol |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| HRP20140220AA HRP20140220A2 (hr) | 2014-03-10 | 2014-03-10 | Uređaji sa samopodesivim protokolom pristupa mediju |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| HRP20140220A2 true HRP20140220A2 (hr) | 2015-09-11 |
Family
ID=53016617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| HRP20140220AA HRP20140220A2 (hr) | 2014-03-10 | 2014-03-10 | Uređaji sa samopodesivim protokolom pristupa mediju |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US10165597B2 (hr) |
| EP (1) | EP3117680A1 (hr) |
| HR (1) | HRP20140220A2 (hr) |
| WO (1) | WO2015136316A1 (hr) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105338652B (zh) * | 2015-09-25 | 2019-02-01 | 宇龙计算机通信科技(深圳)有限公司 | 基于竞争窗口的信道检测方法及装置 |
| US20170127447A1 (en) * | 2015-11-02 | 2017-05-04 | Po-Kai Huang | Station (sta) and method for contention based neighborhood awareness network (nan) communication |
| JP2020005129A (ja) * | 2018-06-28 | 2020-01-09 | シャープ株式会社 | 通信装置および通信方法 |
| US11357025B2 (en) * | 2019-09-10 | 2022-06-07 | Samsung Electronics Co., Ltd. | Multi link TXOP aggregation |
| CN112437497B (zh) * | 2020-11-10 | 2022-06-28 | 中国人民解放军海军航空大学航空作战勤务学院 | 一种用于数据链随机接入协议的退避方式设计方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1338125A2 (en) * | 2000-11-03 | 2003-08-27 | AT & T Corp. | Tiered contention multiple access (tcma): a method for priority-based shared channel access |
| US20080002734A1 (en) * | 2006-06-29 | 2008-01-03 | Haihong Zheng | Contention window management for relay networks |
| US20130301649A1 (en) | 2012-05-09 | 2013-11-14 | Texas Instruments Incorporated | CSMA/CA for Channels in Power Line Communication (PLC) Networks |
-
2014
- 2014-03-10 HR HRP20140220AA patent/HRP20140220A2/hr not_active Application Discontinuation
-
2015
- 2015-03-09 WO PCT/HR2015/000006 patent/WO2015136316A1/en active Application Filing
- 2015-03-09 US US15/124,989 patent/US10165597B2/en not_active Expired - Fee Related
- 2015-03-09 EP EP15719506.6A patent/EP3117680A1/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| EP3117680A1 (en) | 2017-01-18 |
| US10165597B2 (en) | 2018-12-25 |
| US20170027000A1 (en) | 2017-01-26 |
| WO2015136316A1 (en) | 2015-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10342029B2 (en) | WiFi-coordinated LAA-LTE | |
| US8570986B2 (en) | Semi-random back-off method for achieving resource reservation in wireless local area networks | |
| US8634447B2 (en) | Adaption of medium access and transmission parameters for wireless networks | |
| US20150257174A1 (en) | Method and device for adjusting contention window value adaptively | |
| HRP20140220A2 (hr) | Uređaji sa samopodesivim protokolom pristupa mediju | |
| KR101828402B1 (ko) | 경쟁 제어 메커니즘 | |
| CN111095815B (zh) | 自适应网络发现信令 | |
| EP2407000B1 (en) | Method for controlling medium access in a mesh network using allocation vectors and station carrying out such method | |
| US11889556B2 (en) | Prioritized channel access | |
| Derakhshani et al. | Adaptive access control of CSMA/CA in wireless LANs for throughput improvement | |
| US9480073B2 (en) | Method for improving short-term fairness and efficiency in wireless local area networks | |
| KR101982924B1 (ko) | Wi-Fi를 이용한 무선 전력 전송 시스템 및 방법 | |
| US20120063307A1 (en) | Adaptive triggering set for relaxed deterministic back-off method | |
| KR102324607B1 (ko) | 랜덤 액세스 방법 및 이를 지원 하는 단말 | |
| Lee et al. | Analysis of adaptive control scheme in IEEE 802.11 and IEEE 802.11 e wireless LANs | |
| Henna et al. | Least channel variation multi-channel mac (LCV-MMAC) | |
| EP4245091A1 (en) | Prioritized channel access | |
| Kedzo et al. | Collision rate adaptive binary priority countdown protocol | |
| Kwak et al. | Distributed Medium Access Scheduling for Wireless LANs | |
| Kedzo et al. | Contention Overhead—Adaptive Binary Priority Countdown protocol | |
| Venkatesh | Adaptive Backoff Algorithm for IEEE 802.11 DCF under MPR Wireless Channels | |
| US20180176908A1 (en) | Transmission control method intended for being implemented by a station in a telecommunications network | |
| Shi et al. | A Novel Delay Model for IEEE 802.11 | |
| Korger et al. | A fair and Adaptive Contention Resolution Algorithm for time-slotted MAC protocol designs | |
| Jung et al. | Transmission Opportunity Control for Wireless Networks with Multi-Packet Reception Capability |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A1OB | Publication of a patent application | ||
| AIPI | Request for the grant of a patent on the basis of a substantive examination of a patent application | ||
| ODRP | Renewal fee for the maintenance of a patent |
Payment date: 20180130 Year of fee payment: 5 |
|
| ODBI | Application refused |