Fault-Tolerant Aggregation by Flow Updating

• Type: Article in International Conference Proceedings Book
• Date: 2009

Authors

Jesus, P (Author) Other; Baquero, C (Author) Other; Almeida, PS (Author) Other

Conference proceedings International

Title: DISTRIBUTED APPLICATIONS AND INTEROPERABLE SYSTEMS, PROCESSINGS

Pages: 73-86

9th International Conference on Distributed Applications and Interoperable Systems

Lisbon, PORTUGAL, JUN 09-11, 2009

Indexing

ISI Web of Knowledge - 13 Citations

Scopus - 16 Citations

Other information

Authenticus ID: P-003-PPB

DOI: 10.1007/978-3-642-02164-0_6

Abstract (EN): Data aggregation plays an important role in the design of scalable systems, allowing the determination of meaningful system-wide properties to direct the execution of distributed applications. In the particular case of wireless sensor networks, data collection is often only practicable if aggregation is performed. Several aggregation algorithms have been proposed in the last few years, exhibiting different properties in terms of accuracy, speed and communication tradeoffs. Nonetheless, existing approaches are found lacking in terms of fault tolerance. In this paper, we introduce a novel fault-tolerant averaging based data aggregation algorithm. It tolerates substantial message loss (link failures), while competing algorithms in the same class can be affected by a Single lost message. The algorithm is based on manipulating flows (in the graph theoretical sense), that are updated using idempotent messages, providing it with unique robustness capabilities. Furthermore, evaluation results obtained by comparing it with other averaging approaches have revealed that it outperforms them in terms of time and message complexity.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 14