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
fDate :
9/1/2009 12:00:00 AM
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;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
DOI :
10.1109/JSAC.2009.090916