Clustering algorithm for Ad Hoc network based on mean connectivity degree

Ad Hoc network is a kind of multi-hop self-organizing network.The network is dynamic in nature due to the mobility of nodes.Many mobile Ad Hoc applications depend on the hierarchical structure,and clustering is the most popular method with a hierarchical structure in the mobile Ad Hoc networks.A calculation algorithm for node's mean connectivity degree is proposed.Then a novel clustering algorithm(MCDA) is proposed.Analysis and simulation of the algorithm have been implemented and validity of the algorithm has been proved.