A Secure Message Percolation Scheme for Wireless Sensor Network

Abstract. Wireless Sensor Network (WSN) deployed in hostile environments suffers from severe security threats. In this paper, we propose a Secure Message Percolation (SMP) scheme for WSN. We engineer a secure group management scheme for dealing with data gathered by groups of co-located sensors and analyze the robustness against increasing number of compromised sensor nodes. Key pre-distribution is performed with the concept of star key graph where one sensor node dominates other nodes. Analytical result shows that our protocol is robust against node compromise and scales well and needs a few pre-distributed shared keys per node