In this paper, we propose a novel, cluster-based energy balancing scheme. We assume the existence of a fraction of “strong” nodes in terms of abundant storage, computing and communication abilities as well as energy. With the transformation of the flat network infrastructure into a hierarchical one, we obtained significant improvements in energy balancing leading to a longer connected time of the network. The improvement is quantified by mathematical analysis and extensive numerical simulations.