Topološki model za brezžična senzorska omrežja : diplomsko delo

Terzer, Jan (avtor), Mramor Kosta, Nežka (mentor)

Senzorji 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.

• Jezik: Slovenski jezik
• Ključne besede: Bettijeva števila, homološke grupe, Ripsov kompleks, simplicialni kompleks, brezžična senzorska omrežja, območje pokritosti
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Založnik: [J. Terzer]
• Leto izida: 2016
• Št. strani: 26, 3 str.
• PID: 20.500.12556/RUL-80207
• COBISS.SI-ID: 1536792771
• Datum objave v RUL: 12.02.2016

Licence

• Licenca: CC BY-SA 2.5 SI, Creative Commons Priznanje avtorstva-Deljenje pod enakimi pogoji 2.5 Slovenija
• Povezava: https://creativecommons.org/licenses/by-sa/2.5/si/deed.sl
• Opis: Dovoljuje kopiranje in razširjanje vsebin v kakršnemkoli mediju in obliki. Dovoljuje remixanje, urejanje, predelava in vključevanje vsebine v lastna dela v vse namene, tudi komercialne. Primerno morate navesti avtorja, povezavo do licence in označiti spremembe, če so kakšne nastale. To lahko storite na kakršenkoli razumen način, vendar ne na način, ki bi namigoval na to, da dajalec licence podpira vas ali vašo uporabo dela. Če vsebino uredite, predelate (remixate) ali gradite na njej, morate svojo različico razširjati pod isto licenco kot izvirnik. Ne smete uporabiti pravnih določil ali tehničnih ukrepov, ki bi pravno omejili ali onemogočilo druge, da bi storili karkoli, kar licenca dovoli.

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: A topological model for wireless sensor networks

Izvleček

Sensors are devices for extracting information from the environment. In order to cover a larger area of detection, they are spread across the desired domain and connected in a sensor network. The question arises whether the sensors cover the entire area of domain or in other words whether there is an area within the domain that sensors do not detect. An area such as this is called a hole. In wireless non-stationary sensor networks the location of the individual sensors is not known, only information on which sensors are connected is available. The coverage of the domain of such a sensor network can be determined using topological methods. Using information on connectivity between the sensors we build the Rips complex and compute its homology groups and Betti numbers. The thesis presents a simulator for generating sensor networks and calculating the number of holes in it by computing the first Betti number of the corresponding Rips complex.

• Ključne besede: Betti numbers, homology groups, Rips complex, simplicial complex, wireless sensor networks, domain coverage