Sciweavers

Share
MOBICOM
2004
ACM

Initializing newly deployed ad hoc and sensor networks

9 years 3 months ago
Initializing newly deployed ad hoc and sensor networks
A newly deployed multi-hop radio network is unstructured and lacks a reliable and efficient communication scheme. In this paper, we take a step towards analyzing the problems existing during the initialization phase of ad hoc and sensor networks. Particularly, we model the network as a multihop quasi unit disk graph and allow nodes to wake up asynchronously at any time. Further, nodes do not feature a reliable collision detection mechanism, and they have only limited knowledge about the network topology. We show that even for this restricted model, a good clustering can be computed efficiently. Our algorithm efficiently computes an asymptotically optimal clustering. Based on this algorithm, we describe a protocol for quickly establishing synchronized sleep and listen schedule between nodes within a cluster. Additionally, we provide simulation results in a variety of settings. Categories and Subject Descriptors: F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algori...
Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where MOBICOM
Authors Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer
Comments (0)
books