TY - GEN
T1 - Cramer-Rao Bounds for Distributed System Size Estimation Using Consensus Algorithms
AU - Zhang, Sai
AU - Tepedelenlioglu, Cihan
AU - Lee, Jongmin
AU - Braun, Henry
AU - Spanias, Andreas
N1 - Funding Information:
The authors from Arizona State University are funded in part by the NSF award ECCS - 1307982 and the SenSIP Center, School of ECEE, Arizona State University.
Publisher Copyright:
© 2016 IEEE.
PY - 2016/10/13
Y1 - 2016/10/13
N2 - System size estimation in distributed wireless sensor networks is important in various applications such as network management and maintenance. One popular method for system size estimation is to use distributed consensus algorithms with randomly generated initial values at nodes. In this paper, the performance of such methods is studied and Fisher information and Cramer-Rao bounds (CRBs) for different consensus algorithms are derived. Errors caused by communication noise and lack of convergence is also considered, and their effect on Fisher information and CRB is given. The results provide a lower bound on the variance of the estimator of system size. This in turn, provides guidelines on how to choose consensus algorithms and initial values at the nodes.
AB - System size estimation in distributed wireless sensor networks is important in various applications such as network management and maintenance. One popular method for system size estimation is to use distributed consensus algorithms with randomly generated initial values at nodes. In this paper, the performance of such methods is studied and Fisher information and Cramer-Rao bounds (CRBs) for different consensus algorithms are derived. Errors caused by communication noise and lack of convergence is also considered, and their effect on Fisher information and CRB is given. The results provide a lower bound on the variance of the estimator of system size. This in turn, provides guidelines on how to choose consensus algorithms and initial values at the nodes.
KW - Average Consensus
KW - Communication Noise
KW - Cramer-Rao Bound
KW - Fisher Information
KW - Max Consensus
KW - System Size Estimation
KW - Wireless Sensor Networks
UR - http://www.scopus.com/inward/record.url?scp=85009820923&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85009820923&partnerID=8YFLogxK
U2 - 10.1109/SSPD.2016.7590591
DO - 10.1109/SSPD.2016.7590591
M3 - Conference contribution
AN - SCOPUS:85009820923
T3 - 2016 Sensor Signal Processing for Defence, SSPD 2016
BT - 2016 Sensor Signal Processing for Defence, SSPD 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 6th Conference of the Sensor Signal Processing for Defence, SSPD 2016
Y2 - 22 September 2016 through 23 September 2016
ER -