NetSense: Optimizing Network Configuration for Sensing

Abstract : The unifying goal of this project was to characterize and optimize the interplay between network topology, communication protocols, and estimation performance. The first part of the project considered wireless sensor networks and utilized feedback from fusion sinks to optimize communication parameters for estimation objectives. The second part of the project focused on networks that employ linear network coding and produced novel methods for network tomography in this particular setting. The third part of the project, focused on learning of graphs, including but not limited to communication networks. In all cases, we designed novel network protocols and estimation methods and we showed that they advance the state-of-the art.

[1]  Zixiang Xiong,et al.  The generalized quadratic Gaussian CEO problem: New cases with tight rate region and applications , 2010, 2010 IEEE International Symposium on Information Theory.

[2]  Zhi-Quan Luo,et al.  Optimal rate allocation for the vector Gaussian CEO problem , 2005, 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005..

[3]  Anima Anandkumar,et al.  A Spectral Algorithm for Latent Dirichlet Allocation , 2012, Algorithmica.

[4]  Zixiang Xiong,et al.  On Multiterminal Source Code Design , 2008, IEEE Trans. Inf. Theory.

[5]  Arogyaswami Paulraj,et al.  An analytical constant modulus algorithm , 1996, IEEE Trans. Signal Process..

[6]  Vincent Y. F. Tan,et al.  High-dimensional Gaussian graphical model selection: walk summability and local separation criterion , 2011, J. Mach. Learn. Res..

[7]  Cihan Tepedelenlioglu,et al.  Universal Distributed Estimation Over Multiple Access Channels With Constant Modulus Signaling , 2009, IEEE Transactions on Signal Processing.

[8]  P. Viswanath,et al.  On the Sum-rate of the Vector Gaussian CEO Problem , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[9]  Vincent Y. F. Tan,et al.  High-Dimensional Graphical Model Selection: Tractable Graph Families and Necessary Conditions , 2011, NIPS.

[10]  Yasutada Oohama,et al.  Distributed Source Coding of Correlated Gaussian Sources , 2010, ArXiv.

[11]  Zhi-Quan Luo,et al.  Multiterminal Source–Channel Communication Over an Orthogonal Multiple-Access Channel , 2007, IEEE Transactions on Information Theory.

[12]  Athina Markopoulou,et al.  Multicast packing for coding across multiple unicasts , 2013, 2013 International Symposium on Network Coding (NetCod).

[13]  Alexandros G. Dimakis,et al.  Instantly decodable network codes for real-time applications , 2013, 2013 International Symposium on Network Coding (NetCod).

[14]  Anima Anandkumar,et al.  A Tensor Spectral Approach to Learning Mixed Membership Community Models , 2013, COLT.

[15]  Shuguang Cui,et al.  Linear Coherent Decentralized Estimation , 2008, IEEE Trans. Signal Process..

[16]  Le Song,et al.  Spectral Methods for Learning Multivariate Latent Tree Structure , 2011, NIPS.

[17]  Andreas Spanias,et al.  Distributed estimation over fading macs with multiple antennas at the fusion center , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[18]  P. J. Kajenski,et al.  Phase Only Antenna Pattern Notching Via a Semidefinite Programming Relaxation , 2012, IEEE Transactions on Antennas and Propagation.

[19]  Subhrakanti Dey,et al.  Power Allocation for Outage Minimization in State Estimation Over Fading Channels , 2011, IEEE Transactions on Signal Processing.

[20]  Vinod M. Prabhakaran,et al.  Rate region of the quadratic Gaussian CEO problem , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[21]  Athina Markopoulou,et al.  Proactive seeding for information cascades in cellular networks , 2012, 2012 Proceedings IEEE INFOCOM.

[22]  Michael Gastpar,et al.  Power, spatio-temporal bandwidth, and distortion in large sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[23]  Sriram Vishwanath,et al.  Multi-terminal source coding through a relay , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[24]  Jie Chen,et al.  On the achievable sum rate of multiterminal source coding for a correlated Gaussian vector source , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[25]  S. T. Smith,et al.  Optimum phase-only adaptive nulling , 1999, IEEE Trans. Signal Process..

[26]  M. Gastpar.  Uncoded transmission is exactly optimal for a simple Gaussian "sensor" network , 2007 .

[27]  Kannan Ramchandran,et al.  Generalized coset codes for distributed binning , 2005, IEEE Transactions on Information Theory.

[28]  R. Zamir,et al.  Rematch and forward: Joint source/channel coding for communications , 2008, 2008 IEEE 25th Convention of Electrical and Electronics Engineers in Israel.

[29]  Zixiang Xiong,et al.  On Multiterminal Source Code Design , 2005, IEEE Transactions on Information Theory.

[30]  Andreas Spanias,et al.  Distributed detection over fading macs with multiple antennas at the fusion center , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[31]  Toby Berger,et al.  An upper bound on the sum-rate distortion function and its corresponding rate allocation schemes for the CEO problem , 2004, IEEE Journal on Selected Areas in Communications.

[32]  Yasutada Oohama,et al.  The Rate-Distortion Function for the Quadratic Gaussian CEO Problem , 1998, IEEE Trans. Inf. Theory.

[33]  Michael Gastpar,et al.  Source-Channel Communication in Sensor Networks , 2003, IPSN.

[34]  Jamie S. Evans,et al.  Asymptotics and Power Allocation for State Estimation Over Fading Channels , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[35]  Toby Berger,et al.  Multiterminal source encoding with one distortion criterion , 1989, IEEE Trans. Inf. Theory.

[36]  Anima Anandkumar,et al.  High-dimensional covariance decomposition into sparse Markov and independence models , 2012, J. Mach. Learn. Res..

[37]  Anima Anandkumar,et al.  A Method of Moments for Mixture Models and Hidden Markov Models , 2012, COLT.

[38]  Zixiang Xiong,et al.  Asymmetric code design for remote multiterminal source coding , 2004, Data Compression Conference, 2004. Proceedings. DCC 2004.

[39]  Andreas Spanias,et al.  On the Effectiveness of Multiple Antennas in Distributed Detection over Fading MACs , 2012, IEEE Transactions on Wireless Communications.

[40]  Hirosuke Yamamoto,et al.  Source Coding Theory for Multiterminal Communication Systems with a Remote Source , 1980 .

[41]  Robert M. Gray,et al.  Encoding of correlated observations , 1987, IEEE Trans. Inf. Theory.

[42]  Anima Anandkumar,et al.  Learning Mixtures of Tree Graphical Models , 2012, NIPS.

[43]  Zhen Zhang,et al.  On the CEO problem , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[44]  Gregory J. Pottie,et al.  Fidelity and Resource Sensitive Data Gathering , 2004 .

[45]  Minghua Xia,et al.  Opportunistic cophasing transmission in MISO systems , 2009, IEEE Transactions on Communications.