Article in Proceedings INPROC-2006-43

BibliographyHähner, Jörg; Marrón, Pedro José; Rothermel, Kurt: Maintaining Update-Linearizability for Replicated Information in MANETs.
In: Proceedings of the First International Conference on Communication System Software and Middleware (COMSWARE 2006); New Delhi, India, January 2006.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
german.
IEEE, January 2006.
Article in Proceedings (Conference Paper).
CR-SchemaH.2 (Database Management)
C.2 (Computer-Communication Networks)
E.1 (Data Structures)
Keywordsupdate consistency; MANET; dissemination; replication
Abstract

In the process of observing changes in our surroundings, the chronological ordering of these observations plays a crucial role. The same holds for many applications that employ sensors to gather information about their physical environment in order to adapt to changes. In this paper, we present a data replication algorithm for mobile ad hoc and sensor networks that guarantees chronological ordering of update operations for information objects. Information objects reflect the state of physical world objects and are updated by devices equipped with appropriate sensors. Our algorithm allows for multiple independent devices to update the same object and does not require synchronized clocks. We describe the underlying consistency model called update-linearizability and the design of the algorithm, and present simulations that show its feasibility in practice.

Contactjoerg.haehner@ipvs.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 dateJune 9, 2006
   Publ. Department   Publ. Institute   Publ. Computer Science