izpis_h1_title_alt

Usmerjevalni algoritmi v brezžičnih senzorskih omrežjih
ID Hočevar, Mark (Avtor), ID Bulić, Patricio (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1,90 MB)
MD5: DE5B9FADF47235107495815A17F30702

Izvleček
Brezžična senzorska omrežja so omrežja, sestavljena iz več naprav za zajem podatkov iz okolice, na primer temperature. Običajno so senzorske naprave baterijsko napajane, zato morajo algoritmi za usmerjanje paketov enakomerno obremenjevati vse naprave, da ne pride do predhodnega ugašanja le-teh. V delu smo naredili pregled obstoječih algoritmov za usmerjanje v brezžičnih senzorskih omrežjih in simulacije časa odpovedi ter primerjavo treh algoritmov: algoritma energetsko učinkovitega usmerjanja (EAR), algoritma gradientnega usmerjanja in algoritma usmerjanja na principu nizkoenergetske adaptivne hierarhije gruče (LEACH). Simulacije smo izvedli na omrežjih, ki so se razlikovala po topologiji in velikosti. Po naših primerjalnih kriterijih so algoritmi medsebojno konkurenčni. Osredotočili smo se na primerjavo časa odpovedi posameznih vozlišč in sicer prvo odpoved, odpoved 10% omrežja in odpoved polovice omrežja. Najbolje se je odrezal algoritem LEACH, njegova slabost pa je potreba po neposredni komunikaciji vseh vozlišč s prehodom. Pri algoritmu EAR in algoritmu gradientnega usmerjanja nismo omejeni z velikostjo nadzorovanega območja, vendar moramo zagotoviti dovolj vmesnih vozlišč za pot do prehoda.

Jezik:Slovenski jezik
Ključne besede:internet stvari, usmerjanje v omrežju, brezžični senzorji, topologija omrežja
Vrsta gradiva:Magistrsko delo/naloga
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2018
PID:20.500.12556/RUL-103093 Povezava se odpre v novem oknu
Datum objave v RUL:13.09.2018
Število ogledov:1950
Število prenosov:232
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Routing algorithms for wireless sensor networks
Izvleček:
Wireless sensor networks consist of multiple smart devices which are capable of sensing various information from the environment, for example temperature. Nodes used in wireless sensor networks are powered by batteries which can lead to autonomy issues. The main reason for these issues is inefficient packet routing. Some routing algorithms do not load all nodes equally. This means that some of the nodes turn off sooner than others. In this thesis we made a survey of commonly used routing algorithms for wireless sensor networks. We used different simulations to compare algorithms. In our work we focused on three algorithms Energy Aware Routing (EAR), gradient routing and Low-energy adaptive clustering (LEACH). We checked those algorithms on different topologies and network size to check how it affects them. Based on our criteria algorithms are comparable in our simulations. We focused on comparison between time to first death of node, time to death of 10% of nodes and time to death of 50% of nodes. We found out that the LEACH algorithm is best, but it has a disadvantage that all nodes must be able to directly communicate with the gateway. With the EAR algorithm, and gradient routing we are not limited in network size.

Ključne besede:internet of things, network routing, wireless sensors, network topology

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Nazaj