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
相关论文
共 50 条
[31]   An improved unified network protocol framework for large-scale wireless sensor networks [J].
Ding, J ;
Sivalingam, K .
DIGITAL WIRELESS COMMUNICATIONS VI, 2004, 5440 :204-215
[32]   Optimization of Cluster Heads for Energy Efficiency in Large-Scale Wireless Sensor Networks [J].
Gu, Yi ;
Wu, Qishi .
AD HOC NETWORKS, 2010, 28 :33-48
[33]   Connectivity-Based Localization of Large-Scale Sensor Networks with Complex Shape [J].
Lederer, Sol ;
Wang, Yue ;
Gao, Jie .
ACM TRANSACTIONS ON SENSOR NETWORKS, 2009, 5 (04)
[34]   Energy-efficient on-demand reprogramming of large-scale sensor networks [J].
Krasniewski, Mark D. ;
Panta, Rajesh Krishna ;
Bagchi, Saurabh ;
Yang, Chin-Lung ;
Chappell, William J. .
ACM TRANSACTIONS ON SENSOR NETWORKS, 2008, 4 (01)
[35]   A Secure Data Assimilation for Large-Scale Sensor Networks Using an Untrusted Cloud [J].
Xu, Zhiheng ;
Zhu, Quanyan .
IFAC PAPERSONLINE, 2017, 50 (01) :2609-2614
[36]   Semi-Flocking Algorithm for Motion Control of Mobile Sensors in Large-Scale Surveillance Systems [J].
Semnani, Samaneh Hosseini ;
Basir, Otman A. .
IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (01) :129-137
[37]   On the lifetime of large scale sensor networks [J].
Xue, Q ;
Ganz, A .
COMPUTER COMMUNICATIONS, 2006, 29 (04) :502-510
[38]   Sensor networks with mobile access: Energy and capacity considerations [J].
Mergen, Goekhan ;
Zhao, Qing ;
Tong, Lang .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2006, 54 (11) :2033-2044
[39]   Modeling pairwise key establishment for random key predistribution in large-scale sensor networks [J].
Huang, Dijiang ;
Mehta, Manish ;
van de Liefvoort, Appie ;
Medhi, Deep .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (05) :1204-1215
[40]   The Case for a Rigorous Approach to Automating Software Operations and Management of Large-scale Sensor Networks [J].
Tilak, Sameer ;
Papadopoulos, Philip .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2012, 42 (05) :58-61