An optimization problem for combinatorial key predistribution

Xinrong Ma1, Douglas R. Stinson2, Ruizhong Weit3
1Department of Mathematics, Soochow University, Suzhou 215006, P. R. China
2David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada
3Department of Computer Science, Lakehead University, Thunder Bay, Ontario P7B 5E1, Canada

Abstract

We consider an optimization problem motivated by the tradeoff between connectivity and resilience in key predistribution schemes (KPS) for sensor networks that are based on certain types of combinatorial designs. For a specific class of designs, we show that there is no real disadvantage in requiring the underlying design to be regular.