Modelování network coding v bezdrátových sítích

Abstract

Při výměně dat v bezdrátové síti typu bod-bod, kde není možné přímé spojení koncových prvků, se používá opakovač. Ten však nemusí vykonávat svou základní funkci Store-and- Forward, která přijatá data pouze přepošle, ale může s nimi provádět určitou operaci – Network Coding. Kombinací dat tekoucích v protiběžných směrech do jednoho ode- sílaného slova (paketu), kterou lze na základě znalosti dat dříve odeslaných dekódovat, se zkrátí čas potřebný pro přenos a celková datová propustnost celého spoje vzroste. Existuje několik metod, lišící se časovou úsporou, schopností funkce v kanále s vysokým šumem. Ty budou v této práci popsány a porovnány.

During data exchange in the Point-to-Point wireless topology, in case where end nodes aren’t accessible directly, a relay is deployed. However, the basic approach to relays – Store-and-Forward – isn’t the way to reach the maximum throughput. Network Coding operation is performed by combining data words (packets) travelling through the network in opposite directions into one packet. End nodes, with knowledge of the data sent, can decode received packet. Packet exchange is then finished in shorter time which results in an increase of network throughput. There are more methods of Network Coding which differ from each other in the time requirements or the ability to work in a noisy channel. In this paper they will be described and compared.