The Modification of Boolean Models in Random Network Analysis

Please use this identifier to cite or link to this item:
https://doi.org/10.48693/70
Open Access logo originally created by the Public Library of Science (PLoS)
Title: The Modification of Boolean Models in Random Network Analysis
Authors: Bussmann, Stephan
Thesis advisor: Prof. Dr. Hanna Döring
Thesis referee: Dr. Benedikt Jahnel
Abstract: In this manuscript we perform a rigorous mathematical investigation of the behavior opportunistic network models exhibit when two major real-world problems are taken into account. The first problem considered is obstruction. Here we model the network using an obstructed Gilbert graph which is a classical Gilbert graph but where there exist zones where no nodes are allowed to be placed. We take a look at percolation properties of this model, that is we investigate random graph configurations for which a component of infinite size has strictly positive probability to be created. The second problem considered in this thesis is mobility. Of course mobility in and of itself is not a problem but a feature in any network that follows the store-carry-forward paradigm. However it can be problematic to properly handle in a mathematical model. In the past this has been done by modelling movement by a series of static network configurations. However, with this technique it can be difficult to get a grasp on some of the time sensitive properties of the network. In this work we introduce the time bounded cylinder model which enables an analysis over a complete timeframe. We provide normal approximations for important properties of the model, like its covered volume and the number of isolated nodes. As we are using rigorous mathematics to tackle problems which computer scientists working in the field of distributed systems are faced with, we bring the two fields closer together.
URL: https://doi.org/10.48693/70
https://osnadocs.ub.uni-osnabrueck.de/handle/ds-202202116387
Subject Keywords: Boolean model; Gilbert graph; random network; Poisson cylinder model; mobility modeling
Issue Date: 11-Feb-2022
License name: Attribution 3.0 Germany
License url: http://creativecommons.org/licenses/by/3.0/de/
Type of publication: Dissertation oder Habilitation [doctoralThesis]
Appears in Collections:FB06 - E-Dissertationen

Files in This Item:
File Description SizeFormat 
thesis_bussmann.pdfPräsentationsformat2,32 MBAdobe PDF
thesis_bussmann.pdf
Thumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons