ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

A topological model for wireless sensor networks

Jan Terzer (2016) A topological model for wireless sensor networks. EngD thesis.

Download (1525Kb)


    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.

    Item Type: Thesis (EngD thesis)
    Keywords: Betti numbers, homology groups, Rips complex, simplicial complex, wireless sensor networks, domain coverage
    Number of Pages: 30
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Neža Mramor Kosta242Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536792771)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 3241
    Date Deposited: 09 Feb 2016 16:01
    Last Modified: 25 Feb 2016 14:47
    URI: http://eprints.fri.uni-lj.si/id/eprint/3241

    Actions (login required)

    View Item