Beruflich Dokumente
Kultur Dokumente
DISCOVERY IN
SENSOR NETWORKS
Budhaditya Deb, Sudeept Bhatnagar
Badri Nath
Department of Computer Science, Rutgers
University, May 2001.
WHAT ARE SENSOR NETWORKS ?
Network Topology
Energy Map
Usage Pattern
Non-deterministic Models
Network Management Functions
The models described above could be used for
many network management functions like :
Deployment of sensors
Setting Network Operating Parameters
Monitor Network States using Network Models
Network Maintenance
Predict Future Network States
Design of Sensor Networks
TopDisc Algorithm
The TopDisc Algorithm can be divided into three
stages of execution :
A monitoring node requiring the topology of the
network initiates a "topology discovery request".
This request diverges throughout the network reaching
all active nodes.
A response action is set up which converges back to the
initiating node with the topology information.
Topology Discovery
Three methods can be used for topology discovery
Direct Response
Aggregated Response
Clustered Response
TopDisc Algorithm