ABSTRACT
This chapter offers a survey of clustering schemes in the context of providing general-purpose virtual infrastructures for Mobile Ad-hoc Networks (MANET). We also propose a novel clustering scheme based on a number of properties of diameter-2 graphs. The scheme is cluster-centric and works in the presence of node mobility. The resulting virtual infrastructure is more symmetric and stable than those relying on the selection of central nodes, but still light-weight. Extensive simulation results show the effectiveness of our scheme when compared with other clustering schemes proposed in the recent literature.
