The rapid development of wireless technology has led to the availability of a wide range of networked devices that support numerous applications. Small wireless devices that are powered by batteries create a Wireless Sensor Network (WSN), which collaborates to communicate data through wireless channels to a Base Station (BS). However, a WSN system faces a number of difficulties, with energy efficiency being the most critical one. In order to provide energy efficiency and increase network lifespan, it is crucial to lessen the energy required for data transmission. This research suggests an energy-efficient optimal cluster-based routing strategy to extend the lifespan of a network. Energy conservation is of paramount importance in WSNs featuring mobile nodes. Numerous routing techniques have been proposed to reduce packet loss and boost energy efficiency in such networks. These protocols are not particularly energy-efficient though, because they cannot build the right clusters. In this paper, the tree-based Hybrid Fuzzy C-Means Genetic Algorithm (HFCM-GA) is presented in an attempt to reduce energy loss and increase the packet delivery ratio. Using node mobility and the node energy attribute, this protocol proposes a centralized cluster creation mechanism that produces optimal clusters. Node mobility, node energy, and node distance are additional criteria that a detached node considers while choosing its ideal cluster head. Simulation outcomes demonstrate that the recommended HFCM-GA is superior to the conventional routing protocols regarding the residual energy and coverage ratio.