LEACH protocol uses 5% of the total number of nodes as optimal number of clusters .However, the optimal number of Cluster-Heads is affected by several factors such as sensor density and sink position. A new approach uses a GA to determine both the number and location of the cluster heads that minimizes the communication distance in a sensor network .In addition an Agent CH to control the energy consumption of CHs and to ensure that CH data will reach the BS . It is clearly shown from simulation results that new algorithm outperforms LEACH protocol in terms the average energy.