Estimation of the number of operating sensors in large-scale sensor networks with mobile access

被引:28
作者
Budianu, C
Ben-David, S
Tong, L
机构
[1] Qualcomm Inc, San Diego, CA 92121 USA
[2] Univ Waterloo, Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
关键词
large deviation analysis; nonparametric estimation; sensor lifetime estimation; sensor networks;
D O I
10.1109/TSP.2006.871973
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper investigates the estimation of the number of operating sensors in a sensor network in which the data collection is made by a mobile access point. In this paper, an estimator based on the Good-Turing estimator of the missing mass is proposed and it is generalized to other related problems such as the estimation of the distribution of energy available at sensors. The estimator is analyzed using the theory of large deviations. Closed-form bounds on the large deviation exponent are presented and confidence intervals for the estimator are characterized.
引用
收藏
页码:1703 / 1715
页数:13
相关论文
共 13 条
[1]  
Budianu C., 2003 AS C SIGN SYST
[2]  
BUDIANU C, 2004, THESIS CORNELL U ITH
[3]  
Budianu C., 2004, INT C AC SPEECH SIGN
[4]  
Cover TM, 2006, Elements of Information Theory
[5]  
DUPUIS P, 2003, LARGE DEVIATIONS ASY
[6]   THE EFFICIENCY OF GOOD NONPARAMETRIC COVERAGE ESTIMATOR [J].
ESTY, WW .
ANNALS OF STATISTICS, 1986, 14 (03) :1257-1260
[7]   Confidence intervals for the number of unseen types [J].
Finkelstein, M ;
Tucker, HG ;
Veeh, JA .
STATISTICS & PROBABILITY LETTERS, 1998, 37 (04) :423-430
[8]   THE POPULATION FREQUENCIES OF SPECIES AND THE ESTIMATION OF POPULATION PARAMETERS [J].
GOOD, IJ .
BIOMETRIKA, 1953, 40 (3-4) :237-264
[9]  
MCALLESTER D, 2002, 13 ANN C COMP LEARN
[10]   Always good Turing: Asymptotically optimal probability estimation [J].
Orlitsky, A ;
Santhanam, NP ;
Zhang, JN .
SCIENCE, 2003, 302 (5644) :427-431