Location-Aware Combinatorial Key Management Scheme for Clustered Sensor Networks
- 10 July 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 17 (8), 865-882
- https://doi.org/10.1109/tpds.2006.106
Abstract
Recent advances in wireless sensor networks (WSNs) are fueling the interest in their application in a wide variety of sensitive settings such as battlefield surveillance, border control, and infrastructure protection. Data confidentiality and authenticity are critical in these settings. However, the wireless connectivity, the absence of physical protection, the close interaction between WSNs and their physical environment, and the unattended deployment of WSNs make them highly vulnerable to node capture as well as a wide range of network-level attacks. Moreover, the constrained energy, memory, and computational capabilities of the employed sensor nodes limit the adoption of security solutions designed for wire-line and wireless networks. In this paper, we focus on the management of encryption keys in large-scale clustered WSNs. We propose a novel distributed key management scheme based on exclusion basis systems (EBS); a combinatorial formulation of the group key management problem. Our scheme is termed SHELL because it is scalable, hierarchical, efficient, location-aware, and light-weight. Unlike most existing key management schemes for WSNs, SHELL supports rekeying and, thus, enhances network security and survivability against node capture. SHELL distributes key management functionality among multiple nodes and minimizes the memory and energy consumption through trading off the number of keys and rekeying messages. In addition, SHELL employs a novel key assignment scheme that reduces the potential of collusion among compromised sensor nodes by factoring the geographic location of nodes in key assignment. Simulation results demonstrate that SHELL significantly boosts the network resilience to attacks while conservatively consuming nodes' resourcesKeywords
This publication has 29 references indexed in Scilit:
- HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networksIEEE Transactions on Mobile Computing, 2004
- Security in mobile ad hoc networks: challenges and solutionsIEEE Wireless Communications, 2004
- LiSPACM Transactions on Embedded Computing Systems, 2004
- Energy-aware management for cluster-based sensor networksComputer Networks, 2003
- Distributed localization in wireless sensor networks: a quantitative comparisonComputer Networks, 2003
- Secure routing in wireless sensor networks: attacks and countermeasuresAd Hoc Networks, 2003
- A survey of key management for secure group communicationACM Computing Surveys, 2003
- A taxonomy of wireless micro-sensor network modelsACM SIGMOBILE Mobile Computing and Communications Review, 2002
- Secure group communications using key graphsIEEE/ACM Transactions on Networking, 2000
- Securing ad hoc networksIEEE Network, 1999