Směrování v bezdrátových sítích

Abstract

Práce se zabývá směrovacími protokoly pro ad hoc bezdrátové sítě. Nejdříve je nastíněna problematika ad hoc sítí. Poté je představeno rozdělení směrovacích protokolů pro ad hoc sítě podle různých kritérií. Největší pozornost je věnována rozdělení podle mechanismu získávání cest. U čtyř protokolů jsou popsány jejich algoritmy. Jedná se o proaktivní protokoly DSDV a CGSR, reaktivní protokol DSR a hybridní protokol ZRP. Dále je popsán protokol AODV detailně a jsou uvedeny jeho výhody a nevýhody. Jsou také zmíněny jeho dvě varianty AODVjr a AODVbis. Na základě nevýhod protokolu AODV je navržen nový protokol. Součástí práce je také popis implementace a integrace tohoto protokolu do simulátoru ns-2 a následně vyhodnocení simulací provedených v tomto simulátoru.

This work deals with routing protocols for ad hoc wireless networks. First ad hoc networks are introduced. Routing protocols are then classified according to several criteria. Four routing protocols algorithms are described. They are proactive protocols DSDV and CGSR, reactive DSR and hybrid ZRP. Next AODV routing protocol is described in details. Advantages and disadvantages of AODV and two variants of AODV are also introduced. A new protocol is designed based on the disadvantages of the AODV protocol. This work also describes the implementation and integration of the new protocol in the ns-2 simulator. Results of the simulations are presented.