Abstract—We consider a wireless sensor network where nodes are randomly distributed in a geographic region. These nodes are battery operated. We 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 we consider a multiphase wireless sensor network. In such a network, nodes are periodically re-deployed to ensure the connectivity of the network. In this article, we 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. We also gives the condition for that an active link is not compromised when a number of nodes has been compromised.
Index Terms—Vertex degree, connectivity distance, wireless LAN, wired LAN.
Authors are with the Indian Institute of Information Technology, Design and Manufacturing Jabalpur, MP, India (e-mail:gupta.bhupendra@gmail.com; ankurg@gmail.com).
Cite: Bhupendra Gupta and Ankur Gupta, "Performance Analysis of Random key Pre-distribution Scheme for Multi-Phase Wireless Sensor Networks," International Journal of Machine Learning and Computing vol. 2, no. 4, pp. 434-437, 2012.