Using adaptive filtering to estimate the frequency of power systems has become a popular trend. In recent years, however, few studies have been performed on adaptive frequency estimations in non-stationary noise environments. In this paper, we propose the distributed complex inverse square root algorithm and distributed augmented complex inverse square root algorithm for the frequency estimation of power systems based on the widely linear model and the inverse square root cost function, where the function can restrain both positive and negative large errors, based on its symmetry. Moreover, the wireless sensor networks support monitoring and adaptation for the frequency estimation in the distributed networks, and the proposed approach can ensure good robustness of the balanced or unbalanced three-phase power system with the help of a local complex-value voltage signal generated by Clark’s transformation. In addition, the bound of step size is driven by the global vectors, and that low computation complexity do not hinder those performances. The results of several experiments demonstrate that our algorithms can effectively estimate the frequency in impulsive noise environments.