Artikel in Tagungsband INPROC-2004-28

Bibliograph.
Daten
Hähner, Jörg; Rothermel, Kurt; Becker, Christian: Update-Linearizability: A Consistency Concept for the Chronological Ordering of Events in MANETs.
In: Proceedings of the First IEEE International Conference on Mobile Ad Hoc and Sensor Systems.
Universität Stuttgart : Sonderforschungsbereich SFB 627 (Nexus: Umgebungsmodelle für mobile kontextbezogene Systeme).
S. 1-10, englisch.
IEEE Press, Oktober 2004.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.H.2 (Database Management)
C.2 (Computer-Communication Networks)
Kurzfassung

Mobile ad hoc networks (MANETs) are used in situations where networks need to be deployed immediately but no network infrastructure is available. If MANET nodes have sensing capabilities, they can capture and communicate the state of their surroundings, including environmental conditions or objects in their proximity. If the sensed state information is propagated to a database to build a consistent model of the real world, a variety of promising context-aware applications becomes possible. In this paper, we introduce a novel consistency concept that preserves the chronological ordering of sensed state transition events. Based on this concept, we propose a data replication algorithm for MANETs that guarantees the consistency concept without relying on synchronized clocks and show its correctness. Our simulation experiments show that replicated copies are updated regularly even if the network load in the system is high.

CopyrightIEEE Computer Society
KontaktJörg Hähner haehner@informatik.uni-stuttgart.de
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme
Projekt(e)SFB-627, B3 (Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Verteilte Systeme)
Eingabedatum24. Juli 2004