Code updates based on minimal backbone and group key management for secure sensor networks

Abstract Code update in sensor networks is a useful technology to update codes to change the functionality or to correct bugs of the existing code. However, sensor networks are susceptible to various attacks because they are deployed in open and unprotected environments. It is necessary to use effective mechanisms to protect sensor nodes against attacks. In this paper, we propose a secure code update mechanism over the energy-efficient minimum virtual backbone reducing the number of broadcasting packets using RSSI (Received Signal Strength Indicator) values. We also propose a group key establishment and rekeying mechanism which provides authentication among the entities for code update. Our mechanism considers all security requirements such as confidentiality, integrity and authentication to defend the battery exhaustion attack, DoS attacks, the routing attacks, etc. during the code update. Simulation results show that our mechanism significantly reduces the number of transmitted messages, the energy consumption and the computation overhead for the secure code update in comparison to other existing secure code update mechanisms. We also prove that our group key mechanism is efficient and much more secure than compared ones.

[1]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[2]  Samir Khuller,et al.  Approximation Algorithms for Connected Dominating Sets , 1996, ESA.

[3]  Peng Ning,et al.  Seluge: Secure and DoS-Resistant Code Dissemination in Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[4]  Deborah Estrin,et al.  A Remote Code Update Mechanism for Wireless Sensor Networks , 2003 .

[5]  Rajeev Gandhi,et al.  Sluice: Secure Dissemination of Code Updates in Sensor Networks , 2006, ICDCS.

[6]  Dawn Song,et al.  The TESLA Broadcast Authentication Protocol , 2002 .

[7]  Limin Wang,et al.  MNP: Multihop Network Reprogramming Service for Sensor Networks , 2004, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[8]  Qiang Wang,et al.  Reprogramming wireless sensor networks: challenges and approaches , 2006, IEEE Network.

[9]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[10]  Rajeev Gandhi,et al.  Exploring Symmetric Cryptography for Secure Network Reprogramming , 2007, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07).

[11]  Sanjeev Setia,et al.  CORD: Energy-Efficient Reliable Bulk Data Dissemination in Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[12]  Kijoon Chae,et al.  Energy-Efficient Code Dissemination Using Minimal Virtual Backbone in Sensor Networks , 2010, 2010 International Conference on Broadband, Wireless Computing, Communication and Applications.

[13]  Moti Yung,et al.  Perfectly Secure Key Distribution for Dynamic Conferences , 1998, Inf. Comput..

[14]  John Zic,et al.  Secure Multihop Network Programming with Multiple One-Way Key Chains , 2008, IEEE Transactions on Mobile Computing.

[15]  Mohsen Guizani,et al.  Defending DoS Attacks on Broadcast Authentication in Wireless Sensor Networks , 2008, 2008 IEEE International Conference on Communications.

[16]  Sencun Zhu,et al.  Predistribution and local collaboration-based group rekeying for wireless sensor networks , 2009, Ad Hoc Networks.