Article in Proceedings INPROC-2004-28

BibliographyHä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.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
pp. 1-10, english.
IEEE Press, October 2004.
Article in Proceedings (Conference Paper).
CR-SchemaH.2 (Database Management)
C.2 (Computer-Communication Networks)
Abstract

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
ContactJörg Hähner haehner@informatik.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)SFB-627, B3 (University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems)
Entry dateJuly 24, 2004