The limited battery supply of a sensor node is one of the most important factors that limit the lifetime of the WSNs. As a consequence increasing the lifetime of WSNs through energy efficient mechanisms has become a challenging research area. Previous studies have shown that instead of implementing direct transmission or multi-hop routing clustering can significantly improve the total energy dissipation and lifetime of a WSN. The traditional LEACH and LEACH based algorithms have evolved from this ...