| Wireless Sensor Networks are more and more important in lots of fields, such as military and environment. Due to the need of security, ensuring the security of communication between sensor nodes becomes the major problem. The key is the most important means which ensures the integrity and security of communication, therefore key management scheme is extremely important in the design of Wireless Sensor Networks.Because of the constraint of sensor nodes in energy powering, storage capacity and computing power, for performing the management of communications keys, we have to redesign the key management scheme, based on traditional encryption algorithm.In this paper, based on the characteristics of Wireless Sensor Networks and the practical application, we propose the key management scheme based on integer mode operation and connected graph theory. The major parts are as follow:1. The generation of integer pool and pre allocation of integers. The integers are mainly used for mode operation, and the sensor nodes which have the same remainder could establish session keys. 2. Sensor nodes establishing session keys. As long as two sensor nodes have the same remainder, the two sensor nodes generate one large integer respectively, and the XOR result of the two large integers will be the session key. 3. Establishing secure session path. The sensor nodes which have no session key or beyond of communication range each other could communicate securely using session path. 4. Dynamic adding and deleting sensor nodes. As long as finding the compromised sensor nodes, the network will delete the sensor nodes quickly.Through specific data analysis and security analysis, the key management scheme can effectively improve the reliability of Wireless Sensor Networks, reducing the storage requirement of sensor node, and reduce the communication load between sensor nodes. |