Issue No.09 - September (2006 vol.17)
Murat Demirbas , IEEE
Anish Arora , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2006.113
<p><b>Abstract</b>—We present a fast, local clustering service, FLOC, that partitions a multihop wireless network into nonoverlapping and approximately equal-sized clusters. Each cluster has a clusterhead such that all nodes within unit distance and some nodes within distance <tmath>m</tmath> of the clusterhead belong to the cluster. We show that, by asserting a stretch factor <tmath>m \geq 2</tmath>, FLOC achieves locality of clustering and fault-local self-stabilization: The effects of cluster formation and faults/changes at any part of the network are contained within at most <tmath>m+1</tmath> units. Through simulations and experiments with actual deployments, we analyze the trade-offs between clustering time and the quality of clustering and suggest suitable parameters for FLOC to achieve a fast completion time without compromising the quality of the resulting clustering.</p>
Wireless sensor networks, fault tolerance, reliability, availability, and serviceability.
Murat Demirbas, Anish Arora, Vineet Mittal, Vinodkrishnan Kulathumani, "A Fault-Local Self-Stabilizing Clustering Service for Wireless Ad Hoc Networks", IEEE Transactions on Parallel & Distributed Systems, vol.17, no. 9, pp. 912-922, September 2006, doi:10.1109/TPDS.2006.113