Maximizing Network Capacity of Cognitive Radio Networks by Capacity-Aware Spectrum Allocation

In this paper, we present a novel capacity-aware spectrum allocation model for cognitive radio networks. First, we model interference constraints based on the interference temperature model, and let the secondary users (SUs) increase their transmission power until the interference temperature on one of their neighbors exceeds its interference temperature threshold. Then, knowing the SINR and bandwidth of potential links, we calculate the link capacity based on the Shannon formula, and model the co-channel interference between potential links on each channel by using an interference graph. Next, we formulate the spectrum assignment problem in the form of a binary integer linear programming (BILP) to find the optimal feasible set of simultaneously active links among all the potential links in the sense of maximizing the overall network capacity. We also propose a new radix tree based algorithm that, by removing the sparse areas in the search space, leads to a considerable decrease in time complexity of solving the spectrum allocation problem as compared to the BILP algorithm. The simulation results have shown that this proposed model leads to a considerable improvement in overall network capacity as compared to genetic algorithm, and leads to a considerable decrease in time duration needed to find the optimal solution as compared to the BILP algorithm.

[1]  Abdelbaset S. Hamza,et al.  On the effectiveness of using Genetic Algorithm for spectrum allocation in cognitive radio networks , 2010, 7th International Symposium on High-capacity Optical Networks and Enabling Technologies.

[2]  Ben Y. Zhao,et al.  Utilization and fairness in spectrum assignment for opportunistic spectrum access , 2006, Mob. Networks Appl..

[3]  Nirwan Ansari,et al.  On Green-Energy-Powered Cognitive Radio Networks , 2014, IEEE Communications Surveys & Tutorials.

[4]  Satyajayant Misra,et al.  Joint spectrum allocation and scheduling for fair spectrum sharing in cognitive radio wireless networks , 2008, Comput. Networks.

[5]  Paulo Cardieri,et al.  Modeling Interference in Wireless Ad Hoc Networks , 2010, IEEE Communications Surveys & Tutorials.

[6]  Shaoqian Li,et al.  Extending available spectrum in cognitive radio: Hierarchical spectrum sharing network , 2008, Comput. Networks.

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

[8]  Nirwan Ansari,et al.  A Genetic Algorithm for Multiprocessor Scheduling , 1994, IEEE Trans. Parallel Distributed Syst..

[9]  Nirwan Ansari,et al.  Computational Intelligence for Optimization , 1996, Springer US.

[10]  Abbas Mohammadi,et al.  Analyzing the capacity of wireless ad hoc networks , 2009, Telecommunication Systems.

[11]  Seyed Alireza Zekavat,et al.  Distributed channel assignment in cognitive radio networks , 2009, IWCMC.

[12]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[13]  Hengguang Li,et al.  Full interference model in wireless sensor network simulation , 2009, 2009 6th International Symposium on Wireless Communication Systems.

[14]  P. Cordier,et al.  Dynamic Spectrum Allocation Algorithm for Cognitive Networks , 2007, 2007 Third International Conference on Wireless and Mobile Communications (ICWMC'07).

[15]  Nirwan Ansari,et al.  Joint Spectrum and Power Allocation for Multi-Node Cooperative Wireless Systems , 2015, IEEE Transactions on Mobile Computing.

[16]  Hossein Saidi,et al.  Scalar Prefix Search: A New Route Lookup Algorithm for Next Generation Internet , 2009, IEEE INFOCOM 2009.

[17]  Danny H. K. Tsang,et al.  Impact of Channel Heterogeneity on Spectrum Sharing in Cognitive Radio Networks , 2008, 2008 IEEE International Conference on Communications.

[18]  T.X. Brown,et al.  Models for Analyzing Cognitive Radio Interference to Wireless Microphones in TV Bands , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[19]  Abbas Mohammadi,et al.  Interference-constraint spectrum allocation model for cognitive radio networks , 2012, 2012 6th IEEE International Conference Intelligent Systems.

[20]  Siavash Khorsandi,et al.  Radix-tree based spectrum allocation model for cognitive radio networks: Maximizing network capacity , 2012, 2012 IEEE 14th International Conference on Communication Technology.

[21]  Zhen Peng,et al.  Cognitive radio spectrum allocation using evolutionary algorithms , 2009, IEEE Transactions on Wireless Communications.

[22]  Danny H. K. Tsang,et al.  Efficient spectrum sharing and power control in cognitive radio networks , 2007 .

[23]  Dharma P. Agrawal,et al.  Channel capacity maximization in cooperative cognitive radio networks using game theory , 2009, MOCO.

[24]  Shashikala Tapaswi,et al.  Dynamic Spectrum Allocation Technique with Reduced Noise in Cognitive Radio Networks , 2010 .

[25]  Guoliang Xing,et al.  Multi-Channel Interference Measurement and Modeling in Low-Power Wireless Networks , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[26]  Shaowei Wang.  Cognitive radio networks , 2009, IEEE Vehicular Technology Magazine.

[27]  M.Y. El Nainay,et al.  Channel Allocation & Power Control for Dynamic Spectrum Cognitive Networks using a Localized Island Genetic Algorithm , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

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

[29]  Kapil Gulati,et al.  Statistical Modeling of Co-Channel Interference , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.