title: A New Random Walk for Replica Detection in WSNs.
abstract: Wireless Sensor Networks (WSNs) are vulnerable to Node Replication attacks or Clone attacks. Among all the existing clone detection protocols in WSNs, RAWL shows the most promising results by employing Simple Random Walk (SRW). More recently, RAND outperforms RAWL by incorporating Network Division with SRW. Both RAND and RAWL have used SRW for random selection of witness nodes which is problematic because of frequently revisiting the previously passed nodes that leads to longer delays, high expenditures of energy with lower probability that witness nodes intersect. To circumvent this problem, we propose to employ a new kind of constrained random walk, namely Single Stage Memory Random Walk and present a distributed technique called SSRWND (Single Stage Memory Random Walk with Network Division). In SSRWND, single stage memory random walk is combined with network division aiming to decrease the communication and memory costs while keeping the detection probability higher. Through intensive simulations it is verified that SSRWND guarantees higher witness node security with moderate communication and memory overheads. SSRWND is expedient for security oriented application fields of WSNs like military and medical.
authors.affiliation: Farasan Networking Research Laboratory, Faculty of CS & IS, Jazan University, Jazan, Kingdom of Saudi Arabia.
authors.forename: Mohammed Y
authors.initials: MY
authors.lastname: Aalsalem
authors.affiliation: Farasan Networking Research Laboratory, Faculty of CS & IS, Jazan University, Jazan, Kingdom of Saudi Arabia.
authors.forename: Wazir Zada
authors.identifier: http://orcid.org/0000-0003-0819-4236
authors.initials: WZ
authors.lastname: Khan
authors.affiliation: Electrical and Electronic Engineering Department, Universiti Teknologi PETRONAS, Bandar Seri Iskandar, Tronoh, Perak Malaysia.
authors.forename: N M
authors.initials: NM
authors.lastname: Saad
authors.affiliation: Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh.
authors.forename: Md Shohrab
authors.initials: MS
authors.lastname: Hossain
authors.affiliation: School of Computer Science, University of Oklahoma, Norman, Oklahoma, United States of America.
authors.forename: Mohammed
authors.initials: M
authors.lastname: Atiquzzaman
authors.affiliation: Center of Excellence in Information Assurance, King Saud University, Riyadh, Kingdom of Saudi Arabia.
authors.forename: Muhammad Khurram
authors.initials: MK
authors.lastname: Khan
mesh_terms: D000465:Algorithms; D003195:Computer Communication Networks; D016494:Computer Security; D003198:Computer Simulation; D012984:Software; D059015:Wireless Technology