An Effective Multi-Objective Optimization Algorithm for Spectrum Allocations in the Cognitive-Radio-Based Internet of Things

The continuous growth of interconnected objects in the Internet of Things (IoT) raises a challenge to the wireless communication technology. Cognitive radio could make full use of the dynamic spectrum access and spectrum diversity over wide spectrum to alleviate the spectrum scarcity problem and satisfy the enormous connectivity demands in IoT, which has garnered significant attention over the last few years. This paper addresses the spectrum allocation problem with respect to both spectrum utilization and network throughput in the cognitive-radio-based IoT. On the one side, each link in a transmission path intends to improve the transmission performance on the assigned spectrum channel to maximize the end-to-end throughput. On the other side, these links share the same spectrum channel to concurrently transmit as much as possible to achieve the maximum spectrum utilization. In order to solve the problem, we propose a concurrent transmission model in the network which reveals the constraints of mutual interference and resource competition in links concurrent transmissions. Based on this model, we formulate the spectrum allocation plan for links as the chromosome (solution) in genetic algorithms. Then, we apply the nondominated sorting genetic algorithm-II to solve the multiobjective spectrum allocation problem. Simulation results validate that the proposed strategy can search the optimal solutions efficiently and satisfy the requirements of spectrum allocation in various cases.

[1]  Abdelhakim Hafid,et al.  A variable neighborhood search method for multi-objective channel assignment problem in Multi-Radio WMNs , 2010, IEEE Local Computer Network Conference.

[2]  Arkady B. Zaslavsky,et al.  Context Aware Computing for The Internet of Things: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[3]  Ángel G. Andrade,et al.  Application of NSGA-II algorithm to the spectrum assignment problem in spectrum sharing networks , 2016, Appl. Soft Comput..

[4]  Ramiro Sámano-Robles,et al.  Joint spectrum selection and radio resource management based on multi-objective portfolio optimization for cognitive radio networks , 2012, The First International Conference on Future Generation Communication Technologies.

[5]  Octavia A. Dobre,et al.  A Systematic Approach to Jointly Optimize Rate and Power Consumption for OFDM Systems , 2016, IEEE Transactions on Mobile Computing.

[6]  Ganapati Panda,et al.  Pareto optimization of cognitive radio parameters using multiobjective evolutionary algorithms and fuzzy decision making , 2012, Swarm Evol. Comput..

[7]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[8]  Alagan Anpalagan,et al.  Green Cooperative Cognitive Radio: A Multiobjective Optimization Paradigm , 2016, IEEE Systems Journal.

[9]  Dave Cavalcanti,et al.  Adaptive spectrum sensing for cognitive radio based on multi-objective genetic optimisation , 2013 .

[10]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[11]  M. Nitti,et al.  Exploiting Social Internet of Things Features in Cognitive Radio , 2016, IEEE Access.

[12]  Mubashir Husain Rehmani,et al.  When Cognitive Radio meets the Internet of Things? , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[13]  Ramiro Sámano-Robles,et al.  Multi-Objective Portfolio Optimization for Spectrum Selection in Cognitive Radio Systems , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[14]  Siba K. Udgata,et al.  Spectrum allocation in cognitive radio networks using multi-objective differential evolution algorithm , 2015, 2015 2nd International Conference on Signal Processing and Integrated Networks (SPIN).

[15]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[16]  Ahmed E. Kamal,et al.  Multi-Objective Clustering Optimization for Multi-Channel Cooperative Spectrum Sensing in Heterogeneous Green CRNs , 2016, IEEE Transactions on Cognitive Communications and Networking.

[17]  Adrish Banerjee,et al.  Multi-channel sensing and resource allocation in energy constrained cognitive radio networks , 2017, Phys. Commun..

[18]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[19]  Leila Musavian,et al.  How to Increase Energy Efficiency in Cognitive Radio Networks , 2016, IEEE Transactions on Communications.

[20]  Basem Shihada,et al.  Adaptive multi-objective Optimization scheme for cognitive radio resource management , 2014, 2014 IEEE Global Communications Conference.

[21]  Mubashir Husain Rehmani,et al.  Cognitive-Radio-Based Internet of Things: Applications, Architectures, Spectrum Related Functionalities, and Future Research Directions , 2017, IEEE Wireless Communications.

[22]  Leila Musavian,et al.  Interference Efficiency: A New Metric to Analyze the Performance of Cognitive Radio Networks , 2017, IEEE Transactions on Wireless Communications.

[23]  Octavia A. Dobre,et al.  A Multiobjective Optimization Approach for Optimal Link Adaptation of OFDM-Based Cognitive Radio Systems with Imperfect Spectrum Sensing , 2014, IEEE Transactions on Wireless Communications.

[24]  Jing Chen,et al.  Multi-objective design of an FBG sensor network using an improved Strength Pareto Evolutionary Algorithm , 2014 .

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

[26]  Ruifeng Duan,et al.  Multi-objective Distributed Power Control for Spectrum-sharing Cognitive Radios , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.