Date Added: Mar 2013
Pairwise key establishment is a fundamental security service for sensor networks. However, establishing pairwise key in sensor networks is a challenging problem, due to the resource constraints on nodes and the threat of node capture. In this paper, disjoint and association sub-key pools based on backward key chains are created, and a pairwise key establishment scheme on the basis of these sub-key pools for Multiple Deployment Sensor Networks (MDSNs) is proposed. Through detailed analysis, the authors show that their scheme achieves high local connectivity with a low storage overhead, and has higher network resilience against node capture as compared to other existing schemes for MDSNs.