A beneficial analysis of deployment knowledge for key distribution in wireless sensor networks

Because of the resource constraints on sensor networks, many recent key management schemes exploit the location of nodes in order to establish pairwise keys. Despite these efforts, location discovery for sensor networks is very difficult because existing schemes have failed to consider changes in the signal range and the deployment error. As a result, network performance may accidentally decrease, whereas costs increase. In this paper, we used the theory of the signal range and deployment error knowledge to analyze sensor nodes location information. Combining with the probabilistic pre-distribution method, we proposed a scheme that provides high connectivity and secure communication with better communication overhead by defining an efficient number of adjacent cells and determining the adequate length of the cell. With such optimistic results, novel deployment knowledge is also expected to provide superior performance with different types of key distribution schemes. Copyright © 2011 John Wiley & Sons, Ltd.

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

[2]  Pål Spilling,et al.  A survey of key management in ad hoc networks , 2006, IEEE Communications Surveys & Tutorials.

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

[4]  Hui-Nam Huh,et al.  Application driven cluster based group key management with identifier in wireless sensor networks , 2007, KSII Trans. Internet Inf. Syst..

[5]  Eui-nam Huh,et al.  An efficient signal range based key pre-distribution scheme ensuring the high connectivity in wireless sensor network , 2008, ICUIMC '08.

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

[7]  Peter Kruus,et al.  TinyPK: securing sensor networks with public key technology , 2004, SASN '04.

[8]  Erman Ayday,et al.  MKPS: a multivariate polynomial scheme for symmetric key-establishment in distributed sensor networks , 2007, IWCMC.

[9]  Aziz Mohaisen,et al.  Grid-Based Key Pre-Distribution in Wireless Sensor Networks , 2009, KSII Trans. Internet Inf. Syst..

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

[11]  Donggang Liu,et al.  Establishing pairwise keys in distributed sensor networks , 2005, ACM Trans. Inf. Syst. Secur..

[12]  David A. Wagner,et al.  TinySec: a link layer security architecture for wireless sensor networks , 2004, SenSys '04.

[13]  Peng Ning,et al.  2008 International Conference on Information Processing in Sensor Networks TinyECC: A Configurable Library for Elliptic Curve Cryptography in Wireless Sensor Networks ∗ , 2022 .

[14]  Ingrid Verbauwhede,et al.  Reducing radio energy consumption of key management protocols for wireless sensor networks , 2004, Proceedings of the 2004 International Symposium on Low Power Electronics and Design (IEEE Cat. No.04TH8758).

[15]  Shouhuai Xu,et al.  Establishing pairwise keys for secure communication in ad hoc networks: a probabilistic approach , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

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

[17]  Donggang Liu,et al.  Establishing pairwise keys in distributed sensor networks , 2005, TSEC.

[18]  Choong Seon Hong,et al.  An Asymmetric Key-Based Security Architecture for Wireless Sensor Networks , 2008, KSII Trans. Internet Inf. Syst..

[19]  Donggang Liu,et al.  Improving key predistribution with deployment knowledge in static sensor networks , 2005, TOSN.

[20]  Kwangjo Kim,et al.  State-based key management scheme for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[21]  Jingsha He,et al.  A hexagon-based key predistribution scheme in sensor networks , 2006, 2006 International Conference on Parallel Processing Workshops (ICPPW'06).