Fair and Flexible Budget-Based Clustering

Abstract : An efficient way to bound the size of clusters in large-scale self-organizing wireless networks is to rely on a budget-based strategy. The side effect of conventional budget- based clustering approaches is that they generate a potentially large number of small, even single-node, clusters. The consequence is that while clusters are bounded, their average size may be far from the expected value (the budget), which negatively impacts the performance of the communication systems running on top of it. In contrast, we propose Fair and Flexible Budget- Based Clustering (FFBC) to form size-controlled clusters in large-scale self-organizing networks. For a given target cluster size, our approach outperforms previous budget-based algorithms by creating clusters of average size closer to the requested value and avoiding isolated nodes.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01295223
Contributor : Lip6 Publications <>
Submitted on : Wednesday, March 30, 2016 - 3:44:10 PM
Last modification on : Thursday, March 21, 2019 - 1:00:10 PM

Identifiers

Citation

Fehmi Ben Abdesslem, Artur Ziviani, Marcelo Dias de Amorim, Petia Todorova. Fair and Flexible Budget-Based Clustering. IEEE International Conference on Communications, ICC'2009, Jun 2009, Dresden, Germany. pp.1-5, ⟨10.1109/ICC.2009.5199023⟩. ⟨hal-01295223⟩

Share

Metrics

Record views

81