TY - JOUR ID - 42369 TI - LPKP: location-based probabilistic key pre-distribution scheme for large-scale wireless sensor networks using graph coloring JO - The ISC International Journal of Information Security JA - ISECURE LA - en SN - 2008-2045 AU - Ahadipour, A. R. AU - Keshavarz-Haddad, A. R. AD - School of Electrical and Computer Engineering, Shiraz University, Shiraz, Iran Y1 - 2017 PY - 2017 VL - 9 IS - 1 SP - 27 EP - 39 KW - Random Key Pre-distribution KW - Symmetric Key Management KW - Probabilistic Key Sharing KW - Random Graph KW - Graph Coloring KW - Wireless Sensor Network DO - 10.22042/isecure.2017.0.0.1 N2 - Communication security of wireless sensor networks is achieved using cryptographic keys assigned to the nodes. Due to resource constraints in such networks, random key pre-distribution schemes are of high interest. Although in most of these schemes no location information is considered, there are scenarios that location information can be obtained by nodes after their deployment. In this paper, we propose a novel probabilistic key pre-distribution scheme, for large-scale wireless sensor networks which utilizes location information in order to improve the performance of random key pre-distribution substantially. In order to apply the location information of the nodes in key distribution process, we partition the network into some regions and use graph coloring techniques to efficiently assign the random keys. The proposed scheme has a superior scalability by supporting larger number of nodes and also increasing the probability of existence of a shared exclusive key among the nearby nodes, i.e., the probability of having an isolated node is significantly reduced in comparison with the existing random key pre-distribution schemes. Our simulation results verify these terms. UR - https://www.isecure-journal.com/article_42369.html L1 - https://www.isecure-journal.com/article_42369_dd93b4145cfb5a844ed29fb88543e0e1.pdf ER -