Brief announcement: self-monitoring in dynamic wireless networks

Authors:
Stephan Holzer;Yvonne Anne Pignolet;Jasmin Smula;Roger Wattenhofer
Affiliations:
ETH Zurich, Switzerland, Zurich, Switzerland;IBM Research Zurich Laboratory, Zurich, Switzerland;ETH Zurich, Zurich, Switzerland;ETH Zurich, Zurich, Switzerland
Venue:
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Year:
2010

Citing 2
Cited 0

Group communication specifications: a comprehensive study

ACM Computing Surveys (CSUR)
Energy-Efficient Size Approximation of Radio Networks with No Collision Detection

COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless networks often experience a significant amount of churn, the arrival and departure of nodes. We propose a distributed algorithm that detects churn and is resilient to a worst-case adversary. The nodes of the network are notified about changes quickly, in asymptotically optimal time up to an additive logarithmic overhead.