On Node's Pairwise Key Path Establishment in Randomly-deployed Sensor Networks

Key pre-distribution schemes based on regular network such as hypercube have several advantages,and the examples are the lower storage cost and the ability to quickly find a proper key path.However,these schemes have a fairly low probability in establishing the direct pairwise keys.Based on the weak connectivity of hypercube model,a layered framework is presented for key-sharing connectivity,and a node's localized searching algorithm is proposed.Simulation results show that the presented scheme can greatly improve the node's local connectivity degree.