TY - THES A1 - Piotrowski, Krzysztof T1 - Assessment of the feasibility of distributed shared memory and data consistency for wireless sensor networks T1 - Die Abschätzung der Machbarkeit von verteilten gemeinsamen Speicher und Datenkonsistenz für Drahtlose Sensornetzwerke N2 - Wireless sensor networks (WSNs) are built of cheap, resource constraint devices, capable to collect process and communicate data. WSN applications depend on the data they collect. In other words, the applications require the data to be available, even if some WSN nodes fail. The challenge is that nodes are prone to fail and todays WSNs do not provide highly reliable data storage. Thus, the quality of the service provided by the system, regarding the data handling, is one of the most important factors. Data replication increases the availability of the data and thus, the robustness and quality of the data storage. But the existence of several copies of data items in the WSN induces the data consistency to become of high importance in order to ensure proper behavior of the application. This work investigates the feasibility of data consistency models used in distributed shared memory in WSNs to provide more powerful distributed systems with reliable data exchange. As a starting point WSNs and consistency approaches are introduced. Based on those basics, the mechanisms needed to allow for data consistency are discussed as a theoretical framework for the prototypical implementation of a data consistency providing middleware, which was implemented as part of this work. The middleware adapts the mechanisms known from original memory consistency approaches to be usable in the sensor network area and proposes own, low cost mechanisms, as well. The latter are at least partially based on the idea that within the shared memory of WSNs information is the major concern and that by that the replica update rates can be tailored to the application. In order to allow for ease of use of the middleware the replication schemes and consistency mechanisms can be defined by the application engineer as a policy. The latter is transformed and injected into the middleware code by a pre-compiler, so that the application engineer no longer needs to implement replication and consistency mechanisms herself. The most appropriate memory consistency models are implemented and evaluated using the framework proposed in this thesis. N2 - Drahtlose Sensornetze (wireless sensor networks, WSN) bestehen aus kostengünstigen, ressourcenbeschränkten Sensorknoten, die zum Sammeln, Verarbeiten und Kommunizieren von Daten geeignet sind. Die Anwendungen drahtloser Sensornetze hängen stark von den zu sammelnden Daten ab. D.h. die Daten müssen im Falle eines möglichen Ausfalls eines einzelnen Sensorknotens trotzdem zur Verfügung stehen. Die Schwierigkeit besteht darin, dass die Knoten fehleranfällig sind und heutige WSN keinen hochverlässigen Datenspeicher zur Verfügung stellen. Somit ist die vom System bereitgestellte Servicequalität bezüglich der Datenbearbeitung einer der wichtigsten Faktoren. Die Replikation der Daten erhöht die Datenverfügbarkeit und damit die Robustheit und Qualität der Datenspeicherung. In WSN existieren mehrere Kopien einzelner Daten, die dazu führen, dass die Konsistenz der Daten von enormer Wichtigkeit ist, um das gewünschte Verhalten der Applikation zu gewährleisten. Diese Arbeit untersucht die Machbarkeit von Modellen bezüglich Datenkonsistenz, welche in verteiltem gemeinsamen Speicher in drahtlosen Sensornetzen verwendet werden, um leistungsstärkere verteilte Systeme mit einem zuverlässigen Datenaustausch bereitzustellen. Zu Beginn werden der Begriff drahtlose Sensornetze und die verschiedenen Konsistenzansätze vorgestellt. Basierend auf diesen Grundlagen werden die Mechanismen, welche zur Datenkonsistenz benötigt werden, vorgestellt und diskutiert. Diese Diskussion dient als theoretischer Rahmen zur prototypischen Implementierung von Datenkonsistenz, die Middleware zur Verfügung stellt. Die Middleware wurde als Teil dieser Arbeit implementiert. Die Middleware adaptiert Mechanismen, bekannt aus den Ansätzen zur Speicherkonsistenz, um sie im Sensornetzbereich nutzbar zu machen und schlägt zusätzlich eigene kostengünstige Mechanismen vor. Letztere basieren zumindest teilweise auf der Idee, dass innerhalb des gemeinsamen Speichers von WSN Nachrichten der Hauptbezugspunkt sind. Die Aktualisierungsraten der replizierten Daten können auf die Anwendung zugeschnitten werden. Um Nutzerfreundlichkeit der Middleware zu erreichen, können die Replikationsschemata und Konsistenzmechanismen vom Anwendungsentwickler als Policy definiert werden. Letzteres wird transformiert und durch einen Pre-Kompiler in den Code der Middleware eingefügt, so dass der Anwendungsentwickler nicht länger Replikations- und Konsistenzmechanismen selbst implementieren muss. Die geeignetsten Speicherkonsistenzmodelle werden unter Nutzung des in dieser Arbeit vorgestellten Frameworks implementiert und evaluiert. KW - Verteiltes System KW - Drahtloses Sensorsystem KW - Verteilter gemeinsamer Speicher KW - Drahtlose Sensornetze KW - Datenkonsistenz KW - Distributed shared memory KW - Wireless sensor networks KW - Data consistency Y1 - 2011 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:co1-opus-23718 ER - TY - CHAP A1 - Piotrowski, Krzysztof ED - Piotrowski, Krzysztof T1 - 20. GI/ITG KuVS Fachgespräch Sensornetze (FGSN 2023) N2 - There are many names we use to call them, like the (original) Wireless Sensor Networks, Wireless Sensor and Actuator Networks, Internet of Things, Cyber-Physical Systems, Cyber-Physical Systems of Systems, and some others. More or less visible, wireless sensor networks are already applied in many aspects of our lives and for different purposes. During the 20 years of Fachgespräch Sensornetze (FGSN) we were able to observe the process of the birth and evolution of wireless sensor networks. What do they look like now, from that time perspective? Is there still room for research andimprovements? Or are they maybe already that mature that everything has already been said? And what do they look like from the industry point of view? What is the future of sensor networks? Where are they heading? These retrospective and perspective views are the central topic of the 20th edition of the Fachgespräch Sensornetze (FGSN 2023) held on the 4th of September 2023 at Hasso-Plattner-Institut as part of the NetSys 2023 conference in Potsdam. We were happy to meet again, to discuss these subjects within the scientific community. The aim of this series of Fachgespräch is to give scientists from academia and industry the opportunity for an informal exchange of ideas and to strengthen cooperation in this multidisciplinary research area. N2 - Es gibt viele Bezeichnungen dafür, wie z.B. (ursprüngliche) drahtlose Sensornetzwerke, drahtlose Sensor- und Aktornetzwerke, Internet der Dinge, Cyber-Physical Systems, Cyber-Physical Systems of Systems und einige andere. Mehr oder weniger sichtbar werden drahtlose Sensornetzwerke bereits in vielen Bereichen unseres Lebens und für unterschiedliche Zwecke eingesetzt. In den 20 Jahren des Fachgesprächs Sensornetze (FGSN) konnten wir den Entstehungsprozess und die Entwicklung drahtloser Sensornetzwerke beobachten. Wie sehen sie heute aus dieser Perspektive aus? Gibt es noch Raum für Forschung und Verbesserungen? Oder sind sie vielleicht schon so ausgereift, dass bereits alles gesagt wurde? Und wie sehen sie aus der Sicht der Industrie aus? Was ist die Zukunft der Sensornetzwerke? In welche Richtung werden sie sich weiterentwickeln? Diese Rück- und Ausblicke sind das zentrale Thema der 20. Ausgabe des Fachgesprächs Sensornetze (FGSN 2023), das am 4. September 2023 im Hasso-Plattner-Institut im Rahmen der NetSys 2023 Konferenz in Potsdam stattfand. Wir haben uns gefreut, uns wieder zu treffen, um diese Themen innerhalb der wissenschaftlichen Gemeinschaft zu diskutieren. Ziel dieser Fachgesprächsreihe ist es, Wissenschaftlern aus dem akademischen Bereich und der Industrie die Möglichkeit zu einem informellen Gedankenaustausch zu geben und die Zusammenarbeit in diesem multidisziplinären Forschungsbereich zu stärken. KW - Wireless sensor networks KW - Sensor KW - Netzwerk KW - Kongress KW - Applications KW - Drahtlose Sensornetze KW - Anwendungen KW - Forschung KW - Research Y1 - 2023 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:co1-opus4-66374 ER -