The document proposes two novel node clone detection protocols for wireless sensor networks. The first protocol is based on a distributed hash table (DHT) that constructs a decentralized caching and checking system to effectively detect cloned nodes. It provides high security and efficient storage consumption. The second protocol, called randomly directed exploration, provides highly efficient communication performance for dense networks through probabilistic directed forwarding and border determination. It achieves adequate detection probability while consuming minimal memory. Both protocols address weaknesses in existing approaches and improve security, storage, communication, and detection performance for wireless sensor networks.