Random Key Pre-distribution Schemes using Multi-Path in Wireless Sensor Networks

Low-cost, small-size and low-power sensors that incorporate sensing, signal processing and wireless communication capabilities is becoming popular for the wireless sensor networks. Due to the limited resources and energy constraints, complex security algorithms applied to ad-hoc networks cannot be employed in sensor networks. In this paper, we propose a node-disjoint multi-path hexagon-based routing algorithm with a key pre-distribution scheme in wireless sensor networks. We describe the details of the algorithm and compare it with other works. Simulation results show that the proposed scheme achieves better performance in terms of security, efficiency and message delivery ratio.