According to wireless sensor network(WSN) nodes have unstable performance and are easy to lose effectiveness, a WSN routing failure node verification method, NEVM(NodeEncoding Verification Method), based on node encoding is proposed. The method encodes failure route node with binary encoding and generates more verification path, then sends verification packages to each path and generates a sequence of verification path value according to transmission of verification packages. At last, it calculates the code value of failure nodes. The results show that the method has low computational complexity and can detect the failure routing nodes quickly under the condition of finite energy, which provide help for repairing route quickly.