A Coalitional Game for Distributed Inference in Sensor Networks With Dependent Observations

We consider the problem of collaborative inference in a sensor network with heterogeneous and statistically dependent sensor observations. Each sensor aims to maximize its inference performance by forming a coalition with other sensors and sharing information within the coalition. In this paper, the formation of non-overlapping coalitions with statistically dependent sensors is investigated under a communication constraint. We apply a game theoretical approach to fully explore and utilize the information contained in the spatial dependence among sensors to maximize individual sensor performance. Before formulating the distributed inference problem as a coalition formation game, we quantify the gain and loss in forming a coalition by introducing the concepts of diversity gain and redundancy loss for both estimation and detection problems. These definitions, enabled by the statistical theory of copulas, allow us to characterize the influence of statistical dependence among sensor observations on inference performance and collaboration strategy. An iterative algorithm based on merge-and-split operations is proposed for the solution and the stability of the proposed algorithm is analyzed. Numerical results are also provided for illustration.

[1]  J.-F. Chamberland,et al.  Wireless Sensors in Distributed Detection Applications , 2007, IEEE Signal Processing Magazine.

[2]  Rick S. Blum,et al.  The good, bad and ugly: distributed detection of a known signal in dependent Gaussian noise , 2000, IEEE Trans. Signal Process..

[3]  Venugopal V. Veeravalli,et al.  Decentralized detection in sensor networks , 2003, IEEE Trans. Signal Process..

[4]  Pramod K. Varshney,et al.  Sampling Schemes for Sequential Detection With Dependent Observations , 2010, IEEE Transactions on Signal Processing.

[5]  Pramod K. Varshney,et al.  A New Framework for Distributed Detection With Conditionally Dependent Observations , 2012, IEEE Transactions on Signal Processing.

[6]  Pramod K. Varshney,et al.  Fusing Dependent Decisions for Hypothesis Testing With Heterogeneous Sensors , 2012, IEEE Transactions on Signal Processing.

[7]  Bin Yu,et al.  Model Selection and the Principle of Minimum Description Length , 2001 .

[8]  Sinan Gezici,et al.  Average Fisher information maximisation in presence of cost-constrained measurements , 2011 .

[9]  Pramod K. Varshney,et al.  Fusion for the detection of dependent signals using multivariate copulas , 2011, 14th International Conference on Information Fusion.

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[12]  Qi Cheng,et al.  Distributed Fault Detection with Correlated Decision Fusion , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Roger M. Cooke,et al.  Uncertainty Analysis with High Dimensional Dependence Modelling: Kurowicka/Uncertainty Analysis with High Dimensional Dependence Modelling , 2006 .

[14]  Kerry Patterson Dependence and Related Concepts , 2010 .

[15]  Hao He,et al.  Fusing heterogeneous data for detection under non-stationary dependence , 2012, 2012 15th International Conference on Information Fusion.

[16]  Andreas Witzel,et al.  A Generic Approach to Coalition Formation , 2007, IGTR.

[17]  Onn Shehory,et al.  Coalition structure generation with worst case guarantees , 2022 .

[18]  Hao He,et al.  A coalitional game for distributed estimation in wireless sensor networks , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[19]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[20]  Sanjeev R. Kulkarni,et al.  Communication-estimation tradeoffs in wireless sensor networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[21]  Hao He,et al.  Fusing Censored Dependent Data for Distributed Detection , 2015, IEEE Transactions on Signal Processing.

[22]  Roger M. Cooke,et al.  Uncertainty Analysis with High Dimensional Dependence Modelling , 2006 .

[23]  Zhu Han,et al.  Coalitional Games for Distributed Collaborative Spectrum Sensing in Cognitive Radio Networks , 2009, IEEE INFOCOM 2009.

[24]  Walid Saad,et al.  A Cooperative Bayesian Nonparametric Framework for Primary User Activity Monitoring in Cognitive Radio Networks , 2012, IEEE Journal on Selected Areas in Communications.

[25]  Victor C. M. Leung,et al.  Energy-efficient topology control with selective diversity in cooperative wireless ad hoc networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[26]  Liuqing Yang,et al.  Cooperative Diversity of Spectrum Sensing for Cognitive Radio Systems , 2010, IEEE Transactions on Signal Processing.

[27]  Pramod K. Varshney,et al.  Robust distributed maximum likelihood estimation with dependent quantized data , 2012, Autom..

[28]  Ashok Sundaresan,et al.  Copula-Based Fusion of Correlated Decisions , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[29]  R. Nelsen An Introduction to Copulas (Springer Series in Statistics) , 2006 .

[30]  Özgür B. Akan,et al.  Spatio-temporal correlation: theory and applications for wireless sensor networks , 2004, Comput. Networks.

[31]  Andrea J. Goldsmith,et al.  Estimation Diversity and Energy Efficiency in Distributed Sensing , 2007, IEEE Transactions on Signal Processing.

[32]  Victor C. M. Leung,et al.  Energy-Efficient Topology Control With Selective Diversity in Cooperative Wireless Ad Hoc Networks: A Game-Theoretic Approach , 2014, IEEE Transactions on Wireless Communications.

[33]  Pramod K. Varshney,et al.  A Parametric Copula-Based Framework for Hypothesis Testing Using Heterogeneous Data , 2011, IEEE Transactions on Signal Processing.

[34]  Krzysztof R. Apt,et al.  Stable partitions in coalitional games , 2006, ArXiv.

[35]  Haim Sompolinsky,et al.  The Effect of Correlations on the Fisher Information of Population Codes , 1998, NIPS.

[36]  Satish G. Iyengar,et al.  Decision-Making with Heterogeneous Sensors - A Copula Based Approach , 2011 .

[37]  Hao He,et al.  Distributed detection with censoring sensors under dependent observations , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[38]  Zhu Han,et al.  Coalitional game theory for communication networks , 2009, IEEE Signal Processing Magazine.

[39]  Pramod K. Varshney,et al.  Location Estimation of a Random Signal Source Based on Correlated Sensor Observations , 2011, IEEE Transactions on Signal Processing.

[40]  Vikram Krishnamurthy,et al.  A cooperative game-theoretic measurement allocation algorithm for localization in unattended ground sensor networks , 2008, 2008 11th International Conference on Information Fusion.