Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Design and Analysis of a Fast Local Clustering Service for Wireless Sensor Networks
 

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.

  

Source: Arora, Anish - Department of Computer Science and Engineering, Ohio State University
Demirbas, Murat - Department of Computer Science and Engineering, State University of New York at Buffalo

 

Collections: Computer Technologies and Information Sciences; Engineering