arrow
返回

Scalable decoding on factor trees:: A practical solution for wireless sensor networks

delete2006-02-01
delete26
PRE
AI
J
João Barros
M
M. Tüchler
DOI:10.1109/TCOMM.2005.861651delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We consider the problem of jointly decoding the correlated data picked up and transmitted by the nodes of a large-scale sensor network. Assuming that each sensor node uses a very simple encoder (a scalar quantizer and a modulator), we focus on decoding algorithms that exploit the correlation structure of the sensor data to produce the best possible estimates under the minimum mean-square error (MMSE) criterion. Our analysis shows that a standard implementation of the optimal MMSE decoder is unfeasible for large-scale sensor networks, because its complexity grows exponentially with the number of nodes in the network. Seeking a scalable alternative, we use factor graphs to obtain a simplified model for the correlation structure of the sensor data. This model allows us to use the sum-product decoding algorithm, whose complexity can be made to grow linearly with the size of the network. Considering large sensor networks with arbitrary topologies, we focus on factor trees and give an exact characterization of the decoding complexity, as well as mathematical tools for factorizing Gaussian sources and optimization algorithms for finding optimal factor trees under the Kullback-Leibler criterion.
Keyword:
complexity theory
maximum a posteriori (MAP)
estimation
quantization
sensor networks
trees
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

暂无机构信息
引用论文

引用论文

Influence of sex, age, and smoking habits on the urinary excretion of d-glucaric acid
err1983-03-01
err0
PREAI
errAntonio Colombi; Marco Maroni; Caria Antonini; Antonella Fait; Carlo Zocchetti; Vito Foà
err分享
err收藏
Novel 1,2-thiaphosphetanes from diferrocenyldithiadiphosphetane disulfide
err1997-01-01
err0
PREAI
errMark R. StJ. Foreman; Alexandra M. Z. Slawin; J. Derek Woollins
err分享
err收藏
Neurocognition in Bipolar Disorder
err2010-08-13
err0
PREAI
errIvan J. Torres; Gin S. Malhi
err分享
err收藏
The total synthesis of (±)erigerol
err1988-01-01
err0
PREAI
errFrank Kienzle; Josef Stadlwieser; Werner Rank; Ingrid Mergelsberg
err分享
err收藏
Template-directed synthesis of macrocyclic aminopyridines: azacalix[n](2,6)pyridines (n=3, 4)
err2014-05-01
err0
errOAAI
errNatsuko Uchida; Ruoxi Zhi; Junpei Kuwabara; Takaki Kanbara
err分享
err收藏
err1978-01-01
err0
PREAI
errKazue TAKAHASHI; Masakatsu HAYASHI; Tadashi SHINOZAKI; Akinari UCHIDA
err分享
err收藏
err分享
err收藏
学者 查看更多内容