A novel location-based key distribution scheme for large-scale stationary wireless networks

In this paper we study probabilistic key management schemes for large scale wireless multi-hop networks. We propose a novel method in which a probabilistic scheme combined with location information is used for distributing symmetric keys among the nodes. 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 keys. The proposed scheme has a superior scalability for large-scale stationary wireless networks using. This scheme elevates 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 probabilistic schemes. Our simulation results verify these terms.