Learning the Spectrum via Collaborative Filtering in Cognitive Radio Networks

Secondary users in cognitive radio networks need to learn the statistics of spectrum in order to achieve efficient communications. Due to the spatial correlation, the efficiency of learning is improved by letting secondary users collaborate and exchange information. Due to the similarity between the collaborative learning in cognitive radio networks and the recommendation systems of electronic commerce like Amazon, the technique of collaborative filtering is applied. Prediction oriented and reward oriented criteria are proposed to derive the procedure of collaborative filtering. For the former criterion, linear prediction is used for the parameter estimation, heuristic metric is derived for channel selection, and similarity based Boltzman distribution is used for collaborator selection. For the latter criterion, the technique of multi-armed bandit is applied to maximize the total reward of spectrum access. Numerical simulation shows that the proposed collaborative filtering scheme can significantly improve the performance of spectrum learning.

[1]  Zhu Han,et al.  Blind Dogfight in Spectrum: Combating Primary User Emulation Attacks in Cognitive Radio Systems with Unknown Channel Statistics , 2010, 2010 IEEE International Conference on Communications.

[2]  Hua Liu,et al.  Cooperation and Learning in Multiuser Opportunistic Spectrum Access , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[3]  Rossano Schifanella,et al.  MobHinter: epidemic collaborative filtering and self-organization in mobile ad-hoc networks , 2008, RecSys '08.

[4]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[5]  Richard S. Sutton,et al.  Reinforcement Learning , 1992, Handbook of Machine Learning.

[6]  Christian Scheideler,et al.  A jamming-resistant MAC protocol for single-hop wireless networks , 2008, PODC '08.

[7]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2008, Found. Comput. Math..

[8]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[9]  T. L. Lai Andherbertrobbins Asymptotically Efficient Adaptive Allocation Rules , 1985 .

[10]  Paul Resnick,et al.  The influence limiter: provably manipulation-resistant recommender systems , 2007, RecSys '07.

[11]  H. Robbins,et al.  Asymptotically efficient adaptive allocation rules , 1985 .

[12]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[13]  Qing Zhao,et al.  Opportunistic Spectrum Access in Self-Similar Primary Traffic , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[14]  Mihaela van der Schaar,et al.  Spectrum Access Games and Strategic Learning in Cognitive Radio Networks for Delay-Critical Applications , 2009, Proceedings of the IEEE.

[15]  Prabhakar Raghavan,et al.  Competitive recommendation systems , 2002, STOC '02.

[16]  Mihaela van der Schaar,et al.  Learning for Dynamic Bidding in Cognitive Radio Resources , 2007, ArXiv.

[17]  Emmanuel J. Candès,et al.  Matrix Completion With Noise , 2009, Proceedings of the IEEE.

[18]  Anna R. Karlin,et al.  Spectral analysis of data , 2001, STOC '01.

[19]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[20]  Sachin Shetty,et al.  A Learning-based Multiuser Opportunistic Spectrum Access Approach in Unslotted Primary Networks , 2009, IEEE INFOCOM 2009.

[21]  Tsvi Kuflik,et al.  Distributed collaborative filtering with domain specialization , 2007, RecSys '07.

[22]  H. Robbins Some aspects of the sequential design of experiments , 1952 .

[23]  Timothy J. O'Shea,et al.  Applications of Machine Learning to Cognitive Radio Networks , 2007, IEEE Wireless Communications.

[24]  Robert D. Kleinberg Anytime algorithms for multi-armed bandit problems , 2006, SODA '06.

[25]  Hai Jiang,et al.  Medium access in cognitive radio networks: A competitive multi-armed bandit framework , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.