Skip to main content

Detecting cuts in sensor networks

01 March 2008

New Image

We propose a low-overhead scheme for detecting a network partition or cut in a sensor network. Consider a network S of n sensors, modeled as points in a two-dimensional plane. An epsilon-cut, for any 0