Spectrum shaping via network coding in cognitive radio networks

We consider a cognitive radio network where primary users (PUs) employ network coding for data transmissions. We view network coding as a spectrum shaper, in the sense that it increases spectrum availability to secondary users (SUs) and offers more structure of spectrum holes, which in turn improves the predictability of the primary spectrum. With this spectrum shaping effect of network coding, each SU can carry out adaptive channel sensing by dynamically updating the list of the (predicted) idle PU channels and giving priority to these channels for spectrum sensing. This dynamic spectrum access approach with network coding improves how SUs detect and utilize spectrum holes over PU channels. Our results show that compared to the existing approaches based on retransmission, both PUs and SUs can achieve higher stable throughput, thanks to the spectrum shaping effect of network coding.

[1]  Michael J. Neely,et al.  Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  Haitao Zheng,et al.  Stable and Efficient Spectrum Access in Next Generation Dynamic Spectrum Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[3]  Zhi Ding,et al.  Opportunistic spectrum access in cognitive radio networks , 2008, IJCNN.

[4]  Mingyan Liu,et al.  Optimal channel probing and transmission scheduling for opportunistic spectrum access , 2009, TNET.

[5]  Dong Nguyen,et al.  Wireless Broadcast Using Network Coding , 2009, IEEE Transactions on Vehicular Technology.

[6]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[7]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[8]  Kang G. Shin,et al.  Efficient Discovery of Spectrum Opportunities with MAC-Layer Sensing in Cognitive Radio Networks , 2008, IEEE Transactions on Mobile Computing.

[9]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[10]  H. Vincent Poor,et al.  Optimal selection of channel sensing order in cognitive radio , 2009, IEEE Transactions on Wireless Communications.

[11]  Asuman E. Ozdaglar,et al.  On the Delay and Throughput Gains of Coding in Unreliable Networks , 2008, IEEE Transactions on Information Theory.

[12]  Mingyan Liu,et al.  Competitive Analysis of Opportunistic Spectrum Access Strategies , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[13]  T. Ho,et al.  On Linear Network Coding , 2010 .

[14]  Lei Yang,et al.  Proactive channel access in dynamic spectrum networks , 2008, Phys. Commun..

[15]  Anthony Ephremides,et al.  On Broadcast Stability of Queue-Based Dynamic Network Coding Over Erasure Channels , 2009, IEEE Transactions on Information Theory.

[16]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[17]  Lang Tong,et al.  Delay Analysis for Cognitive Radio Networks with Random Access: A Fluid Queue View , 2010, 2010 Proceedings IEEE INFOCOM.

[18]  Milica Stojanovic,et al.  Random linear network coding for time-division duplexing: Queueing analysis , 2009, 2009 IEEE International Symposium on Information Theory.

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

[20]  Hanif D. Sherali,et al.  Optimal Spectrum Sharing for Multi-Hop Software Defined Radio Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[21]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[22]  Mingyan Liu,et al.  Optimal Channel Probing and Transmission Scheduling for Opportunistic Spectrum Access , 2007, IEEE/ACM Transactions on Networking.

[23]  Mingyan Liu,et al.  Optimality of Myopic Sensing in Multi-Channel Opportunistic Access , 2008, 2008 IEEE International Conference on Communications.

[24]  Ananthram Swami,et al.  Joint Design and Separation Principle for Opportunistic Spectrum Access in the Presence of Sensing Errors , 2007, IEEE Transactions on Information Theory.

[25]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.