| |
ABSTRACT
Topology control, primarily concerned with ensuring desired
levels of coverage and connectivity, is a vital self-configuration
operation in unattended sensor networks. We present a classification
of sensor network topologies and discuss their implications for
topology control. Our main contribution is a unifying framework that
forms a basis for tunable topology control in all classes of
topologies. It is based on a simple, local condition of ensuring a
neighbor in every theta (theta) angle sector of each node's
communication range. We present analysis to establish that varying
this single parameter theta can indeed provide a wide range of
coverage and connectivity tradeoffs. For specific values of theta, we
show that the Neighbor-Every-Theta (NET) condition guarantees various
proximity graphs such as the relative neighborhood graph. The problem
of maximizing coverage given such a condition is also addressed.
Algorithms for controlled deployment are presented to demonstrate how
the NET condition can be integrated with positioning of nodes for
tunable topology control.
|
