Application of artificial intelligence to wireless communications

This dissertation provides the theory, design, and implementation of a cognitive engine, the enabling technology of cognitive radio. A cognitive radio is a wireless communications device capable of sensing the environment and making decisions on how to use the available radio resources to enable communications with a certain quality of service. The cognitive engine, the intelligent system behind the cognitive radio, combines sensing, learning, and optimization algorithms to control and adapt the radio system from the physical layer and up the communication stack. The cognitive engine presented here provides a general framework to build and test cognitive engine algorithms and components such as sensing technology, optimization routines, and learning algorithms. The cognitive engine platform allows easy development of new components and algorithms to enhance the cognitive radio capabilities. It is shown in this dissertation that the platform can easily be used on a simulation system and then moved to a real radio system. The dissertation includes discussions of both theory and implementation of the cognitive engine. The need for and implementation of all of the cognitive components is strongly featured as well as the specific issues related to the development of algorithms for cognitive radio behavior. The discussion of the theory focuses largely on developing the optimization space to intelligently and successfully design waveforms for particular quality of service needs under given environmental conditions. The analysis develops the problem into a multi-objective optimization process to optimize and trade-off of services between objectives that measure performance, such as bit error rate, data rate, and power consumption. The discussion of the multi-objective optimization provides the foundation for the analysis of radio systems in this respect, and through this, methods and considerations for future developments. The theoretical work also investigates the use of learning to enhance the cognitive engine’s capabilities through feed-back, learning, and knowledge representation. The results of this work include the analysis of cognitive radio design and implementation and the functional cognitive engine that is shown to work in both simulation and on-line experiments. Throughout, examples and explanations of building and interfacing cognitive components to the cognitive engine enable the use and extension of the cognitive engine for future work.

[1]  Mohsen Guizani,et al.  Cognitive Radio Technology , 2006 .

[2]  Samuel Williams,et al.  The Landscape of Parallel Computing Research: A View from Berkeley , 2006 .

[3]  C.W. Bostian,et al.  Online modeling of wireless channels with hidden Markov models and channel impulse responses for cognitive radios , 2004, 2004 IEEE MTT-S International Microwave Symposium Digest (IEEE Cat. No.04CH37535).

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

[5]  D. Turgut,et al.  Link Rendezvous Protocol for Cognitive Radio Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

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

[7]  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..

[8]  Jeffrey H. Reed,et al.  A new approach to signal classification using spectral correlation and neural networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[9]  Bruce G. Buchanan,et al.  Heuristic DENDRAL - A program for generating explanatory hypotheses in organic chemistry. , 1968 .

[10]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[11]  Timothy M. Gallagher,et al.  Characterization and Evaluation of Non-Line-of-Sight Paths for Fixed Broadband Wireless Communications , 2004 .

[12]  R. M. Buehrer,et al.  Game theoretic analysis of a network of cognitive radios , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[13]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[14]  K. S. Shanmugam,et al.  Digital and analog communication systems , 1979 .

[15]  A.R.K. Sastry,et al.  Models for channels with memory and their applications to error control , 1978, Proceedings of the IEEE.

