Decentralized Neyman-Pearson Test with Belief Propagation for Peer-to-Peer Collaborative Spectrum Sensing

In this paper we propose a decentralized approach for cooperative signal detection, based on peer-to-peer collaboration among sensor nodes. The proposed method combines belief propagation, implemented in a distributed fashion through the exchange of local messages to and from neighboring nodes, with a Neyman-Pearson framework, that allows control over the false-alarm rate of each node. At the same time, nodes gradually learn their degree of correlation with neighbors, and clusters of nodes under homogeneous conditions are formed automatically. The performance of the resulting va Neyman-Pearson belief propagation" (NP-BP) algorithm is shown to be nearly equivalent to that of cooperative energy detection applied separately at each cluster. Thanks to its decentralized structure, NP-BP provides improved robustness, flexibility, and scalability compared to traditional, centralized schemes. In addition, its ability to adaptively form clusters makes the algorithm suitable for heterogeneous or time-varying radio environments.

[1]  D. Kazakos,et al.  On-Line Threshold Learning for Neyman-Pearson Distributed Detection , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[2]  Yonghong Zeng,et al.  Sensing-Throughput Tradeoff for Cognitive Radio Networks , 2008, IEEE Transactions on Wireless Communications.

[3]  Pramod K. Varshney,et al.  Distributed detection with multiple sensors I. Fundamentals , 1997, Proc. IEEE.

[4]  R.W. Brodersen,et al.  Implementation issues in spectrum sensing for cognitive radios , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[5]  H. Wymeersch,et al.  Uniformly reweighted belief propagation for distributed Bayesian hypothesis testing , 2011, 2011 IEEE Statistical Signal Processing Workshop (SSP).

[6]  Teng Joon Lim,et al.  Cooperative Spectrum Sensing in Cognitive Radios With Incomplete Likelihood Functions , 2010, IEEE Transactions on Signal Processing.

[7]  Venkatesh Saligrama,et al.  Distributed Detection in Sensor Networks With Limited Range Multimodal Sensors , 2007, IEEE Transactions on Signal Processing.

[8]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[9]  Ming Xiang,et al.  On the performance of distributed Neyman-Pearson detection systems , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[10]  Masoumeh Nasiri-Kenari,et al.  Multiple antenna spectrum sensing in cognitive radios , 2010, IEEE Transactions on Wireless Communications.

[11]  Aleksandar Dogandzic,et al.  Distributed Estimation and Detection for Sensor Networks Using Hidden Markov Random Field Models , 2006, IEEE Transactions on Signal Processing.

[12]  Robert R. Tenney,et al.  Detection with distributed sensors , 1980 .

[13]  Michael I. Jordan,et al.  Loopy Belief Propagation for Approximate Inference: An Empirical Study , 1999, UAI.

[14]  Husheng Li.  Cooperative Spectrum Sensing via Belief Propagation in Spectrum-Heterogeneous Cognitive Radio Systems , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[15]  Carlo S. Regazzoni,et al.  Spectrum sensing: A distributed approach for cognitive terminals , 2007, IEEE Journal on Selected Areas in Communications.

[16]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

[17]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[18]  Wei Zhang,et al.  Cluster-Based Cooperative Spectrum Sensing in Cognitive Radio Systems , 2007, 2007 IEEE International Conference on Communications.

[19]  Anant Sahai,et al.  SNR Walls for Signal Detection , 2008, IEEE Journal of Selected Topics in Signal Processing.

[20]  Henk Wymeersch,et al.  Uniformly reweighted belief propagation: A factor graph approach , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[21]  Haiming Wang,et al.  Cooperative Spectrum Sensing with Cluster-Based Architecture in Cognitive Radio Networks , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[22]  Anant Sahai,et al.  What is a Spectrum Hole and What Does it Take to Recognize One? , 2009, Proceedings of the IEEE.

[23]  Michael I. Jordan,et al.  Graphical Models, Exponential Families, and Variational Inference , 2008, Found. Trends Mach. Learn..

[24]  A. Ghasemi,et al.  Collaborative spectrum sensing for opportunistic access in fading environments , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[25]  X. Jin.  Factor graphs and the Sum-Product Algorithm , 2002 .

[26]  Rick S. Blum,et al.  Distributed detection with multiple sensors I. Advanced topics , 1997, Proc. IEEE.

[27]  Teng Joon Lim,et al.  Belief Propagation on Factor Graphs for Cooperative Spectrum Sensing in Cognitive Radio , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[28]  Roberto Garello,et al.  Distributed Inference of Channel Occupation Probabilities in Cognitive Networks via Message Passing , 2010, 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN).

[29]  Geoffrey Ye Li,et al.  Soft Combination and Detection for Cooperative Spectrum Sensing in Cognitive Radio Networks , 2008, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[30]  Henk Wymeersch,et al.  Hybrid Cooperative Positioning Based on Distributed Belief Propagation , 2011, IEEE Journal on Selected Areas in Communications.

[31]  Shuguang Cui,et al.  Optimal Linear Cooperation for Spectrum Sensing in Cognitive Radio Networks , 2008, IEEE Journal of Selected Topics in Signal Processing.

[32]  M. Alanyali,et al.  Distributed Detection in Sensor Networks With Packet Losses and Finite Capacity Links , 2006, IEEE Transactions on Signal Processing.

[33]  Yonghong Zeng,et al.  Spectrum-Sensing Algorithms for Cognitive Radio Based on Statistical Covariances , 2008, IEEE Transactions on Vehicular Technology.