Analysis and comparison of concurrency control protocols for wireless sensor networks

C. Reinke, N. Hoeller, S. Werner, S. Groppe, V. Linnemann

Abstract

In recent years the sensor network databases TinyDB and StonesDB have emerged. While both provide a useful abstraction layer for querying data, live data in the case of TinyDB and historic data in the case of StonesDB, neither of these approaches provide transaction processing capabilities. Transaction processing capabilities are needed to guarantee the consistency, for instance, in the case of data updates at runtime or the sophisticated requirements of emerging wireless sensor and actor networks. In this paper we analyze traditional concurrency control approaches and compare them with regard to their usability in wireless sensor networks. Therefore, we implemented the traditional Strict Two Phase Locking (S2PL), Timestamp Ordering (TO) and Forward Oriented Optimistic Concurrency Control (FOCC) by validation. We show in experiments with the network simulator Shawn, that locking exhibits better commit rates and lower costs under a variety of conditions compared to timestamp ordering and validation. We also implemented locking for the sensor node platform Pacemate to show the feasibility of our approach. We believe that efficient concurrency control can broaden the application spectrum of sensor network databases and is also vital for the emerging wireless sensor and actor networks.
Original languageEnglish
Title of host publication2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS)
Number of pages6
PublisherIEEE
Publication date01.06.2011
Pages1-6
Article number5982219
ISBN (Print)978-1-4577-0512-0
ISBN (Electronic)978-1-4577-0513-7
DOIs
Publication statusPublished - 01.06.2011
Event7th IEEE International Conference on Distributed Computing in Sensor Systems - Barcelona, Spain
Duration: 27.06.201129.06.2011
Conference number: 86376

Research Areas and Centers

  • Research Area: Intelligent Systems
  • Centers: Center for Artificial Intelligence Luebeck (ZKIL)

DFG Research Classification Scheme

  • 409-04 Operating, Communication, Database and Distributed Systems

Fingerprint

Dive into the research topics of 'Analysis and comparison of concurrency control protocols for wireless sensor networks'. Together they form a unique fingerprint.

Cite this