A Replication Detection scheme for Sensor Networks

In this paper, we propose a replication detection scheme based on cluster-based structure. Our scheme employs the authenticated claim, neighbor proof and travel-time as the basic means of constructing replication detection procedure in order to avoid the need for public key cryptography and reduce storage overhead. Our scheme can effectively detect replica nodes and prevent replica nodes from adding sensor networks. Moreover, our scheme has no use for periodical replica detection and greatly decreases communication overhead. The analysis of security and performance shows that our scheme not only can resist node replication attack, but also has low computation overhead and smaller storage overhead.