Multiple Objective Fitness Functions for Cognitive Radio Adaptation

This thesis explores genetic algorithm and rule-based optimization techniques used by cognitive radios to make operating parameter decisions. Cognitive radios take advantage of intelligent control methods by using sensed information to determine the optimal set of transmission parameters for a given situation. We have chosen to explore and compare two control methods. A biologically-inspired genetic algorithm (GA) and a rule-based expert system are proposed, analyzed and tested using simulations. We define a common set of eight transmission parameters and six environment parameters used by cognitive radios, and develop a set of preliminary fitness functions that encompass the relationships between a small set of these input and output parameters. Five primary communication objectives are also defined and used in conjunction with the fitness functions to direct the cognitive radio to a solution. These fitness functions are used to implement the two cognitive control methods selected. The hardware resources needed to practically implement each technique are studied. It is observed, through simulations, that several trade offs exist between both the accuracy and speed of the final decision and the size of the parameter sets used to determine the decision. Sensitivity analysis is done on each parameter in order to determine the impact on the decision making process each parameter has on the cognitive engine. This analysis quantifies the usefulness of each parameter.

[1]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[2]  G.J. Minden,et al.  A software defined radio architecture model to develop radio modem component classifications , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[3]  Edward H. Shortliffe,et al.  Rule Based Expert Systems: The Mycin Experiments of the Stanford Heuristic Programming Project (The Addison-Wesley series in artificial intelligence) , 1984 .

[4]  Marc J. Schniederjans,et al.  Goal Programming: Methodology and Applications , 2010 .

[5]  Peter Kabal,et al.  Bit loading with BER-constraint for multicarrier systems , 2005, IEEE Transactions on Wireless Communications.

[6]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[7]  Troy Weingart,et al.  A Statistical Method for Reconfiguration of Cognitive Radios , 2007, IEEE Wireless Communications.

[8]  Alexander M. Wyglinski,et al.  An Efficient Implementation of NC-OFDM Transceivers for Cognitive Radios , 2006, 2006 1st International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[9]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[10]  Kathryn B. Laskey,et al.  Learning Bayesian networks from incomplete data using evolutionary algorithms , 1999 .

[11]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[12]  Roger M. Y. Ho,et al.  Goal programming and extensions , 1976 .

[13]  Bryant A. Julstrom,et al.  Seeding the population: improved performance in a genetic algorithm for the rectilinear Steiner problem , 1993, SAC '94.

[14]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[15]  John Chapin,et al.  The Vanu Software Radio System , 2003 .

[16]  William K. Smith.  Multiobjective decision analysis with engineering and business applications , 1983 .

[17]  Huseyin Arslan,et al.  Enabling Cognitive Radio via Sensing, Awareness, and Measurements , 2007 .

[18]  Hsinchun Chen.  Machine learning for information retrieval: neural networks, symbolic learning, and genetic algorithms , 1995 .

[19]  Vijay K. Bhargava,et al.  Dynamic rate and power adaptation for provisioning class-based QoS in Cellular Multirate WCDMA systems , 2004, IEEE Transactions on Wireless Communications.

[20]  R. Lippmann,et al.  An introduction to computing with neural nets , 1987, IEEE ASSP Magazine.

[21]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[22]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[23]  Janet L. Kolodner,et al.  An introduction to case-based reasoning , 1992, Artificial Intelligence Review.

[24]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[25]  Lajos Hanzo,et al.  Multiple-antenna-aided OFDM employing genetic-algorithm-assisted minimum bit error rate multiuser detection , 2005, IEEE Transactions on Vehicular Technology.

[26]  Joseph B. Evans,et al.  Comparative study of frequency agile data transmission schemes for cognitive radio transceivers , 2006, TAPAS '06.

[27]  Jtrs Jpeo.  Software Communications Architecture Specification , 2006 .

[28]  Hüseyin Arslan,et al.  Exploiting location awareness toward improved wireless system design in cognitive radio , 2008, IEEE Communications Magazine.

[29]  Qi Chen,et al.  COGNITIVE RADIOS FOR DYNAMIC SPECTRUM ACCESS - An Agile Radio for Wireless Innovation , 2007, IEEE Communications Magazine.

[30]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[31]  Michael B. Pursley,et al.  Low-Complexity Adaptive Transmission for Cognitive Radios in Dynamic Spectrum Access Networks , 2008, IEEE Journal on Selected Areas in Communications.

[32]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[33]  Kalyanmoy Deb,et al.  Massive Multimodality, Deception, and Genetic Algorithms , 1992, PPSN.

[34]  Arvin Agah,et al.  Cognitive engine implementation for wireless multicarrier transceivers , 2007 .

[35]  James P. Ignizio.  An introduction to expert systems : the development and implementation of rule-based expert systems , 1991 .

[36]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..

[37]  D. G. Li,et al.  Genetic algorithms in optical thin film optimisation design , 1999, Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300).

[38]  John G. Proakis,et al.  Digital Communications , 1983 .

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

[40]  Peter J. Fleming.  Designing control systems with multiple objectives , 1999 .

[41]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making — An Overview , 1992 .

[42]  Joseph B. Evans,et al.  Population Adaptation for Genetic Algorithm-based Cognitive Radios , 2008, Mob. Networks Appl..

[43]  Mani B. Srivastava,et al.  Adaptive frame length control for improving wireless link throughput, range, and energy efficiency , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[44]  S.M. Mishra,et al.  A real time cognitive radio testbed for physical and link layer experiments , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[45]  V.R. Petty,et al.  KUAR: A Flexible Software-Defined Radio Development Platform , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[46]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[47]  Kenneth A. De Jong,et al.  An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms , 1990, PPSN.

[48]  Simon French,et al.  Multi-Objective Decision Analysis with Engineering and Business Applications , 1983 .

[49]  Charles W. Bostian,et al.  Biologically Inspired Cognitive Radio Engine Model Utilizing Distributed Genetic Algorithms for Secure and Robust Wireless Communications and Networking , 2004 .

[50]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

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

[52]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[53]  K. Shanmugan,et al.  Random Signals: Detection, Estimation and Data Analysis , 1988 .

[54]  Ibrahim W. Habib,et al.  Wireless resource management using genetic algorithm for mobiles equilibrium , 2001, Proceedings. Sixth IEEE Symposium on Computers and Communications.

[55]  Torbjörn Ekman,et al.  Adaptive Modulation Systems for Predicted Wireless Channels , 2004, IEEE Trans. Commun..

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

[57]  José F. Paris,et al.  Optimum discrete-power adaptive QAM scheme for Rayleigh fading channels , 2001, IEEE Communications Letters.

[58]  Ian D. Watson,et al.  An Introduction to Case-Based Reasoning , 1995, UK Workshop on Case-Based Reasoning.

[59]  Mohamed-Slim Alouini,et al.  A unified approach to the performance analysis of digital communication over generalized fading channels , 1998, Proc. IEEE.

[60]  C.W. Bostian,et al.  Cognitive radio testbed: further details and testing of a distributed genetic algorithm based cognitive engine for programmable radios , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[61]  Lotfi A. Zadeh,et al.  Optimality and non-scalar-valued performance criteria , 1963 .

[62]  Dennis Goeckel,et al.  On power adaptation in adaptive signaling systems , 2000, IEEE Trans. Commun..