A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management (2002)
Cached
Download Links
| Citations: | 37 - 2 self |
BibTeX
@MISC{Deb02atopology,
author = {Deb},
title = {A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management},
year = {2002}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper we describe a topology discovery algorithm (TopDisc) for wireless sensor networks with its applications to network management. The algorithm finds a set of distinguished nodes, using whose neighborhood information we can construct the approximate topology of the network. Only these distinguished nodes reply back to the topology discovery probes, thereby reducing the communication overhead of the process. These nodes logically organize the network in the form of clusters comprised of nodes in their neighborhood. TopDisc forms a Tree of Clusters (TreC) rooted at the monitoring node, which initiates the topology discovery process. We show how managing a complex network of sensor nodes is simplified using a TreC. This organization is used for efficient data dissemination and aggregation, duty cycle assignments and network state retrieval. The mechanisms proposed are completely distributed, use only local information and are highly scalable.
