Improving key predistribution with deployment knowledge in static sensor networks

Authors:
Donggang Liu;Peng Ning
Affiliations:
University of Texas at Arlington, Arlington, TX;North Carolina State University, Raleigh, NC
Venue:
ACM Transactions on Sensor Networks (TOSN)
Year:
2005

Citing 30
Cited 25

How to construct random functions

Journal of the ACM (JACM)
An optimal class of symmetric key generation systems

Proc. of the EUROCRYPT 84 workshop on Advances in cryptology: theory and application of cryptographic techniques
Mitigating routing misbehavior in mobile ad hoc networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
SPINS: security protocols for sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Secure pebblenets

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Performance analysis of the CONFIDANT protocol

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
A key-management scheme for distributed sensor networks

Proceedings of the 9th ACM conference on Computer and communications security
Denial of Service in Sensor Networks

Computer
Perfectly-Secure Key Distribution for Dynamic Conferences

CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
The Resurrecting Duckling: Security Issues for Ad-hoc Wireless Networks

Proceedings of the 7th International Workshop on Security Protocols
Secure Aggregation for Wireless Networks

SAINT-W '03 Proceedings of the 2003 Symposium on Applications and the Internet Workshops (SAINT'03 Workshops)
Random Key Predistribution Schemes for Sensor Networks

SP '03 Proceedings of the 2003 IEEE Symposium on Security and Privacy
Efficient Authentication and Signing of Multicast Streams over Lossy Channels

SP '00 Proceedings of the 2000 IEEE Symposium on Security and Privacy
Secure verification of location claims

WiSe '03 Proceedings of the 2nd ACM workshop on Wireless security
A pairwise key pre-distribution scheme for wireless sensor networks

Proceedings of the 10th ACM conference on Computer and communications security
Establishing pairwise keys in distributed sensor networks

Proceedings of the 10th ACM conference on Computer and communications security
LEAP: efficient security mechanisms for large-scale distributed sensor networks

Proceedings of the 10th ACM conference on Computer and communications security
SIA: secure information aggregation in sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
The sybil attack in sensor networks: analysis & defenses

Proceedings of the 3rd international symposium on Information processing in sensor networks
Location-based pairwise key establishments for static sensor networks

Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks
Security support for in-network processing in Wireless Sensor Networks

Proceedings of the 1st ACM workshop on Security of ad hoc and sensor networks
SeRLoc: secure range-independent localization for wireless sensor networks

Proceedings of the 3rd ACM workshop on Wireless security
Key Infection: Smart Trust for Smart Dust

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Simulating the power consumption of large-scale sensor network applications

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Establishing pairwise keys in distributed sensor networks

ACM Transactions on Information and System Security (TISSEC)
LAD: Localization Anomaly Detection forWireless Sensor Networks

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Detecting Malicious Beacon Nodes for Secure Location Discovery in Wireless Sensor Networks

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Group-based key pre-distribution in wireless sensor networks

Proceedings of the 4th ACM workshop on Wireless security
Attack-resistant location estimation in sensor networks

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks

Secure pairwise key establishment in large-scale sensor networks: An area partitioning and multigroup key predistribution approach

ACM Transactions on Sensor Networks (TOSN)
A robust on-demand path-key establishment framework via random key predistribution for wireless sensor networks

EURASIP Journal on Wireless Communications and Networking
Group-based key predistribution for wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
An efficient signal range based key pre-distribution scheme ensuring the high connectivity in wireless sensor network

Proceedings of the 2nd international conference on Ubiquitous information management and communication
Securing network access in wireless sensor networks

Proceedings of the second ACM conference on Wireless network security
Argus: A Light-Weighted Secure Localization Scheme for Sensor Networks

ATC '09 Proceedings of the 6th International Conference on Autonomic and Trusted Computing
Distributed key management for wireless sensor networks

Proceedings of the 5th ACM symposium on QoS and security for wireless and mobile networks
Key predistribution using combinatorial designs for grid-group deployment scheme in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Enhanced group-based key management scheme for wireless sensor networks using deployment knowledge

CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
An unconditionally secure key management scheme for large-scale heterogeneous wireless sensor networks

COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Review: Wireless sensor network key management survey and taxonomy

Journal of Network and Computer Applications
Using auxiliary sensors for pairwise key establishment in WSN

NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Tame pool-based pairwise key predistribution for large-scale sensor networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A survey on key management mechanisms for distributed Wireless Sensor Networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
An application-driven attack probability-based deterministic pairwise key pre-distribution scheme for non-uniformly deployed sensor networks

International Journal of Sensor Networks
Secure mobile subscription of sensor-encrypted data

Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security
Per node deployment based detection of controlled link establishment attack in distributed sensor networks

International Journal of Sensor Networks
Parameterized key assignment for confidential communication in wireless networks

Ad Hoc Networks
Applying key infrastructures for sensor networks in CIP/CIIP scenarios

CRITIS'06 Proceedings of the First international conference on Critical Information Infrastructures Security
Computationally secure hierarchical self-healing key distribution for heterogeneous wireless sensor networks

ICICS'09 Proceedings of the 11th international conference on Information and Communications Security
A beneficial analysis of deployment knowledge for key distribution in wireless sensor networks

Security and Communication Networks
Using Auxiliary Sensors for Pairwise Key Establishment in WSN

ACM Transactions on Embedded Computing Systems (TECS)
A survey and taxonomy of symmetric key management schemes for wireless sensor networks

Proceedings of the CUBE International Information Technology Conference
Resource-efficient authentic key establishment in heterogeneous wireless sensor networks

Journal of Parallel and Distributed Computing
Unconditionally secure fully connected key establishment using deployment knowledge

ICT-EurAsia'13 Proceedings of the 2013 international conference on Information and Communication Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Pairwise key establishment is a fundamental security service for sensor networks. However, establishing pairwise keys in sensor networks is a challenging problem, particularly due to the resource constraints on sensor nodes and the threat of node compromises. This article proposes to use both predeployment and postdeployment knowledge to improve pairwise key predistribution in static sensor networks. By exploiting the predeployment knowledge, this article first develops two key predistribution schemes, a closest pairwise keys scheme and a closest polynomials scheme. The analysis shows that these schemes can achieve better performance if the expected location information is available and that the smaller the deployment error is, the better performance they can achieve. The article then investigates how to use postdeployment knowledge to improve pairwise key predistribution in static sensor networks. The idea is to load an excessive amount of predistributed keys on sensor nodes, prioritize these keys based on sensors' actual locations discovered after deployment, and discard low-priority keys to thwart node compromise attacks. This approach is then used to improve the random subset assignment scheme proposed recently to demonstrate its practicality and effectiveness. The analysis indicates that the postdeployment knowledge can also greatly improve the performance and security of key predistribution.