In Wireless Sensor Networks (WSNs), the reduction of energy consumption in the batteries of a sensor node is an important task. Sensor nodes of WSNs perform three significant functions such as data sensing, data transmitting and data relaying. Routing technique is one of the methods to enhance the sensor nodes battery lifetime. Energy optimization is done by using one of the heuristic routing methods for sensing and transmitting the data. To enhance the energy optimization mainly concentrated on data relaying. In this work stochastic hill climbing is adapted. The proposed solution for data relaying utilizes geographical routing and mobile sink technique. The sink collects the data from cluster heads and movement of the sink is routed by stochastic hill climbing. Network simulator 2 is used for experimentation purpose. This work also compares with the existing routing protocols like Energy-efficient Low Duty Cycle (ELDC), Threshold sensitive Energy Efficient sensor Network (TEEN) and Adaptive clustering protocol. The proposed work shows promising results with respect to lifetime, average energy of nodes and packet delivery ratio
