Asymptotic behaviors and confidence intervals for the number of operating sensors in a sensor network

Abstract

In this paper, we study asymptotic behaviors of an estimator of the number of operating sensors in a sensor network based on the Good-Turing estimator. The asymptotic normality, some moderate deviations and deviation inequalities of the estimator are obtained. Our approach is based on the tail probability estimates and moderate deviations for occupancy problems. Applying these asymptotic behaviors, we give a performance analysis for the estimator of the number N of operating nodes when the deviations of the estimator are in (√N , o(N )). These estimates also provide a method to build confidence interval of N.