Wireless Sensor Networks (WSNs) are energy-constrained. However, recent advances in ambient energy harvesting technology have made it possible for sensor nodes to harvest energy from ambient environment and serve as a supplement or the only energy source. And most of current routing protocols are specially designed for battery-powered WSNs, may not be suitable for energy harvesting WSNs (EH-WSNs), especially for those entirely powered by harvesting energy. In this paper, we propose an Adaptive Energy Harvesting Aware Clustering (AEHAC) routing protocol for EH-WSNs, which takes node energy state into cluster head election algorithm and can adjust its parameter according to the network deploying environment. We analyze and evaluate the routing performance in terms of two metrics available node number and network throughput. Simulation results show that AEHAC maintains available nodes about 15% and networks throughput 19% more than traditional LEACH.