[16]  Twan Basten,et al.  An algebra of Pareto points , 2005, Fifth International Conference on Application of Concurrency to System Design (ACSD'05).

[17]  Douglas Sicker.  The technology of dynamic spectrum access and its challenges [Guest Editorial] , 2007, IEEE Communications Magazine.

[18]  S. Haykin,et al.  Cognitive radar: a way of the future , 2006, IEEE Signal Processing Magazine.

[19]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[20]  J. Kumagai.  Radio Revolutionaries , 2007, IEEE Spectrum.

[21]  Maruf Mohammad,et al.  Cellular diagnostic systems using hidden Markov models , 2006 .

[22]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

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

[24]  Allen B. MacKenzie,et al.  Joint Power and Channel Minimization in Topology Control: A Cognitive Network Approach , 2007, 2007 IEEE International Conference on Communications.

[25]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[26]  Thao Nguyen,et al.  XG Dynamic Spectrum Access Field Test Results , 2007 .

[27]  Oriol Sallent,et al.  A novel on-demand cognitive pilot channel enabling dynamic spectrum allocation , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[28]  Evan J. Hughes,et al.  Evolutionary many-objective optimisation: many once or one many? , 2005, 2005 IEEE Congress on Evolutionary Computation.

[29]  L.E. Doyle,et al.  Cyclostationary Signatures for Rendezvous in OFDM-Based Dynamic Spectrum Access Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[30]  James O'Daniell Neel,et al.  Analysis and Design of Cognitive Radio Networks and Distributed Radio Resource Management Algorithms , 2006 .

[31]  W S McCulloch,et al.  A logical calculus of the ideas immanent in nervous activity , 1990, The Philosophy of Artificial Intelligence.

[32]  C.W. Bostian,et al.  Cognitive Radio Platform Development for Interoperability , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[33]  Scott F. Midkiff,et al.  Cognitive Radios in Public Safety and Spectrum Management , 2005 .

[34]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[35]  Markus Dillinger,et al.  Decentralized software distribution for SDR terminals , 2002, IEEE Wirel. Commun..

[36]  Donald Ervin Knuth,et al.  The Art of Computer Programming, Volume II: Seminumerical Algorithms , 1970 .

[37]  Mike Cattolico.  Proceedings of the 8th annual conference on Genetic and evolutionary computation , 2006 .

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

[39]  Yiu-Tong Chan,et al.  Identification of the modulation type of a signal , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[40]  John P. Costas,et al.  Synchronous Communications , 1956, Proceedings of the IRE.

[41]  T. Charles Clancy,et al.  Achievable Capacity Under the Interference Temperature Model , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[42]  A. K. Nandi,et al.  Procedure for automatic recognition of analogue and digital modulations , 1996 .

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

[44]  Patrick Carpenter Cowhig.  A Complete & Practical Approach to Ensure the Legality of a Signal Transmitted by a Cognitive Radio , 2006 .

[45]  S. Elnoubi,et al.  BER performance of GMSK in Nakagami fading channels , 2004, Proceedings of the Twenty-First National Radio Science Conference, 2004. NRSC 2004..

[46]  Itzhak Gilboa,et al.  A theory of case-based decisions , 2001 .

[47]  Q. H. Wu,et al.  Convergence analysis of adaptive genetic algorithms , 1997 .

[48]  John J. Grefenstette,et al.  Case-Based Initialization of Genetic Algorithms , 1993, ICGA.

[49]  C. Hwang.  Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[50]  Walter Tuttlebee,et al.  Software defined radio : enabling technologies , 2002 .

[51]  Lalit M. Patnaik,et al.  Adaptive probabilities of crossover and mutation in genetic algorithms , 1994, IEEE Trans. Syst. Man Cybern..

[52]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[53]  C. Cordeiro,et al.  C-MAC: A Cognitive MAC Protocol for Multi-Channel Wireless Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[54]  K. Hirade,et al.  GMSK Modulation for Digital Mobile Radio Telephony , 1981, IEEE Trans. Commun..

[55]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[56]  Simon Haykin,et al.  Cognitive Dynamic Systems , 2006, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[57]  Michele Zorzi,et al.  Fuzzy Logic for Cross-layer Optimization in Cognitive Radio Networks , 2008, 2007 4th IEEE Consumer Communications and Networking Conference.

[58]  K. Mueller,et al.  Timing Recovery in Digital Synchronous Data Receivers , 1976, IEEE Trans. Commun..

[59]  William Lehr,et al.  Time-Limited Leases in Radio Systems , 2007 .

[60]  R. Michael Buehrer,et al.  Equal BER performance in linear successive interference cancellation for CDMA systems , 2001, IEEE Trans. Commun..

[61]  Michael Negnevitsky,et al.  Artificial Intelligence: A Guide to Intelligent Systems , 2001 .

[62]  G. R. Danesfahani,et al.  Optimisation of modified Mueller and Muller algorithm , 1995 .

[63]  K. Dejong,et al.  An Analysis Of The Behavior Of A Class Of Genetic Adaptive Systems , 1975 .

[64]  Peter J. Fleming,et al.  Evolutionary many-objective optimisation: an exploratory analysis , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[65]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[66]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[67]  Elsayed Elsayed Azzouz,et al.  Algorithms for automatic modulation recognition of communication signals , 1998, IEEE Trans. Commun..

[68]  Tzung-Pei Hong,et al.  On adapting migration parameters for multi-population genetic algorithms , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[69]  Janne Riihijärvi,et al.  Cognitive Wireless Networks : Your Network Just Became a Teenager , 2006 .

[70]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

[71]  Yoan Shin,et al.  Goal-Pareto Based NSGA for Optimal Reconfiguration of Cognitive Radio Systems , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[72]  Shereef Sayed,et al.  OSSIE: Open source SCA for researchers , 2004 .

[73]  Tomoyuki Hiroyasu,et al.  Distributed genetic algorithms with a new sharing approach in multiobjective optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[75]  Lance D. Chambers,et al.  Practical Handbook of Genetic Algorithms: New Frontiers , 1995 .

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

[77]  Charles W. Bostian,et al.  COGNITIVE RADIOS WITH GENETIC ALGORITHMS: INTELLIGENT CONTROL OF SOFTWARE DEFINED RADIOS , 2004 .

[78]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[79]  Dana S. Richards,et al.  Punctuated Equilibria: A Parallel Genetic Algorithm , 1987, ICGA.

[80]  Jeffrey H. Reed.  Software Radio , 2002 .

[81]  Friedrich K. Jondral,et al.  Automatic classification of high frequency signals , 1985 .

[82]  R. Spillman.  Solving large knapsack problems with a genetic algorithm , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

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

[84]  Enrique Alba,et al.  A survey of parallel distributed genetic algorithms , 1999, Complex..

[85]  Jun Zhao,et al.  Distributed coordination in dynamic spectrum allocation networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[86]  Allen B. MacKenzie,et al.  Cognitive networks: adaptation and learning to achieve end-to-end performance objectives , 2006, IEEE Communications Magazine.