1. Efikasni ARQ algoritmi bazirani na majoritetnoj logici
- Author
-
Vladimir D. Vuković, Smiljanić, Aleksandra, Ivaniš, Predrag, and Trajković, Ljiljana
- Subjects
bežične senzorske mreže ,Computer science ,business.industry ,retransmission probability ,Automatic repeat request ,verovatnoća greške po bitu ,majoritetno kombinovanje ,Automatska retransmisija paketa ,majority packet combining ,propusnost ,selective packet combining ,retransmisioni ciklus ,diversity ,verovatnoća retransmisije ,retransmission cycles ,diverziti ,selektivno kombinovanje ,wireless sensor networks ,business ,Throughput (business) ,Wireless sensor network ,throughput ,bit error probability ,Computer network - Abstract
Primena diverziti tehnike i majoritetnog kombinovanja paketa predstavlja jednostavno i atraktivno rešenje za kontrolu grešaka u bežičnim telekomunikacionim sistemima. Ove tehnike su posebno interesantne u paketski orijentisanim mrežama sa višestrukim putanjama i kooperativnim mrežama sa jednom ili više predajnih i prijemnih antena. Tipičan primer su bežične senzorske mreže koje često rade u ekstremno otežanim uslovima prenosa, pri čemu zahtevi za pouzdanim prenosom imaju veći prioritet od zahteva za racionalnim korišćenjem komunikacionih kapaciteta. Teorijski i aproksimativni izrazi za verovatnoću pogrešnog prenosa paketa u slučaju proizvoljnog broja kanala sa različitim verovatnoćama grešaka predstavljaju ključne parametre za procenu energetske efikasnosti senzorskih čvorova. Cilj rada: U okviru ove problematike, u tezi su postavljeni sledeći ciljevi: (i) da se dobiju teorijski izrazi za verovatnoću pogrešnog prenosa paketa u slučaju primene selektivnog i majoritetnog odlučivanja, u uslovima kada su verovatnoće grešaka različite na različitim putanjama i kada je broj mogućih paralelnih putanja proizvoljan; analitički izrazi su veoma bitni prilikom odreĎivanja optimalnog broja putanja u senzorskoj mreži sa ciljem maksimalne uštede potrošnje energije u senzorskim čvorovima, (ii) da se analizira efikasnost hibridne ARQ šeme imajući u vidu različita scenarija pristizanja paketa u odredišni čvor; naime, prisustvo prostornih putanja pri kojima su na pojedim putanjama uslovi prenosa loši, ne obezbeĎuje garantovano prepoznavanje paketa i prenos po svim putanjama, tako da se uslovi za majoritetno odlučivanje mogu obezbediti posle jedne ili više retransmisija; zbog toga, realni scenario je kombinacija prostornog i vremenskog diverzitija u korist jednog ili drugog scenarija, (iii) da se sagleda mogućnost implementacije imajući u vidu korišćenje poznatih standarda i postojećih hardverskih i softverskih rešenja koja se koriste u senzorskim mrežama; posebno težište je bilo dato modifikaciji rešenja neohodnih za implementaciju korekcije grešaka na bazi majoritetnog kombinovanja paketa... The application of diversity technique and majority packet combining is a simple and attractive solution for error control in wireless telecommunication systems. These techniques are especially interesting in packet-oriented multipath and cooperative networks with one or more transmitting and receiving antennas. A typical example is wireless sensor network which often operates in extremely harsh conditions, where requirements for reliable packet transmission have a higher priority than requirements for efficient usage of communication capacities. Theoretical and approximate expressions of packet error probabilities in the case of an arbitrary number of channels with distinct channel error probabilities are key parameters for estimation of the energy efficiency of sensor nodes. Goal of research: As part of this problem, the thesis sets the following objectives: (i) to obtain theoretical expressions for packet error probability in the case of application of selective and majority decision when the number of parallel channels is arbitrary and channel error probabilities are distinct; analitical expressions are very important in determining the optimal number of paths in a sensor network in order to achieve maximum saving of energy in sensor nodes, (ii) to analyze the throughput efficiency of a hybrid ARQ scheme, considering various scenarios of packet receiving in the destination node; namely, the presence of spatial paths, with poor transmission conditions in certain paths, does not provide guaranteed detection and transmission of frame copies via all paths, so that the conditions for majority combining may be provided after one or more retransmissions; therefore, the real scenario is a combination of space and time diversity in favor of one or the other scenario, (iii) to examine the possibility of implementation of majority combining, having in mind the known standards and the usage of existing hardware and software solutions in sensor networks; the particular focus was given to the modification of solutions required for the implementation of error correction, based on majority packet combining...
- Published
- 2013