This document proposes a new variable step-size diffusion least mean square algorithm for distributed estimation that adaptively adjusts the step-size in every iteration to minimize the mean square deviation for the intermediate estimate at each node. The algorithm adapts to different node environments and profiles across networks with relatively less user interaction than existing algorithms. Experiments show the algorithm achieves both fast convergence speed and low misadjustment through remarkable improvement in an adaptation stage, and it works well even in non-stationary environments.