Title: Efficient anonymity schemes for clustered wireless sensor networks

Authors: Satyajayant Misra, Guoliang Xue

Addresses: Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA. ' Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, USA

Abstract: In this paper, we propose two simple and efficient schemes for establishing anonymity in Clustered Wireless Sensor Networks (CWSNs). The first scheme Simple Anonymity Scheme (SAS), uses a range of pseudonyms as identifiers for a node to ensure concealment of its true identifier (ID). After deployment, neighbouring nodes share their individual pseudonyms and use them for anonymous communication. The second scheme Cryptographic Anonymity Scheme (CAS), uses a Keyed Cryptographic one way Hash Function (KCHF) for ID concealment. In CAS, neighbouring nodes securely share the information used by the KCHF to generate pseudonyms. Even when many nodes in a neighbourhood are compromised and are colluding, our schemes guarantee complete anonymity to non-compromised nodes during their mutual communication. Our schemes have reasonably low memory and computation costs. They can be embedded into any wireless sensor network routing protocol to ensure anonymity and privacy during node discovery, routing and data delivery.

Keywords: wireless sensor networks; distributed WSN; wireless networks; sensor networks; clustering; authentication; confidentiality; anonymity; privacy; pseudonym; identity concealment; cryptography; security; node discovery; routing; data delivery; sensor clusters.

DOI: 10.1504/IJSNET.2006.010834

International Journal of Sensor Networks, 2006 Vol.1 No.1/2, pp.50 - 63

Available online: 06 Sep 2006 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article