An optimal solution for round rotation time setting in LEACH

There have been many protocols proposed for wireless sensor networks (WSN) where the energy awareness is an essential issue. Low Energy Adaptive Clustering Hierarchy (LEACH) is a widely adopted cluster-based structure for the energy-aware WSN, which utilized a Time Division Multiple Access(TDMA)-based MAC protocol to maintain balanced energy consumption and has shown effectiveness in prolonging the lifetime of sensors. However the related parameters setting in LEACH is the tricky and essential part for achieving good performance e.g., the number of clusters, the rotation time for each round. In literature, researchers used the empirical value as the round rotation time to obtain good performance. In this paper, we use Voronoi region to describe the distribution form of the cluster head and its members to conduct the theoretically optimal solution of the duration for each round. The experimental results show that using our suggested setting for the round rotation time is much more effective and efficient than the conventional LEACH with the empirical settings in terms of energy saving and the network surviving, and the amount of data delivered to the base station.