Attack Probability Based Deterministic Key Predistribution Mechanism for Non-Uniform Sensor Deployment

Secure communication is a challenging problem in wireless sensor networks. In this paper, we investigate an attack probability-based deterministic key predistribution method for non-uniform sensor deployment. First, we design a reasonable model for group-based deployment to estimate the attack probability of each deployment group. Second, our proposed model further considers the location of data sink to meet the practical situation. Third, based on this attack model, a deterministic key predistribution mechanism is presented for group-based deployment. The proposed method mainly aims at preserving the integrity of network so that the functionality of each sensor node can be used. To evaluate the proposed method, the issues of memory overhead, communication overhead, and the fraction of total communications compromised after adversaries launch node capture attacks are studied analytically and numerically.

[1]  Radha Poovendran,et al.  A key management scheme in distributed sensor networks using attack probabilities , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[2]  Yunghsiang Sam Han,et al.  A pairwise key pre-distribution scheme for wireless sensor networks , 2003, CCS '03.

[3]  Chinya V. Ravishankar,et al.  Efficient key establishment for group-based wireless sensor deployments , 2005, WiSe '05.

[4]  Donggang Liu,et al.  Group-based key pre-distribution in wireless sensor networks , 2005, WiSe '05.

[5]  Bülent Yener,et al.  Key distribution mechanisms for wireless sensor networks : a survey , 2005 .

[6]  Yunghsiang Sam Han,et al.  A key management scheme for wireless sensor networks using deployment knowledge , 2004, IEEE INFOCOM 2004.

[7]  Yunghsiang Sam Han,et al.  A pairwise key predistribution scheme for wireless sensor networks , 2005, TSEC.

[8]  Dawn Xiaodong Song,et al.  Random key predistribution schemes for sensor networks , 2003, 2003 Symposium on Security and Privacy, 2003..

[9]  Donggang Liu,et al.  Group-based key predistribution for wireless sensor networks , 2008, TOSN.

[10]  Moti Yung,et al.  Expander Graph based Key Distribution Mechanisms in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[11]  Adrian Perrig,et al.  PIKE: peer intermediaries for key establishment in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Virgil D. Gligor,et al.  A key-management scheme for distributed sensor networks , 2002, CCS '02.

[13]  Nicholas C. Wormald,et al.  Generating Random Regular Graphs Quickly , 1999, Combinatorics, Probability and Computing.

[14]  Bülent Yener,et al.  Combinatorial Design of Key Distribution Mechanisms for Wireless Sensor Networks , 2004, ESORICS.