Performance Analysis of Random key Pre-distribution Scheme for Multi-Phase Wireless Sensor Networks
The authors consider a Wireless Sensor Network where nodes are randomly distributed in a geographic region. These nodes are battery operated. They assume that these nodes can fail at any time after deployment. These failures may cause shortage of nodes and hence various disability in the network. To overcome this they consider a multi-phase Wireless Sensor Network. In such a network, nodes are periodically re-deployed to ensure the connectivity of the network. In this paper, they give the analytical results for the number of nodes re-deploy at each generation and average age of a node picked at random from the network.