center for robotics and embedded systems University of Southern California Viterbi School of Engineering

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.


Go Home
Maintained by webmaster