%X Wireless Sensor Networks are vulnerable to node replication attacks due to deployment in unattended environments and the lack of physical tamper-resistance. An adversary can easily capture and compromise sensor nodes and after replicating them, he inserts arbitrary number of replicas into the network to mount a wide variety of internal attacks. In this paper we propose a novel distributed solution (RAND) for the detection of node replication attack in static WSNs which combines random walks with network division and works in two phases. In the first phase called network configuration phase, the entire network is divided into different areas. In the second phase called replica detection phase, the clone is detected by following a claimer-reporter-witness framework and a random walk is employed within each area for the selection of witness nodes. Simulation results show that our scheme outperforms the existing witness node based strategies with moderate communication and memory overhead. © 2014 IEEE. %K Cloning; Random processes; Wireless sensor networks, Distributed solutions; Internal attacks; Network configuration; Network divisions; node replication attack; Random Walk; security; Tamper resistance, Sensor nodes %O cited By 14; Conference of 2014 IEEE Wireless Communications and Networking Conference, WCNC 2014 ; Conference Date: 6 April 2014 Through 9 April 2014; Conference Code:109204 %J IEEE Wireless Communications and Networking Conference, WCNC %L scholars7089 %D 2016 %R 10.1109/WCNC.2014.6952822 %T Detecting replicated nodes in Wireless Sensor Networks using random walks and network division %I Institute of Electrical and Electronics Engineers Inc. %A W.Z. Khan %A M.Y. Aalsalem %A N.M. Saad %A Y. Xaing %A T.H. Luan %P 2623-2628