On clustering in ad hoc networks

This paper presents the reasons for clustering algorithms in ad hoc networks, as well as a short survey of the basic ideas and priorities of existing clustering algorithms. A new algorithm is presented. It makes it possible to define a limit for the maximum size of the clusters as well as the maximum number of hops between a node and its clusterhead.Godkänd; 2003; 20071121 (ysko)