DocumentCode :
3350025
Title :
A polynomial-based key predistribution scheme for wireless sensor networks using matrix decomposition
Author :
Zheng, Hong ; Dai, Hangyang
Author_Institution :
Sch. of Autom. Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu
fYear :
2008
fDate :
21-24 Sept. 2008
Firstpage :
1022
Lastpage :
1026
Abstract :
Key predistribution is one of the most challenging issues for secure communication in wireless sensor networks. But most of existing schemes are not scalable due to their linearly increased communication and key storage overhead. Furthermore, these protocols cannot provide sufficient security when the number of compromised nodes exceeds a critical value. In this paper, we propose a polynomial-based key predistribution scheme using matrix decomposition. Our scheme guarantees that any two sensor nodes can find a shared key between themselves. The analysis in this paper indicates that the existing schemes require a large number of keys in each sensor node to display a comparable connectivity as the proposed scheme which allows almost 100% connectivity regardless of the number of keys, and it develops an efficient encoding mechanism to optimize the network-wide storage usage. On the other hand, compared with existing schemes, our scheme has better performance in network resilience.
Keywords :
matrix decomposition; telecommunication traffic; wireless sensor networks; key storage overhead; matrix decomposition; polynomial-based key predistribution scheme; secure communication; wireless sensor networks; Authentication; Automation; Cryptography; Data security; Displays; Matrix decomposition; Military computing; Polynomials; Resilience; Wireless sensor networks; matrix decomposition; polynomial-based key predistribution; security; wireless sensor works;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cybernetics and Intelligent Systems, 2008 IEEE Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-1673-8
Electronic_ISBN :
978-1-4244-1674-5
Type :
conf
DOI :
10.1109/ICCIS.2008.4670785
Filename :
4670785
Link To Document :
بازگشت