In the WSN(Wireless Sensor Networks, WSN), part of the node failure will affect the normal operation of the entire network. In this article, we design a self-healing algorithm of cellular-type WSN through improvements of Flooding algorithm based on the frequency and distance, combining with cellular structure. The algorithm can send the failure information of the node in time and quickly organizes part of nodes into an equilateral triangle mode, which leads to the network self-healing. And the network self-healing guarantees the normal work of network. Finally, we use NS2 (Network Simulator, version 2) software to simulate and demonstrate the effectiveness of algorithm.