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

被引:27
|
作者
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
相关论文
共 50 条
  • [1] Minimizing the number of mobile chargers for large-scale wireless rechargeable sensor networks
    Dai, Haipeng
    Wu, Xiaobing
    Chen, Guihai
    Xu, Lijie
    Lin, Shan
    COMPUTER COMMUNICATIONS, 2014, 46 : 54 - 65
  • [2] Estimation of the number of operating sensors in a sensor network
    Budianu, C
    Tong, L
    CONFERENCE RECORD OF THE THIRTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2003, : 1728 - 1732
  • [3] Efficient scheduling of a mobile charger in large-scale sensor networks
    Ding, Xingjian
    Chen, Wenping
    Wang, Yongcai
    Li, Deying
    Hong, Yi
    THEORETICAL COMPUTER SCIENCE, 2020, 840 (840) : 219 - 233
  • [4] Multimedia streaming in large-scale sensor networks with mobile swarms
    Gerla, M
    Xu, KX
    SIGMOD RECORD, 2003, 32 (04) : 72 - 76
  • [5] An adaptive coverage algorithm for large-scale mobile sensor networks
    Guo, Peng
    Zhu, Guangxi
    Fang, Liang
    UBIQUITOUS INTELLIGENCE AND COMPUTING, PROCEEDINGS, 2006, 4159 : 468 - 477
  • [6] Estimation of a Population Size in Large-Scale Wireless Sensor Networks
    彭绍亮
    李姗姗
    廖湘科
    彭宇行
    肖侬
    Journal of Computer Science & Technology, 2009, 24 (05) : 987 - 997
  • [7] Estimation of a Population Size in Large-Scale Wireless Sensor Networks
    Shao-Liang Peng
    Shan-Shan Li
    Xiang-Ke Liao
    Yu-Xing Peng
    Nong Xiao
    Journal of Computer Science and Technology, 2009, 24 : 987 - 997
  • [8] Nonparametric change detection and estimation in large-scale sensor networks
    He, T
    Ben-David, S
    Tong, L
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (04) : 1204 - 1217
  • [9] Estimation of a Population Size in Large-Scale Wireless Sensor Networks
    Peng, Shao-Liang
    Li, Shan-Shan
    Liao, Xiang-Ke
    Peng, Yu-Xing
    Xiao, Nong
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2009, 24 (05) : 987 - 997
  • [10] A data gathering algorithm for a mobile sink in large-scale sensor networks
    Saad, E. M.
    Awadalla, M. H.
    Saleh, M. A.
    Keshk, H.
    Darwish, R. R.
    MMACTEE' 08: PROCEEDINGS OF THE 10TH WSEAS INTERNATIONAL CONFERENCE MATHERMATICAL METHODS AND COMPUTATIONAL TECHNIQUES IN ELECTRICAL ENGINEERING: COMPUTATIONAL METHODS AND INTELLIGENT SYSTEMS, 2008, : 288 - 294