formed by a cluster head and all nodes that are at distance at most k-hops from the cluster head At the beginning of the algorithm, a node starts a flooding process in which a clustering request is send to all other nodes. In the Highest-degree heuristic, node degree only measures connectivity for 1-hop clusters. K-CONID generalizes connectivity for a k-hop neighborhood. Thus, when k = 1 connectivity is the same as node degree. Each node in the network is assigned a pair did = (d, ID). d is a node‟s connectivity and ID is the node‟s identifier. A node is selected as a cluster head if it has the highest connectivity. In case of equal connectivity, a node has cluster head priority if it has lowest ID. The basic idea is that every node broadcasts its clustering decision once all its k-hop neighbors with larger cluster head priority have done.