Open Access Research Article

Efficient Path Key Establishment for Wireless Sensor Networks

Noureddine Mehallegue*, Ahmed Bouridane and Emi Garcia

Author Affiliations

The Institute of Electronics, Communications and Information Technology, Queen's University of Belfast, Northern Ireland Science Park, Belfast BT3 9DT, UK

For all author emails, please log on.

EURASIP Journal on Wireless Communications and Networking 2008, 2008:456703 doi:10.1155/2008/456703


The electronic version of this article is the complete one and can be found online at: http://jwcn.eurasipjournals.com/content/2008/1/456703


Received:13 June 2007
Revisions received:30 November 2007
Accepted:11 February 2008
Published:21 February 2008

© 2008 The Author(s)

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Key predistribution schemes have been proposed as means to overcome wireless sensor network constraints such as limited communication and processing power. Two sensor nodes can establish a secure link with some probability based on the information stored in their memories, though it is not always possible that two sensor nodes may set up a secure link. In this paper, we propose a new approach that elects trusted common nodes called "Proxies" which reside on an existing secure path linking two sensor nodes. These sensor nodes are used to send the generated key which will be divided into parts (nuggets) according to the number of elected proxies. Our approach has been assessed against previously developed algorithms, and the results show that our algorithm discovers proxies more quickly which are closer to both end nodes, thus producing shorter path lengths. We have also assessed the impact of our algorithm on the average time to establish a secure link when the transmitter and receiver of the sensor nodes are "ON." The results show the superiority of our algorithm in this regard. Overall, the proposed algorithm is well suited for wireless sensor networks.

Publisher note

To access the full article, please see PDF