izpis_h1_title_alt

Topološki model za brezžična senzorska omrežja
ID TERZER, JAN (Author), ID Mramor Kosta, Nežka (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (1,49 MB)
MD5: D68B53E0F50E2FB5B007FB6641A6B9D2
PID: 20.500.12556/rul/729acadb-0e83-46b1-bb81-4c00df7b5f98

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

Language:Slovenian
Keywords:Bettijeva števila, homološke grupe, Ripsov kompleks, simplicialni kompleks, brezžična senzorska omrežja, območje pokritosti
Work type:Bachelor thesis/paper
Organization:FRI - Faculty of Computer and Information Science
Year:2016
PID:20.500.12556/RUL-80207 This link opens in a new window
Publication date in RUL:12.02.2016
Views:1780
Downloads:568
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:A topological model for wireless sensor networks
Abstract:
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.

Keywords:Betti numbers, homology groups, Rips complex, simplicial complex, wireless sensor networks, domain coverage

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back