Percolation in multi-channel secondary cognitive radio networks under the SINR model

In this paper, we use concepts and results from percolation theory to investigate and characterize the effects of primaries on the connectivity of a secondary cognitive radio network under the SINR model. The SINR requirements of the secondaries along with the interference tolerance of the primaries determine which secondary nodes can communicate and which ones are rendered invisible from each other. Such invisibility is even more pronounced when there are plenty of channels to choose from- a phenomenon which we define as channel abundance. With no node-to-node coordination and a naive channel rendezvous protocol, it becomes difficult for the nodes to select a common channel. Invisibility caused by interference and channel abundance is modeled using Poisson thinning. We study their combined effects on the formation of a communication link between two nodes and also on the overall connectivity of the secondary network. Representing multiple channels as parallel edges in a graph, we use the projection of multiple graphs on R2 and show how the network percolates in continuum R2 by coupling it with a typical discrete lattice percolation. We define and characterize the connectivity of the secondary network in terms of the available number of channels, deployment density, number of transceivers per node and interference cancellation coefficient, both in the presence and absence of primaries. When primaries are absent, we derive the number of channels for which the sub and super-criticality of the secondary network are achieved. When primaries are present, we identify the channel abundance region, the optimal point, and the channel deprivation region. Further, we show how cooperation between primary and secondary networks can increase the connectivity of both.

[1]  Hai Liu,et al.  Multiple radios for effective rendezvous in cognitive radio networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[2]  Eylem Ekici,et al.  Maximizing system throughput using cooperative sensing in multi-channel cognitive radio networks , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[3]  P. Thiran,et al.  Percolation in the signal to interference ratio graph , 2006, Journal of Applied Probability.

[4]  Xinbing Wang,et al.  K-connectivity of cognitive radio networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[5]  Mathew D. Penrose,et al.  On k-connectivity for a geometric random graph , 1999, Random Struct. Algorithms.

[6]  Marwan Krunz,et al.  Throughput-efficient sequential channel sensing and probing in cognitive radio networks under sensing errors , 2009, MobiCom '09.

[7]  Kaigui Bian,et al.  Asynchronous channel hopping for establishing rendezvous in cognitive radio networks , 2011, 2011 Proceedings IEEE INFOCOM.

[8]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[9]  Salvatore Torquato,et al.  Effect of dimensionality on the percolation thresholds of various d-dimensional lattices , 2013, 1302.0332.

[10]  Dianjie Lu,et al.  Connectivity of large-scale Cognitive Radio Ad Hoc Networks , 2012, 2012 Proceedings IEEE INFOCOM.

[11]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[12]  Xinbing Wang,et al.  Percolation Degree of Secondary Users in Cognitive Networks , 2012, IEEE Journal on Selected Areas in Communications.

[13]  Ryan E. Irwin,et al.  Resource-Minimized Channel Assignment for Multi-Transceiver Cognitive Radio Networks , 2013, IEEE Journal on Selected Areas in Communications.

[14]  M. R. Leadbetter Poisson Processes , 2011, International Encyclopedia of Statistical Science.

[15]  Ananthram Swami,et al.  Temporal Traffic Dynamics Improve the Connectivity of Ad Hoc Cognitive Radio Networks , 2014, IEEE/ACM Transactions on Networking.

[16]  V. Sidoravicius,et al.  Percolation Theory , 2005, Thinking Probabilistically.

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

[18]  Massimo Franceschetti,et al.  Random Networks for Communication , 2008 .

[19]  Luiz A. DaSilva,et al.  Rendezvous for Cognitive Radios , 2011, IEEE Transactions on Mobile Computing.

[20]  C MaggsA,et al.  偏光の多重散乱におけるライジング(writhing)している光子とBerry位相 , 2001 .

[21]  Isaac Balberg Continuum Percolation , 2009, Encyclopedia of Complexity and Systems Science.

[22]  François Baccelli,et al.  Impact of interferences on connectivity in ad hoc networks , 2005, IEEE/ACM Transactions on Networking.

[23]  Kwang-Cheng Chen,et al.  Connectivity of Multiple Cooperative Cognitive Radio Ad Hoc Networks , 2012, IEEE Journal on Selected Areas in Communications.

[24]  Ananthram Swami,et al.  Connectivity of Heterogeneous Wireless Networks , 2009, IEEE Transactions on Information Theory.