DocumentCode
1359735
Title
Energy scaling laws for distributed inference in random fusion networks
Author
Anandkumar, Animashree ; Swami, Ananthram ; Yukich, Joseph E. ; Tong, Lang
Author_Institution
Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA
Volume
27
Issue
7
fYear
2009
fDate
9/1/2009 12:00:00 AM
Firstpage
1203
Lastpage
1217
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.
Keywords
Markov processes; graph theory; sensor fusion; Euclidean random graphs; Markov random field; distributed inference; energy scaling; multihop data fusion networks; random fusion networks; Collaborative work; Convergence; Costs; Energy consumption; Energy measurement; Government; Markov random fields; Sensor fusion; Sensor phenomena and characterization; Spread spectrum communication; Distributed inference, graphical models, Euclidean random graphs, stochastic geometry and data fusion;
fLanguage
English
Journal_Title
Selected Areas in Communications, IEEE Journal on
Publisher
ieee
ISSN
0733-8716
Type
jour
DOI
10.1109/JSAC.2009.090916
Filename
5226971
Link To Document