Research Article
Maintaining Update-Linearizability for Replicated Information in MANETs
@INPROCEEDINGS{10.1109/COMSWA.2006.1665176, author={Jorg Hahner and Christian Becker and Pedro Jose Marron and Kurt Rothermel}, title={Maintaining Update-Linearizability for Replicated Information in MANETs}, proceedings={1st International ICST Conference on Communication System Software and MiddleWare}, publisher={IEEE}, proceedings_a={COMSWARE}, year={2006}, month={8}, keywords={}, doi={10.1109/COMSWA.2006.1665176} }- Jorg Hahner
Christian Becker
Pedro Jose Marron
Kurt Rothermel
Year: 2006
Maintaining Update-Linearizability for Replicated Information in MANETs
COMSWARE
IEEE
DOI: 10.1109/COMSWA.2006.1665176
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