A Hierarchical Connected Dominating Set Based Clustering Algorithm for Mobile Ad Hoc Networks

— We propose a hierarchical Connected Dominating Set (CDS) based algorithm for clustering in Mobile Ad hoc Networks (MANETs). Our algorithm is an extension of our previous Connected Dominating Set Based Clustering (CDSC) Algorithm [1]. We extended the levels of the CDS to two levels and improved functionality at each level by providing additional rules to make sure that every node belongs to a single cluster. In the first level of the algorithm, the elements of the CDS are formed, based on CDSC Algorithm heuristics with improved functionality. The second level of the algorithm is executed among the CDS elements to find the second level CDS where each element belonging to the set represents a group of CDS elements, therefore a group of clusters. We show that this approach is more scalable and simpler to implement than a single level algorithm and that it also provides more balanced two level clusters due to its distributed nature. We also show that the number of levels of the algori...

• Type: Conference
• Year: 2007
• Where: MASCOTS
• Authors: Deniz Cokuslu, Kayhan Erciyes
• Keywords: Algorithm, Connected Dominating Set, Improved Functionality, MASCOTS 2007, Modeling And Simulation