• 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