Coordinated data aggregation in wireless sensor networks using the Omega failure detector

Authors:
Mikel Larrea;Cristian Martín;José Javier Astrain
Affiliations:
The University of the Basque Country, San Sebastián, Spain;The University of the Basque Country, San Sebastián, Spain;Universidad Pública de Navarra, Pamplona, Spain
Venue:
Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
Year:
2006

Citing 9
Cited 0

Unreliable failure detectors for reliable distributed systems

Journal of the ACM (JACM)
The weakest failure detector for solving consensus

Journal of the ACM (JACM)
Reaching Agreement in the Presence of Faults

Journal of the ACM (JACM)
Stable Leader Election

DISC '01 Proceedings of the 15th International Conference on Distributed Computing
Optimal Implementation of the Weakest Failure Detector for Solving Consensus

SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
On implementing omega with weak reliability and synchrony assumptions

Proceedings of the twenty-second annual symposium on Principles of distributed computing
SIA: secure information aggregation in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Optimized Scheduling for Data Aggregation in Wireless Sensor Networks

ITCC '05 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II - Volume 02
Energy-Efficient Data Aggregation Hierarchy for Wireless Sensor Networks

Proceedings of the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an algorithm implementing the failure detector class omega (Ω) in the crash-recovery model to coordinate data aggregation in wireless sensor networks. The algorithm ensures the agreement on a common aggregator by all sensors of a region, as well as on a common super-aggregator among the set of aggregators of the network, hence providing a hierarchical energy-efficient data aggregation mechanism. We also introduce a battery depletion threshold to enhance the quality of service of the wireless sensor network