Usmerjevalni algoritmi v brezžičnih senzorskih omrežjihHočevar, Mark (Avtor)
Bulić, Patricio (Mentor)
internet stvariusmerjanje v omrežjubrezžični senzorjitopologija omrežjaBrezž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.20182018-09-13 15:30:03Magistrsko delo/naloga103093VisID: 21101sl