A Caltech Library Service

Minimum Cost Data Aggregation with Localized Processing for Statistical Inference

Anandkumar, Animashree and Tong, Lang and Swami, Ananthram and Ephremides, Anthony (2008) Minimum Cost Data Aggregation with Localized Processing for Statistical Inference. In: 27th IEEE Conference on Computer Communications. IEEE , Piscataway, NJ, pp. 1454-1462. ISBN 978-1-4244-2025-4.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


The problem of minimum cost in-network fusion of measurements, collected from distributed sensors via multihop routing is considered. A designated fusion center performs an optimal statistical-inference test on the correlated measurements, drawn from a Markov random field. Conditioned on the delivery of a sufficient statistic for inference to the fusion center, the structure of optimal routing and fusion is shown to be a Steiner tree on a transformed graph. This Steiner-tree reduction preserves the approximation ratio, which implies that any Sterner- tree approximation can be employed for minimum cost fusion with the same approximation ratio. The proposed fusion scheme involves routing packets of two types viz., raw measurements sent for local processing, and aggregates obtained on combining these processed values. The performance of heuristics for minimum cost fusion are evaluated through theory and simulations, showing a significant saving in routing costs, when compared to routing all the raw measurements to the fusion center.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2008 IEEE. This research was conducted using the resources of the Cornell University Center for Advanced Computing, which receives funding from Cornell University, New York State, the National Science Foundation, and other leading public agencies, foundations, and corporations. This work was supported in part through the collaborative participation in the Communications and Networks Consortium sponsored by the U. S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011 and by the National Science Foundation under Contract CNS-0435190. The third author was partially supported by the DARPA ITMANET program. The U. S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon. The authors would like to thank the anonymous reviewers for detailed comments. The first author would like to thank Prof. D.P. Williamson, Prof. A. Wagner, Dr. C. Bisdikian and Y. Sharma for extensive discussions.
Funding AgencyGrant Number
Cornell UniversityUNSPECIFIED
State of New YorkUNSPECIFIED
Army Research Laboratory (ARL)DAAD19-01-2-0011
Defense Advanced Research Projects Agency (DARPA)UNSPECIFIED
Subject Keywords:Sensor networks, in-network processing and aggregation, statistical inference, cost minimization
Record Number:CaltechAUTHORS:20170920-154142664
Persistent URL:
Official Citation:A. Anandkumar, L. Tong, A. Swami and A. Ephremides, "Minimum Cost Data Aggregation with Localized Processing for Statistical Inference," IEEE INFOCOM 2008 - The 27th Conference on Computer Communications, Phoenix, AZ, 2008, pp. 1454-62. doi: 10.1109/INFOCOM.2008.129 URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:81649
Deposited By: Tony Diaz
Deposited On:20 Sep 2017 22:53
Last Modified:15 Nov 2021 19:44

Repository Staff Only: item control page