Ice shedding may induce isolated ground wires’ temporary grounding, which can cause electric quantities of direct current (DC) deicing devices to fluctuate. Hence, the disturbance of ice shedding is able to trigger the protective relay frequently and unnecessarily, which adversely affects the deicing process. Due to the randomness of ice shedding, the grounding resistance varies quickly; thus, the disturbance in poles of deicing devices can be detected multiple times in a short time. Moreover, the permanent fault requires steady arc plasma because of the low output voltage and current of deicing devices, which cannot bring out multiple-time disturbances in the poles. This paper proposes the identification of permanent faults and disturbance induced by deicing based on the permutation entropy, which is verified by a large number of simulations.