| | |
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
Abstract
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.
|
