Various devices and methods are disclosed to support clustering optimization in a communication system. For example, multiple nodes of the communication system can be segmented into multiple clustering plans. Each clustering plan can include multiple clusters that do not overlap with one another within that clustering plan. At least one of the clusters of one clustering plan can overlap at least one of the clusters of at least one other clustering plan. Each node could be a non-boundary node in at least one cluster of at least one clustering plan. Multiple nodes of the communication system can alternatively be segmented into clusters having expanding and contracting borders.