Collaborative spectrum sensing from sparse observations in cognitive radio networks

IEEE Journal on Selected Areas in Communications

Volumn 29, Issue 2, 2011, Pages 327-337

  Meng, Jia ^a   Yin, Wotao ^b   Li, Husheng ^c   Hossain, Ekram ^d   Han, Zhu ^a  

^a UNIVERSITY OF HOUSTON   (United States)

^b Rice University   (United States)

^c University of Tennessee   (United States)

^d UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Collaborative spectrum sensing; compressive sensing; joint sparsity recovery; matrix completion

Indexed keywords

CHANNEL DETECTION; CHANNEL SENSING; COGNITIVE RADIO; COGNITIVE RADIO NETWORK; COMPRESSIVE SENSING; FREQUENCY SELECTIVE FILTER; FUSION CENTER; JOINT SPARSITY; JOINT SPARSITY RECOVERY; LARGE-SCALE NETWORK; LINEAR COMBINATIONS; MATRIX COMPLETION; MULTIPLE CHANNELS; NARROW BANDS; NUMBER OF SAMPLES; NUMERICAL RESULTS; RADIO SPECTRA; RECOVERY ALGORITHMS; SMALL-SCALE NETWORKS; SPECTRUM HOLES; SPECTRUM SENSING; SPECTRUM USAGE;

COMPUTER SYSTEM RECOVERY; MATRIX ALGEBRA; RADIO COMMUNICATION; RADIO SYSTEMS; RECOVERY; SIGNAL RECONSTRUCTION;

RADIO;

EID: 79251622735     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2011.110206     Document Type: Article

References (43)

