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.

• Type: Journal
• Year: 2010
• Where: ALGOSENSORS
• Authors: Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula, Roger Wattenhofer
• Keywords: Additive Logarithmic Overhead, ALGOSENSORS 2010, Distributed Algorithm, Sensor Networks, Wireless Networks