Fair and Flexible Budget-Based Clustering

—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 budgetbased 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 BudgetBased Clustering (FFBC) to form size-controlled clusters in largescale 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.

• Type: Conference
• Year: 2009
• Where: ICC
• Authors: Fehmi Ben Abdesslem, Artur Ziviani, Marcelo Dias de Amorim, Petia Todorova
• Keywords: Average Size, Budgetbased Clustering, Communications, ICC 2009, Self-organizing Wireless Networks