| | |
Summary: Design and Analysis of a Fast Local Clustering Service
for Wireless Sensor Networks
Murat Demirbas Anish Arora Vineet Mittal Vinod Kulathumani
Department of Computer Science and Engineering
The Ohio State University
Columbus, Ohio 43210 USA
Abstract
We present a fast local clustering service, FLOC, that
partitions a multi-hop wireless network into nonoverlap-
ping and approximately equal-sized clusters. Each cluster
has a clusterhead such that all nodes within unit distance
of the clusterhead belong to the cluster but no node beyond
distance m from the clusterhead belongs to the cluster.
By asserting m 2, FLOC achieves locality: effects of
cluster formation and faults/changes at any part of the net-
work are contained within at most m units. By taking unit
distance to be the reliable communication radius and m to
be the maximum communication radius, FLOC exploits the
double-band nature of wireless radio-model and achieves
clustering in constant time regardless of the network size.
|
