Evolutionary Channel Sharing Algorithm for Heterogeneous Unlicensed Networks

Channel sharing in TV whitespace (TVWS) is challenging because of signal propagation characteristics and diversity in network technologies employed by secondary networks coexisting in TVWS. In this paper, the TVWS sharing problem is modeled as a multiobjective optimization problem, where each objective function tackles an important coexisting requirement, such as interference and disparity in network technologies. We propose an evolutionary algorithm that shares the TVWS among coexisting networks taking care of their channel occupancy requirements. In this paper, the channel occupancy is defined as the time duration; a network desires to radiate on a channel to achieve its desired duty cycle. Simulation results show that the proposed algorithm outperforms existing TVWS sharing algorithms regarding allocation fairness and a fraction of channel occupancy requirements of the coexisting networks.

[1]  Mark Cummings,et al.  Developing a standard for TV white space coexistence: technical challenges and solution approaches , 2012, IEEE Wireless Communications.

[2]  Paramvir Bahl,et al.  A case for adapting channel width in wireless networks , 2008, SIGCOMM '08.

[3]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[4]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[5]  Alfonso Baños,et al.  Nonlinear Nonconvex Optimization by Evolutionary Algorithms Applied to Robust Control , 2009 .

[6]  Dong Li,et al.  Opportunistic Channel Sharing in Cognitive Radio Networks , 2014 .

[7]  Behnam Bahrak,et al.  Coexistence Decision Making for Spectrum Sharing Among Heterogeneous Wireless Systems , 2014, IEEE Transactions on Wireless Communications.

[8]  Lior Rokach,et al.  Clustering Methods , 2005, The Data Mining and Knowledge Discovery Handbook.

[9]  Robert Techo,et al.  Data Communications Fundamentals , 1980 .

[10]  Stephen P. Boyd,et al.  A simple effective heuristic for embedded mixed-integer quadratic programming , 2015, 2016 American Control Conference (ACC).

[11]  P. Papalambros,et al.  A NOTE ON WEIGHTED CRITERIA METHODS FOR COMPROMISE SOLUTIONS IN MULTI-OBJECTIVE OPTIMIZATION , 1996 .

[12]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[13]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[14]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[15]  Dave Cavalcanti,et al.  Coexistence challenges for heterogeneous cognitive wireless networks in TV white spaces , 2011, IEEE Wireless Communications.

[16]  Definition of spectrum use and efficiency of a radio system SM Series Spectrum management , 2011 .

[17]  David C. Parkes,et al.  Enabling Spectrum Sharing in Secondary Market Auctions , 2014, IEEE Transactions on Mobile Computing.

[18]  Sofie Pollin,et al.  Harmful Coexistence Between 802.15.4 and 802.11: A Measurement-based Study , 2008, 2008 3rd International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2008).

[19]  Tarun Bansal,et al.  Opportunistic Channel Sharingin Cognitive Radio Networks , 2014, IEEE Transactions on Mobile Computing.

[20]  Lothar Thiele,et al.  On Set-Based Multiobjective Optimization , 2010, IEEE Transactions on Evolutionary Computation.

[21]  Nicola Beume,et al.  Scalarization versus indicator-based selection in multi-objective CMA evolution strategies , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[22]  Sumit Roy,et al.  Resource allocation techniques for cellular networks in TV white space spectrum , 2014, 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN).