Energy Scaling Laws for Distributed Inference in Random Networks

The energy scaling laws of multihop data fusion networks for distributed inference are considered. The fusion network consists of randomly located sensors independentl y distributed according to a general spatial distribution in an expanding region. Among the class of data fusion schemes tha t enable optimal inference at the fusion center for Markov random field hypotheses, the minimum per-sensor energy cost is boun ded below by a minimum spanning tree data fusion and above by a suboptimal scheme referred to as Data Fusion for Markov Random Field (DFMRF). Scaling laws are derived for the optimal and suboptimal fusion policies.

[1]  J. Yukich.  Probability theory of classical Euclidean optimization problems , 1998 .

[2]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[3]  John Odentrantz,et al.  Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues , 2000, Technometrics.

[4]  P. R. Kumar,et al.  Internets in the sky: capacity of 3D wireless networks , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[5]  J. Yukich,et al.  Central limit theorems for some graphs in computational geometry , 2001 .

[6]  Deborah Estrin,et al.  Modelling Data-Centric Routing in Wireless Sensor Networks , 2002 .

[7]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  J. Yukich,et al.  Limit theory for random sequential packing and deposition , 2002 .

[9]  J. Yukich,et al.  Weak laws of large numbers in geometric probability , 2003 .

[10]  Xiang-Yang Li,et al.  Algorithmic, geometric and graphs issues in wireless networks , 2003, Wirel. Commun. Mob. Comput..

[11]  Roger Wattenhofer,et al.  Gathering correlated data in sensor networks , 2004, DIALM-POMC '04.

[12]  Baltasar Beferull-Lozano,et al.  On network correlated data gathering , 2004, IEEE INFOCOM 2004.

[13]  Lang Tong,et al.  Energy efficiency of large-scale wireless networks: proactive versus reactive networking , 2005, IEEE Journal on Selected Areas in Communications.

[14]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[15]  Samir R. Das,et al.  Efficient gathering of correlated data in sensor networks , 2005, MobiHoc '05.

[16]  Panganamala Ramana Kumar,et al.  Computing and communicating functions over sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[17]  H. Vincent Poor,et al.  Sensor configuration and activation for field detection in large sensor arrays , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[18]  Venugopal V. Veeravalli,et al.  How Dense Should a Sensor Network Be for Detection With Correlated Observations? , 2006, IEEE Transactions on Information Theory.

[19]  Martin Haenggi,et al.  Toward Quasiregular Sensor Networks: Topology Control Algorithms for Improved Energy Efficiency , 2006, IEEE Transactions on Parallel and Distributed Systems.

[20]  Gang Qu,et al.  Energy-driven detection scheme with guaranteed accuracy , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[21]  Panganamala Ramana Kumar,et al.  Toward a theory of in-network computation in wireless sensor networks , 2006, IEEE Communications Magazine.

[22]  Lang Tong,et al.  The interplay between signal processing and networking in sensor networks , 2006, IEEE Signal Processing Magazine.

[23]  Lang Tong,et al.  Cooperative routing for distributed detection in large sensor networks , 2007, IEEE Journal on Selected Areas in Communications.

[24]  M. Penrose.  Laws of large numbers in stochastic geometry with statistical applications , 2007, 0711.4486.

[25]  Sanjay Shakkottai,et al.  Scaling Bounds for Function Computation over Large Networks , 2007, 2007 IEEE International Symposium on Information Theory.

[26]  Lang Tong,et al.  Error exponents for bayesian detection with randomly spaced sensors , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[27]  Ananthram Swami,et al.  Energy Efficient Routing for Statistical Inference of Markov Random Fields , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[28]  Munther A. Dahleh,et al.  Counting bits for distributed function computation , 2008, 2008 IEEE International Symposium on Information Theory.

[29]  Sajal K. Das,et al.  Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution , 2008, IEEE Transactions on Parallel and Distributed Systems.

[30]  J. E. Yukich,et al.  Stabilization and limit theorems for geometric functionals of Gibbs point processes , 2008, 0802.0647.

[31]  Ananthram Swami,et al.  Minimum Cost Data Aggregation with Localized Processing for Statistical Inference , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[32]  Vishnu Navda,et al.  Efficient gathering of correlated data in sensor networks , 2008, TOSN.

[33]  Wen J. Li,et al.  Energy-Efficient Distributed Detection Via Multihop Transmission in Sensor Networks , 2008, IEEE Signal Processing Letters.

[34]  Ananthram Swami,et al.  Optimal Node Density for Detection in Energy-Constrained Random Networks , 2008, IEEE Transactions on Signal Processing.

[35]  Massimo Franceschetti,et al.  Random networks for communication : from statistical physics to information systems , 2008 .

[36]  George Michailidis,et al.  Local Vote Decision Fusion for Target Detection in Wireless Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[37]  H. Vincent Poor,et al.  Information, energy and density for Ad Hoc sensor networks over correlated random fields: Large deviations analysis , 2008, 2008 IEEE International Symposium on Information Theory.

[38]  Ananthram Swami,et al.  Cost-performance tradeoff in multi-hop aggregation for statistical inference , 2008, 2008 IEEE International Symposium on Information Theory.

[39]  Ananthram Swami,et al.  Detection of Gauss–Markov Random Fields With Nearest-Neighbor Dependency , 2007, IEEE Transactions on Information Theory.

[40]  Ananthram Swami,et al.  Routing for Statistical Inference in Sensor Networks , 2009 .