arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0909.5177cs.DC
收藏

基于转换的分布式数据收集

Transform-based Distributed Data Gathering

Godwin Shen, Antonio Ortega

摘要:

提出了一类通用的单向转换,可以沿着任意路由树以分布式方式计算。此外,我们提供了一组条件下,这些变换是可逆的。这些变换可以在数据被路由到树中的收集(或汇)节点时计算,并利用树中节点之间的数据相关性。此外,当在无线传感器网络中使用时,这些变换还可以利用经由广播无线通信在节点处接收的数据。还提供了用于无线传感器网络中的数据收集的单向变换的各种构造。新的小波变换也提出了提供显着的改善现有的单向变换。

英文摘要:

A general class of unidirectional transforms is presented that can be computed in a distributed manner along an arbitrary routing tree. Additionally, we provide a set of conditions under which these transforms are invertible. These transforms can be computed as data is routed towards the collection (or sink) node in the tree and exploit data correlation between nodes in the tree. Moreover, when used in wireless sensor networks, these transforms can also leverage data received at nodes via broadcast wireless communications. Various constructions of unidirectional transforms are also provided for use in data gathering in wireless sensor networks. New wavelet transforms are also proposed which provide significant improvements over existing unidirectional transforms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