SeFER: secure, flexible and efficient routing protocol for distributed sensor networks

Warning The system is temporarily closed to updates for reporting purpose.

Öniz, Çağıl Can and Taşçı, Sinan Emre and Savaş, Erkay and Erçetin, Özgür and Levi, Albert (2005) SeFER: secure, flexible and efficient routing protocol for distributed sensor networks. In: 2nd European Workshop on Wireless Sensor Networks, İstanbul, Turkey

This is the latest version of this item.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1109/EWSN.2005.1462017


In this paper, we present a secure, flexible, and efficient routing protocol for sensor networks based on random key pre-distribution. Random key predistribution provides an easy way to manage the keys in a large-scale network without using public key cryptography, which is considered to be expensive. Our protocol aims to establish secure paths in a sensor network between a controller and a set of nodes where each node has been assigned a set of randomly chosen keys out of a key pool. A common model for sensor networks assumes a tree of sensor nodes delivering information to the controller according to an inquiry sent into the network. However, if we require the communication to be secure among the sensor nodes, such a tree cannot always be built efficiently. For example, when the nodes are assigned randomly chosen keys, many of them may not communicate directly since they do not often share a common key. However, these two nodes may communicate .indirectly but securely over a multiple hop path where each pair of nodes on this path shares a common key. Our protocol bridges the gap between these two cases by -.providing the methods for nodes to securely share their keys and communicate directly so that the efficiency of communications is increased without jeopardizing the security. In this way, our protocol generates secure and efficient routes. We also provide simulation results for our protocol demonstrating that, for a small number of keys stored at each node, the average path length is smaller. However, the gains due to our protocol diminish as the number of available keys at each node increases since two nodes within communication range of each other are more likely to have a key in common.

Item Type:Papers in Conference Proceedings
Uncontrolled Keywords:sensor networks; secure routing; random key distribution; nonce chains
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
ID Code:1472
Deposited By:Özgür Erçetin
Deposited On:16 Feb 2007 02:00
Last Modified:22 May 2019 11:57

Available Versions of this Item

Repository Staff Only: item control page