Shape Segmentation and Applications in Sensor Networks

13 years 10 months ago

Download www.cs.sunysb.edu

—Many sensor network protocols in the literature implicitly assume that sensor nodes are deployed uniformly inside a simple geometric region. When the real deployment deviates from that, we often observe degraded performance. It is desirable to have a generic approach to handle a sensor ﬁeld with complex shape. In this paper, we propose a segmentation algorithm that partitions an irregular sensor ﬁeld into nicely shaped pieces such that algorithms and protocols that assume a nice sensor ﬁeld can be applied inside each piece. Across the segments, problem dependent structures specify how the segments and data collected in these segments are integrated. This uniﬁed topology-adaptive spatial partitioning would beneﬁt many settings that currently assume a nicely shaped sensor ﬁeld. Our segmentation algorithm does not require sensor locations and only uses network connectivity information. Each node is given a ‘ﬂow direction’ that directs away from the network boundary. A...

Xianjin Zhu, Rik Sarkar, Jie Gao

Real-time Traffic