Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

LOCI: Local Clustering Service for Large Scale Wireless Sensor Networks

Summary: LOCI: Local Clustering Service
for Large Scale Wireless Sensor Networks
Vineet Mittal Murat Demirbas Anish Arora
Department of Computer & Information Science
The Ohio State University
2015 Neil Avenue, Dreese Lab 395
Columbus, Ohio 43210 USA
We present a local, scalable, and fault-tolerant distributed clustering service, LOCI, that
partitions a multi-hop wireless network into clusters of bounded physical radius [ ]
where is a constant greater than or equal to . That is, each cluster has a leader node
such that all nodes within distance of the leader belong to the cluster but no node beyond
distance from the leader belongs to the cluster.
LOCI is local in that each node only needs information about nodes that are at most dis-
tance away. It is scalable in that each node maintains only a constant amount of state and
completes its role in clustering in Ǵ time (Ǵʾ
for a stronger system model), indepen-
dent of the network size. It is fault-tolerant in that it is self-stabilizing in the presence of state
corruption, node and link fail-stops, and node joins.
The network partitions generated by LOCI form a Voronoi tessellation as each non-clusterhead


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


Collections: Computer Technologies and Information Sciences