Topološki model za brezžična senzorska omrežjaTerzer, Jan (Avtor) Mramor Kosta, Nežka (Mentor) Bettijeva številahomološke grupeRipsov komplekssimplicialni kompleksbrezžična senzorska omrežjaobmočje pokritostiSenzorji so naprave za pridobivanje informacij iz okolja. Da pokrijemo večjo površino zaznavanja, jih razporedimo po željeni domeni in med seboj povežemo v senzorsko omrežje. Postavi se vprašanje ali senzorji pokrivajo celotno površino domene, oz. ali obstaja območje znotraj domene, ki ga senzorji ne dosežejo. Taka območja imenujemo luknje. V brezžičnem senzorskem omrežju s senzorji, ki se lahko premikajo, poznamo samo njihovo medsebojno povezanost, ne pa tudi položaja. Pokritost območja lahko v takšnih primerih ugotovimo s topološkimi metodami, tako da iz podatkov o povezanosti senzorjev zgradimo Ripsov kompleks in izračunamo njegove homološke grupe oziroma Bettijeva števila. V diplomski nalogi je predstavljen simulator za generiranje senzorskih omrežij in za izračun števila lukenj v domeni pokritosti na podlagi izračuna prvega Bettijevega števila ustreznega Ripsovega kompleksa.[J. Terzer]20162016-02-12 15:02:09Diplomsko delo/naloga80207VisID: 16185COBISS_ID: 1536792771sl