Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2013, Vol. 36 ›› Issue (4): 7-12.doi: 10.13190/jbupt.201304.6.046

• Papers • Previous Articles     Next Articles

Efficient Multi-Level Key Update Scheme Based on Cluster and Random Key Pre-Distribution

LI Ning1, LIU Xiao2, DENG Zhong-liang1   

  1. 1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    2. Spirent Communications, Beijing 100191, China
  • Received:2012-08-09 Online:2013-08-31 Published:2013-05-22

Abstract:

The problem of key update in sensor network is its slow update, wide range update and energy consumption. In response to these issues, a method of two level key renewal theories is proposed. By update methods, a unicast mode is used between base station and cluster head. The update is unique and different for each cluster head while the polynomial broadcast mode is used between cluster heads and normal nodes. The new method is drawn from slot authentication, it generates the session key by storing key, and has no additional storage overhead. Besides, this method reduces polynomial orders and computation amount of nodes, updates the exposed key quickly, ensures unchanged of key pool size, guarantees the good connectivity of network, and extends the network lifetime at the same time as well. Simulation shows that this method improves the key update speed, and the energy consumption becomes bearable.

Key words: sensor networks, random key pre-distribution, key update, broadcast update, unicast update

CLC Number: