A survey on cluster schemes in ad hoc wireless networks

Abstract

Efficient cluster schemes play an important role in the self-organizing ad hoc wireless networks. This paper surveys and compares recent cluster schemes. We classify some of these schemes into the 3 major categories of (1) energy efficient schemes, (2) K-tree schemes, and (3) management schemes. Issues in these schemes are considered: overlaps between the clusters; clusterhead (CH) not at the center of the cluster; higher power consumption in CHs than in normal nodes; energy wasted by duplicated transmission of data. A TMDA dynamic cluster (TDC) algorithm trying to solve these problems is also proposed for ad hoc wireless sensor networks.