The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

GBNSGA Optimization Algorithm for Multi-mode Cognitive Radio Communication Systems

다중모드 Cognitive Radio 통신 시스템을 위한 GBNSGA 최적화 알고리즘

  • 박준수 (숭실대학교 정보통신전자공학부 통신 및 신호처리연구실) ;
  • 박순규 (숭실대학교 정보통신전자공학부 통신 및 신호처리연구실) ;
  • 김진업 (한국전자통신연구원 이동통신연구단) ;
  • 김형중 (한국전자통신연구원 이동통신연구단) ;
  • 이원철 (숭실대학교 정보통신전자공학부 통신 및 신호처리연구실)
  • Published : 2007.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new optimization algorithm named by GBNSGA(Goal-Pareto Based Non-dominated Sorting Genetic Algorithm) which determines the best configuration for CR(Cognitive Radio) communication systems. Conventionally, in order to select the proper radio configuration, genetic algorithm has been introduced so as to alleviate computational burden along the execution of the cognition cycle proposed by Mitola. This paper proposes a novel optimization algorithm designated as GBNSGA for cognitive engine which can be described as a hybrid algorithm combining well-known Pareto-based NSGA(Non-dominated Sorting Genetic Algorithm) as well as GP(Goal Programming). By conducting computer simulations, it will be verified that the proposed method not only satisfies the user's service requirements in the form of goals. It reveals the fast optimization capability and more various solutions rather than conventional NSGA or weighted-sum approach.

본 논문에서는 CR(Cognitive Radio)을 위해 사용자에게 최적의 통신 시스템 구성 변수들을 할당하기 위한 새로운 최적화 알고리즘인 GBNSGA(Goal-Pareto Based Non-dominated Sorting Genetic Algorithm)를 제안한다. 다중모드 선택적 CR 통신을 위해 사용되는 cognitive 엔진은 Mitola가 제안한 cognition 싸이클의 많은 논리 연산과정이 필요하다는 단점을 보완하기 위하여 일반적으로 유전자 알고리즘 기반의 접근 방식이 사용되고 있다. 본 논문에서는 cognitive 엔진의 효율적인 구동을 위하여 파레토(Pareto) 기반의 최적화 알고리즘인 NSGA(Non-dominated Sorting Genetic Algorithm)와 사용자 서비스의 요구사항을 goal로 설정하는 GP(Goal Programming)을 결합한 새로운 최적화 방법으로 GBNSGA를 제안하였으며, 시뮬레이션 수행을 통해 제안된 알고리즘이 요구사항에 적합한 다양한 해를 제공하고 최적화 수렴속도가 빠르다는 것을 확인하였다.

Keywords

References

  1. S. Haykin, 'Cognitive radio : Brain- empowered wireless communications,' IEEE Journal on Selected Areas in Communications, vol. 23, no. 2, Feb. 2005
  2. J. M. III, Cognitive Radio : An Integrated Agent Architecture for Software Defined Radio, Ph. D. thesis, Royal Institute of Tech., Sweden, May 2000
  3. C. J. Rieser, Biologically Inspired Cognitive Radio Engine Model Utilizing Distributed Genetic Algorithms for Secure and Robust Wireless Communications and Networking, Ph. D. Dissertation, Virginia Tech., Blaksburg, Aug. 2004
  4. T. W. Rondeau, C. J. Rieser, and C. W. Bostian, 'Cognitive radios with genetic algorithms: Intelligent control of software defined fadios,' Proc. SDR Forum Technical Conference, Phoenix, pp. C-3 - C-8, Nov. 2004
  5. J. Andersson, 'A survey of multiobjective optimization in engineering design,' Technical report LiTH-IKP-R-1097, Dept. of Mechanical Engg., Linkping Univ., Linkping, Sweden, 2000
  6. D. F. Jones, S. K. Mirrazavi, and M. Tamiz, 'Multiobjective meta-heuristics : an overview of the current state-of-the-art,' European Journal of Operational Research, vol. 137, no. 1, pp. 1-9, 2002 https://doi.org/10.1016/S0377-2217(01)00123-0
  7. R. L. Haupt, and S. E. Haupt, Practical Genetic Algorithms, 2nd edition, A John Wiley & Sons, 2004
  8. E. Zitzler, Evolutionary algorithms for multiobjective optimization : Methods and applications, Ph. D. dissertation, Swiss Federal Inst. Tech. (ETH), Zurich, Switzerland, 1999
  9. N. Srinivas, and K. Deb, 'Multiobjective optimization using nondominated sorting in genetic algorithms,' Evolutionary Computation, vol. 2(3), pp. 221-248, Aut. 1994 https://doi.org/10.1162/evco.1994.2.3.221
  10. K. Deb, 'Non-linear goal programming using multi-objective genetic algorithms,' Technical Report No. CI-60/98, Dept. of Computer Science/XI, Univ. of Dortmund, Germany, pp. 269-308, Oct. 1998
  11. 3GPP TS 22.105 v8.0.0, '3rd generation partnership project; technical specification group services and system aspects service aspects; Services and service capabilities (Release 8),' Apr. 2006
  12. 3GPP2 C.S0002-C v2.0, 'Physical layer standard for cdma2000 spread spectrum systems (Revision C),' July 2004
  13. J. Walfish and H. Bertoni, 'A theoretical model of UHF propagation in urban environments,' IEEE Trans. Ant. and Prop., vol. 36, no. 12, pp. 1788-1796, Dec. 1988 https://doi.org/10.1109/8.14401