Update-linearizability: A consistency concept for the chronological ordering of events in MANETs

2004 IEEE International Conference on Mobile Ad-Hoc and Sensor Systems

Volumn , Issue , 2004, Pages 1-10

  Hähner, Jörg ^a   Rothermel, Kurt ^a   Becker, Christian ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATABASE SYSTEMS; ENVIRONMENTAL IMPACT; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; SYNCHRONIZATION;

DISTRIBUTED SENSORS; LINEARIZABILITY; MANETS; MOBILE DATABASES;

SENSORS;

EID: 20344377150     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Electronic product code (epc). http://www.epcglobalinc.org.
2. Simulator ns2. http://www.isi.edu/nsnam/.
3. S. B. Davidson, H. Garcia-Molina, and D. Skeen. Consistency in a partitioned network: A survey. ACM Computing Surveys (CSUR), 17(3):341-370, 1985.
4. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemie algorithms for replicated database maintenance. In Proc. of the 6th ACM PODC, pages 1-12, 1987.
5. T. Haerder and A. Reuter. Principles of transaction-oriented database recovery. ACM Computing Surveys (CSUR), 15(4):287-317, 1983.
6. W. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In Proc. of the 5th ACM/IEEE MobiCom, pages 174-185, 1999.
7. M. P. Herlihy and J. M. Wing. Linearizability: A correctness condition for concurrent objects. ACM Trans. on Programming Languages and Systems, 12(3):463-492, 1990.
8. C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath. Flooding for reliable multicast in multi-hop ad hoc networks. In Proc. of the 3rd ACM DIALM Workshop, pages 64-71, 1999.
9. G. Karumanchi, S. Muralidharan, and R. Prakash. Information dissemination in partitionable mobile ad hoc networks. In Proc. of 18th IEEE Symposium on Reliable Distributed Systems, pages 4-13. IEEE Computer Society, 1999.
10. P. J. Keleher and U. Cetintemel. Consistency management in deno. ACM/Kluwer MONET, 5(4):299-309, 2000.
11. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Comm. of the ACM, 21(7):558-565, 1978.
12. J. Luo, J.-P. Hubaux, and P. Th. Eugster. Pan: Providing reliable storage in mobile ad hoc networks with probabilistic quorum systems. In Proc. of the 4th ACM MobiHoc, pages 1-12, 2003.
13. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. In Proc. of the 5th ACM/IEEE MobiCom, pages 151-162, 1999.
14. B. Williams and T. Camp. Comparison of broadcasting techniques for mobile ad hoc networks. In Proc. of the 3rd ACM MobiHoc, pages 194-205, 2002.
15. B. Xu, O. Wolfson, and S. Chamberlain. Spatially distributed databases on sensors. In Proc. of the 8th ACM GIS, pages 153-160, 2000.