DocumentCode :
2527695
Title :
Update-linearizability: a consistency concept for the chronological ordering of events in MANETs
Author :
Hähner, Jörg ; Rothermel, Kurt ; Becker, Christian
Author_Institution :
IPVS, Stuttgart Univ., Germany
fYear :
2004
fDate :
25-27 Oct. 2004
Firstpage :
1
Lastpage :
10
Abstract :
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. 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.
Keywords :
ad hoc networks; data handling; database management systems; mobile radio; wireless sensor networks; MANET; consistency concept; context-aware applications; data replication algorithm; database; event chronological ordering; replicated copies; update-linearizability; wireless sensor networks; Clocks; Context modeling; Distributed databases; Mobile ad hoc networks; Position measurement; Smoke detectors; Synchronization; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Mobile Ad-hoc and Sensor Systems, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8815-1
Type :
conf
DOI :
10.1109/MAHSS.2004.1392060
Filename :
1392060
Link To Document :
بازگشت