Summary: FLOC: A Fast Local Clustering Service for Wireless Sensor Networks
Murat Demirbas Anish Arora Vineet Mittal
Department of Computer Science and Engineering
The Ohio State University
Columbus, Ohio 43210 USA
We present a fast local clustering service, FLOC, that
produces nonoverlapping and approximately equal-sized
clusters. The clustering is such that all nodes within
unit distance of a clusterhead belongs to its cluster, and
no node m units away from the clusterhead may belong
to its cluster.
By asserting m 2 FLOC achieves locality: effects of
cluster formation and faults/changes at any part of the
network are contained within at most 2 units.
By taking unit distance to be the reliable communi-
cation 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 re-
gardless of the network size.