1. G. Staple and K. Werbach, "The end of spectrum scarcity," IEEE Spectrum Archive, vol. 41, no. 3, pp. 48-52, March 2004.
2. S. Haykin, "Cognitive Radio: Brain-empowered wireless communications," IEEE J. Sel. Areas Communications, vol. 23, no. 2, pp. 201-220, February 2005.
3. H. Kim and K. G. Shin, "Efficient discovery of spectrum opportunities with MAC-layer sensing in cognitive radio networks," IEEE Trans. Mobile Comput., vol. 7, no. 5, pp. 533-545, May 2008.
4. "Longley-Rice methodology for evaluating TV coverage and interference," OET Bulletin NO. 69, Office of Engineering and Technology (OET), Federal Communications Commision, July 1997.
5. S. M. Mishra, A. Sahai, and R. Brodersen, "Cooperative sensing among cognitive radios," in Proc. EEE International Conference on Communications (ICC'06), Istanbul, Turkey, June 2006.
6. C. H. Lee and W. Wolf, "Energy efficient techniques for cooperative spectrum sensing in cognitive radios," in Proc. IEEE Consumer Communications and Networking Conference (CCNC'08), Las Vegas, Nevada, January 2008.
7. A. Ghasemi and E. Sousa, "Collaborative spectrum sensing for opportunistic access in fading environments," in Proc. IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN'05), Baltimore, MD, November 2005.
8. G. Ghurumuruhan and Y. (G.) Li, "Cooperative spectrum sensing in cognitive radio: Part I: two user networks," IEEE Trans. Wireless Commun., vol. 6, no. 6, pp. 2204-2213, June 2007.
9. W. Saad, Z. Han, M. Debbah, A. Hjørungnes, and T. Basar, "Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks," in Proc. IEEE Conference on Computer Communications (INFOCOM'09), Rio de Janeiro, Brazil, April 2009.
10. L. S. Cardoso, M. Debbah, P. Bianchi, and J. Najim, "Cooperative spectrum sensing using random matrix theory," in Proc. International Symposium on Wireless Pervasive Computing (ISWPC'08), Santorini, Greece, May 2008.
11. C. Sun, W. Zhang, and K. B. Letaief, "Cluster-based cooperative spectrum sensing in cognitive radio systems," in Proc. IEEE International Conference on Communications (ICC'07), Glasgow, Scottland, June 2007.
12. L. Cao and H. Zheng, "Distributed rule-regulated spectrum sharing," IEEE J. Sel. Areas Commun.: Special Issue on Cognitive Radio: Theoryand Applications, vol. 26, no. 1, pp. 130-145, January 2008.
13. W. Zhang and K. B. Letaief, "Cooperative spectrum sensing with transmit and relay diversity in cognitive networks," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 4761-4766, December 2008.
14. C. Sun, W. Zhang, and K. B. Letaief, "Cooperative spectrum sensing for cognitive radios under bandwidth constraint," in Proc. IEEE Wireless Communications and Networking Conference (WCNC'07), Hong Kong, March 2007.
15. X. Zhou, J. Ma, G. Y. Li, Y. H. Kwon, and A. C. K. Soong, "Probabilitybased combination for cooperative spectrum sensing," IEEE Trans. Commun., vol. 58, no. 2, pp. 463-466, February 2010.
16. Y. Liang, Y. Zeng, E. Peh, and A. T. Hoang, "Sensing-throughput tradeoff for cognitive radio networks," IEEE Trans. Wireless Commun., vol. 7, no. 4, pp. 1326-1337, April 2008.
17. Z. Tian, "Compressed wideband sensing in cooperative cognitive radio networks," in Proc. of IEEE GLOBAL Communications Conference (GLOBECOM'08), pp. 1-5, New Orleans, USA, December 2008.
18. J. Meng, J. Ahmadi-Shokouh, H. Li, Z. Han, S. Noghanian, and E. Hossain, "Sampling rate reduction for 60 GHz UWB communication using compressive sensing," in Proc. Asilomar Conference on Signals, Systems & Computers, Monterey, CA, November 2009.
19. J. Meng, H. Li, and Z. Han, "Sparse event detection in wireless sensor networks using compressive sensing," in Proc. 43rd Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, March 2009.
20. E. J. Cand̀es and B. Recht, "Exact low-rank matrix completion via convex optimization," in Proc. Communication, Control, and Computing, 46th Annual Allerton Conference, Monticello, IL, September 2008.
21. J. Cai, E. J. Cand̀es, and Z. Shen, "A singular value thresholding algorithm for matrix completion," Technical Report, available at http: //arxiv.org/abs/0810.3286, 2008.
22. S. Ma, D. Goldfarb, and L. Chen, "Fixed point and Bregman iterative method for matrix rank minimization," Technical Report, Department of IEOR, Columbia University, 2008.
23. R. H. Keshavan and S. Oh, "Matrix completion from a few entries," in Proc. International Symposium on Information Theory (ISIT), Seoul, Korea, July 2009.
24. D. Goldfarb and S. Ma, "Convergence of fixed point continuation algorithms for matrix rank minimization," Technical Report, Department of IEOR, Columbia University, 2009.
25. M. F. Duarte, S. Sarvotham, M. B. Wakin, D. Baron, and R. G. Baraniuk, "Joint sparsity models for distributed compressed sensing," in Proc. Workshop on Signal Processing with Adaptive Sparse Structured Representations, Rennes, France, November 2005.
26. J. Tropp, A. C. Gilbert, and M. J. Strauss, "Simulataneous sparse approximation via greedy pursuit," in Proc. IEEE 2005 International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Philadelphia, PA, March 2005.
27. M. Fornasier and H. Rauhut,"Recovery algorithms for vector-valued data with joint sparsity constraints," SIAM Journal on Numerical Analysis, vol. 46, no. 2, pp. 577-613, March 2008.
28. D. Needell and J. A. Tropp, "CoSaMP: Iterative signal recovery from incomplete and inaccurate samples," in Proc. Information Theory and Applications Workshop, San Diego, January 2008.
29. C. La and M. N. Do, "Signal reconstruction using sparse tree representation," in Proc. SPIE Conf. on Wavelet Applications in Signal and Image Processing, San Diego, August 2005.
30. T. S. Rappaport, Wireless Communications: Principles and Practice, 2nd edition, Prentice Hall, 2002.
31. P. Drineas, R. Kannan, and M.W. Mahoney, "Fast Monte Carlo algorithms for matrices ii: Computing low-rank approximations to a matrix," SIAM Journal on Computing, vol. 36, pp. 132-157, 2006. (Pubitemid 46374021)
32. J. Meng, W. Yin, H. Li, E. Hossain, and Z. Han, "Collaborative spectrum sensing from sparse observations using matrix completion for cognitive radio networks," in Proc. IEEE 2010 International Conference on Acoustics, Speech, and Signal Processing (ICASSP), March 2010.
33. MOSEK, a commercial optimizer aviable at http://www.mosek.com.
34. Gurobi available at http://www.gurobi.com.
35. W. Yin, "Gurobi Mex: A MATLAB interface for Gurobi," available at http://www.caam.rice.edu/wy1/gurobi mex, 2009 - 2010.
36. Y. Wang and W. Yin. "Compressed sensing via iterative support detection". Rice University CAAM Technical Report TR09-30, 2009. Submitted.
37. E. J. Cand̀es, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inf. Theory, 52(2), pp. 489-509, February 2006.
38. E. J. Cand̀es and T. Tao, "Near optimal signal recovery from random projections: Universal encoding strategies?," IEEE Trans. Inf. Theory, 52(12), pp. 5406-5425, December 2006.
39. W. Yin, S. P. Morgan, J. Yang, and Y. Zhang, "Fast sensing and signal reconstruction: Practical compressive sensing with Toeplitz and circulant matrices," Rice University CAAM Technical Report TR10-01. Submitted to VCIP 2010, 2010.
40. M. S. Asif and J. Romberg, "Dynamic updating for sparse time-varying signals," in Proc. 43rd Annual Conference on Information Sciences and Systems (CISS), Baltimore, MD, March 2009.
41. M. S. Asif and J. Romberg, "Dynamic updating for l1 minimization," IEEE Sel. Topics Signal Process., vol.4, no. 2, pp. 421-434, 2010.
42. NTIA, "FCC frequency allocation chart," 2003, available at http://www. ntia.doc.gov/osmhome/allochrt.pdf.
43. Federal Communication Commission, "Spectrum policy task force report," ET Docket, vol. 02, no. 135, November 2002.