Sciweavers

Share
ALGOSENSORS
2010
Springer

Monitoring Churn in Wireless Networks

8 years 6 months ago
Monitoring Churn in Wireless Networks
Wireless networks often experience a significant amount of churn, the arrival and departure of nodes. In this paper we propose a distributed algorithm for single-hop networks 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. We establish a trade-off between saving energy and minimizing the delay until notification for single- and multi-channel networks.
Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula
Added 12 Jan 2011
Updated 12 Jan 2011
Type Journal
Year 2010
Where ALGOSENSORS
Authors Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula, Roger Wattenhofer
Comments (0)
books