A framework for reliable and dynamic wireless sensor-actuator networks
type: CreativeWork
description: The number of persons requiring medical assistance in industrial nations grows with the demographic change. Unfortunately, the growth is unproportional to the availability of well-trained care personal. Wireless sensor-actuator networks have the potential to support care personal. Nodes worn by patients may supervise individually critical vital parameters and trigger an alarm if a critical value is reached. Medical help can be provided earlier lowering the risk of permanent health issues. Nevertheless, wireless sensor-actuator networks are error-prone. They have to be designed fault-tolerant to function reliably. However, an approach for provably reliable wireless networks is still non-existing. This thesis proposes a solution for this problem by providing a framework for the generation, supervision and maintenance of fault-tolerant wireless sensor actuator networks. A network is defined as fault-tolerant and reliable, if it is biconnected. At least two node-disjoint paths between every pair of nodes have to exist within the network. The main contributions of this thesis are threefold. First, an algorithm for the generation of fault-tolerant networks for given floor plans is provided. The generated topologies are biconnected and require only a reasonable number of nodes. Furthermore, they provide the infrastructure for a localization of nodes by covering each position within the floor plan with three signals. Second, a heuristic and distributed algorithm for the detection of bottlenecks in dynamic networks is introduced. Bottlenecks are possible breakpoints of the network and have to be discovered early to avoid a disconnection of nodes. The core is the assumption that every network is representable in the form of a graph. Graph theoretic measures are applied to detect topological changes. The two characteristics used for the heuristic are the algebraic connectivity and the Fiedler vector, both reflect the connectivity of the network. Time variations indicate critic…
abstract: The number of persons requiring medical assistance in industrial nations grows with the demographic change. Unfortunately, the growth is unproportional to the availability of well-trained care personal. Wireless sensor-actuator networks have the potential to support care personal. Nodes worn by patients may supervise individually critical vital parameters and trigger an alarm if a critical value is reached. Medical help can be provided earlier lowering the risk of permanent health issues. Nevertheless, wireless sensor-actuator networks are error-prone. They have to be designed fault-tolerant to function reliably. However, an approach for provably reliable wireless networks is still non-existing. This thesis proposes a solution for this problem by providing a framework for the generation, supervision and maintenance of fault-tolerant wireless sensor actuator networks. A network is defined as fault-tolerant and reliable, if it is biconnected. At least two node-disjoint paths between every pair of nodes have to exist within the network. The main contributions of this thesis are threefold. First, an algorithm for the generation of fault-tolerant networks for given floor plans is provided. The generated topologies are biconnected and require only a reasonable number of nodes. Furthermore, they provide the infrastructure for a localization of nodes by covering each position within the floor plan with three signals. Second, a heuristic and distributed algorithm for the detection of bottlenecks in dynamic networks is introduced. Bottlenecks are possible breakpoints of the network and have to be discovered early to avoid a disconnection of nodes. The core is the assumption that every network is representable in the form of a graph. Graph theoretic measures are applied to detect topological changes. The two characteristics used for the heuristic are the algebraic connectivity and the Fiedler vector, both reflect the connectivity of the network. Time variations indicate critic…
author: Gruhn, Helena
language: en
license: https://creativecommons.org/licenses/by/4.0/
date published: 2016
date modified: 2026-07-27T21:28:29Z
provider: Technische Universität Berlin
publisher: Networked Digital Library of Theses and Dissertations
type: WebPage
source organization: Technische Universität Berlin

PropertyValue
property ID: DOI
value: 10.14279/depositonce-5064