A Multiobjective Evolutionary Algorithm for Energy-Efficient Cooperative Spectrum Sensing in Cognitive Radio Sensor Network

Cognitive radio has emerged as a promising solution to address the problems posed by coming spectrum scarcity for the inherently resource-constrained sensor networks. Reliability and energy consumption are key objectives for spectrum sensing in cognitive sensor networks. In this paper, a fast differential evolution algorithm is proposed to optimize the energy consumption and spectrum sensing performance jointly. By constructing a comprehensive performance metric, the joint optimization is transferred to a multiobjective optimal problem, in which the sleeping schedule and censoring mechanism are taken into consideration. The main objective of the proposed algorithm is to minimize the network energy consumption subjected to constraints on the detection performance by optimally deriving the censoring and sleeping probabilities. To accelerate the convergence speed and maintain the diversity, the algorithm utilizes the advantages of opposite-based learning for generating the initial population and a tournament scheme in mutation step. In the crossover step, a control parameters dynamic adjustment scheme is applied to make a trade-off between exploration and exploitation. Finally, a selection mechanism is introduced for generating a well-distributed Pareto optimal front. The simulation results show that the proposed algorithm can reduce the average energy consumption of cognitive sensor node, while improving the global probability of spectrum sensing.

[1]  Sundeep Prabhakar Chepuri,et al.  Optimization of hard fusion based spectrum sensing for energy-constrained cognitive radio networks , 2013, Phys. Commun..

[2]  Pramod K. Varshney,et al.  Distributed Detection and Data Fusion , 1996 .

[3]  Y. Bar-Shalom,et al.  Censoring sensors: a low-communication-rate scheme for distributed detection , 1996, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Khaled Ben Letaief,et al.  Cooperative Communications for Cognitive Radio Networks , 2009, Proceedings of the IEEE.

[5]  Aaron C. Zecchin,et al.  Self-Adaptive Differential Evolution Algorithm Applied to Water Distribution System Optimization , 2013 .

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  M. Najimi,et al.  A Novel Sensing Nodes and Decision Node Selection Method for Energy Efficiency of Cooperative Spectrum Sensing in Cognitive Sensor Networks , 2013, IEEE Sensors Journal.

[8]  Özgür B. Akan,et al.  Cognitive radio sensor networks , 2009, IEEE Network.

[9]  Yaonan Wang,et al.  Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure , 2010, Soft Comput..

[10]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[11]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[12]  K. J. Ray Liu,et al.  Advances in cognitive radio networks: A survey , 2011, IEEE Journal of Selected Topics in Signal Processing.

[13]  Brian M. Sadler,et al.  A Survey of Dynamic Spectrum Access , 2007, IEEE Signal Processing Magazine.

[14]  Sundeep Prabhakar Chepuri,et al.  Optimal hard fusion strategies for cognitive radio networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[15]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[16]  Cynthia S. Hood,et al.  Spectral Occupancy and Interference Studies in support of Cognitive Radio Technology Deployment , 2006, 2006 1st IEEE Workshop on Networking Technologies for Software Defined Radio Networks.

[17]  Insoo Koo,et al.  A Censor-Based Cooperative Spectrum Sensing Scheme Using Fuzzy Logic for Cognitive Radio Sensor Networks , 2010, IEICE Trans. Commun..

[18]  C. S. Chang,et al.  Differential evolution based tuning of fuzzy automatic train operation for mass rapid transit system , 2000 .

[19]  Geoffrey Ye Li,et al.  Cognitive radio networking and communications: an overview , 2011, IEEE Transactions on Vehicular Technology.

[20]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[21]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[22]  Ying-Chang Liang,et al.  Data and decision fusion for distributed spectrum sensing in cognitive radio networks , 2007, 2007 6th International Conference on Information, Communications & Signal Processing.

[23]  Joel J. P. C. Rodrigues,et al.  Wireless Sensor Networks: a Survey on Environmental Monitoring , 2011, J. Commun..

[24]  S Maleki,et al.  Energy-Efficient Distributed Spectrum Sensing for Cognitive Sensor Networks , 2011, IEEE Sensors Journal.

[25]  Millie Pant,et al.  An efficient Differential Evolution based algorithm for solving multi-objective optimization problems , 2011, Eur. J. Oper. Res..

[26]  Qihui Wu,et al.  Spectrum Sensing in Opportunity-Heterogeneous Cognitive Sensor Networks: How to Cooperate? , 2013, IEEE Sensors Journal.

[27]  Morteza Alinia Ahandani,et al.  Opposition-based learning in the shuffled differential evolution algorithm , 2012, Soft Comput..

[28]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[29]  Xiaoming Chen,et al.  Distributed Spectrum-Aware Clustering in Cognitive Radio Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[30]  K. Yamasaki,et al.  Design of energy-efficient wireless sensor networks with censoring, on-off, and censoring and on-off sensors based on mutual information , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[31]  Alagan Anpalagan,et al.  Energy‐efficient cross‐layer design of dynamic rate and power allocation techniques for cognitive green radio networks , 2013, Trans. Emerg. Telecommun. Technol..

[32]  Zhiqiang Li,et al.  A Distributed Consensus-Based Cooperative Spectrum-Sensing Scheme in Cognitive Radios , 2010, IEEE Transactions on Vehicular Technology.

[33]  Yonghong Zeng,et al.  A Review on Spectrum Sensing for Cognitive Radio: Challenges and Solutions , 2010, EURASIP J. Adv. Signal Process..

[34]  K. B. Letaief,et al.  Optimization of cooperative spectrum sensing with energy detection in cognitive radio networks , 2009, IEEE Transactions on Wireless Communications.

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

[36]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[37]  Özgür B. Akan,et al.  Event-driven spectrum-aware clustering in cognitive radio sensor networks , 2013, 2013 Proceedings IEEE INFOCOM.

[38]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[39]  Enrique Alba,et al.  Multi-Objective Optimization using Grid Computing , 2007, Soft Comput..

[40]  Jouni Lampinen,et al.  GDE3: the third evolution step of generalized differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[41]  B. Babu,et al.  Differential evolution for multi-objective optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[42]  Yonghong Zeng,et al.  Optimization of Cooperative Sensing in Cognitive Radio Networks: A Sensing-Throughput Tradeoff View , 2009, IEEE Transactions on Vehicular Technology.

[43]  Anant Sahai,et al.  Cooperative Sensing among Cognitive Radios , 2006, 2006 IEEE International Conference on Communications.

[44]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[45]  M. Cheng,et al.  Using a fuzzy clustering chaotic-based differential evolution with serial method to solve resource-constrained project scheduling problems , 2014 .

[46]  Yan Zhang,et al.  A Parallel Cooperative Spectrum Sensing in Cognitive Radio Networks , 2010, IEEE Transactions on Vehicular Technology.