Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
FLOC: A Fast Local Clustering Service for Wireless Sensor Networks Murat Demirbas Anish Arora Vineet Mittal
 

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.

  

Source: Arora, Anish - Department of Computer Science and Engineering, Ohio State University

 

Collections: Computer Technologies and Information Sciences