A lightweight key renewal scheme for clustered sensor networks

ABSTRACT

In sensor networks, sensors are prone to be captured by attackers because they are usually deployed in unattended surroundings. If an adversarial compromises a sensor, he/she uses the keys from the compromised sensor to uncover the keys of others sensors. Therefore, it is very important to renew the keys of sensors in a periodic or reactive manner. Even though many group key renewal schemes for distributed key renewals have been proposed, they expose some flaws. First, they employ a single group key in a cluster so that the compromise of one sensor discloses the group key. Second, they evict the compromised nodes by updating the compromised keys with non-compromised keys. This eviction scheme is useless when the non-compromised keys are exhausted due to the increase of compromised nodes. In this paper, we propose a lightweight key renewal scheme, which evicts the compromised nodes clearly by reforming clusters without compromised nodes. Besides, in a cluster, each member employs a pairwise key for communication with its CH (Cluster Head) so that our scheme is tolerable against sensor compromise. Our simulation results prove that the proposed scheme is more tolerable against the compromise of sensors and it is more energy-saving than the group key renewal schemes.

REFERENCES

• 1: Tim Landstra , Maciej Zawodniok , S. Jagannathan, Energy-Efficient Hybrid Key Management Protocol for Wireless Sensor Networks, Proceedings of the 32nd IEEE Conference on Local Computer Networks, p.1009-1016, October 15-18, 2007 [doi>10.1109/LCN.2007.64]
• 2: Sencun Zhu , Sanjeev Setia , Sushil Jajodia, LEAP: efficient security mechanisms for large-scale distributed sensor networks, Proceedings of the 10th ACM conference on Computer and communications security, October 27-30, 2003, Washington D.C., USA [doi>10.1145/948109.948120]
• 3: Biswajit Panja , Sanjay Kumar Madria , Bharat Bhargava, Energy and Communication Efficient Group Key Management Protocol for Hierarchical Sensor Networks, Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing -Vol 1 (SUTC'06), p.384-393, June 05-07, 2006 [doi>10.1109/SUTC.2006.63]
• 4: Adrian Perrig , Robert Szewczyk , J. D. Tygar , Victor Wen , David E. Culler, SPINS: security protocols for sensor networks, Wireless Networks, v.8 n.5, p.521-534, September 2002 [doi>10.1023/A:1016598314198]
• 5: Haowen Chan , Adrian Perrig , Dawn Song, Random Key Predistribution Schemes for Sensor Networks, Proceedings of the 2003 IEEE Symposium on Security and Privacy, p.197, May 11-14, 2003
• 6: Du., W., Deng, J., Han, Y. S, Chen, S., and Varshney, P. 2004. A Key Management Scheme for Wireless Sensor Networks Using Deployment Knowledge. In Proceedings of IEEE Infocom '04, 586--597.
• 7: Donggang Liu , Peng Ning , Wenliang Du, Group-based key pre-distribution in wireless sensor networks, Proceedings of the 4th ACM workshop on Wireless security, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080793.1080798]
• 8: Traynor, P., Choi, H., Cao, G., Zhu, S., and Porta, T. L. 2006. Establishing Pair-wise Keys in Heterogeneous Sensor Networks. In Proceedings of IEEE Infocom '06.
• 9: Laurent Eschenauer , Virgil D. Gligor, A key-management scheme for distributed sensor networks, Proceedings of the 9th ACM conference on Computer and communications security, November 18-22, 2002, Washington, DC, USA [doi>10.1145/586110.586117]
• 10: Eltoweissy, M., Moharrum, M., and Mukkamala, R. 2006. Dynamic Key Management in Sensor Networks. IEEE Communications Magazine. 44, 4, 122--130.
• 11: Gaurav Jolly , Mustafa C. Kusçu , Pallavi Kokate , Mohamed Younis, A Low-Energy Key Management Protocol for Wireless Sensor Networks, Proceedings of the Eighth IEEE International Symposium on Computers and Communications, p.335, June 30-July 03, 2003
• 12: Mohamed Eltoweissy , M. Hossain Heydari , Linda Morales , I. Hal Sudborough, Combinatorial Optimization of Group Key Management, Journal of Network and Systems Management, v.12 n.1, p.33-50, March 2004 [doi>10.1023/B:JONS.0000015697.38671.ec]
• 13: Eltoweissy, M., Wadda, A., Olariu, S., and Wilson, L. 2004. Group Key Management Scheme for Large-Scale Sensor Networks. Ad Hoc Networks. 3, 5, 668--688.
• 14: Mohamed F. Younis , Kajaldeep Ghumman , Mohamed Eltoweissy, Location-Aware Combinatorial Key Management Scheme for Clustered Sensor Networks, IEEE Transactions on Parallel and Distributed Systems, v.17 n.8, p.865-882, August 2006 [doi>10.1109/TPDS.2006.106]
• 15: Vijay Bhuse , Ajay Gupta, Anomaly intrusion detection in wireless sensor networks, Journal of High Speed Networks, v.15 n.1, p.33-51, January 2006
• 16: Wang, G. and Cho, G. Pairwise Key Establishments without Key Pre-distribution for Mobile Ad hoc Network Environment. IEE Proceedings Communications. 153, 6, 822--827.
• 17: Heinzelman, W., Chandrakasan, A. P., and Balakrishnan, H. 2002. An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans. on Wireless Communications. 1, 4, 660--670.
• 18: Karlof, C. and Wagner, D. Secure Routing in Wireless Sensor Networks: Attacks and Countermeasures. In Proceedings of the 1st IEEE Workshop on Sensor Network Protocols and Applications, May. 2003, pp. 113--127

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General

General Terms:
Design, Security

Keywords:
key management, security, wireless sensor networks