Title: Secure target localisation in sensor networks using relaxation labelling

Authors: Chih-Chieh Geoff Chang, Wesley E. Snyder, Cliff Wang

Addresses: Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC 27695, USA. ' Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC 27695, USA. ' United States Army Research Office, 4300 S. Miami Blvd, Durham, NC 27703, USA

Abstract: In this paper, a new strategy is proposed to defend against colluding malicious nodes in a sensor network. The strategy is based on a new relaxation labelling algorithm to classify nodes into benign or malicious ones. Only reports from benign nodes can then be used to perform localisation and obtain accurate results. Experimental results based on simulations and field experiments illustrate the performance of the algorithm.

Keywords: wireless sensor networks; WSNs; security; relaxation labelling; target localisation; wireless networks; malicious nodes; collusion; cooperation.

DOI: 10.1504/IJSNET.2008.022110

International Journal of Sensor Networks, 2008 Vol.4 No.3, pp.172 - 184

Published online: 18 Dec 2008 *

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