Estimating the Reliability and Lifetime of Wireless Sensor Network
Yanliang Jin, Haojie Lin, Zhu-Ming Zhang, Zhen Zhang, Xu-Yuan Zhang · 2008
Estimating the reliability and lifetime distribution of wireless sensor network is very useful in various applications. This problem is known to be NP-hard. In this paper, we present a hexagon tessellation sensor network model with role assignment scheme and estimate the reliability and lifetime distribution by employing a new improved Monte Carlo scheme which incorporates both simulation and analytic methods and is suitable for the WSN. The simulation results show that the role assignment scheme and node density have important effects on the network reliability and lifetime by analyzing the node probability distribution in different situation.