The heterogeneity is contextual in wireless sensor network. In the case of hardware terms, there might be different batteries, memory, MAC layer, communication protocol, and computing architecture. To measure the system's lifetime, this paper focuses on node heterogeneity that implies it has three kinds of nodes: advance nodes, supernodes, and normal nodes. In this paper, proposed a new multilevel stable and energyefficient clustering protocol using TABU-GA search mechanism carries out two neighborhood generating operations to detect the optimal path with the aim of maximize the network lifetime in the area of 200m× 200m. The simulation is done under the MATLAB environment to observe network stability, throughput, average remaining energy, etc. Our proposed protocol outperforms in comparison with the multilevel stable and energy-efficient clustering protocol.