Date Added: Aug 2010
Response time bounds are important for many application scenarios of Wireless Sensor Networks (WSN). Often, during the planning phase of a WSN its topology is not known. It rather results from a deployment process. This makes the provision of deterministic response time bounds difficult. In this paper, the authors strive for statistical response time bounds in WSNs that take the stochastic nature of the deployment process into account. Based on a Monte Carlo method they derive estimates for quantiles of the maximum response time distribution under uncertainty about the topology.