Darwinian approach for dynamic spectrum allocation in next generation systems

The authors present the use of a genetic algorithm (GA) model as a solution approach to the dynamic spectrum allocation (DSA) problem considered as a difficult combinatorial optimisation problem. The proposed multi-objective GA model enhances overall spectral efficiency of the network, while optimising its own spectrum utilisation to generate accessible spectrum opportunities for other radio technologies. A novel two-dimensional encoding technique is defined to represent solutions in the problem domain and the technique enables significantly shorter convergence times. A simulation tool has been developed to model the GA-based DSA and to compare the new scheme with the conventional fixed spectrum allocation (FSA) scheme under both uniform and non-uniform traffic distributions. The proposed scheme significantly outperformed the FSA scheme both in terms of spectral efficiency gain and spectral utilisation.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  R. Haupt,et al.  A survey of priority rule-based scheduling , 1989 .

[4]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[5]  Justin C.-I. Chuang,et al.  Performance evaluation of distributed measurement-based dynamic channel assignment in local wireless communications , 1996, IEEE J. Sel. Areas Commun..

[6]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[7]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[8]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[9]  John R. Koza,et al.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999, Evolutionary Computation.

[10]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[11]  P. Nordin.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999 .

[12]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .

[13]  Reuven Bar-Yehuda,et al.  A unified approach to approximating resource allocation and scheduling , 2000, STOC '00.

[14]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[15]  P. Jones,et al.  W-CDMA capacity and planning issues , 2000 .

[16]  R. Tafazolli,et al.  Dynamic spectrum allocation in a multi-radio environment: concept and algorithm , 2001 .

[17]  Duminda Thilakawardana.  An efficient genetic algorithm application in assembly line balancing. , 2002 .

[18]  Toni Janevski.  Traffic Analysis and Design of Wireless IP Networks , 2003 .

[19]  Ralf Tönjes,et al.  Dynamic spectrum allocation in composite reconfigurable wireless networks , 2004, IEEE Communications Magazine.

[20]  Paul Robert. Leaves.  Dynamic Spectrum Allocation Between Cellular and Broadcast Systems. , 2004 .

[21]  A. Hugine,et al.  Cognitive radio applications to dynamic spectrum allocation: a discussion and an illustrative example , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[22]  Cristina Comaniciu,et al.  Adaptive Channel Allocation Spectrum Etiquette for Cognitive Radio Networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[23]  Fred S. Roberts,et al.  Applied combinatorics (2. ed.) , 2005 .

[24]  Bruce A. Fette,et al.  Cognitive Radio Technology (Communications Engineering) , 2006 .

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

[26]  D. Thilakawardana.  ENHANCING SPECTRUM PRODUCTIVITY THROUGH COGNITIVE RADIOS FACILITATING CELL-BY-CELL DYNAMIC SPECTRUM ALLOCATION , 2007 .

[27]  Klaus Moessner,et al.  A Genetic Approach to Cell-by-Cell Dynamic Spectrum Allocation for Optimising Spectral Efficiency in Wireless Mobile Systems , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.