A water heater may include a water tank, a burner, a pilot for igniting the burner, an ignitor for igniting the pilot, a thermoelectric device in thermal communication with a flame of the pilot, a controller for controlling an ignition sequence of the pilot using the ignitor, and a rechargeable power storage device for supplying power to the ignitor and the controller. The rechargeable power storage device may be rechargeable using the energy produced by the thermoelectric device. The controller is configured to selectively ran only the pilot for at least pan of a heating cycle to increase the recharge lime of the rechargeable power storage device while still healing the water in the water heater.