Distributed Key Establishment Scheme in Wireless Sensor Network

Sensor networks are composed of a large number of low power sensor devices. For secure communication among sensors, secret keys must be established between them. Overhead imbalance of sensor nodes make it infeasible to use traditional key distribution center scheme for security service of distributed sensor network. In this paper we propose a distributed key establishment scheme. In the phase of key pre-distribution, every sensor node is preloaded the same size key pre-distribution information; in the phase of key establishment, the overhead every sensor node used to distribute key is the same. So, the overhead imbalance problem of traditional key distribution center scheme can be solved. A distinguishing property of this framework is that it does not require the knowledge of sensor´s expected location and greatly simplifies the deployment of sensor networks. In security, the relationship between the ratio of compromised links to non-compromised sensors and the number of compromised nodes is linear.