Detecting cuts in sensor networks

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