Energy scaling laws for distributed inference in random fusion networks
Abstract
The energy scaling laws of multihop data fusion networks for distributed inference are considered. The fusion network consists of randomly located sensors distributed i.i.d. according to a general spatial distribution in an expanding region. Under Markov random field (MRF) hypotheses, among the class of data-fusion policies which enable optimal statistical inference at the fusion center using all the sensor measurements, the policy with the minimum average energy consumption is bounded below by the average energy of fusion along the minimum spanning tree, and above by a suboptimal policy, referred to as Data Fusion for Markov Random Fields (DFMRF). Scaling laws are derived for the energy consumption of the optimal and suboptimal fusion policies. It is shown that the average asymptotic energy of the DFMRF scheme is strictly finite for a class of MRF models with Euclidean stabilizing dependency graphs.
Additional Information
© 2009 IEEE. Manuscript received 25 August 2008; revised 1 February 2009. Parts of this paper were presented at [1], [2]. This work was supported in part through collaborative participation in 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 Army Research Office under Grant ARO-W911NF-06-1-0346. The first author is supported by the IBM Ph.D Fellowship for the year 2008-09 and is currently a visiting student at MIT, Cambridge, MA 02139. The second author was partially supported by NSA grant H98230-06-1-0052 and NSF grant DMS-0805570. The U. S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon.Attached Files
Published - 05226971.pdf
Submitted - 0809.0686.pdf
Files
Name | Size | Download all |
---|---|---|
md5:628963d8693b664114e8f849bd620121
|
1.7 MB | Preview Download |
md5:c419a707df71d8243cbef493699391d6
|
466.5 kB | Preview Download |
Additional details
- Eprint ID
- 81715
- Resolver ID
- CaltechAUTHORS:20170921-155701400
- Army Research Laboratory (ARL)
- DAAD19-01-2-0011
- Army Research Office (ARO)
- W911NF-06-1-0346
- IBM
- National Security Agency
- H98230-06-1-0052
- NSF
- DMS-0805570
- Created
-
2017-09-21Created from EPrint's datestamp field
- Updated
-
2021-11-15Created from EPrint's last_modified field